# Superposition for Full Higher-order Logic

@inproceedings{Bentkamp2021SuperpositionFF, title={Superposition for Full Higher-order Logic}, author={Alexander Bentkamp and Jasmin Christian Blanchette and Sophie Tourret and Petar Vukmirovi{\'c}}, booktitle={CADE}, year={2021} }

We recently designed two calculi as stepping stones towards superposition for full higher-order logic: Boolean-free $$\lambda $$
λ
-superposition and superposition for first-order logic with interpreted Booleans. Stepping on these stones, we finally reach a sound and refutationally complete calculus for higher-order logic with polymorphism, extensionality, Hilbert choice, and Henkin semantics. In addition to the complexity of combining the calculus’s two predecessors, new challenges arise…

## 13 Citations

### Superposition for Higher-Order Logic

- Philosophy
- 2021

We recently designed two calculi as stepping stones towards superposition for full higher-order logic: Boolean-free λ-superposition and superposition for first-order logic with interpreted Booleans.…

### Superposition with First-class Booleans and Inprocessing Clausification

- Computer ScienceCADE
- 2021

A complete superposition calculus for first-order logic with an interpreted Boolean type to lay the foundation for refutationally complete calculi in more expressive logics with Booleans, and to make superposition work efficiently on problems that would be obfuscated when using clausification as preprocessing.

### Making Higher-Order Superposition Work

- Computer ScienceJournal of Automated Reasoning
- 2022

Techniques that address issues such as infinitely branching inference rules, new possibilities such as reasoning about Booleans, and the need to curb the explosion of specific higher-order rules are described and evaluated in the Zipperposition theorem prover.

### Extending a High-Performance Prover to Higher-Order Logic

- Computer Science
- 2022

This work extends E to full higher-order logic, and finds the resulting prover is the strongest one on benchmarks coming from a proof assistant, and the second strongest on TPTP benchmarks.

### SAT-Inspired Higher-Order Eliminations

- Computer ScienceArXiv
- 2022

Several propositional preprocessing techniques to higher-order logic are generalized, building on existing ﬁrst-order generalizations, and a new technique is introduced, which is called quasipure literal elimination, that strictly subsumes pure literal elimination.

### Mechanical Mathematicians A new generation of automatic theorem provers eliminate bugs in software and mathematics.

- Computer Science
- 2022

Higher-order automatic theorem provers based on higher-order logics, which support functions as arguments, quantification over functions, and binders, are seen as more suitable than first-order logic for expressing a wide range of mathematics, and they are also useful for hardware and software verification.

### Mechanical Mathematicians A new generation of automatic theorem provers eliminate bugs in software and mathematics

- Computer Science
- 2022

Higher-order automatic theorem provers based on higher-order logics, which support functions as arguments, quantification over functions, and binders, are seen as more suitable than first-order logic for expressing a wide range of mathematics, and they are also useful for hardware and software verification.

### A Comprehensive Framework for Saturation Theorem Proving

- Computer ScienceJournal of Automated Reasoning
- 2022

This work presents a framework for formal refutational completeness proofs of abstract provers that implement saturation calculi, such as ordered resolution and superposition, and modularly extends redundancy criteria derived via a familiar ground-to-nonground lifting.

### Recurrence-Driven Summations in Automated Deduction (Technical Report)

- Computer Science, Mathematics
- 2022

A procedure that automatically proves equalities involving holonomic summations, inspired by the theory of holonomic sequences is presented, designed to be interleaved with the activities of a higher-order automatic theorem prover.

### The Logic Languages of the TPTP World

- Computer ScienceLogic Journal of the IGPL
- 2022

An overview of the logic languages of the TPTP World, from classical first- order form (FOF), through typed FOF, up to typed higher-order form, and beyond to non-classical forms is provided.

## References

SHOWING 1-10 OF 36 REFERENCES

### Superposition for Full Higher-Order Logic (Technical Report)

- Computer Science
- 2021

This work designs a sound and refutationally complete calculus for higher-order logic with polymorphism, extensionality, Hilbert choice, and Henkin semantics, and implements its implementation in Zipperposition on a par with an earlier, pragmatic prototype of Booleans.

### Superposition for Lambda-Free Higher-Order Logic

- Computer ScienceIJCAR
- 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 First-class Booleans and Inprocessing Clausification

- Computer ScienceCADE
- 2021

A complete superposition calculus for first-order logic with an interpreted Boolean type to lay the foundation for refutationally complete calculi in more expressive logics with Booleans, and to make superposition work efficiently on problems that would be obfuscated when using clausification as preprocessing.

### Making Higher-Order Superposition Work

- Computer ScienceJournal of Automated Reasoning
- 2022

Techniques that address issues such as infinitely branching inference rules, new possibilities such as reasoning about Booleans, and the need to curb the explosion of specific higher-order rules are described and evaluated in the Zipperposition theorem prover.

### Superposition with Lambdas

- Computer ScienceCADE
- 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.

### The Higher-Order Prover Leo-III

- Computer ScienceIJCAR
- 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.

### Boolean Reasoning in a Higher-Order Superposition Prover

- Computer SciencePAAR+SC²@IJCAI
- 2020

We present a pragmatic approach to extending a Boolean-free higher-order superposition calculus to support Boolean reasoning. Our approach extends inference rules that have been used only in a…

### A Combinator-Based Superposition Calculus for Higher-Order Logic

- Mathematics, Computer ScienceIJCAR
- 2020

A refutationally complete superposition calculus for a version of higher-order logic based on the combinatory calculus is presented and a novel method of dealing with extensionality is introduced.

### A Clausal Normal Form Translation for FOOL

- Computer ScienceGCAI
- 2016

A new CNF translation algorithm for FOOL that is friendly and efficient for superposition-based first-order provers, implemented in the Vampire theorem prover and evaluated on a large number of problems coming from formalisation of mathematics and program analysis.

### Set of Support for Higher-Order Reasoning

- Computer SciencePAAR@FLoC
- 2018

Limiting how axioms introduced during translation can improve proof search with higher-order problems is shown and heuristics based on the set-of-support strategy for minimising the effects are introduced.