Real Time Modeling of Interlocking Control System of Rawalpindi Cantt Train Yard

Khan, Umar Shahbaz; Ahmad, Jamil; Saeed, Tahir; Hayat, Sikandar

doi:10.1109/fit.2015.28

Cited by 3 publications

(2 citation statements)

References 7 publications

(7 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…According to these surveys, formal methods have mostly been applied to railway interlocking systems 2 (as e.g. in [11,8,7,12,1]) and other control system components, but less for railway operations, where formal methods have primarily been used for capacity analyses (as e.g. in [4]).…”

Section: Introductionmentioning

confidence: 99%

Formal Verification of Railway Timetables - Using the UPPAAL Model Checker

Haxthausen

Hede

2019

From Software Engineering to Formal Methods and Tools, and Back

View full text Add to dashboard Cite

This paper considers the challenge of validating railway timetables and investigates how formal methods can be used for that. The paper presents a re-configurable, formal model which can be configured with a timetable for a railway network, properties of that network, and various timetabling parameters (such as station and line capacities, headways, and minimum running times) constraining the allowed train behaviour. The formal model describes the system behaviour of trains driving according to the given railway timetable. Model checking can then be used to check that driving according to the timetable does not lead to illegal system states. The method has successfully been applied to a real world case study: a time table for 12 trains at Naerumbanen in Denmark. Keywords: formal methods • model checking • UPPAAL • railways • timetables 1 Research in optimisation models and techniques for generating optimal timetables have been done [6], but these are very rarely used by the railway operators.

show abstract

Section: Introductionmentioning

confidence: 99%

Formal Verification of Railway Timetables - Using the UPPAAL Model Checker

Haxthausen

Hede

2019

From Software Engineering to Formal Methods and Tools, and Back

View full text Add to dashboard Cite

show abstract

“…This paper is an extension of work originally presented in Proceedings of the Frontiers of Information Technology Conference 2015 (Khan et al 2015). This extension includes route cancellation requests and addition of more verification properties for the designed system.…”

Section: Introductionmentioning

confidence: 99%

On the real time modeling of interlocking system of passenger lines of Rawalpindi Cantt train station

Khan

Ahmad

Saeed

et al. 2016

Complex Adapt Syst Model

Self Cite

View full text Add to dashboard Cite

Purpose: Recent advancements in technology have enabled railway organizations to shift from manual to computer based automated interlocking systems for increasing their efficiency and profits. Since automated systems are complex and interlocking systems are safety critical systems, these systems should be modeled and verified against safety requirements to weed out any design bugs which might lead to catastrophes during their system life cycles. In this study, we model software based automated interlocking control system of a train station, located at Rawalpindi Cantt (Pakistan). Methods:We have modeled software based automated interlocking control system using timed automata and verified its correctness using UPPAAL model checking software. Timed automata have successfully been used for the modeling and verification of real-time systems.Results: We constructed a real-time model of railyard interlocking system by employing a model-checking approach to determine behavior of the model under various conditions. The model checker ascertains the absence of errors in a system by inspecting all the possible states or scenarios of the modeled system. The results show that important properties related to the safety of the designed interlocking system of the railyard management system can be verified using our presented approach. These properties ranged from collision and de-railment avoidance to checking the correct error handling functionality of the timed automata models. Conclusions: The final modular design can easily adapt to the route upgrades and changes within the station by simple variable adjustments. Based on the laid down methodology and verification techniques, this study can be further built upon, extended and linked to cover the shunting aspect of the train station operations, run through operations, introducing automatic train stop (ATS) functionality and recommend three to four aspect traffic signaling for the train station. This study takes a first step in providing an indigenous solution to an indigenous problem of designing an upgraded and verified signaling infrastructure for Pakistan Railway's Rawalpindi Cantt train station.

show abstract