莱茨，莱因霍尔德 量化布尔公式决策过程中的引理和模型缓存。 （英语） Zbl 1015.68173号 Egly，Uwe（ed.）等人，《使用分析表和相关方法的自动推理》。第11届国际会议，TABLEAUX 2002，丹麦哥本哈根，2002年7月30日至8月1日。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。2381, 160-175 (2002). 摘要：量化布尔逻辑在许多应用中的作用越来越大，这就要求有切实有效的决策过程。最有前途的范例之一是以DPLL过程的风格实现的语义树格式。本文将被证明在纯命题情况下有用的智能回溯和引理缓存等所谓的学习技术推广到量化布尔情况，并讨论了出现的差异。由于量化布尔公式语义树过程中变量选择的强烈限制，正如我们所证明的，学习方法比命题更重要。此外，除了缓存引理之外，基于模型缓存的技术也可以取得显著进步。通过对病理示例搜索空间的比较，说明了这些改进的理论效果。我们还描述了系统Semprop的基本特征，它是所开发技术（某些）的有效实现，并在一些实际示例上给出了系统的实验评估结果。关于整个系列，请参见[Zbl 0993.00044号]. 引用于1审查引用于18文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 03B35型 证明和逻辑操作的机械化 软件：QUBE公司；semprop公司 PDF格式BibTeX公司 XML格式引用 \textit{R.Letz}，莱克特。注释计算。科学。2381160-175（2002年；Zbl 1015.68173） 全文： 链接