Reference : On-the-Fly Construction, Correctness and Completeness of Model Transformations based ...
Reports : External report
Engineering, computing & technology : Computer science
On-the-Fly Construction, Correctness and Completeness of Model Transformations based on Triple Graph Grammars: Long Version
Ehrig, Hartmut [> >]
Ermel, Claudia [> >]
Hermann, Frank mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
Ulrike, Prange [> >]
Technische Universität Berlin
ISSN 1436-9915
[en] Triple graph grammars (TGGs) are a formal and intuitive concept for the specification of model transformations. Their main advantage is an automatic derivation of operational rules for bidirectional model transformations, which simplifies specification and enhances usability as well as consistency. In this paper we continue previous work on the formal definition of model transformations based on triple graph rules with negative application conditions (NACs). The new notion of partial source consistency enables us to construct consistent model transformations on-the-fly instead of analyzing consistency of completed model transformations. We show the crucial properties termination, correctness and completeness (including NAC-consistency) for the model transformations resulting from our construction. Moreover we define parallel independence for model transformation steps which allows us to perform partial-order reduction in order to improve efficiency. The results are applicable to several relevant model transformations and in particular to our example transformation from class diagrams to database models.

File(s) associated to this reference

Fulltext file(s):

Open access
tr-2009-11.pdfPublisher postprint645.19 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.