Salil, Joshi; König, Barbara:
Applying the Graph Minor Theorem to the Verification of Graph Transformation Systems
Duisburg: DuEPublico, 2012
(Technische Berichte der Abteilung für Informatik und Angewandte Kognitionswissenschaft ; 2012-01)
2012BuchOA Gold
InformatikFakultät für Ingenieurwissenschaften » Informatik und Angewandte Kognitionswissenschaft
Titel in Englisch:
Applying the Graph Minor Theorem to the Verification of Graph Transformation Systems
Autor*in:
Salil, Joshi;König, BarbaraUDE
GND
1050396502
LSF ID
15982
ORCID
0000-0002-4193-2889ORCID iD
Sonstiges
der Hochschule zugeordnete*r Autor*in
Erscheinungsort:
Duisburg
Verlag:
DuEPublico
Erscheinungsjahr:
2012
Open Access?:
OA Gold
Umfang:
21 S.
DuEPublico 1 ID
Sprache des Textes:
Englisch

Abstract in Englisch:

We show how to view certain subclasses of (single-pushout) graph transformation systems as well-structured transition systems, which leads to decidability of the covering problem via a backward analysis. As the well-quasi order required for a well-structured transition system we use the graph minor ordering. We give an explicit construction of the backward step and apply our theory in order to show the correctness of a leader election protocol