Title :
Formal model for moving block railway interlocking system based on un-directed topology
Author_Institution :
Dept. of Comput. & Inf. Sci., Pakistan Inst. of Eng. Appl. Sci., Islamabad
Abstract :
The safety and complexity of railway interlocking system (RIS) requires the use of advanced methodologies. Formal methods increase quality and provide highest confidence in this area. In this paper, safety analysis of moving block RIS is presented. The system is decomposed into four components, i.e., topology, network state, trains and controls. Formal analysis of the components is presented after further decomposition. Finally, the safety properties preventing collisions and derailing are formalized by integrating with moving blocks of trains under computer based control systems. The railway network is modeled in graph theory. Formal specification is described in VDM-SL and the model is validated using VDM-SL toolbox
Keywords :
control engineering computing; formal specification; railway safety; railways; VDM-SL toolbox; block railway interlocking system; computer based control systems; formal analysis; formal model; formal specification; graph theory; undirected topology; Control systems; Distributed control; Formal specifications; Graph theory; Network topology; Rail transportation; Railway engineering; Railway safety; Switches; Tracking;
Conference_Titel :
Emerging Technologies, 2006. ICET '06. International Conference on
Conference_Location :
Peshawar
Print_ISBN :
1-4244-0502-5
Electronic_ISBN :
1-4244-0503-3
DOI :
10.1109/ICET.2006.335983
