Verification of a multidestination selective repeat procedure

Abstract

A multidestination protocol is a data transfer procedure from one transmitter to many rceivers. We specify and verify such a protocol, the Selective Repeat procedure. The communication medium assumed is a satellite broadcast channel shared by using a time division multiplexed technique. The Selective Repeat procedure is modeled as a parallel program in a Pascal-like language. Then, we show the correctness of the parallel program model using temporal logic. The correctness requires that the program model have two system properties: the safety and liveness properties. The safety property ensures that each receiver delivers the packets to the user in the same sequence as originally delivered to the transmitter. The liveness property ensures that each receiver delivers an infinite number of packets to the user if an infinite number of packets are waiting to be transmitted at the transmitter.