蒂莫西·布鲁克;罗布·范格拉贝克;彼得·霍夫纳 AODV路由协议的循环自由的机械化证明。 (英语) Zbl 1448.68051号 Cassez,Franck(编辑)等人,《用于验证和分析的自动化技术》。2014年11月3日至7日,澳大利亚新南威尔士州悉尼,第十二届国际研讨会,ATVA 2014。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。8837, 47-63 (2014). 概要:(AODV)路由协议允许(MANET)或(WMN)中的节点知道在哪里转发数据包。如果这样的协议永远不会导致路由决策以循环方式转发数据包,那么它就是“无环”的。本文描述了交互式定理证明程序Isabelle/HOL中AODV循环自由性的现有纸笔证明的机械化。机械化依赖于一种新的组合方法,用于将不变量提升到节点网络。我们利用机械化分析了AODV的几个改进,并表明Isabelle/HOL可以自动重新建立大多数证明义务,并准确识别不再有效的步骤。关于整个系列,请参见[Zbl 1325.68014号]. 引用于三文件 MSC公司: 68个M12 网络协议 68伏15 定理证明(自动和交互式定理证明、演绎、解析等) 软件:伊莎贝尔/HOL;AODV公司;伊莎贝尔/马戏团 PDF格式BibTeX公司 XML格式引用 \textit{T.Bourke}等人,Lect。注释计算。科学。8837,47-63(2014;Zbl 1448.68051) 全文: 内政部 arXiv公司