arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2504.06239cs.LO
收藏

用于 Lean 中自动定理证明的 Canonical

Canonical for Automated Theorem Proving in Lean

Carnegie Mellon University(卡内基梅隆大学)

Chase Norman, Jeremy Avigad

AI总结:

本文提出调用类型栖居求解器 Canonical 的 Lean tactic,以支持高阶、依赖类型、索引归纳类型递归和定义相等性,并在 Natural Number Game 上高效完成多数证明。

摘要:

Canonical 是一个用于依赖类型论中类型栖居问题的求解器,即生成给定类型的项的问题。我们提出了一个 Lean tactic,它调用 Canonical 来生成证明项并综合程序。该 tactic 支持高阶和依赖类型目标、对索引归纳类型的结构化递归,以及定义相等性。Canonical 在总计 51 秒内为 84% 的 Natural Number Game 问题找到了证明。

英文摘要:

Canonical is a solver for type inhabitation in dependent type theory, that is, the problem of producing a term of a given type. We present a Lean tactic which invokes Canonical to generate proof terms and synthesize programs. The tactic supports higher-order and dependently-typed goals, structural recursion over indexed inductive types, and definitional equality. Canonical finds proofs for 84% of Natural Number Game problems in 51 seconds total.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