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

Result page for benchmark
CRAFTED/edgematching/
compact/em_7_4_9_cmp.cnf

Jump to solvers results

General information on the benchmark

NameCRAFTED/edgematching/
compact/em_7_4_9_cmp.cnf
MD5SUMcc3488b2f0eb99d818c5779787a8ab84
Bench CategoryCRAFTED (crafted instances)
Best result obtained on this benchmarkSAT
Best CPU time to get the best result obtained on this benchmark11.3113
Satisfiable
(Un)Satisfiability was proved
Number of variables1677
Number of clauses15063
Sum of the clauses size48355
Maximum clause length25
Minimum clause length2
Number of clauses of size 10
Number of clauses of size 23556
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
picosat 913 (complete)1560953SAT 11.3113 11.3151
SApperloT base (complete)1560956SAT 19.2051 19.2099
SAT07 reference solver: SATzilla CRAFTED (complete)1731702SAT 19.62 19.6377
CircUs 2009-03-23 (complete)1560987SAT 24.3723 24.382
HydraSAT-Flat 2009-03-22-Flat (complete)1560966SAT 33.082 33.0951
MiniSat 2.1 (Sat-race'08 Edition) (complete)1560989SAT 39.0811 39.0905
clasp 1.2.0-SAT09-32 (complete)1560955SAT 41.0238 41.0408
MXC 2009-03-10 (complete)1560951SAT 44.4342 44.4502
precosat 236 (complete)1560954SAT 58.4011 58.42
HydraSAT-Multi 2009-03-22-Multi (complete)1560965SAT 78.5691 79.0252
LySAT i/2009-03-20 (complete)1560958SAT 79.5739 79.6089
glucose 1.0 (complete)1560950SAT 83.8213 83.8778
LySAT c/2009-03-20 (complete)1560959SAT 85.9589 85.9988
satake 2009-03-22 (complete)1560996SAT 93.6888 47.2269
kw 2009-03-20 (complete)1560948SAT 109.961 110.001
SATzilla2009_C 2009-03-22 (complete)1560972SAT 118.483 118.572
SATzilla2009_I 2009-03-22 (complete)1560973SAT 120.46 120.531
ManySAT 1.1 aimd 1/2009-03-20 (complete)1560961SAT 122.367 61.3764
MiniSAT 09z 2009-03-22 (complete)1833736SAT 130.063 130.128
VARSAT-industrial 2009-03-22 (complete)1560982SAT 138.89 139.586
ManySAT 1.1 aimd 2/2009-03-20 (complete)1560962SAT 157.046 78.7859
adaptg2wsat2009 2009-03-23 (incomplete)1560985SAT 164.828 164.877
IUT_BMB_SAT 1.0 (complete)1560970SAT 167.828 167.902
SAT07 reference solver: minisat SAT 2007 (complete)1731701SAT 170.288 170.383
HydraSAT 2009-03-22-Base (complete)1560967SAT 189.387 189.452
ManySAT 1.1 aimd 0/2009-03-20 (complete)1560960SAT 245.52 123.092
minisat_cumr p-2009-03-18 (complete)1833735SAT 246.378 246.559
Rsat 2009-03-22 (complete)1560988SAT 291.662 291.791
MoRsat 2009-03-03 (complete)1560949SAT 416.126 416.281
SApperloT hrp (complete)1560957SAT 494.991 495.144
VARSAT-crafted 2009-03-22 (complete)1560981SAT 592.845 593.055
SAT4J CORE 2.1 RC1 (complete)1560947SAT 1184.69 1184.61
SATzilla2009_R 2009-03-22 (complete)1560971? (exit code) 1199.79 1200.35
ttsth-5-0 2009-03-19 (complete)1560992? (MO) 450.266 226.378
tts tts-5-0 (complete)1560952? (MO) 1004.41 1004.8
hybridGM 1 (incomplete)1560977? (TO) 1200.01 1200.31
adaptg2wsat2009++ 2009-03-23 (incomplete)1560986? (TO) 1200.01 1200.31
march_nn nn (complete)1560969? (TO) 1200.04 1200.41
Hybrid2 2009-03-22 (incomplete)1560974? (TO) 1200.05 1200.51
VARSAT-random 2009-03-22 (complete)1560983? (TO) 1200.05 1200.41
iPAWS 2009-03-22 (incomplete)1560963? (TO) 1200.05 1200.41
SAT07 reference solver: March KS 2007-02-08 (complete)1731703? (TO) 1200.05 1200.61
gnovelty+2 2009-03-22 (incomplete)1560991? (TO) 1200.05 1200.41
CSat 2009-03-22 (complete)1560964? (TO) 1200.06 1200.42
gnovelty+ 2009-03-22 (incomplete)1560980? (TO) 1200.06 1200.42
slstc 1.0 (incomplete)1560984? (TO) 1200.06 1200.41
hybridGM7 7 (incomplete)1560979? (TO) 1200.07 1207.01
hybridGM3 3 (incomplete)1560978? (TO) 1200.08 1200.51
NCVWr 2009-03-22 (incomplete)1560975? (TO) 1200.08 1200.41
march_hi hi (complete)1560968? (TO) 1200.08 1200.51
TNM 2009-03-22 (incomplete)1560976? (TO) 1200.09 1200.41
gNovelty+-V.2-T 2009-03-22 (incomplete)1560995? (TO) 1200.1 601.414
gnovelty+2-H 2009-03-22 (incomplete)1560990? (TO) 1200.11 1200.41
gNovelty+-V.2-T-H 2009-03-22 (incomplete)1560994? (TO) 1200.15 601.719
gNovelty+-T 2009-03-22 (incomplete)1560993? (TO) 1200.19 601.732

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