Modelling and Analysing ERTMS L3 Moving Block Railway Signalling with Simulink and Uppaal SMC

Efficient and safe railway signalling systems, together with energy-saving infrastructures, are among the main pillars to guarantee sustainable transportation. ERTMS L3 moving block is one of the next generation railway signalling systems currently under trial deployment, with the promise of increased capacity on railway tracks, reduced costs and improved reliability. We report an experience in modelling a satellite-based ERTMS L3 moving block signalling system from the railway industry with Simulink and Uppaal and analysing the Uppaal model with Uppaal SMC. The lessons learned range from demonstrating the feasibility of applying Uppaal SMC in a moving block railway context, to the offered possibility of fine tuning communication parameters in satellite-based ERTMS L3 moving block railway signalling system models that are fundamental for the reliability of their operational behaviour.

[1]  Oscar Ljungkrantz,et al.  Simulink to UPPAAL Statistical Model Checker: Analyzing Automotive Industrial Systems , 2016, FM.

[2]  Mohamed Ghazel,et al.  A Control Scheme for Automatic Level Crossings Under the ERTMS/ETCS Level 2/3 Operation , 2017, IEEE Transactions on Intelligent Transportation Systems.

[3]  Stefano Marrone,et al.  Modeling Railway Control Systems in Promela , 2015, FTSCS.

[4]  A. Neri,et al.  Recent progress in application of GNSS and advanced communications for railway signaling , 2013, 2013 23rd International Conference Radioelektronika (RADIOELEKTRONIKA).

[5]  Gul A. Agha,et al.  A Survey of Statistical Model Checking , 2018, ACM Trans. Model. Comput. Simul..

[6]  Bran Selic.  The real-time UML standard: definition and application , 2001, Proceedings 3rd International Symposium on Distributed Objects and Applications.

[7]  Stefania Gnesi,et al.  Model-Based Development and Formal Methods in the Railway Industry , 2013, IEEE Software.

[8]  Stefania Gnesi,et al.  Formal Methods and Safety Certification: Challenges in the Railways Domain , 2016, ISoLA.

[9]  Maurice H. ter Beek,et al.  Formal Methods for the Railway Sector , 2018, ERCIM News.

[10]  Maurice H. ter Beek,et al.  Formal methods for transport systems , 2018, International Journal on Software Tools for Technology Transfer.

[11]  Kim G. Larsen,et al.  Uppaal SMC tutorial , 2015, International Journal on Software Tools for Technology Transfer.

[12]  Franco Mazzanti,et al.  Ten Diverse Formal Models for a CBTC Automatic Train Supervision System , 2018, MARS/VPT@ETAPS.

[13]  Bev Littlewood,et al.  Modeling software design diversity: a review , 2001, CSUR.

[14]  Marc Frappier,et al.  An Event-B Model of the Hybrid ERTMS/ETCS Level 3 Standard , 2018, ABZ.

[15]  Francesco Flammini.  Railway Safety, Reliability, and Security: Technologies and Systems Engineering , 2012 .

[16]  Martin Fränzle,et al.  Quantitative Risk Assessment of Safety-Critical Systems via Guided Simulation for Rare Events , 2018, ISoLA.

[17]  Maurice H. ter Beek,et al.  On the Industrial Uptake of Formal Methods in the Railway Domain - A Survey with Stakeholders , 2018, IFM.

[18]  Jean-Louis Boulanger.  Formal Methods Applied to Industrial Complex Systems: Implementation of the B Method , 2014 .

[19]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[20]  Martin Fränzle,et al.  Analysis of Hybrid Systems Using HySAT , 2008, Third International Conference on Systems (icons 2008).

[21]  Paolo Arcaini,et al.  Modelling the Hybrid ERTMS/ETCS Level 3 Case Study in Spin , 2018, ABZ.

[22]  Vincenzo Ciancia,et al.  Statistical Model Checking of a Moving Block Railway Signalling Scenario with Uppaal SMC - Experience and Outlook , 2018, ISoLA.

[23]  Bruce Powel Douglass.  Real-Time UML , 2002, FTRTFT.

[24]  Maurice H. ter Beek,et al.  Survey on Formal Methods and Tools in Railways: The ASTRail Approach , 2019, RSSRail.

[25]  Felicita Di Giandomenico,et al.  Statistical model checking of an energy-saving cyber-physical system in the railway domain , 2017, SAC.

[26]  Stephen Gilmore,et al.  An Analysis Pathway for the Quantitative Evaluation of Public Transport Systems , 2014, IFM.

[27]  Wan Fokkink,et al.  Some Trends in Formal Methods Applications to Railway Signaling , 2012, FMICS 2012.

[28]  Franco Mazzanti,et al.  Towards formal methods diversity in railways: an experience report with seven frameworks , 2018, International Journal on Software Tools for Technology Transfer.

[29]  Kim G. Larsen,et al.  On Time with Minimal Expected Cost! , 2014, ATVA.

[30]  Alessandro Fantechi,et al.  Twenty-Five Years of Formal Methods and Railways: What Next? , 2013, SEFM Workshops.

[31]  Bas Luttik,et al.  Modelling and Analysing ERTMS Hybrid Level 3 with the mCRL2 Toolset , 2018, FMICS.

[32]  Axel Legay,et al.  Verification of Interlocking Systems Using Statistical Model Checking , 2016, 2017 IEEE 18th International Symposium on High Assurance Systems Engineering (HASE).

[33]  Kim G. Larsen,et al.  Statistical Model Checking: Past, Present, and Future , 2016, ISoLA.

[34]  Axel Legay,et al.  Statistical Model Checking for Product Lines , 2016, ISoLA.

[35]  Lijun Zhang,et al.  Measurability and safety verification for stochastic hybrid systems , 2011, HSCC '11.

[36]  Alcino Cunha,et al.  Validating the Hybrid ERTMS/ETCS Level 3 concept with Electrum , 2018, International Journal on Software Tools for Technology Transfer.

[37]  Mohamed Ghazel,et al.  Formalizing a subset of ERTMS/ETCS specifications for verification purposes , 2014 .

[38]  Maurice H. ter Beek,et al.  Formal methods and automated verification of critical systems , 2018, International Journal on Software Tools for Technology Transfer.

[39]  Kim G. Larsen,et al.  Modelling Attack-defense Trees Using Timed Automata , 2016, FORMATS.

[40]  Alessio Ferrari,et al.  The Metrô Rio case study , 2013, Sci. Comput. Program..

[41]  Julie Beugin,et al.  Simulation-based evaluation of dependability and safety properties of satellite technologies for railway localization , 2012 .

[42]  Axel Legay,et al.  An Application of SMC to continuous validation of heterogeneous systems , 2017, EAI Endorsed Trans. Ind. Networks Intell. Syst..