We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.AI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Artificial Intelligence

Title: Extensional Higher-Order Paramodulation in Leo-III

Abstract: Leo-III is an automated theorem prover for extensional type theory with Henkin semantics and choice. Reasoning with primitive equality is enabled by adapting paramodulation-based proof search to higher-order logic. The prover may cooperate with multiple external specialist reasoning systems such as first-order provers and SMT solvers. Leo-III is compatible with the TPTP/TSTP framework for input formats, reporting results and proofs, and standardized communication between reasoning systems, enabling e.g. proof reconstruction from within proof assistants such as Isabelle/HOL. Leo-III supports reasoning in polymorphic first-order and higher-order logic, in all normal quantified modal logics, as well as in different deontic logics. Its development had initiated the ongoing extension of the TPTP infrastructure to reasoning within non-classical logics.
Comments: 34 pages, 7 Figures, 1 Table; submitted article
Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO); Symbolic Computation (cs.SC); Logic (math.LO)
MSC classes: 03B35, 03B15, 03B45, 68T15, 68T27, 68T30, 03Bxx
ACM classes: I.2.3; F.4.1; I.2.4
DOI: 10.1007/s10817-021-09588-x
Cite as: arXiv:1907.11501 [cs.AI]
  (or arXiv:1907.11501v2 [cs.AI] for this version)

Submission history

From: Christoph Benzmüller [view email]
[v1] Fri, 26 Jul 2019 11:58:08 GMT (386kb,D)
[v2] Sun, 28 Feb 2021 06:05:39 GMT (1148kb,D)

Link back to: arXiv, form interface, contact.