Location of Repository

Checking Graph-Transformation Systems for Confluence

By Detlef Plump

Abstract

In general, it is undecidable whether a terminating graph-transformation system is confluent or not. We introduce the class of coverable hypergraph-transformation systems and show that confluence is decidable for coverable systems that are terminating. Intuitively, a system is coverable if its typing allows to extend each critical pair with a non-deletable context that uniquely identifies the persistent nodes of the pair. The class of coverable systems includes all hypergraph-transformation systems in which hyperedges can connect arbitrary sequences of nodes, and all graphtransformation systems with a sufficient number of unused edge labels

Topics: Confluence, graph transformation, coverable systems
Year: 2010
OAI identifier: oai:CiteSeerX.psu:10.1.1.192.3707
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.cs.york.ac.uk/plasm... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.