Choir: An Open Protocol for Distributed Multi-Agent Autoformalization

arXiv:2609.31903 · cs.AI, cs.CL, cs.LO, cs.MA · Submitted 2026-09-25 · Read on arXiv

cs.AI, cs.CL, cs.LO, cs.MA

Submitted: 2026-09-25

Updated: 2026-09-25

Code: https://github.com/yidiq7/Pr

Terminology

• Verification — 7× in this paper · explained in 2 episodes
• AI Agents — 3× in this paper · explained in 2 episodes
• Agentic Framework — 2× in this paper · explained in 6 episodes
• Agentic System — 1× in this paper · explained in 2 episodes
• Axioms — 1× in this paper · explained in 2 episodes
• Core — 1× in this paper · explained in 2 episodes

Sources

• HepLean: Digitalising high energy physics
• CSLib: The Lean Computer Science Library
• Automatic Textbook Formalization
• Formalizing Mathematics at Scale
• M2F: Automated Formalization of Mathematical Literature at Scale
• Formalizing Numerical Analysis: An Agent Pipeline and Quality Audit Beyond Kernel Acceptance
• Munkres' General Topology Autoformalized in Isabelle/HOL
• 130k Lines of Formal Topology in Two Weeks: Simple and Cheap Autoformalization for Everyone?
• Progress in Formalizing Sphere Packing in Dimension 8
• Prove2Me: An Open Collaborative Platform for Scaling Math Formalization
• The Equational Theories Project: Advancing Collaborative Mathematical Research at Scale
• LeanMarathon: Toward Reliable AI Co-Mathematicians through Long-Horizon Lean Autoformalization
• Long-horizon autoformalization of a core theorem underlying MIP* = RE
• Automated Conjecture Resolution with Formal Verification
• MerLean: An Agentic Framework for Autoformalization in Quantum Computation
• Multi-agent Autoformalization of Tensor Network Theory
• Beyond the Library: An Agentic Framework for Autoformalizing Research Mathematics
• Lean Pool: An AI-Maintained Archive of Formalized Mathematics
• Agent Hunt: Bounty Based Collaborative Autoformalization With LLM Agents

Related papers

• MAVEN-T: Reinforced Heterogeneous Distillation for Real-Time Multi-Agent Trajectory Prediction
• Model Discovery Agent: LLM-assisted Bayesian experiment design for data-efficient discovery of mechanistic world models
• The Clinician's Veto: Navigating Trust, Liability, and Uncertainty in Autonomous AI Prescribing
• MindHelper: Closed-Loop Embodied Mental-State Reasoning for Precision Intervention
• Incumbent Advantage: Brand Bias and Cognitive Manipulation Dynamics in LLM Recommendation Systems
• VSAL: A Vision Solver with Adaptive Layouts for Graph Property Detection