SAT 2009 Competition: main competition (phase 1): solvers results per benchmarks

Result page for benchmark
CRAFTED/edgematching/
explicit/em_7_3_6_exp.cnf

Jump to solvers results

General information on the benchmark

NameCRAFTED/edgematching/
explicit/em_7_3_6_exp.cnf
MD5SUM5b8699f429b7fdd3e23d69c762326321
Bench CategoryCRAFTED (crafted instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.739886
Satisfiable
(Un)Satisfiability was proved
Number of variables1473
Number of clauses22887
Sum of the clauses size60224
Maximum clause length25
Minimum clause length2
Number of clauses of size 10
Number of clauses of size 213705
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
MiniSat 2.1 (Sat-race'08 Edition) (complete)1561769SAT 0.739886 0.740445
glucose 1.0 (complete)1561730SAT 5.28919 5.29565
picosat 913 (complete)1561733SAT 5.29519 5.29736
kw 2009-03-20 (complete)1561728SAT 6.68798 6.68925
clasp 1.2.0-SAT09-32 (complete)1561735SAT 7.34588 7.34814
ManySAT 1.1 aimd 2/2009-03-20 (complete)1561742SAT 11.2283 5.70346
ManySAT 1.1 aimd 0/2009-03-20 (complete)1561740SAT 11.2853 5.73435
HydraSAT-Flat 2009-03-22-Flat (complete)1561746SAT 11.5082 11.5102
ManySAT 1.1 aimd 1/2009-03-20 (complete)1561741SAT 13.9989 7.08853
LySAT i/2009-03-20 (complete)1561738SAT 17.1524 17.1619
minisat_cumr p-2009-03-18 (complete)1833763SAT 17.9013 17.9226
CircUs 2009-03-23 (complete)1561767SAT 18.4962 18.5037
SApperloT base (complete)1561736SAT 24.7092 24.7161
Rsat 2009-03-22 (complete)1561768SAT 27.4768 27.4885
precosat 236 (complete)1561734SAT 35.5346 35.5449
LySAT c/2009-03-20 (complete)1561739SAT 40.1709 40.1957
VARSAT-industrial 2009-03-22 (complete)1561762SAT 42.6765 42.6894
MoRsat 2009-03-03 (complete)1561729SAT 42.8845 42.8974
MXC 2009-03-10 (complete)1561731SAT 43.5894 43.6027
satake 2009-03-22 (complete)1561776SAT 49.6974 25.1995
SATzilla2009_C 2009-03-22 (complete)1561752SAT 50.5393 50.5803
SATzilla2009_I 2009-03-22 (complete)1561753SAT 52.1041 52.14
SAT07 reference solver: SATzilla CRAFTED (complete)1731744SAT 53.3979 53.4464
HydraSAT 2009-03-22-Base (complete)1561747SAT 60.4458 60.461
SApperloT hrp (complete)1561737SAT 62.3245 62.343
MiniSAT 09z 2009-03-22 (complete)1833764SAT 63.7343 63.78
HydraSAT-Multi 2009-03-22-Multi (complete)1561745SAT 68.8405 68.881
CSat 2009-03-22 (complete)1561744SAT 82.9044 82.9346
NCVWr 2009-03-22 (incomplete)1561755SAT 96.4543 96.5073
adaptg2wsat2009++ 2009-03-23 (incomplete)1561766SAT 180.354 180.417
adaptg2wsat2009 2009-03-23 (incomplete)1561765SAT 185.547 185.603
IUT_BMB_SAT 1.0 (complete)1561750SAT 189.42 189.505
SAT07 reference solver: minisat SAT 2007 (complete)1731743SAT 191.536 191.602
hybridGM3 3 (incomplete)1561758SAT 252.862 252.96
SAT4J CORE 2.1 RC1 (complete)1561727SAT 394.536 394.062
VARSAT-random 2009-03-22 (complete)1561763SAT 499.639 499.759
VARSAT-crafted 2009-03-22 (complete)1561761SAT 622.657 622.83
Hybrid2 2009-03-22 (incomplete)1561754SAT 656.291 656.547
TNM 2009-03-22 (incomplete)1561756SAT 757.262 757.553
iPAWS 2009-03-22 (incomplete)1561743SAT 1098.09 1098.47
gnovelty+ 2009-03-22 (incomplete)1561760SAT 1134.61 1135.06
SATzilla2009_R 2009-03-22 (complete)1561751? (exit code) 1198.92 1199.51
ttsth-5-0 2009-03-19 (complete)1561772? (MO) 1131.95 567.886
tts tts-5-0 (complete)1561732? (MO) 1150.84 1156.47
march_nn nn (complete)1561749? (TO) 1200.06 1200.41
gnovelty+2 2009-03-22 (incomplete)1561771? (TO) 1200.06 1200.41
hybridGM 1 (incomplete)1561757? (TO) 1200.09 1200.51
slstc 1.0 (incomplete)1561764? (TO) 1200.09 1200.51
hybridGM7 7 (incomplete)1561759? (TO) 1200.11 1200.41
march_hi hi (complete)1561748? (TO) 1200.11 1200.51
SAT07 reference solver: March KS 2007-02-08 (complete)1731745? (TO) 1200.11 1200.41
gNovelty+-V.2-T-H 2009-03-22 (incomplete)1561774? (TO) 1200.13 601.413
gNovelty+-T 2009-03-22 (incomplete)1561773? (TO) 1200.21 602.125
gNovelty+-V.2-T 2009-03-22 (incomplete)1561775Wrong Cert. 42.2306 42.2428
gnovelty+2-H 2009-03-22 (incomplete)1561770Wrong Cert. 167.112 167.161

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