Efficient Test-Time Optimization for Multi-Agent Proof Autoformalization
This work addresses the challenge of automatically translating multi-step mathematical proofs from natural language into formal languages by proposing ToMap, a multi-agent framework. ToMap employs a decomposer-formalizer-prover pipeline and identifies the decomposer as the critical bottleneck, innovatively concentrating test-time computation on its iterative refinement. By integrating formal verification feedback, semantic proof scoring, and a GEPA-inspired Pareto-front guidance mechanism, the framework jointly enhances syntactic correctness and semantic fidelity. Evaluated on ProofFlowBench, ToMap outperforms the previous state-of-the-art method by 19.0%, with most performance gains achieved within just a few iterations while simultaneously reducing overall test-time computational overhead.