Skip to main content
Erschienen in: International Journal on Software Tools for Technology Transfer 3/2020

10.10.2019 | ABZ 2018

Modeling the hybrid ERTMS/ETCS level 3 standard using a formal requirements engineering approach

verfasst von: Steve Jeffrey Tueno Fotso, Marc Frappier, Régine Laleau, Amel Mammar

Erschienen in: International Journal on Software Tools for Technology Transfer | Ausgabe 3/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper presents a specification of the hybrid ERTMS/ETCS level 3 standard in the framework of the case study proposed for ABZ2018. The specification is based on methods and tools, developed in the ANR FORMOSE project, for the modeling and formal verification of critical and complex system requirements. The requirements are specified with SysML/KAOS goal diagrams and are automatically translated into B System specifications, in order to obtain the architecture of the formal specification. Domain properties are specified by ontologies with the SysML/KAOS domain modeling language, based on OWL and PLIB. Their automatic translation completes the structural part of the formal specification. The only part of the specification that must be manually completed is the body of events. The construction is incremental, based on refinement mechanisms that exist within the involved methods. Regarding the case study, the formal specification includes seven refinement levels and all proofs have been discharged under the Rodin platform.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
University Paris Est Créteil, France; University of Sherbrooke, Canada; Télécom SudParis, France; Institut Mines-Telecom Brest, France
 
2
THALES, France; ClearSy Systems Engineering, France; Openflexo, France
 
3
Montreal is the second-largest city in Canada and the largest city in Québec
 
