HolStep: A Machine Learning Dataset for Higher-order Logic Theorem Proving

03/01/2017
by   Cezary Kaliszyk, et al.
0

Large computer-understandable proofs consist of millions of intermediate logical steps. The vast majority of such steps originate from manually selected and manually guided heuristics applied to intermediate goals. So far, machine learning has generally not been used to filter or generate these steps. In this paper, we introduce a new dataset based on Higher-Order Logic (HOL) proofs, for the purpose of developing new machine learning-based theorem-proving strategies. We make this dataset publicly available under the BSD license. We propose various machine learning tasks that can be performed on this dataset, and discuss their significance for theorem proving. We also benchmark a set of simple baseline machine learning models suited for the tasks (including logistic regression, convolutional neural networks and recurrent neural networks). The results of our baseline models show the promise of applying machine learning to HOL theorem proving.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/02/2018

GamePad: A Learning Environment for Theorem Proving

In this paper, we introduce a system called GamePad that can be used to ...
research
05/24/2019

Graph Representations for Higher-Order Logic and Theorem Proving

This paper presents the first use of graph neural networks (GNNs) for hi...
research
05/20/2019

Guiding Theorem Proving by Recurrent Neural Networks

We describe two theorem proving tasks -- premise selection and internal ...
research
07/08/2022

Constrained Training of Neural Networks via Theorem Proving

We introduce a theorem proving approach to the specification and generat...
research
06/11/2018

Baselines and a datasheet for the Cerema AWP dataset

This paper presents the recently published Cerema AWP (Adverse Weather P...
research
08/08/2016

Holophrasm: a neural Automated Theorem Prover for higher-order logic

I propose a system for Automated Theorem Proving in higher order logic u...
research
05/25/2019

Learning to Reason in Large Theories without Imitation

Automated theorem proving in large theories can be learned via reinforce...

Please sign up or login with your details

Forgot password? Click here to reset