Formal Theorem Proving Monte Carlo Tree Search Verifier Feedback Logical Reasoning
摘要

基于大语言模型的形式化证明器常将丰富的验证器信号简化为二元结果。本文提出 VERITAS,一种零样本框架,通过两阶段协议将验证器信号反馈至证明搜索:先进行 Best-of-N 采样,再利用批评者引导的蒙特卡洛树搜索(MCTS)将第一阶段失败案例作为负例。该方法在 miniF2F 基准上达到 40.6% 准确率,并在新发布的组合数学基准上显著优于无引导采样,证明了利用验证器反馈进行迭代探索对复杂逻辑推理的有效性。

AI 推荐理由

论文核心研究利用验证器信号引导形式化定理证明搜索,显著提升逻辑推理能力。

研究机构
Department of Computer Science, Vanderbilt University, Nashville, TN, USA
论文信息
作者 Manish Acharya, Zhenyu Liao, Yueke Zhang, Kevin Leach, Yu Huang et al.
发布日期 2026-06-17
arXiv ID 2606.19399
相关性评分 9/10 (高度相关)