Investigations into proof structures

C Wernhard, W Bibel - Journal of Automated Reasoning, 2024 - Springer
We introduce and elaborate a novel formalism for the manipulation and analysis of proofs as
objects in a global manner. In this first approach the formalism is restricted to first-order …

[PDF][PDF] Comparison of Proof Methods.

W Bibel - AReCCa@ TABLEAUX, 2023 - ceur-ws.org
The paper analyses and compares on a high level of abstraction significant features of the
leading proof methods in Automated Theorem Proving. It aims at the identification of …

Range-restricted and Horn interpolation through clausal tableaux

C Wernhard - … Conference on Automated Reasoning with Analytic …, 2023 - Springer
We show how variations of range-restriction and also the Horn property can be passed from
inputs to outputs of Craig interpolation in first-order logic. The proof system is clausal …

REFACTOR: Learning to Extract Theorems from Proofs

JP Zhou, Y Wu, Q Li, R Grosse - arxiv preprint arxiv:2402.17032, 2024 - arxiv.org
Human mathematicians are often good at recognizing modular and reusable theorems that
make complex mathematical results within reach. In this paper, we propose a novel method …

[PDF][PDF] Structure-Generating First-Order Theorem Proving.

C Wernhard - AReCCa@ TABLEAUX, 2023 - ceur-ws.org
Provers based on the connection method can become much more powerful than currently
believed. We substantiate this thesis with certain generalizations of known techniques. In …

[PDF][PDF] Exploring Metamath Proof Structures

C Wernhard, Z Zombori - AITP, 2024 - aitp-conference.org
Exploring Metamath Proof Structures Page 1 Exploring Metamath Proof Structures Christoph
Wernhard 1 Zsolt Zombori 2 1University of Potsdam 2Alfréd Rényi Institute of Mathematics and …

[PDF][PDF] Learning to identify useful lemmas from failure

M Rawson, C Wernhard, Z Zombori - AITP, 2023 - rawsons.uk
Introduction We investigate learning to identify useful lemmas for ATP, where usefulness is
defined in terms of 1) reducing proof search and 2) shortening the length of the overall proof …

[PDF][PDF] Project Proposal: Forward Reasoning in Hindsight

M Rawson, Z Zombori, M Doré, C Wernhard - rawsons.uk
Abstract Hindsight Experience Replay is a promising technique in reinforcement learning.
However, we argue that its interpretation in refutational theorem proving is somewhat …