彼得·鲍姆加特纳;约书亚·巴克斯;乌韦·沃尔德曼 层次定理证明中的有限量化。 （英语） Zbl 1423.68407号 Demri，Stéphane（编辑）等人，《自动推理》。2014年7月19日至22日，第七届国际联合会议（IJCAR 2014）在奥地利维也纳举行，作为维也纳逻辑之夏的一部分，VSL 2014。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。8562, 152-167 (2014). 摘要：自动演绎的许多应用都需要在一阶逻辑模背景理论中进行推理，特别是某些形式的整数算法。一个尚未解决的主要研究挑战是设计即使在存在自由函数符号的情况下也“合理完整”的定理证明器，这些自由函数符号包括在背景理论类别中。在本文中，我们考虑在这些函数符号下发生的所有变量在其域的有限子集上进行量化的情况。我们提出了一种非朴素的背景理论决策程序，该程序以这种方式扩展到背景理论的EA碎片的黑盒决策程序之上。其核心是采用模型引导的实例化策略，以获得与原始公式等量满足的纯背景公式。与传统的有限模型查找器不同，它避免了穷举实例化，因此，可以根据域的大小更好地进行缩放。本文的主要结果是正确性证明和首次实验结果。关于整个系列，请参见[Zbl 1293.68021号]. 引用于三文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 03B35型 证明和逻辑运算的机械化 PDF格式BibTeX公司 XML格式引用 \textit{P.Baumgartner}等人，Lect。注释计算。科学。8562，152--167（2014；Zbl 1423.68407） 全文： 内政部 链接