Abstract:<p>in the past decades, automated theorem proving (ATP) for first-order logic has made good progress, in which binary resolution inference rule plays a crucial role. However, as shown in the latest benchmark library of the ATP system, there are still many practical problems that have not been resolved or cannot be effectively resolved. Recently, in order to overcome the limitations of ATP based on binary resolution inference rules, a novel multi-clause dynamic standard contradiction separation (S-CS) inference rule and its automated deduction theory have been proposed. Based on this theory, this paper first clarifies the generality of this S-CS rule by comparing it with some well-known variants of the binary resolution rule, and then focuses on how to design a specific and effective algorithm along with search strategies to realize the S-CS based deductive theory with its implementation. Specifically, the present work proposes a novel S-CS dynamic deduction algorithm (in short SDDA) based on different strategies and summarizes its implementation procedures. In addition, we focus on evaluating whether SDDA, as a novel perspective multi-clause dynamic automatic deduction algorithm, can be applied on top of the current leading ATP system architectures to further improve their performances. Therefore, SDDA is applied to the current leading first-order ATP systems, i.e., Vampire and E, respectively forming two integrated APT systems, denoted as SDDA_V and SDDA_E. Then the capabilities of SDDA_V and SDDA_E are evaluated on the latest benchmark database TPTP, such as the CASC-J9 problems (FOF division) as well as the hard problems with a rating of 1 in the TPTP benchmark database. The experimental results show the effectiveness of SDDA: SDDA_V outperforms Vampire itself, and SDDA_E, outperforms E itself, and the two improved ATP systems have solved a number of hard problems with the rating of 1 in TPTP, that is, some problems in the latest benchmark database TPTP which have not yet been solved by other current first-order ATP systems.</p>

A Complementary Ratio Based Clause Selection Method for Contradiction Separation Dynamic Deduction

A multi-clause dynamic deduction algorithm based on standard contradiction separation rule

An efficient contradiction separation based automated deduction algorithm for enhancing reasoning capability

When Do Program-of-Thought Works for Reasoning?

The completeness of reasoning algorithms for clause sets in description logic ALC

Argumentation-Based Non-Monotonic Reasoning of Agents

Integrating Advanced Reasoning into a SAT Solver.

Sciduction: Combining Induction, Deduction, and Structure for Verification and Synthesis

Automated requirement contradiction detection through formal logic and LLMs

clauseSMT: A NLSAT-Based Clause-Level Framework for Satisfiability Modulo Nonlinear Real Arithmetic Theory

Hybrid Automated Reasoning Tools: from Black-box to Clear-box Integration

Analysis of Clause set Schema Aided by Automated Theorem Proving: A Case Study [Extended Paper]

CASA: Causality-driven Argument Sufficiency Assessment

Argument-based inductive logics, with coverage of compromised perception

AI Reasoning Systems: PAC and Applied Methods

A Hybrid RAG System with Comprehensive Enhancement on Complex Reasoning

Large Language Models as an Indirect Reasoner: Contrapositive and Contradiction for Automated Reasoning

When Do Program-of-Thoughts Work for Reasoning?

A Survey of Reasoning with Foundation Models

From LSAT: The Progress and Challenges of Complex Reasoning

Explaining SAT Solving Using Causal Reasoning