Liveness Properties under Fairness Assumptions and Semantics of Systems in event B - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2006

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

Propriétés de vivacité sous conditions d'équité et
sémantique des systèmes d'événements avec la méthode B

Résumé

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.
Cette thèse propose une approche à la spécification et preuve des propriétés de vivacité
avec hypothèses d'équité en B événementiel et présente une sémantique pour ces propriétés
fondée sur de points fixes de transformateurs d'ensembles. La proposition utilise une logique
de programmation issue de la logique unity pour spécifier et vérifier des propriétés de vivacité
sous des hypothèses de progrès minimal et d'équité faible et présente des règles pour préserver
ces propriétés dans les raffinements. La sémantique de points fixes nous permet de faire
équivalentes les notions d'atteignabilité sous les hypothèses d'équité et de terminaison de
l'itération d'événements. Cela nous permet de prouver la correction et la complétude des
règles permettant la dérivation des propriétés de vivacité. En outre, cela donne les fondements
pour prouver la correction des règles permettant la vérification des propriétés de vivacité et
des règles permettant la préservation de la vivacité sous raffinement.
Fichier principal
Vignette du fichier
theseHRB.pdf (1.2 Mo) Télécharger le fichier
ExposeHRB.pdf (941.72 Ko) Télécharger le fichier
Format : Autre

Dates et versions

tel-00133178 , version 1 (23-02-2007)

Identifiants

  • HAL Id : tel-00133178 , version 1

Citer

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. ⟨NNT : ⟩. ⟨tel-00133178⟩

Collections

UGA IMAG CNRS UJF
126 Consultations
431 Téléchargements

Partager

Gmail Facebook X LinkedIn More