An Operational Semantics for UML 2 Sequence Diagrams Supported by Model Transformations

Abstract In this paper, we propose an operational semantics for UML2SD (Unified Modeling Language 2 Sequence Diagrams) to its equivalent Buchi automaton. The objective of this paper is twofold; first we provide UML2SD with Buchi automaton formal semantics, and second we bridge the gap between theoretic studies to practical studies by improving model transformations. The approach is based on Algebraic graph transformation and uses AGG (Attribut Graph Grammar) tool. The rules of the graph grammars specifying transformation of basic interactions and combined fragments are based on the proposed semantics. A scenario of ATM (Automatic Teller Machine) as case study will illustrate our approach.

[1]  Allaoua Chaoui,et al.  Design of ATL Rules for Transforming UML 2 Communication Diagrams into Büchi Automata , 2012 .

[2]  Martin Gogolla,et al.  Realizing UML Metamodel Transformations with AGG , 2004, GT-VMT@ETAPS.

[3]  Roy Grønmo,et al.  A Collection Operator for Graph Transformation , 2009, ICMT@TOOLS.

[4]  Hartmut Ehrig,et al.  Fundamentals of Algebraic Graph Transformation , 2006, Monographs in Theoretical Computer Science. An EATCS Series.

[5]  Zoltán Micskei,et al.  The many meanings of UML 2 Sequence Diagrams: a survey , 2011, Software & Systems Modeling.

[6]  Roy Grønmo,et al.  From UML 2 Sequence Diagrams to State Machines by Graph Transformation , 2011, J. Object Technol..

[7]  Roland Meyer,et al.  Compositional Semantics for UML 2.0 Sequence Diagrams Using Petri Nets , 2005, SDL Forum.

[8]  Radu Grosu,et al.  Safety-liveness semantics for UML 2.0 sequence diagrams , 2005, Fifth International Conference on Application of Concurrency to System Design (ACSD'05).

[9]  Juan de Lara,et al.  Automated Model Transformation and Its Validation Using AToM 3 and AGG , 2004, Diagrams.