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

Result page for benchmark
CRAFTED/edgematching/
all/em_12_2_4_all.cnf

Jump to solvers results

General information on the benchmark

NameCRAFTED/edgematching/
all/em_12_2_4_all.cnf
MD5SUM1f3d58bff37113168b2896e46d348bef
Bench CategoryCRAFTED (crafted instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark1.16782
Satisfiable
(Un)Satisfiability was proved
Number of variables12584
Number of clauses729136
Sum of the clauses size1670768
Maximum clause length100
Minimum clause length2
Number of clauses of size 10
Number of clauses of size 2590828
Number of clauses of size 3103200
Number of clauses of size 417828
Number of clauses of size 517000
Number of clauses of size over 5280

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
SApperloT hrp (complete)1561893SAT 1.16782 1.16842
iPAWS 2009-03-22 (incomplete)1561899SAT 5.54316 5.54358
MXC 2009-03-10 (complete)1561887SAT 7.67983 7.68163
HydraSAT 2009-03-22-Base (complete)1561903SAT 8.93764 8.94065
SApperloT base (complete)1561892SAT 10.4364 10.4407
kw 2009-03-20 (complete)1561884SAT 10.5844 10.5879
ManySAT 1.1 aimd 0/2009-03-20 (complete)1561896SAT 12.911 11.7726
adaptg2wsat2009 2009-03-23 (incomplete)1561921SAT 19.485 19.4908
MiniSAT 09z 2009-03-22 (complete)1833768SAT 21.9677 21.9763
MiniSat 2.1 (Sat-race'08 Edition) (complete)1561925SAT 23.1735 23.1914
IUT_BMB_SAT 1.0 (complete)1561906SAT 24.7722 24.7968
glucose 1.0 (complete)1561886SAT 26.7759 26.805
minisat_cumr p-2009-03-18 (complete)1833767SAT 29.5785 29.6205
SAT07 reference solver: SATzilla CRAFTED (complete)1731750SAT 33.3859 33.4429
gnovelty+ 2009-03-22 (incomplete)1561916SAT 36.6074 36.6272
satake 2009-03-22 (complete)1561932SAT 38.8781 19.5689
gnovelty+2 2009-03-22 (incomplete)1561927SAT 42.0266 42.0553
ManySAT 1.1 aimd 1/2009-03-20 (complete)1561897SAT 47.1078 32.8972
HydraSAT-Flat 2009-03-22-Flat (complete)1561902SAT 48.9586 48.9858
MoRsat 2009-03-03 (complete)1561885SAT 51.1652 51.1909
gNovelty+-T 2009-03-22 (incomplete)1561929SAT 53.8528 27.7648
picosat 913 (complete)1561889SAT 56.6204 56.6387
gNovelty+-V.2-T-H 2009-03-22 (incomplete)1561930SAT 61.2437 37.5351
adaptg2wsat2009++ 2009-03-23 (incomplete)1561922SAT 91.766 91.7918
Rsat 2009-03-22 (complete)1561924SAT 100.317 100.368
SATzilla2009_R 2009-03-22 (complete)1561907SAT 104.15 104.227
LySAT i/2009-03-20 (complete)1561894SAT 111.979 112.046
gNovelty+-V.2-T 2009-03-22 (incomplete)1561931SAT 115.412 64.2343
LySAT c/2009-03-20 (complete)1561895SAT 129.355 129.405
SATzilla2009_I 2009-03-22 (complete)1561909SAT 129.881 129.972
clasp 1.2.0-SAT09-32 (complete)1561891SAT 133.972 134.022
CircUs 2009-03-23 (complete)1561923SAT 177.663 177.749
ManySAT 1.1 aimd 2/2009-03-20 (complete)1561898SAT 181.517 96.4135
TNM 2009-03-22 (incomplete)1561912SAT 192.962 193.061
Hybrid2 2009-03-22 (incomplete)1561910SAT 242.941 244.152
SAT07 reference solver: minisat SAT 2007 (complete)1731749SAT 626.033 626.284
NCVWr 2009-03-22 (incomplete)1561911SAT 715.376 715.564
precosat 236 (complete)1561890SAT 739.64 739.973
SAT4J CORE 2.1 RC1 (complete)1561883SAT 874.046 872.414
HydraSAT-Multi 2009-03-22-Multi (complete)1561901SAT 1124.61 1125.35
hybridGM7 7 (incomplete)1561915? (exit code) 0.006998 0.00783405
hybridGM 1 (incomplete)1561913? (exit code) 0.006998 0.00740788
hybridGM3 3 (incomplete)1561914? (exit code) 0.006998 0.00744199
SATzilla2009_C 2009-03-22 (complete)1561908? (exit code) 1199.08 1199.49
slstc 1.0 (incomplete)1561920? (TO) 1200.06 1207.02
VARSAT-random 2009-03-22 (complete)1561919? (TO) 1200.06 1200.42
VARSAT-industrial 2009-03-22 (complete)1561918? (TO) 1200.09 1200.42
CSat 2009-03-22 (complete)1561900? (TO) 1200.11 1200.45
VARSAT-crafted 2009-03-22 (complete)1561917? (TO) 1200.11 1200.42
SAT07 reference solver: March KS 2007-02-08 (complete)1731751? (TO) 1200.12 1200.7
march_hi hi (complete)1561904? (TO) 1200.15 1200.61
march_nn nn (complete)1561905? (TO) 1200.2 1200.62
tts tts-5-0 (complete)1561888? (TO) 1200.27 1200.58
ttsth-5-0 2009-03-19 (complete)1561928? (TO) 1200.29 607.682
gnovelty+2-H 2009-03-22 (incomplete)1561926Wrong Cert. 132.759 132.805

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:
--too large--