尼克·吉安娜拉基斯;瑞安·贝克特;拉图尔·马哈扬;大卫·沃克 通过反例引导细化有效验证网络容错性。 （英语） Zbl 1533.68159号 Dillig，Isil（编辑）等人，《计算机辅助验证》。2019年7月15日至18日在美国纽约州纽约市举行的第31届CAV 2019国际会议。诉讼程序。第二部分。查姆：斯普林格。莱克特。注释计算。科学。11562, 305-323 (2019). 摘要：我们展示了如何验证大型数据中心网络是否满足关键属性，例如在有限数量的故障下的所有对可达性。为了扩大分析范围，我们开发了识别网络对称性的算法，并从大型具体网络计算小型抽象网络。使用反例引导的抽象细化，我们不断地细化计算的抽象，直到可以验证给定的属性。我们方法的可靠性依赖于一个新的网络近似概念：具体网络中的路由路径不是由抽象网络中的路径精确模拟的，而是保证“至少同样好”我们在一个叫做折纸的工具中实现了我们的算法，并使用它们来验证标准数据中心拓扑在故障情况下的可达性。我们发现Origami计算的抽象网络的边数减少了1-3个数量级，这使得验证现有技术无法实现的大型网络成为可能。有关整个系列，请参见[Zbl 1416.68008号]. 引用于1文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68M10个 计算机系统中的网络设计和通信 68米15 网络和计算机系统的可靠性、测试和容错 PDF格式BibTeX公司 XML格式引用 \文本{N.Giannarakis}等人，Lect。注释计算。科学。11562305-323（2019年；Zbl 1533.68159） 全文： 内政部 OA许可证