Details

Autor(en) / Beteiligte

• Bentkamp, Alexander
• Blanchette, Jasmin
• Cruanes, Simon
• Waldmann, Uwe

Titel

Superposition for Lambda-Free Higher-Order Logic

Ist Teil von

• Logical methods in computer science, 2021-01, Vol.17 (2)

Ort / Verlag

Logical Methods in Computer Science Association

Erscheinungsjahr

2021

Link zum Volltext

Quelle

EZB Free E-Journals

Beschreibungen/Notizen

• We introduce refutationally complete superposition calculi for intentional and extensional clausal λ-free higher-order logic, two formalisms that allow partial application and applied variables. The calculi are parameterized by a term order that need not be fully monotonic, making it possible to employ the λ-free higher-order lexicographic path and Knuth-Bendix orders. We implemented the calculi in the Zipperposition prover and evaluated them on Isabelle/HOL and TPTP benchmarks. They appear promising as a stepping stone towards complete, highly efficient automatic theorem provers for full higher-order logic.