Showing full semantics preservation in model transformation: a comparison of techniques

  • Authors:
  • Mathias Hülsbusch;Barbara König;Arend Rensink;Maria Semenyak;Christian Soltenborn;Heike Wehrheim

  • Affiliations:
  • Abteilung für Informatik und Angewandte Kognitionswissenschaft, Universität Duisburg-Essen, Germany;Abteilung für Informatik und Angewandte Kognitionswissenschaft, Universität Duisburg-Essen, Germany;Department of Computer Science, University of Twente, The Netherlands;Institut für Informatik, Universität Paderborn, Germany;Institut für Informatik, Universität Paderborn, Germany;Institut für Informatik, Universität Paderborn, Germany

  • Venue:
  • IFM'10 Proceedings of the 8th international conference on Integrated formal methods
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Model transformation is a prime technique in modern, model-driven software design. One of the most challenging issues is to show that the semantics of the models is not affected by the transformation. So far, there is hardly any research into this issue, in particular in those cases where the source and target languages are different. In this paper, we are using two different state-of-the-art proof techniques (explicit bisimulation construction versus borrowed contexts) to show bisimilarity preservation of a given model transformation between two simple (self-defined) languages, both of which are equipped with a graph transformation-based operational semantics. The contrast between these proof techniques is interesting because they are based on different model transformation strategies: triple graph grammars versus in situ transformation. We proceed to compare the proofs and discuss scalability to a more realistic setting.