To main content

A collection operator for graph transformation

Abstract

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.

Category

Academic article

Language

English

Author(s)

  • Roy Grønmo
  • Stein Krogdahl
  • Birger Møller-Pedersen

Affiliation

  • SINTEF Digital / Sustainable Communication Technologies
  • University of Oslo

Year

2013

Published in

Software and Systems Modeling (SoSyM)

ISSN

1619-1366

Volume

12

Issue

1

Page(s)

121 - 144

View this publication at Norwegian Research Information Repository