Info: Zenodo’s user support line is staffed on regular business days between Dec 23 and Jan 5. Response times may be slightly longer than normal.

Published November 26, 2020 | Version v1
Conference paper Open

Layered Clause Selection for Saturation-based Theorem Proving

  • 1. TU Wien, Vienna, Austria
  • 2. Czech Technical University in Prague, Czech Republic

Description

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 reasoning 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.

Files

main.pdf

Files (1.4 MB)

Name Size Download all
md5:0fe0731263eca775897ed2693a806efe
1.4 MB Preview Download

Additional details

Funding

AI4REASON – Artificial Intelligence for Large-Scale Computer-Assisted Reasoning 649043
European Commission
SYMCAR – Symbolic Computation and Automated Reasoning for Program Analysis 639270
European Commission