×

兹马思-数学第一资源

受限组合统一。(英语) Zbl 07178970
Fontaine,Pascal(编辑),《自动扣减——CADE 27》,第27届自动扣减国际会议,巴西纳塔尔,2019年8月27-30日。会议记录。查姆:斯普林格。选择。笔记计算。科学。11716、74-93(2019年)。
摘要:一阶定理证明器通常用作证明助手的后端。为了提高效率,这类证明器可以进行一些高阶推理。在1991年的论文中,Dougherty提出了一种高阶逻辑的组合统一算法。该算法不需要处理\(\lambda\)-绑定和\(\alpha\)-重命名,因此在一阶证明函数中实现是很有吸引力的。然而,自从它出版以来,由于它的一些特性使它不适合于实际实现,所以很少引起人们的兴趣。它无法在许多琐碎的实例上终止,并且需要多态性。我们提出了Dougherty算法的一个限制版本,它是不完整的,终止的,不需要多态性。此外,我们描述了它在吸血鬼定理证明器中的实现,包括一个新的使用替代树作为过滤索引的高阶统一。最后,我们分析了该算法在两个基准集上的性能,证明了该算法的竞争性。
整个系列请参见[Zbl 1428.68018号].

理学硕士:
03B35型 证明和逻辑运算的机械化
68V15型 定理证明(自动和交互式定理证明程序、演绎、解析等)
PDF格式 双歧杆菌 引用
全文: 内政部