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

07/18/2022
by   Christoph Wernhard, et al.
0

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 viewpoint of first-order ATP, condensed detachment offers a setting that is relatively simple but with essential features and serious applications, making it attractive as a basis for developing and evaluating novel techniques. CD Tools includes specialized provers based on the enumeration of proof structures. We focus here on one of these, SGCD, which permits to blend goal- and axiom-driven proof search in particularly flexible ways. In purely goal-driven configurations it acts similarly to a prover of the clausal tableaux or connection method family. In blended configurations its performance is much stronger, close to state-of-the-art provers, while emitting relatively short proofs. Experiments show characteristics and application possibilities of the structure generating approach realized by that prover. For a historic problem often studied in ATP it produced a new proof that is much shorter than any known one.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/26/2022

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

Representing a proof tree by a combinator term that reduces to the tree ...
research
02/14/2023

Investigations into Proof Structures

We introduce and elaborate a novel formalism for the manipulation and an...
research
04/28/2021

Learning from Łukasiewicz and Meredith: Investigations into Proof Structures (Extended Version)

The material presented in this paper contributes to establishing a basis...
research
05/08/2018

A new viewpoint of the Gödel's incompleteness theorem and its applications

A new viewpoint of the Gödel's incompleteness theorem be given in this a...
research
05/27/2011

Cooperation between Top-Down and Bottom-Up Theorem Provers

Top-down and bottom-up theorem proving approaches each have specific adv...
research
05/23/2022

HyperTree Proof Search for Neural Theorem Proving

We propose an online training procedure for a transformer-based automate...
research
02/09/2022

Reflexive tactics for algebra, revisited

Computational reflection allows us to turn verified decision procedures ...

Please sign up or login with your details

Forgot password? Click here to reset