We present a pragmatic approach to extending a Boolean-free higher-order superposition calculus to support Boolean reasoning. Our approach extends inference rules that have been used only in a firstorder setting, uses some well-known rules previously implemented in higher-order provers, as well as new rules. We have implemented the approach in the Zipperposition theorem prover. The evaluation shows highly competitive performance of our approach and clear improvement over previous techniques
International audienceWe generalize several propositional preprocessing techniques to higher-order l...
Automated theorem proving is one of the central areas of computer mathematics. It studies methods an...
Optimized SAT solvers not only preprocess the clause set, they also transform it during solving as i...
We recently designed two calculi as stepping stones towards superposition for full higher-order logi...
Superposition is among the most successful calculi for first-order logic. Its extension to higher-or...
International audienceWe recently designed two calculi as stepping stones towards superposition for ...
International audienceWe present a complete superposition calculus for first-order logic with an int...
We introduce refutationally complete superposition calculi for intentional and extensional λ-free hi...
We designed a superposition calculus for a clausal fragment of extensional polymorphic higher-order ...
We designed a superposition calculus for a clausal fragment of extensional polymorphic higher-order ...
In the last decades, proof assistants have been immeasurably useful in formally proving validity of ...
Decades of work have gone into developing efficient proof calculi, data structures, algorithms, and ...
We describe an extension of automating induction in superposition-based reasoning by strengthening i...
To support reasoning about properties of programs operating with boolean values one needs theorem pr...
Optimized SAT solvers not only preprocess the clause set, they also transform it during solving as i...
International audienceWe generalize several propositional preprocessing techniques to higher-order l...
Automated theorem proving is one of the central areas of computer mathematics. It studies methods an...
Optimized SAT solvers not only preprocess the clause set, they also transform it during solving as i...
We recently designed two calculi as stepping stones towards superposition for full higher-order logi...
Superposition is among the most successful calculi for first-order logic. Its extension to higher-or...
International audienceWe recently designed two calculi as stepping stones towards superposition for ...
International audienceWe present a complete superposition calculus for first-order logic with an int...
We introduce refutationally complete superposition calculi for intentional and extensional λ-free hi...
We designed a superposition calculus for a clausal fragment of extensional polymorphic higher-order ...
We designed a superposition calculus for a clausal fragment of extensional polymorphic higher-order ...
In the last decades, proof assistants have been immeasurably useful in formally proving validity of ...
Decades of work have gone into developing efficient proof calculi, data structures, algorithms, and ...
We describe an extension of automating induction in superposition-based reasoning by strengthening i...
To support reasoning about properties of programs operating with boolean values one needs theorem pr...
Optimized SAT solvers not only preprocess the clause set, they also transform it during solving as i...
International audienceWe generalize several propositional preprocessing techniques to higher-order l...
Automated theorem proving is one of the central areas of computer mathematics. It studies methods an...
Optimized SAT solvers not only preprocess the clause set, they also transform it during solving as i...