A framework for model transformation verification

A model transformation verification task may involve a number of different transformations, from one or more of a wide range of different model transformation languages, each transformation may have a particular transformation style, and there are a number of different verification properties which can be verified for each language and style of transformation. Transformations may operate upon many different modelling languages. This diversity of languages and properties indicates the need for a suitably generic framework for model transformation verification, independent of particular model transformation languages, and able to provide support for systematic procedures for verification across a range of languages, and for a range of properties. In this paper we describe the elements of such a framework, and apply this framework to some example transformation verification problems. The paper is novel in covering a wide range of different verification techniques for a wide range of MT languages, within an integrated framework.

[1]  Hartmut Ehrig,et al.  Correctness of model synchronization based on triple graph grammars , 2011, MODELS'11.

[2]  Kevin Lano,et al.  The B language and method , 1996 .

[3]  Joseph A. Goguen,et al.  Institutions: abstract model theory for specification and programming , 1992, JACM.

[4]  Jordi Cabot,et al.  UMLtoCSP: a tool for the formal verification of UML/OCL models using constraint programming , 2007, ASE.

[5]  Juan de Lara,et al.  transML: a family of languages to model model transformations , 2010, MODELS'10.

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

[7]  K. Lano,et al.  Comparing verification techniques for model transformations , 2012, MoDeVVa '12.

[8]  Márk Asztalos,et al.  Automated Verification by Declarative Description of Graph Rewriting-Based Model Transformations , 2011, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..

[9]  Achim D. Brucker,et al.  The HOL-OCL Book , 2006 .

[10]  Hartmut Ehrig,et al.  Information Preserving Bidirectional Model Transformations , 2007, FASE.

[11]  Richard F. Paige,et al.  The Epsilon Transformation Language , 2008, ICMT@TOOLS.

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

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

[14]  Indrakshi Ray,et al.  On challenges of model transformation from UML to Alloy , 2008, Software & Systems Modeling.

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

[16]  Holger Giese,et al.  Iterative Development of Consistency-Preserving Rule-Based Refactorings , 2011, ICMT@TOOLS.

[17]  Jon Whittle,et al.  Verifying semantic conformance of state machine-to-java code generators , 2010, MODELS'10.

[18]  Martin Gogolla,et al.  From UML and OCL to relational logic and back , 2012, MODELS'12.

[19]  Nora Szasz,et al.  A Type-Theoretic Framework for Certified Model Transformations , 2010, SBMF.

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

[21]  Soichiro Hidaka,et al.  Graph-transformation verification using monadic second-order logic , 2011, PPDP.

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

[23]  Martin Gogolla,et al.  On validation of ATL transformation rules by transformation models , 2011, MoDeVVa.

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

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

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

[27]  Hoyt Lougee,et al.  SOFTWARE CONSIDERATIONS IN AIRBORNE SYSTEMS AND EQUIPMENT CERTIFICATION , 2001 .

[28]  Kevin Lano,et al.  Comparative Evaluation of Model Transformation Specification Approaches , 2012, International Journal of Software and Informatics.

[29]  Robert Wille,et al.  Encoding OCL Data Types for SAT-Based Verification of UML/OCL Models , 2011, TAP@TOOLS.

[30]  Jos Warmer,et al.  The object constraint language , 1998 .

[31]  Pieter Van Gorp,et al.  Evaluation of model transformation approaches for model refactoring , 2014, Sci. Comput. Program..

[32]  Kevin Lano,et al.  Constraint-based specification of model transformations , 2013, J. Syst. Softw..

[33]  Reiko Heckel,et al.  Rewriting Logic Semantics and Verification of Model Transformations , 2009, FASE.

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

[35]  Iman Poernomo.  Proofs-as-Model-Transformations , 2008, ICMT@TOOLS.

[36]  Kevin Lano.  Null Considered Harmful (for Transformation Verification) , 2014, VOLT@STAF.

[37]  Bernhard Schätz,et al.  Verification of Model Transformations , 2010, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..

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

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

[40]  Iman Poernomo,et al.  Correct-by-Construction Model Transformations from Partially Ordered Specifications in Coq , 2010, ICFEM.

[41]  Kevin Lano,et al.  Slicing Techniques for UML Models , 2011, J. Object Technol..

[42]  Martin Gogolla,et al.  Verification of ATL Transformations Using Transformation Models and Model Finders , 2012, ICFEM.

[43]  Juan de Lara,et al.  Verification and validation of declarative model-to-model transformations through invariants , 2010, J. Syst. Softw..

[44]  Achim D. Brucker,et al.  Extending OCL with null-references: towards a formal semantics for OCL 2.1 , 2009, MODELS'09.

[45]  Pieter Van Gorp,et al.  Model-Driven Development of Model Transformations , 2008, ICGT.

[46]  Seth Stovack Kessler.  Piezoelectric-based in-situ damage detection of composite materials for structural health monitoring systems , 2002 .