Skip to Main content Skip to Navigation
Theses

Liveness Properties under Fairness Assumptions and Semantics of Systems in event B

Abstract : ABSTRACT
This thesis proposes an approach to the specification and proof of liveness properties
under fairness assumptions in B event system and presents a semantics for these properties
founded on fixpoints of set transformers. The proposal uses a unity-like logic to specify and
verify liveness properties under minimal progress and weak fairness assumptions and presents
rules to preserve these properties under refinement. The fixpoint semantics allows us to make
the notion of reachability under fairness assumptions equivalent to the one of termination
of iteration of events. Soundness and completeness of rules to derive liveness properties are
proved, thanks to this equivalence. Moreover, the fixpoint semantics provides the foundations
to prove soundness of both the rules for verification of liveness properties and the rules for
the preservation of liveness under refinement.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00133178
Contributor : Hector Ruiz Barradas <>
Submitted on : Friday, February 23, 2007 - 6:54:06 PM
Last modification on : Friday, November 6, 2020 - 3:50:15 AM
Long-term archiving on: : Friday, September 21, 2012 - 11:51:13 AM

Identifiers

  • HAL Id : tel-00133178, version 1

Collections

UJF | IMAG | CNRS | UGA

Citation

Hector Ruiz Barradas. Liveness Properties under Fairness Assumptions and Semantics of Systems in event B. Other [cs.OH]. Université Joseph-Fourier - Grenoble I, 2006. English. ⟨tel-00133178⟩

Share

Metrics

Record views

417

Files downloads

645