×

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 定理证明(自动和交互式定理证明、演绎、解析等)
PDF格式BibTeX公司 XML格式引用