Compositional Verification of Reactive Systems Specified by Graph Transformation

A loose semantics for graph transformation rules which has been developed recently is used in this paper for the compositional verification of specifications. The main conceptual tool here is the notion of view, that is, an incomplete specification describing only a certain aspect of the overall system. A view anticipates the (potential) behavior of the complete system by its loose semantics. This ensures that properties of the view are inherited by the complete system. Based on this result one may verify temporal properties by decomposing a specification into several views, analyzing them separately, and deriving the desired property from properties shown for the views.

• Type: Conference
• Year: 1998
• Where: FASE
• Authors: Reiko Heckel
• Keywords: FASE 1998, Graph Transformation Rules, Loose Semantics, Main Conceptual Tool, Software Engineering