Symbolic execution of UML-RT State Machines
Karolina Zurowska, Juergen Dingel · 2012
UML-RT is one of the languages used in the industrial practice of the model-driven development (MDD). The language is a proper profile of UML 2 and it uses UML-RT State Machines to model behavior of systems. This paper presents a technique for a symbolic execution of these machines, which introduces modular treatment of action code. This feature clearly separates the symbolic execution of the state machine itself from the symbolic execution of its action code and thus facilitates support of different action languages. The separation is achieved via a formalization of UML-RT State Machines in which functions are used to represent the result of the symbolic execution of the action code. Key parts of the technique are formalized and its implementation is presented. An example is used to illustrate different analyses including reachability, invariant checking, output analysis and test case generation.