哈拉尔德·甘辛格；乔治·黑根；罗伯特·纽文胡斯；阿尔伯特·奥利弗拉斯；塞萨尔·蒂内利 DPLL（\（T\））：快速决策程序。 （英文） Zbl 1103.68616号 Alur，Rajeev（编辑）等人，《计算机辅助验证》。2004年7月13日至17日在美国马萨诸塞州波士顿举行的2004年CAV第16届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 3-540-22342-8/pbk）。计算机科学讲义3114，175-188（2004）。 摘要：无解释函数的等式逻辑（EUF）及其扩展已被广泛应用于处理器验证，方法是将大量复杂的（懒惰或急切）转换为命题SAT。这里我们提出了一种新的方法，即通用DPLL（X）引擎，其参数为可以使用给定理论的专用求解器solver（{T}）进行实例化，从而生成系统DPLL（T）。我们描述了这个DPLL（T）方案、DPLL（X）和Solver（{T}）之间的接口、DPLL的体系结构以及我们的EUF求解器，其中包括用于处理内置等式以及整数后继和前置符号的增量和可回溯同余闭包算法。首次实现的实验表明，我们的技术在大多数基准测试中都优于以前的方法，并且扩展得非常好。关于整个系列，请参见[兹比尔1056.68003]. 引用于1审查引用于47文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） PDF格式BibTeX公司 XML格式引用 \textit{H.Ganzinger}等人，Lect。注释计算。科学。3114、175--188（2004年；Zbl 1103.68616） 全文： 内政部