4 research outputs found
SAT-Inspired Higher-Order Eliminations
We generalize several propositional preprocessing techniques to higher-order
logic, building on existing first-order generalizations. These techniques
eliminate literals, clauses, or predicate symbols from the problem, with the
aim of making it more amenable to automatic proof search. We also introduce a
new technique, which we call quasipure literal elimination, that strictly
subsumes pure literal elimination. The new techniques are implemented in the
Zipperposition theorem prover. Our evaluation shows that they sometimes help
prove problems originating from Isabelle formalizations and the TPTP library.Comment: 23 pages, 1 figur
SAT-Inspired Higher-Order Eliminations
We generalize several propositional preprocessing techniques to higher-orderlogic, building on existing first-order generalizations. These techniqueseliminate literals, clauses, or predicate symbols from the problem, with theaim of making it more amenable to automatic proof search. We also introduce anew technique, which we call quasipure literal elimination, that strictlysubsumes pure literal elimination. The new techniques are implemented in theZipperposition theorem prover. Our evaluation shows that they sometimes helpprove problems originating from the TPTP library and Isabelle formalizations.<br
SAT-Inspired Higher-Order Eliminations
We generalize several propositional preprocessing techniques to higher-order
logic, building on existing first-order generalizations. These techniques
eliminate literals, clauses, or predicate symbols from the problem, with the
aim of making it more amenable to automatic proof search. We also introduce a
new technique, which we call quasipure literal elimination, that strictly
subsumes pure literal elimination. The new techniques are implemented in the
Zipperposition theorem prover. Our evaluation shows that they sometimes help
prove problems originating from Isabelle formalizations and the TPTP library