Talk "The AGREE approach to graph transformation"

by Andrea Corradini

Thu, 12 January 2017 at 10:30 am in Binz (Rügen), Germany

Joint work with: Dominque Duval, Rachid Echahed, Frédéric Prost, Leila Ribeiro

Abstract: The several algebraic approaches to graph transformation proposed in the literature all ensure that if an item is preserved by a rule, so are its connections with the context graph where it is embedded. But there are applications in which it is desirable to specify different embeddings. For example when cloning an item, there may be a need to handle the original and the copy in different ways. We introduce AGREE, a conservative extension of classical algebraic approaches to graph transformation, for the case of monic matches, where rules allow one to specify how the embedding of preserved items should be carried out. Furthermore we investigate in which ways cloning (with controlled embedding) may affect the dependencies between two rules applied to the same graph. We extend to AGREE the classical notion of parallel independence between the matches of two rules to the same graph, identifying sufficient conditions that guarantee that two rules can be applied in any order leading to them same result.