奥尔纳库普弗曼;莫舍·瓦尔迪。 时间模型检查中的真空检测。 （英文） Zbl 0961.68085号 Pierre，Laurence（编辑）等人，《正确的硬件设计和验证方法》。第十届IFIP WG 10.5高级研究工作会议，CHARME’99，Bad Herrenalb，Germany，1999年9月27-29日。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。1703, 82-96 (1999). 总结：时序逻辑模型检查工具的优点之一是，能够通过反例对正确性查询提供否定答案，以满足系统中的规范要求。另一方面，当正确性查询的答案是肯定的时，大多数模型检查工具都无法提供满足规范的证据。在过去几年中，人们越来越意识到，在模型检查成功的情况下，怀疑系统或包含错误的规范的重要性。这种怀疑的主要理由是系统或规范建模中可能存在的错误。通过对系统和环境进行进一步的自动推理，可以检测到许多此类错误。特别地，一、啤酒,S.Ben-David公司,C.艾斯纳和Y.罗德[有效检测ACTL公式中的真空度，在Proc.9th CAV，Lect.Notes Compute.Sci.1254，279-290（1997）中]描述了一种检测时序逻辑规范的真空满意度的方法，并为规范满意度生成有趣的见证。例如，根据规范验证一个系统（\varphi=\text{AG}（\text{reg}\to\text{AFgrant}）（“每个请求最后都会有一个授权”），我们说在从未发送请求的系统中，（\varfi）是空洞地满足的。满足（\varphi）的一个有趣的见证就是满足（\valphi）并包含请求的计算。Beer等人只考虑了ACTL有限片段的规范，并对真空性进行了有限的解释。在本文中，我们提出了一种检测CTL规范真空度和生成有趣见证的通用方法。我们对真空的定义更为明确，因为我们检查规范的所有子公式是否影响其在系统中的真值。此外，我们研究了空度的不同定义的优缺点，研究了分支时序逻辑规范的线性见证和反例生成问题，并分析了问题的复杂性。关于整个系列，请参见[Zbl 0929.00066号]. 引用于1审查引用于15文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44号 时间逻辑 关键词：时序逻辑模型检查 PDF格式BibTeX公司 XML格式引用 \textit｛O.Kupferman｝和\textit｛M.Y.Vardi｝，Lect。注释计算。科学。1703、82--96（1999年；Zbl 0961.68085）