SAT 2009 Competition: preprocessors track: solvers results per benchmarks

Result page for benchmark
CRAFTED/edgematching/
fbcolors/em_7_3_6_fbc.cnf

Jump to solvers results

General information on the benchmark

NameCRAFTED/edgematching/
fbcolors/em_7_3_6_fbc.cnf
MD5SUM0d842dabe9c6c8be4b2c1160578a7c22
Bench CategoryCRAFTED (crafted instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark404.579
Satisfiable
(Un)Satisfiability was proved
Number of variables1473
Number of clauses19063
Sum of the clauses size52576
Maximum clause length25
Minimum clause length2
Number of clauses of size 10
Number of clauses of size 29881
Number of clauses of size 37024
Number of clauses of size 4708
Number of clauses of size 51300
Number of clauses of size over 5150

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
ReVivAl 0.23 + SatElite 2009-03-18 (complete)1806742SAT 404.579 404.757
minisat2-core 070721 (complete)1806745SAT 603.887 604.059
IUT_BMB_SIM 1.0 (complete)1806744SAT 606.488 606.758
SatElite + ReVivAl 0.23 2009-03-18 (complete)1806741SAT 1151.3 1151.82
ReVivAl 0.23 2009-03-18 (complete)1806743? (TO) 1200.03 1200.41
kw_pre 2009-03-21 (complete)1806740? (TO) 1200.03 1200.12
minisat2-simp 070721 (complete)1806739? (TO) 1200.08 1200.41

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 -1251 1252 -1253 -1254 -1255 -1256 -1257 -1258 -1259 -1260 1261 -1262 -1263 -1264
1265 -1266 -1267 -1268 -1269 1270 -1271 -1272 -1273 -1274 -1275 -1276 1277 -1278 -1279 -1280 1281 -1282 -1283 -1284 1285 -1286 -1287 -1288
-1289 -1290 -1291 -1292 1293 -1294 -1295 -1296 -1297 -1298 -1299 -1300 1301 -1302 1303 -1304 -1305 -1306 -1307 -1308 -1309 -1310 1311 -1312
-1313 1314 -1315 -1316 -1317 -1318 1319 -1320 -1321 -1322 -1323 1324 -1325 -1326 -1327 -1328 -1329 1330 -1331 -1332 -1333 -1334 -1335 -1336
1337 -1338 -1339 -1340 -1341 -1342 -1343 1344 -1345 -1346 -1347 -1348 1349 -1350 -1351 1352 -1353 -1354 -1355 -1356 -1357 1358 -1359 -1360
-1361 -1362 -1363 1364 -1365 -1366 -1367 -1368 -1369 -1370 -1371 -1372 -1373 1374 -1375 -1376 -1377 1378 -1379 -1380 -1381 1382 -1383 -1384
-1385 1386 -1387 -1388 -1389 -1390 -1391 -1392 -1393 -1394 1395 -1396 -1397 -1398 1399 -1400 -1401 -1402 -1403 1404 -1405 -1406 -1407 -1408
-1409 -1410 1411 -1412 -1413 -1414 -1415 -1416 1417 -1418 -1419 -1420 -1421 1422 -1423 -1424 -1425 1426 -1427 -1428 -1429 -1430 -1431 1432
-1433 -1434 -1435 1436 -1437 -1438 -1439 -1440 -1441 1442 -1443 -1444 -1445 -1446 1447 -1448 -1449 -1450 -1451 -1452 -1453 1454 -1455 -1456
-1457 1458 -1459 1460 -1461 -1462 1463 -1464 1465 -1466 -1467 -1468 1469 -1470 1471 -1472 -1473 0