Superposition for Full Higher-Order Logic

A. Bentkamp, J. Blanchette, S. Tourret, P. Vukmirović

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Abstract

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. 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 from the interplay between λ -terms and Booleans. Our implementation in Zipperposition outperforms all other higher-order theorem provers and is on a par with an earlier, pragmatic prototype of Booleans in Zipperposition.
Original languageEnglish
Title of host publicationAutomated Deduction – CADE 2021
Subtitle of host publication28th International Conference on Automated Deduction, Virtual Event, July 12–15, 2021, Proceedings
EditorsAndré Platzer, Geoff Sutcliffe
PublisherSpringer Science and Business Media Deutschland GmbH
Pages396-412
Number of pages17
ISBN (Electronic)9783030798765
ISBN (Print)9783030798758
DOIs
Publication statusPublished - 2021
Event28th International Conference on Automated Deduction, CADE 28 2021 - Virtual, Online
Duration: 12 Jul 202115 Jul 2021

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12699 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference28th International Conference on Automated Deduction, CADE 28 2021
CityVirtual, Online
Period12/07/2115/07/21

Fingerprint

Dive into the research topics of 'Superposition for Full Higher-Order Logic'. Together they form a unique fingerprint.

Cite this