×

多目的选择性重复程序的验证。 (英语) Zbl 0557.68032号

摘要:多目标协议是从一个发射机到多个接收机的数据传输过程。我们指定并验证了这样一个协议,即选择性重复程序。假设通信介质是使用时分复用技术共享的卫星广播信道。选择性重复过程被建模为类Pascal语言中的并行程序。然后,我们用时序逻辑证明了并行程序模型的正确性。正确性要求程序模型具有两个系统属性:安全性和活性属性。安全属性确保每个接收器以最初发送到发送器的相同顺序向用户发送数据包。活性属性确保,如果发送机上等待传输的数据包数量不确定,则每个接收器都会向用户发送无限数量的数据包。

MSC公司:

68平方米 计算机系统环境下的性能评估、排队和调度
94A05型 传播学理论
68问题65 抽象数据类型;代数规范
68N25号 操作系统理论
68N99型 软件理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部