A Type-Theoretic Framework for Certified Model Transformations

Calegari, Daniel; Luna, Carlos; Szász, Nóra; Tasistro, Álvaro

doi:10.1007/978-3-642-19829-8_8

Cited by 25 publications

(27 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Calegari et al use the Coq proof assistant to interactively verify that an ATL specification is able to produce target models that satisfy the given contracts [6]. Inspired by the proof-as-program methodology, further research develops the concept of proof-as-model-transformation methodology [10,14].…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

A Sound Execution Semantics for ATL via Translation Validation

Cheng

Monahan

Power

2015

Theory and Practice of Model Transformations

View full text Add to dashboard Cite

Abstract. In this work we present a translation validation approach to encode a sound execution semantics for the ATL specification. Based on our sound encoding, the goal is to soundly verify an ATL specification against the specified OCL contracts. To demonstrate our approach, we have developed the VeriATL verification system using the Boogie2 intermediate verification language, which in turn provides access to the Z3 theorem prover. Our system automatically encodes the execution semantics of each ATL specification (as it appears in the ATL matched rules) into the intermediate verification language. Then, to ensure the soundness of the encoding, we verify that it soundly represents the runtime behaviour of its corresponding compiled implementation in terms of bytecode instructions for the ATL virtual machine. The experiments demonstrate the feasibility of our approach. They also illustrate how to automatically verify an ATL specification against specified OCL contracts.

show abstract

Section: Related Workmentioning

confidence: 99%

“…The contracts are usually expressed in OCL for its declarative and logical nature. Many approaches have been adopted to verify the correctness of an ATL transformation [5,6,8,15]. These approaches usually consist of encoding the execution semantics of an ATL specification in a formal language.…”

Section: Introductionmentioning

confidence: 99%

A Sound Execution Semantics for ATL via Translation Validation

Cheng

Monahan

Power

2015

Theory and Practice of Model Transformations

View full text Add to dashboard Cite

show abstract

“…Other related work is [9], which uses a verification model based on rewriting logic to analyse QVT-like transformations, and [16], which maps ATL into a verification model based on the Coq theorem prover. Alloy has been used to analyse UML and OCL specifications and model transformations in QVT [3,2].…”

Section: Related Workmentioning

confidence: 99%

A framework for model transformation verification

2015

View full text Add to dashboard Cite

Abstract. A model transformation verification task may involve a number of different transformations, from one or more of a wide range of different model transformation languages, each transformation may have a particular transformation style, and there are a number of different verification properties which can be verified for each language and style of transformation. Transformations may operate upon many different modelling languages. This diversity of languages and properties indicates the need for a suitably generic framework for model transformation verification, independent of particular model transformation languages, and able to provide support for systematic procedures for verification across a range of languages, and for a range of properties. In this paper we describe the elements of such a framework, and apply this framework to a range of transformation verification problems. Our particular contributions are (i) languageindependent verification techniques based around the concepts of transformation invariants and variants; (ii) language-independent representation metamodels for transformation specifications and implementations, (iii) mappings from these representations to the B and Z3 formalisms, (iv) the use of transformation patterns to facilitate verification. The paper is novel in covering a wide range of different verification techniques for a wide range of MT languages, within an integrated framework.

show abstract

“…At least two different logics are becoming popular: the Calculus of Inductive Constructions, inspired from typed lambda calculi, at the basis of Coq [13], and the Constructive Type Theory at the foundation of NuPrl [33]. These formalisms have been used in the context of Mde to extract certified transformations: Calegari et al [25] used Coq for handling Atl transformations, whereas Poernomo [91,92] used directly NuPrl to formalise Mof. Unfortunately, both contributions are only demonstrated on the famous Class Diagram to Relational Databases classical example.…”

Section: Type I: Transformation-independent and Input-independentmentioning

confidence: 99%

Formal Verification Techniques for Model Transformations: A Tridimensional Classification .

Amrani¹,

Combemale²,

Levi³

et al. 2015

JOT

View full text Add to dashboard Cite

In Model Driven Engineering (Mde), models are first-class citizens, and model transformation is Mde's "heart and soul". Since model transformations are executed for a family of (conforming) models, their validity becomes a crucial issue.This paper proposes to explore the question of the formal verification of model transformation properties through a tridimensional approach: the transformation involved, the properties of interest addressed, and the formal verification techniques used to establish the properties.This work is intended for a double audience. For newcomers, it provides a tutorial introduction to the field of formal verification of model transformations. For readers more familiar with formal methods and model transformations, it proposes a literature review (although not systematic) of the contributions of the field.Overall, this work allows to better understand the evolution, trends and current practice in the domain of model transformation verification. This work opens an interesting research line for building an engineering of model transformation verification guided by the notion of model transformation intent.

show abstract

A Type-Theoretic Framework for Certified Model Transformations

Cited by 25 publications

References 11 publications

A Sound Execution Semantics for ATL via Translation Validation

A Sound Execution Semantics for ATL via Translation Validation

A framework for model transformation verification

Formal Verification Techniques for Model Transformations: A Tridimensional Classification .

Contact Info

Product

Resources

About