• Corpus ID: 4726555

# Superposition for Lambda-Free Higher-Order Logic ( Technical Report )

@inproceedings{Bentkamp2018SuperpositionFL,
title={Superposition for Lambda-Free Higher-Order Logic ( Technical Report )},
author={Alexander Bentkamp and Jasmin Christian Blanchette and Simon Cruanes and Uwe Waldmann},
year={2018}
}
• Published 2018
• Computer Science
We introduce refutationally complete superposition calculi for intentional and extensional λ-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 higherorder lexicographic path and Knuth–Bendix orders. We implemented the calculi in the Zipperposition prover and evaluated them on TPTP benchmarks. They appear promising as a stepping stone…
2 Citations

## Figures from this paper

Superposition for Lambda-Free Higher-Order Logic
• Computer Science
IJCAR
• 2018
Refutationally complete superposition calculi for intentional and extensional $$\lambda$$-free higher-order logic, two formalisms that allow partial application and applied variables, appear promising as a stepping stone towards complete, efficient automatic theorem provers for full higher- order logic.
Superposition with Lambdas
• Computer Science
• 2019
A superposition calculus for a clausal fragment of extensional polymorphic higher-order logic that includes anonymous functions but excludes Booleans is designed and implemented in the Zipperposition prover and evaluated on TPTP and Isabelle benchmarks.

## References

SHOWING 1-10 OF 60 REFERENCES
A Lambda-Free Higher-Order Recursive Path Order
• Mathematics
FoSSaCS
• 2017
This new order fully coincides with the standard RPO on first-order terms also in the presence of currying, distinguishing it from previous work and appears promising as the basis of a higher-order superposition calculus.
A Focused Sequent Calculus for Higher-Order Logic
A focused intuitionistic sequent calculus for higher-order logic that has primitive support for equality and mixes λ-term conversion with equality reasoning and is proved sound with respect to Church's simple type theory.
The Higher-Order Prover Leo-III
• Computer Science
IJCAR
• 2018
The automated theorem prover Leo-III for classical higher-order logic with Henkin semantics and choice is presented and natively supports almost every normal higher- order modal logic.
A Transfinite Knuth-Bendix Order for Lambda-Free Higher-Order Terms
• Mathematics
• 2017
The Knuth–Bendix order is generalized to higher-order terms without $$\lambda$$-abstraction and appears promising as the basis of a higher- order superposition calculus.
Translating Higher-Order Clauses to First-Order Clauses
• Computer Science
Journal of Automated Reasoning
• 2007
Experimental data is presented that compares the translations of function applications, types, and λ-abstractions in respect of their success rates for three automatic provers.
Implementation of Lambda-Free Higher-Order Superposition
• Computer Science
• 2018
This thesis extends E, a state-of-the-art first-order ATP, to a fragment of HOL that is devoid of lambda abstractions (LFHOL), and devise generalizations of E’s indexing data structures to LFHOL, as well as algorithms like matching and unification to support HOL features in an efficient manner.
Uncurrying for Termination and Complexity
• Computer Science
Journal of Automated Reasoning
• 2012
This article presents a transformation from untyped applicative term rewriting systems to functional term rewrite systems that preserves and reflects termination, and is less restrictive than other approaches.
First-Order Proof Tactics in Higher-Order Logic Theorem Provers In Proc
• J. Hurd
• Computer Science, Mathematics
• 2003
The core integrating technology is described: an ‘LCFstyle’ logical kernel for clausal first-order logic that allows the choice of different logical mappings between higher- order logic and first-orders to be used depending on the subgoal, and also enables several different first- order proof procedures to cooperate on constructing the proof.
How to Prove Higher Order Theorems in First Order Logic
This paper presents translations of higher order logics into first order logic with flat sorts and equality and gives a sufficient criterion for the soundness of these translations.