蒋川;吉安弗兰科·西亚多 通过路径重用改进基于SAT的存在CTL有界模型检查。 （英语） Zbl 1415.68149号 Barthe，Gilles（编辑）等人，LPAR-22。第22届编程、人工智能和推理逻辑国际会议，埃塞俄比亚阿瓦萨，2018年11月17日至21日。精选论文。曼彻斯特：EasyChair。EPiC系列。计算。57, 471-487 (2018). 摘要：基于决策图的模型检查的一种补充技术是基于SAT的有界模型检查（BMC），它将模型检查问题简化为命题可满足性问题，从而在存在反例或证据的情况下，相应的公式是可满足的。由于计算树逻辑（CTL）的分支时间特性，CTL通用片段（ACTL）的BMC将有界模型中的反例视为一组有界路径。由于CTL（ECTL）的存在片段是ACTL的对偶，并且ACTL公式在实践中经常被否定以获得ECTL公式，因此我们将重点放在ECTL的BMC上，并提出一种改进的翻译方法，通过减少见证中要考虑的有界路径的数量来生成可能更小的命题公式。实验结果表明，由我们的方法生成的公式对于SAT求解器来说通常更容易回答。此外，我们对转换提出了一个简单的修改，以便它也适用于具有死锁状态的模型。关于整个系列，请参见[Zbl 1407.68021号]. MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44号 时间逻辑 关键词：ACTL公司;有界模型检测;反例;僵局;ECTL公司;坐;目击者 PDF格式BibTeX公司 XML格式引用 \textit{C.Jiang}和\textit{G.Ciardo}，EPiC Ser。计算。57471-487（2018年；兹比尔1415.68149） 全文： 内政部