This paper presents ways of simulating splitting through new propositional symbols. The contribution of the paper is that the method presented here does not loose backward redundancy. We give a general method of obtaining a calculus with splitting by adjoining splitting symbols to an arbitrary resolution refinement. We then prove a relative completeness theorem: Every saturated set of clauses of the resolution calculus with adjoined proposition symbols contains a saturated set of the original resolution refinement without adjoined symbols
We review the fundamental resolution-based methods for first-order theorem proving and present them ...
Colloque avec actes et comité de lecture. internationale.International audienceWe give a proof of re...
. We discuss the general scheme of building resolution calculi (also called the inverse method) orig...
This paper presents ways of simulating splitting through new propositional symbols. The contribution...
Literal resolution (LR) is a new resolution strategy for propositional calculus. Each step of LR inv...
A straightforward formulation of a mathematical problem is mostly not ad-equate for resolution theor...
AVATAR is an elegant and effective way to split clauses in a saturation prover using a SAT solver. B...
Proving formulas in propositional logic can be done in different ways. Some of these are based on of...
AbstractCompletion theorem proving, as proposed by J. Hsiang (1982), is based on the observation tha...
We review the fundamental resolution-based methods for first-order theorem proving and present them ...
In this paper, the relative eciency of two propositional systems is studied: resolution and cut-free...
A comparative study on the complexity of various procedures for proving that a set of clauses is co...
This paper illustrates for the propositional S4 a general scheme of transferring strategies of proof...
Saturation-based theorem provers are typically based on a calculus consisting of inference and reduc...
this paper, we investigate lengths of proofs of propositional calculi, resolution and Gentzen type s...
We review the fundamental resolution-based methods for first-order theorem proving and present them ...
Colloque avec actes et comité de lecture. internationale.International audienceWe give a proof of re...
. We discuss the general scheme of building resolution calculi (also called the inverse method) orig...
This paper presents ways of simulating splitting through new propositional symbols. The contribution...
Literal resolution (LR) is a new resolution strategy for propositional calculus. Each step of LR inv...
A straightforward formulation of a mathematical problem is mostly not ad-equate for resolution theor...
AVATAR is an elegant and effective way to split clauses in a saturation prover using a SAT solver. B...
Proving formulas in propositional logic can be done in different ways. Some of these are based on of...
AbstractCompletion theorem proving, as proposed by J. Hsiang (1982), is based on the observation tha...
We review the fundamental resolution-based methods for first-order theorem proving and present them ...
In this paper, the relative eciency of two propositional systems is studied: resolution and cut-free...
A comparative study on the complexity of various procedures for proving that a set of clauses is co...
This paper illustrates for the propositional S4 a general scheme of transferring strategies of proof...
Saturation-based theorem provers are typically based on a calculus consisting of inference and reduc...
this paper, we investigate lengths of proofs of propositional calculi, resolution and Gentzen type s...
We review the fundamental resolution-based methods for first-order theorem proving and present them ...
Colloque avec actes et comité de lecture. internationale.International audienceWe give a proof of re...
. We discuss the general scheme of building resolution calculi (also called the inverse method) orig...