Lauder, Marius and Anjorin, Anthony and Varró, Gergely and Schürr, Andy
Fachgebiet Echtzeitsysteme (Real-Time Systems Lab), TU Darmstadt (eds.)
:
Bidirectional Model Transformation with Precedence Triple Graph Grammars.
Fachgebiet Echtzeitsysteme (Real-Time Systems Lab), TU Darmstadt (s.)
tuprints, Darmstadt
[Report], (2012)
|
PDF
29162.pdf Available under Creative Commons Attribution Non-commercial No Derivatives, 2.5. Download (925kB) | Preview |
Item Type: | Report | ||||
---|---|---|---|---|---|
Title: | Bidirectional Model Transformation with Precedence Triple Graph Grammars | ||||
Language: | English | ||||
Abstract: | Triple Graph Grammars (TGGs) are a rule-based technique with a formal background for specifying bidirectional model transformation. In practical scenarios, the unidirectional rules needed for the forward and backward transformations are automatically derived from the TGG rules in the specification, and the overall transformation process is governed by a control algorithm. Current implementations either have a worst case exponential runtime complexity or pose such strong restrictions on the class of supported TGGs that practical real-world applications become infeasible. This paper, therefore, introduces a new class of TGGs together with a control algorithm that drops a number of practice-relevant restrictions for TGG rules and still has a polynomial runtime complexity. |
||||
Place of Publication: | Darmstadt | ||||
Publisher: | tuprints | ||||
Uncontrolled Keywords: | triple graph grammars, control algorithm of unidirectional transformations, node precedence analysis, rule dependency analysis | ||||
Alternative keywords: |
|
||||
Classification DDC: | 000 Allgemeines, Informatik, Informationswissenschaft > 004 Informatik | ||||
Divisions: | 18 Department of Electrical Engineering and Information Technology > Institute for Computational Electromagnetics > Real-Time Systems | ||||
Date Deposited: | 21 Mar 2012 14:21 | ||||
Last Modified: | 16 Jun 2017 09:25 | ||||
Related URLs: | |||||
URN: | urn:nbn:de:tuda-tuprints-29162 | ||||
Identification Number: | urn:nbn:de:tuda-tuprints-29162 | ||||
URI: | http://tuprints.ulb.tu-darmstadt.de/id/eprint/2916 | ||||
Export: |
![]() |
View Item |