SAT 2009 Competition: main competition (phase 1): 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 benchmark0.805877
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
iPAWS 2009-03-22 (incomplete)1562367SAT 0.805877 0.805636
clasp 1.2.0-SAT09-32 (complete)1562359SAT 4.99124 4.99398
ManySAT 1.1 aimd 2/2009-03-20 (complete)1562366SAT 187.89 94.2767
satake 2009-03-22 (complete)1562400SAT 284.936 143.058
hybridGM7 7 (incomplete)1562383SAT 337.662 337.749
MXC 2009-03-10 (complete)1562355SAT 374.981 375.079
hybridGM 1 (incomplete)1562381SAT 400.341 400.457
SApperloT hrp (complete)1562361SAT 426.537 426.657
Hybrid2 2009-03-22 (incomplete)1562378SAT 489.073 489.228
SATzilla2009_C 2009-03-22 (complete)1562376SAT 491.508 491.759
hybridGM3 3 (incomplete)1562382SAT 564.198 564.401
SAT07 reference solver: SATzilla CRAFTED (complete)1731777SAT 802.014 802.375
precosat 236 (complete)1562358SAT 945.645 945.894
SATzilla2009_I 2009-03-22 (complete)1562377SAT 1032.44 1032.92
TNM 2009-03-22 (incomplete)1562380SAT 1080.38 1080.7
gnovelty+2 2009-03-22 (incomplete)1562395? (exit code) 2.23666 2.23702
SATzilla2009_R 2009-03-22 (complete)1562375? (exit code) 1199.82 1200.62
ttsth-5-0 2009-03-19 (complete)1562396? (MO) 725.416 363.981
tts tts-5-0 (complete)1562356? (MO) 942.268 942.592
Rsat 2009-03-22 (complete)1562392? (TO) 1200.02 1200.51
slstc 1.0 (incomplete)1562388? (TO) 1200.02 1200.31
HydraSAT 2009-03-22-Base (complete)1562371? (TO) 1200.02 1200.42
LySAT i/2009-03-20 (complete)1562362? (TO) 1200.04 1200.61
march_nn nn (complete)1562373? (TO) 1200.05 1200.41
SApperloT base (complete)1562360? (TO) 1200.05 1200.31
minisat_cumr p-2009-03-18 (complete)1833785? (TO) 1200.05 1200.61
NCVWr 2009-03-22 (incomplete)1562379? (TO) 1200.06 1200.61
ManySAT 1.1 aimd 0/2009-03-20 (complete)1562364? (TO) 1200.06 601.519
march_hi hi (complete)1562372? (TO) 1200.06 1200.61
LySAT c/2009-03-20 (complete)1562363? (TO) 1200.06 1200.61
VARSAT-random 2009-03-22 (complete)1562387? (TO) 1200.06 1200.41
VARSAT-industrial 2009-03-22 (complete)1562386? (TO) 1200.06 1200.52
picosat 913 (complete)1562357? (TO) 1200.07 1200.41
HydraSAT-Flat 2009-03-22-Flat (complete)1562370? (TO) 1200.07 1200.52
adaptg2wsat2009 2009-03-23 (incomplete)1562389? (TO) 1200.07 1200.41
SAT07 reference solver: March KS 2007-02-08 (complete)1731778? (TO) 1200.07 1200.51
CircUs 2009-03-23 (complete)1562391? (TO) 1200.07 1200.42
MiniSAT 09z 2009-03-22 (complete)1833786? (TO) 1200.07 1200.41
glucose 1.0 (complete)1562354? (TO) 1200.08 1200.61
VARSAT-crafted 2009-03-22 (complete)1562385? (TO) 1200.08 1200.42
MiniSat 2.1 (Sat-race'08 Edition) (complete)1562393? (TO) 1200.09 1200.42
IUT_BMB_SAT 1.0 (complete)1562374? (TO) 1200.09 1200.52
adaptg2wsat2009++ 2009-03-23 (incomplete)1562390? (TO) 1200.1 1200.51
gnovelty+ 2009-03-22 (incomplete)1562384? (TO) 1200.1 1200.42
MoRsat 2009-03-03 (complete)1562353? (TO) 1200.1 1200.51
SAT07 reference solver: minisat SAT 2007 (complete)1731776? (TO) 1200.11 1200.61
CSat 2009-03-22 (complete)1562368? (TO) 1200.12 1200.43
HydraSAT-Multi 2009-03-22-Multi (complete)1562369? (TO) 1200.12 1203.91
kw 2009-03-20 (complete)1562352? (TO) 1200.13 1200.45
gNovelty+-V.2-T-H 2009-03-22 (incomplete)1562398? (TO) 1200.13 601.414
ManySAT 1.1 aimd 1/2009-03-20 (complete)1562365? (TO) 1200.14 601.822
gNovelty+-T 2009-03-22 (incomplete)1562397? (TO) 1200.18 601.731
SAT4J CORE 2.1 RC1 (complete)1562351? (TO) 1200.37 1200
gnovelty+2-H 2009-03-22 (incomplete)1562394Wrong Cert. 1.9537 1.95462
gNovelty+-V.2-T 2009-03-22 (incomplete)1562399Wrong Cert. 3.2955 1.7137

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