Generating instance models from meta models

  • Authors:
  • Karsten Ehrig;Jochen M. Küster;Gabriele Taentzer;Jessica Winkelmann

  • Affiliations:
  • Department of Computer Science, University of Leicester, UK;IBM Zurich Research Laboratory, Rüschlikon, Switzerland;Department of Computer Science, Technical University of Berlin, Germany;Department of Computer Science, Technical University of Berlin, Germany

  • Venue:
  • FMOODS'06 Proceedings of the 8th IFIP WG 6.1 international conference on Formal Methods for Open Object-Based Distributed Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.02

Visualization

Abstract

Meta modeling is a wide-spread technique to define visual languages, with the UML being the most prominent one. Despite several advantages of meta modeling such as ease of use, the meta modeling approach has one disadvantage: It is not constructive i. e. it does not offer a direct means of generating instances of the language. This disadvantage poses a severe limitation for certain applications. For example, when developing model transformations, it is desirable to have enough valid instance models available for large-scale testing. Producing such a large set by hand is tedious. In the related problem of compiler testing, a string grammar together with a simple generation algorithm is typically used to produce words of the language automatically. In this paper, we introduce instance-generating graph grammars for creating instances of meta models, thereby overcoming the main deficit of the meta modeling approach for defining languages.