Checking Model Transformation Refinement

  • Fabian Büttner
  • Marina Egea
  • Esther Guerra
  • Juan de Lara
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7909)


Refinement is a central notion in computer science, meaning that some artefact S can be safely replaced by a refinement R, which preserves S’s properties. Having available techniques and tools to check transformation refinement would enable (a) the reasoning on whether a transformation correctly implements some requirements, (b) whether a transformation implementation can be safely replaced by another one (e.g. when migrating from QVT-R to ATL), and (c) bring techniques from stepwise refinement for the engineering of model transformations.

In this paper, we propose an automated methodology and tool support to check transformation refinement. Our procedure admits heterogeneous specification (e.g. PaMoMo, Tracts, OCL) and implementation languages (e.g. ATL, QVT), relying on their translation to OCL as a common representation formalism and on the use of model finding tools.


Source Model Model Transformation Target Model Transformation Language Automate Methodology 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Anastasakis, K., Bordbar, B., Georg, G., Ray, I.: On challenges of model transformation from UML to Alloy. Software and Systems Modeling 9(1), 69–86 (2010)CrossRefGoogle Scholar
  2. 2.
    Anastasakis, K., Bordbar, B., Küster, J.M.: Analysis of model transformations via alloy. In: MODEVVA 2007 (2007)Google Scholar
  3. 3.
    Back, R.-J., von Wright, J.: Refinement Calculus: A Systematic Introduction. Graduate Texts in Computer Science. Springer, Berlin (1998)zbMATHCrossRefGoogle Scholar
  4. 4.
    Bézivin, J., Büttner, F., Gogolla, M., Jouault, F., Kurtev, I., Lindow, A.: Model transformations? Transformation models! In: Wang, J., Whittle, J., Harel, D., Reggio, G. (eds.) MoDELS 2006. LNCS, vol. 4199, pp. 440–453. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    Büttner, F., Egea, M., Cabot, J.: On verifying ATL transformations using ‘off-the-shelf’ SMT solvers. In: France, R.B., Kazmeier, J., Breu, R., Atkinson, C. (eds.) MODELS 2012. LNCS, vol. 7590, pp. 432–448. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  6. 6.
    Büttner, F., Egea, M., Cabot, J., Gogolla, M.: Verification of ATL transformations using transformation models and model finders. In: Aoki, T., Taguchi, K. (eds.) ICFEM 2012. LNCS, vol. 7635, pp. 198–213. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  7. 7.
    Cabot, J., Clarisó, R., Guerra, E., de Lara, J.: Verification and validation of declarative model-to-model transformations through invariants. Journal of Systems and Software 83(2), 283–302 (2010)CrossRefGoogle Scholar
  8. 8.
    Cabot, J., Clarisó, R., Riera, D.: UMLtoCSP: a tool for the formal verification of UML/OCL models using constraint programming. In: ASE 2007, ACM (2007)Google Scholar
  9. 9.
    Cariou, E., Marvie, R., Seinturier, L., Duchien, L.: OCL for the specification of model transformation contracts. In: OCL Workshop, vol. 12, pp. 69–83 (2004)Google Scholar
  10. 10.
    Clavel, M., Egea, M., de Dios, M.A.G.: Checking Unsatisfiability for OCL Constraints. Electronic Communications of the EASST 24, 1–13 (2009)Google Scholar
  11. 11.
    Guerra, E.: Specification-driven test generation for model transformations. In: Hu, Z., de Lara, J. (eds.) ICMT 2012. LNCS, vol. 7307, pp. 40–55. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  12. 12.
    Guerra, E., de Lara, J., Kolovos, D., Paige, R., dos Santos, O.: Engineering model transformations with transML. Software and Systems Modeling (2012) (in press)Google Scholar
  13. 13.
    Guerra, E., de Lara, J., Kolovos, D.S., Paige, R.F.: A visual specification language for model-to-model transformations. In: VL/HCC 2010, pp. 119–126. IEEE CS (2010)Google Scholar
  14. 14.
    Guerra, E., de Lara, J., Wimmer, M., Kappel, G., Kusel, A., Retschitzegger, W., Schönböck, J., Schwinger, W.: Automated verification of model transformations based on visual contracts. Autom. Softw. Eng. 20(1), 5–46 (2013)CrossRefGoogle Scholar
  15. 15.
    Jackson, D.: Software Abstractions - Logic, Language, and Analysis. MIT (2012)Google Scholar
  16. 16.
    Jouault, F., Allilaire, F., Bézivin, J., Kurtev, I.: ATL: A model transformation tool. Sci. Comp. Pr. 72(1-2), 31–39 (2008)zbMATHCrossRefGoogle Scholar
  17. 17.
    Kuhlmann, M., Hamann, L., Gogolla, M.: Extensive validation of OCL models by integrating SAT solving into USE. In: Bishop, J., Vallecillo, A. (eds.) TOOLS 2011. LNCS, vol. 6705, pp. 290–306. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  18. 18.
    OMG OCL Specification, version 2.3.1 (Document formal/2012-01-01) (2012)Google Scholar
  19. 19.
    Orejas, F., Wirsing, M.: On the specification and verification of model transformations. In: Palsberg, J. (ed.) Mosses Festschrift. LNCS, vol. 5700, pp. 140–161. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  20. 20.
    Queralt, A., Teniente, E.: Verification and validation of UML conceptual schemas with OCL constraints. TOSEM 21(2), 13 (2012)CrossRefGoogle Scholar
  21. 21.
    QVT (2005), (last accessed November 2010)
  22. 22.
    Schürr, A.: Specification of graph translators with triple graph grammars. In: Mayr, E.W., Schmidt, G., Tinhofer, G. (eds.) WG 1994. LNCS, vol. 903, pp. 151–163. Springer, Heidelberg (1995)CrossRefGoogle Scholar
  23. 23.
    Spivey, J.M.: An introduction to Z and formal specifications. Softw. Eng. J. 4(1), 40–50 (1989)CrossRefGoogle Scholar
  24. 24.
    Steel, J., Jézéquel, J.-M.: On model typing. SoSyM 6(4), 401–413 (2007)CrossRefGoogle Scholar
  25. 25.
    Vallecillo, A., Gogolla, M.: Typing model transformations using Tracts. In: Hu, Z., de Lara, J. (eds.) ICMT 2012. LNCS, vol. 7307, pp. 56–71. Springer, Heidelberg (2012)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Fabian Büttner
    • 1
  • Marina Egea
    • 2
  • Esther Guerra
    • 3
  • Juan de Lara
    • 3
  1. 1.École des Mines de Nantes - INRIAFrance
  2. 2.Atos Research & Innovation Dept.MadridSpain
  3. 3.Universidad Autónoma de MadridSpain

Personalised recommendations