Formal model for moving block railway interlocking system based on un-directed topology

Author

Zafar, Nazir A.

Author_Institution

Dept. of Comput. & Inf. Sci., Pakistan Inst. of Eng. Appl. Sci., Islamabad

fYear

2006

fDate

13-14 Nov. 2006

Firstpage

217

Lastpage

223

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICET.2006.335983

Filename

4136950