The bounded retransmission protocol must be on time! (Full version)
Title | The bounded retransmission protocol must be on time! (Full version) |
Publication Type | Report |
Year of Publication | 1997 |
Authors | D'Argenio, PR, Katoen, J-P, Ruys, TC, Tretmans, J |
Series Title | Technical Report CTIT |
Document Number | 97-03 |
Institution | University of Twente |
Abstract | This paper concerns the transfer of files via a lossy communication channel. It formally specifies this file transfer service in a property-oriented way and investigates---using two different techniques---whether a given bounded retransmission protocol conforms to this service. This protocol is based on the well-known alternating bit protocol but allows for a bounded number of retransmissions of a chunk, i.e., part of a file, only. So, eventual delivery is not guaranteed and the protocol may abort the file transfer. We investigate to what extent real-time aspects are important to guarantee the protocol's correctness and use SPIN and UPPAAL model checking for our purpose. |
PDF (Full text):