direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Publications Prof. Hartmut Ehrig (TFS)

Efficient detection of conflicts in graph-based model transformation
Zitatschlüssel LEO05
Autor Lambers, L. and Ehrig, H. and Orejas, F.
Buchtitel Proc. International Workshop on Graph and Model Transformation (GraMoT'05)
Jahr 2005
Adresse Tallinn, Estonia
Jahrgang 152
Monat September
Verlag Elsevier Science
Zusammenfassung Using graph transformation as a formalism to specify model transformation, termination and confluence of the graph transformation system are required properties. Only under these two conditions, existence and uniqueness of the outcoming model is ensured. Verifying confluence of a graph transformation system is equivalent to checking both local confluence and termination. A graph transformation system is locally confluent, if all its conflicts in a minimal context can be resolved. Formally, this means, that all critical pairs of the graph transformation system should be strictly confluent. Thus, answering the question of local confluence of a graph transformation system, requires the following two steps. At first, the computation of all critical pairs is necessary. Secondly, this set of critical pairs has to be tested for strict confluence. This paper concentrates on the first step, proposing an efficient method to compute the set of all critical pairs of a given graph transformation system. Efficiency is obtained, because of the following two main reasons. At first, all pairs of rules are analyzed to check, if they can actually cause a conflict. Then for each conflict inducing pair of rules, the set of critical pairs is computed in a constructive way, avoiding needless computations.
Link zur Publikation Download Bibtex Eintrag

Zusatzinformationen / Extras


Schnellnavigation zur Seite über Nummerneingabe