direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Publikationen

On the essence and initiality of conflicts in M-adhesive transformation systems
Zitatschlüssel Azzi2019
Autor Guilherme Grochau Azzi and Andrea Corradini and Leila Ribeiro
Jahr 2019
ISSN 2352-2208
DOI 10.1016/j.jlamp.2019.100482
Journal Journal of Logical and Algebraic Methods in Programming
Jahrgang 109
Verlag Elsevier
Zusammenfassung Understanding conflicts between transformation steps and rules is an important topic in algebraic graph transformation. A conflict occurs when two transformation steps are not parallel independent, that is, when after applying one of them the other can no longer occur. A static analysis technique called Critical Pair Analysis allows the detection of all potential conflicts between pairs of rules, by enumerating Critical Pairs. Since these are often too numerous for even simple rules, finding appropriate subsets of critical pairs is the topic of ongoing research. We contribute to this thread by proposing a new characterization for root causes of conflicts, called “conflict essences”, exploiting a recently proposed characterization of parallel independence. Furthermore we show that conflict essences are at least as precise as the “conflict reasons” previously proposed, and uniquely determine the so-called “initial conflicts”, an appropriate subset of critical pairs, under relatively mild assumptions on the underlying category. Finally, we show that several M-adhesive categories of interest have the necessary properties for our results to hold, including typed, attributed and symbolic graphs. While our results are formulated for conflicts, they are directly applicable to dependencies in M-adhesive transformation systems.
Link zur Originalpublikation Download Bibtex Eintrag

Zusatzinformationen / Extras

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe