130k Lines of Formal Topology in Two Weeks: Simple and Cheap Autoformalization for Everyone?
Paper in proceeding, 2026

This is a brief description of a project that has already autoformalized a large portion of the general topology from the Munkres textbook (which has in total 241 pages in 7 chapters and 39 sections). The project has been running since November 21, 2025 and has as of January 4, 2026, produced 160k lines of formalized topology. Most of it (about 130k lines) have been done in two weeks, from December 22 to January 4, for an LLM subscription cost of about $100. This includes a 3k-line proof of Urysohn’s lemma, a 2k-line proof of Urysohn’s Metrization theorem, over 10k-line proof of the Tietze extension theorem, and many more (in total over 1.5k lemmas/theorems). The approach is quite simple and cheap: build a long-running feedback loop between an LLM and a reasonably fast proof checker equipped with a core foundational library. The LLM is now instantiated as ChatGPT (mostly 5.2) or Claude Sonnet (4.5) run through the respective Codex or Claude Code command line interfaces. The proof checker is Chad Brown’s higher-order set theory system Megalodon, and the core library is Brown’s formalization of basic set theory and surreal numbers (including reals, etc). The rest is some prompt engineering and technical choices which we describe here. Based on the fast progress, low cost, virtually unknown ITP/library, and the simple setup available to everyone, we believe that (auto)formalization may become quite easy and ubiquitous in 2026, regardless of which proof assistant is used.

Language Models

Autoformalization

Interactive theorem proving

Formal proof assistants

Machine learning

Automated reasoning

Author

Josef Urban

AI4REASON ZU

University of Gothenburg

Chalmers, Computer Science and Engineering (Chalmers), Data Science and AI

Leibniz International Proceedings in Informatics, LIPIcs

18688969 (ISSN)

Vol. 382 31
9783959774369 (ISBN)

17th International Conference on Interactive Theorem Proving, ITP 2026
Lisbon, Portugal,

Subject Categories (SSIF 2025)

Computer Sciences

DOI

10.4230/LIPIcs.ITP.2026.31

More information

Latest update

8/3/2026 8