Max Scheler
Gesellschaft

Repository | Zeitschrift | Band | Artikel

237281

Comparing approaches to resolution based higher-order theorem proving

Christoph Benzmüller

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

DOI: 10.1023/A:1020840027781

Referenz:

Benzmüller Christoph (2002) „Comparing approaches to resolution based higher-order theorem proving“. Synthese 133 (1-2), 203–335.