Towards a Two Layered Verification Approach for Compiled Graph Transformation

  • Ákos Horváth
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5214)


As model driven software development (MDSD) is being applied more and more in the safety critical (SC) and dependable system development processes there is an increasing need for verified model transformations to guarantee certain semantic properties to hold after their execution. For instance, when transforming UML models into Petri nets, the results of a formal analysis can be invalidated by erroneous model transformationswhen the system developer cannot easily distinguish whether an error is in the design or in the transformation.

In this paper we introduce our vision for verifying property preservation of graph transformation systems with a two layered approach.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Balogh, A., Varró, G., Varró, D., Pataricza, A.: Compiling model transformations to EJB3-specific transformer plugins, April 2006, pp. 1288–1295 (2006)Google Scholar
  2. 2.
    Sagiv, M., Reps, T., Wilhelm, R.: Parametric shape analysis via 3–valued logic. In: Symposium on Principles of Programming Languages, pp. 105–118. ACM Press, New York (1999)Google Scholar
  3. 3.
    Hoare, C.A.R.: An axiomatic basis for computer programming. Commun. ACM 12(10), 576–580 (1969)zbMATHCrossRefGoogle Scholar
  4. 4.
    Lev-Ami, T., Manevich, R., Sagiv, S.: Tvla: A system for generating abstract interpreters. In: Jacquart, R. (ed.) IFIP Congress Topical Sessions, pp. 367–376. Kluwer, Dordrecht (2004)Google Scholar
  5. 5.
    Meyer, B.: Applying “design by contract”. Object-Oriented Systems and Applications 25(10), 40–51 (1994)Google Scholar
  6. 6.
    Spec#: The Spec# programming system,
  7. 7.
    The KeY Project: Integrated deductive software design,
  8. 8.
    Boneva, I.B., Rensink, A., Kurban, M.E., Bauer, J.: Graph abstraction and abstract graph transformation. Technical Report TR-CTIT-07-50, University of Twente (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Ákos Horváth
    • 1
  1. 1.Department of Measurement and Information SystemsBudapest University of Technology and EconomicsBudapest 

Personalised recommendations