Full Title:
Verification of a muCRL specification of the Alternating Bit Protocol.
October 20, 1993.

This contribution contains the verification of the Alternating Bit Protocol
(ABP), specified in muCRL. The aim of this contribution is to improve the
contribution Utrecht/ABP, on which it is based. It corrects some errors in
Utrecht/ABP, and is significantly shorter. A paper explaining in detail the
proof techniques used in this verification is currently under construction,
and will hopefully be included in the next release. For a draft version of
this paper, and for other questions, remarks, suggestions for improvement,
etc. etc. contact

Roland N. Bol  HG8.87
Eindhoven University of Technology
P.O. Box 513
5600 MB Eindhoven
phone: (+31)-40-473877
fax:   (+31)-40-463992
email: bol@win.tue.nl

Acknowledgement.
I thank Jan Friso Groote from RU Utrecht for his helpful comments, and his
willingness to share his results.

Version.
The proof was verified in Coq version 5.8.2.
From the initial files, only Prelude.v is required.

Files.
The contribution consists of the following files:

ABP.v     : the specification and verification of the ABP. Requires muCRL.
README    : this file.
actions.v : specifies the actions and communication of the ABP.
booleans.v: about booleans and equality, not ABP-specific.
condtac.v : a 3-line tactic used by muCRL.v.
muCRL.v   : the definitions, axioms and lemmas of the process algebra known
            as muCRL. Not ABP-specific. Requires booleans and actions.
step.v    : a tactic used by ABP.v to prove one step of the protocol correct.
paths.v   : should be loaded first. 

Try it with:
Load paths.
Require ABP.
