×

RDA公司

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

在1个字段中引用

2 计算机科学(68至XX)

按年份列出的引文