Proved Development of the Real-Time Properties of the IEEE 1394 Root Contention Protocol with the Event B Method

Joris Rehm (1)

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

We present a model of the IEEE 1394 Root Contention Protocol with a proof of Safety. This model has real-time properties which are expressed in the language of the event B method: first-order classical logic and set theory. Verification is done by proof using the event B method and its prover, we also have a way to model-check models. Refinement is used to describe the studied system at different levels of abstraction: first without time to fix the scheduling of events abstracly, and then with more and more time constraints.

Domaines: Logique en informatique [cs.LO]

Joris Rehm. Proved Development of the Real-Time Properties of the IEEE 1394 Root Contention Protocol with the Event B Method. International Journal on Software Tools for Technology Transfer, 2010, Special Section On ISOLA 2007, 12 (1), pp.39-51. ⟨10.1007/s10009-009-0130-5⟩. ⟨inria-00336624⟩