哈维尔·埃斯帕尔扎;鲁斯兰Ledesma-Garza;鲁帕克·马朱姆达尔;菲利普·迈耶;菲利普·尼克西奇 一种基于SMT的可覆盖性分析方法。 (英语) Zbl 1487.68156号 Biere,Armin(编辑)等人,《计算机辅助验证》。2014年7月18日至22日,第26届国际会议,CAV,作为2014年维也纳逻辑之夏VSL的一部分,在奥地利维也纳举行。诉讼程序。柏林:斯普林格。勒克特。注释计算。科学。8559, 603-619 (2014). 摘要:近年来,基于Petri网覆盖性的模型检查器已成功用于验证并发共享内存或异步消息传递软件的安全属性。我们重新讨论了基于经典Petri网分析技术的覆盖性约束方法。我们展示了如何利用SMT求解器来实现约束方法,以及如何从安全证明中生成归纳不变量。我们根据大量现有Petri网基准对我们的程序进行了实证评估。尽管我们的技术不完善,但它可以快速释放大多数安全实例。此外,计算出的归纳不变量通常比现有解算器生成的归纳不变性小几个数量级。有关整个系列,请参见[Zbl 1293.68018号]. 引用于1审查引用于23文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) 软件:z3(零3) PDF格式BibTeX公司 XML格式引用 \textit{J.Esparza}等人,Lect。注释计算。科学。8559、603--619(2014;Zbl 1487.68156) 全文: 内政部