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

Result page for benchmark
random/large/
unif-k5-r20-v1250-c25000-S540595895-046-UNKNOWN.cnf

Jump to solvers results

General information on the benchmark

Namerandom/large/
unif-k5-r20-v1250-c25000-S540595895-046-UNKNOWN.cnf
MD5SUMc6c08a5348a127e8ddd50935c46cf427
Bench CategoryRANDOM (random instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark107.787
Satisfiable
(Un)Satisfiability was proved
Number of variables1250
Number of clauses25000
Sum of the clauses size125000
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 525000
Number of clauses of size over 50

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
SAT09 reference solver: SATzilla2009_R 2009-03-22 (complete)3204724SAT 107.787 107.789
SAT09 reference solver: TNM 2009-03-22 (incomplete)3204725SAT 113.386 113.398
EagleUP 1.565.350 (incomplete)3093558SAT 126.453 126.449
csls prob-4cores (incomplete)3157817SAT 196.717 49.2394
borg-sat 11.03.02-seq-random (fixed, 1200 s timeout) (complete)3484129SAT 196.979 196.923
SAT09 reference solver: gnovelty+2 2009-03-22 (incomplete)3204726SAT 283.717 283.715
sparrow2011 sparrow2011_ubcsat1.2_2011-03-02 (incomplete)3162409SAT 308.438 308.443
shortsattime2011 2011-03-02 (incomplete)3156925SAT 441.555 441.536
csls prob-8cores (incomplete)3158417SAT 507.256 126.963
Satisfiability Solver Selector 2011-03-18 (complete)3200962SAT 587.44 587.574
borg-sat 11.03.02-seq-random (fixed) (complete)3377331SAT 587.655 589.434
Satisfiability Solver Selector 2011-03-18 (1200 s timeout) (complete)3449111SAT 976.02 976.251
sattime2011 2011-03-02 (incomplete)3153533SAT 1078.27 1078.28
borg-sat 11.03.02-random [DEPRECATED] (complete)3317175SAT 1278.04 322.119
csls pnorm-8cores (incomplete)3159017SAT 2788.32 697.865
borg-sat 11.03.02-par-random (fixed) (complete)3378231? (MO) 3163.68 798.742
ppfolio seq (complete)3191509? (TO) 1299.78 1300.01
MultiFlip 2011-02-11 (incomplete)3095958? (TO) 1299.96 1300.01
adaptg2wsat2011 2011-03-02 (incomplete)3168422? (TO) 1299.96 1300.01
sathys 2011-04-01 (complete)3189709? (TO) 1299.99 1300.01
Black Hole SAT 2011-03-08 (complete)3172022? (TO) 1300.02 1300.01
RestartSAT B95 (complete)3170222? (TO) 1300.03 1300.01
MPhaseSAT64 2011-03-03 [DEPRECATED] (complete)3094758? (TO) 1300.03 1300.01
MPhaseSAT 2011-02-15 (complete)3094158? (TO) 1300.04 1300.01
CryptoMiniSat TechDemo-Alpha-st (complete)3173222? (TO) 1300.04 1300.02
sattime+ 2011-03-02 (incomplete)3169622? (TO) 1300.04 1300.01
CryptoMiniSat Strange-Night-1-st (fixed) (complete)3369831? (TO) 1300.04 1300.03
march_rw 2011-03-02 (complete)3152360? (TO) 1300.05 1300.02
synit_sat 2011-03-03 (complete)3159617? (TO) 1300.05 1300.03
RestartSAT A75 (complete)3170822? (TO) 1300.05 1300.01
UmSat 2011-02-25 [DEPRECATED] (complete)3171422? (TO) 1300.05 1300.02
CryptoMiniSat Strange-Night2-st [DEPRECATED] (complete)3174422? (TO) 1300.05 1300.02
shortsattime+ 2011-03-02 (incomplete)3169022? (TO) 1300.05 1300.01
QuteRSat 2011-05-12 (fixed) (complete)3376131? (TO) 1300.05 1300.04
SAT09 reference solver: march_hi hi (complete)3204727? (TO) 1300.05 1300.02
sattime 2011-03-02 (incomplete)3154133? (TO) 1300.05 1300.01
MPhaseSAT_M 2011-02-16 (complete)3095358? (TO) 1300.06 1300.01
MPhaseSAT64 2011-05-14 (fixed) (complete)3374931? (TO) 1300.06 1300.02
QuteRSat 2011-03-01 [DEPRECATED] (complete)3188509? (TO) 1300.06 1300.03
CryptoMiniSat Strange-Night-1-st [DEPRECATED] (complete)3175622? (TO) 1300.06 1300.02
CryptoMiniSat Strange-Night2-st (fixed) (complete)3367431? (TO) 1300.06 1300.03
SAT_Intersec_01 2011-03-01 (complete)3194860? (TO) 1300.25 1300.08
jMiniSat 2011 (complete)3279308? (TO) 1301.13 1300.02
SAT4J core 2.3.0 SNAPSHOT 2011-02-06 (complete)3190309? (TO) 1301.34 1300.05
Sol 2011-04-04 (complete)3189109? (TO) 1305.33 1300.04
CryptoMiniSat Strange-Night-1-mt (fixed) (complete)3368631? (TO) 4800.13 1202.75
STRUCTure 0.1 (hbr=2) (complete)3311255? (TO) 4800.14 1203.56
STRUCTure 0.1 (complete)3312455? (TO) 4800.18 1204.16
CryptoMiniSat Strange-Night-2-mt [DEPRECATED] (complete)3173822? (TO) 4800.24 1201.97
CryptoMiniSat Strange-Night-1-mt [DEPRECATED] (complete)3175022? (TO) 4800.3 1201.74
ppfolio par (complete)3190909? (TO) 4800.35 1201.71
CryptoMiniSat TechDemo-Alpha-mt (complete)3172622? (TO) 4800.41 1201.93
CryptoMiniSat Strange-Night-2-mt (fixed) (complete)3366231? (TO) 4800.47 1204.38

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 1001 1002 1003 1004 -1005 1006 -1007 1008 -1009
1010 -1011 1012 1013 -1014 1015 -1016 -1017 -1018 -1019 -1020 1021 -1022 1023 1024 1025 1026 1027 1028 1029 -1030 -1031 -1032 -1033 -1034
-1035 -1036 -1037 -1038 -1039 1040 -1041 1042 -1043 1044 -1045 1046 1047 1048 -1049 1050 1051 -1052 -1053 -1054 1055 1056 1057 1058 -1059
-1060 -1061 1062 -1063 -1064 1065 1066 1067 -1068 1069 -1070 -1071 -1072 -1073 1074 1075 1076 -1077 1078 -1079 1080 -1081 -1082 1083 -1084
1085 1086 -1087 1088 -1089 -1090 -1091 1092 1093 -1094 1095 -1096 -1097 -1098 -1099 1100 1101 -1102 -1103 -1104 1105 1106 -1107 1108 -1109
1110 1111 1112 -1113 1114 -1115 -1116 1117 1118 1119 -1120 -1121 1122 1123 -1124 -1125 1126 -1127 1128 1129 1130 1131 1132 1133 -1134 1135
-1136 -1137 -1138 1139 1140 -1141 -1142 1143 1144 -1145 1146 -1147 -1148 -1149 1150 1151 1152 1153 1154 1155 -1156 1157 1158 1159 -1160 1161
1162 1163 -1164 -1165 1166 -1167 1168 1169 1170 1171 1172 -1173 1174 1175 -1176 1177 -1178 1179 -1180 1181 1182 -1183 1184 1185 1186 1187
1188 -1189 -1190 -1191 1192 -1193 -1194 1195 -1196 -1197 1198 1199 -1200 1201 1202 1203 1204 -1205 1206 1207 1208 -1209 1210 1211 1212 1213
1214 1215 1216 1217 1218 1219 1220 1221 -1222 -1223 -1224 -1225 -1226 -1227 -1228 1229 1230 1231 -1232 -1233 1234 1235 1236 -1237 1238 -1239
1240 -1241 -1242 -1243 1244 -1245 1246 -1247 -1248 -1249 1250 0