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

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

Jump to solvers results

General information on the benchmark

NameCRAFTED/edgematching/
all/em_14_7_3_all.cnf
MD5SUM690ec6e6ad357e580cb6fa1e2f7f32cc
Bench CategoryCRAFTED (crafted instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark10.0725
Satisfiable
(Un)Satisfiability was proved
Number of variables24356
Number of clauses1884008
Sum of the clauses size4117468
Maximum clause length144
Minimum clause length2
Number of clauses of size 10
Number of clauses of size 21655732
Number of clauses of size 3177720
Number of clauses of size 424200
Number of clauses of size 525920
Number of clauses of size over 5436

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
gnovelty+ 2009-03-22 (incomplete)1561968SAT 10.0725 10.076
iPAWS 2009-03-22 (incomplete)1561951SAT 10.2544 10.2577
MiniSat 2.1 (Sat-race'08 Edition) (complete)1561977SAT 10.2684 10.2725
SApperloT base (complete)1561944SAT 13.8119 13.8156
SATzilla2009_I 2009-03-22 (complete)1561961SAT 14.6418 14.6627
gNovelty+-T 2009-03-22 (incomplete)1561981SAT 15.8176 9.87178
MXC 2009-03-10 (complete)1561939SAT 16.1815 16.189
satake 2009-03-22 (complete)1561984SAT 18.7751 9.56159
SATzilla2009_R 2009-03-22 (complete)1561959SAT 20.5809 20.6047
SAT07 reference solver: minisat SAT 2007 (complete)1731752SAT 21.4927 21.5008
picosat 913 (complete)1561941SAT 25.5861 25.6134
CircUs 2009-03-23 (complete)1561975SAT 26.13 26.1539
MoRsat 2009-03-03 (complete)1561937SAT 29.8855 29.8959
SAT4J CORE 2.1 RC1 (complete)1561935SAT 33.6629 32.3252
adaptg2wsat2009 2009-03-23 (incomplete)1561973SAT 40.1879 40.2091
ManySAT 1.1 aimd 1/2009-03-20 (complete)1561949SAT 40.9348 39.7132
Hybrid2 2009-03-22 (incomplete)1561962SAT 41.0768 41.1069
TNM 2009-03-22 (incomplete)1561964SAT 41.7696 41.8039
glucose 1.0 (complete)1561938SAT 41.8046 41.8316
MiniSAT 09z 2009-03-22 (complete)1833770SAT 41.9256 42.9539
adaptg2wsat2009++ 2009-03-23 (incomplete)1561974SAT 43.4634 43.4995
minisat_cumr p-2009-03-18 (complete)1833769SAT 44.0343 44.0573
LySAT c/2009-03-20 (complete)1561947SAT 48.9286 48.9639
HydraSAT-Multi 2009-03-22-Multi (complete)1561953SAT 49.7294 49.7794
ManySAT 1.1 aimd 0/2009-03-20 (complete)1561948SAT 52.9889 45.7696
LySAT i/2009-03-20 (complete)1561946SAT 54.3037 54.3396
ManySAT 1.1 aimd 2/2009-03-20 (complete)1561950SAT 56.7114 47.6439
IUT_BMB_SAT 1.0 (complete)1561958SAT 56.9243 56.9607
kw 2009-03-20 (complete)1561936SAT 58.0892 58.1099
Rsat 2009-03-22 (complete)1561976SAT 62.1326 62.1882
SApperloT hrp (complete)1561945SAT 69.8154 69.8446
precosat 236 (complete)1561942SAT 73.9708 74.0328
HydraSAT-Flat 2009-03-22-Flat (complete)1561954SAT 78.3181 78.3377
HydraSAT 2009-03-22-Base (complete)1561955SAT 78.5901 78.617
clasp 1.2.0-SAT09-32 (complete)1561943SAT 167.757 167.814
CSat 2009-03-22 (complete)1561952SAT 256.775 256.914
gNovelty+-V.2-T-H 2009-03-22 (incomplete)1561982SAT 360.152 209.377
NCVWr 2009-03-22 (incomplete)1561963SAT 566.593 566.841
hybridGM3 3 (incomplete)1561966? (exit code) 0.006998 0.00780398
hybridGM 1 (incomplete)1561965? (exit code) 0.006998 0.00821104
hybridGM7 7 (incomplete)1561967? (exit code) 0.007997 0.00822199
SAT07 reference solver: SATzilla CRAFTED (complete)1731753? (exit code) 1199.16 1199.6
SATzilla2009_C 2009-03-22 (complete)1561960? (exit code) 1199.45 1199.99
gnovelty+2 2009-03-22 (incomplete)1561979? (MO) 23.8364 23.8448
march_nn nn (complete)1561957? (MO) 98.762 2486.18
march_hi hi (complete)1561956? (MO) 103.522 138.704
SAT07 reference solver: March KS 2007-02-08 (complete)1731754? (MO) 187.324 187.427
ttsth-5-0 2009-03-19 (complete)1561980? (MO) 341.349 189.979
tts tts-5-0 (complete)1561940? (MO) 984.893 985.47
VARSAT-random 2009-03-22 (complete)1561971? (TO) 1200.08 1200.44
VARSAT-crafted 2009-03-22 (complete)1561969? (TO) 1200.09 1200.64
VARSAT-industrial 2009-03-22 (complete)1561970? (TO) 1200.1 1200.44
slstc 1.0 (incomplete)1561972? (TO) 1200.11 1200.43
gnovelty+2-H 2009-03-22 (incomplete)1561978? (TO) 1200.22 1200.67
gNovelty+-V.2-T 2009-03-22 (incomplete)1561983Wrong Cert. 436.224 249.323

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