MathlibLemma: 形式化数学中的民间引理生成与基准测试
MathlibLemma: Folklore Lemma Generation and Benchmark for Formal Mathematics
AI总结:
提出基于LLM的模块化流水线MathlibLemma,自动挖掘、形式化并证明数学中缺失的民间引理,生成包含4028个类型检查的Lean语句的基准测试集。
摘要:
尽管Lean和Mathlib生态系统在大语言模型(LLM)的帮助下在形式化数学推理方面取得了显著成功,但Mathlib中缺乏许多民间引理仍然是一个持续存在的障碍,限制了Lean作为像LaTeX或Maple那样的日常工具对数学家的可用性。为了解决这个问题,我们引入了MathlibLemma,一个基于LLM的模块化流水线,用于自动进行民间引理挖掘:发现、形式化并证明数学家通常认为理所当然但形式化库中并不总是存在的可重用中间事实。其核心是,MathlibLemma主动挖掘数学中缺失的连接组织。该流水线生成一个经过验证的民间风格引理库,包括1506个通过证明绕过筛选的Lean检查证明;一个精心策划的小型试点子集也已合并到Mathlib中,提供了外部证据表明选定的输出可以满足专家库标准。利用这一流水线,我们进一步构建了MathlibLemma基准测试集,包含4028个跨越广泛数学领域的非平凡类型检查的Lean语句。通过将LLM的角色从被动消费者转变为主动贡献者,这项工作朝着AI辅助扩展形式化数学库迈出了一步。
英文摘要:
While the ecosystem of Lean and Mathlib has enjoyed celebrated success in formal mathematical reasoning with the help of large language models (LLMs), the absence of many folklore lemmas in Mathlib remains a persistent barrier that limits Lean's usability as an everyday tool for mathematicians like \LaTeX{} or Maple. To address this, we introduce MathlibLemma, a modular LLM-based pipeline for automated folklore-lemma mining: the discovery, formalization, and proving of reusable intermediate facts that mathematicians often take for granted but that are not always present in formal libraries. At its core, MathlibLemma proactively mines the missing connective tissue of mathematics. The pipeline produces a verified library of folklore-style lemmas, including 1,506 Lean-checked proofs that pass a proof-bypass screen; a small curated pilot subset has also been merged into Mathlib, providing external evidence that selected outputs can meet expert library standards. Leveraging this pipeline, we further construct the MathlibLemma benchmark, a suite of 4,028 non-trivial type-checked Lean statements spanning a broad range of mathematical domains. By transforming the role of LLMs from passive consumers to active contributors, this work takes a step toward AI-assisted expansion of formal mathematical libraries.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。