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

Cao, Feng; Xu, Yang; Li, Jun; Chen, Shuwei; Yi, Jianbing

doi:10.1016/j.ins.2021.03.015

Cited by 8 publications

(3 citation statements)

References 44 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…S-CS rule has many good deduction characteristics. Based on the proposed algorithms which can refer to our published paper [10][11]34], CSE has develop three S-CS dynamic deduction algorithms based on different deduction perspectives, the three algorithms are as follows:…”

Section: The Inference Mechanismmentioning

confidence: 99%

CSE - A Automated Theorem Prover Based on Standard Contradiction Separation Dynamic Deduction

Cao,

Wang,

et al. 2024

Preprint

Self Cite

View full text Add to dashboard Cite

Contradiction Separation Extension (CSE in short), an automated theorem prover for first-order logic without equality, which is based on a novel standard contradiction separation (S-CS) inference rule. Different from binary resolution or its refinements, the biggest difference and characteristic of S-CS rule is that each resolution step can handle multiple (two or more) clauses for synergized deduction. This paper mainly describes problem format conversion, clause set preprocessing, deduction framework, distinctive heuristic strategies, S-CS dynamic inference mechanism in CSE. CSE is evaluated through benchmarks and the deduction characteristics of this multi-clause dynamic deduction are demonstrated, e.g., FOF division problems of CASC-26, CASC-J9. In addition, the CASC-J9 is also tested by combined systems, which combine CSE and other prover (Prover9, Eprover, Vampire), and the combined systems is applied to test on the hard problems with rating of 1. Experimental results show the CSE shows a competitive performance and can play a role in first-order logic automated theorem proving.

show abstract

Section: The Inference Mechanismmentioning

confidence: 99%

CSE - A Automated Theorem Prover Based on Standard Contradiction Separation Dynamic Deduction

Cao,

Wang,

et al. 2024

Preprint

Self Cite

View full text Add to dashboard Cite

show abstract

“…[34]. The basic idea is that S-CS rule takes multiple clauses (two or more) as parent clauses, and selects multiple literals (one or more) from each parent clause to construct a contradiction, then a clause is inferred by taking the disjunction of the non-selected literals of the parent clauses [35]. A derivation clause from one deduction step of S-CS rule may require multiple deduction steps for binary resolution to obtain.…”

Section: Introductionmentioning

confidence: 99%

“…For example, Ref. [35] introduced a S-CS dynamic deduction algorithm (called SDDA). In order to further take advantage of the abilities of S-CS rule, especially guidance and synergy, this paper proposes a novel effective deduction framework for fully clause reusing based on the S-CS rule, then designs and implements a novel multi-clause dynamic deduction algorithm based on this deduction framework, which is one research objective of this present work.…”

Section: Introductionmentioning

confidence: 99%

Fully reusing clause deduction algorithm based on standard contradiction separation rule

Liu

et al. 2023

Information Sciences

Self Cite

View full text Add to dashboard Cite

Clause and Literal Selection Strategies Based on Complementary Pair Distribution for Contradiction Separation Deduction

Jiang,

Chen

2023

Communications in Computer and Information Science

View full text Add to dashboard Cite

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

Cited by 8 publications

References 44 publications

CSE - A Automated Theorem Prover Based on Standard Contradiction Separation Dynamic Deduction

CSE - A Automated Theorem Prover Based on Standard Contradiction Separation Dynamic Deduction

Fully reusing clause deduction algorithm based on standard contradiction separation rule

Clause and Literal Selection Strategies Based on Complementary Pair Distribution for Contradiction Separation Deduction

Contact Info

Product

Resources

About