Proving the absence property pattern using the B method

Amel Mammar (1, 2, 3) , Marc Frappier (4) , Raphael Chane-Yack-Fa (4)

1 TSP - INF - Département Informatique
2 SAMOVAR - Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux
3 CNRS - Centre National de la Recherche Scientifique
4 GRIL - Groupe de Recherche en Ingénierie du Logiciel [Sherbrooke]

Dynamic properties are very useful in the specification of Information Systems (IS) and security policies. They allow the user to express properties that involve several states of a system. Indeed, invariance properties do not permit to cover such kind of properties. In this paper, we suggest a formal approach, based on the use of the B method, to verifying absence properties of the form Abs(P2, From P1 Until P3) that express that some states, represented by predicate P2, should not be reached starting from a state that satisfies P1 until a state satisfies P3 is reached. Our proposal consists in defining two proof obligations based on weakest preconditions that are sufficient and necessary to prove that a system verifies such a property.

Mots clés: Absence patterns; B method; Temporal properties; Verification

Domaines: Informatique [cs]; Calcul formel [cs.SC]

Amel Mammar, Marc Frappier, Raphael Chane-Yack-Fa. Proving the absence property pattern using the B method. HASE 2012 : 14th IEEE International High Assurance Systems Engineering Symposium, Oct 2012, Omaha, United States. pp.167-170, ⟨10.1109/HASE.2012.26⟩. ⟨hal-00767744⟩