Skip to main content

Modeling Train Systems: From High-Level Architecture Graphical Models to Formal Specifications

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13857))

Abstract

Model Driven Engineering (MDE) is a software development methodology applied on complex systems, which are composed of many interacting components. This paper proposes a holistic approach based on MDE for modeling and formally verifying the high-level architectures of such systems, in particular railway systems. The approach contains a three-step process. The first one consists in proposing a high-level architecture modeling using SysML. It produces graphical models of system components, represents and documents the system in a simple way to be discussed with stakeholders and allows them to verify if this architecture corresponds to their expected requirements. We have selected diagrams that facilitate SysML high-level architecture design, namely package, block-definition, state-transition and sequence diagrams. The second step consists in transforming SysML models to Event-B formal models. The input meta-models are those of SysML, the output one is the Event-B meta-model. All of them have been adapted to our objectives. The last step is the verification of Event-B formal specifications using provers, model-checkers and animators. Formal specifications are specifically recommended for complex critical systems with high level of integrity to verify their correctness, accuracy and to allow a complete check of the entire system states and properties. We illustrate this approach on a case study of emerging standard of the ATO system running over ERTMS where compliance with the normative documents will ensure the achievement of a number of safety objectives while providing a graphical representation understandable by domain experts.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    https://standards.globalspec.com/std/2023439/afnor-nf-en-50128.

  2. 2.

    https://www.eumonitor.eu/9353000/1/j9vvik7m1c3gyxp/vk4exsggptu4.

  3. 3.

    https://www.era.europa.eu/content/set-specifications-3-etcs-b3-r2-gsm-r-b1_en.

  4. 4.

    http://app.ontorail.org:8060/ontorailWiki/index.php/Main_Page.

