The Higher-Order Prover Leo-III

@inproceedings{Steen2018TheHP,
  title={The Higher-Order Prover Leo-III},
  author={Alexander Steen and Christoph Benzm{\"u}ller},
  booktitle={IJCAR},
  year={2018}
}
The automated theorem prover Leo-III for classical higher-order logic with Henkin semantics and choice is presented. Leo-III is based on extensional higher-order paramodulation and accepts every common TPTP dialect (FOF, TFF, THF), including their recent extensions to rank-1 polymorphism (TF1, TH1). In addition, the prover natively supports almost every normal higher-order modal logic. Leo-III cooperates with first-order reasoning tools using translations to many-sorted first-order logic and… 
Extensional Higher-Order Paramodulation in Leo-III
TLDR
Leo-III is an automated theorem prover for extensional type theory with Henkin semantics and choice that supports reasoning in polymorphic first-order and higher-order logic, in all normal quantified modal logics, as well as in different deontic logics.
Extensional Paramodulation for Higher-Order Logic and Its Effective Implementation Leo-III
  • A. Steen
  • Computer Science
    KI - Künstliche Intelligenz
  • 2019
TLDR
In this dissertation, both the theoretical and the practical challenges of designing an effective higher-order reasoning system are studied and the resulting system, the automated theorem prover Leo-III, is one of the most effective and versatile systems, in terms of supported logical formalisms, to date.
The Higher-Order Prover Leo-III (Extended Abstract)
TLDR
In this extended abstract, the features of Leo-III are surveyed and almost every normal higher-order modal logic is supported.
System Demonstration: The Higher-Order Prover Leo-III
TLDR
The Leo-III prover is presented, an automated theorem prover for classical higher-order logic (HOL) with Henkin semantics and choice, which supports flexible and effective reasoning in every common semantical variation of normal modal logics.
Superposition for Lambda-Free Higher-Order Logic ( Technical Report )
TLDR
Refutationally complete superposition calculi for intentional and extensional λ-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.
A verified prover based on ordered resolution
TLDR
This work specifies, using Isabelle/HOL, a purely functional first-order ordered resolution prover and establishes its soundness and refutational completeness, and applies stepwise refinement to obtain, from an abstract nondeterministic specification, a verified deterministic program.
Superposition for Lambda-Free Higher-Order Logic
TLDR
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.
Extending a brainiac prover to lambda-free higher-order logic
TLDR
This work proposes to start with the state-of-the-art superposition prover E and gradually enrich it with higher-order features, explaining how to extend the prover’s data structures, algorithms, and heuristics to higher- order logic, a formalism that supports partial application and applied variables.
Superposition for Full Higher-Order Logic (Technical Report)
TLDR
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 Higher-Order Logic
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.
...
...

References

SHOWING 1-10 OF 28 REFERENCES
The Higher-Order Prover Leo-II
TLDR
It is crucial that Leo-II returns proof information in a standardised syntax, so that these proofs can eventually be transformed and verified within proof assistants.
Extensional Paramodulation for Higher-Order Logic and Its Effective Implementation Leo-III
  • A. Steen
  • Computer Science
    KI - Künstliche Intelligenz
  • 2019
TLDR
In this dissertation, both the theoretical and the practical challenges of designing an effective higher-order reasoning system are studied and the resulting system, the automated theorem prover Leo-III, is one of the most effective and versatile systems, in terms of supported logical formalisms, to date.
MleanCoP: A Connection Prover for First-Order Modal Logic
TLDR
MleanCoP is a fully automated theorem prover for first-order modal logic that supports heterogeneous multimodal logics and outputs a compact prefixed connection proof.
TFF1: The TPTP Typed First-Order Form with Rank-1 Polymorphism
TLDR
The TFF1 format is introduced, an extension of TFF0 with rank-1 polymorphism, designed to be easy to process by existing reasoning tools that support ML-style polymorphism.
Implementing and Evaluating Provers for First-order Modal Logics
TLDR
This paper presents several implementations of fully automated theorem provers for first-order modal logics based on different proof calculi, among them the standard sequent calculus, a prefixed tableau calculus, an embedding into simple type theory, an instance-based method, and a Prefixed connection calculus.
Theorem Provers For Every Normal Modal Logic
TLDR
A procedure for algorithmically embedding problems formulated in higherorder modal logic into classical higher-order logic, and can be used as a preprocessor for turning TPTP THF-compliant theorem provers into provers for various modal logics.
Automated Reasoning in Higher-Order Logic using the TPTP THF Infrastructure
TLDR
Key developments have been the specification of the THF language, the addition of higher-order problems to theTPTP, the development of the TPTP THF infrastructure, several ATP systems for higher- order logic, and the use of higher -order ATP in a range of domains.
LeoPARD - A Generic Platform for the Implementation of Higher-Order Reasoners
TLDR
LeoPARD supports the implementation of knowledge representation and reasoning tools for higher-order logic(s) with an ambitious multi-agent blackboard architecture supporting prover parallelism at the term, clause, and search level.
Isabelle/HOL: A Proof Assistant for Higher-Order Logic
TLDR
This presentation discusses Functional Programming in HOL, which aims to provide students with an understanding of the programming language through the lens of Haskell.
The QMLTP Problem Library for First-Order Modal Logics
TLDR
The Quantified Modal Logic Theorem Proving library provides a platform for testing and evaluating automated theorem proving systems for first-order modal logics and a small number of problems for multi-modal logic are included as well.
...
...