English

IsarStep: a Benchmark for High-level Mathematical Reasoning

Logic in Computer Science 2021-03-25 v2 Artificial Intelligence Computation and Language Machine Learning Programming Languages Machine Learning

Abstract

A well-defined benchmark is essential for measuring and accelerating research progress of machine learning models. In this paper, we present a benchmark for high-level mathematical reasoning and study the reasoning capabilities of neural sequence-to-sequence models. We build a non-synthetic dataset from the largest repository of proofs written by human experts in a theorem prover. The dataset has a broad coverage of undergraduate and research-level mathematical and computer science theorems. In our defined task, a model is required to fill in a missing intermediate proposition given surrounding proofs. This task provides a starting point for the long-term goal of having machines generate human-readable proofs automatically. Our experiments and analysis reveal that while the task is challenging, neural models can capture non-trivial mathematical reasoning. We further design a hierarchical transformer that outperforms the transformer baseline.

Keywords

Cite

@article{arxiv.2006.09265,
  title  = {IsarStep: a Benchmark for High-level Mathematical Reasoning},
  author = {Wenda Li and Lei Yu and Yuhuai Wu and Lawrence C. Paulson},
  journal= {arXiv preprint arXiv:2006.09265},
  year   = {2021}
}

Comments

9 pages, published at ICLR 2021

R2 v1 2026-06-23T16:22:41.677Z