Abstract:Dependent type theory gives an expressive type system facilitating succinct formalizations of mathematical concepts. In practice, it is mainly used for interactive theorem proving with intensional type theories, with PVS being a notable exception. In this paper, we present native rules for automated reasoning in a dependently-typed version (DHOL) of classical higher-order logic (HOL). DHOL has an extensional type theory with an undecidable type checking problem which contains theorem proving. We implemented the inference rules as well as an automatic type checking mode in Lash, a fork of Satallax, the leading tableaux-based prover for HOL. Our method is sound and complete with respect to provability in DHOL. Completeness is guaranteed by the incorporation of a sound and complete translation from DHOL to HOL recently proposed by Rothgang et al. While this translation can already be used as a preprocessing step to any HOL prover, to achieve better performance, our system directly works in DHOL. Moreover, experimental results show that the DHOL version of Lash can outperform all major HOL provers executed on the translation.

The Higher-Order Prover Leo-III (Extended Version)

LeoPARD --- A Generic Platform for the Implementation of Higher-Order Reasoners

Theorem Proving in Dependently-Typed Higher-Order Logic -- Extended Preprint

HOList: An Environment for Machine Learning of Higher-Order Theorem Proving

Formalization, Mechanization and Automation of Gödel's Proof of God's Existence

Tableaux for Automated Reasoning in Dependently-Typed Higher-Order Logic (Extended Version)

AUTO2, a saturation-based heuristic prover for higher-order logic

Language and Proofs for Higher-Order SMT (Work in Progress)

Proofs as stateful programs: A first-order logic with abstract Hoare triples, and an interpretation into an imperative language

Automated Reasoning in Non-classical Logics in the TPTP World

Base-extension Semantics for Modal Logic

Extensions of K5: Proof Theory and Uniform Lyndon Interpolation

Proofs that Modify Proofs

Proofs for Free in the $λΠ$-Calculus Modulo Theory

A Theorem Prover for Quantum Hoare Logic and Its Applications

Holophrasm: a neural Automated Theorem Prover for higher-order logic

Verified completeness in Henkin-style for intuitionistic propositional logic

Automating Free Logic in HOL, with an Experimental Application in Category Theory

LPC(ID): A Sequent Calculus Proof System for Propositional Logic Extended with Inductive Definitions