Unfolding Graph Transformation Systems: Theory and Applications to Verification

The unfolding of a system represents in a single branching structure all its possible computations: it is the cornerstone both of semantical constructions and of efficient partial order verification techniques. In this paper we survey the contributions we elaborated in the last decade with Ugo Montanari and other colleagues, concerning the unfolding of graph transformation systems, and its use in the definition of a Winskel style functorial semantics and in the development of methodologies for the verification of finite and infinite state systems.

• Type: Conference
• Year: 2008
• Where: BIRTHDAY
• Authors: Paolo Baldan, Andrea Corradini, Barbara König
• Keywords: Applied Computing, BIRTHDAY 2008, Graph Transformation Systems, Partial Order Verification, Single Branching Structure