Making Higher-Order Superposition Work - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2021

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 formulas, 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
conf.pdf (328.77 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03364024 , version 1 (04-10-2021)

Identifiers

Cite

Petar Vukmirović, Alexander Bentkamp, Jasmin Blanchette, Simon Cruanes, Visa Nummelin, et al.. Making Higher-Order Superposition Work. CADE 2021 - 28th International Conference on Automated Deduction, Jul 2021, Pittsburgh, PA / online, United States. pp.415-432, ⟨10.1007/978-3-030-79876-5_24⟩. ⟨hal-03364024⟩
46 View
75 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More