Details

Autor(en) / Beteiligte

• Vukmirović, Petar
• Bentkamp, Alexander
• Blanchette, Jasmin
• Cruanes, Simon
• Nummelin, Visa
• Tourret, Sophie

Titel

Making Higher-Order Superposition Work

Ist Teil von

• Journal of automated reasoning, 2022-11, Vol.66 (4), p.541-564

Ort / Verlag

Dordrecht: Springer Netherlands

Erscheinungsjahr

2022

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• 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.