Metis-based Paramodulation Tactic for HOL Light

10 pages•Published: December 18, 2015

Abstract

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.

Links:	https://easychair.org/publications/paper/T2g
	https://doi.org/10.29007/z9mz

BibTeX entry

@inproceedings{GCAI2015:Metis_based_Paramodulation_Tactic,
  author    = {Michael Färber 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},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/T2g},
  doi       = {10.29007/z9mz},
  pages     = {127-136},
  year      = {2015}}

Download PDF Open PDF in browser