Abstract
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.
Chapter PDF
Similar content being viewed by others
References
Blackburn, P., de Rijke, M., Venema, Y.: Modal Logic, Cambridge Tracts in Theoretical Computer Science, vol. 53. Cambridge University Press (2001)
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)
Goguen, J.A., Burstall, R.M.: Institutions: Abstract Model Theory for Specification and Programming. J. ACM 39, 95–146 (1992)
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)
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)
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)
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)
Mazzanti, F., Ferrari, A., Spagnolo, G.O.: The KandISTI/UMC Online Open-Access Verification Framework. ERCIM News 109 (2017)
Mossakowski, T.: Relating CASL with Other Specification Languages: The Institution Level. Theo. Comp. Sci. 286(2), 367–475 (2002)
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)
Mosses, P.D.: CASL Reference Manual — The Complete Documentation of the Common Algebraic Specification Language, Lect. Notes Comp. Sci., vol. 2960. Springer (2004)
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)
Object Management Group: Unified Modeling Language. Standard formal/2017-12-05, OMG (2017), https://www.omg.org/spec/UML/2.5.1
Object Management Group: Precise Semantics of UML Composite Structures. Standard formal/2019-02-01, OMG (2019), https://www.omg.org/spec/PSCS/1.2
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)
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)
Author information
Authors and Affiliations
Corresponding author
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 (http://creativecommons.org/licenses/by/4.0/), 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.
Copyright information
© 2022 The Author(s)
About this paper
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. https://doi.org/10.1007/978-3-030-99429-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-99429-7_12
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)