罗伊·阿莫尼;菲克斯，利莫;阿隆·弗莱舍;奥尔纳·格伦伯格;尼尔·皮特曼;安德烈亚斯·蒂梅耶;莫舍·瓦尔迪。 线性时序逻辑中增强的空虚检测。 （英语） Zbl 1278.68153号 Hunt，Warren A.jun.（编辑）等人，《计算机辅助验证》。第15届国际会议，2003年CAV，美国科罗拉多州博尔德，2003年7月8-12日。诉讼程序。柏林：施普林格出版社（ISBN 3-540-40524-0/pbk）。莱克特。注释计算。科学。2725, 368-380 (2003). 总结：时序逻辑模型检查工具的优点之一是，能够为正确性查询提供否定答案，并提供反例，以满足系统中的规范要求。另一方面，当正确性查询的答案是肯定的时，大多数模型检查工具都无法提供满足规范的证据。在过去几年中，人们越来越意识到，在模型检查成功的情况下，怀疑系统或包含错误的规范的重要性。特别是，最近有几项工作侧重于检测时序逻辑规范的空洞满足。例如，当根据规范验证系统时（\varphi=G（req\to F\；grant）\）（“每个请求最终都会被授予”），我们说在从未发送请求的系统中，\（\varfi\）得到了真空满足。目前的工作重点是检测子公式出现的真空度。在这项工作中，我们研究了多次出现的子公式的真空度检测。我们框架的普遍性要求我们重新审视空虚概念背后的基本直觉，到目前为止，空虚概念一直被定义为对句法扰动的敏感性。我们研究了语义扰动的敏感性，并用泛命题量化对其建模。我们表明，这产生了一个真空概念的层次结构。我们认为，正确的概念是根据痕迹定义的真空。然后，我们提供了一种空虚检测算法，并讨论了语用方面的问题。关于整个系列，请参见[Zbl 1027.00031号]. 引用于15文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44号 时间逻辑 软件：CESAR公司 PDF格式BibTeX公司 XML格式引用 \textit{R.Armoni}等人，Lect。注释计算。科学。2725、368--380（2003年；Zbl 1278.68153） 全文： 内政部