In this paper we introduce a static analysis technique for graph transformation systems. We present an algorithm which, given a graph transformation system and a start graph, produces a finite structure consisting of a hypergraph decorated with transitions (Petri graph) which can be seen as an approximation of the Winskel style unfolding of the graph transformation system. The fact that any reachable graph has an homomorphic image in the Petri graph and the additional causal information provided by transitions allow us to prove several interesting properties of the original system. As an application of the proposed technique we show how it can be used to verify the absence of deadlocks in an infinite-state Dining Philosophers system. © Springer-Verlag Berlin Heidelberg 2001.
CITATION STYLE
Baldan, P., Corradini, A., & König, B. (2001). A static analysis technique for graph transformation systems. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2154, 381–395. https://doi.org/10.1007/3-540-44685-0_26
Mendeley helps you to discover research relevant for your work.