埃蒂安·安德烈;劳伦·弗里堡;Jean-Marc的Mota;罗曼·苏拉特 使用抽象和参数模型检查验证工业异步领导者选举算法。 （英语） Zbl 1522.68293号 Enea，Constantin（编辑）等人，《验证、模型检查和抽象解释》。第20届国际会议，2019年VMCAI，葡萄牙卡斯卡伊斯，2019年1月13日至15日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。11388, 409-424 (2019). 摘要：选举网络中的领导者是一项具有挑战性的任务，尤其是当进程是异步的，即执行具有时变周期的算法时。泰利斯开发了一种具有任意数量进程的工业选举算法，这种算法可能会失败。在这项工作中，我们证明了这种工业算法的一种变体的正确性。我们使用了一种方法，将抽象、SafeProver解算器和参数定时模型检查器相结合。这使我们能够证明算法对于大量进程（（p=5000））的正确性。关于整个系列，请参见[Zbl 1409.68014号]. 引用于4文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68M10个 计算机系统中的网络设计和通信 64岁以下 分布式系统 68宽15 分布式算法 关键词：领导人选举;分布式算法;模型检查;保存验证程序;参数化验证;参数时间自动机 PDF格式BibTeX公司 XML格式引用 \textit{埃米·安德烈}等人，莱克特。注释计算。科学。11388、409--424（2019年；Zbl 1522.68293） 全文： 内政部 arXiv公司