Modularizing Triple Graph Grammars Using Rule Refinement

Model transformation plays a central role in Model-Driven Engineering. In application scenarios such as tool integration or view specification, bidirectionality is a crucial requirement. Triple Graph Grammars (TGGs) are a formally founded, bidirectional transformation language, which has been used successfully in various case studies from different applications domains. In practice, supporting the maintainability of TGGs is a current challenge and existing modularity concepts, e.g., to avoid pattern duplication in TGG rules, are still inadequate. Existing TGG tools either provide no support at all for modularity, or provide limited support with restrictions that are often not applicable. In this paper, we present and formalize a novel modularity concept for TGGs: Rule refinement, which generalizes existing modularity concepts, solves the problem of pattern duplication, and enables concise, maintainable specifications.

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

[2]  Gregor Engels,et al.  Graph Transformations and Model-Driven Engineering - Essays Dedicated to Manfred Nagl on the Occasion of his 65th Birthday , 2010, Graph Transformations and Model-Driven Engineering.

[3]  Hartmut Ehrig,et al.  Parallel Independence of Amalgamated Graph Transformations Applied to Model Transformation , 2010, Graph Transformations and Model-Driven Engineering.

[4]  Andy Schürr,et al.  Complex Attribute Manipulation in TGGs with Constraint-Based Programming Techniques , 2012 .

[5]  Ralf Lämmel,et al.  Bidirectional Transformations: A Cross-Discipline Perspective , 2009, ICMT@TOOLS.

[6]  Andy Schürr,et al.  Specification of Graph Translators with Triple Graph Grammars , 1994, WG.

[7]  Gerti Kappel,et al.  A Comparison of Rule Inheritance in Model-to-Model Transformation Languages , 2011, ICMT@TOOLS.

[8]  Andy Schürr,et al.  Model transformation in the large , 2007, ESEC-FSE '07.

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

[10]  Joel Greenyer,et al.  Applying Advanced TGG Concepts for a Complex Transformation of Sequence Diagram Specifications to Timed Game Automata , 2011, AGTIVE.

[11]  Andy Schürr,et al.  Extended Triple Graph Grammars with Efficient and Compatible Graph Translators , 2010, Graph Transformations and Model-Driven Engineering.

[12]  Gergely Varró,et al.  A Rete Network Construction Algorithm for Incremental Pattern Matching , 2013, ICMT.

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

[14]  Berthold Hoffmann,et al.  Cloning and Expanding Graph Transformation Rules for Refactoring , 2006, GRaMoT@GPCE.

[15]  Perdita Stevens A Simple Game-Theoretic Approach to Checkonly QVT Relations , 2009, ICMT@TOOLS.