AI Chat AI Image Generator AI Video Text to Speech

Proof Simplification and Automated Theorem Proving

08/09/2018

∙

by Michael Kinyon, et al.

∙

∙

The proofs first generated by automated theorem provers are far from optimal by any measure of simplicity. In this paper I describe a technique for simplifying automated proofs. Hopefully this discussion will stimulate interest in the larger, still open, question of what reasonable measures of proof simplicity might be.

research

∙ 02/03/2019

Automated ZFC Theorem Proving with E

I introduce an approach for automated reasoning in first order set theor...

0 John Hester, et al. ∙

research

∙ 09/07/2020

Generative Language Modeling for Automated Theorem Proving

We explore the application of transformer-based language models to autom...

83 Stanislas Polu, et al. ∙

research

∙ 08/26/2019

Converting ALC Connection Proofs into ALC Sequents

The connection method has earned good reputation in the area of automate...

0 Eunice Palmeira, et al. ∙

research

∙ 05/30/2019

Towards Finding Longer Proofs

We present a reinforcement learning (RL) based guidance system for autom...

0 Zsolt Zombori, et al. ∙

research

∙ 01/13/2020

Interactive Visualization of Saturation Attempts in Vampire

Many applications of formal methods require automated reasoning about sy...

0 Bernhard Gleiss, et al. ∙

research

∙ 05/23/2022

HyperTree Proof Search for Neural Theorem Proving

We propose an online training procedure for a transformer-based automate...

0 Guillaume Lample, et al. ∙

research

∙ 07/07/2020

An Embellished Account of Agafonov's Proof of Agafonov's Theorem

We give an account of Agafonov's original proof of his eponymous theorem...

0 Thomas Seiller, et al. ∙