FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
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: