Generating Compressed Combinatory Proof Structures--An Approach to Automated First-Order Theorem Proving

C Wernhard - arXiv preprint arXiv:2209.12592, 2022 - arxiv.org
Representing a proof tree by a combinator term that reduces to the tree lets subtle forms of
duplication within the tree materialize as duplicated subterms of the combinator term. In a …

CD Tools--Condensed Detachment and Structure Generating Theorem Proving (System Description)

C Wernhard - arXiv preprint arXiv:2207.08453, 2022 - arxiv.org
CD Tools is a Prolog library for experimenting with condensed detachment in first-order ATP,
which puts a recent formal view centered around proof structures into practice. From the …

Spanning Matrices via Satisfiability Solving

C Eisenhofer, M Rawson, L Kovács - arXiv preprint arXiv:2402.10610, 2024 - arxiv.org
We propose a new encoding of the first-order connection method as a Boolean satisfiability
problem. The encoding eschews tree-like presentations of the connection method in favour …

[PDF][PDF] 20 Years of leanCoP-An Overview of the Provers.

J Otten - AReCCa@ TABLEAUX, 2023 - ceur-ws.org
This paper gives a comprehensive overview of the automated theorem prover leanCoP and
all its variants for classical and non-classical first-order logics that have been developed so …

[PDF][PDF] Linear Refutation and Clause Splitting

M Rawson - 2022 - easychair.org
Linear resolution is one of the ancient methods for first-order theorem proving. We extend
linear resolution with clause splitting, producing subgoals dispatched independently. An …

[PDF][PDF] Compressed Combinatory Proof Structures and Blending Goal-with Axiom-Driven Reasoning: Perspectives for First-Order ATP with Condensed Detachment …

C Wernhard - cs.christophwernhard.com
1 Background Goal-driven first-order provers such as leanCoP [14] or SETHEO [9], which
may described as based on clausal tableaux [8], the connection method [1, 3] or model …

[引用][C] 20 Years of leanCoP—An Overview

J Otten - 2023