万，海;顾明;宋晓宇 用于建立和终止连接的窄带宽协议的形式化建模和分析。 （英语） Zbl 1185.68074号 数学。计算。建模 50，编号7-8，1090-1099（2009）。 摘要：本文对一种窄带信道服务连接建立和终止协议进行了形式化建模和分析。该协议以状态轨迹为特征，并通过定理证明系统PVS进行了形式化验证。根据归纳原理规定并验证了相关属性。详细分析揭示了初始协议实现中的一个微妙错误，证明了所提方法的有效性。该方法可扩展到任意数量的代理。 MSC公司： 68个M12 网络协议 关键词：连接建立协议;窄带宽;定理证明;PVS公司 软件：PVS公司 PDF格式BibTeX公司 XML格式引用 \textit{H.Wan}等人，《数学》。计算。建模50，编号7--8，1090--1099（2009；Zbl 1185.68074） 全文： 内政部 链接 参考文献： [1] 克拉克，E。；Grumberg，O。；Peled，D.，《模型检验》（2000），麻省理工学院出版社 [2] Jozef Hooman，分布式实时仲裁协议的组合验证，1994年；Jozef Hooman，分布式实时仲裁协议的组合验证，1994年·Zbl 0816.68084号 [3] Vlad Rusu，使用PVS验证滑动窗口协议，收录于：第21届网络和分布式系统形式化技术国际会议，2001年，第251-268页；Vlad Rusu，使用PVS验证滑动窗口协议，载于：第21届网络和分布式系统正式技术国际会议，2001年，第251-268页 [4] Dang Van Hung，使用PVS对持续时间演算中的双相标记协议进行建模和验证，载于：《并发在系统设计中的应用国际会议论文集》，1998年；Dang Van Hung，使用PVS对持续时间演算中的双阶段标记协议进行建模和验证，收录于：并发应用于系统设计国际会议论文集，1998年 [5] Dmitri Chkliaev、Peter van der Stok、Jozef Hooman，《原子承诺协议的形式化建模和分析》，载《第七届并行和分布式系统国际会议论文集》，2000年；Dmitri Chkliaev，Peter van der Stok，Jozef Hooman，原子承诺协议的形式化建模和分析，收录于：《第七届并行和分布式系统国际会议论文集》，2000年·Zbl 0970.68677号 [6] Akbarpour，B。；Tahar，S.，《使用定理证明的数字滤波器的误差分析》，（Slind，K.；Bunker，A.；Gopalakrishnan，G.，《高阶逻辑中的定理证明》，《计算机科学讲义》，第3223卷（2004），Springer Verlag），1-16·Zbl 1099.68719号 [7] Sunshine，C.A。；Dalal，Y.K.，传输协议中的连接管理，计算机网络，2，6（1978） [8] Daniel Schwabe，连接建立协议的正式规范和验证，载于：第七届数据通信研讨会论文集，1981年10月27日至29日，墨西哥墨西哥城，第11-26页；Daniel Schwabe，连接建立协议的形式规范和验证，载于：1981年10月27日至29日第七届数据通信研讨会论文集，墨西哥墨西哥城，第11-26页 [9] PVS规范和验证系统。http://pvs.csl.sri.com/index.shtml; PVS规范和验证系统。http://pvs.csl.sri.com/index.shtml 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。