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

Result page for benchmark
random/medium/
unif-k5-r21.3-v75-c1597-S1009664450-096.SATISFIABLE.cnf

Jump to solvers results

General information on the benchmark

Namerandom/medium/
unif-k5-r21.3-v75-c1597-S1009664450-096.SATISFIABLE.cnf
MD5SUM2532888f1d1a6483b85bdee81ac0c479
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.007998
Satisfiable
(Un)Satisfiability was proved
Number of variables75
Number of clauses1597
Sum of the clauses size7985
Maximum clause length5
Minimum clause length5
Number of clauses of size 10
Number of clauses of size 20
Number of clauses of size 30
Number of clauses of size 40
Number of clauses of size 51597
Number of clauses of size over 50

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
SAT09 reference solver: gnovelty+2 2009-03-22 (incomplete)3206166SAT 0.007998 0.0112269
SAT09 reference solver: SATzilla2009_R 2009-03-22 (complete)3206164SAT 0.014996 0.016462
csls pnorm-8cores (incomplete)3159377SAT 0.019996 0.00836591
shortsattime+ 2011-03-02 (incomplete)3169382SAT 0.020996 0.0232201
csls prob-4cores (incomplete)3158177SAT 0.021995 0.00999203
sattime2011 2011-03-02 (incomplete)3153893SAT 0.027995 0.029319
SAT09 reference solver: TNM 2009-03-22 (incomplete)3206165SAT 0.028995 0.0291249
sattime+ 2011-03-02 (incomplete)3169982SAT 0.035993 0.03614
MultiFlip 2011-02-11 (incomplete)3096318SAT 0.043992 0.0493101
shortsattime2011 2011-03-02 (incomplete)3157285SAT 0.044993 0.045484
csls prob-8cores (incomplete)3158777SAT 0.044993 0.0154349
sparrow2011 sparrow2011_ubcsat1.2_2011-03-02 (incomplete)3162769SAT 0.044993 0.0475651
sattime 2011-03-02 (incomplete)3154493SAT 0.045993 0.0460601
EagleUP 1.565.350 (incomplete)3093918SAT 0.050991 0.050403
ppfolio seq (complete)3191869SAT 0.050991 0.0565949
adaptg2wsat2011 2011-03-02 (incomplete)3168782SAT 0.090985 0.0919859
ppfolio par (complete)3191269SAT 0.132979 0.10518
RestartSAT A75 (complete)3171182SAT 0.335948 0.335935
borg-sat 11.03.02-seq-random (fixed, 1200 s timeout) (complete)3484489SAT 0.503922 0.588221
borg-sat 11.03.02-seq-random (fixed) (complete)3377691SAT 0.512921 0.617977
sathys 2011-04-01 (complete)3190069SAT 0.542917 0.546242
borg-sat 11.03.02-par-random (fixed) (complete)3378591SAT 0.549916 0.599635
MPhaseSAT 2011-02-15 (complete)3094518SAT 0.676896 0.677794
MPhaseSAT64 2011-05-14 (fixed) (complete)3375291SAT 0.692893 0.693486
borg-sat 11.03.02-random [DEPRECATED] (complete)3317535SAT 0.699892 0.6722
MPhaseSAT_M 2011-02-16 (complete)3095718SAT 0.756884 0.758085
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3095118SAT 0.790878 0.792743
march_rw 2011-03-02 (complete)3152720SAT 2.57361 2.57522
SAT09 reference solver: march_hi hi (complete)3206167SAT 2.70859 2.71086
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3449471SAT 12.3981 12.5137
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3370191SAT 27.8648 27.8643
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3175982SAT 27.9677 27.9712
Satisfiability Solver Selector 2011-03-18 (complete)3201322SAT 29.5045 29.5591
RestartSAT B95 (complete)3170582SAT 33.4899 33.4899
synit_sat 2011-03-03 (complete)3159977SAT 43.8003 43.8083
Sol 2011-04-04 (complete)3189469SAT 60.2938 59.8636
QuteRSat 2011-03-01 [DEPRECATED] (complete)3188869SAT 96.3833 96.3874
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3368991SAT 113.525 28.4268
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3175382SAT 113.545 28.4294
QuteRSat 2011-05-12 (fixed) (complete)3376491SAT 181.821 181.822
CryptoMiniSat Strange-Night2-st (fixed) (complete)3367791SAT 218.658 218.654
jMiniSat 2011 (complete)3279668SAT 246.578 246.215
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3174782SAT 249.523 249.513
STRUCTure 0.1 (hbr=2) (complete)3311615SAT 301.283 76.1554
STRUCTure 0.1 (complete)3312815SAT 379 95.6411
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3174182SAT 460.616 115.733
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3366591SAT 463.981 116.332
CryptoMiniSat TechDemo-Alpha-st (complete)3173582SAT 538.38 538.38
Black Hole SAT 2011-03-08 (complete)3172382SAT 590.145 590.13
UmSat 2011-02-25 [DEPRECATED] (complete)3171782SAT 926.172 926.149
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3190669SAT 1012.84 1012.33
CryptoMiniSat TechDemo-Alpha-mt (complete)3172982SAT 2340.56 588.669
SAT_Intersec_01 2011-03-01 (complete)3195220? (TO) 1300.49 1300.1

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:
1 -2 3 4 5 6 7 -8 -9 10 11 12 -13 14 15 -16 17 -18 19 -20 -21 -22 -23 -24 25 26 -27 -28 -29 30 -31 -32 -33 -34 -35 -36 -37 38 -39 -40 41 42
43 44 45 46 -47 -48 49 50 -51 52 -53 54 55 56 -57 58 -59 -60 -61 -62 63 64 65 66 67 -68 69 -70 -71 -72 73 -74 -75 0