Software & Systems Modeling

, Volume 11, Issue 2, pp 227–250

Formal foundation of consistent EMF model transformations by algebraic graph transformation

  • Enrico Biermann
  • Claudia Ermel
  • Gabriele Taentzer
Special Section Paper

DOI: 10.1007/s10270-011-0199-7

Cite this article as:
Biermann, E., Ermel, C. & Taentzer, G. Softw Syst Model (2012) 11: 227. doi:10.1007/s10270-011-0199-7

Abstract

Model transformation is one of the key activities in model-driven software development. An increasingly popular technology to define modeling languages is provided by the Eclipse Modeling Framework (EMF). Several EMF model transformation approaches have been developed, focusing on different transformation aspects. To validate model transformations with respect to functional behavior and correctness, a formal foundation is needed. In this paper, we define consistent EMF model transformations as a restricted class of typed graph transformations using node type inheritance. Containment constraints of EMF model transformations are translated to a special kind of graph transformation rules such that their application leads to consistent transformation results only. Thus, consistent EMF model transformations behave like algebraic graph transformations and the rich theory of algebraic graph transformation can be applied to these EMF model transformations to show functional behavior and correctness. Furthermore, we propose parallel graph transformation as a suitable framework for modeling EMF model transformations with multi-object structures. Rules extended by multi-object structures can specify a flexible number of recurring structures. The actual number of recurring structures is dependent on the application context of such a rule. We illustrate our approach by selected refactorings of simplified statechart models. Finally, we discuss the implementation of our concepts in a tool environment for EMF model transformations.

Keywords

Consistent EMF models Model transformation Graph transformation Rule amalgamation 

Copyright information

© Springer-Verlag 2011

Authors and Affiliations

  • Enrico Biermann
    • 1
  • Claudia Ermel
    • 1
  • Gabriele Taentzer
    • 2
  1. 1.Technische Universität BerlinBerlinGermany
  2. 2.Philipps-Universität MarburgMarburgGermany

Personalised recommendations