周庆孙;多龙·贝利德 用于模型检查的部分降阶技术的形式化验证。 （英语） Zbl 0943.68113号 J.汽车。推理 23，第3-4号，265-298（1999）. 概要：机械定理证明和模型检验是形式验证的两种主要方法，各有优缺点。虽然机械定理证明更一般，但它需要大量的人工指导。模型检查是自动的，但适用于更受限制的一类问题。将这两种方法结合起来以利用它们的不同优势是很有吸引力的。在此方向上，先前的研究侧重于如何将验证问题分解为两种方法中的一种可以管理的各个部分。在本文中，我们探索了另一种可能性：我们使用机械定理证明形式化地验证模型检查的元理论。作为一个案例研究，我们使用机械定理证明器HOL来验证偏序约简技术的正确性，该技术用于减少模型检查器执行的状态搜索量。我们选择这个例子有两个原因。首先，该简化技术已在协议分析工具SPIN中实现，大大加快了许多实际协议的分析速度；因此，它的正确性具有重要的实际意义。其次，正确性论证涉及非平凡的数学，我们希望它的形式化将成为其他模型检查算法和技术的形式化元理论的基础。有趣的是，我们的形式化导致了对原始非正式理论的非同寻常的概括。我们讨论了从这次演习中吸取的教训，既有令人鼓舞的，也有令人沮丧的。在附录中，我们强调了每个HOL理论中的重要定义和定理。由于篇幅有限，我们的HOL证明的完整列表在单独的文件中给出。 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68吨15 定理证明（演绎、解析等）（MSC2010） 关键词：模型检查;形式验证 软件：HOL公司;低成本融资 PDF格式BibTeX公司 XML格式引用 \textit｛C.-T.Chou｝和\textit｛D.Peled｝，J.Autom。推理23，编号3-4-265-298（1999年；Zbl 0943.68113） 全文： DOI程序