DSLTrans: A Turing Incomplete Transformation Language

Barroca, Bruno; Levi, Lucio; Amaral, Vasco; Félix, Roberto; Sousa, Vasco

doi:10.1007/978-3-642-19440-5_19

Cited by 19 publications

(29 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For example, DslTrans [9] uses layered transformation rules and an in-place style: rules within a layer are executed until they cannot match anymore, which occurs because models contain a finite amount of nodes that are deleted in the process, preventing recursions and forbidding loops syntactically.…”

Section: Expressiveness Reductionmentioning

confidence: 99%

“…In DslTrans for example [9], the Tl controls non-determinism occuring within one layer by amalgamating the results before executing the next layer. This ensures confluence at each layer's execution, and thus for a transformation.…”

Section: Expressiveness Reductionmentioning

confidence: 99%

“…Therefore, these kinds of proofs are usually presented mathematically. Barroca et al [9] prove termination and confluence of DslTrans inductively, following the layered syntactic construction of the language's transformations. Ehrig et al [41] address termination of Gbts inductively, by proving termination of deleting and non-deleting layers separetely.…”

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

confidence: 99%

See 2 more Smart Citations

Formal Verification Techniques for Model Transformations: A Tridimensional Classification .

Amrani¹,

Combemale²,

Levi³

et al. 2015

JOT

Self Cite

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

Section: Expressiveness Reductionmentioning

confidence: 99%

Section: Expressiveness Reductionmentioning

confidence: 99%

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

confidence: 99%

See 1 more Smart Citation

Formal Verification Techniques for Model Transformations: A Tridimensional Classification .

Amrani¹,

Combemale²,

Levi³

et al. 2015

JOT

Self Cite

View full text Add to dashboard Cite

show abstract

“…DSLTrans is an out-place, graph-based and rule-based model transformation engine that has two important properties enforced by construction: all its computations are both terminating and confluent [6]. Besides their obvious importance in practice, these two properties were instrumental in the implementation of a verification technique for pre-/ post-condition properties that can be shown to hold for all executions of a given DSLTrans model transformation, independently of the provided input model [21,22,30].…”

Section: Background: Dsltransmentioning

confidence: 99%

Migrating Automotive Product Lines: A Case Study

Famelis

Levi

Selim

et al. 2015

Theory and Practice of Model Transformations

Self Cite

View full text Add to dashboard Cite

Abstract. Software Product Lines (SPL) are widely used to manage variability in the automotive industry. In a rapidly changing industrial environment, model transformations are necessary to aid in automating the evolution of SPLs. However, existing transformation technologies are not well-suited to handling industrial-grade variability in software artifacts. We present a case study where we "lift" a previously developed migration transformation so that it becomes applicable to realistic industrial product lines. Our experience indicates that it is both feasible and scalable to lift transformations for industrial SPLs.

show abstract

“…In an attempt to answer the above research question and overcome limitations of previous studies, we investigate verifying properties of transformations implemented in the graph-based model transformation language DSLTrans [7]. DSLTrans is non-Turing complete, i.e., DSLTrans cannot specify transformations that require unbounded loops (e.g., simulation transformations).…”

Section: Introductionmentioning

confidence: 99%

Specification and Verification of Graph-Based Model Transformation Properties

Selim

Levi

Cordy

et al. 2014

Graph Transformation

Self Cite

View full text Add to dashboard Cite

Abstract. We extend a previously proposed symbolic model transformation property prover for the DSLTrans transformation language. The original prover generated the set of path conditions (i.e., symbolic transformation executions), and verified atomic contracts (constraints on inputoutput model relations) on these path conditions. The prover evaluated atomic contracts to yield either true or false for the transformation when run on any input model. In this paper we extend the prover such that it can verify atomic contracts and more complex properties composed of atomic contracts. Besides demonstrating our prover on a simple transformation, we use it to verify different kinds of properties of an industrial transformation. Experiments on this transformation using our prover show a speed-up in verification run-time by two orders of magnitude over another verification tool that we evaluated in previous research.

show abstract

DSLTrans: A Turing Incomplete Transformation Language

Cited by 19 publications

References 6 publications

Formal Verification Techniques for Model Transformations: A Tridimensional Classification .

Formal Verification Techniques for Model Transformations: A Tridimensional Classification .

Migrating Automotive Product Lines: A Case Study

Specification and Verification of Graph-Based Model Transformation Properties

Contact Info

Product

Resources

About