Correct transformation: From object-based graph grammars to PROMELA

Ribeiro, Leila; Santos, Osmar Marchi dos; Dotti, Fernando Luís; Foss, Luciana

doi:10.1016/j.scico.2011.03.010

Cited by 3 publications

(1 citation statement)

References 50 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Such proofs are usually very involved (see e.g. [Ribeiro et al 2011]), but are absolutely necessary to ensure that the properties shown to hold by the model checker will actually hold in the actual specification or implementation.…”

Section: Introductionmentioning

confidence: 99%

Modeling Communication Semantics for Distributed Systems in Event-B

Dotti

Ribeiro²

2012

Anais Do XIII Workshop De Testes E Tolerância a Falhas (WTF 2012)

View full text Add to dashboard Cite

During the development of algorithms for distributed systems, one has to adopt clear assumptions about the semantics offered by the underlying communication platform in order to show that the algorithms under construction fulfill the expected liveness and safety properties. In this paper we propose a library of reusable formal specifications defining several classic communication semantics. The specification of each communication semantics is presented along with the proofs of the expected main properties of each model. The library was build using Event-B and properties were shown using the theorem proving approach with the Rodin system. While modeling a distributed application one can reuse models from the proposed library (by refinement or extension) without having to redo all the proofs related to the communication platform. Moreover, existing proofs can be used to show desired properties of the application.

show abstract

Section: Introductionmentioning

confidence: 99%

Modeling Communication Semantics for Distributed Systems in Event-B

Dotti

Ribeiro²

2012

Anais Do XIII Workshop De Testes E Tolerância a Falhas (WTF 2012)

View full text Add to dashboard Cite

show abstract

Model checking multi-level and recursive nets

Venero

Silva

2016

Softw Syst Model

View full text Add to dashboard Cite

Specification and Analysis of Concurrent Systems Using Object-Based Graph Grammars

Ribeiro

Dotti

2011

2011 Workshop-School on Theoretical Computer Science

Self Cite

View full text Add to dashboard Cite

Building correct software systems is commonly accepted as both important and difficult. To achieve this, one has to address two basic issues: (i) offer suitable abstractions to formally specify specific classes of systems; (ii) allow the formal analysis of systems built using those abstractions. In this paper we review our results in this direction: we have proposed Object-Based Graph-Grammars (OBGGs) as a suitable set of abstractions to model concurrent, distributed, message passing and object-based based systems, coping with (i); and, coping with (ii), a set of transformations for OBGGs was proposed allowing one to employ several analysis methods, such as: model checking both functional and real-time properties, quantitative analysis using analytical methods, and verification through theorem proving.

show abstract

Correct transformation: From object-based graph grammars to PROMELA

Cited by 3 publications

References 50 publications

Modeling Communication Semantics for Distributed Systems in Event-B

Modeling Communication Semantics for Distributed Systems in Event-B

Model checking multi-level and recursive nets

Specification and Analysis of Concurrent Systems Using Object-Based Graph Grammars

Contact Info

Product

Resources

About