PulseAugur
实时 09:33:39

新框架通过编译器指导增强 Lean 4 证明搜索

研究人员开发了一个编译器指导的自适应证明搜索框架,旨在改进 Lean 4 编程语言中的定理证明。该新方法通过使用双模型生成和由停滞触发的重采样来平衡探索和利用,同时通过编译器为基础的比较来优化有希望的证明状态。在真实 Lean 4 项目上的实验表明,与现有基线相比,该方法提供了更好的有效性-效率权衡,显著提高了平均通过率并减少了 LLM 调用次数。 AI

影响 提高了软件开发中形式化验证任务的效率和有效性。

排序理由 该集群包含一篇详细介绍新定理证明方法的学术论文。[lever_c_demoted from research: ic=1 ai=1.0]

在 arXiv cs.CL 阅读 →

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

新框架通过编译器指导增强 Lean 4 证明搜索

报道来源 [1]

  1. arXiv cs.CL TIER_1 English(EN) · Zhuo Liu, Ding Yu, Hangfeng He ·

    Compiler-Guided Adaptive Proof Search with Cross-Model Synergy on Context-Dependent Theorem Proving

    arXiv:2608.18084v1 Announce Type: new Abstract: Theorem proving in real-world Lean 4 projects is challenging because proofs often depend on project-specific context. While iterative refinement can use compiler errors to repair failed proofs, reusing failed attempts requires caref…