{"title":"Verification of a multidestination selective repeat procedure","authors":"K Sabnani, M Schwartz","doi":"10.1016/0376-5075(84)90008-4","DOIUrl":null,"url":null,"abstract":"<div><p>A multidestination protocol is a data transfer procedure from one transmitter to many rceivers. We specify and verify such a protocol, the <em>Selective Repeat procedure</em>. The communication medium assumed is a satellite broadcast channel shared by using a time division multiplexed technique.</p><p>The <em>Selective Repeat procedure</em> 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.</p></div>","PeriodicalId":100316,"journal":{"name":"Computer Networks (1976)","volume":"8 5","pages":"Pages 463-478"},"PeriodicalIF":0.0000,"publicationDate":"1984-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0376-5075(84)90008-4","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computer Networks (1976)","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/0376507584900084","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4
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.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
