automated reasoning in-context learning structural priors theorem proving
摘要

多步定理预测是自动推理的核心挑战。现有神经符号方法依赖监督参数模型,泛化性受限。本文探索通过上下文学习进行免训练定理预测,发现“结构漂移”瓶颈:随推理深度增加,性能急剧下降。归因于大语言模型无法恢复潜在拓扑依赖。为此,提出“定理优先图”,将历史求解轨迹编码为有向图并施加拓扑约束以剪枝搜索空间。结合检索增强构建与逐步符号执行器,使大模型无需梯度优化即可作为结构化规划器。在 FormalGeo7k 基准上准确率达 89.29%,显著优于基线并媲美最先进监督模型。

AI 推荐理由

论文核心解决多步定理预测中的推理退化问题,提出结构先验增强符号推理能力。

研究机构
清华大学 微软亚洲研究院 阿里巴巴集团
论文信息
作者 Junbo Zhao, Ting Zhang, Can Li, Wei He, Jingdong Wang et al.
发布日期 2026-03-05
arXiv ID 2603.04852
相关性评分 9/10 (高度相关)