Verification of Model Transformations to Refactoring Mobile Social Networks

Verification of model processing programs, where only the definitions of the program and the languages of the models to be transformed are analyzed, has become a fundamental issue in model-based software engineering. This analysis may become very complex, but it is performed only once and the results are independent from concrete input models. The formal background of verification methods for graph rewriting-based model transformations has become a subject of research recently. In previous work, we have provided fundamental formal and algorithmic background of a (semi-)automated verification approach for graph transformations. This work concludes these components and put them together to introduce the implementation of a verification system fully integrated into a model transformation framework, VMTS. The strong points of our approach is its usability, its implementation in an existing tool, and its extendibility, which are demonstrated on a case study in the application domain of mobile centric social networks. Our results show that the verification of graph rewriting-based model transformations can be largely automated.

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

[2]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

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

[4]  László Lengyel Online validation of visual model transformatons , 2006 .

[5]  Arend Rensink,et al.  Model Checking Dynamic States in GROOVE , 2006, SPIN.

[6]  Daniel Varro Towards Formal Verification Of Model Transformations , 2002 .

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

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

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

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

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

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

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

[14]  F. Beaufils,et al.  FRANCE , 1979, The Lancet.

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

[16]  Juan de Lara,et al.  Automated Model Transformation and Its Validation Using AToM 3 and AGG , 2004, Diagrams.

[17]  Reiko Heckel,et al.  Rule-Level Verification of Business Process Transformations using CSP , 2007, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..

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

[19]  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.