×

兹马思-数学第一资源

网络协议进程代数的组合不变性。(英语) Zbl 1416.68153
Klein,Gerwin(ed.)等人,《交互定理证明》。第五届国际会议,ITP 2014,作为维也纳逻辑之夏的一部分举行,VSL 2014,维也纳,奥地利,2014年7月14-17日。诉讼程序。柏林:斯普林格。选择。笔记计算。科学。8558144-159(2014年)。
摘要:本文介绍了移动adhoc网络和无线mesh网络的过程代数的机械化,以及证明不变性的组合框架的发展。Isabelle/HOL中的核心进程代数的机械化是相对标准的,但其分层结构需要特殊处理。反应过程的控制状态,如网络中的节点,用过程代数的术语来建模。我们提出了一种基于这些项的技术来简化归纳不变性的证明。然而,这还不足以说明和证明跨多个进程(整个网络)的状态相关的不变量。为此,我们提出了一种新的组合技术来提升节点层次上的全局不变量到节点网络。
整个系列请参见[Zbl 1294.68020].

理学硕士:
68T15型 定理证明(演绎、解析等)(MSC2010)
68M12 网络协议
6885年 并行和分布式计算的模型和方法(过程代数、互模拟、转移网等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部