arXiv:2607.11307: ToMap——マルチエージェント数学証明の自動形式化でSOTA+19%

自動形式化とは何か、なぜ難しいのか

自動形式化とは、自然言語で書かれた数学をLeanやIsabelleなどの機械検証可能な形式言語に自動変換することで、コンピュータが人手を介さずに検証できるようにするものです。この問題は極めて困難です：自然言語は曖昧で、数学的証明は厳密であり、論理的なエラーが一つあれば形式的な記述全体が無効になります。従来の手法が限られた成果しか出せなかった理由の一つは、どのステップが本当のボトルネックであるかに関係なく、パイプライン全体にリソース（テスト時計算）を均等に配分していたためです。

ToMap：3つのエージェント、1つの焦点

Tian-Shuo LiuらはToMap（Test-time Optimization for Multi-Agent Proof autoformalization）を提案します：3つの専門エージェントからなるパイプラインです。Decomposerは数学テキストを原子ステップに分解します。Formalizerは各ステップを形式言語に変換します。Proverは証明全体の整合性と正確さを検証します。

核心的なイノベーションはアーキテクチャ自体ではなく、リソース配分にあります：著者はDecomposerをボトルネック——最も困難で重要なステップ——と特定し、テスト時計算をそこに不均等に集中させます。均等な配分との比較は、集中型アプローチの明確な優位性を示しています。

ProofFlowBenchでの結果

構文的正確さと意味的忠実さを測定するProofFlowBenchで、ToMapは前のSOTA手法を**+19.0%上回る**成果を達成しました。この分野では各パーセンテージポイントに重要な実践的意義があります：形式的に検証された数学証明はソフトウェア検証、暗号理論、教育に応用されます。

大きなメッセージ：どこに計算リソースを配分するか

ToMapは自動形式化を超えた原則を示しています：パイプライン全体にリソースを均等に配分することは最適な戦略ではありません。ボトルネックを特定し、そこに計算を集中させることで不均等なメリットが得られます。このインサイトは、推論予算が限られたあらゆるマルチエージェントシステムに関連しています。