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

Result page for benchmark
mus/marques-silva/
bmc-default/longmult6.cnf

Jump to solvers results

General information on the benchmark

Namemus/marques-silva/
bmc-default/longmult6.cnf
MD5SUMbf30cb2a7e6ed20793696ed7dc1e07cb
Bench CategoryMUS (MUS)
Best result obtained on this benchmarkUNSAT
Best CPU time to get the best result obtained on this benchmark12.904
Satisfiable
(Un)Satisfiability was proved
Number of variables2848
Number of clauses8853
Sum of the clauses size21387
Maximum clause length18
Minimum clause length1
Number of clauses of size 135
Number of clauses of size 25973
Number of clauses of size 32317
Number of clauses of size 4395
Number of clauses of size 57
Number of clauses of size over 5126

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
MUSer 2011-02-10 (complete)3480998UNSAT 12.904 12.9044
Haifa-MUC 2011-04-07 (complete)3494363UNSAT 20.8298 20.8305
Haifa-MUC 2011-04-07 (complete)3494663UNSAT 21.8697 21.8854
Haifa-MUC-A 2011-04-07 (complete)3494063UNSAT 30.4494 30.459
PicoMUS 941 (complete)3483669UNSAT 37.0264 37.0294
MiniUnsat2 2011-02-22 (complete)3483369UNSAT 49.1885 49.1878
MoUsSaka 2011-03-26 (complete)3495863UNSAT 85.0151 85.017
SAT4J MUS 2.3.0-SNAPSHOT 2011-02-06 (complete)3483069UNSAT 92.8919 91.6918
OptimuS p100_source (complete)3495263? (exit code) 0.067988 0.0695621
OptimuS a100_source (complete)3494963? (exit code) 0.069988 0.071436
OptimuS x100_source (complete)3495563? (exit code) 0.071989 0.0730271

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:
7823 5784 486 4036 190 8689 174 7361 7791 158 5530 5419 798 6901 4862 142 8208 7472 782 7759 7393 402 126 6518 5672 110 7727 3940 4592 4481
6439 4687 7488 78 4497 2588 8577 62 6354 390 46 8545 374 6370 30 8096 850 3543 7647 358 14 2604 834 5451 8513 866 342 6757 7409 7298 818
7615 5467 326 7425 310 8032 7551 7583 2620 294 1918 870 8449 4513 6386 7567 278 8000 6471 3559 262 4529 6487 8417 246 8850 631 2636 230 6402
615 759 204 3101 5499 7936 599 743 8369 663 3591 439 583 886 727 7330 647 423 567 711 8337 902 4545 7346 407 4975 551 966 695 471 535 950
679 455 7457 5817 7856 934 519 6503 8722 503 918 4053 4561 8273 6408 7824 487 8690 175 7362 7792 159 5420 799 4577 143 5547 5436 783 7760
403 6886 127 6519 3002 6870 111 6424 2986 7728 6854 95 4482 79 2589 6535 63 8129 7394 6355 7680 47 6440 3528 4688 8546 375 6371 31 8097 851
7648 359 15 2605 2858 835 5452 8514 343 4498 819 7616 3544 3797 5468 327 6742 7505 803 311 6726 8033 7552 2621 7584 295 6710 4625 8450 871
4514 6387 279 6472 8001 3560 1684 263 6567 5946 8418 247 8851 5930 632 8402 5484 231 5914 7442 616 6403 760 205 3576 600 744 8370 664 440
5008 584 728 887 648 424 568 4992 5500 712 8338 903 4546 408 7889 4976 552 696 472 951 536 680 4086 8306 456 7857 520 935 6504 8723 5802 504
919 4054 4562 6409 7825 488 7458 2669 8691 176 8242 7793 4880 5532 160 5421 800 7379 5627 4864 144 5437 784 7761 404 4848 6520 112 6425 7729
6855 96 3942 8162 4483 80 3926 7490 2590 64 8130 6356 2717 7681 48 6441 3529 8547 376 32 852 7649 360 16 2606 836 5453 8515 344 4499 820
6457 3545 3798 7617 328 5469 7506 804 7316 312 8034 7553 7585 872 8451 4515 6388 280 8002 3561 264 2622 4531 8419 248 8852 633 8403 5485
3119 232 5915 6568 617 6404 761 206 3103 601 2749 745 8371 665 441 585 729 888 649 425 569 5501 4993 713 8339 904 409 553 697 473 952 537
681 457 4547 7858 521 936 4071 6505 5517 8724 505 920 4563 8275 7826 489 4039 177 8243 7364 7794 3609 161 5422 193 801 6904 145 7475 785
7762 405 6888 129 6521 4579 6872 7380 113 4468 5628 2988 6426 7730 6856 97 8163 7714 81 3927 65 5438 8131 4484 6357 4737 7682 6442 3530 8548
6373 6537 2591 377 8099 3657 853 7650 361 17 2607 837 5565 5454 8516 345 6760 7412 4500 821 3546 7618 329 6744 7507 805 7317 313 6728 8035
7586 6712 873 8452 4516 281 6474 8003 265 2623 5948 6490 249 8853 6389 5932 634 3562 5486 233 5916 618 6405 762 1892 207 3104 602 5026 746
8372 666 442 3594 586 730 889 7444 7333 650 3689 426 570 4994 5502 714 8340 905 7349 410 554 698 474 538 953 682 458 4548 7859 5820 522 937
5804 921 506 4564 8276 6411 7827 5788 490 7460 178 8244 4882 162 5423 194 4866 5550 786 7763 4850 406 130 6522 8196 802 6873 4580 114 4469
7731 98 8164 82 3928 6427 66 5439 8132 7397 6358 4485 4738 7683 50 6443 8549 378 6538 2592 34 854 7651 362 18 2608 838 3531 5455 8517 346
4501 8068 822 3547 7619 330 5471 806 314 6729 8036 7587 6459 7508 874 4517 282 2 266 2624 6491 3137 250 6390 7318 5933 635 3563 6617 8405
234 619 6406 763 1893 3105 603 747 8373 667 5487 443 3595 7924 587 5011 731 890 651 427 571 5503 715 8341 906 411 555 4979 699 475 539 954
683 459 4549 7860 523 938 507 922 4057 4565 8277 7828 5789 491 4041 2672 5519 5408 179 8245 7366 8678 7796 163 771 6906 4867 147 5551 787
8646 7764 6890 131 6523 8197 5677 5424 6874 391 7382 4470 115 7477 99 4597 8165 7493 6428 67 5440 8133 6359 4486 7684 6444 51 8550 379 2593
35 8101 855 1672 7652 363 19 2609 3532 839 5456 8518 347 6762 7303 8069 823 3548 7620 331 6746 7430 807 315 6730 4502 7588 299 6460 875 4518
283 6476 5966 267 4534 5950 4629 251 6391 5934 636 2641 3564 6618 3122 235 7957 620 764 1894 209 3580 604 748 8374 668 5488 7925 588 891 732
652 6492 428 572 5504 716 8342 907 2752 412 556 444 700 540 955 684 460 7861 5822 939 524 3596 476 5806 508 923 4566 8278 5790 7829 492 7462
5520 5409 180 8246 8679 3612 164 5536 8230 772 4868 148 788 6891 132 6524 8198 5425 5678 392 116 2991 7478 6859 100 8166 7717 84 4471 6429
5552 5441 68 8134 4487 6360 7685 6445 52 8551 6376 380 36 8102 856 1673 7399 7653 364 7288 20 2610 840 3533 5457 8519 348 4 8070 824 3549
7621 6747 332 7431 808 316 4503 7304 7589 6715 300 876 4519 284 6477 268 4535 7990 5951 252 6392 236 7958 5919 621 765 210 3581 2832 605 749
637 8375 5489 589 892 733 7336 653 429 4997 5505 573 717 8343 908 7894 413 669 4981 557 445 701 541 3692 956 685 461 7862 940 525 5807 924
509 4059 4567 8279 8712 6414 7830 493 4043 6509 477 5410 181 8247 8680 165 5537 8231 773 149 7368 789 6892 4853 133 6525 8199 5426 7384 393
117 8167 3931 85 4472 6430 69 6361 4488 7686 53 6446 8552 381 6377 37 8103 5442 857 7400 7654 365 21 2611 841 3534 5458 349 5 8071 825 7622
3550 333 6748 5474 809 5569 317 4504 7558 7590 6462 301 221 877 4520 285 8440 269 5952 7991 3140 253 7432 6393 7321 195 6478 3566 237 7959
622 766 211 3108 2833 606 750 638 8376 5490 7927 590 734 4536 3772 654 430 3582 574 5506 718 8344 909 414 7895 558 446 702 7448 893 542 957
686 462 4552 7863 526 941 670 5808 510 925 8280 8713 6415 7831 494 4044 2675 5522 478 182 8681 166 774 5411 790 134 8200 5538 5427 394 6877
118 7480 6861 102 8168 86 4473 6431 70 8136 6362 4489 7687 54 6447 2707 2596 382 38 8104 5443 858 7655 366 7290 22 2612 842 3535 5459 350
7417 8072 826 7623 3551 5475 334 810 318 6733 6378 7306 8473 7591 302 6463 8024 222 4521 286 8441 7559 270 7992 254 878 6394 5937 196 6479
3567 238 7960 5921 623 767 212 2834 4632 607 751 639 8377 5491 7928 591 735 3773 655 6495 431 3583 575 4999 5507 719 8345 910 7354 415 7896
559 4983 447 703 894 8762 543 958 687 463 8746 7864 527 942 671 4077 3599 511 926 4569 8714 5793 495 7465 4045 5523 479 183 8682 3615 167
8233 775 4871 151 5412 791 135 6416 8201 5539 5428 7752 395 119 103 8169 7720 87 3933 4474 6432 5555 71 3917 4490 6363 7688 55 2055 383 39
8105 5444 859 7656 7402 367 2613 3647 843 3536 5460 351 8073 827 8506 3552 335 811 319 7418 4506 8474 303 6464 8025 287 271 7993 5476 4712
223 255 4522 6395 197 6480 3568 239 7961 624 768 213 3110 879 608 7323 752 640 8378 3094 5492 7929 592 736 3774 656 432 3584 576 720 8346
911 7355 7897 416 560 975 4984 448 704 895 8763 544 959 688 464 4554 528 943 672 927 512 4062 8715 496 5524 480 8683 168 776 6512 7785 152
5413 7371 792 6895 136 8202 5540 5429 7753 396 6879 7387 120 2995 7482 6863 104 8170 7721 88 7498 4475 6348 6433 72 4491 7689 6449 384 2598
40 8106 860 7657 368 6364 24 844 3537 5461 352 8074 828 8507 3553 7625 336 6751 8058 7292 812 320 6735 4507 7308 6380 304 6719 8026 7577 288
5572 8443 7561 272 5955 6465 7994 4713 256 7435 6396 4523 5939 6481 240 5923 7962 625 769 214 224 880 7324 609 753 641 8379 198 3095 3569
5493 7930 593 5017 737 4539 657 433 3585 5509 577 5001 721 8347 2757 417 7898 561 4985 449 705 896 6497 545 960 689 465 912 529 944 673 7451
5811 928 513 8716 5795 497 7356 6592 3601 5779 7818 481 185 8684 169 7786 4873 153 5525 5414 793 4857 137 8203 5541 5430 777 7754 397 121
2996 6864 8171 7722 89 3935 7499 4587 4476 6349 6434 3919 73 4492 7690 57 2057 2710 385 41 5557 8107 5446 8540 7404 7658 369 6365 25 3538
845 353 9 2852 8075 829 1868 8508 861 337 8059 5652 813 3791 321 5462 7420 4508 6381 8476 305 6720 8027 7578 289 1913 7562 273 6466 7995
4714 257 6397 4524 6482 3128 241 5924 7963 626 2631 6608 215 225 881 610 754 642 8380 199 3096 3570 5494 7931 594 738 7341 770 658 434 3586
578 5002 722 418 7899 562 977 706 450 897 546 3697 6498 961 690 466 8749 945 530 674 4080 514 929 4572 8717 913 498 6593 4048 8268 2679 3602
7819 482 186 8685 170 7787 154 5526 5415 794 6897 4858 138 6530 6419 8204 5542 5431 778 7755 398 6881 122 2997 6865 106 8172 7723 90 3936
4477 6350 6435 74 7484 4493 7691 58 4730 386 42 8108 5558 5447 8541 7659 370 6366 26 2616 3650 846 3539 7500 354 10 830 8509 862 338 6753
5653 814 3792 322 6737 5463 306 6721 8028 1679 7547 7579 290 8445 6382 4509 7563 274 6467 7996 5957 5479 258 6398 4525 5941 6483 242 5925
7964 627 6609 3113 216 226 882 7437 611 7326 755 643 200 3571 5495 7932 595 739 659 435 3587 5003 579 723 419 7900 563 978 707 898 4541 7342
547 962 691 467 531 946 675 8301 451 7852 5813 515 930 4573 8718 5797 914 499 6594 8269 5781 7820 483 187 8686 3619 171 7788 4875 155 5527
5416 7374 795 4859 6531 8205 5543 779 7756 399 6882 123 5669 107 8173 7724 3937 91 4478 8590 6436 75 8574 7692 59 6452 4731 6351 2712 387
5448 8542 2807 371 6367 27 2617 3540 847 355 11 831 8510 863 3556 339 7406 7295 8061 5654 815 7612 323 6738 5464 867 7422 7311 307 8029 1680
7548 7580 291 4510 6383 7564 275 7997 3146 259 6399 4526 5942 6484 243 628 6610 217 227 883 4637 7438 612 756 201 5496 7933 596 5020 740 660
436 3588 580 5512 724 644 420 7901 564 7533 4988 708 8334 899 4542 963 548 6500 692 468 4558 532 947 676 8302 452 7853 516 931 8719 5798 915
500 7470 4050 7359 7821 484 188 4034 8687 172 6516 7789 4876 156 5417 4574 796 6899 140 8206 5544 5433 780 7757 6883 400 124 5670 108 8174
6421 7725 92 4590 4479 8591 6437 76 3922 7486 1649 6532 6453 4732 6352 2060 2602 388 8543 372 6368 28 848 3541 356 12 3747 832 5449 8511 864
3557 6755 2808 340 816 7613 6739 5465 324 308 8030 1681 7549 2618 7581 292 868 8447 4511 6384 7565 276 7998 260 6400 4527 5943 6485 3131 244
7966 2745 629 2634 6611 218 5481 228 884 613 7328 757 202 3099 5497 7934 597 741 661 437 3589 581 5513 725 645 7902 421 565 709 8335 900
7344 7886 964 6501 549 693 469 4559 948 533 677 8303 453 7854 5815 932 517 8720 5799 916 7471 501 8271 7822 485 4035 189 8688 7790 6517 4877
157 5418 797 6900 141 8207 5545 781 7758 7392 401 125 5671 3000 6868 109 8175 6422 7726 93 4480 6438 77 1650 4496 61 6353 2603 389 8544 373
6369 3653 849 3542 7503 7646 357 13 833 5450 8512 865 6756 341 817 6454 7614 5466 325 3748 6724 309 8031 7550 2619 7582 293 5577 869 4512
7566 277 6470 7999 5960 3558 1682 261 4528 6401 8416 245 5928 630 6612 5482 229 7440 885 614 758 3685 203 3574 5498 7935 598 742 8368 662
438 5006 582 726 646 7903 422 4990 566 710 8336 901 4544 7887 550 4974 6502 965 694 470 534 949 678 8304 454 7855 5816 933 518 4068 5514
8721 917 502 4560 4052 6407 0