Time Constraint Patterns for Event B Development

Dominique Cansell (1) , Dominique Méry (1) , Joris Rehm (1)

1 MOSEL - Proof-oriented development of computer-based systems

Distributed applications are based on algorithms which should be able to deal with time constraints. It is mandatory to express time constraints in (mathematical) models and the current work intends to integrate time constraints in the modelling process based on event B models and refinement. The starting point of our work is the event B development of the IEEE 1394 leader election protocol; from standard documents, we derive temporal requirements to solve the contention problem and we propose a method for introducing time constraints using a pattern. The pattern captures time constraints in a generic event B development and it is applied to the IEEE 1394 case study.

Mots clés: event B; pattern; distributed systems; refinement

Domaines: Logique en informatique [cs.LO]

Dominique Cansell, Dominique Méry, Joris Rehm. Time Constraint Patterns for Event B Development. 7th International Conference of B Users, January 17-19, 2007, 2007, Besançon, France. pp.140-154, ⟨10.1007/11955757_13⟩. ⟨hal-00149163⟩