A Static Analysis Technique for Graph Transformation Systems

@inproceedings{Baldan2001ASA,
title={A Static Analysis Technique for Graph Transformation Systems},
author={Paolo Baldan and Andrea Corradini and Barbara K{\"o}nig},
booktitle={CONCUR},
year={2001}
}

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… CONTINUE READING