RDA公司 swMATH ID: 30999 软件作者： 艾丽克斯·方丹；阿克卡·泽马里 描述： RDA：一个Coq库，用于推理消息传递模型中的随机分布式算法。分布式算法在过去的几十年中受到了广泛的关注和深入的研究。在分布式系统的一些假设下，某些经典问题没有确定性的解决方案。然后需要随机解决方案来解决这些问题。概率算法通常很容易制定。然而，它们的分析可能变得非常复杂，特别是在分布式计算领域。本文中，作者在“Coq”中形式化地建模了一类随机分布式算法。他们开发了一些工具来帮助证明经典问题的不可能性结果，并分析这类算法。作为案例研究，作者研究了握手和最大匹配问题。他们展示了如何使用这些工具来正式证明解决这些问题的算法的属性。 主页： http://www.allyxfontaine.com/rda 关键词： 分布式算法;随机算法;分析;形式证明;校对助理 相关软件： 棱镜;Coq公司;DAMPAS公司;哈斯克尔;伊莎贝尔/HOL 引用于： 2出版物 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 RDA：一个Coq库，用于推理消息传递模型中的随机分布式算法。 Zbl 1424.68147号艾丽克斯·方丹;阿克卡·泽马里 2016 2位作者引用 2 艾丽克斯·方丹 2 阿克卡·泽马里 连载1篇 1 计算机科学科学年鉴 在1个字段中引用 2 计算机科学（68至XX） 按年份列出的引文