arXiv:2510.06857cs.AI2025-10被引 6

用工具反馈提升数学命题形式化准确率

Autoformalizer with Tool Feedback

  • 引入编译器与多模型评判工具实时纠错
  • 在75万合成数据上训练,准确率显著超越基线
  • 适合自动化定理证明研究者和形式化系统开发者

自动形式化通过将自然语言数学问题转化为形式化语句,缓解自动化定理证明(ATP)的数据稀缺问题。现有方法从直接提示大模型转向从零训练端到端形式化模型,取得显著进展。但当前模型仍难以持续生成符合语法正确性与语义一致性的形式化陈述。为此,我们提出带工具反馈的自动形式化器(ATF),将语法校验与一致性验证作为工具融入形式化过程。利用Lean 4编译器进行语法修正,并采用多大模型作为评判者进行一致性评估,模型可根据工具反馈自适应优化生成结果,显著提升语法正确性与语义一致性。ATF训练包含冷启动阶段(基于合成工具调用数据)、专家迭代阶段以增强形式化能力,以及直接偏好优化以减少无效修改。实验表明,ATF显著优于多种基线模型,且人类评估进一步验证其优越性能。后续分析显示,ATF具备优异的推理扩展性。此外,我们开源了包含75万合成形式化语句的Numina-ATF数据集,以推动自动形式化与ATP研究发展。

原文摘要 · Abstract (English)

Autoformalization addresses the scarcity of data for Automated Theorem Proving (ATP) by translating mathematical problems from natural language into formal statements. Efforts in recent work shift from directly prompting large language models to training an end-to-end formalizer model from scratch, achieving remarkable advancements. However, existing formalizer still struggles to consistently generate valid statements that meet syntactic validity and semantic consistency. To address this issue, we propose the Autoformalizer with Tool Feedback (ATF), a novel approach that incorporates syntactic and consistency information as tools into the formalization process. By integrating Lean 4 compilers for syntax corrections and employing a multi-LLMs-as-judge approach for consistency validation, the model is able to adaptively refine generated statements according to the tool feedback, enhancing both syntactic validity and semantic consistency. The training of ATF involves a cold-start phase on synthetic tool-calling data, an expert iteration phase to improve formalization capabilities, and Direct Preference Optimization to alleviate ineffective revisions. Experimental results show that ATF markedly outperforms a range of baseline formalizer models, with its superior performance further validated by human evaluations. Subsequent analysis reveals that ATF demonstrates excellent inference scaling properties. Moreover, we open-source Numina-ATF, a dataset containing 750K synthetic formal statements to facilitate advancements in autoformalization and ATP research.

形式化大模型定理证明工具反馈

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。