On the conformity of models: a transducer-based approach for model transformation

Model transformation is one of the main operations in model engineering. It consists of transforming a source model to a target one. Any transformation needs to satisfy some basic requirements, namely the conformity of a model to its meta-model. Such model is thus said to be valid. In the litterature, several approaches and languages have been proposed. While they exhibit important features, they unfortunately suffer from a main drawback. Indeed, it is difficult to check whether the target model is valid or not. The paper advances the state of the art by proposing a new approach for model transformation that palliates the above limitation. The basic idea behind this approach is to define model transformation as a binary relation, captured by a transducer, between two domains. The use of transducer makes it possible to both translate models and to validate them. Note that the proposed approach establishes a bridge from model space to grammar space.

[1]  Erhard Rahm,et al.  A survey of approaches to automatic schema matching , 2001, The VLDB Journal.

[2]  Frédéric Jouault,et al.  Transforming Models with ATL , 2005, MoDELS.

[3]  Ralf Lämmel,et al.  Towards an engineering discipline for GRAMMARWARE Draft as of August 17 , 2003 , 2003 .

[4]  Manuel Wimmer,et al.  Bridging Grammarware and Modelware , 2005, MoDELS Satellite Events.

[5]  Juan de Lara,et al.  Foundations of multi-paradigm modeling and simulation: computer automated multi-paradigm modelling: meta-modelling and graph transformation , 2003, WSC '03.

[6]  Jean Bézivin,et al.  Technological Spaces: An Initial Appraisal , 2002 .

[7]  Andy Evans,et al.  Mapping between Levels in the Metamodel Architecture , 2001, UML.

[8]  Anneke Kleppe,et al.  MDA explained - the Model Driven Architecture: practice and promise , 2003, Addison Wesley object technology series.

[9]  James R. Cordy,et al.  The TXL source transformation language , 2006, Sci. Comput. Program..

[10]  Donald E. Knuth,et al.  Semantics of context-free languages , 1968, Mathematical systems theory.

[11]  W. Gareth J. Howells,et al.  Model Transformation from OWL-S to BPEL Via SiTra , 2007, ECMDA-FA.

[12]  Eelco Visser,et al.  Model-Driven Software Evolution: A Research Agenda , 2007 .

[13]  Giorgio Satta,et al.  Theory of Parsing , 2010 .

[14]  Hubert Comon,et al.  Tree automata techniques and applications , 1997 .

[15]  S. E. Keller,et al.  Tree transformation techniques and experiences , 1984, SIGPLAN '84.

[16]  Krzysztof Czarnecki,et al.  Feature-based survey of model transformation approaches , 2006, IBM Syst. J..

[17]  Dániel Varró,et al.  VIATRA - visual automated transformations for formal verification and validation of UML models , 2002, Proceedings 17th IEEE International Conference on Automated Software Engineering,.

[18]  Ivan Porres,et al.  A Relation Between Context-Free Grammars and Meta Object Facility Metamodels , 2003 .

[19]  El Abbassia Deba Forming a context-free grammar from a metamodel , 2005, IADIS AC.