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

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

Jump to solvers results

General information on the benchmark

Namerandom/large/
unif-k5-r20-v1000-c20000-S72635791-098-UNKNOWN.cnf
MD5SUM93976db0d99d3daab756f06103f77642
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark22.9885
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
borg-sat 11.03.02-par-random (fixed) (complete)3378139SAT 22.9885 7.13432
SAT09 reference solver: TNM 2009-03-22 (incomplete)3204357SAT 64.7981 64.7984
borg-sat 11.03.02-seq-random (fixed, 1200 s timeout) (complete)3484037SAT 149.088 149.128
EagleUP 1.565.350 (incomplete)3093466SAT 187.305 187.305
sparrow2011 sparrow2011_ubcsat1.2_2011-03-02 (incomplete)3162317SAT 225.754 225.748
SAT09 reference solver: SATzilla2009_R 2009-03-22 (complete)3204356SAT 244.207 244.217
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3449019SAT 333.952 279.315
SAT09 reference solver: gnovelty+2 2009-03-22 (incomplete)3204358SAT 460.212 460.197
Satisfiability Solver Selector 2011-03-18 (complete)3200870SAT 621.72 627.256
sattime 2011-03-02 (incomplete)3154041SAT 925.995 925.974
shortsattime2011 2011-03-02 (incomplete)3156833SAT 1029.78 1029.75
csls prob-8cores (incomplete)3158325SAT 2163.74 541.556
csls prob-4cores (incomplete)3157725SAT 2281.48 570.995
csls pnorm-8cores (incomplete)3158925SAT 3160.8 791.097
borg-sat 11.03.02-seq-random (fixed) (complete)3377239? (MO) 703.64 703.98
borg-sat 11.03.02-random [DEPRECATED] (complete)3317083? (MO) 2783.45 715.019
sathys 2011-04-01 (complete)3189617? (TO) 1299.93 1300.02
ppfolio seq (complete)3191417? (TO) 1299.97 1300.01
shortsattime+ 2011-03-02 (incomplete)3168930? (TO) 1299.99 1300.01
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3094666? (TO) 1300.03 1300.01
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3174330? (TO) 1300.04 1300.02
SAT09 reference solver: march_hi hi (complete)3204359? (TO) 1300.04 1300.01
MPhaseSAT64 2011-05-14 (fixed) (complete)3374839? (TO) 1300.04 1300.01
MPhaseSAT_M 2011-02-16 (complete)3095266? (TO) 1300.04 1300.01
RestartSAT A75 (complete)3170730? (TO) 1300.04 1300.01
MultiFlip 2011-02-11 (incomplete)3095866? (TO) 1300.04 1300.01
adaptg2wsat2011 2011-03-02 (incomplete)3168330? (TO) 1300.04 1300.01
sattime2011 2011-03-02 (incomplete)3153441? (TO) 1300.04 1300.01
RestartSAT B95 (complete)3170130? (TO) 1300.05 1300.01
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3175530? (TO) 1300.05 1300.01
CryptoMiniSat TechDemo-Alpha-st (complete)3173130? (TO) 1300.05 1300.02
Black Hole SAT 2011-03-08 (complete)3171930? (TO) 1300.05 1300.01
sattime+ 2011-03-02 (incomplete)3169530? (TO) 1300.05 1300.01
march_rw 2011-03-02 (complete)3152268? (TO) 1300.05 1300.02
CryptoMiniSat Strange-Night2-st (fixed) (complete)3367339? (TO) 1300.05 1300.02
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3369739? (TO) 1300.06 1300.02
UmSat 2011-02-25 [DEPRECATED] (complete)3171330? (TO) 1300.06 1300.02
synit_sat 2011-03-03 (complete)3159525? (TO) 1300.07 1300.02
QuteRSat 2011-03-01 [DEPRECATED] (complete)3188417? (TO) 1300.07 1300.02
MPhaseSAT 2011-02-15 (complete)3094066? (TO) 1300.07 1300.01
QuteRSat 2011-05-12 (fixed) (complete)3376039? (TO) 1300.07 1300.03
SAT_Intersec_01 2011-03-01 (complete)3194768? (TO) 1300.49 1300.08
jMiniSat 2011 (complete)3279216? (TO) 1300.72 1300.02
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3190217? (TO) 1301.09 1300.03
Sol 2011-04-04 (complete)3189017? (TO) 1305.69 1300.04
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3174930? (TO) 4800.09 1201.64
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3366139? (TO) 4800.12 1203.36
STRUCTure 0.1 (complete)3312363? (TO) 4800.18 1204.36
ppfolio par (complete)3190817? (TO) 4800.19 1201.71
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3173730? (TO) 4800.31 1201.76
CryptoMiniSat TechDemo-Alpha-mt (complete)3172530? (TO) 4800.36 1201.72
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3368539? (TO) 4800.49 1203.75
STRUCTure 0.1 (hbr=2) (complete)3311163? (TO) 4800.49 1204.71

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