马可·波扎诺;罗伯特·布鲁托梅索;亚历山德罗·西马蒂;汤米·琼蒂拉;西尔维奥·兰伊斯;彼得·范·罗苏姆;罗伯托·塞巴斯蒂亚尼 通过延迟理论组合实现有效的可满足性模理论。 （英语） 兹比尔1081.68610 Etessami，Kousha（编辑）等人，《计算机辅助验证》。2005年7月6日至10日在英国苏格兰爱丁堡举行的第17届CAV国际会议。诉讼程序。柏林：施普林格出版社（ISBN 3-540-27231-3/pbk）。计算机科学课堂讲稿3576335-349（2005）。 小结：根据背景理论（也称为可满足性模理论（SMT））确定无量词公式的可满足性的问题，验证的相关性越来越大：命题逻辑以外的表示能力允许对现实世界的问题进行自然建模（例如，流水线和RTL电路验证，软件系统中的证明义务）。在本文中，我们关注的是背景理论是两个简单理论的组合的情况。许多SMT程序将布尔模型枚举与（T_{1}\cup T_{2}）的决策程序相结合，其中文字的连词可以通过界面公式的结构化交换（例如，凸理论中的等式，否则的等式析取），由Nelson-Oppen等积分模式决定。我们提出了一种新的SMT（（T_{1}\cupT_{2}）方法，称为延迟理论组合，它不需要对（T_{1}\cup T_{2}）的决策过程，而只需要对直接集成到布尔模型枚举器中的（T_{1}）和（T_{2{）的单个决策过程。这种方法简单而自然，可以在不考虑其他因素的情况下实现和优化每个解算器，它很好地涵盖了非凸理论的情况。通过彻底的实验比较，我们证明了该方法的有效性。关于整个系列，请参见[Zbl 1078.68004号]. 引用于8文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B70号 计算机科学中的逻辑 软件：糠;简化 PDF格式BibTeX公司 XML格式引用 \textit{M.Bozzano}等人，Lect。注释计算。科学。3576、335--349（2005；Zbl 1081.68610） 全文： 内政部