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
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 |