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

Lukács, Gábor and Bartha, Tamás (2024) Verification of Railway Control Systems Using Model Checking and CTL, Explained Through a Case Study. PERIODICA POLYTECHNICA TRANSPORTATION ENGINEERING, 52 (4). pp. 402-411. ISSN 0303-7800 10.3311/PPtr.23344

[img] Text
Lukacs_402_34970591_ny.pdf

Download (1MB)

Abstract

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.

Item Type: Article
Subjects: Q Science > QA Mathematics and Computer Science > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány
Divisions: Systems and Control Lab
SWORD Depositor: MTMT Injector
Depositing User: MTMT Injector
Date Deposited: 27 Sep 2024 06:12
Last Modified: 27 Sep 2024 06:12
URI: https://eprints.sztaki.hu/id/eprint/10789

Update Item Update Item