Formally Defining and Iterating Infinite Models

Benoit Combemale 1, * Xavier Thirioux 2 Benoit Baudry 1
* Corresponding author
1 TRISKELL - Reliable and efficient component based software engineering
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
2 ACADIE - Assistance à la Certification d’Applications DIstribuées et Embarquées
IRIT - Institut de recherche en informatique de Toulouse
Abstract : The wide adoption of MDE raises new situations where we need to manipulate very large models or even infinite model streams gathered at runtime. These new uses cases for MDE raise challenges that had been unforeseen by the time standard modeling framework were designed. This paper proposes a formal definition of an infinite model, as well as a formal framework to reason on queries over infinite models. This formal query definition aims at supporting the design and verification of operations that manipulate infinite models. First, we precisely identify the MOF parts which must be refined to support infinite structure. Then, we provide a formal coinductive definition dealing with unbounded and potentially infinite graph-based structure.
Document type :
Conference papers
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/hal-00716623
Contributor : Benoit Combemale <>
Submitted on : Wednesday, July 11, 2012 - 1:26:26 AM
Last modification on : Thursday, June 27, 2019 - 4:27:54 PM
Long-term archiving on : Thursday, December 15, 2016 - 9:44:28 PM

File

models12-infinitemodel.pdf
Files produced by the author(s)

Identifiers

Citation

Benoit Combemale, Xavier Thirioux, Benoit Baudry. Formally Defining and Iterating Infinite Models. ACM/IEEE 15th International Conference on Model Driven Engineering Languages & Systems (MODELS 2012), Sep 2012, Innsbruck, Austria. pp.119-133, ⟨10.1007/978-3-642-33666-9_9⟩. ⟨hal-00716623⟩

Share

Metrics

Record views

1261

Files downloads

388