Skip to main content

2024 | OriginalPaper | Buchkapitel

Joint Use of SysML and Reo to Specify and Verify the Compatibility of CPS Components

verfasst von : Perla Tannoury, Samir Chouali, Ahmed Hammad

Erschienen in: Formal Aspects of Component Software

Verlag: Springer Nature Switzerland

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

search-config
loading …

Abstract

Modeling and verifying the behavior of Cyber-Physical Systems (CPS) with complex interactions is challenging. Traditional languages such as SysML diagrams are not enough to capture CPS coordination. In this paper, we propose a novel approach called SysReo, which extends SysML diagrams (RD, BDD, IBD, SD) with the Reo coordination language. Our main objective is to enhance the interoperability of CPS by providing a more precise representation of system behavior and interaction protocols. To achieve this goal, we extend the SysML sequence diagram (SD) with Reo to create the SysReo SD. Through this integration, we bridge the gap between traditional modeling languages and the coordination demands of CPS. We develop an algorithm to generate Constraint Automata (CA) from SysReo SD, which ensures that CPS components can seamlessly work together. These automata are used in a verification tool that checks formulas expressed in Linear Temporal Logic (LTL). By leveraging LTL and Constraint Automata, we enhance the precision and rigor of CPS verification processes, while guaranteeing that CPS components can seamlessly work together. Furthermore, we apply our approach to a medical CPS case study, illustrating its effectiveness in identifying design flaws early and ensuring system behavior aligns with desired properties.

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!

Literatur
1.
Zurück zum Zitat Al-Jaroodi, J., Mohamed, N., Abukhousa, E.: Health 4.0: on the way to realizing the healthcare of the future. Ieee Access 8, 211189–211210 (2020) Al-Jaroodi, J., Mohamed, N., Abukhousa, E.: Health 4.0: on the way to realizing the healthcare of the future. Ieee Access 8, 211189–211210 (2020)
2.
Zurück zum Zitat Alur, R., De Alfaro, L., Grosu, R., Henzinger, T.A., Kang, M., Kirsch, C.M., Majumdar, R., Mang, F., Wang, B.Y.: jmocha: A model checking tool that exploits design structure. In: Proceedings of the 23rd International Conference on Software Engineering. ICSE 2001. pp. 835–836. IEEE (2001) Alur, R., De Alfaro, L., Grosu, R., Henzinger, T.A., Kang, M., Kirsch, C.M., Majumdar, R., Mang, F., Wang, B.Y.: jmocha: A model checking tool that exploits design structure. In: Proceedings of the 23rd International Conference on Software Engineering. ICSE 2001. pp. 835–836. IEEE (2001)
3.
Zurück zum Zitat Amálio, N., Payne, R., Cavalcanti, A., Brosse, E.: Foundations of the sysml profile for cps modelling. Deliverable D2. 1a, version 1 (2015) Amálio, N., Payne, R., Cavalcanti, A., Brosse, E.: Foundations of the sysml profile for cps modelling. Deliverable D2. 1a, version 1 (2015)
4.
Zurück zum Zitat André, C.: Syntax and semantics of the clock constraint specification language (CCSL). Ph.D. thesis, INRIA (2009) André, C.: Syntax and semantics of the clock constraint specification language (CCSL). Ph.D. thesis, INRIA (2009)
6.
Zurück zum Zitat Arbab, F., Baier, C., de Boer, F., Rutten, J.: Models and temporal logical specifications for timed component connectors. Software & Systems Modeling 6, 59–82 (2007)CrossRef Arbab, F., Baier, C., de Boer, F., Rutten, J.: Models and temporal logical specifications for timed component connectors. Software & Systems Modeling 6, 59–82 (2007)CrossRef
7.
Zurück zum Zitat Arbab, F., Baier, C., de Boer, F., Rutten, J., Sirjani, M.: Synthesis of reo circuits for implementation of component-connector automata specifications. In: Jacquet, J.M., Picco, G.P. (eds.) Coordination Models and Languages. pp. 236–251. Lecture Notes in Computer Science, vol 3454. Springer Berlin Heidelberg, Berlin, Heidelberg (2005). https://doi.org/10.1007/11417019_16 Arbab, F., Baier, C., de Boer, F., Rutten, J., Sirjani, M.: Synthesis of reo circuits for implementation of component-connector automata specifications. In: Jacquet, J.M., Picco, G.P. (eds.) Coordination Models and Languages. pp. 236–251. Lecture Notes in Computer Science, vol 3454. Springer Berlin Heidelberg, Berlin, Heidelberg (2005). https://​doi.​org/​10.​1007/​11417019_​16
8.
Zurück zum Zitat Arbab, F., Baier, C., Rutten, J., Sirjani, M.: Modeling component connectors in reo by constraint automata. Electronic Notes in Theoretical Computer Science 97, 25–46 (2004)CrossRef Arbab, F., Baier, C., Rutten, J., Sirjani, M.: Modeling component connectors in reo by constraint automata. Electronic Notes in Theoretical Computer Science 97, 25–46 (2004)CrossRef
11.
Zurück zum Zitat Babenyshev, S., Rybakov, V.: Linear temporal logic ltl: basis for admissible rules. J. Log. Comput. 21(2), 157–177 (2011)MathSciNetCrossRef Babenyshev, S., Rybakov, V.: Linear temporal logic ltl: basis for admissible rules. J. Log. Comput. 21(2), 157–177 (2011)MathSciNetCrossRef
12.
Zurück zum Zitat Baier, C., Blechmann, T., Klein, J., Klüppelholz, S.: Formal verification for components and connectors. In: Formal Methods for Components and Objects: 7th International Symposium, FMCO 2008, Sophia Antipolis, France, October 21-23, 2008, Revised Lectures 7. pp. 82–101. Lecture Notes in Computer Science, vol 5751. Springer, Berlin, Heidelberg. (2009). https://doi.org/10.1007/978-3-642-04167-9_5 Baier, C., Blechmann, T., Klein, J., Klüppelholz, S.: Formal verification for components and connectors. In: Formal Methods for Components and Objects: 7th International Symposium, FMCO 2008, Sophia Antipolis, France, October 21-23, 2008, Revised Lectures 7. pp. 82–101. Lecture Notes in Computer Science, vol 5751. Springer, Berlin, Heidelberg. (2009). https://​doi.​org/​10.​1007/​978-3-642-04167-9_​5
13.
Zurück zum Zitat Baier, C., Blechmann, T., Klein, J., Klüppelholz, S.: A uniform framework for modeling and verifying components and connectors. In: Coordination Models and Languages: 11th International Conference, COORDINATION 2009, Lisboa, Portugal, June 9-12, 2009. Proceedings 11. pp. 247–267. Lecture Notes in Computer Science, vol 5521. Springer, Berlin, Heidelberg. (2009). https://doi.org/10.1007/978-3-642-02053-7_13 Baier, C., Blechmann, T., Klein, J., Klüppelholz, S.: A uniform framework for modeling and verifying components and connectors. In: Coordination Models and Languages: 11th International Conference, COORDINATION 2009, Lisboa, Portugal, June 9-12, 2009. Proceedings 11. pp. 247–267. Lecture Notes in Computer Science, vol 5521. Springer, Berlin, Heidelberg. (2009). https://​doi.​org/​10.​1007/​978-3-642-02053-7_​13
14.
Zurück zum Zitat Baier, C., Blechmann, T., Klein, J., Klüppelholz, S., Leister, W.: Design and verification of systems with exogenous coordination using vereofy. In: Leveraging Applications of Formal Methods, Verification, and Validation: 4th International Symposium on Leveraging Applications, ISoLA 2010, Heraklion, Crete, Greece, October 18-21, 2010, Proceedings, Part II 4. pp. 97–111. Lecture Notes in Computer Science, vol 6416. Springer, Berlin, Heidelberg. (2010) Baier, C., Blechmann, T., Klein, J., Klüppelholz, S., Leister, W.: Design and verification of systems with exogenous coordination using vereofy. In: Leveraging Applications of Formal Methods, Verification, and Validation: 4th International Symposium on Leveraging Applications, ISoLA 2010, Heraklion, Crete, Greece, October 18-21, 2010, Proceedings, Part II 4. pp. 97–111. Lecture Notes in Computer Science, vol 6416. Springer, Berlin, Heidelberg. (2010)
15.
Zurück zum Zitat Baier, C., Sirjani, M., Arbab, F., Rutten, J.: Modeling component connectors in reo by constraint automata. Sci. Comput. Program. 61(2), 75–113 (2006)MathSciNetCrossRef Baier, C., Sirjani, M., Arbab, F., Rutten, J.: Modeling component connectors in reo by constraint automata. Sci. Comput. Program. 61(2), 75–113 (2006)MathSciNetCrossRef
16.
Zurück zum Zitat Bouaziz, H., Chouali, S., Hammad, A., Mountassir, H.: Sysml model-driven approach to verify blocks compatibility. International Journal of Computer Aided Engineering and Technology 11(2), 206–231 (2019) Bouaziz, H., Chouali, S., Hammad, A., Mountassir, H.: Sysml model-driven approach to verify blocks compatibility. International Journal of Computer Aided Engineering and Technology 11(2), 206–231 (2019)
17.
Zurück zum Zitat Bouskela, D., Falcone, A., Garro, A., Jardin, A., Otter, M., Thuy, N., Tundis, A.: Formal requirements modeling for cyber-physical systems engineering: An integrated solution based on form-l and modelica. Requirements Eng. 27(1), 1–30 (2022)CrossRef Bouskela, D., Falcone, A., Garro, A., Jardin, A., Otter, M., Thuy, N., Tundis, A.: Formal requirements modeling for cyber-physical systems engineering: An integrated solution based on form-l and modelica. Requirements Eng. 27(1), 1–30 (2022)CrossRef
18.
Zurück zum Zitat Chen, X., Liu, Q., Mallet, F., Li, Q., Cai, S., Jin, Z.: Formally verifying consistency of sequence diagrams for safety critical systems. Sci. Comput. Program. 216, 102777 (2022)CrossRef Chen, X., Liu, Q., Mallet, F., Li, Q., Cai, S., Jin, Z.: Formally verifying consistency of sequence diagrams for safety critical systems. Sci. Comput. Program. 216, 102777 (2022)CrossRef
19.
Zurück zum Zitat Chen, X., Mallet, F., Liu, X.: Formally verifying sequence diagrams for safety critical systems. In: 2020 International Symposium on Theoretical Aspects of Software Engineering (TASE). pp. 217–224. IEEE (2020) Chen, X., Mallet, F., Liu, X.: Formally verifying sequence diagrams for safety critical systems. In: 2020 International Symposium on Theoretical Aspects of Software Engineering (TASE). pp. 217–224. IEEE (2020)
20.
Zurück zum Zitat Cimatti, A., Clarke, E., Giunchiglia, F., Roveri, M.: Nusmv: A new symbolic model verifier. In: Computer Aided Verification: 11th International Conference, CAV’99 Trento, Italy, July 6–10, 1999 Proceedings 11. pp. 495–499. Lecture Notes in Computer Science, vol 1633. Springer, Berlin, Heidelberg. (1999). https://doi.org/10.1007/3-540-48683-6_44 Cimatti, A., Clarke, E., Giunchiglia, F., Roveri, M.: Nusmv: A new symbolic model verifier. In: Computer Aided Verification: 11th International Conference, CAV’99 Trento, Italy, July 6–10, 1999 Proceedings 11. pp. 495–499. Lecture Notes in Computer Science, vol 1633. Springer, Berlin, Heidelberg. (1999). https://​doi.​org/​10.​1007/​3-540-48683-6_​44
21.
Zurück zum Zitat Clarke, D., Costa, D., Arbab, F.: Connector colouring i: Synchronisation and context dependency. Sci. Comput. Program. 66(3), 205–225 (2007)MathSciNetCrossRef Clarke, D., Costa, D., Arbab, F.: Connector colouring i: Synchronisation and context dependency. Sci. Comput. Program. 66(3), 205–225 (2007)MathSciNetCrossRef
22.
Zurück zum Zitat DeTommasi, G., Vitelli, R., Boncagni, L., Neto, A.C.: Modeling of marte-based real-time applications with sysml. IEEE Trans. Industr. Inf. 9(4), 2407–2415 (2012)CrossRef DeTommasi, G., Vitelli, R., Boncagni, L., Neto, A.C.: Modeling of marte-based real-time applications with sysml. IEEE Trans. Industr. Inf. 9(4), 2407–2415 (2012)CrossRef
23.
Zurück zum Zitat Genius, D., Apvrille, L.: Hierarchical design of cyber-physical systems. In: Modelsward (2023) Genius, D., Apvrille, L.: Hierarchical design of cyber-physical systems. In: Modelsward (2023)
24.
Zurück zum Zitat Hause, M., et al.: The sysml modelling language. In: Fifteenth European Systems Engineering Conference. vol. 9, pp. 1–12 (2006) Hause, M., et al.: The sysml modelling language. In: Fifteenth European Systems Engineering Conference. vol. 9, pp. 1–12 (2006)
25.
Zurück zum Zitat Holzmann, G.J.: The model checker spin. IEEE Trans. Software Eng. 23(5), 279–295 (1997)CrossRef Holzmann, G.J.: The model checker spin. IEEE Trans. Software Eng. 23(5), 279–295 (1997)CrossRef
26.
Zurück zum Zitat Huang, P., Jiang, K., Guan, C., Du, D.: Towards modeling cyber-physical systems with sysml/marte/pccsl. In: 2018 IEEE 42nd Annual Computer Software and Applications Conference (COMPSAC). vol. 1, pp. 264–269. IEEE (2018) Huang, P., Jiang, K., Guan, C., Du, D.: Towards modeling cyber-physical systems with sysml/marte/pccsl. In: 2018 IEEE 42nd Annual Computer Software and Applications Conference (COMPSAC). vol. 1, pp. 264–269. IEEE (2018)
27.
Zurück zum Zitat Juarez, M.G., Botti, V.J., Giret, A.S.: Digital twins: Review and challenges. J. Comput. Inf. Sci. Eng. 21(3), 030802 (2021)CrossRef Juarez, M.G., Botti, V.J., Giret, A.S.: Digital twins: Review and challenges. J. Comput. Inf. Sci. Eng. 21(3), 030802 (2021)CrossRef
28.
Zurück zum Zitat Khosravi, R., Sirjani, M., Asoudeh, N., Sahebi, S., Iravanchi, H.: Modeling and analysis of reo connectors using alloy. In: Coordination Models and Languages: 10th International Conference, COORDINATION 2008, Oslo, Norway, June 4-6, 2008. Proceedings 10. pp. 169–183. Lecture Notes in Computer Science, vol 5052. Springer, Berlin, Heidelberg. (2008). https://doi.org/10.1007/978-3-540-68265-3_11 Khosravi, R., Sirjani, M., Asoudeh, N., Sahebi, S., Iravanchi, H.: Modeling and analysis of reo connectors using alloy. In: Coordination Models and Languages: 10th International Conference, COORDINATION 2008, Oslo, Norway, June 4-6, 2008. Proceedings 10. pp. 169–183. Lecture Notes in Computer Science, vol 5052. Springer, Berlin, Heidelberg. (2008). https://​doi.​org/​10.​1007/​978-3-540-68265-3_​11
29.
Zurück zum Zitat Kokash, N., Arbab, F.: Formal design and verification of long-running transactions with extensible coordination tools. IEEE Trans. Serv. Comput. 6(2), 186–200 (2011)CrossRef Kokash, N., Arbab, F.: Formal design and verification of long-running transactions with extensible coordination tools. IEEE Trans. Serv. Comput. 6(2), 186–200 (2011)CrossRef
30.
Zurück zum Zitat Kokash, N., Jaghoori, M.M., Arbab, F.: From timed reo networks to networks of timed automata. Electronic Notes in Theoretical Computer Science 295, 11–29 (2013)CrossRef Kokash, N., Jaghoori, M.M., Arbab, F.: From timed reo networks to networks of timed automata. Electronic Notes in Theoretical Computer Science 295, 11–29 (2013)CrossRef
31.
Zurück zum Zitat Kokash, N., Krause, C., De Vink, E.: Reo+ mcrl2: A framework for model-checking dataflow in service compositions. Formal Aspects Comput. 24(2), 187–216 (2012)MathSciNetCrossRef Kokash, N., Krause, C., De Vink, E.: Reo+ mcrl2: A framework for model-checking dataflow in service compositions. Formal Aspects Comput. 24(2), 187–216 (2012)MathSciNetCrossRef
32.
Zurück zum Zitat Larsen, P.G., Fitzgerald, J., Woodcock, J., Fritzson, P., Brauer, J., Kleijn, C., Lecomte, T., Pfeil, M., Green, O., Basagiannis, S., et al.: Integrated tool chain for model-based design of cyber-physical systems: The into-cps project. In: 2016 2nd International Workshop on Modelling, Analysis, and Control of Complex CPS (CPS Data). pp. 1–6. IEEE (2016) Larsen, P.G., Fitzgerald, J., Woodcock, J., Fritzson, P., Brauer, J., Kleijn, C., Lecomte, T., Pfeil, M., Green, O., Basagiannis, S., et al.: Integrated tool chain for model-based design of cyber-physical systems: The into-cps project. In: 2016 2nd International Workshop on Modelling, Analysis, and Control of Complex CPS (CPS Data). pp. 1–6. IEEE (2016)
33.
Zurück zum Zitat Lin, J., Sedigh, S., Miller, A.: Modeling cyber-physical systems with semantic agents. In: 2010 IEEE 34th Annual Computer Software and Applications Conference Workshops. pp. 13–18. IEEE (2010) Lin, J., Sedigh, S., Miller, A.: Modeling cyber-physical systems with semantic agents. In: 2010 IEEE 34th Annual Computer Software and Applications Conference Workshops. pp. 13–18. IEEE (2010)
34.
Zurück zum Zitat Mallet, F.: Marte/ccsl for modeling cyber-physical systems. Formal Modeling and Verification of Cyber-Physical Systems: 1st International Summer School on Methods and Tools for the Design of Digital Systems, Bremen, Germany, September 2015 pp. 26–49 (2015) Mallet, F.: Marte/ccsl for modeling cyber-physical systems. Formal Modeling and Verification of Cyber-Physical Systems: 1st International Summer School on Methods and Tools for the Design of Digital Systems, Bremen, Germany, September 2015 pp. 26–49 (2015)
35.
Zurück zum Zitat Meng, S., Arbab, F., Baier, C.: Synthesis of reo circuits from scenario-based interaction specifications. Sci. Comput. Program. 76(8), 651–680 (2011)CrossRef Meng, S., Arbab, F., Baier, C.: Synthesis of reo circuits from scenario-based interaction specifications. Sci. Comput. Program. 76(8), 651–680 (2011)CrossRef
37.
Zurück zum Zitat Panahi, V., Kargahi, M., Faghih, F.: Control performance analysis of automotive cyber-physical systems: A study on efficient formal verification. ACM Transactions on Cyber-Physical Systems (2022) Panahi, V., Kargahi, M., Faghih, F.: Control performance analysis of automotive cyber-physical systems: A study on efficient formal verification. ACM Transactions on Cyber-Physical Systems (2022)
38.
Zurück zum Zitat Pundir, A., Singh, S., Kumar, M., Bafila, A., Saxena, G.J.: Cyber-physical systems enabled transport networks in smart cities: Challenges and enabling technologies of the new mobility era. IEEE Access 10, 16350–16364 (2022)CrossRef Pundir, A., Singh, S., Kumar, M., Bafila, A., Saxena, G.J.: Cyber-physical systems enabled transport networks in smart cities: Challenges and enabling technologies of the new mobility era. IEEE Access 10, 16350–16364 (2022)CrossRef
40.
Zurück zum Zitat Tannoury, P., Chouali, S., Hammad, A.: Model driven approach to design an automotive cps with sysreo language. In: Proceedings of the 20th ACM International Symposium on Mobility Management and Wireless Access. pp. 97–104 (2022) Tannoury, P., Chouali, S., Hammad, A.: Model driven approach to design an automotive cps with sysreo language. In: Proceedings of the 20th ACM International Symposium on Mobility Management and Wireless Access. pp. 97–104 (2022)
Metadaten
Titel
Joint Use of SysML and Reo to Specify and Verify the Compatibility of CPS Components
verfasst von
Perla Tannoury
Samir Chouali
Ahmed Hammad
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-52183-6_5

Premium Partner