Ensuring Consistency of Conditional Graph Grammars - A Constructive Approach -

Reiko Heckel, Annika Wagner

Electronic Notes in Theoretical Computer Science · 1995 · 139 citations · 5 references

DOIFull text

Open access

Concepts

Abstract

Consistency conditions describe basic properties of graphs as e.g. the existence or uniqueness of certain elements. A graph grammar is consistent if the start graph satisfies the consistency condition and the rules preserve this property. We propose a general construction that transforms global consistency conditions into preconditions for individual rules. A so-constructed rule is applicable to a consistent graph if and only if the derived graph is consistent, too. The relevance of this result is motivated by an example specification of a safety-critical system that is, a roundabout.

References

5