Article thumbnail

Formalizing Moving Block Railway Interlocking System for Directed Network

By Nazir A. Zafar, Keijiro Araki and 啓二郎 荒木


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., network topology, network state, controls and trains. The formal analysis of the components is presented after further decomposition. Finally, the safety requirements, no collision and no derailing, are defined abstractly and then refined by integrating with the notion of moving block. The railway network is modeled using directed graph. Formal specification is described in VDM-SL

Topics: Formal methods, Graph theory, Railway Interlocking System, Directed network, Moving block, Safety analysis, VDM-SL
Publisher: Faculty of Information Science and Electrical Engineering, Kyushu University
Year: 2003
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • https://portal.isee.kyushu-u.a... (external link)

  • To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.

    Suggested articles