arXiv cs.AI

楽観的高階スーパー結合

Optimistic Higher-Order Superposition

http://arxiv.org/abs/2510.18429v1


この記事では、$ ext{λ}$-スーパー結合計算の新しいアプローチである「楽観的」高階スーパー結合を提案しています。この計算方法は、高階の定理を証明する際に、特に高階の統一子の列挙や関数の拡張性公理に起因する爆発的な処理を回避することを目的としています。具体的には、爆発的な統一問題を遅延させる制約を句とともに保存し、関数の拡張性をより対象に応じて適用します。この新しい演算は、ヘンキン意味論に関して音で反駁的に完全であることが示されています。実際の証明器に実装されてはいないものの、例に基づくと元の$ ext{λ}$-スーパー結合よりも効果的に機能するか、少なくとも有用に補完することが期待されています。