poster

A formal analysis of Dutch Generic Integral Tunnel Design models

Authors:

Kevin Jilissen,

Peter Dieleman,

Jan Friso GrooteAuthors Info & Claims

SAC '23: Proceedings of the 38th ACM/SIGAPP Symposium on Applied Computing

Pages 1681 - 1684

https://doi.org/10.1145/3555776.3577786

Published: 07 June 2023 Publication History

Get Access

Abstract

The Generic Integral Tunnel Design (GITO) contains generic models for the tunnel control systems of Rijkswaterstaat, part of the Dutch Ministry of Infrastructure and Water Management. A formal verification of these models advances the safety and reliability of GITO derived tunnel control systems. In this paper, the first known large-scale formalisation of tunnel control systems is presented which transforms GITO models to the formal specification language mCRL2. This transformation is applied to two sub-systems of the GITO to analyse the correctness of the supplied models. In this formal analysis, several deficiencies in the specifications and faults in the existing models are revealed and verified solutions are proposed. Some of the presented faults even find their origin in the legally required standards.

References

[1]

Stefan Blom, Saeed Darabi, Marieke Huisman, and Wytse Oortwijn. 2017. The VerCors Tool Set: Verification of Parallel and Concurrent Software. In Integrated Formal Methods, Nadia Polikarpova and Steve Schneider (Eds.). Springer International Publishing, Cham, 102--110.

Google Scholar

[2]

Olav Bunte, Jan Friso Groote, Jeroen J. A. Keiren, Maurice Laveaux, Thomas Neele, Erik P. de Vink, Wieger Wesselink, Anton Wijs, and Tim A. C. Willemse. 2019. The mCRL2 Toolset for Analysing Concurrent Systems. In Tools and Algorithms for the Construction and Analysis of Systems, Tomáš Vojnar and Lijun Zhang (Eds.). Springer International Publishing, Cham, 21--39.

Google Scholar

[3]

Joint IEEE / EIA Working Group. 1996. Standard for Information Technology-Software Life Cycle Processes-Software Development-Acquirer-Supplier Agreement (Issued for Trial Use)., 232 pages.

Crossref

Google Scholar

[4]

Kevin H.J. Jilissen. 2022. A formal analysis of the tunnel control systems of the Rijkswaterstaat GITO. Master's thesis. Eindhoven University of Technology (TU/e), Eindhoven, The Netherlands.

Google Scholar

[5]

Michiel Jung. 2021. SRS SW-Component Besturing Overdruk Veilige Ruimte. Version 4.0. document code 1912602-001511.

Google Scholar

[6]

Michiel Jung. 2021. SRS Verkeersbuis Langventilatie. Version 1.1. document code 1912602-001516.

Google Scholar

[7]

Konstantinos Kazaras, Konstantinos Kirytopoulos, and Athanasios Rentizelas. 2012. Introducing the STAMP method in road tunnel safety assessment. Safety Science 50, 9 (2012), 1806--1817.

Crossref

Google Scholar

[8]

