SAT 2011 Competition: plain MUS track: solvers results per benchmarks

Result page for benchmark
APPLICATIONS/
bitverif/minand/minand016.cnf

Jump to solvers results

General information on the benchmark

NameAPPLICATIONS/
bitverif/minand/minand016.cnf
MD5SUM56200f8200488a8766f2e8612caefee3
Bench CategoryAPPLICATION (applications instances)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark1.40679
Satisfiable
(Un)Satisfiability was proved
Number of variables1359
Number of clauses3788
Sum of the clauses size8836
Maximum clause length3
Minimum clause length1
Number of clauses of size 12
Number of clauses of size 22524
Number of clauses of size 31262
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
MUSer 2011-02-10 (complete)3493607UNSAT 1.40679 1.40758
Haifa-MUC 2011-04-07 (complete)3494221UNSAT 1.47777 1.48526
Haifa-MUC 2011-04-07 (complete)3494521UNSAT 1.47777 1.49182
OptimuS x100_source (complete)3495421UNSAT 1.53177 1.53123
OptimuS p100_source (complete)3495121UNSAT 2.01469 2.01542
PicoMUS 941 (complete)3493610UNSAT 3.62845 3.63283
Haifa-MUC-A 2011-04-07 (complete)3493921UNSAT 4.76027 4.76293
OptimuS a100_source (complete)3494821UNSAT 5.52016 5.52099
MoUsSaka 2011-03-26 (complete)3495721UNSAT 5.8991 5.89935
SAT4J MUS 2.3.0-SNAPSHOT 2011-02-06 (complete)3493608UNSAT 17.2224 16.0362
MiniUnsat2 2011-02-22 (complete)3493609UNSAT 35.9495 35.9748

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:
649 2413 1964 160 3777 2397 3328 2830 1948 144 376 3761 1258 2381 3312 360 3745 1916 344 1226 112 3729 585 2349 3280 2782 96 3713 1210 569
2333 3264 2766 1884 80 3697 1194 1868 64 1178 3681 3232 280 3665 48 521 2285 3649 505 2269 248 3633 1804 3617 1114 2237 2221 3200 441 1515
1756 3071 425 1740 3055 409 2173 1483 3152 1724 1034 1708 1018 1451 1002 2125 1435 3104 1676 986 2991 2109 2542 2975 2093 762 853 1552 1644
954 1387 2510 1628 2943 2061 730 821 922 2927 2045 2478 805 3409 2911 2462 3393 2013 1323 682 3377 1997 1307 2430 3361 1981 650 2414 3345
405 2847 161 1275 3329 2831 1949 377 1259 145 618 3313 1933 3746 1243 129 3297 2799 113 2350 3281 2783 1211 3265 2767 1885 3698 1195 3249 65
297 538 2302 3233 49 2286 1837 265 3650 1147 33 506 2270 1821 1131 249 2254 1805 1115 474 2222 2655 1773 3586 1083 2206 1516 1757 3570 2190
1500 1741 1051 2174 410 1484 3538 1468 207 1709 1019 3522 3024 2142 1693 1003 2126 1436 1585 3490 2992 2543 1569 3474 1404 2527 854 1553
1645 955 1388 747 838 939 3442 2944 2062 731 923 3426 1356 2479 806 3410 2912 699 891 1324 786 683 2880 2431 667 3362 1982 178 2848 1966 146
619 3314 1934 362 1244 2367 603 2800 1228 587 2351 1902 330 3266 2768 1886 1196 82 2319 555 298 2303 1854 1164 282 2287 523 1148 266 1822
1132 18 2255 234 2239 475 3603 459 1533 2656 3202 1774 1084 3587 443 2207 1517 3186 1068 3571 2191 1742 1052 3555 3154 1726 1036 3539 1469
3138 3523 2143 1453 1694 1602 1004 3507 3009 3106 1678 3491 2993 3090 1570 1662 3475 972 1405 2528 1646 956 3459 2961 2079 2512 839 3443
2945 2063 1614 823 3427 2929 2480 2031 1341 892 1325 787 2448 876 1999 668 2432 2865 1293 652 2849 1967 163 3780 2400 636 391 1951 1261 379
620 2817 363 3748 604 2368 2801 1229 3732 588 2785 1903 1213 99 83 315 3700 2320 556 299 67 3684 540 1855 51 1165 524 2288 3219 1839 3652
2272 508 1823 19 3636 1133 492 235 476 2240 1791 219 3604 1101 460 2224 1534 3203 1775 1085 444 3187 3572 1069 2192 3171 3058 412 1486 3
3155 1727 1037 3042 2160 209 3139 1711 3524 1021 2144 1454 3123 1603 3010 1438 3107 1679 1587 2112 1422 2545 3091 1571 3476 973 1406 765 856
2962 2080 749 2513 1374 2497 824 1615 2930 717 3412 909 2032 893 3396 2898 2016 788 2449 685 877 2000 3364 2866 1984 180 1294 653 3348 164
3781 1278 637 392 1952 380 1262 3765 2385 3316 2818 1936 132 3749 1246 2369 605 3300 1920 348 3733 589 2786 1904 1214 3717 2337 573 3268
2770 3701 557 2321 3252 1872 68 3685 1182 1856 52 1166 3669 36 268 3653 509 2273 20 252 3637 2257 4 236 3621 1792 3605 1102 2225 461 1535
445 2209 3188 1070 3075 429 1503 1744 1054 3059 413 1487 2161 210 1471 3140 1712 1022 3027 1604 1696 1006 3011 1439 990 2546 3092 1664 974
2979 2097 766 2530 857 2963 2081 750 841 1632 942 2947 1375 2498 1616 2049 1359 718 3413 910 2033 1343 2466 702 3397 2017 686 2450 3381 878
2883 1311 670 3365 2867 1985 1295 2418 3349 1969 1279 3782 638 3333 2835 3317 2819 1937 1247 3301 2803 349 117 3734 1231 3285 333 2338 574
3269 2771 85 317 3253 1873 3686 1183 3237 53 285 2290 526 37 269 253 1135 3638 494 2258 1809 1119 2242 1793 1103 2210 1761 3574 430 1055
3558 2178 1729 1039 2162 211 1472 3526 3028 195 1456 1697 1007 3510 2130 1681 991 1424 1665 3478 2980 2531 767 1557 3462 1392 751 2515 842
1633 2948 1376 735 826 3430 927 2050 1360 719 810 911 2916 1344 703 2467 3398 2018 2884 2002 774 1312 671 2419 655 3350 1970 166 1280 2403
394 2836 1954 382 1264 150 2387 366 607 3302 2804 1922 350 1232 2355 591 334 102 1216 575 2339 1890 86 318 1200 3254 1874 1184 543 2307 527
3222 1842 38 1152 511 2275 254 495 1810 6 1120 2243 222 463 2227 3591 447 1521 3190 1762 1072 3575 431 3174 1746 3559 1056 2179 1489 1730
1040 3543 3142 1714 3527 1024 3029 1457 196 3126 3511 2131 1441 1682 1590 992 3495 2997 2115 1425 3094 3479 2981 2099 859 1558 1650 3463 960
2965 1393 2516 1634 3447 2067 736 2500 827 3431 2051 1361 2484 1345 704 2468 2901 1329 688 880 2885 2003 1313 775 2436 1987 183 656 2420
2853 167 3784 2404 395 2837 1955 1265 383 3768 624 2388 2821 1939 367 135 1249 608 1923 119 3736 592 2356 103 335 1217 3720 1891 319 303
3688 2308 55 3672 2292 3223 271 1153 512 2276 1827 23 3640 1137 2260 1811 7 1121 3624 480 464 2228 3207 2661 1779 1089 448 2212 1522 3191
1763 1073 3078 2196 1506 3175 1057 3560 2180 1490 3159 213 1474 3143 1715 1025 2148 197 3127 1699 3512 1009 2132 1442 3111 2998 2116 3095
1575 2100 1410 769 2533 860 1559 1651 3464 961 2966 1394 753 844 945 2068 737 2501 929 2934 2485 812 3400 897 2902 2020 792 1330 689 3384
881 2004 776 673 2437 1988 3352 2854 1972 3785 1282 2405 396 3336 152 3769 1266 625 2389 2822 1940 136 1250 368 3753 2373 3304 120 3737 1234
593 2357 3288 2790 1908 104 3721 1892 88 1202 3705 561 2325 3256 72 304 3689 2309 3240 1860 288 3673 1170 529 3224 272 1154 3657 40 256 3641
24 2261 8 240 3625 481 2245 3609 1539 1780 1090 449 2213 1523 3079 1507 3176 1058 3063 417 1732 1042 214 1475 2149 1459 3128 1700 1608 1010
3015 1684 2999 2117 2550 1668 978 2983 2101 1411 770 2534 1652 962 2085 754 2518 845 946 2069 829 1620 930 1363 2486 813 2919 2037 1347 706
3401 898 2903 2021 1331 793 690 2454 3385 2005 674 2438 3369 2871 1299 658 3353 2855 1973 1283 169 642 397 3337 2839 1957 1267 3770 153 385
626 3321 137 2374 3305 121 1235 3289 1909 3722 1219 337 3273 2775 89 1203 321 562 2326 3257 2759 305 546 3241 1861 3674 1171 57 289 530 1845
41 514 2278 1829 25 257 498 3626 9 241 482 2246 1797 1107 225 2230 1540 1781 1091 3594 3080 2198 1508 1749 3562 418 1492 1733 1043 3546 2166
215 1717 1027 2150 1460 3514 3016 1444 1685 1593 3498 1428 1577 1669 979 2984 1412 862 3466 2086 755 2519 1545 947 3450 2952 1380 2503 830
1621 931 1364 723 915 2920 2038 1348 707 899 794 691 2455 3386 2006 2872 1990 1300 186 659 170 2407 398 3338 2840 1958 386 1268 2391 1942
1252 370 2375 2808 1926 354 595 3290 1910 1220 106 338 2343 579 2776 322 90 563 2327 1878 74 1188 547 3242 1862 1172 290 2295 3226 1846 274
515 2279 3210 1830 1140 26 499 2263 10 242 1798 226 1108 2231 1541 3595 451 2215 2648 3579 2199 435 3178 1060 3563 419 1493 3162 3547 2167
1477 1718 1028 3531 3033 3130 1702 1012 3515 3017 1445 3114 1594 996 3499 3001 2119 1429 1670 1578 980 3483 2103 2536 3082 863 3467 2087
1638 847 1546 3451 1381 2504 1622 3435 2937 2055 724 916 2921 2039 1349 2472 2456 692 2889 1317 676 868 2873 1991 187 1301 2424 2857 1975
3788 644 2408 3772 2392 1943 139 371 1253 3756 612 1927 1237 123 355 2793 107 3724 2344 580 2777 91 323 3708 2761 1879 75 1189 548 3676 532
3227 1847 275 3660 3211 1831 259 2264 500 1815 11 3628 1125 2248 1799 1109 227 3612 468 3596 2216 3195 1767 1077 436 1510 3179 3066 2184
1494 3163 1735 3548 1045 2168 217 1478 3147 3034 1462 201 3131 1703 1013 2136 3115 1595 1687 3500 3002 2120 1430 3099 1579 2104 2537 3083
864 1563 2970 1398 757 2521 848 1547 1639 3452 949 1382 741 832 933 2938 2056 725 816 917 2473 3388 885 2890 2008 780 1318 677 3372 188 2425
661 2858 1976 172 645 400 3340 1960 1270 156 388 3773 2393 3324 2826 140 3757 613 1928 124 356 3741 1238 2361 597 3292 2794 3725 1222 581
2345 3276 1896 92 3709 1206 2762 1880 1190 3693 2313 3244 60 292 3677 533 276 3661 1158 517 2281 3212 28 260 3645 1816 3629 2249 3613 2233
469 453 1527 2650 1768 1078 437 1511 1752 1062 3067 2185 1495 3164 1736 1046 1720 1030 3035 202 1463 3019 2137 1447 3116 1688 998 1672 2105
865 1564 1656 966 1399 2522 1640 950 2955 2073 742 2506 833 934 2939 2057 2490 817 1351 2474 3405 2907 2025 1335 694 886 3389 2891 1319 781
2442 3373 870 2875 1993 662 2426 3357 173 1287 3341 1961 157 389 630 3325 1945 373 3758 1255 614 3309 2811 125 2362 3293 2795 1223 3277 1897
325 1207 3710 3261 309 2314 550 3245 293 2298 534 1849 277 45 3662 1159 2282 518 1833 1143 2266 502 1817 1127 13 486 229 3614 470 2234 1785
3598 1095 2218 1528 1769 1079 3582 2202 1753 3068 2186 1496 3550 1480 1721 3534 1031 2154 203 1705 1015 3020 2138 1448 1597 3502 999 1432
1673 1581 3486 2988 1416 2539 1565 866 1657 967 1400 759 850 3454 2956 2074 743 2507 3438 935 1368 818 711 903 2908 2026 798 1336 887 2010
782 2443 679 3374 2876 1994 190 1978 174 1288 1609 402 2844 158 1272 2395 631 3326 1946 374 1256 2379 2812 1930 1240 2363 1914 342 3278 1898
94 1208 2331 567 78 310 551 2315 1866 1176 535 2299 1850 1160 278 3214 1834 1144 30 262 503 2267 246 1128 487 2251 230 1786 3599 1096 2219
1529 3198 3583 2203 1754 3567 423 3166 1738 3551 1048 1481 3150 3535 3037 2155 1465 1706 1016 3519 3118 1598 1690 3503 1433 3102 1582 3487
984 2107 1417 2540 1658 968 3471 2973 2091 2524 851 3455 2957 2075 835 1626 3439 1369 2492 1610 2925 2043 1353 712 904 2909 2027 1337 799
696 2460 2893 680 2444 191 1305 664 1979 175 1289 648 2412 1963 632 2829 3760 2380 2813 1931 127 1241 3744 600 1915 111 343 1225 2781 327
3712 568 2332 79 311 3696 1867 63 1177 536 2300 3231 47 3664 520 2284 3215 1835 263 3648 1145 1129 15 488 2252 1803 3616 1113 2236 1787 1097
456 3199 3584 2204 3183 1065 3070 424 1498 3167 1739 1049 3054 408 2172 3151 1723 3536 1033 3038 2156 1466 3135 1450 3119 1691 3006 2124
3103 1583 1675 3488 985 1418 3087 2541 2974 2092 2525 1551 1386 2509 836 1627 937 3440 1370 729 2493 820 921 2926 2044 713 804 905 3408 800
2461 2894 3376 873 1996 1306 665 3360 2862 176 0