Comparing approaches to resolution based higher-order theorem proving (Q1868166)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Comparing approaches to resolution based higher-order theorem proving |
scientific article |
Statements
Comparing approaches to resolution based higher-order theorem proving (English)
0 references
27 April 2003
0 references
Four approaches to resolution-based higher-order theorem proving are investigated: Andrews' higher-order resolution approach; Huet's constrained resolution approach; higher-order E-resolution; and extensional higher-order resolution. The author focuses on Henkin completeness and full extensionality. The paper demonstrates that simply adding extensionality axioms to the search space increases the amount of blind search. Higher-order E-unification and R-resolution improves the situation but it does still not provide a general solution. Extensional higher-order resolution is the sole studied approach that can completely avoid the extensionality axioms.
0 references
higher-order logic
0 references
higher-order resolution
0 references
resolution-based higher-order theorem proving
0 references
Henkin completeness
0 references
full extensionality
0 references