×

路由库

swMATH ID: 28638
软件作者: 兰·兹米格罗德;马修·达吉特(Matthew L.Daggitt)。;蒂莫西·格里芬。
描述: Uni resin和Dubois异步定点理论的Agda形式化。在本文中,我们描述了基于Agda的形式化结果,这些结果来自于U resin&Dubois的“离散数据的并行异步算法”。该论文研究了一大类可以转换为异步过程的迭代算法。在其模型中,每个节点异步执行部分计算,并使用不可靠的通道将结果传递给其他节点。UE resin&Dubois为迭代算法提供了充分的条件,保证了相关异步迭代收敛到唯一的不动点。证明迭代算法的这些充分条件通常比直接推理异步实现要简单得多。这些结果在分布式计算的文献中得到了广泛的应用,使得形式验证很有价值。{}我们的Agda库为用户提供了一系列充分条件,其中一些条件稍微放宽了原始论文中的假设。我们的主要应用是推理网络路由协议的正确性。为此,我们基于亚历山大·格尼的超度量理论推导了一个新的充分条件。这是对复杂的策略丰富的路由协议进行建模所必需的,该协议维护了互联网中的全球连通性。此外,我们强调并讨论了来自于U resin&Dubois的两个命题,这两个命题在形式化过程中被证明是错误的。
主页: https://github.com/MatthewDaggitt/agda-routing/tree/itp2018
相关软件: 阿格达;github
引用于: 2文件

连载1篇

1 自动推理杂志

在1个字段中引用

2 计算机科学(68-XX)

按年份列出的引文