Automated Verification by Declarative Description of Graph Rewriting-Based Model Transformations

Usually, verification of graph rewriting-based model transformations is performed manually, however, the industrial applications require automated methods. In several cases, transformation developers are interested in the offline analysis, when only the definition of the transformation and the specification of the modeling languages are taken into account. Hence, the analysis must be performed only once, and the results are independent from the concrete input models. For this purpose, transformations should be specified in a formalism that can be automatically analyzed. Based on our previous work that presented the mathematical background, this paper provides a platform-independent, declarative formalism for the specification of graph rewriting-based model transformations, and demonstrates its applicability on a case study of refactoring mobile-based social network models. Our results prove that several functional properties of the model transformations can be automatically verified, moreover, the capabilities of our methods can be extended in the future.

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

[2]  Martin Strecker,et al.  Modeling and Verifying Graph Transformations in Proof Assistants , 2008, TERMGRAPH@ETAPS.

[3]  Peter Ekler,et al.  Experiences with Phonebook-Centric Social Networks , 2010, 2010 7th IEEE Consumer Communications and Networking Conference.

[4]  Bernhard Schätz,et al.  Formalization and Rule-Based Transformation of EMF Ecore-Based Models , 2009, SLE.

[5]  Juan de Lara,et al.  Analysing Graph Transformation Rules through OCL , 2008, ICMT@TOOLS.

[6]  Hartmut Ehrig,et al.  Fundamentals of Algebraic Graph Transformation , 2006, Monographs in Theoretical Computer Science. An EATCS Series.

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

[8]  Fernando Orejas,et al.  Attributed Graph Constraints , 2008, ICGT.

[9]  Hartmut Ehrig,et al.  Integrating Meta-modelling Aspects with Graph Transformation for Efficient Visual Language Definition and Model Manipulation , 2004, FASE.

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

[11]  L´szló Lengyel,et al.  MCDL: A Language for Specifying Graph Conditions with Attribute Constraints , 2010, 2010 Workshop on Model-Driven Engineering, Verification, and Validation.

[12]  Márk Asztalos,et al.  Automated Verification by Declarative Description of Graph Rewriting-Based Model Transformations , 2011 .

[13]  Karl-Heinz Pennemann,et al.  Development of Correct Graph Transformation Systems , 2008, ICGT.

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