Superposition for Lambda-Free Higher-Order Logic - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Logical Methods in Computer Science Année : 2021

Superposition for Lambda-Free Higher-Order Logic

Résumé

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.
Fichier principal
Vignette du fichier
lfhosup_article.pdf (759.1 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03485227 , version 1 (17-12-2021)

Identifiants

Citer

Alexander Bentkamp, Jasmin Blanchette, Simon Cruanes, Uwe Waldmann. Superposition for Lambda-Free Higher-Order Logic. Logical Methods in Computer Science, 2021, 17 (2), ⟨10.23638/LMCS-17(2:1)2021⟩. ⟨hal-03485227⟩
66 Consultations
33 Téléchargements

Altmetric

Partager

More