Interactive Theorem Proving

Overview

Interactive theorem proving develops proofs inside systems such as Lean, Isabelle, Coq/Rocq, Agda, and EasyCrypt, where a small trusted kernel checks each result. Common approaches include tactic search, SMT and automated theorem prover integration, and language-model agents that formalize problems, propose proof steps, and revise them using proof-state or compiler feedback. Benchmarks such as miniF2F, Putnam problems, and software-verification suites test these methods, while textbook formalizations and interactive tools also support mathematical understanding and teaching. Automation is becoming more capable, but reliable performance on unfamiliar, multi-step problems remains difficult, and proof acceptance alone does not guarantee faithful assumptions, authorized edits, or usable proof structure.

Latest papers

CardsList

41 papers8 papers in the last four weeks, up 100% on the four weeks before. 0.1% of all new papers.

  1. From Pen-and-Paper to Machine-Checked Proofs: Lean for System Identification

    Nov 13, 2026Manas Mejari, Dario Piga, Marco ForgioneFormal VerificationInteractive Theorem Proving

  2. daVinci-Prover: Agent-Native Mid-Training for Formal Theorem Proving

    Nov 12, 2026Wenhong Zhu, Xuefeng Li, Jiashuo Zhang +4mid-training for language modelsLarge Language Model-Guided Theorem Proving

  3. Megrez: A Knowledge-Guided Agent for Formal Mathematics over MK Set Theory

    Nov 10, 2026Tiancheng Xu, Wensheng YuAutoformalizationInteractive Theorem Proving

  4. LeanDojo-v2: A Comprehensive Library for AI-Assisted Theorem Proving in Lean

    Nov 6, 2026Ryan Hsiang, William Adkisson, Robert Joseph George +1Lean Theorem ProvingLarge Language Model-Guided Theorem Proving

  5. TLAPS-Bench: Formally Proving Correctness of Real-World System Specifications with TLA+ Proof System

    Nov 2, 2026Qian Cheng, Ruize Tang, Saad Mohammad Rafid Pial +13Automated Theorem ProvingLarge Language Model-Guided Theorem Proving

  6. Math Foundation Formalization Agent: A General-Purpose Approach to Formalizing Mathematical Foundations

    Nov 2, 2026Jiaxin Xie, Guowei Dou, Xiang Ji +1AutoformalizationLarge Language Model-Guided Theorem Proving

  7. ProofPatch: Reviewing Lean Statements and Keeping the Reviews Valid as Formalizations Evolve

    Oct 31, 2026Xujun Che, Depeng Xu, Jian Xiang +1Formal VerificationInteractive Theorem Proving

  8. Theorem prover Arend

    Oct 19, 2026Fedor Part, Valery Isaev, Sergey SinchukDependent Type TheoryInteractive Theorem Proving

  9. Mathematical Proof Assistants for Teaching Logic: The LogiKEy Methodology

    Oct 6, 2026Christoph Benzmüller, David Fuenmayor, Luca PasettoLogical ReasoningInteractive Theorem Proving

  10. Growing an Agent/Prover Interface: Evolutionary Tool Design for Cost-Efficient Theorem Proving in Rocq and Lean

    Sep 30, 2026Jules Viennot, Guillaume Baudart, Marc LelargeAutomated Theorem ProvingEvolutionary Optimization

  11. Autoformalizing Argumentative Material Inferences

    Sep 15, 2026Xin Quan, Reto Gubelmann, André FreitasLogical ReasoningInteractive Theorem Proving

  12. Monadic Second-Order Logic in HOL: Deep and Shallow with Automated Faithfulness (Extended Preprint)

    Sep 7, 2026Christoph Benzmueller, Daniel KirchnerInteractive Theorem Proving

  13. Scratchy: Visual-Scratchpad Multimodal Reasoning for Cryptographic Proof Generation in EasyCrypt

    Sep 5, 2026Yupeng Ren, Zhaoxuan Li, Rui ZhangInteractive Theorem ProvingMultimodal Large Language Models

  14. CAPRI: Contract-Aware Proof Repair for Isabelle

    Aug 13, 2026Jim Woodcock, Gabriel Leite, Augusto Sampaio +1LLM AuditingInteractive Theorem Proving

  15. Can Open-Weight LLMs Produce Kernel-Verified Coq Proofs? A Pilot Study

    Aug 5, 2026Ahmed Ryan, Md Erfan, Akond Ashfaque Ur Rahman +1LLM EvaluationAutomated Theorem Proving

  16. Encoding Event-B Proof Rules in Prolog: An Interactive Sequent Prover for ProB

    Jul 23, 2026Katharina Engels, Jan Gruteser, Michael LeuschelAutomated Theorem ProvingInteractive Theorem Proving

  17. Theorem-Proving Agent over Abstract Syntax Tree

    Jul 17, 2026Qiyuan Xu, Joshua Ong Jun Leang, Renxi Wang +4Large Language Model-Guided Theorem ProvingAutomated Theorem Proving

  18. MathCoPilot: An Interactive System for Human-AI Symbiotic Paradigm of Mathematical Research

    Jul 16, 2026Junjie Zhang, Jiayu Liu, Wenbin Liu +11Multi-Agent LLM SystemsAutomated Theorem Proving

  19. TreeThink: A Modular Tree Search Library for Mathematical Reasoning with LLMs

    Jul 13, 2026Burak S. Akbudak, Zeynel A. Uluşan, Can S. Erer +1Automated Theorem ProvingTree Search

  20. First-Order Modal Logic in HOL: Deep and Shallow Embeddings with Automated Faithfulness (Extended Preprint)

    Jul 12, 2026Christoph Benzmüller, Daniel KirchnerAutomated Theorem ProvingInteractive Theorem Proving

  21. OpenProver: Agentic and Interactive Theorem Proving with Lean 4

    Jul 10, 2026Matěj Kripner, Milan StrakaMulti-Agent LLM SystemsAutomated Theorem Proving

  22. Reformalization of the Jordan Curve Theorem

    Jul 2, 2026Simon Guilloud, Sankalp Gambhir, Samuel ChassotInteractive Theorem ProvingAutoformalization

  23. AXLE: A Cloud Infrastructure for Lean 4 Theorem Proving Utilities

    Jun 24, 2026Jimmy Xin, Alex Schneidman, Chris Cummins +3Interactive Theorem ProvingFormal Verification

  24. Abduction Prover in Isabelle/HOL

    Jun 3, 2026Yutaka Nagashima, Daniel Sebastian GocAutomated Theorem ProvingAbductive Reasoning

  25. Proof-Refactor: Refactoring Generated Formal Proofs into Modular Artifacts

    Jun 2, 2026Yiming Fu, Peixuan Liu, Zichen Wang +1Interactive Theorem ProvingLean Theorem Proving

  26. LEAP: Supercharging LLMs for Formal Mathematics with Agentic Frameworks

    Jun 2, 2026Po-Nien Kung, Linfeng Song, Dawsen Hwang +10Mathematical Reasoning BenchmarksLarge Language Model-Guided Theorem Proving