Towards the formalization of railway interlocking system using Z-notations

Railway interlocking system is a safety critical system. Its malfunction can cause the loss of human life and severe injuries. To remove difficulties from this type of system better and advanced methodologies are required. This paper presents the use of Z-specification to specify the safety properties of the train system. The paper provides division of railway track into sectors and further division into segments. For the safety of the train a safe distance (open block) is associated with trains to avoid collision. Furthermore, this work uses the circular block around the crossing region. The circular block changes its state from green to red whenever it becomes occupied. Moreover the paper also specifies the safety of trains along the linear motion. This work uses the approach of promotion, which provides relation from local to global system. The authors take train as local system and relate it to the whole system through the operation of promotion. The paper also shows how formal methods are used to specify industrial application successfully.

[1]  Rolf Adams,et al.  Limitations of formal methods and an approach to improvement , 1995, Proceedings 1995 Asia Pacific Software Engineering Conference.

[2]  Constance L. Heitmeyer,et al.  Developing safety-critical systems: the role of formal methods and tools , 2006 .

[3]  Jim Woodcock,et al.  Using Z - specification, refinement, and proof , 1996, Prentice Hall international series in computer science.

[4]  Graeme Smith,et al.  The Object-Z Specification Language , 1999, Advances in Formal Methods.

[5]  C. A. R. Hoare,et al.  A Calculus of Durations , 1991, Inf. Process. Lett..

[6]  A. H. Cribbens.  Solid-state interlocking (SSI): an integrated electronic signalling system for mainline railways , 1987 .

[7]  J. Michael Spivey,et al.  The Z notation - a reference manual , 1992, Prentice Hall International Series in Computer Science.

[8]  John C. Knight,et al.  Echo: a practical approach to formal verification , 2005, FMICS '05.

[9]  Nazir Ahmad Zafar.  Modeling of moving block railway interlocking system using formal methods , 2004 .

[10]  Peter Gorm Larsen,et al.  The IFAD VDM Tools: Lightweight Formal Methods , 1998, FM-Trends.

[11]  Chris George.  The RAISE Specification Langiage: A Tutorial , 1991, VDM Europe.

[12]  Jonathan P. Bowen.  Formal methods in safety-critical standards , 1993, Proceedings 1993 Software Engineering Standards Symposium.

[13]  L.-H. Eriksson Industrilogik,et al.  AN INTERLOCKING SPECIFICATION LANGUAGE , 1999 .

[14]  Sher Afzal Khan,et al.  Promotion of Local to Global Operation in Train Control System , 2007, J. Digit. Inf. Manag..

[15]  Andrew Simpson,et al.  Towards the mechanical verification of moving block signalling systems , 1999 .

[16]  Anne Elisabeth Haxthausen,et al.  Formal Development and Verification of a Distributed Railway Control System , 1999, World Congress on Formal Methods.

[17]  Matthew J. Morley.  Safety-Level Communication in Railway Interlockings , 1997, Sci. Comput. Program..

[18]  Stefania Gnesi,et al.  The Integration Project for the JACK Environement , 1994 .

[19]  Edmund M. Clarke,et al.  Formal Methods: State of the Art and Future Directions Working Group Members , 1996 .