Verifying Object-Based Graph Grammars
Osmar Marchi dos Santos, Fernando Luís Dotti, Leila Ribeiro · Electronic Notes in Theoretical Computer Science · 2004
Object-Based Graph Grammars (OBGG) is a formal language suitable for the specification of distributed systems. On previous work, a translation from OBGG models to PROMELA (the input language of the SPIN model checker) was defined, enabling the verification of OBGG models using SPIN. This paper builds on these results, where we extend the approach for property specification and define an approach to interpret PROMELA traces as OBGG derivations, generating graphical counter-examples for properties that are not true for an OBGG model.