Programming Research Group Technical Report TR-12-97

A Stepwise Development of the Alternating Bit Protocol

Axel Wabenhorst

March 1997, 29 pages.

In this paper, the theory of fair action systems is used in the specification and development of the Alternating Bit Protocol. A version of the Movers Theorem for fair action systems is proved, which permits the interleaving of actions of one action system within another. This Movers Theorem is applied repeatedly in the development of the Alternating Bit Protocol.


This paper is available as a 90,862 byte gzipped PostScript file.