Ken Madlener, Sjaak Smetsers, and Marko van Eekelen. 2010. A Formal Verification Study on the Rotterdam Storm Surge Barrier. In Formal Methods and Software Engineering, Jin Song Dong and Huibiao Zhu (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 287--302.

Google Scholar

[9]

Wytse Oortwijn and Marieke Huisman. 2019. Formal Verification of an Industrial Safety-Critical Traffic Tunnel Control System. In Integrated Formal Methods, Wolfgang Ahrendt and Silvia Lizeth Tapia Tarifa (Eds.). Springer International Publishing, Cham, 418--436.

Google Scholar

[10]

Jan Philipps and Oscar Slotosch. 1999. The quest for correct systems: model checking of diagrams and datatypes. In Proceedings Sixth Asia Pacific Software Engineering Conference (ASPEC'99) (Cat. No.PR00509). Institute of Electrical and Electronics Engineers, Takamatsu, 449--458.

Crossref

Google Scholar

[11]

Rijksoverheid. 2006. Wet aanvullende regels veiligheid wegtunnels. https://wetten.overheid.nl/jci1.3:c:BWBR0019516&z=2006-05-25&g=2006-05-25

Google Scholar

[12]

Rijkswaterstaat. 2021. Basisspecificatie MMI RWS Tunnelsysteem. https://standaarden.rws.nl/link/standaard/6080 Release 1.2 SP2 B3.

Google Scholar

[13]

Rijkswaterstaat. 2021. Basisspecificatie TTI RWS Tunnelsysteem. https://standaarden.rws.nl/link/standaard/6080 Release 1.2 SP2 B3.

Google Scholar

[14]

Rijkswaterstaat. 2021. Landelijke Tunnelstandaard. https://standaarden.rws.nl/link/standaard/6080 Release 1.2 SP2 B3.

Google Scholar

Cited By

View all

Jilissen KDieleman PGroote J(2024)Formally Modelling the Rijkswaterstaat Tunnel Control Systems in a Constrained Industrial EnvironmentElectronic Proceedings in Theoretical Computer Science10.4204/EPTCS.399.6399(101-127)Online publication date: 27-Mar-2024
https://doi.org/10.4204/EPTCS.399.6

Index Terms

A formal analysis of Dutch Generic Integral Tunnel Design models
1. Software and its engineering
  1. Software organization and properties
    1. Extra-functional properties
      1. Software reliability
      2. Software safety
    2. Software functional properties
      1. Formal methods
        Model checking

Recommendations

Semantics, distributed implementation, and formal analysis of KLAIM models in Maude

Emerging distributed systems such as cloud-based services are characterized by computations over different explicit localities, moving code and data, and a high degree of concurrency. KLAIM is a well-established language that can naturally describe such ...
Formal semantics and efficient analysis of Timed Rebeca in Real-Time Maude

The actor model is a well-established and intuitive model of distributed computation. Timed Rebeca is a timed extension of the actor-based modeling language Rebeca. Although Rebeca is supported by a rich verification toolset, Timed Rebeca has not had an ...
Formal specification and analysis of accelerated heartbeat protocols
SCSC '10: Proceedings of the 2010 Summer Computer Simulation Conference

We present a formal analysis of all different variations of accelerated heartbeat protocols presented in [M.G. Gouda and T. M. McGuire, Accelerated Heartbeat Protocols, Proc. of ICDCS'98]. We formalize the specification of the protocols both in a ...

Comments

Information & Contributors

Information

Published In

SAC '23: Proceedings of the 38th ACM/SIGAPP Symposium on Applied Computing

March 2023

1932 pages

ISBN:9781450395175

DOI:10.1145/3555776

Conference Chairs:
Jiman Hong
Soongsil University, South Korea
,
Maart Lanperne
Tallinn University, Estonia
,
Program Chairs:
Juw Won Park
University of Louisville, USA
,
Tomas Cerny
Baylor University, USA
,
Publication Chair:
Hossain Shahriar
Kennesaw State University, USA

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the owner/author(s).

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 June 2023

Check for updates

Author Tags

Qualifiers

Poster

Conference

SAC '23

Sponsor:

SIGAPP

SAC '23: 38th ACM/SIGAPP Symposium on Applied Computing

March 27 - 31, 2023

Tallinn, Estonia

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
20
Total Downloads

Downloads (Last 12 months)17
Downloads (Last 6 weeks)1

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Jilissen KDieleman PGroote J(2024)Formally Modelling the Rijkswaterstaat Tunnel Control Systems in a Constrained Industrial EnvironmentElectronic Proceedings in Theoretical Computer Science10.4204/EPTCS.399.6399(101-127)Online publication date: 27-Mar-2024
https://doi.org/10.4204/EPTCS.399.6

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Semantics, distributed implementation, and formal analysis of KLAIM models in Maude

Formal semantics and efficient analysis of Timed Rebeca in Real-Time Maude

Formal specification and analysis of accelerated heartbeat protocols