Proved development of the real-time properties of the IEEE 1394 Root Contention Protocol with the event-B method

Authors:
Joris Rehm
Affiliations:
Université Henri Poincaré Nancy 1, LORIA, BP 239, 54506, Vandœuvre-lès-Nancy, France
Venue:
International Journal on Software Tools for Technology Transfer (STTT)
Year:
2010

Citing 0
Cited 2

Formal Specification of Medical Systems by Proof-Based Refinement

ACM Transactions on Embedded Computing Systems (TECS) - Special Issue on Modeling and Verification of Discrete Event Systems
Formal development of wireless sensor-actor networks

Science of Computer Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

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 abstractly, and then with more and more time constraints.