李建文;Pu，葛光;张丽君;莫舍·瓦尔迪。;何继峰 通过SAT求解器加速LTL可满足性检查。 （英文） Zbl 1410.68235号 J.日志。计算。 28，第6号，1011-1030（2018）. 摘要：线性时序逻辑（LTL）的可满足性检查是检查LTL断言中可能存在的错误的基本步骤。现有的LTL可满足性检查器使用各种不同的搜索过程。在本文中，我们提出了一个LTL可满足性检查框架，该框架通过利用最先进的布尔SAT技术进行加速。我们的方法基于义务集方法我们在前面的工作中提出了。我们在这里描述了允许使用布尔SAT解算器分析给定LTL公式的义务的启发式。此外，我们还表明，启发式算法也可以用作每个LTL可满足性求解器的预处理器。实验评估表明，与以前的版本相比，新方法提供了显著的性能改进，并与其他最先进的求解器竞争。 引用于1文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44号 时间逻辑 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 关键词：线性时序逻辑;LTL满意度检查;基于SAT的LTL可满足性检查;债务公式;满意度检查 PDF格式BibTeX公司 XML格式引用 \textit{J.Li}等人，J.Log。计算。28，第6号，1011--1030（2018；Zbl 1410.68235） 全文： 内政部