Article

Verification of ATL transformations using transformation models and model finders

Authors:

Fabian Büttner,

Martin GogollaAuthors Info & Claims

ICFEM'12: Proceedings of the 14th international conference on Formal Engineering Methods: formal methods and software engineering

Pages 198 - 213

https://doi.org/10.1007/978-3-642-34281-3_16

Published: 12 November 2012 Publication History

Abstract

In model-driven engineering, models constitute pivotal elements of the software to be built. If models are specified well, transformations can be employed for different purposes, e.g., to produce final code. However, it is important that models produced by a transformation from valid input models are valid, too, where validity refers to the metamodel constraints, often written in OCL. Transformation models are a way to describe this Hoare-style notion of partial correctness of model transformations using only metamodels and constraints. In this paper, we provide an automatic translation of declarative, rule-based ATL transformations into such transformation models, providing an intuitive and versatile encoding of ATL into OCL that can be used for the analysis of various properties of transformations. We furthermore show how existing model verifiers (satisfiability checkers) for OCL-annotated metamodels can be applied for the verification of the translated ATL transformations, providing evidence for the effectiveness of our approach in practice.

References

[1]

Anastasakis, K., Bordbar, B., Georg, G., Ray, I.: UML2Alloy: A Challenging Model Transformation. In: Engels, G., Opdyke, B., Schmidt, D.C., Weil, F. (eds.) MoDELS 2007. LNCS, vol. 4735, pp. 436-450. Springer, Heidelberg (2007).

Digital Library

[2]

Asztalos, M., Lengyel, L., Levendovszky, T.: Towards Automated, Formal Verification of Model Transformations. In: Proc. ICST 2010, pp. 15-24. IEEE Computer Society (2010).

Digital Library

[3]

Braga, C., Menezes, R., Comicio, T., Santos, C., Landim, E.: On the Specification, Verification and Implementation of Model Transformations with Transformation Contracts. In: Simao, A., Morgan, C. (eds.) SBMF 2011. LNCS, vol. 7021, pp. 108-123. Springer, Heidelberg (2011).

Digital Library

[4]

Büttner, F., Cabot, J., Gogolla, M.: On Validation of ATL Transformation Rules By Transformation Models. In: Proc. MoDeVVa 2011. ACM Digital Library (2012).

Digital Library

[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).

[6]

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

Digital Library

[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).

Digital Library

[8]

Cabot, J., Clarisó, R., Riera, D.: UMLtoCSP: a tool for the formal verification of UML/ OCL models using constraint programming. In: Proc. Automated Software Engineering, ASE 2007. ACM (2007).

Digital Library

[9]

Cariou, E., Belloir, N., Barbier, F., Djemam, N.: OCL contracts for the verification of model transformations. Electronic Communications of the EASST 24 (2009).

[10]

Clavel, M., Egea, M., de Dios, M.A.G.: Checking Unsatisfiability for OCL Constraints. Electronic Communications of the EASST 24, 1-13 (2009).

[11]

Gogolla, M.: Tales of ER and RE Syntax and Semantics. In: Transformation Techniques in Software Engineering. Dagstuhl Seminar Proc., vol. 05161. IBFI (2005).

[12]

Gogolla, M., Vallecillo, A.: Tractable Model Transformation Testing. In: France, R.B., Kuester, J.M., Bordbar, B., Paige, R.F. (eds.) ECMFA 2011. LNCS, vol. 6698, pp. 221-235. Springer, Heidelberg (2011).

Digital Library

[13]

Guerra, E., de Lara, J., Kolovos, D.S., Paige, R.F.: A Visual Specification Language for Model-to-Model Transformations. In: 2010 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC 2010), pp. 119-126. IEEE Computer Society (2010).

Digital Library

[14]

Inaba, K., Hidaka, S., Hu, Z., Kato, H., Nakano, K.: Graph-transformation verification using monadic second-order logic. In: Proc. ACM SIGPLAN Conference on Principles and Practice of Declarative Programming, PPDP 2011, pp. 17-28. ACM (2011).

Digital Library

[15]

Jouault, F., Allilaire, F., Bézivin, J., Kurtev, I.: ATL: A model transformation tool. Sci. Comput. Program. 72(1-2), 31-39 (2008).

Digital Library

[16]

