• 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