Formal Modeling and Verification of the Functionality of Electronic Urban Railway Control Systems Through a Case Study
Open Access
- 8 November 2022
- journal article
- research article
- Published by Springer Nature in Urban Rail Transit
- Vol. 8 (3-4) , 217-245
Abstract
This paper presents a formal model-based methodology to support railway engineers in the design of safe electronic urban railway control systems. The purpose of our research is to overcome the deficiencies of existing traditional design methodologies, namely the incompleteness and the potential presence of contradictions in the system specification resulting from non-formal development techniques. We illustrate the application of the methodology via a case study of a tram-road level crossing protection system. It was chosen partly because it has a simple architecture and a small number of elements, thus it fits the scope limitations of this article. At the same time, it is suitable for presenting all essential features of our methodology. The proposed solution provides a specification/verification environment that facilitates the construction of correct, complete, consistent, and verifiable functional specifications during the development, while hiding all the formal method-related details from the railway engineers writing the specifications. Using this formal model-based methodology, a high-quality functional specification can be achieved, which is guaranteed to be more exhaustive and will contain fewer errors than traditional development.Keywords
This publication has 38 references indexed in Scilit:
- Verifying Chinese Train Control System under a Combined Scenario by Theorem Proving2014
- Hierarchical Decomposition Methods for Periodic Railway Timetabling ProblemsTransportation Research Record: Journal of the Transportation Research Board, 2013
- Application of Verification Methods to Specifications of Signalling EquipmentQuarterly Report of RTRI, 2013
- Some Trends in Formal Methods Applications to Railway Signaling2012
- A Comparative Analysis of Structured and Object-Oriented Programming MethodsJournal of Applied Sciences and Environmental Management, 2010
- Compositional Verification for Component-Based Systems and ApplicationLecture Notes in Computer Science, 2008
- Formal Model-Driven Development of Communicating SystemsLecture Notes in Computer Science, 2005
- A Tutorial on Uppaal2004
- Balancing Plan-Driven and Agile Methods in Software Engineering Project CoursesComputer Science Education, 2002
- Model Checking vs. Theorem Proving: A Manifesto1991