scholarly journals System Description: aRa – An Automatic Theorem Prover for Relation Algebras

Author(s):  
Carsten Sinz
Author(s):  
Leonardo de Moura ◽  
Soonho Kong ◽  
Jeremy Avigad ◽  
Floris van Doorn ◽  
Jakob von Raumer

2016 ◽  
Vol 58 (2) ◽  
pp. 253-291 ◽  
Author(s):  
M. Ganesalingam ◽  
W. T. Gowers

Author(s):  
Martin Suda

AbstractWe re-examine the topic of machine-learned clause selection guidance in saturation-based theorem provers. The central idea, recently popularized by the ENIGMA system, is to learn a classifier for recognizing clauses that appeared in previously discovered proofs. In subsequent runs, clauses classified positively are prioritized for selection. We propose several improvements to this approach and experimentally confirm their viability. For the demonstration, we use a recursive neural network to classify clauses based on their derivation history and the presence or absence of automatically supplied theory axioms therein. The automatic theorem prover Vampire guided by the network achieves a 41 % improvement on a relevant subset of SMT-LIB in a real time evaluation.


2012 ◽  
Vol 50 (1) ◽  
pp. 99-117 ◽  
Author(s):  
James P. Bridge ◽  
Lawrence Charles Paulson

Sign in / Sign up

Export Citation Format

Share Document