Amalgamated Transformations
Ulrike Golas · Vieweg+Teubner eBooks · 2011
In this chapter, we introduce amalgamated transformations, which are useful for the definition of the semantics of models using transformations. An amalgamated rule is based on a kernel rule, which defines a fixed part of the match, and multi rules, which extend this fixed match. From a kernel and a multi rule, a complement rule can be constructed which characterizes the effect of the multi rule exceeding the kernel rule. An interaction scheme is defined by a kernel rule and available multi rules, leading to a bundle of multi rules that specifies in addition how often each multi rule is applied. Amalgamated rules are in general standard rules in M -adhesive transformation systems, thus all the results follow. In addition, we are able to refine parallel independence of amalgamated rules based on the induced multi rules. If we extend an interaction scheme as large as possible we can describe the transformation for an unknown number of matches, which otherwise would have to be defined by an infinite number of rules. This leads to maximal matchings, which are useful to define the semantics of models.