QED: An Open-Source Multi-Agent System for Generating Mathematical Proofs on Open Problems

arXiv cs.AI / 4/28/2026

📰 NewsDeveloper Stack & InfrastructureSignals & Early TrendsModels & Research

Key Points

  • The paper tests whether frontier LLMs can generate genuinely novel, nontrivial proofs for open research problems, finding that benchmark success does not translate reliably to research-grade proving.
  • It identifies seven specific failure modes in LLM-based proof generation, including context contamination, citation hallucinations, vague reasoning at key steps, unstable proof plans, and a single-model bottleneck.
  • The authors argue the main gap is primarily a system-design issue rather than raw model capability, and they map each failure mode to an architectural choice in their approach.
  • They introduce QED, an open-source multi-agent proof system whose design choices target those failure modes, and report correct proofs on 3 out of 5 expert-provided open problems in applied analysis and PDEs.
  • QED is released as open-source software, with evaluations verified by domain experts as original and nontrivial for the successful cases.

Abstract

We explore a central question in AI for mathematics: can AI systems produce original, nontrivial proofs for open research problems? Despite strong benchmark performance, producing genuinely novel proofs remains an outstanding challenge for LLMs. Through systematic experiments with frontier LLMs on research-level proof tasks, we identify seven failure modes that prevent reliable proof generation, including context contamination, citation hallucination, hand-waving on key steps and misallocation of proof effort, unstable proof plans, unfocused verification, problem modification and single-model bottleneck. We argue that the gap between benchmark success and research-level proving is primarily one of system design, due to those failure modes. We present QED, an open-source multi-agent proof system in which each architectural decision directly addresses a specific failure mode. Evaluated on five open problems in applied analysis and PDEs contributed by domain experts, QED produces correct proofs for three problems, each verified by the contributing experts as original and nontrivial. QED is released as open-source software at https://github.com/proofQED/QED.