马尔科·贝内代蒂；亚历山德罗·西马蒂 过去LTL的有界模型检查。 （英语） Zbl 1031.68077号 Garavle，Hubert（编辑）等人，《系统构建和分析的工具和算法》。2003年4月7日至11日在波兰华沙举行的2003年第9届TACAS国际会议，是欧洲软件理论与实践联合会议的一部分。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。2619, 18-33 (2003). 摘要：与传统的纯未来时序逻辑相比，引入过去算子可以更自然地描述反应系统的广泛性质。因此，从需求工程到形式验证和模型检查，过去的时态逻辑在几个应用领域越来越受到关注。我们展示了如何将基于SAT的有界模型检查技术扩展到使用过去运算符（PLTL）处理线性时序逻辑。虽然这项任务看起来很简单，但在处理它的全部通用性时，它却是绝对不平凡的。我们讨论了PLTL的有界语义，证明了它是正确的（和完整的），并提出了一种能够处理PLTL公式的编码方案。最后，我们在NuSMV中实现了编码，并对该方法进行了首次实验评估。关于整个系列，请参见[Zbl 1017.00035号]. 引用于5文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：NuSMV公司 PDF格式BibTeX公司 XML格式引用 \textit{M.Benedetti}和\textit{A.Cimatti}，莱克特。注释计算。科学。2619、18-33（2003年；Zbl 1031.68077） 全文： 链接