On verifying ATL transformations using 'off-the-shelf' SMT solvers

Fabian Buettner 1 Marina Egea 2 Jordi Cabot 1
1 ATLANMOD - Modeling Technologies for Software Production, Operation, and Evolution
LINA - Laboratoire d'Informatique de Nantes Atlantique, Département informatique - EMN, Inria Rennes – Bretagne Atlantique
Abstract : MDE is a software development process where models constitute pivotal elements of the software to be built. If models are well-specified, transformations can be employed for various purposes, e.g., to produce final code. However, transformations are only meaningful when they are 'correct': they must produce valid models from valid input models. A valid model has conformance to its meta-model and fulfils its constraints, usually written in OCL. In this paper, we propose a novel methodology to perform automatic, unbounded verification of ATL transformations. Its main component is a novel first-order semantics for ATL transformations, based on the interpretation of the corresponding rules and their execution semantics as first-order predicates. Although, our semantics is not complete, it does cover a significant subset of the ATL language. Using this semantics, transformation correctness can be automatically verified with respect to non-trivial OCL pre- and postconditions by using SMT solvers, e.g. Z3 and Yices.
Document type :
Conference papers
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download

https://hal.inria.fr/hal-00715033
Contributor : Fabian Buettner <>
Submitted on : Friday, July 6, 2012 - 11:19:39 AM
Last modification on : Friday, June 22, 2018 - 9:34:44 AM
Long-term archiving on : Sunday, October 7, 2012 - 2:25:22 AM

File

camera-ready.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00715033, version 1

Citation

Fabian Buettner, Marina Egea, Jordi Cabot. On verifying ATL transformations using 'off-the-shelf' SMT solvers. ACM/IEEE 15th International Conference on Model Driven Engineering Languages & Systems MODELS 2012, Sep 2012, Innsbruck, Austria. ⟨hal-00715033⟩

Share

Metrics

Record views

515

Files downloads

530