Proof obligations for specification and refinement of liveness properties under weak fairness

Hector Ruiz Barradas (1, 2) , Didier Bert (2)

1 Departamento de Electronica
2 LSR - IMAG - Laboratoire Logiciels Systèmes Réseaux

In this report, we present a formel model of fair iteration of events for B event systems. The model is used to justify proof obligations for basic liveness properties and preservation under refinement of general liveness properties. The model of fair iteration of events uses the dovetail operator, an operator proposed by Broy and Nelson to model fair choice. The proofs are mainly founded in fixpoint calculations of fair iteration of events and weakest precondition calculus.

Mots clés: liveness properties; event systems; B method; Unity logic; refinement; fairness; weak fairness

Domaines: Logique en informatique [cs.LO]

Hector Ruiz Barradas, Didier Bert. Proof obligations for specification and refinement of liveness properties under weak fairness. 2005. ⟨hal-00004181⟩