Superposition with Lambdas
Keyword(s):
AbstractWe designed a superposition calculus for a clausal fragment of extensional polymorphic higher-order logic that includes anonymous functions but excludes Booleans. The inference rules work on $$\beta \eta $$ β η -equivalence classes of $$\lambda $$ λ -terms and rely on higher-order unification to achieve refutational completeness. We implemented the calculus in the Zipperposition prover and evaluated it on TPTP and Isabelle benchmarks. The results suggest that superposition is a suitable basis for higher-order reasoning.
2021 ◽
pp. 415-432
Keyword(s):
1993 ◽
Vol 3
(2)
◽
pp. 123-152
◽
Keyword(s):
2021 ◽
pp. 378-395
Keyword(s):
2008 ◽
Vol 21
(4)
◽
pp. 377-409
◽
1992 ◽
Vol 1
(4)
◽
pp. 355-383
◽