Formal Specification of Railway Control Systems

Train control systems must provide a high level of safety as they are a very important component and responsible for the safe operation of a train. To meet safety and reliability requirements, formal techniques must be used to specify train control systems. In this paper, we uses CSP, Object-Z and Clock to specify the Railway Control System concerning both the linear track and crossing area, especially the time delay between any two aspects of the railway system.

[1]  Jochen Hoenicke,et al.  Combining Specification Techniques for Processes, Data and Time , 1998, ZUM.

[2]  A. W. Roscoe,et al.  A Timed Model for Communicating Sequential Processes , 1986, ICALP.

[3]  Nancy A. Lynch,et al.  The generalized railroad crossing: a case study in formal verification of real-time systems , 1994, 1994 Proceedings Real-Time Systems Symposium.

[4]  Lichen Zhang,et al.  Specication of Cyber Physical Systems Based on Clock Theory , 2013 .

[5]  Yong-Ki Yoon,et al.  Analysis of the Formal Specification Application for Train Control Systems , 2009 .

[6]  Anne Elisabeth Haxthausen,et al.  Formal Development and Verification of a Distributed Railway Control System , 2000, IEEE Trans. Software Eng..

[7]  Jochen Hoenicke,et al.  CSP-OZ-DC: A Combination of Specification Techniques for Processes, Data and Time , 2002, Nord. J. Comput..

[8]  Jochen Hoenicke,et al.  Model-Checking of Specifications Integrating Processes, Data and Time , 2005, FM.

[9]  Jochen Hoenicke,et al.  Specification of Radio Based Railway Crossings with the Combination of CSP, OZ, and DC , 2007 .

[10]  N.A. Zafar Modeling and Formal Specification of Automated Train Control System using Z Notation , 2006, 2006 IEEE International Multitopic Conference.

[11]  Stefania Gnesi,et al.  A Formal Verification Environment for Railway Signaling System Design , 1998, Formal Methods Syst. Des..

[12]  Anne Elisabeth Haxthausen,et al.  Towards Domain-Specific Formal Specification Languages for Railway Control Systems , 2000 .

[13]  He Jifeng,et al.  A Clock-Based Framework for Construction of Hybrid Systems , 2013, ICTAC 2013.

[14]  Marco Roveri,et al.  Formalization and validation of a subset of the European Train Control System , 2010, 2010 ACM/IEEE 32nd International Conference on Software Engineering.

[15]  Diego Latella,et al.  A Formal Specification and Validation of a Safety Critical Railway Control System , 2000 .

[16]  Guo Xie,et al.  Study on Formal Specification of Automatic Train Protection and Block System for Local Line , 2011, 2011 Fifth International Conference on Secure Software Integration and Reliability Improvement - Companion.