Verifying Object-Based Graph Grammars

Authors:
Osmar Marchi dos Santos;Fernando Luís Dotti;Leila Ribeiro
Affiliations:
Faculdade de Informática, Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, Brazil;Faculdade de Informática, Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, Brazil;Instituto de Informática, Universidade Federal do Rio Grande do Sul, Porto Alegre, Brazil
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2004

Citing 8
Cited 8

The Model Checker SPIN

IEEE Transactions on Software Engineering - Special issue on formal methods in software practice
Handbook of graph grammars and computing by graph transformation: volume I. foundations

Handbook of graph grammars and computing by graph transformation: volume I. foundations
Bandera: extracting finite-state models from Java source code

Proceedings of the 22nd international conference on Software engineering
Specification of mobile code system using graph grammars

Fourth International Conference on Formal methods for open object-based distributed systems IV
Model Checking Object-Z Using ASM

IFM '02 Proceedings of the Third International Conference on Integrated Formal Methods
vUML: A Tool for Verifying UML Models

ASE '99 Proceedings of the 14th IEEE international conference on Automated software engineering
Applying Model Checking to Concurrent Object-Oriented Software

ISADS '99 Proceedings of the The Fourth International Symposium on Autonomous Decentralized Systems
v-Promela: A Visual, Object-Oriented Language for SPIN

ISORC '99 Proceedings of the 2nd IEEE International Symposium on Object-Oriented Real-Time Distributed Computing

Stochastic Object-Based Graph Grammars

Electronic Notes in Theoretical Computer Science (ENTCS)
Code Generation for Parallel Applications Modelled with Object-Based Graph Grammars

Electronic Notes in Theoretical Computer Science (ENTCS)
An Environment for the Development of Concurrent Object-Based Applications

Electronic Notes in Theoretical Computer Science (ENTCS)
Correct transformation: From object-based graph grammars to PROMELA

Science of Computer Programming
Non-functional analysis of distributed systems in unreliable environments using stochastic object based graph grammars

ICGT'06 Proceedings of the Third international conference on Graph Transformations
Weakest preconditions for high-level programs

ICGT'06 Proceedings of the Third international conference on Graph Transformations
Verifying fault-tolerant distributed systems using object-based graph grammars

LADC'05 Proceedings of the Second Latin-American conference on Dependable Computing
A model-driven framework for guided design space exploration

ASE '11 Proceedings of the 2011 26th IEEE/ACM International Conference on Automated Software Engineering

Quantified Score

Hi-index	0.01

Visualization

Abstract

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.