伊戈尔·科诺夫；赫尔穆特·维思；约瑟夫·威德 SMT和POR拍计数器抽象：基于阈值的分布式算法的参数化模型检查。 （英语） Zbl 1381.68172号 Kroening，Daniel（编辑）等人，《计算机辅助验证》。2015年7月18日至24日，第27届国际会议，CAV 2015，美国加利福尼亚州旧金山。诉讼程序。第一部分：查姆：施普林格（ISBN 978-3-319-21689-8/pbk；978-3-3169-21690-4/电子书）。计算机科学讲座笔记9206，85-102（2015）。 摘要：基于阈值的容错分布式算法（FTDA）的自动验证具有挑战性：它们具有受算术条件限制的多个参数，进程和故障的数量是参数化的，并且由于计算接收消息数量的条件，算法代码也是参数化的。最近，我们引入了一种技术，首先应用数据和计数器抽象，然后运行有界模型检查（BMC）。给定FTDA，我们的技术计算系统直径的上限。这使得BMC完成了：如果存在实际错误，它总是会找到一个反例。为了验证最先进的FTDA，需要进一步改进。在本文中，我们对SMT中整数计数器上的有界执行进行编码。我们引入了一种新的离线部分降阶形式，它利用了FTDA的加速和结构。这会大幅削减解算器要探索的执行空间。通过这种方式，我们验证了7人的安全性FTDA以前是遥不可及的。有关整个系列，请参见[Zbl 1342.68028号]. 引用于1审查引用于11文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68宽15 分布式算法 PDF格式BibTeX公司 XML格式引用 \textit{I.Konnov}等人，Lect。票据计算。科学。9206,85-102（2015；Zbl 1381.68172） 全文： 内政部