FaithSieve: Fine-Grained Evaluation of Math Proofs with Faithful Formal Evidence
FaithSieve:先拆证明再加对齐门控,首错定位精确率提高约9个百分点:如果你用LLM或Lean检查学生或模型写的数学证明,最担心的就是
直接用Lean评判自然语言证明时,自动形式化的语义漂移会绕过真实的局部错误;FaithSieve把证明拆成EdgeUnit,用语义对齐评分门控Lean调用,再聚合局部证据定位首错。在两个专家标注基准(竞赛350题、大学200题)上,首错精确率分别达81.43%和84.5%,比直接模型判断基线高约9个百分点。
把自然语言证明拆成局部EdgeUnit,并用语义对齐评分控制形式化验证调用,可把首错定位精确率提高约9个百分点;两个专家标注数据集(共550题)的对比实验支持这一结论。
1. 旧方法靠模型自然语言打分,容易漏掉局部推理跳跃;直接调Lean时,自动形式化可能省略前提、反转蕴含,或把有争议的局部命题改写成可证但语义漂移的陈述,验证通过而真实首错被绕过——直接判断基线在竞赛集只有72.29%。 2. FaithSieve把步骤拆成EdgeUnit,提取类型化证明义务,用语义对齐评分做门控:只有Lean陈述忠实保留原命题意图才采纳其证据,再结合SymPy和轻量检查聚合预测首错;两个数据集均经专家标注验证。 3. 结果:竞赛集81.43%对基线72.29%(+9.1pp),大学集84.5%对75.0%(+9.5pp);改善来自局部分解加对齐门控的组合,不做对齐过滤直接调Lean反而会降低定位精度。
数据集:ProofLoc-Olympiad(350题,代数与数论,专家验证首错标注);ProofLoc-University(200题,六个高等数学领域,专家验证)。指标:首错精确率(exact first-error accuracy)。结果:竞赛集81.43%对基线72.29%(+9.14pp);大学集84.5%对75.0%(+9.5pp)。核心失败模式:自动形式化导致目标漂移,未加对齐过滤的Lean直接调用会绕过局部缺陷或验证已漂移的陈述,误报验证通过。
- 它要解决什么
- 如何把Lean这样的形式化定理证明器可靠地用于自然语言证明的局部首错定位,同时避免自动形式化引入的语义漂移?
- 研究路径
- 三阶段执行:①定位——构建证明状态树,把粗粒度步骤拆成EdgeUnit(局部状态转换),检索可疑转换。②验证——提取类型化证明义务,由形式化评估代理调用Lean、SymPy及轻量非形式化检查,收集多源证据;语义对齐评分过滤目标漂移的Lean陈述。③合成——把局部证据汇聚回原步骤级,预测首错位置。
- 这对工程意味着什么
- 第一步行动:把证明拆成局部转换单元,在调用形式化验证之前加一道语义对齐评分过滤。要避免的捷径:不要把形式化证明器的
- 证据定位
- ProofLoc-Olympiad(350题):首错精确率81.43%,直接判断基线72.29%,提升9.1pp。ProofLoc-University(200题,六领域):84.5%对75.0%,提升9.5pp。两个数据集共550题,首错标注均经专家人工验证。(筛选维度:形式化验证、可复核评测)
- 适用边界
- 数据集规模有限(竞赛集350题、大学集200题),覆盖集中在代数、数论和六类高等数学;语义对齐评分本身的精度上界未在供给文本中量化披露;在其他主干模型下的泛化性未见报告。
方法与英文摘要
作者先构建两个专家标注数据集:ProofLoc-Olympiad(350题,代数与数论)和ProofLoc-University(200题,六个高等数学领域)。FaithSieve分三阶段工作。①定位:把证明步骤拆成局部状态转换单元EdgeUnit,构建证明状态树,检索可疑转换。②验证:提取类型化证明义务,调用Lean、SymPy和轻量检查收集多源证据;用语义对齐评分做门控,只采纳忠实保留原命题上下文、对象与逻辑形式的Lean陈述,过滤掉漂移的陈述。③合成:把局部证据聚合回步骤级,预测首错位置。
Large language models can now generate complex, multi-step mathematical proofs, but reliably determining their correctness and localizing early logical errors remains a critical challenge. Existing evaluation approaches largely depend on model-based natural-language judgments, which often overlook local reasoning gaps. While formal theorem provers like Lean offer a path to rigorous verification, using them to evaluate informal text requires solving locality and semantic mismatches: a prover might bypass a local flaw by proving an overly broad target, or validate an auto-formalized statement that drifts from the original mathematical intent. To address this, we introduce FaithSieve, a Lean-assisted framework for fine-grained evaluation of natural-language mathematical proofs. FaithSieve decomposes coarse proof steps into local reasoning units, extracts typed proof obligations, and verifies them through a formal evaluation agent. Formal validation is gated by semantic alignment scoring, so Lean evidence is incorporated only when the formal statement faithfully preserves the context, objects, and logical form of the original claim. We construct two expert-verified datasets, ProofLoc-Olympiad and ProofLoc-University, to benchmark first-error localization. On the 350-problem Olympiad dataset, FaithSieve using a GPT-5.4 backbone achieves 81.43% exact first-error accuracy, outperforming the direct-judging baseline of 72.29%. Furthermore, on the 200-problem ProofLoc-University benchmark spanning six advanced domains, FaithSieve reaches 84.5% exact accuracy, compared to 75.0% for the direct judge. Our work demonstrates that decomposing proofs into fine-grained units and grounding them with faithful formal evidence significantly improves reliable evaluation of natural-language reasoning.