Uniform Modeling of Railway Operations

We present a comprehensive model of railway operations written in the abstract behavioral specification (ABS) language. The model is based on specifications taken from the rulebooks of Deutsche Bahn AG. It is statically analyzable and executable, hence allows to use static and dynamic analysis within one and the same formalism. We are able to combine aspects of micro- and macroscopic modeling and provide a way to inspect changes in the rulebooks. We illustrate the static analysis capability by a safety analysis based on invariant reasoning that only relies on assumptions about the underlying railway infrastructure instead of explicitly exploring the state space. A concrete infrastructure layout and train schedule can be used as input to the model to examine dynamic properties such as delays. We illustrate the capability for dynamic analysis by demonstrating the effect that different ways of dealing with faulty signals have on delays.

[1]  Charles Pecheur,et al.  Verification of Railway Interlocking - Compositional Approach with OCRA , 2016, RSSRail.

[2]  Carl Hewitt,et al.  A Universal Modular ACTOR Formalism for Artificial Intelligence , 1973, IJCAI.

[3]  Monika Seisenberger,et al.  Towards Safety Analysis of ERTMS/ETCS Level 2 in Real-Time Maude , 2015, FTSCS.

[4]  Elvira Albert,et al.  SACO: Static Analyzer for Concurrent Objects , 2014, TACAS.

[5]  Cosimo Laneve,et al.  A framework for deadlock detection in core ABS , 2015, Software & Systems Modeling.

[6]  Frank S. de Boer,et al.  User-defined schedulers for real-time concurrent objects , 2012, Innovations in Systems and Software Engineering.

[7]  Olaf Owe,et al.  Compositional reasoning about active objects with shared futures , 2014, Formal Aspects of Computing.

[8]  Raffaele Pesenti,et al.  Automatic generation of railway timetables based on a mesoscopic infrastructure model , 2014, J. Rail Transp. Plan. Manag..

[9]  Francesco Flammini,et al.  Formal methods for railway control systems , 2014, International Journal on Software Tools for Technology Transfer.

[10]  Faron Moller,et al.  Defining and Model Checking Abstractions of Complex Railway Models Using CSP||B , 2012, Haifa Verification Conference.

[11]  Ullrich Martin,et al.  MULTI-SCALE SIMULATION IN RAILWAY PLANNING AND OPERATION , 2011 .

[12]  Anne Elisabeth Haxthausen,et al.  A formal approach for the construction and verification of railway control systems , 2011, Formal Aspects of Computing.

[13]  Reiner Hähnle,et al.  Towards Incremental Validation of Railway Systems , 2016, ISoLA.

[14]  Reiner Hähnle,et al.  The Abstract Behavioral Specification Language: A Tutorial Introduction , 2012, FMCO.

[15]  Reiner Hähnle,et al.  ABS: A Core Language for Abstract Behavioral Specification , 2010, FMCO.

[16]  Reiner Hähnle,et al.  KeY-ABS: A Deductive Verification Tool for the Concurrent Modelling Language ABS , 2015, CADE.