Promotion of Local to Global Operation in Train Control System

Railway interlocking system is a safety critical system. Its failure can cause the loss of human life, severe injuries and loss of money. Therefore the complication of this type of system requires advanced methodologies, which provide complete security and quality of a system. One way of achieving this goal is by using formal methods, which are mathematically based languages, techniques and tools used for specifying and verifying such systems. This paper provides the control of trains in a sector of moving block interlocking system using the approach of promotion. The promotion is the approach used to link the local state with a global state in Z specifications. The control comprises three components, i.e. sector, trains and security of a train in a sector.

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

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

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

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

[5]  E. Rametsteiner,et al.  Austria , 1980, The Lancet.

[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]  Jonathan P. Bowen,et al.  Ten Commandments of Formal Methods , 1995, Computer.

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

[10]  Jeannette M. Wing.  A specifier's introduction to formal methods , 1990, Computer.

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

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

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

[14]  Matthew John Morley,et al.  Safety assurance in interlocking design , 1996, CST.

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

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

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

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

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

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