Specification and implementation of model transformations using algebraic graph patterns

Fernando Orejas

(Universitat Politecnica de Catalunya)

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 presentation, we will introduce this specification method and study the compilation of patterns into operational triple graph grammar rules showing: (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.
Thursday 21st May 2009, 15:30
Robert Recorde Room
Department of Computer Science