Superposition for Lambda-Free Higher-Order Logic
Authors: Alexander Bentkamp, Jasmin Christian Blanchette, Simon Cruanes and Uwe Waldmann
Paper Information
Title: | Superposition for Lambda-Free Higher-Order Logic |
Authors: | Alexander Bentkamp, Jasmin Christian Blanchette, Simon Cruanes and Uwe Waldmann |
Proceedings: | IJCAR Proceedings 9th IJCAR, 2018 |
Editors: | Stephan Schulz, Didier Galmiche and Roberto Sebastiani |
Keywords: | superposition, higher-order logic, lambda-free higher-order logic, applicative first-order logic, nonmonotonic term orders |
Abstract: | ABSTRACT. We introduce refutationally complete superposition calculi for intentional and extensional lambda-free higher-order logic, a formalism that allows partial application and applied variables. The intentional variants perfectly coincide with standard superposition on first-order clauses. The calculi are parameterized by a well-founded term order that need not be compatible with arguments, making it possible to employ the lambda-free higher-order lexicographic path and Knuth-Bendix orders. We implemented the calculi in the Zipperposition prover and evaluated them on TPTP benchmarks. They appear promising as a stepping stone towards complete, efficient automatic theorem provers for full higher-order logic. |
Pages: | 16 |
Talk: | Jul 16 11:30 (Session 111E: Superposition) |
Paper: |