Warning: no access to tty (Bad file descriptor). Thus no job control in this shell. Job name: run-job-sat4j-maxsat-ms_crafted-_home_maxsat_benchmarks_ms_crafted_maxcut_dimacs-mod_johnson8-4-4.clq.cnf Job file: /home/maxsat/benchmarks/ms_crafted/maxcut/dimacs-mod/johnson8-4-4.clq.cnf Job solver: /home/maxsat/solvers/sat4j-maxsat/sat4j-maxsat c SAT4J: a SATisfiability library for Java (c) 2004-2010 Daniel Le Berre c This is free software under the dual EPL/GNU LGPL licenses. c See www.sat4j.org for details. c This software uses some libraries from the Jakarta Commons project. See jakarta.apache.org for details. c version 2.3.0.v20110327 c java.runtime.name Java(TM) SE Runtime Environment c java.vm.name Java HotSpot(TM) 64-Bit Server VM c java.vm.version 11.3-b02 c java.vm.vendor Sun Microsystems Inc. c sun.arch.data.model 64 c java.version 1.6.0_13 c os.name Linux c os.version 2.6.18-128.1.14.el5 c os.arch amd64 c Free memory 403233816 c Max memory 405471232 c Total memory 405471232 c Number of processors 2 c --- Begin Solver configuration --- c org.sat4j.minisat.constraints.MixedDataStructureDanielWL@9f436f5 c Learn all clauses as in MiniSAT c claDecay=0.999 varDecay=0.95 conflictBoundIncFactor=1.1 initConflictBound=100 c VSIDS like heuristics from MiniSAT using a heap lightweight component caching from RSAT c Expensive reason simplification c Armin Biere (Picosat) restarts strategy c Glucose learned constraints deletion strategy c timeout=2147483s c DB Simplification allowed=false c --- End Solver configuration --- c solving /home/maxsat/benchmarks/ms_crafted/maxcut/dimacs-mod/johnson8-4-4.clq.cnf c reading problem ... c ... done. Wall clock time 0.263s. c #vars 3780 c #constraints 3710 c constraints type c org.sat4j.minisat.constraints.cnf.OriginalWLClause => 3710 c OPTIMIZING... c Got one! Elapsed wall clock time (in seconds):1.021 o 1202 c Got one! Elapsed wall clock time (in seconds):1.568 o 1200 c Got one! Elapsed wall clock time (in seconds):1.749 o 1198 c Got one! Elapsed wall clock time (in seconds):1.842 o 1165 c Got one! Elapsed wall clock time (in seconds):2.032 o 1163 c Got one! Elapsed wall clock time (in seconds):2.116 o 1132 c Got one! Elapsed wall clock time (in seconds):2.198 o 879 c cleaning 2717 clauses out of 5437 with flag 3001/5437 c cleaning 4355 clauses out of 8719 with flag 9000/11436 c cleaning 5680 clauses out of 11364 with flag 16000/18436 c cleaning 6841 clauses out of 13686 with flag 24002/26438 c cleaning 7920 clauses out of 15843 with flag 33000/35436 c cleaning 8961 clauses out of 17924 with flag 43001/45437 c cleaning 9478 clauses out of 18963 with flag 53001/55437 c cleaning 9740 clauses out of 19484 with flag 63000/65436 c cleaning 9870 clauses out of 19745 with flag 73001/75437 c cleaning 9935 clauses out of 19874 with flag 83000/85436 c cleaning 9968 clauses out of 19940 with flag 93001/95437 c cleaning 9981 clauses out of 19971 with flag 103000/105436 c cleaning 9992 clauses out of 19990 with flag 113000/115436 c cleaning 9991 clauses out of 19998 with flag 123000/125436 c cleaning 10002 clauses out of 20007 with flag 133000/135436 c cleaning 9998 clauses out of 20005 with flag 143000/145436 c cleaning 10000 clauses out of 20008 with flag 153001/155437 c cleaning 9993 clauses out of 20007 with flag 163000/165436 c cleaning 9998 clauses out of 20014 with flag 173000/175436 c cleaning 10000 clauses out of 20017 with flag 183001/185437 c cleaning 10002 clauses out of 20016 with flag 193000/195436 c cleaning 10000 clauses out of 20014 with flag 203000/205436 c cleaning 10004 clauses out of 20015 with flag 213001/215437 c cleaning 9999 clauses out of 20011 with flag 223001/225437 c cleaning 10002 clauses out of 20011 with flag 233000/235436 c cleaning 9998 clauses out of 20009 with flag 243000/245436 c cleaning 10001 clauses out of 20011 with flag 253000/255436 c cleaning 10000 clauses out of 20010 with flag 263000/265436 c cleaning 10005 clauses out of 20012 with flag 273002/275438 c cleaning 9997 clauses out of 20006 with flag 283001/285437 c cleaning 9996 clauses out of 20009 with flag 293001/295437 c cleaning 10003 clauses out of 20013 with flag 303001/305437 c cleaning 10001 clauses out of 20010 with flag 313001/315437 c cleaning 9998 clauses out of 20009 with flag 323001/325437 c cleaning 10001 clauses out of 20011 with flag 333001/335437 c cleaning 9997 clauses out of 20009 with flag 343000/345436 c cleaning 10004 clauses out of 20014 with flag 353002/355438 c cleaning 10005 clauses out of 20012 with flag 363004/365440 c cleaning 9996 clauses out of 20004 with flag 373001/375437 c cleaning 9996 clauses out of 20008 with flag 383001/385437 c cleaning 10000 clauses out of 20011 with flag 393000/395436 c cleaning 10003 clauses out of 20011 with flag 403000/405436 c cleaning 9995 clauses out of 20008 with flag 413000/415436 c cleaning 9999 clauses out of 20013 with flag 423000/425436 c cleaning 9998 clauses out of 20014 with flag 433000/435436 c cleaning 10000 clauses out of 20017 with flag 443001/445437 c cleaning 10002 clauses out of 20016 with flag 453000/455436 c cleaning 10003 clauses out of 20015 with flag 463001/465437 c cleaning 9994 clauses out of 20011 with flag 473000/475436 c cleaning 10002 clauses out of 20017 with flag 483000/485436 c cleaning 10001 clauses out of 20015 with flag 493000/495436 c cleaning 9997 clauses out of 20014 with flag 503000/505436 c cleaning 9998 clauses out of 20017 with flag 513000/515436 c cleaning 10010 clauses out of 20023 with flag 523004/525440 c cleaning 10003 clauses out of 20012 with flag 533003/535439 c cleaning 9991 clauses out of 20006 with flag 543000/545436 c cleaning 10003 clauses out of 20015 with flag 553000/555436 c cleaning 10001 clauses out of 20012 with flag 563000/565436 c cleaning 9995 clauses out of 20011 with flag 573000/575436 c cleaning 10001 clauses out of 20016 with flag 583000/585436 c cleaning 9992 clauses out of 20015 with flag 593000/595436 c cleaning 10002 clauses out of 20023 with flag 603000/605436 c cleaning 10006 clauses out of 20021 with flag 613000/615436 c cleaning 10000 clauses out of 20015 with flag 623000/625436 c cleaning 10005 clauses out of 20017 with flag 633002/635438 c cleaning 9999 clauses out of 20010 with flag 643000/645436 c cleaning 10000 clauses out of 20011 with flag 653000/655436 c cleaning 9996 clauses out of 20011 with flag 663000/665436 c cleaning 10005 clauses out of 20015 with flag 673000/675436 c cleaning 9998 clauses out of 20010 with flag 683000/685436 c cleaning 10001 clauses out of 20013 with flag 693001/695437 c cleaning 10002 clauses out of 20012 with flag 703001/705437 c cleaning 9996 clauses out of 20009 with flag 713000/715436 c cleaning 10002 clauses out of 20013 with flag 723000/725436 c cleaning 9999 clauses out of 20011 with flag 733000/735436 c cleaning 9999 clauses out of 20012 with flag 743000/745436 c cleaning 9999 clauses out of 20014 with flag 753001/755437 c cleaning 10002 clauses out of 20015 with flag 763001/765437 c cleaning 9995 clauses out of 20012 with flag 773000/775436 c cleaning 10002 clauses out of 20017 with flag 783000/785436 c cleaning 10000 clauses out of 20016 with flag 793001/795437 c cleaning 10000 clauses out of 20015 with flag 803000/805436 c cleaning 9999 clauses out of 20015 with flag 813000/815436 c cleaning 10002 clauses out of 20017 with flag 823001/825437 c cleaning 9997 clauses out of 20014 with flag 833000/835436 c cleaning 9999 clauses out of 20017 with flag 843000/845436 c cleaning 10000 clauses out of 20019 with flag 853001/855437 c cleaning 10004 clauses out of 20019 with flag 863001/865437 c cleaning 9995 clauses out of 20014 with flag 873000/875436 c cleaning 10002 clauses out of 20020 with flag 883001/885437 c cleaning 9997 clauses out of 20017 with flag 893000/895436 c cleaning 10002 clauses out of 20020 with flag 903000/905436 c cleaning 10006 clauses out of 20018 with flag 913000/915436 c cleaning 10004 clauses out of 20013 with flag 923001/925437 c cleaning 9999 clauses out of 20009 with flag 933001/935437 c cleaning 10003 clauses out of 20010 with flag 943001/945437 c cleaning 9998 clauses out of 20006 with flag 953000/955436 c cleaning 9989 clauses out of 20008 with flag 963000/965436 c cleaning 10007 clauses out of 20019 with flag 973000/975436 c cleaning 9996 clauses out of 20012 with flag 983000/985436 c cleaning 9995 clauses out of 20016 with flag 993000/995436 c cleaning 10002 clauses out of 20021 with flag 1003000/1005436 c cleaning 10008 clauses out of 20019 with flag 1013000/1015436 c cleaning 10000 clauses out of 20011 with flag 1023000/1025436 c cleaning 10005 clauses out of 20011 with flag 1033000/1035436 c cleaning 9993 clauses out of 20006 with flag 1043000/1045436 c cleaning 9989 clauses out of 20013 with flag 1053000/1055436 c cleaning 10004 clauses out of 20024 with flag 1063000/1065436 c cleaning 10005 clauses out of 20020 with flag 1073000/1075436 c cleaning 9993 clauses out of 20016 with flag 1083001/1085437 c cleaning 10004 clauses out of 20023 with flag 1093001/1095437 c cleaning 9995 clauses out of 20018 with flag 1103000/1105436 c cleaning 10003 clauses out of 20024 with flag 1113001/1115437 c cleaning 10011 clauses out of 20025 with flag 1123005/1125441 c cleaning 9998 clauses out of 20009 with flag 1133000/1135436 c cleaning 9996 clauses out of 20011 with flag 1143000/1145436 c cleaning 10003 clauses out of 20015 with flag 1153000/1155436 c cleaning 10006 clauses out of 20014 with flag 1163002/1165438 c cleaning 9988 clauses out of 20006 with flag 1173000/1175436 c cleaning 10003 clauses out of 20019 with flag 1183001/1185437 c cleaning 10003 clauses out of 20015 with flag 1193000/1195436 c cleaning 9999 clauses out of 20012 with flag 1203000/1205436 c cleaning 10001 clauses out of 20014 with flag 1213001/1215437 c cleaning 9998 clauses out of 20012 with flag 1223000/1225436 c cleaning 10001 clauses out of 20014 with flag 1233000/1235436 c cleaning 10003 clauses out of 20014 with flag 1243001/1245437 c cleaning 10002 clauses out of 20010 with flag 1253000/1255436 c cleaning 10000 clauses out of 20008 with flag 1263000/1265436 c cleaning 9989 clauses out of 20008 with flag 1273000/1275436 c cleaning 10005 clauses out of 20020 with flag 1283001/1285437 c cleaning 10002 clauses out of 20014 with flag 1293000/1295436 c cleaning 9998 clauses out of 20013 with flag 1303001/1305437 c cleaning 10001 clauses out of 20015 with flag 1313001/1315437 c cleaning 9999 clauses out of 20013 with flag 1323000/1325436 c cleaning 9995 clauses out of 20014 with flag 1333000/1335436 c cleaning 9996 clauses out of 20019 with flag 1343000/1345436 c cleaning 10004 clauses out of 20023 with flag 1353000/1355436 c cleaning 10004 clauses out of 20019 with flag 1363000/1365436 c cleaning 10001 clauses out of 20016 with flag 1373001/1375437 c cleaning 9999 clauses out of 20015 with flag 1383001/1385437 c cleaning 10002 clauses out of 20016 with flag 1393001/1395437 c cleaning 9997 clauses out of 20013 with flag 1403000/1405436 c cleaning 10002 clauses out of 20016 with flag 1413000/1415436 c cleaning 9996 clauses out of 20014 with flag 1423000/1425436 c cleaning 10001 clauses out of 20019 with flag 1433001/1435437 c cleaning 9994 clauses out of 20017 with flag 1443000/1445436 c cleaning 9999 clauses out of 20024 with flag 1453001/1455437 c cleaning 10003 clauses out of 20025 with flag 1463001/1465437 c cleaning 10001 clauses out of 20021 with flag 1473000/1475436 c cleaning 9999 clauses out of 20020 with flag 1483000/1485436 c cleaning 10000 clauses out of 20021 with flag 1493000/1495436 c cleaning 10005 clauses out of 20022 with flag 1503001/1505437 c cleaning 9997 clauses out of 20016 with flag 1513000/1515436 c cleaning 10003 clauses out of 20020 with flag 1523001/1525437 c cleaning 10003 clauses out of 20016 with flag 1533000/1535436 c cleaning 9997 clauses out of 20013 with flag 1543000/1545436 c cleaning 10000 clauses out of 20016 with flag 1553000/1555436 c cleaning 9998 clauses out of 20016 with flag 1563000/1565436 c cleaning 9996 clauses out of 20018 with flag 1573000/1575436 c cleaning 9996 clauses out of 20022 with flag 1583000/1585436 c cleaning 10000 clauses out of 20027 with flag 1593001/1595437 c cleaning 9996 clauses out of 20026 with flag 1603000/1605436 c cleaning 10008 clauses out of 20030 with flag 1613000/1615436 c cleaning 10004 clauses out of 20022 with flag 1623000/1625436 c cleaning 10000 clauses out of 20018 with flag 1633000/1635436 c cleaning 9998 clauses out of 20018 with flag 1643000/1645436 c cleaning 9997 clauses out of 20020 with flag 1653000/1655436 c cleaning 10006 clauses out of 20023 with flag 1663000/1665436 c cleaning 9994 clauses out of 20017 with flag 1673000/1675436 c cleaning 10010 clauses out of 20023 with flag 1683000/1685436 c cleaning 9999 clauses out of 20014 with flag 1693001/1695437 c cleaning 9996 clauses out of 20015 with flag 1703001/1705437 c cleaning 9995 clauses out of 20018 with flag 1713000/1715436 c cleaning 10003 clauses out of 20023 with flag 1723000/1725436 c cleaning 10005 clauses out of 20021 with flag 1733001/1735437 c cleaning 9999 clauses out of 20016 with flag 1743001/1745437 c cleaning 10004 clauses out of 20017 with flag 1753001/1755437 c cleaning 9993 clauses out of 20012 with flag 1763000/1765436 c cleaning 10000 clauses out of 20020 with flag 1773001/1775437 c cleaning 10002 clauses out of 20019 with flag 1783000/1785436 c cleaning 10000 clauses out of 20017 with flag 1793000/1795436 c cleaning 9996 clauses out of 20017 with flag 1803000/1805436 c cleaning 10006 clauses out of 20021 with flag 1813000/1815436 c cleaning 9992 clauses out of 20015 with flag 1823000/1825436 c cleaning 10004 clauses out of 20023 with flag 1833000/1835436 c cleaning 10004 clauses out of 20019 with flag 1843000/1845436 c cleaning 10007 clauses out of 20015 with flag 1853000/1855436 c cleaning 9996 clauses out of 20008 with flag 1863000/1865436 c cleaning 10000 clauses out of 20013 with flag 1873001/1875437 c cleaning 9996 clauses out of 20013 with flag 1883001/1885437 c cleaning 9998 clauses out of 20016 with flag 1893000/1895436 c cleaning 9994 clauses out of 20018 with flag 1903000/1905436 c cleaning 10001 clauses out of 20024 with flag 1913000/1915436 c cleaning 10005 clauses out of 20023 with flag 1923000/1925436 c cleaning 10005 clauses out of 20018 with flag 1933000/1935436 c cleaning 9994 clauses out of 20013 with flag 1943000/1945436 c cleaning 9998 clauses out of 20020 with flag 1953001/1955437 c cleaning 9996 clauses out of 20021 with flag 1963000/1965436 c cleaning 10005 clauses out of 20025 with flag 1973000/1975436 c cleaning 10004 clauses out of 20020 with flag 1983000/1985436 c cleaning 10003 clauses out of 20016 with flag 1993000/1995436 c cleaning 9995 clauses out of 20013 with flag 2003000/2005436 c cleaning 9996 clauses out of 20018 with flag 2013000/2015436 c cleaning 10003 clauses out of 20023 with flag 2023001/2025437 c cleaning 10000 clauses out of 20019 with flag 2033000/2035436 c cleaning 10000 clauses out of 20019 with flag 2043000/2045436 c Got one! Elapsed wall clock time (in seconds):1534.068 o 872 c cleaning 7591 clauses out of 15184 with flag 5000/2050601 c cleaning 6781 clauses out of 13593 with flag 11000/2056601 c cleaning 6898 clauses out of 13813 with flag 18001/2063602 c cleaning 7443 clauses out of 14914 with flag 26000/2071601 c cleaning 8227 clauses out of 16471 with flag 35000/2080601 c cleaning 9115 clauses out of 18244 with flag 45000/2090601 c cleaning 9557 clauses out of 19129 with flag 55000/2100601 c cleaning 9775 clauses out of 19572 with flag 65000/2110601 c cleaning 9893 clauses out of 19797 with flag 75000/2120601 c cleaning 9942 clauses out of 19904 with flag 85000/2130601 c cleaning 9973 clauses out of 19962 with flag 95000/2140601 c cleaning 9983 clauses out of 19989 with flag 105000/2150601 c cleaning 9995 clauses out of 20006 with flag 115000/2160601 c cleaning 9997 clauses out of 20011 with flag 125000/2170601 c cleaning 9997 clauses out of 20014 with flag 135000/2180601 c cleaning 9998 clauses out of 20018 with flag 145001/2190602 c cleaning 9998 clauses out of 20019 with flag 155000/2200601 c cleaning 10006 clauses out of 20021 with flag 165000/2210601 c cleaning 9997 clauses out of 20016 with flag 175001/2220602 c cleaning 10004 clauses out of 20018 with flag 185000/2230601 c cleaning 10001 clauses out of 20014 with flag 195000/2240601 c cleaning 10004 clauses out of 20014 with flag 205001/2250602 c cleaning 9999 clauses out of 20009 with flag 215000/2260601 c cleaning 10003 clauses out of 20010 with flag 225000/2270601 c cleaning 9998 clauses out of 20007 with flag 235000/2280601 c cleaning 9996 clauses out of 20009 with flag 245000/2290601 c cleaning 10000 clauses out of 20013 with flag 255000/2300601 c cleaning 9997 clauses out of 20013 with flag 265000/2310601 c cleaning 9998 clauses out of 20016 with flag 275000/2320601 c cleaning 10000 clauses out of 20019 with flag 285001/2330602 c cleaning 9998 clauses out of 20018 with flag 295000/2340601 c cleaning 10001 clauses out of 20020 with flag 305000/2350601 c cleaning 10000 clauses out of 20019 with flag 315000/2360601 c cleaning 10006 clauses out of 20019 with flag 325000/2370601 c cleaning 9999 clauses out of 20013 with flag 335000/2380601 c cleaning 9992 clauses out of 20014 with flag 345000/2390601 c cleaning 9999 clauses out of 20022 with flag 355000/2400601 c cleaning 9999 clauses out of 20023 with flag 365000/2410601 c cleaning 10003 clauses out of 20024 with flag 375000/2420601 c cleaning 10003 clauses out of 20021 with flag 385000/2430601 c cleaning 10007 clauses out of 20018 with flag 395000/2440601 c cleaning 9993 clauses out of 20011 with flag 405000/2450601 c cleaning 10008 clauses out of 20019 with flag 415001/2460602 c cleaning 9996 clauses out of 20010 with flag 425000/2470601 c cleaning 9998 clauses out of 20014 with flag 435000/2480601 c cleaning 10006 clauses out of 20016 with flag 445000/2490601 c cleaning 9990 clauses out of 20010 with flag 455000/2500601 c cleaning 9999 clauses out of 20021 with flag 465001/2510602 c cleaning 10003 clauses out of 20021 with flag 475000/2520601 c cleaning 10000 clauses out of 20019 with flag 485001/2530602 c cleaning 10002 clauses out of 20018 with flag 495000/2540601 c cleaning 10001 clauses out of 20016 with flag 505000/2550601 c cleaning 9999 clauses out of 20015 with flag 515000/2560601 c cleaning 10007 clauses out of 20017 with flag 525001/2570602 c cleaning 9993 clauses out of 20010 with flag 535001/2580602 c cleaning 10006 clauses out of 20017 with flag 545001/2590602 c cleaning 9992 clauses out of 20010 with flag 555000/2600601 c cleaning 10001 clauses out of 20018 with flag 565000/2610601 c cleaning 9998 clauses out of 20017 with flag 575000/2620601 c cleaning 10004 clauses out of 20019 with flag 585000/2630601 c cleaning 10001 clauses out of 20015 with flag 595000/2640601 c cleaning 9996 clauses out of 20014 with flag 605000/2650601 c cleaning 10004 clauses out of 20018 with flag 615000/2660601 Killed 1979.765u 0.316s 33:13.54 99.3% 0+0k 0+0io 1pf+0w