Download PDFOpen PDF in browser

Metis-based Paramodulation Tactic for HOL Light

10 pagesPublished: December 18, 2015


Metis is an automated theorem prover based on ordered paramodulation.
It is widely employed in the interactive theorem provers Isabelle/HOL and HOL4
to automate proofs as well as reconstruct proofs found by automated provers.
For both these purposes, the tableaux-based MESON tactic is frequently used
in HOL Light. However, paramodulation-based provers such as Metis
perform better on many problems involving equality.
We created a Metis-based tactic in HOL Light which translates HOL problems
to Metis, runs an OCaml version of Metis, and reconstructs proofs
in Metis' paramodulation calculus as HOL proofs.
We evaluate the performance of Metis as proof reconstruction method
in HOL Light.

Keyphrases: HOL, MESON, METIS, paramodulation, Proof tactics, tableaux

In: Georg Gottlob, Geoff Sutcliffe and Andrei Voronkov (editors). GCAI 2015. Global Conference on Artificial Intelligence, vol 36, pages 127--136

BibTeX entry
  author    = {Michael F\textbackslash{}"arber and Cezary Kaliszyk},
  title     = {Metis-based Paramodulation Tactic for HOL Light},
  booktitle = {GCAI 2015. Global Conference on Artificial Intelligence},
  editor    = {Georg Gottlob and Geoff Sutcliffe and Andrei Voronkov},
  series    = {EPiC Series in Computing},
  volume    = {36},
  pages     = {127--136},
  year      = {2015},
  publisher = {EasyChair},
  bibsource = {EasyChair,},
  issn      = {2398-7340},
  url       = {},
  doi       = {10.29007/z9mz}}
Download PDFOpen PDF in browser