Modeling with Plausibility Checking: Inspecting Favorable and Critical Signs for Consistency between Control Flow and Functional Behavior

UML activity diagrams are a wide-spread modelling technique to capture behavioral aspects of system models. Usually, pre- and post-conditions of activities are described in natural language and are not formally integrated with the static domain model. Hence, early consistency validation of activity models is difficult due to their semiformal nature. In this paper, we use integrated behavior models that integrate activity diagrams with object rules defining sets of actions in simple activities. We formalize integrated behavior models using typed, attributed graph transformation. It provides a basis for plausibility checking by static conflict and causality detection between specific object rules, taking into account their occurrence within the control flow. This analysis leads to favorable as well as critical signs for consistency of the integrated behavior model. Our approach is supported by ActiGra, an Eclipse plug-in for editing, simulating and analyzing integrated behavior models. It visualizes favorable and critical signs for consistency in a convenient way and uses the well-known graph transformation tool AGG for rule application as well as static conflict and causality detection. We validate our approach by modeling a conference scheduling system.

[1]  Ragnhild Van Der Straeten,et al.  Detecting and resolving model inconsistencies using transformation dependency analysis , 2006, MoDELS'06.

[2]  Perdita Stevens,et al.  Modelling Recursive Calls with UML State Diagrams , 2003, FASE.

[3]  Hartmut Ehrig,et al.  Fundamentals of Algebraic Graph Transformation (Monographs in Theoretical Computer Science. An EATCS Series) , 1992 .

[4]  Harald Störrle,et al.  Towards a Petri-net Semantics of Data Flow in UML 2 . 0 Activities , 2004 .

[5]  Leen Lambers,et al.  Certifying rule-based models using graph transformation , 2009 .

[6]  Reiko Heckel,et al.  Detection of conflicting functional requirements in a use case-driven approach: a static analysis technique based on graph transformation , 2002, ICSE '02.

[7]  Albert Zündorf,et al.  Story Diagrams: A New Graph Rewrite Language Based on the Unified Modeling Language and Java , 1998, TAGT.

[8]  Reiko Heckel,et al.  Detection of conflicting functional requirements in a use case-driven approach , 2002, Proceedings of the 24th International Conference on Software Engineering. ICSE 2002.

[9]  Glynn Winskel,et al.  Editors' note: bibliometrics and the curators of orthodoxy , 2009, Math. Struct. Comput. Sci..

[10]  Jon Whittle,et al.  Model composition in product lines and feature interaction detection using critical pair analysis , 2007, MODELS'07.

[11]  Gregor Engels,et al.  Assuring Consistency of Business Process Models and Web Services Using Visual Contracts , 2008, AGTIVE.

[12]  Gabriele Taentzer,et al.  Introduction to AGG and EMF Tiger by modeling a Conference Scheduling System , 2010, International Journal on Software Tools for Technology Transfer.

[13]  Manfred Nagl,et al.  Applications of Graph Transformations with Industrial Relevance , 2004, Lecture Notes in Computer Science.

[14]  Gabriele Taentzer,et al.  Analysis of Aspect-Oriented Model Weaving , 2009, LNCS Trans. Aspect Oriented Softw. Dev..

[15]  Awais Rashid,et al.  Transactions on Aspect-Oriented Software Development V , 2009, Lecture Notes in Computer Science.

[16]  Hartmut Ehrig,et al.  Refinements of Graph Transformation Systems via Rule Expressions , 2000 .

[17]  Gabriele Taentzer,et al.  Object Flow Definition for Refined Activity Diagrams , 2009, FASE.

[18]  Annegret Habel,et al.  Correctness of high-level transformation systems relative to nested conditions† , 2009, Mathematical Structures in Computer Science.

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

[20]  Gabriele Taentzer,et al.  Sufficient Criteria for Consistent Behavior Modeling with Refined Activity Diagrams , 2008, MoDELS.

[21]  Audris Kalnins,et al.  Semantics of UML 2.0 activity diagram for business modeling by means of virtual machine , 2005, Ninth IEEE International EDOC Enterprise Computing Conference (EDOC'05).

[22]  Arend Rensink,et al.  Graph transformation tool contest 2008 , 2010, International Journal on Software Tools for Technology Transfer.

[23]  Kevin Lano,et al.  Slicing of UML models using model transformations , 2010, MODELS'10.

[24]  Hartmut Ehrig,et al.  A Formal Framework for Developing Adaptable Service-Based Applications , 2008, FASE.

[25]  Rik Eshuis,et al.  Tool support for verifying UML activity diagrams , 2004, IEEE Transactions on Software Engineering.