Home Publications

Formally Defining and Iterating Infinite Models

Research Area: Uncategorized Year: 2012
Type of Publication: In Proceedings Keywords: MDE
  • Combemale, Benoit
  • Thirioux, Xavier
  • Baudry, Benoit
Book title: Proceedings of the International Conference on Model Driven Engineering Languages and Systems (MODELS)
Address: Innsbruck, Austria
partners: INRIA; projects: Nessos; TIER: B; citation: 1
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.