罗伯托·塞巴斯蒂亚尼 懒惰可满足模理论。 （英语） Zbl 1145.68501号 J.满意。布尔模型。计算。 3，编号3-4，141-224（2007）. 摘要：可满足性模理论（SMT）是关于可判定一阶理论（mathcal T）（SMT（MathcalT））的一阶公式可满足性的判定问题。这些问题通常无法通过标准的自动化定理证明程序得到充分处理。由于SMT在不同社区的许多领域中的应用，特别是在正式验证中，SMT被认为越来越重要。在过去的几年中，发表了大量具有新颖且高效的表面贴装技术的论文，现在已经有一些非常高效的表面贴装工具可用。典型的SMT（mathcal T）问题需要测试公式的可满足性，这些公式是原子命题和原子表达式在（mathcalT）中的布尔组合，因此必须将重布尔推理与表达性理论特定推理有效地结合起来。SMT（mathcal T）的主要方法称为惰性方法，它是基于SAT解算器和能够处理（mathcalT）（mathcallT）解算器中原子约束集的决策过程的集成，分别处理逻辑和理论特定的推理组件。不幸的是，构建高效的SMT求解器的问题，甚至在惰性SMT中获取全面的背景知识的问题，都不是简单的解决方案。在这篇文章中，我们对SMT进行了广泛的调查，特别关注惰性方法。我们从独立于理论的角度调查、分类和分析了懒惰SMT感兴趣的最有效的技术和优化，这些技术和优化已在各个社区提出；我们讨论了它们的相对优点和缺点；我们为它们的选择和使用提供了一些指导；我们还分析了SAT解算器和（mathcal T）-解算器的特性，这些特性使它们更适合于集成。本文的最终目标是为不同领域的学生和研究人员提供一个共同的背景知识和术语来源，为SMT工具的开发人员提供参考指南，并促进不同社区之间的技术和思想交流。 引用于47文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 65年第68季度 算法和问题复杂性分析 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 03B10号机组 经典一阶逻辑 03B25号 理论和句子集的可决定性 关键词：惰性方法;SMT求解器;决策程序 软件：UCLID公司;cvc3型 PDF格式BibTeX公司 XML格式引用 \textit{R.塞巴斯蒂亚尼}，J.萨蒂斯。布尔模型。计算。3、编号3--4、141-224（2007；Zbl 1145.68501）