马丁·布利查;安蒂·E·J·海瓦·里宁。;马特奥·马雷斯科蒂;娜塔莎·莎莉吉娜 一种用于属性定向归纳的协作并行化方法。 （英语） Zbl 07228511号 Beyer，Dirk（编辑）等人，《验证、模型检查和抽象解释》。第21届国际会议，VMCAI 2020，美国洛杉矶新奥尔良，2020年1月16-21日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。11990, 270-292 (2020). 摘要：最近提出的受IC3启发的符号模型检查算法加强了显示表示状态可达性的引理的归纳性的过程。与以前的最新技术相比，这些方法表现出了令人印象深刻的性能提升，但也对基于投资组合的、共享引理的并行化提出了新的挑战，因为解算器现在存储了用于不同目的的引理。在这项工作中，我们使用两个中心引擎（一个用于检查归纳性，另一个用于检测有界可达性）对共享并行投资组合的引理的最近算法类进行了形式化，并显示了各个引擎何时可以共享其信息。在我们基于PD-KIND算法的实现中，该方法已经在多核环境中提供了一致的加速，并且在性能上超过了最近一次求解器竞争的优胜者。关于整个系列，请参见[Zbl 1429.68006号]. 引用于2文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：并行模型检查;引理共享;属性定向\（k\）-归纳法;IC3/PDR;克雷格插值 PDF格式BibTeX公司 XML格式引用 \textit{M.Blicha}等人，Lect。注释计算。科学。11990、270--292（2020；Zbl 07228511） 全文： 内政部