Abstract
Metis is an automated theorem prover based on ordered paramodulation.It is widely employed in the interactive theorem provers Isabelle/HOL and HOL4to automate proofs as well as reconstruct proofs found by automated provers.For both these purposes, the tableaux-based MESON tactic is frequently usedin HOL Light. However, paramodulation-based provers such as Metisperform better on many problems involving equality.We created a Metis-based tactic in HOL Light which translates HOL problemsto Metis, runs an OCaml version of Metis, and reconstructs proofsin Metis' paramodulation calculus as HOL proofs.We evaluate the performance of Metis as proof reconstruction methodin HOL Light.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have