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

Result page for benchmark
CRAFTED/
edgematching/all/em_7_4_9_all.cnf

Jump to solvers results

General information on the benchmark

NameCRAFTED/
edgematching/all/em_7_4_9_all.cnf
MD5SUMd78c1359306a87fe47f1b830ca255359
Bench CategoryCRAFTED (crafted instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark0.791878
Satisfiable
(Un)Satisfiability was proved
Number of variables1677
Number of clauses40187
Sum of the clauses size98603
Maximum clause length25
Minimum clause length2
Number of clauses of size 10
Number of clauses of size 228680
Number of clauses of size 38650
Number of clauses of size 4832
Number of clauses of size 51875
Number of clauses of size over 5150

Results of the different solvers on this benchmark

Solver NameTraceIDAnswerCPU timeWall clock time
MiniSAT 09z 2009-03-22 (complete)1833776SAT 0.791878 0.792079
minisat_cumr p-2009-03-18 (complete)1833775SAT 2.00769 2.02506
glucose 1.0 (complete)1562094SAT 2.86456 3.10586
CircUs 2009-03-23 (complete)1562131SAT 2.95055 2.95361
Rsat 2009-03-22 (complete)1562132SAT 3.49347 3.4977
LySAT i/2009-03-20 (complete)1562102SAT 4.40233 4.40961
SApperloT hrp (complete)1562101SAT 5.06423 5.0666
SApperloT base (complete)1562100SAT 5.71613 5.71859
SATzilla2009_I 2009-03-22 (complete)1562117SAT 6.14106 6.15106
MXC 2009-03-10 (complete)1562095SAT 6.72398 6.72751
MiniSat 2.1 (Sat-race'08 Edition) (complete)1562133SAT 7.28189 7.28511
picosat 913 (complete)1562097SAT 9.35558 9.36404
VARSAT-industrial 2009-03-22 (complete)1562126SAT 10.0615 10.0652
ManySAT 1.1 aimd 2/2009-03-20 (complete)1562106SAT 12.964 6.61184
LySAT c/2009-03-20 (complete)1562103SAT 13.459 13.4672
satake 2009-03-22 (complete)1562140SAT 14.1828 7.25508
HydraSAT-Flat 2009-03-22-Flat (complete)1562110SAT 16.2405 16.2452
kw 2009-03-20 (complete)1562092SAT 17.6263 17.631
ManySAT 1.1 aimd 0/2009-03-20 (complete)1562104SAT 22.2656 11.2712
SATzilla2009_C 2009-03-22 (complete)1562116SAT 25.1842 25.2166
clasp 1.2.0-SAT09-32 (complete)1562099SAT 27.2409 27.2502
MoRsat 2009-03-03 (complete)1562093SAT 29.8385 29.8514
precosat 236 (complete)1562098SAT 31.9041 31.9163
SATzilla2009_R 2009-03-22 (complete)1562115SAT 36.0795 36.1387
SAT4J CORE 2.1 RC1 (complete)1562091SAT 37.6993 37.3331
HydraSAT 2009-03-22-Base (complete)1562111SAT 38.7141 38.7254
ManySAT 1.1 aimd 1/2009-03-20 (complete)1562105SAT 48.7006 24.5339
HydraSAT-Multi 2009-03-22-Multi (complete)1562109SAT 58.8021 58.8187
SAT07 reference solver: SATzilla CRAFTED (complete)1731762SAT 101.513 101.559
CSat 2009-03-22 (complete)1562108SAT 111.689 111.733
IUT_BMB_SAT 1.0 (complete)1562114SAT 118.984 119.031
SAT07 reference solver: minisat SAT 2007 (complete)1731761SAT 122.761 122.795
adaptg2wsat2009 2009-03-23 (incomplete)1562129SAT 724.9 729.111
tts tts-5-0 (complete)1562096? (MO) 483.743 483.87
ttsth-5-0 2009-03-19 (complete)1562136? (MO) 638.018 320.182
hybridGM7 7 (incomplete)1562123? (TO) 1200.03 1206.01
gnovelty+2 2009-03-22 (incomplete)1562135? (TO) 1200.03 1200.51
gNovelty+-V.2-T 2009-03-22 (incomplete)1562139? (TO) 1200.03 601.414
gNovelty+-V.2-T-H 2009-03-22 (incomplete)1562138? (TO) 1200.03 601.415
TNM 2009-03-22 (incomplete)1562120? (TO) 1200.04 1200.31
VARSAT-random 2009-03-22 (complete)1562127? (TO) 1200.05 1200.41
gnovelty+2-H 2009-03-22 (incomplete)1562134? (TO) 1200.05 1200.51
SAT07 reference solver: March KS 2007-02-08 (complete)1731763? (TO) 1200.06 1200.51
march_nn nn (complete)1562113? (TO) 1200.07 1200.41
adaptg2wsat2009++ 2009-03-23 (incomplete)1562130? (TO) 1200.08 1200.61
gNovelty+-T 2009-03-22 (incomplete)1562137? (TO) 1200.08 601.733
NCVWr 2009-03-22 (incomplete)1562119? (TO) 1200.08 1200.41
hybridGM 1 (incomplete)1562121? (TO) 1200.08 1200.41
hybridGM3 3 (incomplete)1562122? (TO) 1200.08 1200.51
iPAWS 2009-03-22 (incomplete)1562107? (TO) 1200.08 1200.41
VARSAT-crafted 2009-03-22 (complete)1562125? (TO) 1200.09 1200.41
slstc 1.0 (incomplete)1562128? (TO) 1200.09 1200.51
Hybrid2 2009-03-22 (incomplete)1562118? (TO) 1200.09 1200.41
march_hi hi (complete)1562112? (TO) 1200.1 1200.51
gnovelty+ 2009-03-22 (incomplete)1562124? (TO) 1200.13 1200.52

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 1474 -1475 -1476 -1477 -1478 1479
-1480 -1481 -1482 -1483 -1484 1485 -1486 -1487 -1488 -1489 -1490 -1491 -1492 -1493 -1494 -1495 -1496 1497 -1498 -1499 -1500 -1501 -1502 1503
-1504 -1505 -1506 -1507 -1508 1509 -1510 -1511 -1512 -1513 -1514 -1515 -1516 -1517 -1518 -1519 1520 -1521 -1522 -1523 -1524 -1525 -1526
-1527 -1528 -1529 1530 -1531 -1532 -1533 -1534 -1535 -1536 -1537 -1538 1539 -1540 -1541 -1542 -1543 1544 -1545 -1546 -1547 -1548 -1549 -1550
-1551 1552 -1553 -1554 -1555 -1556 -1557 -1558 -1559 -1560 -1561 1562 -1563 -1564 -1565 -1566 1567 -1568 -1569 -1570 -1571 -1572 -1573 -1574
-1575 -1576 -1577 -1578 1579 -1580 -1581 -1582 -1583 -1584 -1585 -1586 1587 -1588 -1589 -1590 -1591 -1592 -1593 -1594 1595 -1596 -1597 -1598
-1599 -1600 -1601 1602 -1603 -1604 1605 -1606 -1607 -1608 -1609 -1610 -1611 -1612 -1613 -1614 1615 -1616 -1617 -1618 -1619 -1620 -1621 -1622
-1623 -1624 1625 -1626 -1627 -1628 -1629 -1630 -1631 -1632 1633 -1634 -1635 -1636 -1637 -1638 -1639 -1640 1641 -1642 -1643 -1644 -1645 -1646
-1647 -1648 -1649 -1650 1651 -1652 -1653 -1654 1655 -1656 -1657 1658 -1659 -1660 -1661 -1662 -1663 -1664 1665 -1666 1667 -1668 -1669 -1670
-1671 1672 -1673 1674 -1675 -1676 -1677 0