References

  1. The autonomous train program. https://railenium.eu/train-autonome/

  2. CSM-RA: Guide for the application of the commission regulation on the adoption of Common Safety Method on Risk Evaluation and assessment. European Railway Agency (2017)

    Google Scholar 

  3. En50126-1: Railway Applications - The specification and demonstration of reliability, availability, maintainability and safety (RAMS) - Part 1: Generic RAMS Process (2017)

    Google Scholar 

  4. En50126-2: Railway Applications - The specification and demonstration of reliability, availability, maintainability and safety (RAMS) - Part 2: Systems approach to safety (2017)

    Google Scholar 

  5. Abrial, J.R.: Event model decomposition. Technical report/ETH. Department of Computer Science 626 (2009)

    Google Scholar 

  6. Abrial, J.R.: Modeling in Event-B: system and software engineering. Cambridge University Press (2010)

    Google Scholar 

  7. Abrial, J., Butler, M.J., Hallerstede, S., Hoang, T.S., Mehta, F., Voisin, L.: Rodin: an open toolset for modelling and reasoning in Event-B. Int. J. Softw. Tools Technol. Transf. 12(6), 447–466 (2010). https://doi.org/10.1007/s10009-010-0145-y

    Article  Google Scholar 

  8. Abrial, J.R., Hallerstede, S.: Refinement, decomposition, and instantiation of discrete models: application to Event-B. Fund. Inform. 77(1–2), 1–28 (2007)

    MathSciNet  MATH  Google Scholar 

  9. AtelierB: Atelier B Tool. https://www.atelierb.eu/en/atelier-b-tools/

  10. Barendrecht, P.: Research project report

    Google Scholar 

  11. Behjati, R., Yue, T., Nejati, S., Briand, L., Selic, B.: Extending SysML with AADL concepts for comprehensive system architecture modeling. In: France, R.B., Kuester, J.M., Bordbar, B., Paige, R.F. (eds.) ECMFA 2011. LNCS, vol. 6698, pp. 236–252. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21470-7_17

    Chapter  Google Scholar 

  12. Bon, P., Dutilleul, S.C., Bougacha, R.: ATO over ETCS: a system analysis. In: 18th International Conference on Railway Engineering Design and Operation (COMPRAIL 2022) (2022)

    Google Scholar 

  13. Bougacha, R.: A holistic approach for modeling railway systems on the ATO over ERTMS case study: Event-b specification. https://github.com/RacemBougacha/Railway-System/tree/main/Event-B%20Specification

  14. Bougacha, R.: A holistic approach for modeling railway systems on the ATO over ERTMS case study: high-level architecture models. https://github.com/RacemBougacha/Railway-System/tree/main/High-Level%20Architecture

  15. Bougacha, R., Laleau, R., Collart-Dutilleul, S., Ayed, R.B.: Extending SysML with refinement and decomposition mechanisms to generate event-b specifications. In: Aït-Ameur, Y., Crăciun, F. (eds.) Theoretical Aspects of Software Engineering, pp. 256–273. Springer International Publishing, Cham (2022). https://doi.org/10.1007/978-3-031-10363-6_18

    Chapter  Google Scholar 

  16. Bougacha, R., Wakrime, A.A., Kallel, S., Ayed, R.B., Dutilleul, S.C.: A model-based approach for the modeling and the verification of railway signaling system. In: ENASE, pp. 367–376 (2019)

    Google Scholar 

  17. Butler, M.: Decomposition structures for Event-B. In: Leuschel, M., Wehrheim, H. (eds.) IFM 2009. LNCS, vol. 5423, pp. 20–38. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-00255-7_2

    Chapter  Google Scholar 

  18. Cicchetti, A., et al.: Chess: a model-driven engineering tool environment for aiding the development of complex industrial systems. In: Proceedings of the 27th IEEE/ACM International Conference on Automated Software Engineering, pp. 362–365 (2012)

    Google Scholar 

  19. Collart-Dutilleul, S.: Conclusion. In: Collart-Dutilleul, S. (ed.) Operating Rules and Interoperability in Trans-National High-Speed Rail, pp. 231–233. Springer, Cham (2022). https://doi.org/10.1007/978-3-030-72003-2_9

    Chapter  Google Scholar 

  20. Hoang, T.S., Iliasov, A., Silva, R.A., Wei, W.: A survey on Event-B decomposition. Electronic Communications of the EASST 46 (2011)

    Google Scholar 

  21. Lagay, R., Adell, G.M.: The autonomous train: a game changer for the railways industry. In: 2018 16th International Conference on Intelligent Transportation Systems Telecommunications (ITST), pp. 1–5. IEEE (2018)

    Google Scholar 

  22. Lecomte, T., Deharbe, D., Prun, E., Mottin, E.: Applying a formal method in industry: a 25-Year trajectory. In: Cavalheiro, S., Fiadeiro, J. (eds.) SBMF 2017. LNCS, vol. 10623, pp. 70–87. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-70848-5_6

    Chapter  Google Scholar 

  23. Mazzini, S., Favaro, J.M., Puri, S., Baracchi, L.: Chess: an open source methodology and toolset for the development of critical systems. In: EduSymp/OSS4MDE@ MoDELS, pp. 59–66 (2016)

    Google Scholar 

  24. Mhenni, F., Choley, J.Y., Penas, O., Plateaux, R., Hammadi, M.: A sysml-based methodology for mechatronic systems architectural design. Adv. Eng. Inform. 28(3), 218–231 (2014)

    Article  Google Scholar 

  25. Musset, J., et al.: Acceleo user guide, vol. 2. http://acceleo.org/doc/obeo/en/acceleo-2.6-user-guide.pdf (2006)

  26. OMG: Object management group, semantics of a foundational subset for executable UML models (FUML). https://www.omg.org/spec/FUML/1.5/About-FUML/

  27. OMG: Object management group. meta object facility (MoF) 2.0 core specification. https://www.omg.org/spec/MOF/2.0/About-MOF/ (2006)

  28. OMG: Object management group. meta object facility (MoF) 2.0 core specification. OMG Document AD/97-08-14, 1997 (2006)

    Google Scholar 

  29. OMG: OMG systems modeling language, version 1.3. https://www.omgsysml.org/ (2012)

  30. ProB: The ProB animator and model checker. https://prob.hhu.de/

  31. Schmidt, D.C.: Model-driven engineering. Comput. IEEE Comput. Soc. 39(2), 25 (2006)

    Google Scholar 

  32. Snook, C., Hoang, T.S., Dghaym, D., Fathabadi, A.S., Butler, M.: Domain-specific scenarios for refinement-based methods. J. Syst. Architect. 112, 101833 (2021)

    Article  Google Scholar 

Download references

Acknowledgement

This research work contributes to the french collaborative project TFA (autonomous freight train), with SNCF, Alstom Transport, Hitachi Rail STS, Capgemini Engineering and Apsys. It was carried out in the framework of IRT Railenium, Valenciennes, France, and therefore was granted public funds within the scope of the French Program “Investissements d’Avenir”.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Racem Bougacha .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bougacha, R., Laleau, R., Bon, P., Collart-Dutilleul, S., Ben Ayed, R. (2023). Modeling Train Systems: From High-Level Architecture Graphical Models to Formal Specifications. In: Kallel, S., Jmaiel, M., Zulkernine, M., Hadj Kacem, A., Cuppens, F., Cuppens, N. (eds) Risks and Security of Internet and Systems. CRiSIS 2022. Lecture Notes in Computer Science, vol 13857. Springer, Cham. https://doi.org/10.1007/978-3-031-31108-6_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-31108-6_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-31107-9

  • Online ISBN: 978-3-031-31108-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics