Skip to main content
Top

2025 | OriginalPaper | Chapter

Verifying Integrated Designs of UML State Machines and Activities Using CSP

Authors : Diego Ferreira, Lucas Lima

Published in: Formal Methods: Foundations and Applications

Publisher: Springer Nature Switzerland

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper presents a framework for verifying deadlock and nondeterminism in UML state machines integrated with activities, addressing the critical need for automated checks in UML projects. The framework aims to support architects and system designers in modeling and verifying properties of state machine diagrams integrated with activity diagrams, emphasizing the absence of deadlock and nondeterminism, crucial aspects of critical systems. We implemented this tool as a plug-in for the Astah modeling environment, utilizing the Astah API to read the components used in state machine and activity diagrams. We consider the formal language CSP as the underlying semantic domain, and we verify the translated models using the FDR tool. In the case of an issue is found, an interactive counterexample is generated in the modeling platform, facilitating the identification of the reasons for the failure and to hide the complexity of the rigorous notation and manipulation of formal method tooling. The paper also discusses the developed semantics, a case study, and the functionalities of the framework. Additionally, it compares this work with related approaches and discusses its limitations and future directions.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
2.
go back to reference Beck: Test Driven Development: By Example. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA (2002) Beck: Test Driven Development: By Example. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA (2002)
5.
go back to reference Ferreira, D., Lima, L.: A CSP semantics for UML state machines aiming at hidden formal methods verification. In: Formal Methods: Foundations and Applications - 27th Brazilian Symposium, SBMF 2024, Vitória, Brazil, December 04–06, 2024, Proceedings. Lecture Notes in Computer Science (2024) Ferreira, D., Lima, L.: A CSP semantics for UML state machines aiming at hidden formal methods verification. In: Formal Methods: Foundations and Applications - 27th Brazilian Symposium, SBMF 2024, Vitória, Brazil, December 04–06, 2024, Proceedings. Lecture Notes in Computer Science (2024)
6.
go back to reference Gibson-Robinson, T., Armstrong, P., Boulgakov, A., Roscoe, A.: Fdr3—a modern refinement checker for csp. In: Ábrahám, E., Havelund, K. (eds.) Tools and Algorithms for the Construction and Analysis of Systems. Lecture Notes in Computer Science, vol. 8413, pp. 187–201. Springer Berlin Heidelberg (2014). https://doi.org/10.1007/978-3-642-54862-8_13 Gibson-Robinson, T., Armstrong, P., Boulgakov, A., Roscoe, A.: Fdr3—a modern refinement checker for csp. In: Ábrahám, E., Havelund, K. (eds.) Tools and Algorithms for the Construction and Analysis of Systems. Lecture Notes in Computer Science, vol. 8413, pp. 187–201. Springer Berlin Heidelberg (2014). https://​doi.​org/​10.​1007/​978-3-642-54862-8_​13
9.
go back to reference Hoare, C.A.R.: Communicating and Sequential Processes. Prentice Hall (1985) Hoare, C.A.R.: Communicating and Sequential Processes. Prentice Hall (1985)
10.
go back to reference Horváth, B., et al.: Model checking as a service: towards pragmatic hidden formal methods. In: Proceedings of the 23rd ACM/IEEE International Conference on Model Driven Engineering Languages and Systems: Companion Proceedings. MODELS ’20, Association for Computing Machinery, New York, NY, USA (2020). https://doi.org/10.1145/3417990.3421407 Horváth, B., et al.: Model checking as a service: towards pragmatic hidden formal methods. In: Proceedings of the 23rd ACM/IEEE International Conference on Model Driven Engineering Languages and Systems: Companion Proceedings. MODELS ’20, Association for Computing Machinery, New York, NY, USA (2020). https://​doi.​org/​10.​1145/​3417990.​3421407
11.
go back to reference Khendek, F., Bourduas, S., Vincent, D.: Stepwise design with message sequence charts. In: Kim, M., Chin, B., Kang, S., Lee, D. (eds.) Formal Techniques for Networked and Distributed Systems, pp. 19–34. Springer, Boston (2001) Khendek, F., Bourduas, S., Vincent, D.: Stepwise design with message sequence charts. In: Kim, M., Chin, B., Kang, S., Lee, D. (eds.) Formal Techniques for Networked and Distributed Systems, pp. 19–34. Springer, Boston (2001)
12.
go back to reference Kiniry, J.R., Zimmerman, D.M.: Secret ninja formal methods. In: Cuéllar, J., Maibaum, T.S.E., Sere, K. (eds.) FM 2008: Formal Methods, 15th International Symposium on Formal Methods, Turku, Finland, May 26–30, 2008, Proceedings. Lecture Notes in Computer Science, vol. 5014, pp. 214–228. Springer (2008). https://doi.org/10.1007/978-3-540-68237-0_16 Kiniry, J.R., Zimmerman, D.M.: Secret ninja formal methods. In: Cuéllar, J., Maibaum, T.S.E., Sere, K. (eds.) FM 2008: Formal Methods, 15th International Symposium on Formal Methods, Turku, Finland, May 26–30, 2008, Proceedings. Lecture Notes in Computer Science, vol. 5014, pp. 214–228. Springer (2008). https://​doi.​org/​10.​1007/​978-3-540-68237-0_​16
13.
go back to reference Kohlmeyer, J., Guttmann, W.: Unifying the semantics of UML 2 state, activity and interaction diagrams. In: Pnueli, A., Virbitskaite, I., Voronkov, A. (eds.) Perspect. Syst. Inform., pp. 206–217. Springer Berlin Heidelberg, Berlin, Heidelberg (2010) Kohlmeyer, J., Guttmann, W.: Unifying the semantics of UML 2 state, activity and interaction diagrams. In: Pnueli, A., Virbitskaite, I., Voronkov, A. (eds.) Perspect. Syst. Inform., pp. 206–217. Springer Berlin Heidelberg, Berlin, Heidelberg (2010)
14.
go back to reference Lima, L., Didier, A., Cornélio, M.: A formal semantics for SYSML activity diagrams. In: Iyoda, J., de Moura, L. (eds.) Formal Methods: Foundations and Applications, pp. 179–194. Springer Berlin Heidelberg, Berlin, Heidelberg (2013)CrossRef Lima, L., Didier, A., Cornélio, M.: A formal semantics for SYSML activity diagrams. In: Iyoda, J., de Moura, L. (eds.) Formal Methods: Foundations and Applications, pp. 179–194. Springer Berlin Heidelberg, Berlin, Heidelberg (2013)CrossRef
15.
go back to reference Lima, L., Iyoda, J., Sampaio, A.: Refinement verification of sequence diagrams using CSP. In: Ribeiro, L., Lecomte, T. (eds.) Formal Methods: Foundations and Applications - 19th Brazilian Symposium, SBMF 2016, Natal, Brazil, November 23–25, 2016, Proceedings. Lecture Notes in Computer Science, vol. 10090, pp. 235–252 (2016). https://doi.org/10.1007/978-3-319-49815-7_14 Lima, L., Iyoda, J., Sampaio, A.: Refinement verification of sequence diagrams using CSP. In: Ribeiro, L., Lecomte, T. (eds.) Formal Methods: Foundations and Applications - 19th Brazilian Symposium, SBMF 2016, Natal, Brazil, November 23–25, 2016, Proceedings. Lecture Notes in Computer Science, vol. 10090, pp. 235–252 (2016). https://​doi.​org/​10.​1007/​978-3-319-49815-7_​14
19.
go back to reference Object Management Group: OMG Unified Modeling Language (OMG UML), superstructure, version 2.4.1. Tech. rep. OMG (2011) Object Management Group: OMG Unified Modeling Language (OMG UML), superstructure, version 2.4.1. Tech. rep. OMG (2011)
20.
go back to reference Object Management Group: Semantics of a Foundational Subset for Executable UML Models (FUML). Tech. rep., Object Management Group (2013). OMG Document Number: formal/2013-08-06 Object Management Group: Semantics of a Foundational Subset for Executable UML Models (FUML). Tech. rep., Object Management Group (2013). OMG Document Number: formal/2013-08-06
23.
go back to reference Reggio, G., Leotta, M., Ricca, F., Clerissi, D.: What are the used UML diagrams? A preliminary survey. In: EESSMOD@MoDELS, vol. 1078, pp. 3–12 (2013) Reggio, G., Leotta, M., Ricca, F., Clerissi, D.: What are the used UML diagrams? A preliminary survey. In: EESSMOD@MoDELS, vol. 1078, pp. 3–12 (2013)
24.
go back to reference Rensink, A.: The groove simulator: a tool for state space generation. In: Pfaltz, J.L., Nagl, M., Böhlen, B. (eds.) Applications of Graph Transformations with Industrial Relevance, pp. 479–485. Springer Berlin Heidelberg, Berlin, Heidelberg (2004)CrossRef Rensink, A.: The groove simulator: a tool for state space generation. In: Pfaltz, J.L., Nagl, M., Böhlen, B. (eds.) Applications of Graph Transformations with Industrial Relevance, pp. 479–485. Springer Berlin Heidelberg, Berlin, Heidelberg (2004)CrossRef
26.
go back to reference Visser, W., Dwyer, M., Whalen, M.: The hidden models of model checking. Softw. Syst. Model. 11(4), 541–555 (2012) Visser, W., Dwyer, M., Whalen, M.: The hidden models of model checking. Softw. Syst. Model. 11(4), 541–555 (2012)
Metadata
Title
Verifying Integrated Designs of UML State Machines and Activities Using CSP
Authors
Diego Ferreira
Lucas Lima
Copyright Year
2025
DOI
https://doi.org/10.1007/978-3-031-78116-2_5

Premium Partner