Assuring property conformance of code generators via model checking

Sven Jörges, Tiziana Margaria, Bernhard Steffen

Research output: Contribution to journalArticlepeer-review

Abstract

Automatic code generation is an essential cornerstone of today's model-driven approaches to software engineering. Thus a key requirement for the success of this technique is the reliability and correctness of code generators. This article describes how we employ standard model checking-based verification to check that code generator models developed within our code generation framework Genesys conform to (temporal) properties. Genesys is a graphical framework for the high-level construction of code generators on the basis of an extensible library of well-defined building blocks along the lines of the Extreme Model-Driven Development paradigm. We will illustrate our verification approach by examining complex constraints for code generators, which even span entire model hierarchies. We also show how this leads to a knowledge base of rules for code generators, which we constantly extend by e.g. combining constraints to bigger constraints, or by deriving common patterns from structurally similar constraints. In our experience, the development of code generators with Genesys boils down to re-instantiating patterns or slightly modifying the graphical process model, activities which are strongly supported by verification facilities presented in this article.

Original languageEnglish
Pages (from-to)589-606
Number of pages18
JournalFormal Aspects of Computing
Volume23
Issue number5
DOIs
Publication statusPublished - Sep 2011
Externally publishedYes

Keywords

  • Code generation
  • Extreme Model-Driven Development
  • Model checking
  • Verification

Fingerprint

Dive into the research topics of 'Assuring property conformance of code generators via model checking'. Together they form a unique fingerprint.

Cite this