网络协议进程代数的合成不变性
Showing invariance compositionally for a process algebra for network protocols
摘要:
本文介绍了移动Ad hoc网络和无线Mesh网络的进程代数的机械化,并证明不变属性的组合框架的发展。在Isabelle/HOL中,核心进程代数的机械化是相对标准的,但其分层结构需要特殊处理。反应性过程的控制状态,如网络中的节点,由过程代数建模。我们提出了一种技术,这些条款的基础上简化证明归纳不变性。然而,这不足以陈述和证明跨多个进程(整个网络)的状态相关的不变量。为此,我们提出了一种新的组合技术,用于提升在单个节点到节点网络的水平上陈述的全局不变量。
英文摘要:
This paper presents the mechanization of a process algebra for Mobile Ad hoc Networks and Wireless Mesh Networks, and the development of a compositional framework for proving invariant properties. Mechanizing the core process algebra in Isabelle/HOL is relatively standard, but its layered structure necessitates special treatment. The control states of reactive processes, such as nodes in a network, are modelled by terms of the process algebra. We propose a technique based on these terms to streamline proofs of inductive invariance. This is not sufficient, however, to state and prove invariants that relate states across multiple processes (entire networks). To this end, we propose a novel compositional technique for lifting global invariants stated at the level of individual nodes to networks of nodes.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。