A Type-Theoretic Framework for Certified Model Transformations

  • Daniel Calegari
  • Carlos Luna
  • Nora Szasz
  • Álvaro Tasistro
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6527)


We present a framework based on the Calculus of Inductive Constructions (CIC) and its associated tool the Coq proof assistant to allow certification of model transformations in the context of Model-Driven Engineering (MDE). The approached is based on a semi-automatic translation process from metamodels, models and transformations of the MDE technical space into types, propositions and functions of the CIC technical space. We describe this translation and illustrate its use in a standard case study.


Model Transformation Transformation Rule Object Constraint Language Matched Rule Inductive Type 
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.
    Kent, S.: Model-Driven Engineering. In: Butler, M., Petre, L., Sere, K. (eds.) IFM 2002. LNCS, vol. 2335, pp. 286–298. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  2. 2.
    OMG: Meta Object Facility (MOF) 2.0 Core Specification. Object Management Group, Specification Version 2.0 (2003)Google Scholar
  3. 3.
    ATLAS Group: Kernel MetaMetaModel. LINA & INRIA. Manual v0.3 (2005)Google Scholar
  4. 4.
    OMG: UML 2.0 Object Constraint Language. Object Management Group, Specification Version 2.0 (2006)Google Scholar
  5. 5.
    Mens, T., Czarnecki, K., van Gorp, P.: A Taxonomy of Model Transformation. ENTCS, vol. 152, pp. 125–142. Springer, Heidelberg (2006)Google Scholar
  6. 6.
    Czarnecki, K., Helsen, S.: Feature-Based Survey of Model Transformation Approaches. IBM Systems Journal 45(3), 621–645 (2006)CrossRefGoogle Scholar
  7. 7.
    OMG: Meta Object Facility (MOF) 2.0 Query/View/Transformation. Object Management Group, Specification Version 1.0 (2008)Google Scholar
  8. 8.
    ATLAS Group: Atlas Transformation Language. LINA & INRIA. User Guide (2009)Google Scholar
  9. 9.
    Anastasakis, K., Bordbar, B., Küster, J.M.: Analysis of Model Transformations via Alloy. In: Proc. 4th Workshop on Model-Driven Engineering, Verification and Validation, pp. 47–56 (2007)Google Scholar
  10. 10.
    Pons, C., García, D.: A Lightweight Approach for the Semantic Validation of Model Refinements. ENTCS, vol. 220, pp. 43–61. Springer, Heidelberg (2008)Google Scholar
  11. 11.
    Giese, H., et al.: Towards Verified Model Transformations. In: Proc. 3rd International Workshop on Model Development, Validation and Verification, pp. 78–93 (2006)Google Scholar
  12. 12.
    Bertot, Y., Casteran, P.: Interactive Theorem Proving and Program Development. Coq’Art: The Calculus of Inductive Constructions. Springer, Heidelberg (2004)CrossRefzbMATHGoogle Scholar
  13. 13.
    The Coq Development Team: The Coq Proof Assistant: Reference Manual (2009)Google Scholar
  14. 14.
    Leroy, X.: Formal Verification of a Realistic Compiler. Commun. ACM 52, 107–115 (2009)CrossRefGoogle Scholar
  15. 15.
    Poernomo, I.: A Type Theoretic Framework for Formal Metamodelling. In: Reussner, R., Stafford, J.A., Ren, X.-M. (eds.) Architecting Systems with Trustworthy Components. LNCS, vol. 3938, pp. 262–298. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  16. 16.
    Poernomo, I.: Proofs-as-Model Transformations. In: Vallecillo, A., Gray, J., Pierantonio, A. (eds.) ICMT 2008. LNCS, vol. 5063, pp. 214–228. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  17. 17.
    Calegari, D., Luna, C., Szasz, N., Tasistro, A.: Experiment with a Type-Theoretic Approach to the Verification of Model Transformations. In: Proc. 2nd Chilean Workshop on Formal Methods, pp. 29–36 (2009), (last visit: August 2010)
  18. 18.
    Coquand, T., Paulin, C.: Inductively Defined Types. In: Martin-Löf, P., Mints, G. (eds.) COLOG 1988. LNCS, vol. 417, pp. 50–66. Springer, Heidelberg (1990)CrossRefGoogle Scholar
  19. 19.
    Bézivin, J., Rumpe, B., Schürr, A., Tratt, L.: Model Transformations in Practice Workshop. In: Bruel, J.-M. (ed.) MoDELS 2005. LNCS, vol. 3844, pp. 120–127. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  20. 20.
    Verification of UML-Based Behavioral Model Transformations Project, (last visit: August 2010)
  21. 21.
    Steel, J., Jézéquel, J.M.: On Model Typing. SoSyM 6, 401–413 (2007)Google Scholar
  22. 22.
    Beckert, B., Keller, U., Schmitt, P.: Translating the Object Constraint Language into First-Order Predicate Logic. In: Workshop at Federated Logic Conferences (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Daniel Calegari
    • 1
  • Carlos Luna
    • 1
    • 2
  • Nora Szasz
    • 2
  • Álvaro Tasistro
    • 2
  1. 1.Instituto de ComputaciónUniversidad de la RepúblicaUruguay
  2. 2.Facultad de IngenieríaUniversidad ORTUruguay

Personalised recommendations