Adding Sorts to an Isabelle Formalization of Superposition

View at publisher
Authors: Balazs Toth, Martin Desharnais, Jasmin Christian Blanchette
Cited by: 0
References: 21

Abstract

The superposition calculus has been formalized in Isabelle/HOL twice before but in both cases without a type system. Nowadays, modern superposition provers support types. We extend an existing Isabelle formalization of untyped superposition with simple monomorphic types, or sorts. This extension is straightforward on paper but surprisingly tricky to implement formally. We also use this opportunity to refactor the proof text to avoid quadruplicated definitions, lemmas, and proofs about terms, atoms, literals, and clauses. The extended formalization and its refactoring benefit from Isabelle's locales, structured Isar proofs, and Sledgehammer proof tool.

Fields of Study & Subjects

Logic programming and type systems Formal Methods in Verification Security and Verification in Computing

Publication details

Pages
104–116
Publication date
8 January 2026