Correctness of model synchronization based on triple graph grammars

  • Authors:

  • Frank Hermann;Hartmut Ehrig;Fernando Orejas;Krzysztof Czarnecki;Zinovy Diskin;Yingfei Xiong

  • Affiliations:

  • Institut für Softwaretechnik und Theoretische Informatik, Technische Universität Berlin, Germany and Interdisciplinary Center for Security, Reliability and Trust, Université du Luxe ...;Institut für Softwaretechnik und Theoretische Informatik, Technische Universität Berlin, Germany;Departament de Llenguatges i Sistemes Informàtics, Universitat Politècnica de Catalunya, Barcelona, Spain;Generative Software Development Lab, University of Waterloo, Canada;Generative Software Development Lab, University of Waterloo, Canada;Generative Software Development Lab, University of Waterloo, Canada

  • Venue:
  • Proceedings of the 14th international conference on Model driven engineering languages and systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.