Jouault, F., Bézivin, J.: KM3: A DSL for Metamodel Specification. In: Gorrieri, R., Wehrheim, H. (eds.) FMOODS 2006. LNCS, vol. 4037, pp. 171-185. Springer, Heidelberg (2006).

Digital Library

[17]

Jouault, F., Kurtev, I.: Transforming Models with ATL. In: Bruel, J.-M. (ed.) MoDELS 2005. LNCS, vol. 3844, pp. 128-138. Springer, Heidelberg (2006).

Digital Library

[18]

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

Digital Library

[19]

Lúcio, L., Barroca, B., Amaral, V.: A Technique for Automatic Validation of Model Transformations. In: Petriu, D.C., Rouquette, N., Haugen, Ø. (eds.) MODELS 2010, Part I. LNCS, vol. 6394, pp. 136-150. Springer, Heidelberg (2010).

Digital Library

[20]

OMG: The Object Constraint Language Specification v. 2.2 (Document formal/2010-02-01). Object Management Group, Inc., Internet (2010), http://www.omg.org/spec/OCL/2.2/

[21]

OMG: Meta Object Facility (MOF) Core Specification 2.4.1 (Document formal/2011-08-07). Object Management Group, Inc., Internet (2011), http://www.omg.org

[22]

Rensink, A.: Explicit State Model Checking for Graph Grammars. In: Degano, P., De Nicola, R., Meseguer, J. (eds.) Concurrency, Graphs and Models. LNCS, vol. 5065, pp. 114-132. Springer, Heidelberg (2008).

Digital Library

[23]

Sen, S., Moha, N., Baudry, B., Jézéquel, J.-M.: Meta-model Pruning. In: Schürr, A., Selic, B. (eds.) MODELS 2009. LNCS, vol. 5795, pp. 32-46. Springer, Heidelberg (2009).

Digital Library

[24]

Soeken, M., Wille, R., Drechsler, R.: Encoding OCL Data Types for SAT-Based Verification of UML/OCL Models. In: Gogolla, M., Wolff, B. (eds.) TAP 2011. LNCS, vol. 6706, pp. 152-170. Springer, Heidelberg (2011).

Digital Library

[25]

Steinberg, D., Budinsky, F., Paternostro, M., Merks, E.: EMF: Eclipse Modeling Framework, 2nd edn. Addison-Wesley Longman, Amsterdam (2008).

Digital Library

[26]

Troya, J., Vallecillo, A.: A Rewriting Logic Semantics for ATL. Journal of Object Technology 10, 5:1-5:29 (2011).

[27]

Warmer, J.B., Kleppe, A.G.: The Object Constraint Language: Getting Your Models Ready for MDA, 2nd edn. Addison-Wesley (2003).

Digital Library

Cited By

Wang WHu YMcMillan KKhurshid SRoychoudhury ACadar CKim M(2022)SymMC: approximate model enumeration and counting using symmetry information for Alloy specificationsProceedings of the 30th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering10.1145/3540250.3549161(1209-1220)Online publication date: 7-Nov-2022
https://dl.acm.org/doi/10.1145/3540250.3549161
Troya JSegura SBurgueño LWimmer M(2022)Model Transformation Testing and Debugging: A SurveyACM Computing Surveys10.1145/352305655:4(1-39)Online publication date: 21-Nov-2022
https://dl.acm.org/doi/10.1145/3523056
Wang WYi PKhurshid SMarinov D(2021)Initial Results on Counting Test Orders for Order-Dependent Flaky Tests Using AlloyTesting Software and Systems10.1007/978-3-031-04673-5_9(123-130)Online publication date: 10-Nov-2021
https://dl.acm.org/doi/10.1007/978-3-031-04673-5_9
Show More Cited By

Verification of ATL transformations using transformation models and model finders
1. Software and its engineering
  1. Software creation and management
    1. Software verification and validation

Recommendations

Translating ATL Model Transformations to Algebraic Graph Transformations
Proceedings of the 8th International Conference on Theory and Practice of Model Transformations - Volume 9152

Analyzing and reasoning on model transformations has become very relevant for various applications such as ensuring the correctness of transformations. ATL is a model transformation language with rich semantics and a focus on usability, making its ...
On validation of ATL transformation rules by transformation models
MoDeVVa: Proceedings of the 8th International Workshop on Model-Driven Engineering, Verification and Validation

