Skip to main content

A Type-Theoretic Framework for Certified Model Transformations

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNPSE,volume 6527)

Abstract

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.

Keywords

  • 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.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-19829-8_8
  • Chapter length: 16 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   69.99
Price excludes VAT (USA)
  • ISBN: 978-3-642-19829-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   89.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    CrossRef  Google Scholar 

  2. OMG: Meta Object Facility (MOF) 2.0 Core Specification. Object Management Group, Specification Version 2.0 (2003)

    Google Scholar 

  3. ATLAS Group: Kernel MetaMetaModel. LINA & INRIA. Manual v0.3 (2005)

    Google Scholar 

  4. OMG: UML 2.0 Object Constraint Language. Object Management Group, Specification Version 2.0 (2006)

    Google Scholar 

  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. Czarnecki, K., Helsen, S.: Feature-Based Survey of Model Transformation Approaches. IBM Systems Journal 45(3), 621–645 (2006)

    CrossRef  Google Scholar 

  7. OMG: Meta Object Facility (MOF) 2.0 Query/View/Transformation. Object Management Group, Specification Version 1.0 (2008)

    Google Scholar 

  8. ATLAS Group: Atlas Transformation Language. LINA & INRIA. User Guide (2009)

    Google Scholar 

  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. 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. 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. Bertot, Y., Casteran, P.: Interactive Theorem Proving and Program Development. Coq’Art: The Calculus of Inductive Constructions. Springer, Heidelberg (2004)

    CrossRef  MATH  Google Scholar 

  13. The Coq Development Team: The Coq Proof Assistant: Reference Manual (2009)

    Google Scholar 

  14. Leroy, X.: Formal Verification of a Realistic Compiler. Commun. ACM 52, 107–115 (2009)

    CrossRef  Google Scholar 

  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)

    CrossRef  Google Scholar 

  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)

    CrossRef  Google Scholar 

  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), http://jcc2009.usach.cl/?page_id=631 (last visit: August 2010)

  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)

    CrossRef  Google Scholar 

  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)

    CrossRef  Google Scholar 

  20. Verification of UML-Based Behavioral Model Transformations Project, http://www.fing.edu.uy/inco/grupos/coal/field.php/Proyectos/ANII09 (last visit: August 2010)

  21. Steel, J., Jézéquel, J.M.: On Model Typing. SoSyM 6, 401–413 (2007)

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Calegari, D., Luna, C., Szasz, N., Tasistro, Á. (2011). A Type-Theoretic Framework for Certified Model Transformations. In: Davies, J., Silva, L., Simao, A. (eds) Formal Methods: Foundations and Applications. SBMF 2010. Lecture Notes in Computer Science, vol 6527. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19829-8_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-19829-8_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-19828-1

  • Online ISBN: 978-3-642-19829-8

  • eBook Packages: Computer ScienceComputer Science (R0)