An Event-B Model of the Hybrid ERTMS/ETCS Level 3 Standard

This paper presents an Event-B model of the ABZ2018 case study on the European Rail Traffic Management System (ERTMS) standard. The case study focusses on the management of fixed virtual sub-sections (VSS). We model the hybrid level 3 of the standard, which assumes that trains may be either equipped with an on-board train integrity monitoring system (TIMS) and that they report their position and integrity, ERTMS trains not fitted with TIMS that report only their front position or non-ERTMS trains that do not report any information about their position. We take into account most of the main features of the case study. Our model is decomposed into four refinements. All proof obligations have been discharged using the Rodin provers, except those related to the computation of the VSS state machine, which was found to be ambiguous (nondeterministic). Our model has been validated using ProB. The main safety property, which is that ERTMS trains do not collide, is proved.

[1]  Michael J. Butler,et al.  ProB: A Model Checker for B , 2003, FME.

[2]  Thai Son Hoang,et al.  The Hybrid ERTMS/ETCS Level 3 Case Study , 2018, ABZ.

[3]  Michael J. Butler,et al.  Language and tool support for event refinement structures in Event-B , 2015, Formal Aspects of Computing.

[4]  David Lorge Parnas,et al.  Functional Documents for Computer Systems , 1995, Sci. Comput. Program..

[5]  Colin F. Snook,et al.  A method of refinement in UML-B , 2013, Software & Systems Modeling.