| Name | mus/marques-silva/ bmc-aerielogic/fifo4_33.cnf |
| MD5SUM | eb6e9a37df8d3108c66d811b9d68e89b |
| Bench Category | MUS (MUS) |
| Best result obtained on this benchmark | UNSAT |
| Best CPU time to get the best result obtained on this benchmark | 1.3428 |
| Satisfiable | |
| (Un)Satisfiability was proved | |
| Number of variables | 14081 |
| Number of clauses | 36942 |
| Sum of the clauses size | 82500 |
| Maximum clause length | 7 |
| Minimum clause length | 1 |
| Number of clauses of size 1 | 1128 |
| Number of clauses of size 2 | 27333 |
| Number of clauses of size 3 | 7800 |
| Number of clauses of size 4 | 389 |
| Number of clauses of size 5 | 98 |
| Number of clauses of size over 5 | 194 |
| Solver Name | TraceID | Answer | CPU time | Wall clock time |
|---|---|---|---|---|
| MoUsSaka 2011-03-26 (complete) | 3495857 | UNSAT | 1.3428 | 1.34358 |
| Haifa-MUC 2011-04-07 (complete) | 3494357 | UNSAT | 3.3025 | 3.32112 |
| Haifa-MUC 2011-04-07 (complete) | 3494657 | UNSAT | 3.70344 | 3.70295 |
| Haifa-MUC-A 2011-04-07 (complete) | 3494057 | UNSAT | 3.70444 | 3.7127 |
| MUSer 2011-02-10 (complete) | 3493403 | UNSAT | 3.81142 | 3.81581 |
| PicoMUS 941 (complete) | 3493406 | UNSAT | 40.6868 | 40.691 |
| SAT4J MUS 2.3.0-SNAPSHOT 2011-02-06 (complete) | 3493404 | UNSAT | 84.6051 | 83.0302 |
| MiniUnsat2 2011-02-22 (complete) | 3493405 | UNSAT | 136.157 | 136.155 |
| OptimuS a100_source (complete) | 3494957 | ? (exit code) | 0.300953 | 0.30225 |
| OptimuS x100_source (complete) | 3495557 | ? (exit code) | 0.312951 | 0.314609 |
| OptimuS p100_source (complete) | 3495257 | ? (exit code) | 0.32595 | 0.327904 |
This section presents information obtained from the best job displayed in the list (i.e. solvers whose names are not hidden).
Solution found:20264 23700 20265 17909 23701 23703 23706 22145 22149 22153 23704 23707 17910 18401 18400 18388 18387 23266 19029 24504 23273 15592 24501 23269 15565 24203 17333 22692 22695 21577 19721 22699 15583 18455 23698 23961 23958 23697 23964 19722 17334 21570 18460 18459 11598 15584 16239 11592 11595 11588 19960 15593 12266 19963 12269 15575 15566 11589 11600 11594 12273 11597 16242 12280 19966 24202 11591 12263 19030 18456 12260 21573 11601 15574 24496 34059 12224 11563 11559 11556 6 34079 34074 9916 9316 11568 34086 12227 34056 34361 34077 9619 9319 34352 34345 12218 11562 9616 11560 34363 9919 34370 34358 12238 12221 34061 11569 11557 11566 17874 18421 17873 17295 17303 34041 11533 12179 11537 34327 34334 34050 11524 11531 11530 11536 11528 8719 9019 8716 11527 11525 34340 34038 12182 9016 12176 34043 11534 21295 20966 20931 20921 12189 12231 20944 20977 20989 20951 20974 20900 20928 16198 16234 20908 16206 20967 20943 20954 11565 20990 12196 34343 34068 12185 20946 20920 8941 9231 9240 19466 17883 17901 17900 18448 19462 22990 22981 22987 23848 24089 24092 22978 24356 22994 23847 24360 24086 22461 22454 23012 5062 22457 5059 4759 17087 17093 19627 19626 17084 17092 17083 18266 18262 19459 19468 9249 19469 8949 17132 17124 17129 17304 17299 18434 18422 18447 17887 17330 9230 8952 8940 8931 19465 17322 9252 18435 17308 8930 9241 17882 19463 17886 17312 16757 16750 16225 16766 16765 16749 16736 16760 16744 16233 12276 12234 16194 16230 16197 17670 18997 19460 8809 19007 18998 9109 19021 20240 9110 8810 19020 19006 18431 18430 20248 20245 19443 19442 19436 19437 17096 5652 17114 5352 5349 5649 17106 17657 17847 17865 17837 17864 18413 8331 8340 17851 8330 8631 18414 8630 17850 17846 17838 8641 8640 8341 5629 18249 18225 18232 5632 5332 18257 18258 18241 5329 18228 17742 17730 17756 17757 6841 17739 6540 17729 6541 17738 6840 17743 17671 17685 5341 5340 17684 5641 5640 17119 19895 17697 23004 22985 22453 5067 4764 4767 22445 5064 5074 21873 21872 21860 21859 4777 21298 21285 5077 22462 4762 21316 22422 22421 4774 21308 22466 22470 22436 22429 22432 21294 23851 21286 23850 21289 19881 19880 19439 19440 19894 18380 7731 8031 7730 18366 8030 18379 18367 17802 18354 18353 17814 17815 17801 18396 17810 17811 8040 17828 7740 7741 17829 8041 19932 7608 18954 7911 18936 18919 18932 18927 19641 18250 16170 17088 17079 17703 17707 17702 17706 17693 17698 17694 6229 17720 5941 6232 6241 6240 5932 5940 17721 17774 17765 17778 17779 17766 17775 19908 18309 18317 18300 6532 16733 16189 16693 16741 16122 16734 16704 16717 16712 16709 16153 16686 16672 16117 16677 16680 12192 16125 16696 16685 16702 16728 16161 16701 16725 16718 16158 8352 17263 19411 19410 19413 19414 17236 17258 17231 17240 8652 17806 8049 7749 8349 17286 17223 17259 17272 17268 17267 17276 8649 17227 7752 17250 8052 17294 17232 18397 17156 19655 18285 19654 19652 19651 19896 19890 17155 18286 17159 6549 6852 17186 17160 17178 17151 17168 17164 6552 6849 19893 18283 5929 18275 19640 17658 17120 17115 17123 17128 18259 4771 21886 5071 4770 21887 5070 24105 21895 21900 21899 24104 21896 5952 17150 5949 6252 17142 6249 21334 21317 21325 21326 21330 21322 21331 23864 23865 22463 21370 21353 21362 21366 21361 21321 17192 19669 17191 18863 18862 17187 17195 17196 17204 18849 18253 6409 18876 6710 6709 20140 6410 18877 18785 5511 18218 5211 18850 19623 18779 19862 18297 17200 20136 18776 18802 19624 18788 18810 19865 19868 18217 18792 5508 20206 16162 20905 19388 19387 22504 5977 21388 6274 5974 21380 6277 5208 18783 18288 6832 5671 21908 21923 5374 5370 5371 21344 5677 5674 21922 21352 5377 21909 5670 19416 19390 19391 19417 21905 21904 5667 5367 5664 22487 5364 22479 23052 24390 23051 23064 22501 21932 24119 21940 21945 24391 22496 21944 24118 21941 21931 7141 7441 17792 7140 7440 17214 7152 7452 7449 17222 7149 17793 21935 21936 17805 19935 19938 18929 20207 19923 19922 18924 18946 7908 7611 19905 6529 19909 18296 18291 18292 19906 18284 6829 21358 22500 23878 21367 23879 22497 21389 21398 21402 21406 21397 16622 16629 16638 16050 16637 16081 19362 16621 16632 16613 6271 5971 6270 21958 5970 21959 22484 21349 22003 22017 22012 22013 22004 22016 16648 16645 16640 19361 16089 16086 16053 16616 16608 19338 19364 19339 19365 16625 19336 19335 16606 16045 16605 16600 19286 16017 16557 16574 16590 19312 16589 15981 15973 16576 16552 16581 16568 16558 16009 16014 19287 19309 16597 19313 16573 15978 16565 19310 16549 16584 16544 16654 16669 16661 16664 16670 16653 19668 18320 18319 24132 24133 22523 22524 5967 24129 22518 22521 5961 24130 5960 6264 22513 6261 23065 5964 23078 6260 23079 6267 7466 22584 7166 22558 7165 7465 22570 22571 22557 22583 21357 21977 21976 21981 21980 21968 21967 22048 22600 23892 23893 21394 6570 6870 21995 6571 21994 6871 21393 7170 7470 22031 22030 7471 7171 21425 21442 21434 21433 21429 21438 21452 21460 7177 7474 7477 7174 22007 22008 6577 6574 21416 6874 21424 6877 22039 22604 22605 22591 22592 23626 23625 24156 24162 24159 24147 24146 22601 7459 23148 23156 7162 7159 23138 23131 7462 21478 21461 21469 21470 21474 21465 23129 23121 23134 24426 23126 24427 23622 23623 20859 20862 16134 16131 16126 20854 23628 23629 21457 20716 16026 20724 16059 20782 20808 23573 20770 20790 23574 16095 20805 20793 16062 20839 20813 20806 23599 20816 20783 20852 20836 20828 16098 20829 20851 20762 16054 20767 23600 16090 16023 20736 20747 20737 20744 23547 23548 20759 20760 20721 16018 22049 22053 22617 8070 7766 8065 7765 8066 22052 8071 22066 7771 22040 7770 22067 22618 21488 8077 21496 7777 8074 7774 23550 23551 23681 8665 22652 21514 23674 22084 21501 22626 8365 22625 8371 23680 8677 21532 22088 23678 8666 21497 21506 21505 22085 8370 21510 22638 21524 22651 8674 23677 8671 22103 8670 8377 22102 22089 22076 22075 8374 22639 23675 8366 24465 22634 24468 8660 8361 23209 23671 23672 23208 23199 8360 24460 22635 23223 23200 8661 23222 23652 23651 23654 23655 23649 23648 16203 16167 23524 23525 23522 23521 23576 23603 23602 23577 20670 15982 15990 20714 20678 20701 20698 15987 20675 20713 20690 20691 18150 18149 19609 19610 17048 18162 18718 18183 18184 19613 19854 19848 19612 4131 4130 4431 4430 19851 18175 18176 4009 4309 18732 4310 18719 4010 17588 17583 17591 18710 20100 20104 18709 3539 3830 18115 17560 17561 18128 17582 17564 17555 18116 17552 3531 3831 17574 3842 3839 18141 18129 18142 3542 3530 18163 17600 4142 4439 4139 17610 17596 17618 4442 18158 17052 17056 17060 17051 17043 17597 18159 17034 4152 4149 4449 4452 17042 17024 17592 17011 20645 20652 15946 20629 20667 15954 20644 23498 20655 20624 20668 20632 17327 16753 17020 17015 20897 20898 20885 20875 20882 20874 24353 21281 21290 20133 17012 19595 19596 19840 19834 18280 16593 20740 21385 19598 19599 15951 23499 21254 21253 21262 21258 21245 21217 3877 3874 21222 3574 21244 21226 3577 21236 21218 21213 21173 21181 21190 21182 21186 21812 24075 24078 22387 24072 3569 21799 22380 21798 21793 21790 3572 23836 21249 3565 23833 3566 21250 3866 3872 22388 21802 23834 21794 23837 21785 3869 22379 3865 22353 22354 21820 22367 22366 21748 23153 17291 16721 21529 21493 18314 16561 20970 18807 23009 18246 20924 21762 21766 16512 16520 15945 15942 19261 19260 16517 15937 17039 16504 16509 16510 16501 16493 15906 17007 17016 16494 15901 16485 16480 19234 19235 15909 16488 16943 2949 16934 2952 16952 16948 16970 16926 16962 3252 16935 3249 16944 16912 16916 2352 2349 16908 16907 16899 21713 21726 21722 21730 21721 2677 2674 2672 21172 2669 21164 21784 21776 2377 2969 21154 16453 16440 16424 15834 16413 16408 16416 16400 16456 16448 16414 19182 15870 15829 15816 16445 16430 15819 15811 15865 16437 15837 16429 16405 19169 16446 19209 19170 15873 16421 16389 15793 16392 19157 19156 16397 15798 16398 16384 15801 17528 17519 17511 17524 24046 24048 2664 2667 2364 2361 22862 22863 2661 22297 22849 24045 22309 22317 22300 2367 24049 22848 22835 2660 2360 18062 18059 2632 18079 18610 2329 19811 2510 19807 18071 2210 2209 19810 18624 18611 17510 18625 17507 19808 2509 2639 17516 2642 18076 2629 2332 17475 17488 17492 17484 17483 20049 17502 2342 2339 20048 16894 16889 16890 16971 16980 16984 16975 16979 16988 3852 3849 16998 3552 17006 3549 2942 17538 3239 17546 3242 2939 3274 21745 21208 21200 3277 2977 2974 21169 21177 21712 24287 22283 21703 21708 24286 22275 21700 18028 18024 18020 18012 19782 19783 21146 20532 23446 20537 23447 15882 15874 15879 20540 20586 20578 15915 15918 23473 20563 20560 15910 23472 20583 23420 15820 20514 20517 15843 23421 20530 15825 15838 15846 20529 23408 15828 23407 17047 16541 16526 16542 16525 16536 16533 19837 18733 17579 20097 17547 17556 21685 21686 21694 21690 21421 6025 6003 5396 5400 5429 5425 4200 4196 4203 5403 5052 4749 4752 17070 20648 7203 7200 7196 22450 5132 5128 21313 12532 20878 16529 5432 7803 5125 20865 6932 6928 6925 7825 7829 4232 4229 17078 6032 20864 6029 5049 34046 7525 10264 7225 7229 10303 10344 7832 7796 6596 13852 13853 5725 5728 5732 20727 12554 72 9928 12568 12557 12560 10358 20726 17075 7528 10343 12543 12540 12546 8725 7532 16497 7800 6632 6629 6625 6603 7232 20634 20680 10354 10353 10350 68 10348 20910 20911 13808 13809 20956 20957 20818 17615 12526 12529 20589 20588 4796 21277 10360 12571 12574 10363 9932 21280 4477 4474 20621 20609 20622 6600 20635 21091 21100 21092 21096 15807 23395 23394 21150 21137 20552 20553 21209 2972 21145 22836 2374 21757 3272 15810 21754 15802 20575 20576 3269 24034 21718 24035 21758 21141 22292 21749 2369 2372 21740 15775 16376 16368 16373 15783 17474 17470 17466 17457 17465 22314 21127 21136 21128 21119 21132 15792 15784 34064 21272 4174 4177 20598 20606 20599 36207 433 22788 16867 16871 13456 10234 15780 15789 20510 1128 36547 36210 36550 19797 3032 3029 17480 3025 2032 2029 1832 20394 18037 20392 20391 436 36683 1132 21123 3932 1225 2042 2039 34069 18011 18008 18003 22266 22262 33 34 35 36 22258 34051 2996 3000 3003 35187 16469 16472 16477 42 16863 17003 41 36414 36411 36346 36343 36278 1142 1148 1138 16381 22280 13368 13369 10248 21781 15765 18550 16845 20543 15757 22246 22249 22250 22253 16465 20361 22241 16360 16357 16352 16350 10238 1449 20542 1752 15774 21817 12927 12926 15771 15766 12597 12596 13325 16337 1829 20376 20379 16849 13413 16330 15762 16331 16382 13412 13283 18558 19790 19789 16344 16341 21205 21241 2396 2403 1749 1742 1739 1732 1729 1442 16478 36479 20399 10253 10250 10233 10230 10228 10224 2425 2429 2432 20556 1452 21668 21673 21676 10263 10260 10258 10254 20365 20362 16862 16858 16854 16853 10208 10210 20372 20366 19796 18054 17452 18045 18042 4832 4829 16903 10244 10243 10240 6000 5996 18598 18597 18555 16967 23368 69 67 66 65 35391 35190 4225 17520 36139 36142 4528 4525 16931 16366 16939 3325 3328 36686 17543 3332 23382 23381 23369 3629 3625 17462 2732 3925 17456 3928 2728 652 36074 36071 36482 3632 35119 71 70 421 423 425 427 429 431 22793 22796 16365 16885 20819 4532 16349 16433 20772 20773 20786 21118 21114 21110 21109 21105 21101 10213 10214 8403 20832 10218 10220 10223 18019 36618 36615 18015 17438 17435 17430 2652 2649 16898 419 34033 43 21695 16461 16462 21704 20694 20681 13284 13324 32 31 34348 22 35598 35595 1232 1229 1152 1158 1162 1163 1167 1168 1172 1173 17444 17439 13501 13500 13457 1177 34366 35394 17111 396 398 400 1825 1803 1800 1796 1777 1774 35122 4825 4803 4800 1015 1018 35459 13765 13764 13721 13720 13677 13676 13633 13632 13589 13588 13545 13544 60 59 14 58 57 17 16872 16876 16880 16881 3603 3600 3596 36006 36003 35938 35935 36275 34682 34679 64 63 1439 17183 1432 1429 17147 1311 1308 29 34082 30 9 13 61 18951 16689 22257 19130 19131 6325 6328 6332 19143 19144 21677 21682 20602 21083 21087 62 7 1011 1007 932 928 925 659 656 20 25 26 34335 27 19 34330 28 2069 2072 2074 2077 2125 2128 2132 17219 17255 35462 35527 35530 2725 17448 17447 18 56 402 407 409 411 413 415 417 1772 1769 1767 1764 2400 1459 1462 1464 1467 1469 1472 1474 1477 1525 1528 1532 23 21 24 34353 2049 2052 2064 2067 10204 10194 10190 10187 10340 10338 10334 10333 10330 10328 19208 19183 10324 10323 10320 10318 10314 10313 10310 10308 10304 16657 10268 20506 10270 10273 10274 10278 20507 10280 10283 10284 10288 10290 10293 10294 10298 10300 20463 20461 20460 20451 20450 20448 8432 8429 8425 8400 8396 8394 8390 20402 20404 20405 20414 20415 20417 8125 8128 8132 20422 20425 20437 20438 20440 44 45 46 47 48 49 50 51 52 53 54 55 40 24020 24021 35870 24027 35867 35802 35799 35734 24028 35731 35666 35663 20445 8387 9925 9632 9629 9625 9603 9600 9596 9594 9590 9587 9332 9328 9325 20497 20496 20494 8728 8732 20468 20471 20483 20484 8987 8990 8994 8996 9000 9003 9025 9029 9032 20486 20491 0