迈克尔·布隆丁；哈维尔·埃斯帕尔扎；马丁·海弗里奇；安东·库切拉；菲利普·迈耶。 用随机调度检验复制系统的定性生存性。 （英语） Zbl 1478.68147号 Lahiri，Shuvendu Kumar（编辑）等人，《计算机辅助验证》。第32届国际会议，CAV 2020，美国加利福尼亚州洛杉矶，2020年7月21日至24日。诉讼程序。第二部分。查姆：斯普林格。莱克特。注释计算。科学。12225372-397（2020年）。 摘要：我们提出了一种完善的方法来验证随机调度下复制系统的定性活性。这些系统由一个有限状态程序组成，由未知数量的无法区分的代理执行，其中下一个移动的代理由随机实验的结果决定。我们证明，如果这样一个系统的一个性质成立，那么在Presburger阶段图的形状中总是有一个见证：一个节点是Presburger-definitible配置集的有限图。由于验证问题的高度复杂性（非初等），我们引入了一个不完整的过程来构建Presburger阶段图，并在SMT求解器上实现它。该过程广泛使用了良好拟序理论、Petri网和向量加法系统的结构理论。我们将我们的结果应用于一组基准测试，特别是大量的群体协议，这是分布式计算社区广泛研究的分布式计算模型。有关整个系列，请参见[Zbl 1453.68018号]. 引用于6文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等） 68兰特 计算机科学中的图论（包括图形绘制） 关键词：参数化验证；活泼；随机系统 PDF格式BibTeX公司 XML格式引用 \textit{M.Blondin}等人，Lect。注释计算。科学。12225、372--397（2020年；Zbl 1478.68147） 全文： 内政部 arXiv公司