arXiv:2607.11307: ToMap——多代理数学证明自动形式化，超越SOTA +19%

什么是自动形式化，为何如此困难？

自动形式化是将自然语言写成的数学自动转化为机器可验证的形式化语言——如Lean或Isabelle——使计算机能够在无需人工验证的情况下进行核验。这一问题极为复杂：自然语言存在歧义，数学证明要求严格，任何逻辑错误都会使形式化结果无效。以往方法的效果有限，原因之一是在流水线各步骤之间均匀分配资源（测试时计算），而不考虑哪个步骤才是真正的瓶颈。

ToMap：三个代理，一个焦点

刘天硕等人提出了ToMap（Test-time Optimization for Multi-Agent Proof autoformalization）：一个由三个专业代理组成的流水线。Decomposer将数学文本拆解为原子步骤。Formalizer将每个步骤转化为形式化语言。Prover验证整个证明的一致性和正确性。

核心创新不在于架构本身，而在于资源分配：作者将Decomposer识别为瓶颈——最困难且最重要的步骤——并将不成比例地更多的测试时计算分配给它。与均匀分配相比，聚焦方法具有明显优势。

ProofFlowBench数据集上的成果

在ProofFlowBench数据集——衡量形式化证明的语法正确性和语义保真度——上，ToMap实现了比前一SOTA方法**+19.0%的提升**。在这一领域，每个百分点都具有重要的实践意义：形式化数学证明在软件验证、密码学和教育领域均有应用。

更广泛的启示：在哪里分配计算资源？

ToMap阐明了一个超越自动形式化领域的原则：在流水线各步骤间均匀分配资源并非最优策略。识别瓶颈并将计算集中于此处可以带来不成比例的收益。这一洞见对任何在有限推理预算下运行的多代理系统都具有参考价值。