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

Result page for benchmark
APPLICATIONS/crypto/
desgen/gss-16-s100.cnf

Jump to solvers results

General information on the benchmark

NameAPPLICATIONS/crypto/
desgen/gss-16-s100.cnf
MD5SUM0b8996f2f5c4b978a2df4466203c2361
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark15.6936
Satisfiable
(Un)Satisfiability was proved
Number of variables31248
Number of clauses93904
Sum of the clauses size221062
Maximum clause length3
Minimum clause length1
Number of clauses of size 164
Number of clauses of size 260522
Number of clauses of size 333318
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
MiniSat 2.1 (Sat-race'08 Edition) (complete)1557817SAT 15.6936 15.7013
MoRsat 2009-03-03 (complete)1557777SAT 49.4925 49.5125
SAT07 reference solver: picosat 535 (complete)1557826SAT 82.2625 82.2974
precosat 236 (complete)1557782SAT 96.0134 96.0807
glucose 1.0 (complete)1557778SAT 96.0464 96.112
IUT_BMB_SAT 1.0 (complete)1557798SAT 96.6713 96.7022
MXC 2009-03-10 (complete)1557779SAT 121.961 121.997
LySAT i/2009-03-20 (complete)1557786SAT 137.757 137.834
kw 2009-03-20 (complete)1557776SAT 169.002 169.051
SApperloT base (complete)1557784SAT 205.393 205.449
HydraSAT-Flat 2009-03-22-Flat (complete)1557794SAT 253.969 254.066
ManySAT 1.1 aimd 1/2009-03-20 (complete)1557789SAT 259.759 131.016
clasp 1.2.0-SAT09-32 (complete)1557783SAT 281.449 281.54
ManySAT 1.1 aimd 2/2009-03-20 (complete)1557790SAT 286.025 144.223
MiniSAT 09z 2009-03-22 (complete)1833668SAT 286.781 286.947
VARSAT-industrial 2009-03-22 (complete)1557810SAT 334.291 334.387
VARSAT-crafted 2009-03-22 (complete)1557809SAT 336.265 336.361
SATzilla2009_I 2009-03-22 (complete)1557801SAT 343.675 347.566
picosat 913 (complete)1557781SAT 345.478 345.621
minisat_cumr p-2009-03-18 (complete)1833667SAT 355.25 355.399
SATzilla2009_C 2009-03-22 (complete)1557800SAT 401.703 401.928
ManySAT 1.1 aimd 0/2009-03-20 (complete)1557788SAT 415.601 209.077
HydraSAT-Multi 2009-03-22-Multi (complete)1557793SAT 418.263 418.382
LySAT c/2009-03-20 (complete)1557787SAT 420.527 420.67
SAT07 reference solver: Rsat 2007-02-08 (complete)1557825SAT 465.46 465.623
HydraSAT 2009-03-22-Base (complete)1557795SAT 617.476 617.644
CircUs 2009-03-23 (complete)1557815SAT 716.476 716.737
SApperloT hrp (complete)1557785SAT 824.938 825.154
Rsat 2009-03-22 (complete)1557816SAT 893.69 894.166
SATzilla2009_R 2009-03-22 (complete)1557799? (exit code) 1199.12 1199.84
tts tts-5-0 (complete)1557780? (MO) 615.887 616.093
ttsth-5-0 2009-03-19 (complete)1557820? (MO) 801.766 405.688
TNM 2009-03-22 (incomplete)1557804? (TO) 1200.02 1200.31
gnovelty+2 2009-03-22 (incomplete)1557819? (TO) 1200.03 1200.41
hybridGM 1 (incomplete)1557805? (TO) 1200.05 1200.31
slstc 1.0 (incomplete)1557812? (TO) 1200.05 1200.51
gNovelty+-T 2009-03-22 (incomplete)1557821? (TO) 1200.05 602.831
march_hi hi (complete)1557796? (TO) 1200.06 1200.51
iPAWS 2009-03-22 (incomplete)1557791? (TO) 1200.06 1200.41
CSat 2009-03-22 (complete)1557792? (TO) 1200.06 1200.41
VARSAT-random 2009-03-22 (complete)1557811? (TO) 1200.06 1200.51
Hybrid2 2009-03-22 (incomplete)1557802? (TO) 1200.07 1200.41
satake 2009-03-22 (complete)1557824? (TO) 1200.07 601.627
adaptg2wsat2009++ 2009-03-23 (incomplete)1557814? (TO) 1200.08 1200.41
NCVWr 2009-03-22 (incomplete)1557803? (TO) 1200.09 1200.51
gnovelty+2-H 2009-03-22 (incomplete)1557818? (TO) 1200.09 1200.51
hybridGM3 3 (incomplete)1557806? (TO) 1200.09 1200.41
march_nn nn (complete)1557797? (TO) 1200.1 1200.43
hybridGM7 7 (incomplete)1557807? (TO) 1200.11 1200.51
adaptg2wsat2009 2009-03-23 (incomplete)1557813? (TO) 1200.11 1200.51
gnovelty+ 2009-03-22 (incomplete)1557808? (TO) 1200.11 1200.42
gNovelty+-V.2-T 2009-03-22 (incomplete)1557823? (TO) 1200.11 601.621
gNovelty+-V.2-T-H 2009-03-22 (incomplete)1557822? (TO) 1200.22 601.618
SAT4J CORE 2.1 RC1 (complete)1557775? (TO) 1200.29 1199.62

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