Skip to main content

An Institutional Approach to Communicating UML State Machines

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


We present a new approach on how to provide institution-based semantics for communicating UML state machines in form of a hybrid modal logic \(\mathcal {M}^{\downarrow }_{\mathcal {D}}\). A theoroidal comorphism maps \(\mathcal {M}^{\downarrow }_{\mathcal {D}}\) into the \(\textsc {Casl}\) institution. This allows for symbolic reasoning on communicating UML state machines.


  1. Blackburn, P., de Rijke, M., Venema, Y.: Modal Logic, Cambridge Tracts in Theoretical Computer Science, vol. 53. Cambridge University Press (2001)

    Google Scholar 

  2. Ernst, G., Pfähler, J., Schellhorn, G., Haneberg, D., Reif, W.: KIV: Overview and VerifyThis Competition. Intl. J. Softw. Tools Technol. Transfer 17(6), 677–694 (2015)

    Google Scholar 

  3. Goguen, J.A., Burstall, R.M.: Institutions: Abstract Model Theory for Specification and Programming. J. ACM 39, 95–146 (1992)

    Google Scholar 

  4. Knapp, A., Mossakowski, T.: UML Interactions Meet State Machines — An Institutional Approach. In: Bonchi, F., König, B. (eds.) Proc. 7th Intl. Conf. Algebra and Coalgebra in Computer Science (CALCO 2017). LIPIcs, vol. 72, pp. 15:1–15:15 (2017)

    Google Scholar 

  5. Knapp, A., Mossakowski, T., Roggenbach, M.: Towards an Institutional Framework for Heterogeneous Formal Development in UML — A Position Paper. In: De Nicola, R., Hennicker, R. (eds.) Software, Services, and Systems — Essays Dedicated to Martin Wirsing on the Occasion of His Retirement from the Chair of Programming and Software Engineering, Lect. Notes Comp. Sci., vol. 8950, pp. 215–230. Springer (2015)

    Google Scholar 

  6. Knapp, A., Mossakowski, T., Roggenbach, M., Glauer, M.: An Institution for Simple UML State Machines. In: Egyed, A., Schaefer, I. (eds.) Proc. 18th Intl. Conf. Fundamental Approaches to Software Engineering (FASE 2015). Lect. Notes Comp. Sci., vol. 9033, pp. 3–18. Springer (2015)

    Google Scholar 

  7. Liu, S., Liu, Y., Étienne André, Choppy, C., Sun, J., Wadhwa, B., Dong, J.S.: A Formal Semantics for Complete UML State Machines with Communications. In: Johnsen, E.B., Petre, L. (eds.) Proc. 10th Intl. Conf. Integrated Formal Methods (IFM 2013). Lect. Notes Comp. Sci., vol. 7940, pp. 331–346. Springer (2013)

    Google Scholar 

  8. Mazzanti, F., Ferrari, A., Spagnolo, G.O.: The KandISTI/UMC Online Open-Access Verification Framework. ERCIM News 109 (2017)

    Google Scholar 

  9. Mossakowski, T.: Relating CASL with Other Specification Languages: The Institution Level. Theo. Comp. Sci. 286(2), 367–475 (2002)

    Google Scholar 

  10. Mossakowski, T., Maeder, C., Lüttich, K.: The Heterogeneous Tool Set. In: Grumberg, O., Huth, M. (eds.) Proc. 13th Intl. Conf. Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2007). Lect. Notes Comp. Sci., vol. 4424, pp. 519–522. Springer (2007)

    Google Scholar 

  11. Mosses, P.D.: CASL Reference Manual — The Complete Documentation of the Common Algebraic Specification Language, Lect. Notes Comp. Sci., vol. 2960. Springer (2004)

    Google Scholar 

  12. Ober, I., Dragomir, I.: Unambiguous UML Composite Structures: The OMEGA2 Experience. In: Cerná, I., Gyimóthy, T., Hromkovic, J., Jeffery, K.G., Královic, R., Vukolic, M., Wolf, S. (eds.) Proc. 37th Conf. Current Trends in Theory and Practice of Computer Science (SOFSEM 2011), Lect. Notes Comp. Sci., vol. 6543, pp. 418–430. Springer (2011)

    Google Scholar 

  13. Object Management Group: Unified Modeling Language. Standard formal/2017-12-05, OMG (2017),

  14. Object Management Group: Precise Semantics of UML Composite Structures. Standard formal/2019-02-01, OMG (2019),

  15. Rosenberger, T.: Relating UML State Machines and Interactions in an Institutional Framework. Master’s thesis, Universität Augsburg, Ludwig-Maximilians-Universität München, Technische Universität München (2017)

    Google Scholar 

  16. Rosenberger, T., Bensalem, S., Knapp, A., Roggenbach, M.: Institution-based Encoding and Verification of Simple UML State Machines in CASL/SPASS. In: Roggenbach, M. (ed.) Rev. Sel. Papers 25th Intl. Ws. Recent Trends in Algebraic Development Techniques (WADT 2020). Lect. Notes Comp. Sci., vol. 12669, pp. 120–141. Springer (2020)

    Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Alexander Knapp .

Editor information

Editors and Affiliations

Rights and permissions

Open Access This chapter is licensed under the terms of the Creative Commons Attribution 4.0 International License (, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Reprints and Permissions

Copyright information

© 2022 The Author(s)

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Rosenberger, T., Knapp, A., Roggenbach, M. (2022). An Institutional Approach to Communicating UML State Machines. In: Johnsen, E.B., Wimmer, M. (eds) Fundamental Approaches to Software Engineering. FASE 2022. Lecture Notes in Computer Science, vol 13241. Springer, Cham.

Download citation

  • DOI:

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-99428-0

  • Online ISBN: 978-3-030-99429-7

  • eBook Packages: Computer ScienceComputer Science (R0)