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

Result page for benchmark
random/large/
unif-k5-r20-v1000-c20000-S883282443-030-UNKNOWN.cnf

Jump to solvers results

General information on the benchmark

Namerandom/large/
unif-k5-r20-v1000-c20000-S883282443-030-UNKNOWN.cnf
MD5SUMdfe09aa5f3a1967c08c2b336865aee78
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark3.42448
Satisfiable
(Un)Satisfiability was proved
Number of variables1000
Number of clauses20000
Sum of the clauses size100000
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 520000
Number of clauses of size over 50

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
sattime2011 2011-03-02 (incomplete)3153403SAT 3.42448 3.42773
SAT09 reference solver: TNM 2009-03-22 (incomplete)3204205SAT 10.1725 10.1738
sattime 2011-03-02 (incomplete)3154003SAT 13.348 13.35
borg-sat 11.03.02-seq-random (fixed) (complete)3377201SAT 22.8745 27.2721
sparrow2011 sparrow2011_ubcsat1.2_2011-03-02 (incomplete)3162279SAT 30.2124 30.2131
borg-sat 11.03.02-random [DEPRECATED] (complete)3317045SAT 35.5336 32.5905
SAT09 reference solver: gnovelty+2 2009-03-22 (incomplete)3204206SAT 53.1629 53.1622
EagleUP 1.565.350 (incomplete)3093428SAT 66.5669 66.5661
SAT09 reference solver: SATzilla2009_R 2009-03-22 (complete)3204204SAT 79.8109 79.8157
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3448981SAT 94.21 94.3428
borg-sat 11.03.02-seq-random (fixed, 1200 s timeout) (complete)3483999SAT 100.176 100.768
adaptg2wsat2011 2011-03-02 (incomplete)3168292SAT 141.929 141.926
csls prob-8cores (incomplete)3158287SAT 190.053 47.5839
csls pnorm-8cores (incomplete)3158887SAT 205.754 51.4994
borg-sat 11.03.02-par-random (fixed) (complete)3378101SAT 212.983 56.5094
Satisfiability Solver Selector 2011-03-18 (complete)3200832SAT 530.16 530.599
ppfolio seq (complete)3191379SAT 614.46 616.087
shortsattime2011 2011-03-02 (incomplete)3156795SAT 849.662 849.634
MultiFlip 2011-02-11 (incomplete)3095828SAT 861.252 861.344
csls prob-4cores (incomplete)3157687SAT 1279.08 320.135
ppfolio par (complete)3190779SAT 1424.82 356.736
MPhaseSAT_M 2011-02-16 (complete)3095228? (TO) 1299.93 1300.01
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3094628? (TO) 1299.99 1300.01
RestartSAT A75 (complete)3170692? (TO) 1299.99 1300.01
CryptoMiniSat Strange-Night2-st (fixed) (complete)3367301? (TO) 1300.01 1300.02
QuteRSat 2011-05-12 (fixed) (complete)3376001? (TO) 1300.02 1300.03
sathys 2011-04-01 (complete)3189579? (TO) 1300.03 1300.01
MPhaseSAT 2011-02-15 (complete)3094028? (TO) 1300.03 1300.01
sattime+ 2011-03-02 (incomplete)3169492? (TO) 1300.03 1300.01
RestartSAT B95 (complete)3170092? (TO) 1300.04 1300.01
march_rw 2011-03-02 (complete)3152230? (TO) 1300.04 1300.02
Black Hole SAT 2011-03-08 (complete)3171892? (TO) 1300.04 1300.01
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3174292? (TO) 1300.04 1300.02
CryptoMiniSat TechDemo-Alpha-st (complete)3173092? (TO) 1300.04 1300.01
shortsattime+ 2011-03-02 (incomplete)3168892? (TO) 1300.05 1300.01
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3175492? (TO) 1300.05 1300.02
SAT09 reference solver: march_hi hi (complete)3204207? (TO) 1300.05 1300.02
QuteRSat 2011-03-01 [DEPRECATED] (complete)3188379? (TO) 1300.05 1300.02
UmSat 2011-02-25 [DEPRECATED] (complete)3171292? (TO) 1300.06 1300.02
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3369701? (TO) 1300.06 1300.02
MPhaseSAT64 2011-05-14 (fixed) (complete)3374801? (TO) 1300.07 1300.02
synit_sat 2011-03-03 (complete)3159487? (TO) 1300.08 1300.03
jMiniSat 2011 (complete)3279178? (TO) 1300.23 1300.02
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3190179? (TO) 1300.55 1300.05
SAT_Intersec_01 2011-03-01 (complete)3194730? (TO) 1300.55 1300.08
Sol 2011-04-04 (complete)3188979? (TO) 1305.48 1300.04
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3366101? (TO) 4525.91 1300.07
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3368501? (TO) 4800.13 1201.64
STRUCTure 0.1 (complete)3312325? (TO) 4800.17 1204.75
CryptoMiniSat TechDemo-Alpha-mt (complete)3172492? (TO) 4800.21 1201.72
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3173692? (TO) 4800.29 1201.76
STRUCTure 0.1 (hbr=2) (complete)3311125? (TO) 4800.35 1204.95
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3174892? (TO) 4800.38 1201.74

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 -76 77 78 -79 -80 81 82 83
84 85 86 87 -88 -89 -90 -91 92 93 94 95 96 -97 98 -99 -100 -101 -102 103 -104 -105 -106 107 -108 109 110 111 -112 -113 -114 115 116 -117 118
119 -120 121 -122 123 -124 -125 126 127 128 129 -130 131 132 133 134 -135 136 -137 138 -139 -140 -141 -142 -143 144 -145 -146 147 148 149
150 151 152 -153 -154 -155 -156 157 158 159 160 -161 162 -163 -164 -165 -166 -167 168 169 -170 -171 172 173 -174 -175 176 177 -178 179 180
181 -182 -183 184 185 186 -187 188 -189 -190 191 -192 -193 -194 195 -196 197 198 -199 200 -201 -202 -203 -204 205 -206 -207 208 209 -210
-211 -212 213 214 215 -216 -217 -218 219 220 221 222 -223 224 225 -226 227 -228 -229 -230 -231 232 -233 234 235 -236 -237 -238 -239 240 -241
242 243 244 245 -246 -247 248 -249 250 -251 252 253 254 -255 -256 -257 -258 259 260 261 262 -263 264 265 266 -267 -268 269 270 -271 -272
-273 274 275 -276 277 -278 -279 -280 281 282 283 284 285 -286 287 288 289 -290 -291 -292 -293 294 295 296 -297 -298 299 300 -301 -302 303
304 -305 -306 307 308 309 310 311 312 313 314 -315 316 317 -318 -319 -320 321 322 -323 324 325 -326 -327 328 329 -330 331 -332 333 -334 -335
336 -337 -338 339 -340 341 -342 -343 344 345 346 347 -348 349 -350 351 -352 -353 354 -355 -356 357 -358 -359 360 361 362 363 -364 -365 -366
367 -368 -369 370 371 372 373 -374 375 -376 377 -378 -379 380 381 -382 -383 -384 -385 -386 387 388 -389 390 391 392 -393 -394 -395 -396 -397
398 399 400 -401 402 403 -404 405 406 407 -408 -409 -410 -411 412 -413 -414 415 -416 -417 -418 419 420 -421 -422 423 424 425 -426 -427 -428
-429 430 431 -432 -433 -434 435 436 -437 438 439 -440 -441 442 443 -444 -445 -446 -447 448 449 -450 451 452 -453 454 455 456 457 458 -459
460 -461 462 463 -464 465 -466 -467 468 469 -470 471 472 -473 474 -475 476 -477 478 479 480 -481 482 -483 484 -485 -486 487 -488 -489 490
-491 492 493 -494 495 496 497 -498 499 500 -501 502 503 -504 -505 -506 -507 -508 509 -510 -511 512 -513 -514 -515 516 -517 518 519 -520 -521
-522 523 -524 525 -526 527 528 -529 530 531 532 533 -534 -535 536 537 -538 539 540 -541 -542 -543 -544 -545 -546 547 548 549 -550 551 552
553 -554 555 -556 557 558 559 560 561 -562 563 -564 565 566 567 568 569 -570 571 572 -573 574 575 576 -577 -578 -579 -580 581 -582 583 584
-585 -586 -587 -588 589 -590 -591 -592 593 594 595 -596 597 598 -599 -600 601 602 -603 604 -605 -606 607 608 -609 -610 -611 612 613 -614
-615 -616 617 618 619 620 -621 622 -623 624 625 -626 -627 -628 629 630 631 632 633 634 635 -636 -637 638 -639 640 -641 642 -643 644 645 -646
647 648 -649 650 -651 -652 653 654 655 656 -657 -658 659 660 661 -662 663 664 -665 -666 667 668 -669 -670 -671 672 -673 -674 -675 676 -677
-678 679 680 681 -682 683 -684 685 -686 -687 -688 689 -690 -691 -692 -693 694 -695 696 697 698 -699 -700 -701 702 -703 704 -705 706 707 -708
-709 710 711 -712 713 714 -715 716 717 -718 719 -720 721 -722 723 -724 -725 -726 727 728 729 -730 731 732 733 -734 735 736 -737 738 739 740
-741 742 -743 744 -745 -746 747 -748 -749 -750 -751 -752 753 -754 -755 -756 -757 758 759 -760 761 -762 763 -764 -765 -766 767 768 -769 770
-771 -772 -773 774 775 776 777 -778 779 -780 -781 -782 783 784 -785 -786 787 788 -789 790 -791 792 793 794 -795 796 797 -798 -799 -800 -801
-802 -803 804 -805 806 807 808 809 810 811 -812 813 -814 -815 816 817 -818 -819 820 821 822 823 -824 -825 826 827 828 829 830 -831 -832 -833
-834 835 -836 837 -838 -839 -840 841 842 -843 -844 845 846 847 -848 849 -850 851 852 -853 -854 -855 856 857 -858 -859 860 -861 862 863 864
865 866 867 868 -869 -870 -871 -872 -873 -874 875 -876 -877 878 879 -880 881 -882 -883 884 885 886 887 888 889 -890 891 892 -893 -894 895
896 897 -898 -899 900 901 902 -903 904 -905 -906 -907 -908 909 910 911 912 -913 -914 915 916 -917 -918 919 920 921 922 -923 924 925 -926 927
928 -929 -930 -931 -932 933 -934 935 -936 -937 -938 939 940 -941 -942 -943 944 945 946 947 -948 949 950 -951 -952 -953 954 -955 956 957 -958
959 -960 961 -962 -963 -964 -965 966 -967 968 -969 970 -971 -972 -973 -974 -975 -976 -977 978 -979 980 -981 -982 -983 984 985 986 -987 988
-989 990 -991 992 -993 -994 995 -996 997 -998 999 -1000 0