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

• Auteur / Autrice : Héctor Ruíz Barradas
• Direction : Didier Bert
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2006
• Etablissement(s) : Université Joseph Fourier (Grenoble ; 1971-2015)

Mots clés

Mots clés libres

Popriétés de vivacité

Equité faible

Progrès minimal

Systèmes d'actions

Sémantique

Points fixes

Liveness properties

Weak fairness

Minimal progress

Action systems

Semantic

Fixpoints

Résumé

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. 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