Correctness of model synchronization based on triple graph grammars

Triple graph grammars (TGGs) have been used successfully to analyze correctness and completeness of bidirectional model transformations, but a corresponding formal approach to model synchronization has been missing. This paper closes this gap by providing a formal synchronization framework with bidirectional update propagation operations. They are generated from a TGG, which specifies the language of all consistently integrated source and target models. As a main result, we show that the generated synchronization framework is correct and complete, provided that forward and backward propagation operations are deterministic. Correctness essentially means that the propagation operations preserve consistency. Moreover, we analyze the conditions under which the operations are inverse to each other. All constructions and results are motivated and explained by a small running example using concrete visual syntax and abstract syntax notation based on typed attributed graphs.

[1]  Hartmut Ehrig,et al.  From Model Transformation to Model Integration based on the Algebraic Approach to Triple Graph Grammars , 2008, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..

[2]  Hartmut Ehrig,et al.  Efficient analysis and execution of correct and complete model transformations based on triple graph grammars , 2010, MDI '10.

[3]  Hartmut Ehrig,et al.  On-the-Fly Construction, Correctness and Completeness of Model Transformations Based on Triple Graph Grammars , 2009, MoDELS.

[4]  Joel Greenyer,et al.  Preventing Information Loss in Incremental Model Synchronization by Reusing Elements , 2011, ECMFA.

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

[6]  Lieutenant Colonel Rob Russell,et al.  The Last Rule , 2010 .

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

[8]  Hartmut Ehrig,et al.  Formal Analysis of Functional Behaviour for Model Transformations Based on Triple Graph Grammars , 2010, ICGT.

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

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

[11]  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.

[12]  Andy Schürr,et al.  15 Years of Triple Graph Grammars , 2008, ICGT.

[13]  Zinovy Diskin,et al.  Model Synchronization: Mappings, Tiles, and Categories , 2009, GTTSE.

[14]  Holger Giese,et al.  Toward Bridging the Gap between Formal Semantics and Implementation of Triple Graph Grammars , 2010 .

[15]  Francesca Arcelli Fontana,et al.  Using Design Pattern Clues to Improve the Precision of Design Pattern Detection Tools , 2011, J. Object Technol..

[16]  Ekkart Kindler,et al.  Comparing relational model transformation technologies: implementing Query/View/Transformation with Triple Graph Grammars , 2009, Software & Systems Modeling.

[17]  Frank Hermann.  Permutation Equivalence of DPO Derivations with Negative Application Conditions based on Subobject Transformation Systems , 2008, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..

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

[19]  Holger Giese,et al.  From model transformation to incremental bidirectional model synchronization , 2009, Software & Systems Modeling.

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

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

[22]  Hartmut Ehrig,et al.  Formal Specification of Model Transformations by Triple Graph Grammars with Application Conditions , 2011, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..

[23]  Hartmut Ehrig,et al.  Efficient Analysis and Execution of Correct and Complete Model Transformations Based on Triple Graph Grammars - Extended Version , 2010 .

[24]  Hartmut Ehrig,et al.  From state- to delta-based bidirectional model transformations: the symmetric case , 2011, MODELS'11.

[25]  E. Kindler,et al.  Triple Graph Grammars : Concepts , Extensions , Implementations , and Application Scenarios , 2007 .

[26]  Perdita Stevens,et al.  Bidirectional model transformations in QVT: semantic issues and open questions , 2007, MODELS'07.

[27]  Frank Hermann,et al.  Subobject Transformation Systems , 2008, Appl. Categorical Struct..

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

[29]  Hartmut Ehrig,et al.  Information Preserving Bidirectional Model Transformations , 2007, FASE.

[30]  João Saraiva,et al.  Generative and Transformational Techniques in Software Engineering II , 2007, Lecture Notes in Computer Science.

[31]  Holger Giese,et al.  Efficient Model Synchronization of Large-Scale Models , 2009 .

[32]  Krzysztof Czarnecki,et al.  From State- to Delta-Based Bidirectional Model Transformations: the Asymmetric Case , 2011, J. Object Technol..