×

插值的分割证明。 (英语) Zbl 1496.03044号

de Moura,Leonardo(编辑),自动扣除-CADE 26。2017年8月6日至11日在瑞典哥德堡举行的第26届自动扣减国际会议。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。10395, 291-309 (2017).
摘要:我们研究了从局部一阶反驳中提取插值。在明确区分公式逻辑强度的条件和公共签名的要求的基础上,我们提出了一种新的插值理论观点。这使我们能够突出显示可从反驳中提取的所有插值空间,作为如何将反驳分为两部分的简单选择空间。我们利用这一新见解开发了一种算法,用于提取在输入反驳大小上呈线性的插值,并且可以使用非逻辑符号或量词的数量等度量进一步优化插值。我们在一阶定理证明器中实现了新算法吸血鬼并对来自一级证明社区的大量示例进行了评估。我们的实验证明,我们的工作提高了一阶插值的技术水平。
有关整个系列,请参见[Zbl 1369.68037号].

MSC公司:

03B35型 证明和逻辑操作的机械化
第68卷第15页 定理证明(自动和交互式定理证明、演绎、解析等)
PDF格式BibTeX公司 XML格式引用