A UML-based Graph Transformation Approach for Implementing Domain-Specific Model Transformations

This paper introduces a UML-based approach for specifying model transformations. The technique is based on graph transformations, where UML class diagrams are used to represent the graph grammars of the input and the output of the transformations, and the transformations are represented as explicitly sequenced elementary rewriting operations. The paper discusses the visual language designed for the representation of transformation programs and the graph transformation execution engine which implements the semantics of the language.

[1]  Andrea Maggiolo-Schettini,et al.  A Graph Rewriting Framework for Statecharts Semantics , 1994, TAGT.

[2]  Gabor Karsai,et al.  Smart Dust: communicating with a cubic-millimeter computer , 2001 .

[3]  Andy Schürr,et al.  Computing with Graphs and Graph Rewriting , 1999 .

[4]  Simon M. Kaplan,et al.  Visual concurrent programming with Δ-grammars , 1992, J. Vis. Lang. Comput..

[5]  Gabor Karsai,et al.  Generative Programming via Graph Transformations in the Model-Driven Architecture , 2002 .

[6]  Uwe Aßmann,et al.  How to Uniformly Specify Program Analysis and Transformation with Graph Rewrite Systems , 1996, CC.

[7]  Gabor Karsai,et al.  Composing Domain-Specific Design Environments , 2001, Computer.

[8]  Grzegorz Rozenberg,et al.  Handbook of Graph Grammars and Computing by Graph Transformations, Volume 1: Foundations , 1997 .

[9]  Hartmut Ehrig,et al.  Graph-Grammars: An Algebraic Approach , 1973, SWAT.

[10]  John McCarthy,et al.  Recursive functions of symbolic expressions and their computation by machine, Part I , 1960, Commun. ACM.

[11]  E. Long,et al.  Increasing Productivity at Saturn , 1998, Computer.

[12]  Gabor Karsai,et al.  Model-Integrated Computing , 1997, Computer.

[13]  Herbert Göttler,et al.  Attributed graph grammars for graphics , 1982, Graph-Grammars and Their Application to Computer Science.

[14]  Gabor Karsai,et al.  A practical method for creating plant diagnostics applications , 1996 .

[15]  Dorothea Blostein,et al.  A graph grammar programming style for recognition of music notation , 1993, Machine Vision and Applications.

[16]  Andreas Ludwig,et al.  Aspect Weaving with Graph Rewriting , 1999, GCSE.

[17]  Ivar Jacobson,et al.  The unified modeling language reference manual , 2010 .

[18]  Herbert Göttler.  Diagram Editors = Graphs + Attributes + Graph Grammars , 1992, Int. J. Man Mach. Stud..

[19]  Ansgar Radermacher,et al.  Support for Design Patterns Through Graph Transformation Tools , 1999, AGTIVE.

[20]  Raul Camposano,et al.  Tool integration and construction using generated graph-based design representations , 1995, DAC '95.

[21]  Axel Uhl,et al.  Model-Driven Architecture , 2002, OOIS Workshops.