杜晓群;斯科特·斯莫尔卡。;兰斯·克莱维兰 本地模型检查和协议分析。 （英语） 兹比尔1059.68584 国际期刊软件。技术工具。Transf公司。第2卷第3期，第219-241页（1999年）。 摘要：本文描述了一种在并发工厂中实现的模态μ演算的无替换片段的局部模型检查算法，并讨论了它在实时通信协议分析中的应用。考虑的协议是RETHER，一种基于软件的实时以太网协议，由纽约州立大学石溪分校开发。其目的是通过商品以太网硬件为多媒体应用程序提供有保证的带宽和确定性、周期性的网络访问。我们的模型检查结果表明，（对于特定的网络配置）RETHER能够很好地保证实时节点的带宽，而不会使非实时节点面临饥饿的可能性。我们的数据还表明，在许多情况下，本地模型检查器的状态探测开销远远小于对协议进行全局分析所产生的总开销。在指定和验证RETHER的过程中，我们还确定了该协议的另一种设计，由于其在为数据传输请求提供服务时的运行时开销可能较小，因此值得进一步研究。再次，使用局部模型检查，我们表明这种替代设计也具有感兴趣的特性。这一观察指出了形式验证的一个经常被忽视的好处：通过迫使设计师严格抽象地理解他们的设计，这些技术通常使设计师能够发现有趣的设计备选方案。 引用于2文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：模型检查;模态微积分;协议验证;状态爆炸;实时的 PDF格式BibTeX公司 XML格式 全文： 内政部