Formalizing moving block railway interlocking system for directed network

Nazir A. Zafar, Keijiro Araki

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)109-114
Number of pages6
JournalResearch Reports on Information Science and Electrical Engineering of Kyushu University
Issue number2
Publication statusPublished - Sept 2003

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • Electrical and Electronic Engineering


Dive into the research topics of 'Formalizing moving block railway interlocking system for directed network'. Together they form a unique fingerprint.

Cite this