Verifying object-based graph grammars: An assume-guarantee approach

FL Dotti, L Ribeiro, OM Santos, F Pasini - Software & Systems Modeling, 2006 - Springer
… Here, we use a formal specification method called Object-based graph grammars (OBGGs)
[… of graph grammars (GGs) [44], with embedded notions used to model reactive objectbased

Verifying object-based graph grammars

OM dos Santos, FL Dotti, L Ribeiro - Electronic Notes in Theoretical …, 2004 - Elsevier
graph grammars for the specification of the components, we will use ObjectBased Graph
Grammars … side, the specifications are done in an object-based style that is quite familiar to most …

Verifying fault-tolerant distributed systems using object-based graph grammars

FL Dotti, OM Mendizabal, OM dos Santos - … Computing: Second Latin …, 2005 - Springer
… 2 Object-Based Graph Grammars The formal specification language used in this work is
based on a restricted form of Graph Grammars (GG), called Object-Based Graph Grammars (…

Verification of distributed object-based systems

FL Dotti, L Foss, L Ribeiro, OM dos Santos - … for Open Object-Based …, 2003 - Springer
graph grammars for the specification of the components, we will use Object-Based Graph
Grammars … , the specifications are done in an object-based style that is quite familiar to most of …

Stochastic object-based graph grammars

OM Mendizabal, FL Dotti, L Ribeiro - Electronic Notes in Theoretical …, 2007 - Elsevier
… can be analyzed using verification (through model checking) [4,12]. … graph in an object-based
graph grammar may be composed by instances of the vertices and edges shown in Figure

Correct transformation: From object-based graph grammars to PROMELA

L Ribeiro, OM dos Santos, FL Dotti, L Foss - Science of Computer …, 2012 - Elsevier
… In Section 2 we survey some transformations for object-based/oriented languages and note
Object-based Graph Grammars specification language. The approach adopted for verifying

Code generation for parallel applications modelled with object-based graph grammars

F Pasini, FL Dotti - Electronic Notes in Theoretical Computer Science, 2007 - Elsevier
… In this direction, model-checking and automatic code … propose the use of Object-Based Graph
Grammars (OBGG) for … using OBGG can be verified through model checking. Following this …

Object-oriented graph grammars

APL Ferreira - 2005 - lume.ufrgs.br
… a graph-based formal framework to model and verify object… approach to (typed) graph
grammars is developed, where the … , dynamic behaviour, and formal verification of object-oriented …

Formal specification and verification of real-time systems using graph grammars

L Michelon, SA Da Costa, L Ribeiro - Journal of the Brazilian Computer …, 2007 - Springer
… To be able to perform automatic verification of timed object-based graph grammars, we … ,
and use the existing tools to verify properties of timed automata to check the TOBGG. Since our …

Decidability and tractability of problems in object-based graph grammars

AB Loreto, L Ribeiro, LV Toscani - … of Information Technology in the Era of …, 2002 - Springer
… In this paper we analyze the problem of verifying if a message can be delivered. We model
object-based systems as a graph grammars, and analyze this property as a graph grammar