Abstract
While UML state machines are widely used to specify dynamic systems behaviours, their semantics is described informally,which prevents the complex systems verification. In this paper, we propose a formalisation of concurrentUML state machines using coloured Petri nets.We consider in particular concurrent aspects (orthogonal regions, forks, joins, shared variables), the hierarchy induced by composite states and their associated activities, and entry/exit/do behaviours
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
André, E., Benmoussa, M.M., Choppy, C.: Translating UML state machines to coloured Petri nets using Acceleo: A report. In: ESSS. EPTCS (2014)
André, E., Choppy, C., Klai, K.: Formalizing non-concurrent UML state machines using colored Petri nets. ACM SIGSOFT Soft. Eng. Notes 37(4), 1–8 (2012)
Choppy, C., Klai, K., Zidani, H.: Formal verification of UML state diagrams: a Petri net based approach. ACM SIGSOFT Soft. Eng. Notes 36(1), 1–8 (2011)
Dubrovin, J., Junttila, T.A.: Symbolic model checking of hierarchical UML state machines. Technical Report B23, Helsinki University of Technology (2007)
Jensen, K., Kristensen, L.M.: Coloured Petri Nets – Modelling and Validation of Concurrent Systems. Springer (2009)
Jin, Y., Esser, R., Janneck, J.W.: A method for describing the syntax and semantics of UML statecharts. Software and System Modeling 3(2), 150–163 (2004)
Jussila, T., Dubrovin, J., Junttila, T., Latvala, T., Porres, I.: Model checking dynamic and hierarchical UML state machines. In: MDV (2006)
Kerkouche, E., Chaoui, A., Bourennane, E.B., Labbani, O.: A UML and colored Petri nets integrated modeling and analysis approach using graph transformation. Journal of Object Technology 9, 25–43 (2010)
Liu, S., Liu, Y., 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.) IFM 2013. LNCS, vol. 7940, pp. 331–346. Springer, Heidelberg (2013)
OMG. Unified Modeling Language Superstructure, Version 2.5, beta 1(October 2012), http://www.omg.org/spec/UML/2.5/Beta1/PDF/
Snook, C.F., Butler, M.J.: UML-B: Formal modeling and design aided by UML. ACM TSEM 15(1), 92–122 (2006)
Westergaard, M.: CPN tools 4: Multi-formalism and extensibility. In: Colom, J.-M., Desel, J. (eds.) PETRI NETS 2013. LNCS, vol. 7927, pp. 400–409. Springer, Heidelberg (2013)
Zhang, S., Liu, Y.: An automatic approach to model checking UML state machines. In: SSIRI-C, pp. 1–6. IEEE (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
André, É., Mahdi Benmoussa, M., Choppy, C. (2015). Formalising Concurrent UML State Machines Using Coloured Petri Nets. In: Nguyen, VH., Le, AC., Huynh, VN. (eds) Knowledge and Systems Engineering. Advances in Intelligent Systems and Computing, vol 326. Springer, Cham. https://doi.org/10.1007/978-3-319-11680-8_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-11680-8_38
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11679-2
Online ISBN: 978-3-319-11680-8
eBook Packages: EngineeringEngineering (R0)