Abstract

We report on a formal verification of the Alternating Bit Protocol (ABP) in the Calculus of Constructions.
We outline a semi-formal correctness proof of the ABP with sufficient detail to be formalised. Thereafter
we show by examples how the formalised proof has been verified by the automated proof checker Coq.
This is part
... read more