Executing UML State Machines

We present a formal operational semantics for UML state machines. This semantics is implemented in Teager, a tool suite supporting test automation. This report focuses on defining the way events are processed and firing transitions are determined and executed. Furthermore the UML semantics provides variation points to allow for domain specific specializations. We clearly identify those variation points and thereby make the parameters of the semantics explicit.

[1]  Amnon Naamad,et al.  The STATEMATE semantics of statecharts , 1996, TSEM.

[2]  Alexander Knapp.  Semantics of UML State Machines , 1999 .

[3]  Jane Sinclair,et al.  Introduction to formal specification and Z , 1991, Prentice Hall International Series in Computer Science.

[4]  Amir Pnueli,et al.  What is in a Step: On the Semantics of Statecharts , 1991, TACS.

[5]  David Harel,et al.  Executable object modeling with statecharts , 1996, Proceedings of IEEE 18th International Conference on Software Engineering.

[6]  Jim Woodcock,et al.  Using Z - specification, refinement, and proof , 1996, Prentice Hall international series in computer science.

[7]  Diego Latella,et al.  Towards a Formal Operational Semantics of UML Statechart Diagrams , 1999, FMOODS.

[8]  J. Michael Spivey,et al.  The Z notation - a reference manual , 1992, Prentice Hall International Series in Computer Science.

[9]  Alexander Knapp,et al.  Interactive Verification of UML State Machines , 2004, ICFEM.

[10]  Diego Latella,et al.  Automatic Verification of a Behavioural Subset of UML Statechart Diagrams Using the SPIN Model-checker , 1999, Formal Aspects of Computing.

[11]  Johan Lilius,et al.  Formalising UML State Machines for Model Checking , 1999, UML.