Self-Evolution Theorem Proving Wake-Sleep Cycle Lemma Discovery
摘要

本文提出 DreamProver,一种利用“醒 - 睡”程序归纳范式的智能体框架,旨在发现形式化定理证明中可复用的引理。现有方法要么依赖固定的引理库限制适应性,要么合成仅针对单个定理的特异性中间引理而缺乏通用性。DreamProver 通过迭代两阶段过程解决此问题:在“醒”阶段,利用当前引理库尝试证明训练集定理并提出新候选引理;在“睡”阶段,抽象、精炼并整合这些候选以压缩优化库。该交替循环使系统逐步进化出紧凑的高层可迁移引理集,显著提升数学基准测试的证明成功率,同时生成更简洁的证明并降低计算成本。

AI 推荐理由

论文核心提出“醒 - 睡”范式,通过迭代循环自我进化引理库,实现自适应与持续改进。

研究机构
University of Toronto UC Berkeley
论文信息
作者 Youyuan Zhang, Jialiang Sun, Hangrui Bi, Chuqin Geng, Wenjie Ma et al.
发布日期 2026-04-29
arXiv ID 2604.26311
相关性评分 9/10 (高度相关)