TY - GEN

T1 - Repotting the geraniums: on nested graph transformation rules

AU - Rensink, Arend

AU - Kuperus, Jan-Hendrik

PY - 2009

Y1 - 2009

N2 - We propose a scheme for rule amalgamation based on nested graph predicates. Essentially, we extend all the graphs in such a predicate with right hand sides. Whenever such an enriched nested predicate matches (i.e., is satisfied by) a given host graph, this results in many individual match morphisms, and thus many “small��? rule applications. The total effect is described by the amalgamated rule. This makes for a smooth, uniform and very powerful amalgamation scheme, which we demonstrate on a number of examples. Among the examples is the following, which we believe to be inexpressible in very few other parallel rule formalism proposed in the literature: repot all flowering geraniums whose pots have cracked.

AB - We propose a scheme for rule amalgamation based on nested graph predicates. Essentially, we extend all the graphs in such a predicate with right hand sides. Whenever such an enriched nested predicate matches (i.e., is satisfied by) a given host graph, this results in many individual match morphisms, and thus many “small��? rule applications. The total effect is described by the amalgamated rule. This makes for a smooth, uniform and very powerful amalgamation scheme, which we demonstrate on a number of examples. Among the examples is the following, which we believe to be inexpressible in very few other parallel rule formalism proposed in the literature: repot all flowering geraniums whose pots have cracked.

KW - METIS-263949

KW - Graph Transformation

KW - EWI-15800

KW - IR-68252

KW - Quantiefied Transformation Rules

KW - Nested Transformation Rules

M3 - Conference contribution

SN - 1863-2122

T3 - Electronic Communications of the EASST

SP - -

BT - Graph transformation and visual modelling techniques

A2 - Boronat, A.

A2 - Heckel, R.

PB - European Association for the Study of Science and Technology

T2 - Eighth International Workshop on Graph Transformation and Visual Modeling Techniques, GT-VMT

Y2 - 28 March 2009 through 29 March 2009

ER -