SAT 2009 Competition: main competition (phase2): solvers results per benchmarks

Result page for benchmark

Jump to solvers results

General information on the benchmark

Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark3574.73
(Un)Satisfiability was proved
Number of variables500
Number of clauses2125
Sum of the clauses size6375
Maximum clause length3
Minimum clause length3
Number of clauses of size 10
Number of clauses of size 20
Number of clauses of size 32125
Number of clauses of size 40
Number of clauses of size 50
Number of clauses of size over 50

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
march_hi hi (complete)1628081UNSAT 3574.73 3576.18
SAT07 reference solver: SATzilla RANDOM (complete)1626604UNSAT 4048.14 4050.23
SATzilla2009_R 2009-03-22 (complete)1630521UNSAT 4196.28 4198.32
SAT07 reference solver: March KS 2007-02-08 (complete)1626605UNSAT 4823.89 4825.77
SAT07 reference solver: gnovelty+ 2007-02-08 (incomplete)1632448? (TO) 5000.04 5002.31
SAT07 reference solver: adaptg2wsat+ 2007-02-08 (incomplete)1632449? (TO) 5000.05 5002.61
hybridGM3 3 (incomplete)1627471? (TO) 5000.05 4999.41
gNovelty+-T 2009-03-22 (incomplete)1783265? (TO) 5000.06 5001.42
iPAWS 2009-03-22 (incomplete)1631131? (TO) 5000.07 5001.51
TNM 2009-03-22 (incomplete)1632447? (TO) 5000.08 5001.51
gnovelty+2 2009-03-22 (incomplete)1629398? (TO) 5000.1 5001.91
adaptg2wsat2009++ 2009-03-23 (incomplete)1629397? (TO) 5000.1 5001.71

Additionnal information

This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).

Solution found: