The sliding-window protocol revisited

  title={The sliding-window protocol revisited},
  author={Jan L. A. van de Snepscheut},
  journal={Formal Aspects of Computing},
We give a correctness proof of the sliding-window protocol. Both safety and liveness properties are addressed. We show how faulty channels can be represented as nondeterministic programs. The correctness proof is given as a sequence of correctness-preserving transformations of a sequential program that satisfies the original specification, with the exception that it does not have any faulty channels. We work as long as possible with a sequential program, although the transformation steps are… CONTINUE READING

Similar Papers