Formal specification and verification of TCP extended with the Window Scale Option

Lars Lockefeer, David Williams, Wan Fokkink

Research output: Contribution to journalArticlepeer-review

Abstract

We formally verify that TCP satisfies its requirements when extended with the Window Scale Option. With the aid of our μCRL specification and the LTSmin toolset, we verify that our specification of unidirectional TCP Data Transfer extended with the Window Scale Option does not deadlock, and that its external behaviour is branching bisimilar to a FIFO queue for a significantly large instance. Separately, we verify that a connection may only be closed if both entities accept the CLOSE call from the Application Layer. Finally, we recommend a rewording of the specification regarding how a zero window is probed, ensuring deadlocks do not arise as a result of misinterpretation.
Original languageEnglish
Pages (from-to)3-23
Number of pages21
JournalScience of Computer Programming
Volume118
Early online date12 Aug 2015
DOIs
Publication statusPublished - 1 Mar 2016
Externally publishedYes

Keywords

  • muCRL
  • Process algebra
  • Transmission control protocol
  • Window scale option
  • Sliding window protocol

Fingerprint

Dive into the research topics of 'Formal specification and verification of TCP extended with the Window Scale Option'. Together they form a unique fingerprint.

Cite this