Repository | Zeitschrift | Band | Artikel
Comparing approaches to resolution based higher-order theorem proving
pp. 203-335
Abstrakt
We investigate several approaches to resolution based automated theoremproving in classical higher-order logic (based on Church's simply typedλ-calculus) and discuss their requirements with respect to Henkincompleteness and full extensionality. In particular we focus on Andrews' higher-order resolution (Andrews 1971), Huet's constrained resolution (Huet1972), higher-order E-resolution, and extensional higher-order resolution(Benzmüller and Kohlhase 1997). With the help of examples we illustratethe parallels and differences of the extensionality treatment of these approachesand demonstrate that extensional higher-order resolution is the sole approach thatcan completely avoid additional extensionality axioms.
Publication details
Published in:
Löwe Benedikt, Rudolph Florian (2002) Foundations of the formal sciences I. Synthese 133 (1-2).
Seiten: 203-335
Referenz:
Benzmüller Christoph (2002) „Comparing approaches to resolution based higher-order theorem proving“. Synthese 133 (1-2), 203–335.