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

License: http://creativecommons.org/licenses/by/4.0/

The gist: 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

Terminology

Abstract

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.

Sources

Related papers