Correctness, Completeness and Termination of Pattern-based Model-to-Model Transformation: Long Version
| dc.contributor.author | Orejas, Fernando | |
| dc.contributor.author | Guerra, Esther | |
| dc.contributor.author | de Lara, Juan | |
| dc.contributor.author | Ehrig, Hartmut | |
| dc.date.accessioned | 2020-06-15T06:34:48Z | |
| dc.date.available | 2020-06-15T06:34:48Z | |
| dc.date.issued | 2009 | |
| dc.description.abstract | Model-to-model (M2M) transformation consists in transforming models from a source to a target language. Many transformation languages exist, but few of them combine a declarative and relational style with a formal underpinning able to show properties of the transformation. Pattern-based transformation is an algebraic, bidirectional, and relational approach to M2M transformation. Specifications are made of patterns stating the allowed or forbidden relations between source and target models, and then compiled into low level operational mechanisms to perform source-to-target or target-to-source transformations. In this paper, we study the compilation into operational triple graph grammar rules and show: (i) correctness of the compilation of a specification without negative patterns; (ii) termination of the rules, and (iii) completeness, in the sense that every model considered relevant can be built by the rules. | en |
| dc.identifier.issn | 1436-9915 | |
| dc.identifier.uri | https://depositonce.tu-berlin.de/handle/11303/11372 | |
| dc.identifier.uri | http://dx.doi.org/10.14279/depositonce-10259 | |
| dc.language.iso | en | |
| dc.relation.hasversion | 10.1007/978-3-642-03741-2_26 | |
| dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | |
| dc.subject.ddc | 004 Datenverarbeitung; Informatik | |
| dc.subject.other | model transformation | en |
| dc.subject.other | target model | en |
| dc.subject.other | graph transformation | en |
| dc.subject.other | graph grammar | en |
| dc.subject.other | negative pattern | en |
| dc.title | Correctness, Completeness and Termination of Pattern-based Model-to-Model Transformation: Long Version | en |
| dc.type | Research Paper | |
| dc.type.version | submittedVersion | en |
| tub.accessrights.dnb | free | |
| tub.affiliation | Fak. 4 Elektrotechnik und Informatik | de |
| tub.affiliation.faculty | Fak. 4 Elektrotechnik und Informatik | de |
| tub.publisher.universityorinstitution | Technische Universität Berlin | |
| tub.series.issuenumber | 2009-09 | |
| tub.series.name | Forschungsberichte der Fakultät IV - Elektrotechnik und Informatik / Technische Universität Berlin |
Files
Original bundle
1 - 1 of 1