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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kent, S.: Model-Driven Engineering. In: Butler, M., Petre, L., Sere, K. (eds.) IFM 2002. LNCS, vol. 2335, pp. 286–298. Springer, Heidelberg (2002)
OMG: Meta Object Facility (MOF) 2.0 Core Specification. Object Management Group, Specification Version 2.0 (2003)
ATLAS Group: Kernel MetaMetaModel. LINA & INRIA. Manual v0.3 (2005)
OMG: UML 2.0 Object Constraint Language. Object Management Group, Specification Version 2.0 (2006)
Mens, T., Czarnecki, K., van Gorp, P.: A Taxonomy of Model Transformation. ENTCS, vol. 152, pp. 125–142. Springer, Heidelberg (2006)
Czarnecki, K., Helsen, S.: Feature-Based Survey of Model Transformation Approaches. IBM Systems Journal 45(3), 621–645 (2006)
OMG: Meta Object Facility (MOF) 2.0 Query/View/Transformation. Object Management Group, Specification Version 1.0 (2008)
ATLAS Group: Atlas Transformation Language. LINA & INRIA. User Guide (2009)
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)
Pons, C., García, D.: A Lightweight Approach for the Semantic Validation of Model Refinements. ENTCS, vol. 220, pp. 43–61. Springer, Heidelberg (2008)
Giese, H., et al.: Towards Verified Model Transformations. In: Proc. 3rd International Workshop on Model Development, Validation and Verification, pp. 78–93 (2006)
Bertot, Y., Casteran, P.: Interactive Theorem Proving and Program Development. Coq’Art: The Calculus of Inductive Constructions. Springer, Heidelberg (2004)
The Coq Development Team: The Coq Proof Assistant: Reference Manual (2009)
Leroy, X.: Formal Verification of a Realistic Compiler. Commun. ACM 52, 107–115 (2009)
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)
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)
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)
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)
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)
Verification of UML-Based Behavioral Model Transformations Project, http://www.fing.edu.uy/inco/grupos/coal/field.php/Proyectos/ANII09 (last visit: August 2010)
Steel, J., Jézéquel, J.M.: On Model Typing. SoSyM 6, 401–413 (2007)
Beckert, B., Keller, U., Schmitt, P.: Translating the Object Constraint Language into First-Order Predicate Logic. In: Workshop at Federated Logic Conferences (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)