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 -