Structure in Theorem Proving: Analyzing and Improving the Isabelle Archive of Formal Proofs

09/27/2022
by   Fabian Huch, et al.
0

The Isabelle Archive of Formal Proofs has grown to a significant size in the past years. It makes up for an impressive body of research, which enables a number of statistical approaches to various aspects in theorem proving, and has not yet been utilized exhaustively. However, the growing size also poses some challenges to address: Material becomes increasingly harder to find, reusability and ease of understanding become more important. This thesis abstract summarizes my research plans on those topics and briefly touches on preliminary results, which indicate that the node in-degree of the dependency graph of the archive follows a scale-free distribution.

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/30/2019

Towards Finding Longer Proofs

We present a reinforcement learning (RL) based guidance system for autom...
research
02/24/2023

ProofNet: Autoformalizing and Formally Proving Undergraduate-Level Mathematics

We introduce ProofNet, a benchmark for autoformalization and formal prov...
research
02/11/2014

Learning-assisted Theorem Proving with Millions of Lemmas

Large formal mathematical libraries consist of millions of atomic infere...
research
06/09/2018

Functional Pearl: Theorem Proving for All (Equational Reasoning in Liquid Haskell)

Equational reasoning is one of the key features of pure functional langu...
research
05/04/2023

Proving Properties of φ-Representations with the Walnut Theorem-Prover

We revisit a classic theorem of Frougny and Sakarovitch concerning autom...
research
07/24/2021

Bayesian Optimisation for Premise Selection in Automated Theorem Proving (Student Abstract)

Modern theorem provers utilise a wide array of heuristics to control the...

Please sign up or login with your details

Forgot password? Click here to reset