×

高阶逻辑的集中序列演算。 (英文) Zbl 1423.68421号

Demri,Stéphane(编辑)等人,《自动推理》。2014年7月19日至22日,第七届国际联合会议(IJCAR 2014)在奥地利维也纳举行,作为维也纳逻辑之夏的一部分,VSL 2014。诉讼程序。柏林:斯普林格。勒克特。注释计算。科学。8562, 61-75 (2014).
摘要:我们提出了一种高阶逻辑的集中直觉序列演算。它具有对等式的基本支持,并将(lambda)项转换与等式推理混合在一起。经典推理是通过用反证推理规则和选择公理扩展系统来实现的。根据Church的简单类型理论,结果系统被证明是合理的。在Agda中,已对稳健性证明进行了形式化。实现了一个基于微积分自下而上搜索的定理证明器。在TPTP高阶问题集上进行了测试,取得了良好的效果。定理证明器表现最好的问题比平均高阶TPTP问题更频繁地需要高阶统一。该系统在高阶统一方面很强,可以作为该领域其他定理证明器的补充。
关于整个系列,请参见[Zbl 1293.68021号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
03B15号机组 高阶逻辑;类型理论(MSC2010)
03财年03 一般证明理论(包括证明理论语义)
PDF格式BibTeX公司 XML格式引用
全文: 内政部