AVATAR is an elegant and effective way to split clauses in a saturation prover using a SAT solver. But is it refutationally complete? And how does it relate to other splitting architectures? To answer these questions, we present a unifying framework that extends a saturation calculus (e.g., superposition) with splitting and that embeds the result in a prover guided by a SAT solver. The framework also allows us to study locking, a subsumption-like mechanism based on the current propositional model. Various architectures are instances of the framework, including AVATAR, labeled splitting, and SMT with quantifiers
AbstractThe variable splitting method for free-variable tableau calculi provides an admissibility co...
We study the semantics of propositional interference-based proof systems such as DRAT and DPR. Thes...
We address the problems of combining satisfiability procedures and consider two combination scenario...
International audienceAVATAR is an elegant and effective way to split clauses in a saturation prover...
Abstract. Lazy algorithms for Satisfiability Modulo Theories (SMT) combine a generic DPLL-based SAT ...
Saturation-based theorem provers are typically based on a calculus consisting of inference and reduc...
Clause selection is one of the main heuristic decision points in navigating proof search of saturati...
A crucial operation of saturation theorem provers is deletion of subsumed formulas. Designers of pro...
This paper presents ways of simulating splitting through new propositional symbols. The contribution...
We describes cases when we can simplify a general SAT problem instance by sub-model propagation. Ass...
Abstract. We demonstrate that it is fairly easy to decompose any propositional formula into two subs...
Abstract. Blocked clause elimination is a powerful technique in SAT solving. In recent work, it has ...
Saturation-based calculi such as superposition can be successfully instantiated to decision procedur...
Abstract. Saturation-based calculi such as superposition can be suc-cessfully instantiated to decisi...
Saturation-based calculi such as superposition can be successfully instantiated to decision procedur...
AbstractThe variable splitting method for free-variable tableau calculi provides an admissibility co...
We study the semantics of propositional interference-based proof systems such as DRAT and DPR. Thes...
We address the problems of combining satisfiability procedures and consider two combination scenario...
International audienceAVATAR is an elegant and effective way to split clauses in a saturation prover...
Abstract. Lazy algorithms for Satisfiability Modulo Theories (SMT) combine a generic DPLL-based SAT ...
Saturation-based theorem provers are typically based on a calculus consisting of inference and reduc...
Clause selection is one of the main heuristic decision points in navigating proof search of saturati...
A crucial operation of saturation theorem provers is deletion of subsumed formulas. Designers of pro...
This paper presents ways of simulating splitting through new propositional symbols. The contribution...
We describes cases when we can simplify a general SAT problem instance by sub-model propagation. Ass...
Abstract. We demonstrate that it is fairly easy to decompose any propositional formula into two subs...
Abstract. Blocked clause elimination is a powerful technique in SAT solving. In recent work, it has ...
Saturation-based calculi such as superposition can be successfully instantiated to decision procedur...
Abstract. Saturation-based calculi such as superposition can be suc-cessfully instantiated to decisi...
Saturation-based calculi such as superposition can be successfully instantiated to decision procedur...
AbstractThe variable splitting method for free-variable tableau calculi provides an admissibility co...
We study the semantics of propositional interference-based proof systems such as DRAT and DPR. Thes...
We address the problems of combining satisfiability procedures and consider two combination scenario...