Learning to Prove Theorems by Learning to Generate Theorems

02/17/2020
by   Mingzhe Wang, et al.
37

We consider the task of automated theorem proving, a key AI task. Deep learning has shown promise for training theorem provers, but there are limited human-written theorems and proofs available for supervised learning. To address this limitation, we propose to learn a neural generator that automatically synthesizes theorems and proofs for the purpose of training a theorem prover. Experiments on real-world tasks demonstrate that synthetic data from our approach improves the theorem prover and advances the state of the art of automated theorem proving in Metamath.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/05/2021

Training a First-Order Theorem Prover from Synthetic Data

A major challenge in applying machine learning to automated theorem prov...
research
03/12/2023

MizAR 60 for Mizar 50

As a present to Mizar on its 50th anniversary, we develop an AI/TP syste...
research
05/06/2020

Towards Concise, Machine-discovered Proofs of Gödel's Two Incompleteness Theorems

There is an increasing interest in applying recent advances in AI to aut...
research
07/06/2020

INT: An Inequality Benchmark for Evaluating Generalization in Theorem Proving

In learning-assisted theorem proving, one of the most critical challenge...
research
06/20/2019

Designing Game of Theorems

"Theorem proving is similar to the game of Go. So, we can probably impro...
research
08/24/2021

Graph Contrastive Pre-training for Effective Theorem Reasoning

Interactive theorem proving is a challenging and tedious process, which ...
research
08/01/2023

Top-down Automated Theorem Proving (Notes for Sir Timothy)

We describe a "top down" approach for automated theorem proving (ATP). R...

Please sign up or login with your details

Forgot password? Click here to reset