Journal Articles Journal of Automated Reasoning Year : 2022

Making Higher-Order Superposition Work

Abstract

Superposition is among the most successful calculi for first-order logic. Its extension to higher-order logic introduces new challenges such as infinitely branching inference rules, new possibilities such as reasoning about Booleans, and the need to curb the explosion of specific higher-order rules. We describe techniques that address these issues and extensively evaluate their implementation in the Zipperposition theorem prover. Largely thanks to their use, Zipperposition won the higher-order division of the CASC-J10 competition.
Fichier principal
Vignette du fichier
paper.pdf (240.79 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03909997 , version 1 (21-12-2022)

Identifiers

Cite

Petar Vukmirović, Alexander Bentkamp, Jasmin Blanchette, Simon Cruanes, Visa Nummelin, et al.. Making Higher-Order Superposition Work. Journal of Automated Reasoning, 2022, 66 (4), pp.541-564. ⟨10.1007/s10817-021-09613-z⟩. ⟨hal-03909997⟩
51 View
56 Download

Altmetric

Share

More