Modeling and Verification of Real-Time Protocols for Broadcast Networks
IEEE Transactions on Software Engineering
An HDLC protocol specification and its verification using image protocols
ACM Transactions on Computer Systems (TOCS)
An axiomatic basis for computer programming
Communications of the ACM
Specification of Real-Time Broadcast Networks
Specification of Real-Time Broadcast Networks
An improved access protocol for data communication bus networks with control wire
SIGCOMM '83 Proceedings of the symposium on Communications Architectures & Protocols
A routing architecture for very large networks undergoing rapid reconfiguration
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
| Hi-index | 0.00 |
For high-speed local area networks that offer integrated services for data, voice, and image traffic, a class of demand-assigned multiple-access protocols have been presented in the literature. These protocols exploit the directionality of signal propagation and enforce time constraints to achieve collision-freedom. A correct implementation of such a protocol requires a careful analysis of time-dependent interactions of event occurrences using a formal method. To date, most protocol verification methods are intended for the analysis of asynchronous communication over point-to-point channels.We present a model for broadcast bus networks. The novel features of our model include the ability to specify broadcast channels and the specification of real-time behavior. The broadcast characteristics of cables or buses are captured by some simple axioms. Real time is modeled as a discrete quantity using clocks and time variables. Real-time properties are specified by safety assertions. To illustrate our model and analysis method, we present a specification of the Expressnet protocol. We found that to achieve collision-freedom, a small modification to the original Expressnet protocol is needed.