Title :
Translation of UML 2 Activity Diagrams into Finite State Machines for Model Checking
Author :
Raschke, Alexander
Author_Institution :
Inst. of Software Eng. & Compiler Constr., Ulm Univ., Ulm, Germany
Abstract :
Activity diagrams are part of the Unified Modeling Language (UML) to specify a system´s behavior. This formalism has been substantially revised in UML 2. Concepts like signal handling and interruptible activity regions were introduced. By using a token flow semantics for describing the execution, activities drift apart from state diagrams. Therefore, it is no more possible to apply verification techniques designed for state diagrams to activity diagrams. This problem is faced by introducing a transformation of activities into a state transition system covering the basic concepts of activity diagrams including but not limited to the aforementioned ones.
Keywords :
Unified Modeling Language; diagrams; finite state machines; program verification; UML 2 activity diagram translation; Unified Modeling Language; finite state machines; flow semantics; interruptible activity regions; model checking; signal handling; state diagrams; state transition system; verification techniques; Application software; Automata; Embedded system; Formal languages; Natural languages; Packaging; Safety; Signal processing; Software engineering; Unified modeling language; Abstract State Machines; UML 2; activity diagrams; model checking;
Conference_Titel :
Software Engineering and Advanced Applications, 2009. SEAA '09. 35th Euromicro Conference on
Conference_Location :
Patras
Print_ISBN :
978-0-7695-3784-9
DOI :
10.1109/SEAA.2009.60