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 language | English |
---|---|
Pages (from-to) | 3-23 |
Number of pages | 21 |
Journal | Science of Computer Programming |
Volume | 118 |
Early online date | 12 Aug 2015 |
DOIs | |
Publication status | Published - 1 Mar 2016 |
Externally published | Yes |
Keywords
- muCRL
- Process algebra
- Transmission control protocol
- Window scale option
- Sliding window protocol