A Tridimensional Approach for Studying the Formal Verification of Model Transformations

In Model Driven Engineering (MDE), models are first-class citizens, and model transformation is MDE's "heart and soul". Since model transformations are executed for a family of conforming models, their validity becomes a crucial issue. This paper proposes to explore the question of the formal verification of model transformation properties through a tri-dimensional approach: the transformation involved, the properties of interest addressed, and the formal verification techniques used to establish the properties. This work allows a better understanding of the expected properties for a particular transformation, and facilitates the identification of the suitable tools and techniques for enabling their verification.

[1]  Hans Vangheluwe,et al.  Systematic Transformation Development , 2009, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..

[2]  Laurence Tratt,et al.  Model transformations and tool integration , 2005, Software & Systems Modeling.

[3]  Gabor Karsai,et al.  Verifying Model Transformations by Structural Correspondence , 2008, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..

[4]  Martin Gogolla,et al.  Model transformations? transformation models! , 2006, MoDELS'06.

[5]  Benoît Combemale,et al.  Essay on Semantics Definition in MDE - An Instrumented Approach for Model Verification , 2009, J. Softw..

[6]  Hartmut Ehrig,et al.  Formal Relationship between Petri Net and Graph Transformation Systems based on Functors between M-adhesive Categories , 2011, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..

[7]  Hartmut Ehrig,et al.  Efficient Detection of Conflicts in Graph-based Model Transformation , 2006, Electron. Notes Theor. Comput. Sci..

[8]  Kurt Stenzel,et al.  Formal verification of QVT transformations for code generation , 2011, MODELS'11.

[9]  Richard F. Paige,et al.  Metamodel-based model conformance and multiview consistency checking , 2007, TSEM.

[10]  Wilhelm Schäfer,et al.  Towards Verified Model Transformations , 2006 .

[11]  Detlef Plump,et al.  Termination of Graph Rewriting is Undecidable , 1998, Fundam. Informaticae.

[12]  Stuart Kent,et al.  A Relational Approach to Defining Transformations in a Metamodel , 2002, UML.

[13]  Gabriele Taentzer,et al.  A Component Concept for Typed Graphs with Inheritance and Containment Structures , 2010, ICGT.

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

[15]  Holger Giese,et al.  Symbolic invariant verification for systems with dynamic structural adaptation , 2006, ICSE.

[16]  Juan de Lara,et al.  Using AToM3 as a Meta-Case Tool , 2002, ICEIS.

[17]  Gabriele Taentzer AGG: A Tool Environment for Algebraic Graph Transformation , 1999, AGTIVE.

[18]  Étienne Payet,et al.  Path-Length Analysis for Object-Oriented Programs , 2006 .

[19]  Antonio Vallecillo,et al.  Formal Specification and Analysis of Domain Specific Models Using Maude , 2009, Simul..

[20]  Paulo Borba,et al.  Formal Refactoring for UML Class Diagrams , 2005, Anais do XIX Simpósio Brasileiro de Engenharia de Software (SBES 2005).

[21]  Gabor Karsai,et al.  Towards Verifying Model Transformations , 2008, GT-VMT@ETAPS.

[22]  Thomas Ball,et al.  Testing, abstraction, theorem proving: better together! , 2006, ISSTA '06.

[23]  H. J. Sander Bruggink Towards a Systematic Method for Proving Termination of Graph Transformation Systems , 2008, Electron. Notes Theor. Comput. Sci..

[24]  Glynn Winskel,et al.  The formal semantics of programming languages - an introduction , 1993, Foundation of computing series.

[25]  Jean Bézivin,et al.  ATL: A model transformation tool , 2008, Sci. Comput. Program..

[26]  Dániel Varró,et al.  Termination Analysis of Model Transformations by Petri Nets , 2006, ICGT.

[27]  Michael Haupt,et al.  A Platform for Experimenting with Language Constructs for Modularizing Crosscutting Concerns , 2010 .

[28]  Joaquin Miller,et al.  MDA Guide Version 1.0.1 , 2003 .

[29]  Tom Mens,et al.  A Taxonomy of Model Transformation , 2006, GRaMoT@GPCE.

[30]  Levi Lucio,et al.  A technique for automatic validation of model transformations , 2010, MODELS'10.

[31]  Dániel Varró,et al.  Termination Criteria for Model Transformation , 2005, Transformation Techniques in Software Engineering.

[32]  Roy Grønmo,et al.  Confluence of aspects for sequence diagrams , 2011, Software & Systems Modeling.

[33]  Levi Lucio,et al.  DSLTrans: A Turing Incomplete Transformation Language , 2010, SLE.

[34]  Richard F. Paige,et al.  Adding an Action Semantics to MOF 2.0 , 2006 .

[35]  Jean-Marc Jézéquel,et al.  Weaving executability into object-oriented meta-languages , 2005, MoDELS'05.

[36]  Jochen Malte Küster,et al.  Definition and validation of model transformations , 2006, Software & Systems Modeling.

[37]  Peter W. O'Hearn,et al.  Automatic Termination Proofs for Programs with Shape-Shifting Heaps , 2006, CAV.

[38]  Márk Asztalos,et al.  Towards Automated, Formal Verification of Model Transformations , 2010, 2010 Third International Conference on Software Testing, Verification and Validation.

[39]  Andy Schürr,et al.  15 Years of Triple Graph Grammars , 2008, ICGT.

[40]  Detlef Plump,et al.  Confluence of Graph Transformation Revisited , 2005, Processes, Terms and Cycles.

[41]  Rob Pooley,et al.  Formal Action Semantics for a UML Action Language , 2008, J. Univers. Comput. Sci..

[42]  Tihamer Levendovszky,et al.  Supporting domain-specific model patterns with metamodeling , 2009, Software & Systems Modeling.

[43]  J. Küster,et al.  Analysis of Model Transformations via Alloy , 2007 .

[44]  Enrico Biermann Local Confluence Analysis of Consistent EMF Transformations , 2011, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..

[45]  Mehrdad Sabetzadeh,et al.  A relationship-based approach to model integration , 2011, Innovations in Systems and Software Engineering.

[46]  Dániel Varró,et al.  Model Checking Graph Transformations: A Comparison of Two Approaches , 2004, ICGT.

[47]  Stuart Kent,et al.  A relational approach to defining and implementing transformations between metamodels , 2003, Software & Systems Modeling.

[48]  Arturo Boronat Moll A formal framework for model management , 2011 .

[49]  Eugene Syriani,et al.  A multi-paradigm foundation for model transformation language engineering , 2011 .

[50]  J. Padberg,et al.  Reenement versus Veriication: Compatibility of Net Invariants and Stepwise Development of High-level Petri Nets , 1997 .

[51]  Shane Sendall,et al.  Model Transformation: The Heart and Soul of Model-Driven Software Development , 2003, IEEE Softw..

[52]  Juan de Lara,et al.  Automating the transformation-based analysis of visual languages , 2009, Formal Aspects of Computing.

[53]  Angelo Gargantini,et al.  Combining Formal Methods and MDE Techniques for Model-driven System Design and Analysis , 2010 .

[54]  Reiko Heckel,et al.  Confluence of Typed Attributed Graph Transformation Systems , 2002, ICGT.

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

[56]  Jim Steel,et al.  On model typing , 2007, Software & Systems Modeling.

[57]  M. Newman On Theories with a Combinatorial Definition of "Equivalence" , 1942 .

[58]  Grzegorz Rozenberg,et al.  Handbook of Graph Grammars and Computing by Graph Transformations, Volume 1: Foundations , 1997 .