Skip to main content

Extending SysML with Refinement and Decomposition Mechanisms to Generate Event-B Specifications

  • Conference paper
  • First Online:
Theoretical Aspects of Software Engineering (TASE 2022)

Abstract

SysML, dedicated to system design, provides graphical models. One of the strengths of these graphical models is that they can be validated by domain experts. However, the semantics of SysML is given in natural language, which does not allow formal and rigorous reasoning necessary for critical systems for which safety and security are major concerns. Our project aims at modeling and verifying high-level architectures of critical complex systems, in particular railways systems, that must be validated by domain experts. For that, we propose to combine SysML and the Event-B formal method. To master the complexity of such systems, Event-B provides refinement and decomposition mechanisms that allow a step-by-step design and make proofs easier to discharge. This paper proposes to extend SysML with safety relevant Event-B mechanisms that enable an automatic translation from SysML diagrams to Event-B specifications. We focus on diagrams that facilitate high-level architecture design, namely package, block-definition, state-transition and sequence diagrams.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.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

Institutional subscriptions

Notes

  1. 1.

    http://www.railtopomodel.org/en/. It is a standard for the representation of railway infrastructure-related data.

  2. 2.

    https://www.eulynx.eu/.

References

  1. Object Management Group, Semantics of a Foundational Subset for Executable UML Models (FUML). https://www.omg.org/spec/FUML/1.5/About-FUML/

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

  3. ASTRAIL European project D4.1 - report on analysis and on ranking of formal methods (2017). http://www.astrail.eu/download.aspx?id=bb46b81b-a5bf-4036-9018-cc6e7d91e2c2

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

    Google Scholar 

  5. Abrial, J.R.: Modeling in Event-B: System and Software Engineering. Cambridge University Press, Cambridge (2010)

    Book  Google Scholar 

  6. 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 

  7. Atelier, B.: Atelier B tool. https://www.atelierb.eu/en/atelier-b-tools/

  8. Barendrecht, P.J.: Modeling transformations using QVT operational mappings. Eindhoven University of Technology Department of Mechanical Engineering Systems Engineering Group, Research project report, Eindhoven (2010)

    Google Scholar 

  9. Basile, D., et al.: Designing a demonstrator of formal methods for railways infrastructure managers. In: Margaria, T., Steffen, B. (eds.) ISoLA 2020. LNCS, vol. 12478, pp. 467–485. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-61467-6_30

    Chapter  Google Scholar 

  10. Boniol, F., Wiels, V.: The landing gear system case study. In: Boniol, F., Wiels, V., Ait Ameur, Y., Schewe, K.-D. (eds.) ABZ 2014. CCIS, vol. 433, pp. 1–18. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-07512-9_1

    Chapter  Google Scholar 

  11. Bonvoisin, D.: 25 years of formal methods at RATP. In: International Railway Safety Council (IRSC2016) (2016). https://international-railway-safety-council.com/wp-content/uploads/2017/09/bonvoisin-25-years-of-formal-methods-at-ratp.pdf

  12. Bougacha, R.: The landing gear system case study. https://github.com/RacemBougacha/Landing-Gear-System.git

  13. 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 

  14. Cicchetti, A., et al.: CHESS: a model-driven engineering tool environment for aiding the development of complex industrial systems. In: Goedicke, M., Menzies, T., Saeki, M. (eds.) IEEE/ACM International Conference on Automated Software Engineering, ASE 2012, Essen, Germany, 3–7 Sep 2012, pp. 362–365. ACM (2012). https://doi.org/10.1145/2351676.2351748

  15. Holt, J., Perry, S.: SysML for Systems Engineering, vol. 7. IET, Stevenage (2008)

    Book  Google Scholar 

  16. Laleau, R., Mammar, A.: An overview of a method and its support tool for generating B specifications from UML notations. In: The Fifteenth IEEE International Conference on Automated Software Engineering, ASE 2000, Grenoble, France, 11–15 Sep 2000, pp. 269–272. IEEE Computer Society (2000). https://doi.org/10.1109/ASE.2000.873675

  17. Lima, L., et al.: An integrated semantics for reasoning about SysML design models using refinement. Softw. Syst. Model. 16(3), 875–902 (2015). https://doi.org/10.1007/s10270-015-0492-y

    Article  MathSciNet  Google Scholar 

  18. Mazzini, S., Favaro, J.M., Puri, S., Baracchi, L.: CHESS: an open source methodology and toolset for the development of critical systems. In: Bordeleau, F., Bruel, J., Dingel, J., Gérard, S., Muccini, H., Mussbacher, G., Voss, S. (eds.) Joint Proceedings of the 12th Educators Symposium (EduSymp 2016) and 3rd International Workshop on Open Source Software for Model Driven Engineering (OSS4MDE 2016) co-located with the ACM/IEEE 19th International Conference on Model Driven Engineering Languages and Systems (MODELS 2016), Saint Malo, France, 3 Oct 2016. CEUR Workshop Proceedings, vol. 1835, pp. 59–66. CEUR-WS.org (2016). http://ceur-ws.org/Vol-1835/paper09.pdf

  19. Mentré, D.: SysML2B: automatic tool for B project graphical architecture design using SysML. In: Butler, M., Schewe, K.-D., Mashkoor, A., Biro, M. (eds.) ABZ 2016. LNCS, vol. 9675, pp. 308–311. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-33600-8_26

    Chapter  Google Scholar 

  20. Miyazawa, A., Cavalcanti, A.: Formal refinement in SysML. In: Albert, E., Sekerinski, E. (eds.) IFM 2014. LNCS, vol. 8739, pp. 155–170. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-10181-1_10

    Chapter  Google Scholar 

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

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

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

  24. Salunkhe, S., Berglehner, R., Rasheeq, A.: Automatic transformation of SysML model to Event-B model for railway CCS application. In: Raschke, A., Méry, D. (eds.) ABZ 2021. LNCS, vol. 12709, pp. 143–149. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-77543-8_14

    Chapter  Google Scholar 

  25. Snook, C., Butler, M.: UML-b: formal modeling and design aided by UML. ACM Trans. Softw. Eng. Methodol. 15(1), 92–122 (2006)

    Article  Google Scholar 

Download references

Acknowledgements

This research work contributes to the french collaborative project AFT (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 Régine Laleau .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bougacha, R., Laleau, R., Collart-Dutilleul, S., Ayed, R.B. (2022). 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. TASE 2022. Lecture Notes in Computer Science, vol 13299. Springer, Cham. https://doi.org/10.1007/978-3-031-10363-6_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-10363-6_18

  • Published:

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics