塞扎拉·奥盖医生；托马斯·亨辛格（Thomas A.Henzinger）。；赫尔穆特·维思；约瑟夫·威德；达米安·祖弗里 用于验证一致性算法的基于逻辑的框架。 （英语） Zbl 1428.68371号 McMillan，Kenneth L.（编辑）等人，《验证、模型检查和抽象解释》。2014年1月19日至21日，第15届国际会议，VMCAI 2014，美国加利福尼亚州圣地亚哥。诉讼程序。柏林：斯普林格。莱克特。票据计算。科学。8318, 161-181 (2014). 摘要：容错分布式算法在确保许多软件应用程序的可靠性方面发挥着重要作用。在本文中，我们考虑了分布式算法，其计算是按轮次组织的。为了验证这些算法的正确性，我们推导了（i）状态的属性（例如不变量），（ii）算法控制的转换，以及（iii）通信图。我们引入了一种处理这些问题的逻辑，它包含带有基数约束的集合理解，描述每个进程局部状态的函数符号，以及表示验证条件的限定形式的量词交替。我们展示了它在自动验证一致性算法中的用途。特别地，我们给出了逻辑的不可满足性问题的半决策过程，并识别了一个可决策片段。我们成功地应用了我们的框架来验证各种共识算法的正确性，这些算法能够容忍良性错误（消息丢失、进程崩溃）和值错误（消息损坏）。有关整个系列，请参见[Zbl 1298.68031号]. 引用于12文件 MSC公司： 68宽15 分布式算法 60年第68季度 规范和验证（程序逻辑、模型检查等） PDF格式BibTeX公司 XML格式引用 \textit{C.Drágoi}等人，Lect。票据计算。科学。8318，161--181（2014；Zbl 1428.68371） 全文： 内政部