| Name | mus/marques-silva/design-debugging/ divider-problem.dimacs_9.filtered.cnf |
| MD5SUM | 83faa295b6ec94a5189a42ecdddac806 |
| Bench Category | MUS (MUS) |
| Best result obtained on this benchmark | UNSAT |
| Best CPU time to get the best result obtained on this benchmark | 52.1831 |
| Satisfiable | |
| (Un)Satisfiability was proved | |
| Number of variables | 222833 |
| Number of clauses | 730905 |
| Sum of the clauses size | 1871509 |
| Maximum clause length | 4 |
| Minimum clause length | 1 |
| Number of clauses of size 1 | 1186 |
| Number of clauses of size 2 | 330415 |
| Number of clauses of size 3 | 387723 |
| Number of clauses of size 4 | 11581 |
| Number of clauses of size 5 | 0 |
| Number of clauses of size over 5 | 0 |
| Solver Name | TraceID | Answer | CPU time | Wall clock time |
|---|---|---|---|---|
| MUSer 2011-02-10 (complete) | 3493331 | UNSAT | 52.1831 | 52.1891 |
| MoUsSaka 2011-03-26 (complete) | 3495885 | UNSAT | 55.5586 | 55.5605 |
| Haifa-MUC 2011-04-07 (complete) | 3494685 | UNSAT | 70.2033 | 70.2065 |
| Haifa-MUC 2011-04-07 (complete) | 3494385 | UNSAT | 89.7734 | 89.772 |
| PicoMUS 941 (complete) | 3493334 | UNSAT | 859.268 | 859.248 |
| OptimuS a100_source (complete) | 3494985 | ? (exit code) | 31.5252 | 31.5338 |
| OptimuS p100_source (complete) | 3495285 | ? (exit code) | 31.6802 | 31.6837 |
| OptimuS x100_source (complete) | 3495585 | ? (exit code) | 31.9451 | 31.9581 |
| MiniUnsat2 2011-02-22 (complete) | 3493333 | ? (TO) | 1800.07 | 1800.02 |
| Haifa-MUC-A 2011-04-07 (complete) | 3494085 | ? (TO) | 1800.1 | 1800.12 |
| SAT4J MUS 2.3.0-SNAPSHOT 2011-02-06 (complete) | 3493332 | No Cert. | 1800.16 | 1795.3 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:19456 526467 195464 159370 195448 467804 19873 249573 44056 422037 19857 581474 38764 470530 358368 413599 253982 506608 477279 476912 250086 513357 258466 467708 43110 39582 43094 36054 12829 39566 476960 481346 424240 513038 304660 421750 481330 103706 3950 481314 413455 532474 487134 427173 39518 100789 467580 481298 413439 35990 477008 522250 39502 157799 154898 35974 513086 193877 640708 422564 40801 367546 23177 468061 35926 427093 101846 249317 504139 35910 427077 164870 253774 155955 367227 200948 410778 427061 157703 192033 247922 410762 427045 155923 3790 422277 410746 192001 410730 9309 21766 476386 367275 18238 531644 9293 476402 359058 409816 249718 9245 495247 104781 193685 21702 14662 413183 158906 18174 9229 624473 56437 104765 21686 304356 14646 415588 623880 194984 158890 18158 410634 200804 9213 104749 301919 464759 194968 158874 247778 410618 367754 194952 464743 158858 410602 12358 409720 21638 14598 464727 194936 158842 18110 304260 410586 624409 21622 14582 464711 307691 18094 14566 12759 343769 422054 463813 522892 494960 19393 27748 413039 12743 512991 100004 485756 476929 301823 525939 513007 154562 14518 158762 425219 37819 409624 355050 479344 14502 194840 427222 34291 158746 410490 355916 533469 248965 355034 27684 7305 486253 51434 464615 194824 427206 358802 158730 410474 476977 460319 248949 464599 194808 427190 463717 513055 248933 308894 421767 464583 194792 204087 37755 248917 30715 568553 468126 301727 464567 415380 34227 640725 476642 504204 304613 37739 30699 34211 676787 39038 569467 355820 422581 195209 300797 531565 354922 37691 21414 30651 300781 34163 307483 354906 37675 358642 30635 194696 34147 154386 248821 354890 30619 194680 302946 248805 354874 367244 193782 302930 248789 308750 302914 355724 248773 30571 302898 422294 587947 158971 30555 413280 195049 246544 58250 477169 300669 56486 522588 246528 513247 354794 303844 476419 300653 312848 190801 354778 195562 526084 300637 244926 7482 469297 413184 368090 354762 299051 154691 300621 16411 7466 353176 505375 495264 248677 354746 302802 28262 248661 356927 302786 356911 302770 367771 356895 192291 16347 56374 181828 302754 246416 358386 356879 33490 192275 217906 300541 16331 246400 12895 28198 300525 467726 246384 503804 300509 494977 467710 367819 246368 358883 16283 300493 476946 313375 39584 408310 16267 513024 12831 249992 480466 302658 12815 49671 356783 304662 156085 302642 154066 356767 496398 192163 156069 51403 246288 469089 522268 356751 192147 157817 156053 505167 246272 28952 421784 193895 356735 36425 192131 32464 604632 7242 246256 28936 192115 476659 246240 37275 250393 422598 28888 36361 32400 25360 531582 28872 157721 32384 460705 155957 581685 28856 496783 356639 486030 192035 249832 356623 412768 624138 155925 568939 359140 192003 32336 25296 624122 247892 28808 476388 32320 25280 470677 409834 28792 249736 422311 54723 477186 25232 243981 513264 17310 476436 312865 468384 25216 587804 467310 504462 301937 247796 45871 352215 495281 526470 254915 406324 17246 467807 249576 271615 42295 463831 514558 367788 470533 581477 304246 409690 506611 476915 485774 512993 247700 622792 155157 191235 337021 494994 41349 355934 355052 337005 301793 41333 413538 476963 313392 355036 336989 513041 658822 463735 5717 254771 413458 41285 49640 100792 523215 468128 41269 34229 504206 486159 34662 154901 355838 282768 336893 476676 300799 282752 354924 336877 300783 282736 249320 27125 354908 34598 336861 23597 27109 354892 336845 367230 531599 193800 354876 336829 355742 27061 11076 23533 362861 27045 20005 228515 11060 23517 282640 27029 246546 135748 228499 476405 300671 282624 246530 354796 228483 336749 422328 136678 300655 282608 190803 413202 354780 336733 23469 433221 300639 104784 244928 282592 100568 477203 26981 280060 19941 354764 10996 158909 299053 336717 23453 624476 300623 513281 104768 282576 304359 353178 26965 19925 194987 354748 158893 336701 10980 104752 194971 388294 158877 26500 463431 61684 367757 17696 445384 194955 158861 407271 192309 499509 495298 463415 445368 194939 19877 228387 158845 517540 304263 192293 499493 624412 167485 463399 362717 163783 19861 461380 246418 228371 517524 45808 203563 192277 499477 199861 300543 282496 22924 246402 228355 517508 499461 515489 300527 282480 17632 413042 250090 246386 25987 228339 258470 517492 100007 300511 282464 476932 467712 312595 246370 228323 513010 581430 300495 282448 39586 158765 3553 43098 36058 12833 194843 495011 409178 158749 39570 248968 49240 43082 138056 486256 194827 12817 25923 409162 117990 158733 304664 476980 248952 313409 156087 463287 3954 138040 194811 409146 159230 513058 421738 192165 248936 156071 463271 103694 138024 195308 195821 194795 246290 228243 39522 192149 248920 156055 463255 35994 246274 228227 39506 192133 463239 35978 246258 258199 228211 192117 157787 246242 228195 193865 468065 35930 19653 409050 476693 313122 504143 35914 194699 253778 409034 248824 155959 463159 289856 194683 302949 409018 192037 248808 412786 463143 367247 302933 409002 531616 248792 155927 463127 247910 43339 302917 193769 408986 192005 248776 463111 422265 9313 21770 302901 18242 413796 9297 56489 171827 258726 303847 409804 207905 476422 21706 408906 247814 18178 9233 193673 21690 316139 408890 54677 14650 577117 477220 248680 18162 373229 9217 302805 408874 513298 35305 248664 356930 373213 302789 408858 301907 356914 302773 21642 367774 463849 18114 356898 409708 21626 253570 302757 14586 54613 18098 356882 304248 14570 12763 26437 467729 12747 494948 24224 503807 358886 154566 355952 624349 14522 318976 301811 476949 190644 3554 373101 37823 513027 422074 318960 14506 34295 373085 409612 367487 302661 24160 356786 495028 373069 249979 302645 356770 373053 463705 356754 37759 421755 468130 415384 34231 356738 304617 504208 37743 486161 30703 451462 301715 34215 12603 264723 35514 318848 605549 204107 264707 372973 355808 421803 37695 318832 34167 17890 531553 372957 37679 30639 318816 343565 359191 34151 372941 476710 313139 30623 318800 356642 372925 250348 410767 368014 356626 467970 624141 410751 531633 30575 410735 210470 30559 470680 410719 422282 264595 195598 359063 210454 318720 203836 54726 264579 522592 154294 318704 264563 208852 243984 258743 318688 262977 415176 15549 7486 264547 476439 562166 317102 318672 16415 467313 371227 7470 410639 352218 427355 410623 477237 526473 254918 464748 427339 513315 410607 174264 15485 464732 468323 427323 413124 526008 410591 174248 16351 504401 264467 464716 40534 367791 470536 410575 581480 174232 16335 481432 264451 12899 464700 35242 506614 159328 481416 264435 195406 12883 413589 258472 210294 467714 264419 155160 494965 16287 191238 39588 16271 12835 409180 391133 476966 39572 410495 463305 445258 12819 120011 513044 406199 409164 391117 304666 99945 410479 499383 174136 463289 103712 676856 445242 254774 119995 367504 464604 12803 409148 210214 410463 499367 174120 463273 445226 119979 464588 514433 210198 499351 174104 463257 445210 464572 476647 210182 157805 499335 32468 174088 463241 421772 464556 28940 193883 622667 210166 174072 624238 33751 304522 409052 391005 217702 32404 16127 25364 624190 358647 445130 28876 101836 409036 390989 32388 25348 531570 155961 463161 367233 445114 28860 409020 390973 157709 192039 463145 445098 101804 409004 390957 422618 155929 463129 445082 359144 408988 43341 368031 192007 32340 5544 25300 463113 28812 362864 32324 25284 155897 158976 247880 531650 28796 195054 191975 135751 25268 477174 581609 409822 422299 513252 390877 300209 408908 193691 100571 390861 280063 25220 541041 624479 304875 408892 249676 390845 25204 44111 408876 301925 422347 390829 388297 247784 408860 24739 367760 59923 407274 481465 312885 409726 477254 210343 100058 513332 481449 624415 362720 49339 461383 210327 304250 44047 5368 463819 210311 515492 244370 118490 301829 247688 352604 389131 494982 41337 443256 355922 249997 497381 47479 41321 551506 312614 5721 476983 467651 442278 304106 463723 513061 5705 367521 468132 550512 41273 34233 416701 504210 486163 41257 658762 476664 658746 355826 581738 31988 153911 189989 23601 359193 249308 27113 379645 23585 195712 298223 486035 467988 190903 531587 193788 504066 367250 41578 355730 3781 23537 27049 416557 20009 368048 11064 23521 605984 27033 195600 23505 304924 477191 5481 422316 513269 26985 19945 11000 23457 12413 26969 19929 623887 10984 23441 413687 195456 19881 367777 249581 12349 19865 525994 304251 199865 235943 488569 24676 413591 495318 467716 359402 304203 312583 43102 36062 12837 427229 5305 39574 10840 43086 32967 12821 494999 640780 45716 39558 481338 3958 358793 159234 421742 478357 481322 3942 413463 195312 358777 427181 157823 481306 421758 103682 35998 427165 193901 39510 467572 586591 481290 35982 32903 495047 313429 39494 47849 524503 190968 694825 476681 569458 195200 35934 245077 531556 12027 199657 486100 35918 427085 101838 313110 157727 155963 299186 427069 192041 155947 410770 427053 101806 353295 410754 427037 531604 247898 155915 422269 410738 313158 21774 193757 476394 18246 410722 9301 422285 21758 368065 8836 3718 303835 409792 104789 21710 477208 250239 18182 522996 513286 9237 104773 21694 14654 397549 605841 413175 158898 18166 247802 410642 9221 104757 21678 194976 158882 33545 410626 464751 194960 254921 158866 421998 410610 14173 301895 194944 464735 158850 18118 410594 21630 14590 464719 194928 463837 18102 410578 289652 581483 38773 367794 409696 21614 14574 358377 464703 12767 33481 476921 361808 413047 12751 512999 494952 247706 467717 100445 503795 494968 14526 158770 355940 355058 37827 301799 14510 194848 34299 158754 410498 9077 37811 355042 194832 427214 406202 468214 463741 158738 410482 581387 409600 248957 355026 504292 464607 194816 254777 427198 410466 495016 581371 248941 464591 194800 514436 248925 37763 422525 464575 194784 34235 522259 37747 486165 248909 30707 421775 464559 258204 34219 622670 355844 37731 301703 358730 300805 354930 300789 476698 304525 34171 249326 41644 37683 354914 30643 100269 10264 14366 194704 359195 300773 34155 248829 354898 37667 30627 531573 361600 194688 193806 313127 354882 248813 194672 302938 248797 354866 245014 302922 41580 248781 30579 302906 362867 531621 248765 30563 302890 246552 476411 300677 249727 422302 246536 8837 258731 495208 300661 48556 246520 354786 154715 300645 100574 531669 354770 451258 58210 587811 300629 624482 16419 7474 249679 477225 248685 354754 51154 300613 302810 467301 513303 59942 248669 354738 302794 248653 356919 22529 302778 413128 356903 192299 304269 422015 16355 302762 362723 246424 356887 192283 16339 302746 246408 356871 192267 300533 246392 12887 413593 14110 300517 485765 22465 476938 304766 246376 513016 300501 16291 246360 16275 300485 494985 39576 367492 302666 7314 462427 12823 356791 498505 156093 442281 302650 12807 136027 304109 356775 421744 192171 156077 302634 103700 358779 356759 192155 53159 156061 550515 246280 487128 416704 356743 192139 32472 246264 28944 422542 356727 157793 192123 246248 658749 193871 192107 581741 246232 30227 32408 39881 406588 28880 101840 304510 476715 32392 25352 28864 195715 164864 356647 478744 467991 155949 200942 531590 368019 514822 101808 504069 356631 157697 192027 247916 356615 32344 155917 39817 422271 581645 28816 416560 32328 191995 25288 581629 28800 25272 531638 153786 303853 476428 409810 422319 258748 495225 413193 25224 247820 581565 193679 486423 298098 413177 25208 59943 370254 477242 200798 301913 22979 513320 247772 413690 195459 409714 460441 250129 51091 13786 422032 325732 28207 488572 3608 568675 467735 22915 463807 494954 407214 503813 312586 301817 476955 3560 355060 513033 337013 13722 41341 3544 409618 355044 336997 41325 495002 31206 10827 355910 5725 355028 467655 676861 358796 367509 5709 463711 581357 308888 421761 505176 41277 34237 467575 486167 468120 301721 41261 34221 31142 359293 504198 46088 524506 422559 190971 300807 282760 355814 28464 53096 354932 195203 336885 413386 300791 245080 282744 100720 531559 354916 336869 359197 300775 313113 27117 354900 336853 299189 23589 354884 336837 353298 412777 354868 193776 531607 368036 308744 27053 20013 355718 299125 11068 23525 422288 27037 246554 19997 228507 23509 300679 282632 246538 228491 336757 300663 189865 282616 246522 354788 158933 336741 154717 225943 300647 104792 282600 226889 476445 26989 195011 19949 354772 250242 11004 336725 281014 23461 300631 104776 282584 495242 467319 26973 19933 335139 487338 354756 158901 10988 336709 154685 23445 300615 334177 104760 194979 19917 354740 40588 158885 445392 194963 158869 477259 463423 445376 194947 158853 517548 513337 192301 499501 463407 445360 19869 194931 246426 59896 228379 379441 517532 581486 192285 499485 282504 358380 19853 246410 228363 517516 192269 499469 300535 282488 246394 228347 413595 422049 258478 517500 499453 300519 282472 246378 228331 304207 300503 494971 282456 246362 158773 300487 43106 36066 194851 39578 476972 158757 3545 43090 36050 12825 194835 513050 468217 409170 39562 158741 29443 581390 9064 248960 156095 463295 504295 3962 138048 194819 409154 495019 192173 581374 248944 156079 463279 138032 3946 194803 358781 228251 367526 192157 248928 156063 463263 138016 36002 194787 246282 228235 522262 39514 192141 157811 204082 249938 248912 463247 35986 246266 421778 193889 228219 39498 192125 29379 35970 44325 246250 228203 192109 246234 569462 422576 26701 486104 35922 194707 101842 409042 235739 248832 463167 531576 35906 367239 194691 409026 157715 313130 248816 307895 155951 463151 194675 101810 302941 409010 192029 248800 463135 302925 408994 248784 155919 463119 302909 191997 248768 531624 368053 18250 247886 9305 21762 302893 476382 18234 409828 249730 467913 422305 10588 46795 312843 193697 408914 262022 18186 9241 624485 56449 21698 408898 14658 559078 248688 413179 18170 373237 9225 408882 21682 302813 301931 495259 248672 247790 18154 373221 61693 302797 408866 367766 248656 356922 373205 409732 302781 20768 356906 302765 21634 14594 250131 18106 356890 359455 21618 302749 14578 463825 40525 307687 18090 356874 409684 17641 12755 476909 485768 304769 20704 301835 12739 512987 247694 136527 318984 14530 461325 373109 581423 14514 494988 318968 34303 313370 407168 373093 355928 37815 302669 318952 301787 195862 461293 34287 640785 356794 522824 373077 515418 476989 302653 569543 463729 513067 356778 373061 302637 356762 373045 51398 34239 397345 356746 416707 37751 486169 468122 30711 34223 356730 504200 37735 624245 469501 358734 34207 264731 42562 355832 318856 581744 264715 623588 318840 264699 372965 37687 258224 30647 318824 422593 359199 34159 372949 37671 30631 154831 318808 361604 164867 34143 356650 372933 200945 413853 318792 410775 531593 193794 367256 356634 372917 410759 304465 356618 355736 30583 410743 416563 210478 30567 410727 264603 210462 100177 531641 368070 353236 264587 153789 359055 476399 210446 318712 118641 249715 264571 257953 172766 422322 45032 318696 264555 413196 318680 16423 54686 7478 580205 298101 264539 312860 469293 318664 16407 49394 370257 200801 410631 61694 30022 464756 427347 422003 495276 410615 174272 464740 427331 19005 367783 410599 174256 16359 54622 486362 464724 410583 361396 174240 16343 49330 264459 464708 488575 481424 16327 264443 12891 413597 210302 101043 264427 18941 210286 476926 467706 312589 264411 513004 16279 624342 391141 39580 16263 445266 12827 120019 409172 495005 391125 313387 410487 53195 463297 445250 120003 12811 464612 658817 409156 391109 410471 499375 174128 460316 624294 463281 445234 358783 119987 464596 210206 157829 499359 308891 174112 422530 463265 103688 445218 464580 49635 193907 210190 32476 499343 174096 568550 463249 445202 464564 28948 210174 359296 499327 32460 174080 524509 210158 157781 676784 99857 51335 159112 304530 391013 32412 195190 28884 101844 409044 313116 390997 32396 25356 358639 463169 445122 271819 28868 409028 390981 32380 155953 463153 445106 101812 409012 390965 192031 412780 463137 445090 408996 531610 390949 308747 155921 247904 463121 445074 476735 28820 193763 191999 32332 25292 28804 32316 25276 158968 413277 195046 495213 58247 246092 189868 225946 476416 409798 408916 390869 25228 195559 354326 408900 390853 25212 413181 247808 154688 334180 408884 390837 358992 408868 390821 258768 476464 481473 301901 210351 422020 481457 495293 250133 463843 210335 367800 481441 409702 154175 210319 190253 29959 247712 298487 172607 355946 301805 476943 41345 407170 515436 513021 258497 461295 41329 413534 249989 515420 409606 304114 569545 495022 5713 313404 358784 496395 53164 41281 463699 486171 468124 433425 422547 41265 38186 34225 355850 504202 604629 301709 676801 99794 587512 49572 24940 355802 195191 38122 325528 27121 244106 23593 467996 313133 504074 486027 249829 352340 8891 5553 27057 531627 11072 23529 27041 20001 11056 23513 470674 624023 8843 249717 100596 8827 359041 495230 26993 544129 11008 23465 476433 26977 19937 605848 10992 23449 19921 10976 38828 0