Layered Clause Selection for Saturation-based Theorem Proving

Bernhard Gleiss, Martin Suda
<span title="2020-11-26">2020</span> <i title="Zenodo"> Zenodo </i> &nbsp;
Clause selection is one of the main heuristic decision points in navigating proof search of saturation-based theorem provers. A recently developed layered clause selection framework allows one to boost a basic clause selection heuristic by organising clauses into groups of more or less promising ones according to a specified numerical feature. In this work, we investigate this framework in depth and introduce, in addition to a previously presented feature (based on the amount of theory
more &raquo; ... in the derivation of a clause), three new features for clause selection (tracking relatedness to the goal, the number of split dependencies in the AVATAR architecture, and closeness to the Horn fragment, respectively). We implemented the resulting clause selection heuristics in the state-of-the-art saturation-based theorem prover Vampire and present an evaluation of these new clause-selection strategies and their combinations over the TPTP and SMTLIB libraries.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.5281/zenodo.4584799">doi:10.5281/zenodo.4584799</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/gzosonxhsbgi3pmxeme6expmzq">fatcat:gzosonxhsbgi3pmxeme6expmzq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20210306011508/https://zenodo.org/record/4584799/files/main.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/cf/11/cf1130f31b68e2d5e7e7040331d0ac3766df7f83.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.5281/zenodo.4584799"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> zenodo.org </button> </a>