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

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

Jump to solvers results

General information on the benchmark

NameAPPLICATIONS/crypto/
desgen/gss-15-s100.cnf
MD5SUMb185751224700d221426aae46b36e25c
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark5.28719
Satisfiable
(Un)Satisfiability was proved
Number of variables31238
Number of clauses93878
Sum of the clauses size221002
Maximum clause length3
Minimum clause length1
Number of clauses of size 164
Number of clauses of size 260504
Number of clauses of size 333310
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)1558493SAT 5.28719 5.28753
ManySAT 1.1 aimd 0/2009-03-20 (complete)1558464SAT 14.6658 8.15559
ManySAT 1.1 aimd 2/2009-03-20 (complete)1558466SAT 15.7706 8.69584
kw 2009-03-20 (complete)1558452SAT 26.135 26.1414
Rsat 2009-03-22 (complete)1558492SAT 27.2459 27.2705
LySAT c/2009-03-20 (complete)1558463SAT 30.3014 30.3256
glucose 1.0 (complete)1558454SAT 33.4549 33.483
clasp 1.2.0-SAT09-32 (complete)1558459SAT 37.4733 37.5075
march_hi hi (complete)1558472SAT 64.4302 64.4476
LySAT i/2009-03-20 (complete)1558462SAT 72.396 72.4199
MiniSAT 09z 2009-03-22 (complete)1833680SAT 93.5348 93.5877
SAT07 reference solver: Rsat 2007-02-08 (complete)1558501SAT 95.8044 95.8571
MXC 2009-03-10 (complete)1558455SAT 98.942 98.9822
HydraSAT-Flat 2009-03-22-Flat (complete)1558470SAT 113.742 113.803
HydraSAT 2009-03-22-Base (complete)1558471SAT 117.707 117.734
ManySAT 1.1 aimd 1/2009-03-20 (complete)1558465SAT 137.801 69.893
precosat 236 (complete)1558458SAT 159.992 160.055
HydraSAT-Multi 2009-03-22-Multi (complete)1558469SAT 166.026 166.1
IUT_BMB_SAT 1.0 (complete)1558474SAT 167.968 168.071
SATzilla2009_I 2009-03-22 (complete)1558477SAT 170.783 170.884
minisat_cumr p-2009-03-18 (complete)1833679SAT 179.116 179.19
SApperloT base (complete)1558460SAT 186.729 186.796
MoRsat 2009-03-03 (complete)1558453SAT 249.917 249.986
SATzilla2009_C 2009-03-22 (complete)1558476SAT 251.622 251.756
picosat 913 (complete)1558457SAT 275.389 275.475
VARSAT-crafted 2009-03-22 (complete)1558485SAT 314.564 314.65
SApperloT hrp (complete)1558461SAT 320.532 320.646
CircUs 2009-03-23 (complete)1558491SAT 378.456 378.579
VARSAT-industrial 2009-03-22 (complete)1558486SAT 404.643 406.986
satake 2009-03-22 (complete)1558500SAT 460.413 230.88
SAT07 reference solver: picosat 535 (complete)1558502SAT 560.549 560.731
march_nn nn (complete)1558473SAT 605.285 608.364
CSat 2009-03-22 (complete)1558468SAT 695.546 695.739
SATzilla2009_R 2009-03-22 (complete)1558475? (exit code) 1199.07 1199.58
tts tts-5-0 (complete)1558456? (MO) 571.772 571.973
ttsth-5-0 2009-03-19 (complete)1558496? (MO) 760.975 384.867
hybridGM3 3 (incomplete)1558482? (TO) 1200.02 1200.31
VARSAT-random 2009-03-22 (complete)1558487? (TO) 1200.02 1200.41
gnovelty+2-H 2009-03-22 (incomplete)1558494? (TO) 1200.04 1200.31
hybridGM7 7 (incomplete)1558483? (TO) 1200.04 1200.41
hybridGM 1 (incomplete)1558481? (TO) 1200.05 1205.91
adaptg2wsat2009++ 2009-03-23 (incomplete)1558490? (TO) 1200.05 1200.41
Hybrid2 2009-03-22 (incomplete)1558478? (TO) 1200.06 1200.41
TNM 2009-03-22 (incomplete)1558480? (TO) 1200.09 1200.51
gnovelty+ 2009-03-22 (incomplete)1558484? (TO) 1200.1 1200.42
adaptg2wsat2009 2009-03-23 (incomplete)1558489? (TO) 1200.1 1200.41
gNovelty+-V.2-T-H 2009-03-22 (incomplete)1558498? (TO) 1200.1 601.515
gnovelty+2 2009-03-22 (incomplete)1558495? (TO) 1200.1 1200.51
slstc 1.0 (incomplete)1558488? (TO) 1200.11 1200.51
NCVWr 2009-03-22 (incomplete)1558479? (TO) 1200.11 1200.41
iPAWS 2009-03-22 (incomplete)1558467? (TO) 1200.11 1200.41
gNovelty+-T 2009-03-22 (incomplete)1558497? (TO) 1200.13 602.829
gNovelty+-V.2-T 2009-03-22 (incomplete)1558499? (TO) 1200.19 601.718
SAT4J CORE 2.1 RC1 (complete)1558451? (TO) 1200.28 1199.43

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