mlsanityData to 7 Oct 2026

Choir: An Open Protocol for Distributed Multi-Agent Autoformalization

arXiv 2609.31903 ↗First posted 25 Sep 2026cs.AI cs.CL cs.LOcited by 0

On the map: LLM agents and tool use → Software engineering coding agents also fits: General LLM agent frameworks and benchmarks

Abstract (arXiv)

AI agents can now formalize entire textbooks and major theorems in proof assistants such as Lean, but current efforts are typically centralized: a single team runs all agents and bears the full computational cost. We introduce Choir, an open protocol for distributed formalization. Choir decomposes a project into tasks that can be completed by independent contributors, each running their own agent with their own LLM subscription, while coordinating entirely through the project's GitHub repository. To support open participation, every contribution is checked by a deterministic gate before merge. Choir supports Lean 4, Isabelle, and Rocq, and is open source and modular, allowing projects to replace individual components or extend the protocol.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Software engineering coding agents, one of 16 directions in LLM agents and tool use. Builds on 15 of its 29 references that are in the map. First posted on arXiv 25 Sep 2026.

Builds on

15 of 29 references.

References · 15

  1. 2019The Lean mathematical librarycited by 127
  2. 2026Automated Conjecture Resolution with Formal Verificationcited by 21
  3. 2026130k Lines of Formal Topology in Two Weeks: Simple and Cheap Autoformalization for Everyone?cited by 16
  4. 2026M2F: Automated Formalization of Mathematical Literature at Scalecited by 12
  5. 2026LeanMarathon: Toward Reliable AI Co-Mathematicians through Long-Horizon Lean Autoformalizationcited by 11
  6. 2025The Equational Theories Project: Advancing Collaborative Mathematical Research at Scalecited by 8
  7. 2026MerLean: An Agentic Framework for Autoformalization in Quantum Computationcited by 8
  8. 2026Progress in Formalizing Sphere Packing in Dimension 8cited by 6
  9. 2026Beyond the Library: An Agentic Framework for Autoformalizing Research Mathematicscited by 4
  10. 2026Formalizing Numerical Analysis: An Agent Pipeline and Quality Audit Beyond Kernel Acceptancecited by 3
  11. 2026Agent Hunt: Bounty Based Collaborative Autoformalization With LLM Agentscited by 2
  12. 2026Multi-agent Autoformalization of Tensor Network Theorycited by 2
3 more
  1. 2026Prove2Me: An Open Collaborative Platform for Scaling Math Formalizationcited by 1
  2. 2026Long-horizon autoformalization of a core theorem underlying MIP* = REcited by 1
  3. 2026Lean Pool: An AI-Maintained Archive of Formalized Mathematicscited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026Formalizing Mathematics at Scale
  2. 2026Inductive Deductive Synthesis: Enabling AI to Generate Formally Verified Systems
  3. 2026(Auto)formalization is supposed to be easy: Trellis process semantics for spelling out rigorous proofs
  4. 2025Open Agent Specification (Agent Spec): A Unified Representation for AI Agents
  5. 2026Lean4Agent: Formal Modeling and Verification for Agent Workflow and Trajectory
  6. 2026Verus-SpecGym: An Agentic Environment for Evaluating Specification Autoformalization
  7. 2025Prover Agent: An Agent-Based Framework for Formal Mathematical Proofs
  8. 2026AIProver: Agentic Auto-Formalization of Mathematical Research via Certificate-Driven Evolving Harness