Literatur
1.
Zurück zum Zitat Abrial, J.: The B-book–Assigning Programs to Meanings. Cambridge University Press, Cambridge (2005)MATH Abrial, J.: The B-book–Assigning Programs to Meanings. Cambridge University Press, Cambridge (2005)MATH
2.
Zurück zum Zitat Abrial, J.: Modeling in Event-B–System and Software Engineering. Cambridge University Press, Cambridge (2010)CrossRef Abrial, J.: Modeling in Event-B–System and Software Engineering. Cambridge University Press, Cambridge (2010)CrossRef
3.
Zurück zum Zitat Abrial, J.: The ABZ-2018 case study with Event-B. In: Butler et al. [11], pp. 322–337 Abrial, J.: The ABZ-2018 case study with Event-B. In: Butler et al. [11], pp. 322–337
4.
Zurück zum Zitat ANR-14-CE28-0009: Formose ANR project (2017) ANR-14-CE28-0009: Formose ANR project (2017)
5.
Zurück zum Zitat Arcaini, P., Jezek, P., Kofron, J.: Modelling the hybrid ERTMS/ETCS level 3 case study in Spin. In: Butler et al. [11], pp. 277–291 Arcaini, P., Jezek, P., Kofron, J.: Modelling the hybrid ERTMS/ETCS level 3 case study in Spin. In: Butler et al. [11], pp. 277–291
8.
Zurück zum Zitat Broy, M.: Domain modeling and domain engineering: key tasks in requirements engineering. In: Münch, J., Schmid, K. (eds.) Perspectives on the Future of Software Engineering. Essays in Honor of Dieter Rombach, pp. 15–30. Springer. Berlin (2013) Broy, M.: Domain modeling and domain engineering: key tasks in requirements engineering. In: Münch, J., Schmid, K. (eds.) Perspectives on the Future of Software Engineering. Essays in Honor of Dieter Rombach, pp. 15–30. Springer. Berlin (2013)
9.
Zurück zum Zitat Brunel, J., Chemouil, D., Cunha, A., Macedo, N.: The electrum analyzer: model checking relational first-order temporal specifications. In: Proceedings of the 33rd ACM/IEEE International Conference on Automated Software Engineering, ASE 2018, Montpellier, France, September 3–7, 2018, pp. 884–887. ACM (2018) Brunel, J., Chemouil, D., Cunha, A., Macedo, N.: The electrum analyzer: model checking relational first-order temporal specifications. In: Proceedings of the 33rd ACM/IEEE International Conference on Automated Software Engineering, ASE 2018, Montpellier, France, September 3–7, 2018, pp. 884–887. ACM (2018)
10.
Zurück zum Zitat Butler, M.J., Jones, C.B., Romanovsky, A., Troubitsyna, E. (eds.): Rigorous Development of Complex Fault-Tolerant Systems. Lecture Notes in Computer Science, vol. 4157. Springer, Berlin (2006) Butler, M.J., Jones, C.B., Romanovsky, A., Troubitsyna, E. (eds.): Rigorous Development of Complex Fault-Tolerant Systems. Lecture Notes in Computer Science, vol. 4157. Springer, Berlin (2006)
11.
Zurück zum Zitat Butler, M.J., Raschke, A., Hoang, T.S., Reichl, K. (eds.): Abstract State Machines, Alloy, B, TLA, VDM, and Z–6th International Conference, ABZ 2018, Southampton, UK, June 5–8, 2018, Proceedings. Lecture Notes in Computer Science, vol. 10817. Springer (2018) Butler, M.J., Raschke, A., Hoang, T.S., Reichl, K. (eds.): Abstract State Machines, Alloy, B, TLA, VDM, and Z–6th International Conference, ABZ 2018, Southampton, UK, June 5–8, 2018, Proceedings. Lecture Notes in Computer Science, vol. 10817. Springer (2018)
12.
Zurück zum Zitat Clancy, T.: The standish group CHAOS report. Project Smart pp. 8–9 (2014) Clancy, T.: The standish group CHAOS report. Project Smart pp. 8–9 (2014)
14.
Zurück zum Zitat Cunha, A., Macedo, N.: Validating the hybrid ERTMS/ETCS level 3 concept with electrum. In: Butler et al. [11], pp. 307–321 Cunha, A., Macedo, N.: Validating the hybrid ERTMS/ETCS level 3 concept with electrum. In: Butler et al. [11], pp. 307–321
16.
Zurück zum Zitat Dghaym, D., Poppleton, M., Snook, C.F.: Diagram-led formal modelling using iUML-B for hybrid ERTMS level 3. In: Butler et al. [11], pp. 338–352 Dghaym, D., Poppleton, M., Snook, C.F.: Diagram-led formal modelling using iUML-B for hybrid ERTMS level 3. In: Butler et al. [11], pp. 338–352
17.
Zurück zum Zitat de Almeida Falbo, R., Guizzardi, G., Duarte, K.C.: An ontological approach to domain engineering. In: Proceedings of the 14th International Conference on Software Engineering and Knowledge Engineering, SEKE 2002, Ischia, Italy, July 15–19, 2002. pp. 351–358. ACM (2002). https://doi.org/10.1145/568760.568822 de Almeida Falbo, R., Guizzardi, G., Duarte, K.C.: An ontological approach to domain engineering. In: Proceedings of the 14th International Conference on Software Engineering and Knowledge Engineering, SEKE 2002, Ischia, Italy, July 15–19, 2002. pp. 351–358. ACM (2002). https://​doi.​org/​10.​1145/​568760.​568822
18.
Zurück zum Zitat EEIG ERTMS Users Group: Hybrid ERTMS/ETCS level 3: Principles. Ref. 16E042 Version 1C (2018) EEIG ERTMS Users Group: Hybrid ERTMS/ETCS level 3: Principles. Ref. 16E042 Version 1C (2018)
19.
Zurück zum Zitat Fotso, S.J.T., Frappier, M., Laleau, R., Mammar, A.: Modeling the hybrid ERTMS/ETCS level 3 standard using a formal requirements engineering approach. In: Butler et al. [11], pp. 262–276 Fotso, S.J.T., Frappier, M., Laleau, R., Mammar, A.: Modeling the hybrid ERTMS/ETCS level 3 standard using a formal requirements engineering approach. In: Butler et al. [11], pp. 262–276
20.
Zurück zum Zitat Fotso, S.J.T., Mammar, A., Laleau, R., Frappier, M.: Event-B expression and verification of translation rules between SysML/KAOS domain models and B System specifications. In: Butler et al. [11], pp. 55–70 Fotso, S.J.T., Mammar, A., Laleau, R., Frappier, M.: Event-B expression and verification of translation rules between SysML/KAOS domain models and B System specifications. In: Butler et al. [11], pp. 55–70
21.
Zurück zum Zitat Hacid, K., Ameur, Y.A.: Strengthening MDE and formal design models by references to domain ontologies. A model annotation based approach. In: Margaria, T., Steffen, B. (eds.) Leveraging Applications of Formal Methods, Verification and Validation: Foundational Techniques—7th International Symposium, ISoLA 2016, Imperial, Corfu, Greece, October 10–14, 2016, Proceedings, Part I. Lecture Notes in Computer Science, vol. 9952, pp. 340–357 (2016). https://doi.org/10.1007/978-3-319-47166-2_24 Hacid, K., Ameur, Y.A.: Strengthening MDE and formal design models by references to domain ontologies. A model annotation based approach. In: Margaria, T., Steffen, B. (eds.) Leveraging Applications of Formal Methods, Verification and Validation: Foundational Techniques—7th International Symposium, ISoLA 2016, Imperial, Corfu, Greece, October 10–14, 2016, Proceedings, Part I. Lecture Notes in Computer Science, vol. 9952, pp. 340–357 (2016). https://​doi.​org/​10.​1007/​978-3-319-47166-2_​24
22.
Zurück zum Zitat Hansen, D., Leuschel, M., Schneider, D., Krings, S., Körner, P., Naulin, T., Nayeri, N., Skowron, F.: Using a formal B model at runtime in a demonstration of the ETCS hybrid level 3 concept with real trains. In: Butler et al. [11], pp. 292–306 Hansen, D., Leuschel, M., Schneider, D., Krings, S., Körner, P., Naulin, T., Nayeri, N., Skowron, F.: Using a formal B model at runtime in a demonstration of the ETCS hybrid level 3 concept with real trains. In: Butler et al. [11], pp. 292–306
23.
Zurück zum Zitat Hause, M., et al.: The SysML modelling language. In: Fifteenth European Systems Engineering Conference. vol. 9. Citeseer (2006) Hause, M., et al.: The SysML modelling language. In: Fifteenth European Systems Engineering Conference. vol. 9. Citeseer (2006)
24.
Zurück zum Zitat Hoang, T.S., Butler, M.J., Reichl, K.: The hybrid ERTMS/ETCS level 3 case study. In: Butler et al. [11], pp. 251–261 Hoang, T.S., Butler, M.J., Reichl, K.: The hybrid ERTMS/ETCS level 3 case study. In: Butler et al. [11], pp. 251–261
25.
Zurück zum Zitat Holzmann, G.J.: The SPIN Model Checker-Primer and Reference Manual. Addison-Wesley, Boston (2004) Holzmann, G.J.: The SPIN Model Checker-Primer and Reference Manual. Addison-Wesley, Boston (2004)
27.
Zurück zum Zitat Jackson, M.A.: Software Requirements and Specifications–A Lexicon of Practice. Principles and Prejudices. Addison-Wesley, Boston (1995) Jackson, M.A.: Software Requirements and Specifications–A Lexicon of Practice. Principles and Prejudices. Addison-Wesley, Boston (1995)
29.
Zurück zum Zitat Laleau, R., Semmak, F., Matoussi, A., Petit, D., Hammad, A., Tatibouet, B.: A first attempt to combine SysML requirements diagrams and B. Innov. Syst. Softw. Eng. 6(1–2), 47–54 (2010)CrossRef Laleau, R., Semmak, F., Matoussi, A., Petit, D., Hammad, A., Tatibouet, B.: A first attempt to combine SysML requirements diagrams and B. Innov. Syst. Softw. Eng. 6(1–2), 47–54 (2010)CrossRef
30.
Zurück zum Zitat Lecomte, T., Déharbe, D., Prun, É., Mottin, E.: Applying a formal method in industry: a 25-year trajectory. In: Formal Methods: Foundations and Applications—20th Brazilian Symposium, SBMF 2017, Recife, Brazil, November 29–December 1, 2017, Proceedings. Lecture Notes in Computer Science, vol. 10623, pp. 70–87. Springer (2017) Lecomte, T., Déharbe, D., Prun, É., Mottin, E.: Applying a formal method in industry: a 25-year trajectory. In: Formal Methods: Foundations and Applications—20th Brazilian Symposium, SBMF 2017, Recife, Brazil, November 29–December 1, 2017, Proceedings. Lecture Notes in Computer Science, vol. 10623, pp. 70–87. Springer (2017)
31.
Zurück zum Zitat Lee, D.G., Suh, N.P.: Axiomatic design and fabrication of composite structures-applications in robots, machine tools, and automobiles, p. 732. Oxford University Press, Oxford (2005) Lee, D.G., Suh, N.P.: Axiomatic design and fabrication of composite structures-applications in robots, machine tools, and automobiles, p. 732. Oxford University Press, Oxford (2005)
32.
Zurück zum Zitat Leuschel, M., Butler, M.J.: Prob: A Model Checker for B. Lecture Notes in Computer Science, vol. 2805, pp. 855–874. Springer, Berlin (2003) Leuschel, M., Butler, M.J.: Prob: A Model Checker for B. Lecture Notes in Computer Science, vol. 2805, pp. 855–874. Springer, Berlin (2003)
33.
Zurück zum Zitat Mammar, A., Frappier, M., Fotso, S.J.T., Laleau, R.: An Event-B model of the hybrid ERTMS/ETCS level 3 standard. In: Butler et al. [11], pp. 353–366 Mammar, A., Frappier, M., Fotso, S.J.T., Laleau, R.: An Event-B model of the hybrid ERTMS/ETCS level 3 standard. In: Butler et al. [11], pp. 353–366
34.
Zurück zum Zitat Mammar, A., Laleau, R.: On the use of domain and system knowledge modeling in goal-based Event-B specifications. In: ISoLA 2016, Lecture Notes in Computer Science. pp. 325–339. Springer Mammar, A., Laleau, R.: On the use of domain and system knowledge modeling in goal-based Event-B specifications. In: ISoLA 2016, Lecture Notes in Computer Science. pp. 325–339. Springer
35.
Zurück zum Zitat Matoussi, A., Gervais, F., Laleau, R.: A goal-based approach to guide the design of an abstract Event-B specification. In: Perseil, I., Breitman, K.K., Sterritt, R. (eds.) 16th IEEE International Conference on Engineering of Complex Computer Systems, ICECCS 2011, Las Vegas, Nevada, USA, 27–29 April 2011. pp. 139–148 Matoussi, A., Gervais, F., Laleau, R.: A goal-based approach to guide the design of an abstract Event-B specification. In: Perseil, I., Breitman, K.K., Sterritt, R. (eds.) 16th IEEE International Conference on Engineering of Complex Computer Systems, ICECCS 2011, Las Vegas, Nevada, USA, 27–29 April 2011. pp. 139–148
37.
Zurück zum Zitat Nicola, F., van Houten, H., Arenas, L., Bartholomeus, M.: ERTMS level 3: the game-changer. IRSE News View 232, 2–9 (2017) Nicola, F., van Houten, H., Arenas, L., Bartholomeus, M.: ERTMS level 3: the game-changer. IRSE News View 232, 2–9 (2017)
38.
Zurück zum Zitat Nuseibeh, B.: Weaving together requirements and architectures. Computer 34(3), 115–119 (2001)CrossRef Nuseibeh, B.: Weaving together requirements and architectures. Computer 34(3), 115–119 (2001)CrossRef
41.
Zurück zum Zitat Pierra, G.: The PLIB ontology-based approach to data integration. In: IFIP 18th World Computer Congress. IFIP, vol. 156, pp. 13–18. Kluwer/Springer (2004) Pierra, G.: The PLIB ontology-based approach to data integration. In: IFIP 18th World Computer Congress. IFIP, vol. 156, pp. 13–18. Kluwer/Springer (2004)
43.
Zurück zum Zitat Bechhofer, S.: Web ontology language (OWL). In: Liu, L., Özsu, M.T. (eds.) Encyclopedia of Database Systems, 2nd edn. Springer, New York (2018) Bechhofer, S.: Web ontology language (OWL). In: Liu, L., Özsu, M.T. (eds.) Encyclopedia of Database Systems, 2nd edn. Springer, New York (2018)
44.
Zurück zum Zitat Snook, C.F., Butler, M.J.: UML-B: formal modeling and design aided by UML. ACM Trans. Softw. Eng. Methodol. 15(1), 92–122 (2006)CrossRef Snook, C.F., Butler, M.J.: UML-B: formal modeling and design aided by UML. ACM Trans. Softw. Eng. Methodol. 15(1), 92–122 (2006)CrossRef
47.
Zurück zum Zitat Tueno, S., Frappier, M., Laleau, R., Mammar, A., Barradas, H.R.: The Generic SysML/KAOS Domain Metamodel. ArXiv e-prints, cs.SE (2018). arXiv:1811.04732 Tueno, S., Frappier, M., Laleau, R., Mammar, A., Barradas, H.R.: The Generic SysML/KAOS Domain Metamodel. ArXiv e-prints, cs.SE (2018). arXiv:​1811.​04732
48.
Zurück zum Zitat Tueno, S., Laleau, R., Mammar, A., Frappier, M.: Towards using ontologies for domain modeling within the SysML/KAOS approach. In: IEEE Proceedings of MoDRE Workshop, 25th IEEE International Requirements Engineering Conference Tueno, S., Laleau, R., Mammar, A., Frappier, M.: Towards using ontologies for domain modeling within the SysML/KAOS approach. In: IEEE Proceedings of MoDRE Workshop, 25th IEEE International Requirements Engineering Conference
49.
Zurück zum Zitat Tueno, S., Laleau, R., Mammar, A., Frappier, M.: The SysML/KAOS Domain Modeling Approach. ArXiv e-prints, cs.SE (2017). arXiv:1710.00903 Tueno, S., Laleau, R., Mammar, A., Frappier, M.: The SysML/KAOS Domain Modeling Approach. ArXiv e-prints, cs.SE (2017). arXiv:​1710.​00903
53.
Zurück zum Zitat van Lamsweerde, A.: Requirements Engineering-From System Goals to UML Models to Software Specifications. Wiley, Hoboken (2009) van Lamsweerde, A.: Requirements Engineering-From System Goals to UML Models to Software Specifications. Wiley, Hoboken (2009)
Metadaten
Titel
Modeling the hybrid ERTMS/ETCS level 3 standard using a formal requirements engineering approach
verfasst von
Steve Jeffrey Tueno Fotso
Marc Frappier
Régine Laleau
Amel Mammar
Publikationsdatum
10.10.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
International Journal on Software Tools for Technology Transfer / Ausgabe 3/2020
Print ISSN: 1433-2779
Elektronische ISSN: 1433-2787
DOI
https://doi.org/10.1007/s10009-019-00542-2

Weitere Artikel der Ausgabe 3/2020

International Journal on Software Tools for Technology Transfer 3/2020 Zur Ausgabe