A collection operator for graph transformation

作者：Gronmo Roy^*; Krogdahl Stein; Moller Pedersen Birger

来源：Software and Systems Modeling, 2013, 12(1): 121-144.

DOI：10.1007/s10270-011-0190-3

• Graph transformation
• Model transformation
• Matching

Algebraic graph transformation has a wellestablished theory and associated tools that can be used to perform model transformations. However, the lack of a construct to match and transform collections of similar subgraphs makes graph transformation complex or even impractical to use in a number of transformation cases. This is addressed in this paper, by defining a collection operator which is powerful, yet simple to model and understand. A rule can contain multiple collection operators, each with lower and upper bound cardinalities, and the collection operators can be nested. An associated matching process dynamically builds a collection free rule that enables us to reuse the existing graph transformation apparatus. We present model transformation examples from different modeling domains to illustrate the benefit of the approach.

• 出版日期2013-2