Skip to main content
Article thumbnail
Location of Repository

A Bounded Retransmission Protocol for Large Data Packets: A Case Study in Computer Checked Algebraic Verification

By J.F. Groote and J. van de Pol


This note describes a protocol for the transmission of data packets that are too large to be transferred in\ud their entirety. Therefore, the protocol splits the data packets and broadcasts it in parts. It is assumed\ud that in case of failure of transmission through data channels, only a limited number of retries are allowed\ud (bounded retransmission). If repeated failure occurs, the protocol stops trying and the sending and receiving\ud protocol users are informed accordingly. The protocol and its external behaviour are specified in μCRL.\ud The correspondence between these is shown using the axioms of μCRL.\ud The whole proof of this correspondence has been computer checked using the proof checker Coq. This\ud provides an example showing that proof checking of realistic protocols is feasible within the setting of\ud process algebras

Topics: Wijsbegeerte
Year: 1993
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.