Aiming for the Goal with SInE

7 pages•Published: March 11, 2020

Abstract

The Sumo INference Engine (SInE) is a well-established premise selection algorithm for first-order theorem provers, routinely used, especially on large theory problems. The main idea of SInE is to start from the goal formula and to iteratively add other formulas to those already added that are related by sharing signature symbols. This implicitly defines a certain heuristical distance of the individual formulas and symbols from the goal.
In this paper, we show how this distance can be successfully used for other purposes than just premise selection. In particular, biasing clause selection to postpone introduction of input clauses further from the goal helps to solve more problems. Moreover, a precedence which respects such goal distance of symbols gives rise to a goal sensitive simplification ordering. We implemented both ideas in the automatic theorem prover Vampire and present their experimental evaluation on the TPTP benchmark.

Keyphrases: first order theorem proving, large theory problems, premise selection, sine, vampire

In: Laura Kovacs and Andrei Voronkov (editors). Vampire 2018 and Vampire 2019. The 5th and 6th Vampire Workshops, vol 71, pages 38-44.

Links:	https://easychair.org/publications/paper/lZfv
	https://doi.org/10.29007/q4pt

BibTeX entry

@inproceedings{Vampire2019:Aiming_Goal_with_SInE,
  author    = {Martin Suda},
  title     = {Aiming for the Goal with SInE},
  booktitle = {Vampire 2018 and Vampire 2019. The 5th and 6th Vampire Workshops},
  editor    = {Laura Kovacs and Andrei Voronkov},
  series    = {EPiC Series in Computing},
  volume    = {71},
  publisher = {EasyChair},
  bibsource = {EasyChair, https://easychair.org},
  issn      = {2398-7340},
  url       = {/publications/paper/lZfv},
  doi       = {10.29007/q4pt},
  pages     = {38-44},
  year      = {2020}}

Download PDF Open PDF in browser