DocumentCode
2631637
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
fYear
2009
fDate
27-29 Aug. 2009
Firstpage
149
Lastpage
154
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Software Engineering and Advanced Applications, 2009. SEAA '09. 35th Euromicro Conference on
Conference_Location
Patras
ISSN
1089-6503
Print_ISBN
978-0-7695-3784-9
Type
conf
DOI
10.1109/SEAA.2009.60
Filename
5349867
Link To Document