“…In flat graph production systems, the order in which rules must be applicable is often directed by temporary graph elements that are then processed (e.g., propagated or deleted) by successive rule applications. Baldan et al [6,7] have introduced the notion of graph transactions in which they distinguish between stable and unstable graphs; the latter being graphs containing such temporary graph elements. A sequence of rule applications transforming one stable graph into another stable graph via unstable graphs only, is then considered a graph transaction.…”