PulseAugur
实时 04:56:49
English(EN) Learned Interventions in Lean 4 grind

学习干预增强 Lean 4 证明

研究人员开发了一种将学习干预集成到 Lean 4 证明器 \grind{} 策略中的方法。该方法仅在标准的 \grind{} 失败后调用学习启发式方法,确保已找到的证明不会丢失。将其应用于成本感知 {e}match 过滤和前瞻步骤,该方法提高了问题解决率和速度,并证明了其他原本会超时的定理。研究还发现,基于特征静态预测案例拆分是无效的,这表明在与可靠的符号回退配对时,学习最有利于优化证明中的有界搜索。 AI

影响 这项研究通过利用学习干预优化搜索策略,有望带来更高效、更有效的自动定理证明器。

排序理由 学术论文,详细介绍了一种新的证明方法。[lever_c_demoted from research: ic=1 ai=1.0]

在 arXiv cs.LG 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

学习干预增强 Lean 4 证明

报道来源 [1]

  1. arXiv cs.LG TIER_1 English(EN) · Evan Wang, Simon Chess, Sophie Szeto, Theodore Meek ·

    Lean 4 中的学习干预

    arXiv:2607.22972v1 Announce Type: new Abstract: Lean~4's \grind{} tactic combines congruence closure, \ematch{}ing, and case-splitting into a single automated solver, and like any such solver, it relies on hand-tuned heuristics to decide what to instantiate and where to case-spli…