Abstract

We introduce refutationally complete superposition calculi for intentionaland extensional clausal $\lambda$-free higher-order logic, two formalisms thatallow partial application and applied variables. The calculi are parameterizedby a term order that need not be fully monotonic, making it possible to employthe $\lambda$-free higher-order lexicographic path and Knuth-Bendix orders. Weimplemented the calculi in the Zipperposition prover and evaluated them onIsabelle/HOL and TPTP benchmarks. They appear promising as a stepping stonetowards complete, highly efficient automatic theorem provers for fullhigher-order logic.

 

Quick Read (beta)