Exploiting Instantiations from Paramodulation Proofs in Isabelle/HOL
Published: Aug 28, 2025
Last Updated: Aug 28, 2025
Authors:Lukas Bartl, Jasmin Blanchette, Tobias Nipkow
Abstract
Metis is an ordered paramodulation prover built into the Isabelle/HOL proof assistant. It attempts to close the current goal using a given list of lemmas. Typically these lemmas are found by Sledgehammer, a tool that integrates external automatic provers. We present a new tool that analyzes successful Metis proofs to derive variable instantiations. These increase Sledgehammer's success rate, improve the speed of Sledgehammer-generated proofs, and help users understand why a goal follows from the lemmas.