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

Result page for benchmark
CRAFTED/edgematching/
fbcolors/em_11_3_4_fbc.cnf

Jump to solvers results

General information on the benchmark

NameCRAFTED/edgematching/
fbcolors/em_11_3_4_fbc.cnf
MD5SUM3f38c028c252f031e9505f68e48a880b
Bench CategoryCRAFTED (crafted instances)
Best result obtained on this benchmark
Best CPU time to get the best result obtained on this benchmark
Satisfiable
(Un)Satisfiability was proved
Number of variables8713
Number of clauses129507
Sum of the clauses size394961
Maximum clause length81
Minimum clause length2
Number of clauses of size 10
Number of clauses of size 240674
Number of clauses of size 367270
Number of clauses of size 410556
Number of clauses of size 510773
Number of clauses of size over 5234

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
hybridGM 1 (incomplete)1562589? (exit code) 0.006998 0.0140601
hybridGM3 3 (incomplete)1562590? (exit code) 0.006998 0.014072
hybridGM7 7 (incomplete)1562591? (exit code) 0.007998 0.0143339
SATzilla2009_R 2009-03-22 (complete)1562583? (exit code) 1199.03 1200.96
SATzilla2009_I 2009-03-22 (complete)1562585? (exit code) 1199.07 1199.56
SATzilla2009_C 2009-03-22 (complete)1562584? (exit code) 1199.08 1199.74
SAT07 reference solver: SATzilla CRAFTED (complete)1731789? (exit code) 1199.77 1200.26
ttsth-5-0 2009-03-19 (complete)1562604? (MO) 298.817 156.569
tts tts-5-0 (complete)1562564? (MO) 326.459 326.578
MiniSAT 09z 2009-03-22 (complete)1833794? (TO) 1200.02 1200.61
gnovelty+2 2009-03-22 (incomplete)1562603? (TO) 1200.03 1200.33
iPAWS 2009-03-22 (incomplete)1562575? (TO) 1200.03 1200.51
VARSAT-crafted 2009-03-22 (complete)1562593? (TO) 1200.04 1200.41
LySAT i/2009-03-20 (complete)1562570? (TO) 1200.05 1200.51
gNovelty+-V.2-T-H 2009-03-22 (incomplete)1562606? (TO) 1200.06 602.836
glucose 1.0 (complete)1562562? (TO) 1200.06 1200.61
gnovelty+ 2009-03-22 (incomplete)1562592? (TO) 1200.07 1207.02
ManySAT 1.1 aimd 0/2009-03-20 (complete)1562572? (TO) 1200.07 601.919
adaptg2wsat2009++ 2009-03-23 (incomplete)1562598? (TO) 1200.07 1200.41
VARSAT-random 2009-03-22 (complete)1562595? (TO) 1200.07 1200.41
HydraSAT-Multi 2009-03-22-Multi (complete)1562577? (TO) 1200.07 1200.71
IUT_BMB_SAT 1.0 (complete)1562582? (TO) 1200.07 1200.62
CSat 2009-03-22 (complete)1562576? (TO) 1200.08 1200.43
TNM 2009-03-22 (incomplete)1562588? (TO) 1200.09 1200.41
adaptg2wsat2009 2009-03-23 (incomplete)1562597? (TO) 1200.09 1200.41
slstc 1.0 (incomplete)1562596? (TO) 1200.09 1200.41
VARSAT-industrial 2009-03-22 (complete)1562594? (TO) 1200.09 1200.45
LySAT c/2009-03-20 (complete)1562571? (TO) 1200.09 1200.61
precosat 236 (complete)1562566? (TO) 1200.09 1200.45
SAT07 reference solver: March KS 2007-02-08 (complete)1731790? (TO) 1200.09 1200.75
SApperloT base (complete)1562568? (TO) 1200.1 1200.44
picosat 913 (complete)1562565? (TO) 1200.1 1200.56
ManySAT 1.1 aimd 1/2009-03-20 (complete)1562573? (TO) 1200.1 602.223
march_nn nn (complete)1562581? (TO) 1200.1 1200.46
Hybrid2 2009-03-22 (incomplete)1562586? (TO) 1200.1 1200.41
SAT07 reference solver: minisat SAT 2007 (complete)1731788? (TO) 1200.1 1200.45
NCVWr 2009-03-22 (incomplete)1562587? (TO) 1200.1 1200.41
Rsat 2009-03-22 (complete)1562600? (TO) 1200.1 1200.71
minisat_cumr p-2009-03-18 (complete)1833793? (TO) 1200.1 1202.32
march_hi hi (complete)1562580? (TO) 1200.11 1200.46
gnovelty+2-H 2009-03-22 (incomplete)1562602? (TO) 1200.11 1200.53
MiniSat 2.1 (Sat-race'08 Edition) (complete)1562601? (TO) 1200.11 1200.57
CircUs 2009-03-23 (complete)1562599? (TO) 1200.12 1200.54
HydraSAT 2009-03-22-Base (complete)1562579? (TO) 1200.12 1200.54
SApperloT hrp (complete)1562569? (TO) 1200.12 1200.55
MoRsat 2009-03-03 (complete)1562561? (TO) 1200.12 1200.45
HydraSAT-Flat 2009-03-22-Flat (complete)1562578? (TO) 1200.14 1200.44
MXC 2009-03-10 (complete)1562563? (TO) 1200.14 1200.48
ManySAT 1.1 aimd 2/2009-03-20 (complete)1562574? (TO) 1200.15 602.321
gNovelty+-T 2009-03-22 (incomplete)1562605? (TO) 1200.16 601.732
kw 2009-03-20 (complete)1562560? (TO) 1200.17 1200.59
clasp 1.2.0-SAT09-32 (complete)1562567? (TO) 1200.18 1200.48
gNovelty+-V.2-T 2009-03-22 (incomplete)1562607? (TO) 1200.23 602.932
satake 2009-03-22 (complete)1562608? (TO) 1200.27 601.781
SAT4J CORE 2.1 RC1 (complete)1562559? (TO) 1200.35 1199.63

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: