Formal Modelling and Verification of a Distributed Railway Interlocking System Using UPPAAL

Laursen, Per Lange; Trinh, Van Anh Thi; Haxthausen, Anne Elisabeth

doi:10.1007/978-3-030-61467-6_27

Cited by 9 publications

(3 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A study from the railway industry (Laursen et al, 2020) investigates the modeling and model checking of a distributed railway interlocking system algorithm using the UPPAAL framework. The verification of interlocking systems for particular railway networks is achieved by using a generic model instantiated with configuration data describing the network and trains.…”

Section: Related Workmentioning

confidence: 99%

Verification of Railway Control Systems Using Model Checking and CTL, Explained Through a Case Study

Lukács,

Bartha

2024

Period. Polytech. Transp. Eng.

View full text Add to dashboard Cite

Systematic faults can often occur during the development of a system. The later such faults are discovered, the more expensive it can be to correct them. In systems engineering practice, there are many methods and tools to reduce the likelihood of systematic faults. In this paper, we present the application of a formal model–based verification technique – called model checking – to assist railway engineers in designing and verifying the safety-related functionality of railway control systems. The proposed process is part of a specification-verification environment that facilitates the construction of correct, complete, consistent, and verifiable functional specifications during development. The results and experience in model checking are illustrated by a case study of a vehicle detection point, a common component in this domain. The model checking of the case study has been performed in the widely used UPPAAL modeling and simulation framework, which can also verify formal properties and generate a counterexample in case of a property violation. By analyzing the counterexample, the designer can gain insights into the system's behavior and identify potential design flaws or failures. Model checking can be used to achieve a higher quality functional specification that is typically more complete and/or contains fewer faults compared to the traditional development approach.

show abstract

Section: Related Workmentioning

confidence: 99%

Verification of Railway Control Systems Using Model Checking and CTL, Explained Through a Case Study

Lukács,

Bartha

2024

Period. Polytech. Transp. Eng.

View full text Add to dashboard Cite

show abstract

“…It should be noted here that a number of studies have addressed the assessment of railway safety properties, while tackling different use cases. In [43] and [44], the reliability of railway interlocking systems is considered, while [45] deals with the analysis of railway timetables. In [46], a moving block signaling system endowed with autonomous driving is modeled and analyzed, while considering various driving strategies.…”

Section: Related Workmentioning

confidence: 99%

Implementation of a Model-Oriented Approach for Supporting Safe Integration of GNSS-Based Virtual Balises in ERTMS/ETCS Level 3

Himrane

Beugin

Ghazel

2023

IEEE Open J. Intell. Transp. Syst.

View full text Add to dashboard Cite

show abstract

“…The paper by Laursen et al [46] investigated a generic model for modeling and model checking of a distributed railway interlocking system using UPPAAL. The generic model has three variants.…”

Section: Literature Review Of Book Chaptersmentioning

confidence: 99%

A Survey on Formal Specification and Verification of Smart Mass Transit Railway Interlocking System

Kadakolmath¹,

Ramu²

2021

IJSSE

View full text Add to dashboard Cite

Nowadays interest in Smart Mass Transit Rail has grown-up to a large extent in a metropolitan area as the need for urban mobility has increased steadily. The reliability of software being used in such mass transit rail is crucial for us, specifically when software crashes may lead to catastrophic loss of human life and assets. For example, when we travel by metro it is essential for us that the interlocking system software controlling the metros are accurate so collisions and derailment are prevented. The reliability and safety of such interlocking systems are made on the precise functional requirements specification and verification respectively. Therefore, the precise functional requirements specification and verification of such interlocking systems represent a challenge in an active research area, so in this paper, we survey various articles in this field and discuss their consequences.

show abstract

Formal Modelling and Verification of a Distributed Railway Interlocking System Using UPPAAL

Cited by 9 publications

References 18 publications

Verification of Railway Control Systems Using Model Checking and CTL, Explained Through a Case Study

Verification of Railway Control Systems Using Model Checking and CTL, Explained Through a Case Study

Implementation of a Model-Oriented Approach for Supporting Safe Integration of GNSS-Based Virtual Balises in ERTMS/ETCS Level 3

A Survey on Formal Specification and Verification of Smart Mass Transit Railway Interlocking System

Contact Info

Product

Resources

About