Going Polymorphic - TH1 Reasoning for Leo-III

13 pages•Published: June 4, 2017

Alexander Steen, Max Wisniewski and Christoph Benzmüller

Abstract

While interactive proof assistants for higher-order logic (HOL) commonly admit reasoning within rich type systems, current theorem provers for HOL are mainly based on simply typed lambda-calculi and therefore do not allow such flexibility. In this paper, we present modifications to the higher-order automated theorem prover Leo-III for turning it into a reasoning system for rank-1 polymorphic HOL.
To that end, a polymorphic version of HOL and a suitable paramodulation-based calculus are sketched. The implementation is evaluated using a set of polymorphic TPTP THF problems.

In: Thomas Eiter, David Sands, Geoff Sutcliffe and Andrei Voronkov (editors). IWIL Workshop and LPAR Short Presentations, vol 1, pages 100-112.

Links:	https://easychair.org/publications/paper/CNN
	https://doi.org/10.29007/jgkw

BibTeX entry

@inproceedings{LPAR-21S:Going_Polymorphic_TH1_Reasoning,
  author    = {Alexander Steen and Max Wisniewski and Christoph Benzmüller},
  title     = {Going Polymorphic - TH1 Reasoning for Leo-III},
  booktitle = {IWIL Workshop and LPAR Short Presentations},
  editor    = {Thomas Eiter and David Sands and Geoff Sutcliffe and Andrei Voronkov},
  series    = {Kalpa Publications in Computing},
  volume    = {1},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2515-1762},
  url       = {/publications/paper/CNN},
  doi       = {10.29007/jgkw},
  pages     = {100-112},
  year      = {2017}}

Download PDF Open PDF in browser