Thousands of Problems to Lean

12 pages•Published: October 23, 2026

Abstract

We provide a translation from problems of the Thousands of Problems for Theorem Provers (TPTP) Problem Library to Lean expressions. This makes the TPTP Problem Library available as a benchmark set for proof automation tactics inside Lean. We evaluate our tool by comparing its performance with that of the Lean compiler on equivalent inputs. Furthermore, we use our tool to compare different Lean proof automation tactics.

Keyphrases: automated reasoning, interactive theorem proving, lean 4, logic and types

In: Erika Ábrahám, Nikolaj Bjørner and Michael Rawson (editors). Proceedings of the 26th Conference on Logic for Programming, Artificial Intelligence, and Reasoning, vol 112, pages 238-249.

Links:	https://easychair.org/publications/paper/lRS7
	https://doi.org/10.29007/9kg5

BibTeX entry

@inproceedings{LPAR-26:Thousands_Problems_Lean,
  author    = {Laura Kovács and Axel Polaczek},
  title     = {Thousands of Problems to Lean},
  booktitle = {Proceedings of the 26th Conference on Logic for Programming, Artificial Intelligence, and Reasoning},
  editor    = {Erika Ábrahám and Nikolaj Bjørner and Michael Rawson},
  series    = {EPiC Series in Computing},
  volume    = {112},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/lRS7},
  doi       = {10.29007/9kg5},
  pages     = {238-249},
  year      = {2026}}

Download PDF Open PDF in browser