randoCoP: Randomizing the Proof Search Order in the Connection Calculus

Thomas Raths, Jens Otten
2008 Conference on Automated Deduction  
We present randoCoP, a theorem prover for classical firstorder logic, which integrates randomized search techniques into the connection prover leanCoP 2.0. By randomly reordering the axioms of the problem and the literals within its clausal form, the incomplete search variants of leanCoP 2.0 can be improved significantly. We introduce details of the implementation and present comprehensive practical results by comparing the performance of randoCoP with leanCoP and other theorem provers on the TPTP library and problems involving large theories.
dblp:conf/cade/RathsO08 fatcat:n732hqkxt5g55ccf6hxxzy76yu