Warning: no access to tty (Bad file descriptor). Thus no job control in this shell. Job name: run-job-sat4j-maxsat-pms_crafted-_home_maxsat_benchmarks_pms_crafted_min-enc_kbtree_kbtree9_7_3_5_30_4.wcsp.wcnf Job file: /home/maxsat/benchmarks/pms_crafted/min-enc/kbtree/kbtree9_7_3_5_30_4.wcsp.wcnf 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.pb.constraints.CompetResolutionPBLongMixedWLClauseCardConstrDataStructure@6bdd46f7 c Learn all clauses as in MiniSAT c claDecay=0.999 varDecay=0.95 conflictBoundIncFactor=1.5 initConflictBound=100 c VSIDS like heuristics from MiniSAT using a heap lightweight component caching from RSAT taking into account the objective function 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/pms_crafted/min-enc/kbtree/kbtree9_7_3_5_30_4.wcsp.wcnf c reading problem ... c ... done. Wall clock time 0.112s. c #vars 1386 c #constraints 1105 c constraints type c org.sat4j.minisat.constraints.cnf.OriginalWLClause => 769 c org.sat4j.minisat.constraints.cnf.OriginalBinaryClause => 336 c OPTIMIZING... c Got one! Elapsed wall clock time (in seconds):0.47 o 43 c Got one! Elapsed wall clock time (in seconds):0.623 o 20 c Got one! Elapsed wall clock time (in seconds):0.706 o 19 c Got one! Elapsed wall clock time (in seconds):0.784 o 18 c Got one! Elapsed wall clock time (in seconds):0.98 o 17 c cleaning 2718 clauses out of 5440 with flag 5000/5440 c cleaning 4360 clauses out of 8724 with flag 11002/11442 c cleaning 5674 clauses out of 11362 with flag 18000/18440 c cleaning 6833 clauses out of 13688 with flag 26000/26440 c cleaning 7925 clauses out of 15857 with flag 35002/35442 c cleaning 8963 clauses out of 17931 with flag 45001/45441 c cleaning 9475 clauses out of 18967 with flag 55000/55440 c cleaning 9742 clauses out of 19492 with flag 65000/65440 c cleaning 9873 clauses out of 19751 with flag 75001/75441 c cleaning 9932 clauses out of 19878 with flag 85001/85441 c cleaning 9966 clauses out of 19945 with flag 95000/95440 c cleaning 9981 clauses out of 19979 with flag 105000/105440 c cleaning 9995 clauses out of 20000 with flag 115002/115442 c cleaning 9999 clauses out of 20003 with flag 125000/125440 c cleaning 9996 clauses out of 20005 with flag 135001/135441 c cleaning 9997 clauses out of 20008 with flag 145000/145440 c cleaning 9999 clauses out of 20011 with flag 155000/155440 c cleaning 10004 clauses out of 20013 with flag 165001/165441 c Got one! Elapsed wall clock time (in seconds):29.189 o 16 c Got one! Elapsed wall clock time (in seconds):29.318 o 15 c Got one! Elapsed wall clock time (in seconds):29.366 o 14 c cleaning 7873 clauses out of 15755 with flag 2000/171187 c Got one! Elapsed wall clock time (in seconds):29.973 o 13 c Got one! Elapsed wall clock time (in seconds):30.887 o 12 c cleaning 7052 clauses out of 14110 with flag 2001/177415 c Got one! Elapsed wall clock time (in seconds):32.369 o 11 c Got one! Elapsed wall clock time (in seconds):33.303 o 10 c cleaning 9038 clauses out of 18102 with flag 2000/188459 c cleaning 7529 clauses out of 15065 with flag 8001/194460 c Got one! Elapsed wall clock time (in seconds):35.799 o 9 c cleaning 6380 clauses out of 12766 with flag 2000/199690 c cleaning 6191 clauses out of 12387 with flag 8001/205691 c cleaning 6591 clauses out of 13198 with flag 15003/212693 c cleaning 7296 clauses out of 14604 with flag 23000/220690 c cleaning 8147 clauses out of 16309 with flag 32001/229691 c cleaning 9072 clauses out of 18161 with flag 42000/239690 c cleaning 9534 clauses out of 19091 with flag 52002/249692 c cleaning 9774 clauses out of 19556 with flag 62001/259691 c cleaning 9887 clauses out of 19782 with flag 72001/269691 c cleaning 9941 clauses out of 19895 with flag 82001/279691 c cleaning 9967 clauses out of 19953 with flag 92000/289690 c cleaning 9986 clauses out of 19986 with flag 102000/299690 c cleaning 9999 clauses out of 20001 with flag 112001/309691 c cleaning 9989 clauses out of 20001 with flag 122000/319690 c cleaning 9989 clauses out of 20012 with flag 132000/329690 c cleaning 10005 clauses out of 20023 with flag 142000/339690 c cleaning 10000 clauses out of 20018 with flag 152000/349690 c cleaning 10004 clauses out of 20022 with flag 162004/359694 c cleaning 10002 clauses out of 20014 with flag 172000/369690 c cleaning 10002 clauses out of 20012 with flag 182000/379690 c cleaning 10001 clauses out of 20013 with flag 192003/389693 c cleaning 9998 clauses out of 20011 with flag 202002/399692 c cleaning 9996 clauses out of 20013 with flag 212002/409692 c cleaning 10002 clauses out of 20015 with flag 222000/419690 c cleaning 10002 clauses out of 20014 with flag 232001/429691 c cleaning 9998 clauses out of 20011 with flag 242000/439690 c cleaning 10000 clauses out of 20013 with flag 252000/449690 c cleaning 9999 clauses out of 20013 with flag 262000/459690 c cleaning 10000 clauses out of 20014 with flag 272000/469690 c cleaning 9999 clauses out of 20014 with flag 282000/479690 c cleaning 10000 clauses out of 20015 with flag 292000/489690 c cleaning 10003 clauses out of 20015 with flag 302000/499690 c cleaning 9999 clauses out of 20013 with flag 312001/509691 c cleaning 10002 clauses out of 20014 with flag 322001/519691 c cleaning 9999 clauses out of 20011 with flag 332000/529690 c cleaning 9998 clauses out of 20013 with flag 342001/539691 c cleaning 9996 clauses out of 20014 with flag 352000/549690 c cleaning 9999 clauses out of 20018 with flag 362000/559690 c cleaning 10006 clauses out of 20019 with flag 372000/569690 c cleaning 10003 clauses out of 20013 with flag 382000/579690 c cleaning 9994 clauses out of 20010 with flag 392000/589690 c cleaning 10002 clauses out of 20016 with flag 402000/599690 c cleaning 10003 clauses out of 20015 with flag 412001/609691 c cleaning 9996 clauses out of 20011 with flag 422000/619690 c cleaning 9999 clauses out of 20015 with flag 432000/629690 c cleaning 10005 clauses out of 20017 with flag 442001/639691 c cleaning 10000 clauses out of 20011 with flag 452000/649690 c cleaning 10001 clauses out of 20012 with flag 462001/659691 c cleaning 9997 clauses out of 20010 with flag 472000/669690 c cleaning 10002 clauses out of 20013 with flag 482000/679690 c cleaning 10000 clauses out of 20012 with flag 492001/689691 c cleaning 10003 clauses out of 20013 with flag 502002/699692 c cleaning 9990 clauses out of 20009 with flag 512001/709691 c cleaning 10000 clauses out of 20019 with flag 522001/719691 c Got one! Elapsed wall clock time (in seconds):125.648 o 8 c cleaning 7987 clauses out of 15996 with flag 3000/725668 c cleaning 6979 clauses out of 14009 with flag 9000/731668 c cleaning 7005 clauses out of 14030 with flag 16000/738668 c cleaning 7507 clauses out of 15026 with flag 24001/746669 c cleaning 8247 clauses out of 16519 with flag 33001/755669 c cleaning 9124 clauses out of 18273 with flag 43002/765670 c cleaning 9571 clauses out of 19148 with flag 53001/775669 c cleaning 9784 clauses out of 19576 with flag 63000/785668 c cleaning 9887 clauses out of 19793 with flag 73001/795669 c cleaning 9940 clauses out of 19905 with flag 83000/805668 c cleaning 9976 clauses out of 19965 with flag 93000/815668 c cleaning 9988 clauses out of 19989 with flag 103000/825668 c cleaning 9995 clauses out of 20001 with flag 113000/835668 c cleaning 9992 clauses out of 20006 with flag 123000/845668 c cleaning 9999 clauses out of 20014 with flag 133000/855668 c cleaning 9998 clauses out of 20016 with flag 143001/865669 c cleaning 9998 clauses out of 20017 with flag 153000/875668 c cleaning 10003 clauses out of 20019 with flag 163000/885668 c cleaning 10005 clauses out of 20016 with flag 173000/895668 c cleaning 9982 clauses out of 20011 with flag 183000/905668 c cleaning 10007 clauses out of 20029 with flag 193000/915668 c cleaning 10005 clauses out of 20023 with flag 203001/925669 c cleaning 10006 clauses out of 20017 with flag 213000/935668 c cleaning 9998 clauses out of 20011 with flag 223000/945668 c cleaning 9997 clauses out of 20013 with flag 233000/955668 c cleaning 10001 clauses out of 20016 with flag 243000/965668 c cleaning 9995 clauses out of 20018 with flag 253003/975671 c cleaning 10004 clauses out of 20020 with flag 263000/985668 c cleaning 10001 clauses out of 20016 with flag 273000/995668 c cleaning 9996 clauses out of 20015 with flag 283000/1005668 c cleaning 9998 clauses out of 20019 with flag 293000/1015668 c cleaning 10002 clauses out of 20023 with flag 303002/1025670 c cleaning 10001 clauses out of 20020 with flag 313001/1035669 c cleaning 9999 clauses out of 20018 with flag 323000/1045668 c cleaning 10003 clauses out of 20020 with flag 333001/1055669 c cleaning 10001 clauses out of 20016 with flag 343000/1065668 c cleaning 10002 clauses out of 20015 with flag 353000/1075668 c cleaning 10002 clauses out of 20013 with flag 363000/1085668 c cleaning 10001 clauses out of 20011 with flag 373000/1095668 c cleaning 9995 clauses out of 20010 with flag 383000/1105668 c cleaning 10001 clauses out of 20018 with flag 393003/1115671 c cleaning 9996 clauses out of 20014 with flag 403000/1125668 c cleaning 9998 clauses out of 20018 with flag 413000/1135668 c cleaning 10003 clauses out of 20020 with flag 423000/1145668 c cleaning 10004 clauses out of 20018 with flag 433001/1155669 c cleaning 9999 clauses out of 20013 with flag 443000/1165668 c cleaning 9999 clauses out of 20014 with flag 453000/1175668 c cleaning 10000 clauses out of 20016 with flag 463001/1185669 c cleaning 10004 clauses out of 20015 with flag 473000/1195668 c cleaning 9999 clauses out of 20011 with flag 483000/1205668 c cleaning 10002 clauses out of 20012 with flag 493000/1215668 c cleaning 9999 clauses out of 20010 with flag 503000/1225668 c cleaning 9999 clauses out of 20012 with flag 513001/1235669 c cleaning 9997 clauses out of 20012 with flag 523000/1245668 c cleaning 10002 clauses out of 20015 with flag 533000/1255668 c cleaning 10003 clauses out of 20017 with flag 543004/1265672 c cleaning 9998 clauses out of 20011 with flag 553001/1275669 c cleaning 10002 clauses out of 20012 with flag 563000/1285668 c cleaning 9997 clauses out of 20010 with flag 573000/1295668 c cleaning 9992 clauses out of 20013 with flag 583000/1305668 c cleaning 10004 clauses out of 20021 with flag 593000/1315668 c cleaning 10001 clauses out of 20018 with flag 603001/1325669 c cleaning 9997 clauses out of 20016 with flag 613000/1335668 c cleaning 10002 clauses out of 20020 with flag 623001/1345669 c cleaning 9992 clauses out of 20017 with flag 633000/1355668 c cleaning 9996 clauses out of 20025 with flag 643000/1365668 c cleaning 10013 clauses out of 20029 with flag 653000/1375668 c cleaning 10002 clauses out of 20016 with flag 663000/1385668 c cleaning 10000 clauses out of 20015 with flag 673001/1395669 c cleaning 10000 clauses out of 20015 with flag 683001/1405669 c cleaning 10000 clauses out of 20014 with flag 693000/1415668 c cleaning 10000 clauses out of 20014 with flag 703000/1425668 c cleaning 10004 clauses out of 20015 with flag 713001/1435669 c cleaning 9996 clauses out of 20011 with flag 723001/1445669 c cleaning 10003 clauses out of 20014 with flag 733000/1455668 c cleaning 10000 clauses out of 20011 with flag 743000/1465668 c cleaning 9998 clauses out of 20011 with flag 753000/1475668 c cleaning 9999 clauses out of 20013 with flag 763000/1485668 c cleaning 9996 clauses out of 20014 with flag 773000/1495668 c cleaning 10006 clauses out of 20018 with flag 783000/1505668 c cleaning 9997 clauses out of 20012 with flag 793000/1515668 c cleaning 10002 clauses out of 20016 with flag 803001/1525669 c cleaning 9999 clauses out of 20014 with flag 813001/1535669 c cleaning 10004 clauses out of 20015 with flag 823001/1545669 c cleaning 9998 clauses out of 20010 with flag 833000/1555668 c cleaning 10002 clauses out of 20013 with flag 843001/1565669 c cleaning 9996 clauses out of 20010 with flag 853000/1575668 c cleaning 10003 clauses out of 20015 with flag 863001/1585669 c cleaning 10001 clauses out of 20011 with flag 873000/1595668 c cleaning 10001 clauses out of 20010 with flag 883000/1605668 c cleaning 10001 clauses out of 20011 with flag 893002/1615670 c Got one! Elapsed wall clock time (in seconds):285.745 o 7 c cleaning 7628 clauses out of 15262 with flag 3002/1620922 c cleaning 6812 clauses out of 13634 with flag 9002/1626922 c cleaning 6901 clauses out of 13820 with flag 16000/1633920 c cleaning 7455 clauses out of 14923 with flag 24004/1641924 c cleaning 8225 clauses out of 16467 with flag 33003/1650923 c cleaning 9115 clauses out of 18240 with flag 43001/1660921 c cleaning 9553 clauses out of 19125 with flag 53001/1670921 c cleaning 9779 clauses out of 19573 with flag 63002/1680922 c cleaning 9888 clauses out of 19792 with flag 73000/1690920 c cleaning 9944 clauses out of 19906 with flag 83002/1700922 c cleaning 9968 clauses out of 19961 with flag 93001/1710921 c cleaning 9990 clauses out of 19993 with flag 103001/1720921 c cleaning 9994 clauses out of 20004 with flag 113002/1730922 c cleaning 9998 clauses out of 20009 with flag 123001/1740921 c cleaning 9995 clauses out of 20011 with flag 133001/1750921 c cleaning 10003 clauses out of 20018 with flag 143003/1760923 c Got one! Elapsed wall clock time (in seconds):314.926 o 6 c cleaning 7671 clauses out of 15355 with flag 1000/1766263 c cleaning 6834 clauses out of 13685 with flag 7001/1772264 c cleaning 6912 clauses out of 13852 with flag 14002/1779265 c cleaning 7464 clauses out of 14938 with flag 22000/1787263 c cleaning 8229 clauses out of 16474 with flag 31000/1796263 c cleaning 9115 clauses out of 18246 with flag 41001/1806264 c cleaning 9560 clauses out of 19132 with flag 51002/1816265 c cleaning 9776 clauses out of 19570 with flag 61000/1826263 c cleaning 9889 clauses out of 19795 with flag 71001/1836264 c cleaning 9944 clauses out of 19906 with flag 81001/1846264 c cleaning 9971 clauses out of 19961 with flag 91000/1856263 c cleaning 9987 clauses out of 19990 with flag 101000/1866263 c cleaning 9993 clauses out of 20003 with flag 111000/1876263 c cleaning 10001 clauses out of 20012 with flag 121002/1886265 c cleaning 9999 clauses out of 20010 with flag 131001/1896264 c cleaning 9992 clauses out of 20010 with flag 141000/1906263 c cleaning 10006 clauses out of 20018 with flag 151000/1916263 c cleaning 10001 clauses out of 20013 with flag 161001/1926264 c cleaning 9996 clauses out of 20012 with flag 171001/1936264 c cleaning 9998 clauses out of 20015 with flag 181000/1946263 c cleaning 10002 clauses out of 20018 with flag 191001/1956264 c cleaning 10002 clauses out of 20016 with flag 201001/1966264 c cleaning 10000 clauses out of 20013 with flag 211000/1976263 c cleaning 9999 clauses out of 20013 with flag 221000/1986263 c cleaning 9997 clauses out of 20014 with flag 231000/1996263 c cleaning 10005 clauses out of 20019 with flag 241002/2006265 c cleaning 9997 clauses out of 20013 with flag 251001/2016264 c cleaning 10002 clauses out of 20015 with flag 261000/2026263 c cleaning 10000 clauses out of 20013 with flag 271000/2036263 c cleaning 10000 clauses out of 20014 with flag 281001/2046264 c cleaning 10002 clauses out of 20018 with flag 291005/2056268 c cleaning 9995 clauses out of 20011 with flag 301000/2066263 c cleaning 10004 clauses out of 20017 with flag 311001/2076264 c cleaning 9998 clauses out of 20012 with flag 321000/2086263 c cleaning 9999 clauses out of 20014 with flag 331000/2096263 c cleaning 9995 clauses out of 20016 with flag 341001/2106264 c cleaning 10002 clauses out of 20020 with flag 351000/2116263 c cleaning 10006 clauses out of 20020 with flag 361002/2126265 c cleaning 9999 clauses out of 20012 with flag 371000/2136263 c cleaning 10006 clauses out of 20015 with flag 381002/2146265 c cleaning 9990 clauses out of 20007 with flag 391000/2156263 c cleaning 10005 clauses out of 20018 with flag 401001/2166264 c cleaning 10001 clauses out of 20012 with flag 411000/2176263 c cleaning 10000 clauses out of 20012 with flag 421001/2186264 c cleaning 9999 clauses out of 20011 with flag 431000/2196263 c cleaning 10000 clauses out of 20013 with flag 441001/2206264 c cleaning 9999 clauses out of 20014 with flag 451002/2216265 c cleaning 10003 clauses out of 20013 with flag 461000/2226263 c cleaning 9998 clauses out of 20010 with flag 471000/2236263 c cleaning 9997 clauses out of 20012 with flag 481000/2246263 c cleaning 10000 clauses out of 20017 with flag 491002/2256265 c cleaning 10001 clauses out of 20016 with flag 501001/2266264 c cleaning 9995 clauses out of 20016 with flag 511002/2276265 c cleaning 9997 clauses out of 20019 with flag 521000/2286263 c cleaning 10008 clauses out of 20025 with flag 531003/2296266 c cleaning 10004 clauses out of 20015 with flag 541001/2306264 c cleaning 9993 clauses out of 20010 with flag 551000/2316263 c cleaning 10004 clauses out of 20018 with flag 561001/2326264 c cleaning 10003 clauses out of 20013 with flag 571000/2336263 c cleaning 10001 clauses out of 20011 with flag 581001/2346264 c cleaning 10002 clauses out of 20009 with flag 591002/2356265 c starts : 244 c conflicts : 2359069 c decisions : 6439628 c propagations : 513383260 c inspects : 771430491 c shortcuts : 0 c learnt literals : 7 c learnt binary clauses : 44 c learnt ternary clauses : 664 c learnt constraints : 2359061 c ignored constraints : 0 c root simplifications : 0 c removed literals (reason simplification) : 4451208 c reason swapping (by a shorter reason) : 0 c Calls to reduceDB : 244 c number of reductions to clauses (during analyze) : 0 c number of learned constraints concerned by reduction : 0 c number of learning phase by resolution : 0 c number of learning phase by cutting planes : 0 c speed (assignments/second) : 4521925.624493535 c non guided choices 163 c learnt constraints type c constraints type c org.sat4j.minisat.constraints.cnf.OriginalWLClause => 769 c org.sat4j.minisat.constraints.card.MinWatchCard => 0 c org.sat4j.minisat.constraints.cnf.OriginalBinaryClause => 336 s OPTIMUM FOUND v -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 0 c objective function=6 c Total wall clock time (in seconds): 428.475 428.446u 0.256s 7:09.23 99.8% 0+0k 0+0io 1pf+0w