IsarStep benchmarks high-level mathematical reasoning from human-written Isabelle proofs

IsarStep converts declarative Isar proofs into sequence-to-sequence examples where a proof fragment has an intermediate proposition removed.

What happened?

Wenda Li, Lei Yu, Yuhuai Wu and Lawrence C. Paulson introduced IsarStep, a benchmark mined from Isabelle's Archive of Formal Proofs in which models must predict a missing intermediate proposition from surrounding proof context, covering undergraduate- and research-level mathematics and computer science material.

IsarStep converts declarative Isar proofs into sequence-to-sequence examples where a proof fragment has an intermediate proposition removed. The task tests whether a model can reconstruct a semantically useful bridge between surrounding proof states, and the authors evaluated Transformer-based baselines including a hierarchical architecture designed for long proof context.

Why it matters

The benchmark shifted part of learned theorem proving toward human-readable intermediate reasoning over real proof corpora. Together with contemporaneous formal-math pretraining work, it supplied an important pre-LLM testbed for learning reusable mathematical representations and proof steps from mature proof-assistant libraries.

Significance rationale: IsarStep created a large non-synthetic benchmark from human-written Isabelle proofs and focused evaluation on recovering missing intermediate propositions rather than only predicting low-level tactics. It helped establish high-level proof-step generation over real formal mathematics as a distinct learning problem before later language-model theorem-proving systems scaled similar ideas.

Historical context

Earlier developments

—

Later developments

—

Primary evidence

Evidence & status at a glance

Significance
H2 · Field milestone
Verification
Paper released
Evidence level
E3 · Inspectable artifact
AI role
Computation only
Formal assurance
Artifact available

How should these labels be read? →

Contribution & verification

Mathematical novelty
Tooling only
Interface
Formal, Symbolic
AI contribution
Neural sequence models were trained and evaluated to predict missing formal propositions from proof context; the underlying Isabelle developments, benchmark extraction and evaluation protocol were human-authored or researcher-designed.
Human contribution
Researchers mined and processed the Isabelle proof corpus, defined the missing-proposition task and data splits, designed sequence-to-sequence and hierarchical Transformer baselines, and evaluated model generalization on held-out proofs.
Verification
Paper released · E3 · Inspectable artifact · Artifact available
Last reviewed
2026-09-15

Technical details

Systems
isarstep, isabelle
Organizations
university-of-cambridge
Problems
high-level-mathematical-reasoning, missing-proposition-generation
Methods
sequence-to-sequence-learning, hierarchical-transformer, proof-corpus-mining, benchmarking

Sources & artifacts

Verification history

  • 2020-06-13 · Paper released · E2 · Research record

    The arXiv research record establishes the IsarStep task, Isabelle-derived dataset and reported neural sequence-model experiments.

  • 2026-09-15 · Paper released · E3 · Inspectable artifact

    The public IsarStep repository exposes the code and links to the released dataset, hierarchical Transformer implementation and test suite. E3 records artifact-level inspectability rather than independent reproduction of every reported result.

Corrections

No corrections recorded.