LongCat-Flash-Prover: Advancing Native Formal Reasoning via Agentic Tool-Integrated Reinforcement Learning
About
We introduce LongCat-Flash-Prover, a flagship 560-billion-parameter open-source Mixture-of- Experts (MoE) model that advances Native Formal Reasoning in Lean4 through agentic tool-integrated reasoning (TIR). We decompose the native formal reasoning task into three independent formal capabilities, i.e., auto-formalization, sketching, and proving. To facilitate these capabilities, we propose a Hybrid-Experts Iteration Framework to expand high-quality task trajectories, including generating a formal statement based on a given informal problem, producing a whole-proof directly from the statement, or a lemma-style sketch. During agentic RL, we present a Hierarchical Importance Sampling Policy Optimization (HisPO) algorithm, which aims to stabilize the MoE model training on such long-horizon tasks. It employs a gradient masking strategy that accounts for the policy staleness and the inherent train-inference engine discrepancies at both sequence and token levels. Additionally, we also incorporate theorem consistency and legality detection mechanisms to eliminate reward hacking issues. Extensive evaluations show that our LongCat-Flash-Prover sets a new state-of-the-art for open-weights models in both auto-formalization and theorem proving. Demonstrating remarkable sample efficiency, it achieves a 97.1% pass rate on MiniF2F-Test using only 72 inference budget per problem. On more challenging benchmarks, it solves 70.8% of ProverBench and 41.5% of PutnamBench with no more than 220 attempts per problem, significantly outperforming existing open-weights baselines.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Formal Theorem Proving | MiniF2F (test) | -- | 128 | |
| Theorem Proving | Putnam-Bench | Pass@3241.5 | 21 | |
| Theorem Proving | Prover-Bench | Pass@3270.8 | 19 | |
| Theorem Proving | MathOlympiad-Bench | Pass@3246.7 | 16 | |
| Theorem Proving | ProofNet (test) | Pass@3247.3 | 15 | |
| Auto-formalization | Combibench | Pass@897 | 13 | |
| Auto-formalization | FormalMath-Lite | Pass@899.8 | 13 | |
| Auto-formalization | MathOlympiad-Bench | Pass@899.2 | 13 | |
| Auto-formalization | MiniF2F (test) | Pass@8100 | 13 | |
| Auto-formalization | ProofNet (test) | Pass@897.9 | 13 |