Model-to-model transformations constitute an important ingredient in model-driven engineering. As real world transformations are complex, systematic approaches are required to ensure their correctness. The ATLAS Transformation Language (ATL) is a mature ...
Full contract verification for ATL using symbolic execution

The Atlas Transformation Language (ATL) is currently one of the most used model transformation languages and has become a de facto standard in model-driven engineering for implementing model transformations. At the same time, it is understood by the ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

ICFEM'12: Proceedings of the 14th international conference on Formal Engineering Methods: formal methods and software engineering

November 2012

511 pages

ISBN:9783642342806

Editors:
Toshiaki Aoki
Japan Advanced Institute of Science and Technology (JAIST), Nuomi, Ishikawa, Japan
,
Kenji Taguchi
National Institute of Advanced Industrial Science and Technology (AIST), Nakoji 3-11-46, Amagasaki, Hyogo, Japan

Sponsors

National Institute of Advanced Industrial Science and Technology
Japan Advanced Institute of Science and Technology: Japan Advanced Institute of Science and Technology

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 12 November 2012

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wang WHu YMcMillan KKhurshid SRoychoudhury ACadar CKim M(2022)SymMC: approximate model enumeration and counting using symmetry information for Alloy specificationsProceedings of the 30th ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering10.1145/3540250.3549161(1209-1220)Online publication date: 7-Nov-2022
https://dl.acm.org/doi/10.1145/3540250.3549161
Troya JSegura SBurgueño LWimmer M(2022)Model Transformation Testing and Debugging: A SurveyACM Computing Surveys10.1145/352305655:4(1-39)Online publication date: 21-Nov-2022
https://dl.acm.org/doi/10.1145/3523056
Wang WYi PKhurshid SMarinov D(2021)Initial Results on Counting Test Orders for Order-Dependent Flaky Tests Using AlloyTesting Software and Systems10.1007/978-3-031-04673-5_9(123-130)Online publication date: 10-Nov-2021
https://dl.acm.org/doi/10.1007/978-3-031-04673-5_9
Yang JWang WMarinov DKhurshid SDevanbu PCohen MZimmermann T(2020)AlloyMC: Alloy meets model countingProceedings of the 28th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering10.1145/3368089.3417938(1541-1545)Online publication date: 8-Nov-2020
https://dl.acm.org/doi/10.1145/3368089.3417938
Cheng ZTisi MHotonnier JSyriani ESahraoui H(2020)Certifying a rule-based model transformation engine for proof preservationProceedings of the 23rd ACM/IEEE International Conference on Model Driven Engineering Languages and Systems10.1145/3365438.3410949(297-307)Online publication date: 16-Oct-2020
https://dl.acm.org/doi/10.1145/3365438.3410949
Calvar TChhel FJouault FSaubion FHung CPapadopoulos G(2019)Toward a declarative language to generate explorable sets of modelsProceedings of the 34th ACM/SIGAPP Symposium on Applied Computing10.1145/3297280.3297461(1837-1844)Online publication date: 8-Apr-2019
https://dl.acm.org/doi/10.1145/3297280.3297461
Semeráth OBabikian APilarski SVarró DMussbacher GAtlee JBultan T(2019)Viatra solverProceedings of the 41st International Conference on Software Engineering: Companion Proceedings10.1109/ICSE-Companion.2019.00034(43-46)Online publication date: 25-May-2019
https://dl.acm.org/doi/10.1109/ICSE-Companion.2019.00034
Richa EBorde EPautet L(2019)Translation of ATL to AGT and application to a code generator for SimulinkSoftware and Systems Modeling (SoSyM)10.1007/s10270-017-0607-818:1(321-344)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1007/s10270-017-0607-8
Gabmeyer SKaufmann PSeidl MGogolla MKappel G(2019)A feature-based classification of formal verification techniques for software modelsSoftware and Systems Modeling (SoSyM)10.1007/s10270-017-0591-z18:1(473-498)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1007/s10270-017-0591-z
Cheng ZTisi M(2018)Slicing ATL model transformations for scalable deductive verification and fault localizationInternational Journal on Software Tools for Technology Transfer (STTT)10.5555/3288063.328807820:6(645-663)Online publication date: 1-Nov-2018
https://dl.acm.org/doi/10.5555/3288063.3288078
Show More Cited By

View Options

View options

Figures

Tables

Media

View Table of Conten