Verifying a Behavioural Logic for Graph Transformation Systems
Paolo Baldan, Andrea Corradini, Barbara König, Bernhard König · Electronic Notes in Theoretical Computer Science · 2004
We propose a framework for the verification of behavioural properties of systems modelled as graph transformation systems. The properties can be expressed in a temporal logic which is basically a μ-calculus where the state predicates are formulae of a monadic second order logic, describing graph properties. The verification technique relies on an algorithm for the construction of finite over-approximations of the unfolding of a graph transformation system.