0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Mon Jul 14 20:09:00 2008
0.00/0.04 c 0 PID 23819
0.00/0.05 c 0 HOST node29.alineos.net
0.00/0.05 c 0 CONVERTING HOME/instance-1117140-1216058940.xml TO HOME/temp.csp
0.00/0.05 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1117140-1216058940.xml' 'HOME/temp.csp'
0.03/0.50 c 0 1 domains, 60 variables, 0 predicates, 142 relations, 142 constraints
0.03/0.52 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.52 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -max -encode 'HOME/temp.csp' 'HOME/temp.cnf' 'HOME/temp.map'
0.03/0.59 c 0 Parsing HOME/temp.csp
0.48/0.88 c 1 parsed 345 expressions
0.48/0.90 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.48/0.91 c 1 MAX CSP: 142 constraints
0.48/0.91 c 1 Converting to clausal form CSP
0.48/0.93 c 1 converted 49 (10%) expressions
0.48/0.93 c 1 converted 98 (20%) expressions
0.48/0.93 c 1 converted 147 (30%) expressions
0.48/0.94 c 1 converted 196 (40%) expressions
0.48/0.96 c 1 converted 245 (50%) expressions
0.48/0.98 c 1 converted 294 (60%) expressions
0.48/0.98 c 1 converted 343 (70%) expressions
0.48/0.98 c 1 converted 392 (80%) expressions
0.48/0.99 c 1 converted 441 (90%) expressions
0.48/1.06 c 1 converted 490 (100%) expressions
0.48/1.06 c 1 CSP : 344 integers, 0 booleans, 425 clauses, largest domain size 214
0.48/1.06 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.48/1.06 c 1 Propagation in CSP
0.48/1.08 c 1 138 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.48/1.08 c 1 CSP : 344 integers, 0 booleans, 425 clauses, largest domain size 143
0.48/1.08 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.48/1.08 c 1 Simplifing CSP by introducing new Boolean variables
0.48/1.08 c 1 CSP : 344 integers, 0 booleans, 425 clauses, largest domain size 143
0.48/1.08 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.03/1.12 c 1 Encoding CSP to SAT : HOME/temp.cnf
1.03/1.13 c 1 35 (10%) CSP integer variables are encoded (280 clauses, 2952 bytes)
1.03/1.13 c 1 69 (20%) CSP integer variables are encoded (480 clauses, 5152 bytes)
1.03/1.13 c 1 104 (30%) CSP integer variables are encoded (480 clauses, 5152 bytes)
1.03/1.13 c 1 138 (40%) CSP integer variables are encoded (480 clauses, 5152 bytes)
1.03/1.13 c 1 172 (50%) CSP integer variables are encoded (480 clauses, 5152 bytes)
1.03/1.14 c 1 207 (60%) CSP integer variables are encoded (629 clauses, 6791 bytes)
1.03/1.14 c 1 241 (70%) CSP integer variables are encoded (778 clauses, 8463 bytes)
1.03/1.14 c 1 276 (80%) CSP integer variables are encoded (1850 clauses, 22399 bytes)
1.03/1.14 c 1 310 (90%) CSP integer variables are encoded (2001 clauses, 24362 bytes)
1.03/1.14 c 1 344 (100%) CSP integer variables are encoded (2217 clauses, 27170 bytes)
1.03/1.18 c 1 43 (10%) CSP clauses are encoded (3307 clauses, 48667 bytes)
1.03/1.20 c 1 85 (20%) CSP clauses are encoded (4373 clauses, 71488 bytes)
1.13/1.21 c 1 128 (30%) CSP clauses are encoded (5476 clauses, 95629 bytes)
1.13/1.22 c 1 170 (40%) CSP clauses are encoded (6011 clauses, 105629 bytes)
1.13/1.23 c 1 213 (50%) CSP clauses are encoded (7464 clauses, 127053 bytes)
1.13/1.23 c 1 255 (60%) CSP clauses are encoded (7966 clauses, 135274 bytes)
1.13/1.27 c 1 298 (70%) CSP clauses are encoded (28655 clauses, 498895 bytes)
1.13/1.28 c 1 340 (80%) CSP clauses are encoded (29193 clauses, 507738 bytes)
1.13/1.28 c 1 383 (90%) CSP clauses are encoded (30413 clauses, 528865 bytes)
1.13/1.29 c 1 425 (100%) CSP clauses are encoded (34504 clauses, 601760 bytes)
1.13/1.29 c 1 425 CSP clauses encoded
1.13/1.29 c 1 Writing map file : HOME/temp.map
1.13/1.30 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.13/1.30 c 1 SAT : 2561 SAT variables, 34504 SAT clauses, 601760 bytes
1.13/1.30 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.24/1.31 c 1 OBJECTIVE minimize _COST
1.24/1.31 c 1 OBJECTIVE BOUND: 0 <= _COST <=
1.24/1.31 c 1 SEARCHING: _COST <= 71
1.24/1.31 c 1 SOLVING HOME/temp.cnf
1.24/1.31 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.24/1.31 c 1 This is MiniSat 2.0 beta
1.24/1.31 c 1 WARNING: for repeatability, setting FPU to use double precision
1.24/1.31 c 1 ============================[ Problem Statistics ]=============================
1.24/1.31 c 1 | |
1.24/1.31 c 1 | Number of variables: 2561 |
1.24/1.31 c 1 | Number of clauses: 34505 |
1.24/1.33 c 1 | Parsing time: 0.02 s |
1.24/1.33 c 1 ============================[ Search Statistics ]==============================
1.24/1.33 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.24/1.33 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.24/1.33 c 1 ===============================================================================
1.24/1.33 c 1 | 0 | 1993 23686 71524 | 7895 0 nan | 0.000 % |
1.24/1.34 c 1 ===============================================================================
1.24/1.34 c 1 restarts : 1
1.24/1.34 c 1 conflicts : 3 (143 /sec)
1.24/1.34 c 1 decisions : 92 (0.00 % random) (4382 /sec)
1.24/1.34 c 1 propagations : 2961 (141027 /sec)
1.24/1.34 c 1 conflict literals : 18 (10.00 % deleted)
1.24/1.34 c 1 Memory used : 3.33 MB
1.24/1.34 c 1 CPU time : 0.020996 s
1.24/1.34 c 1
1.24/1.34 c 1 SATISFIABLE
1.24/1.34 c 1 FOUND: _COST <= 71
1.24/1.34 s SATISFIABLE
1.24/1.34 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.24/1.34 c 1 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
1.27/1.42 c 1 Decoding HOME/temp.out
1.27/1.47 c 1 OBJECTIVE _COST 71
1.27/1.47 o 71
1.27/1.48 v 1 3 0 2 6 2 0 6 5 7 7 7 9 8 8 9 7 6 4 9 9 7 8 7 9 9 0 4 8 9 8 9 9 9 7 9 9 9 9 9 8 9 8 9 7 8 6 8 7 9 9 9 9 9 9 9 9 9 9 9
1.27/1.48 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.27/1.53 c 1 OBJECTIVE BOUND: 0 <= _COST <= 71
1.27/1.53 c 1 SEARCHING: _COST <= 35
1.27/1.53 c 1 SOLVING HOME/temp.cnf
1.27/1.53 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.27/1.53 c 1 This is MiniSat 2.0 beta
1.27/1.53 c 1 WARNING: for repeatability, setting FPU to use double precision
1.27/1.53 c 1 ============================[ Problem Statistics ]=============================
1.27/1.53 c 1 | |
1.27/1.54 c 1 | Number of variables: 2561 |
1.27/1.54 c 1 | Number of clauses: 34505 |
1.27/1.55 c 1 | Parsing time: 0.02 s |
1.27/1.56 c 1 ============================[ Search Statistics ]==============================
1.27/1.56 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.27/1.56 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.27/1.56 c 1 ===============================================================================
1.27/1.56 c 1 | 0 | 1667 16932 52204 | 5644 0 nan | 0.000 % |
1.27/1.56 c 1 ===============================================================================
1.27/1.56 c 1 restarts : 1
1.27/1.56 c 1 conflicts : 12 (480 /sec)
1.27/1.56 c 1 decisions : 80 (0.00 % random) (3201 /sec)
1.27/1.56 c 1 propagations : 2975 (119019 /sec)
1.27/1.56 c 1 conflict literals : 85 (9.57 % deleted)
1.27/1.56 c 1 Memory used : 3.33 MB
1.27/1.56 c 1 CPU time : 0.024996 s
1.27/1.56 c 1
1.27/1.56 c 1 SATISFIABLE
1.27/1.56 c 1 FOUND: _COST <= 35
1.27/1.56 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.27/1.56 c 1 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
1.47/1.64 c 2 Decoding HOME/temp.out
1.47/1.70 c 2 OBJECTIVE _COST 35
1.47/1.70 o 35
1.47/1.71 v 1 3 8 4 9 4 5 5 5 3 9 2 9 6 2 9 5 6 9 1 6 5 2 6 2 4 5 7 9 9 8 5 5 9 7 3 4 6 7 1 1 9 0 7 7 8 4 8 8 9 9 7 5 2 7 9 9 7 9 9
1.47/1.71 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.47/1.76 c 2 OBJECTIVE BOUND: 0 <= _COST <= 35
1.47/1.76 c 2 SEARCHING: _COST <= 17
1.47/1.76 c 2 SOLVING HOME/temp.cnf
1.47/1.76 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.47/1.77 c 2 This is MiniSat 2.0 beta
1.47/1.77 c 2 WARNING: for repeatability, setting FPU to use double precision
1.47/1.77 c 2 ============================[ Problem Statistics ]=============================
1.47/1.77 c 2 | |
1.47/1.77 c 2 | Number of variables: 2561 |
1.47/1.77 c 2 | Number of clauses: 34505 |
1.47/1.79 c 2 | Parsing time: 0.02 s |
1.47/1.79 c 2 ============================[ Search Statistics ]==============================
1.47/1.79 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.47/1.79 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.47/1.79 c 2 ===============================================================================
1.47/1.79 c 2 | 0 | 1445 11599 36853 | 3866 0 nan | 0.000 % |
1.47/1.80 c 2 | 100 | 1445 11599 36853 | 4252 100 19 | 43.577 % |
1.63/1.80 c 2 | 252 | 1445 11599 36853 | 4678 252 22 | 43.577 % |
1.63/1.82 c 2 | 477 | 1445 11599 36853 | 5146 477 24 | 43.577 % |
1.63/1.83 c 2 ===============================================================================
1.63/1.83 c 2 restarts : 4
1.63/1.83 c 2 conflicts : 553 (9374 /sec)
1.63/1.83 c 2 decisions : 1003 (0.70 % random) (17003 /sec)
1.63/1.83 c 2 propagations : 73455 (1245190 /sec)
1.63/1.83 c 2 conflict literals : 12974 (23.45 % deleted)
1.63/1.83 c 2 Memory used : 3.33 MB
1.63/1.83 c 2 CPU time : 0.058991 s
1.63/1.83 c 2
1.63/1.83 c 2 SATISFIABLE
1.63/1.83 c 2 FOUND: _COST <= 17
1.63/1.83 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.63/1.83 c 2 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
1.70/1.91 c 2 Decoding HOME/temp.out
1.70/1.96 c 2 OBJECTIVE _COST 17
1.70/1.96 o 17
1.70/1.97 v 8 1 9 1 4 9 3 9 6 9 3 9 8 8 8 9 5 6 2 5 9 3 4 6 9 6 7 3 7 3 9 7 4 8 9 5 9 2 4 1 9 5 8 1 7 8 9 7 4 1 6 8 5 6 3 2 1 7 0 9
1.70/1.97 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.70/1.99 c 2 OBJECTIVE BOUND: 0 <= _COST <= 17
1.70/1.99 c 2 SEARCHING: _COST <= 8
1.70/1.99 c 2 SOLVING HOME/temp.cnf
1.70/1.99 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.70/1.99 c 2 This is MiniSat 2.0 beta
1.70/1.99 c 2 WARNING: for repeatability, setting FPU to use double precision
1.70/1.99 c 2 ============================[ Problem Statistics ]=============================
1.70/1.99 c 2 | |
1.70/2.00 c 2 | Number of variables: 2561 |
1.70/2.00 c 2 | Number of clauses: 34505 |
1.84/2.01 c 2 | Parsing time: 0.02 s |
1.84/2.02 c 2 ============================[ Search Statistics ]==============================
1.84/2.02 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.84/2.02 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.84/2.02 c 2 ===============================================================================
1.84/2.02 c 2 | 0 | 1260 8271 27415 | 2757 0 nan | 0.000 % |
1.84/2.03 c 2 | 101 | 1260 8271 27415 | 3032 101 23 | 50.800 % |
1.84/2.03 c 2 ===============================================================================
1.84/2.03 c 2 restarts : 2
1.84/2.03 c 2 conflicts : 158 (5098 /sec)
1.84/2.03 c 2 decisions : 310 (1.29 % random) (10002 /sec)
1.84/2.03 c 2 propagations : 13995 (451524 /sec)
1.84/2.03 c 2 conflict literals : 3799 (11.38 % deleted)
1.84/2.03 c 2 Memory used : 3.33 MB
1.84/2.03 c 2 CPU time : 0.030995 s
1.84/2.03 c 2
1.84/2.03 c 2 SATISFIABLE
1.84/2.03 c 2 FOUND: _COST <= 8
1.84/2.03 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.84/2.03 c 2 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
1.87/2.11 c 2 Decoding HOME/temp.out
1.87/2.17 c 2 OBJECTIVE _COST 8
1.87/2.17 o 8
1.87/2.17 v 9 3 1 5 9 0 9 9 1 6 6 6 4 6 9 7 1 4 3 7 0 8 8 9 3 4 1 9 7 8 8 3 0 6 9 8 4 7 1 0 8 5 3 4 0 7 4 8 8 6 9 9 8 2 2 0 5 8 7 6
1.87/2.19 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.01/2.22 c 2 OBJECTIVE BOUND: 0 <= _COST <= 8
2.01/2.22 c 2 SEARCHING: _COST <= 4
2.01/2.22 c 2 SOLVING HOME/temp.cnf
2.01/2.22 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.01/2.23 c 2 This is MiniSat 2.0 beta
2.01/2.23 c 2 WARNING: for repeatability, setting FPU to use double precision
2.01/2.23 c 2 ============================[ Problem Statistics ]=============================
2.01/2.23 c 2 | |
2.01/2.23 c 2 | Number of variables: 2561 |
2.01/2.23 c 2 | Number of clauses: 34505 |
2.01/2.25 c 2 | Parsing time: 0.02 s |
2.01/2.25 c 2 ============================[ Search Statistics ]==============================
2.01/2.25 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.01/2.25 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.01/2.25 c 2 ===============================================================================
2.01/2.25 c 2 | 0 | 1110 6523 22617 | 2174 0 nan | 0.000 % |
2.01/2.26 c 2 | 100 | 1110 6523 22617 | 2391 100 23 | 56.658 % |
2.01/2.27 c 2 | 250 | 1110 6523 22617 | 2630 250 24 | 56.658 % |
2.01/2.28 c 2 | 475 | 1110 6523 22617 | 2894 475 22 | 56.658 % |
2.03/2.30 c 2 | 812 | 1110 6523 22617 | 3183 812 20 | 56.658 % |
2.03/2.34 c 2 | 1318 | 1110 6523 22617 | 3501 1318 19 | 56.658 % |
2.03/2.40 c 2 | 2078 | 1110 6523 22617 | 3851 2078 19 | 56.658 % |
2.03/2.50 c 2 | 3217 | 1110 6523 22617 | 4237 3217 19 | 56.658 % |
2.03/2.54 c 2 ===============================================================================
2.03/2.54 c 2 restarts : 8
2.03/2.54 c 2 conflicts : 3721 (11966 /sec)
2.03/2.54 c 2 decisions : 4657 (1.20 % random) (14977 /sec)
2.03/2.54 c 2 propagations : 682578 (2195123 /sec)
2.03/2.54 c 2 conflict literals : 67012 (30.70 % deleted)
2.03/2.54 c 2 Memory used : 3.33 MB
2.03/2.54 c 2 CPU time : 0.310952 s
2.03/2.54 c 2
2.03/2.54 c 2 SATISFIABLE
2.03/2.54 c 2 FOUND: _COST <= 4
2.03/2.54 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.03/2.54 c 2 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
2.36/2.62 c 2 Decoding HOME/temp.out
2.36/2.68 c 3 OBJECTIVE _COST 4
2.36/2.68 o 4
2.36/2.68 v 8 6 1 5 0 7 2 4 1 9 9 9 6 9 3 8 1 8 2 6 0 0 9 0 3 8 5 9 2 8 3 7 9 5 2 3 7 5 6 8 5 5 6 1 9 2 0 2 5 1 0 4 9 8 6 9 0 5 8 4
2.36/2.68 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.36/2.74 c 3 OBJECTIVE BOUND: 0 <= _COST <= 4
2.36/2.74 c 3 SEARCHING: _COST <= 2
2.36/2.74 c 3 SOLVING HOME/temp.cnf
2.36/2.74 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.36/2.74 c 3 This is MiniSat 2.0 beta
2.36/2.74 c 3 WARNING: for repeatability, setting FPU to use double precision
2.36/2.74 c 3 ============================[ Problem Statistics ]=============================
2.36/2.74 c 3 | |
2.36/2.74 c 3 | Number of variables: 2561 |
2.36/2.74 c 3 | Number of clauses: 34505 |
2.36/2.76 c 3 | Parsing time: 0.01 s |
2.36/2.77 c 3 ============================[ Search Statistics ]==============================
2.36/2.77 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.36/2.77 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.36/2.77 c 3 ===============================================================================
2.36/2.77 c 3 | 0 | 966 5420 19738 | 1806 0 nan | 0.000 % |
2.36/2.77 c 3 | 100 | 966 5420 19738 | 1987 100 20 | 62.280 % |
2.36/2.78 c 3 | 253 | 966 5420 19738 | 2186 253 19 | 62.280 % |
2.36/2.79 c 3 | 478 | 966 5420 19738 | 2404 478 20 | 62.280 % |
2.52/2.82 c 3 | 816 | 966 5420 19738 | 2645 816 20 | 62.280 % |
2.52/2.86 c 3 | 1324 | 966 5420 19738 | 2909 1324 27 | 62.280 % |
2.52/2.91 c 3 | 2083 | 966 5420 19738 | 3200 2083 25 | 62.280 % |
2.52/3.03 c 3 | 3222 | 966 5420 19738 | 3520 3222 28 | 62.280 % |
2.52/3.20 c 3 | 4930 | 966 5420 19738 | 3872 4930 25 | 62.280 % |
3.16/3.44 c 3 | 7494 | 966 5420 19738 | 4260 4679 18 | 62.280 % |
3.16/3.45 c 3 ===============================================================================
3.16/3.45 c 3 restarts : 10
3.16/3.45 c 3 conflicts : 7580 (10940 /sec)
3.16/3.45 c 3 decisions : 9261 (1.24 % random) (13366 /sec)
3.16/3.45 c 3 propagations : 1266573 (1827946 /sec)
3.16/3.45 c 3 conflict literals : 170168 (29.09 % deleted)
3.16/3.45 c 3 Memory used : 3.33 MB
3.16/3.45 c 3 CPU time : 0.692894 s
3.16/3.45 c 3
3.16/3.45 c 3 SATISFIABLE
3.16/3.45 c 3 FOUND: _COST <= 2
3.16/3.45 c 3 DECODING HOME/temp.out WITH HOME/temp.map
3.16/3.45 c 3 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
3.22/3.53 c 3 Decoding HOME/temp.out
3.22/3.59 c 3 OBJECTIVE _COST 2
3.22/3.59 o 2
3.22/3.59 v 9 9 1 7 9 4 0 8 5 3 0 6 4 6 1 7 9 3 9 8 8 7 8 6 7 4 5 9 5 5 8 8 5 9 6 3 7 3 8 7 4 3 9 6 1 9 8 4 8 5 5 4 3 2 3 6 8 7 6 5
3.22/3.59 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
3.22/3.61 c 3 OBJECTIVE BOUND: 0 <= _COST <= 2
3.22/3.61 c 3 SEARCHING: _COST <= 1
3.22/3.61 c 3 SOLVING HOME/temp.cnf
3.22/3.61 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.22/3.62 c 3 This is MiniSat 2.0 beta
3.22/3.62 c 3 WARNING: for repeatability, setting FPU to use double precision
3.22/3.62 c 3 ============================[ Problem Statistics ]=============================
3.22/3.62 c 3 | |
3.22/3.62 c 3 | Number of variables: 2561 |
3.22/3.62 c 3 | Number of clauses: 34505 |
3.22/3.64 c 4 | Parsing time: 0.02 s |
3.22/3.64 c 4 ============================[ Search Statistics ]==============================
3.22/3.64 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.22/3.64 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.22/3.64 c 4 ===============================================================================
3.22/3.64 c 4 | 0 | 824 4653 17862 | 1551 0 nan | 0.000 % |
3.22/3.65 c 4 | 100 | 824 4653 17862 | 1706 100 20 | 67.825 % |
3.22/3.66 c 4 | 251 | 824 4653 17862 | 1876 251 14 | 67.825 % |
3.22/3.67 c 4 | 476 | 824 4653 17862 | 2064 476 17 | 67.825 % |
3.22/3.69 c 4 | 813 | 824 4653 17862 | 2270 813 19 | 67.825 % |
3.36/3.73 c 4 | 1319 | 824 4653 17862 | 2497 1319 20 | 67.825 % |
3.36/3.78 c 4 | 2078 | 823 4651 17857 | 2747 2058 23 | 67.864 % |
3.36/3.87 c 4 | 3217 | 821 4620 17742 | 3022 2570 23 | 67.942 % |
3.36/4.07 c 4 | 4925 | 821 4620 17742 | 3324 4278 25 | 67.942 % |
3.36/4.20 c 4 ===============================================================================
3.36/4.21 c 4 restarts : 9
3.36/4.21 c 4 conflicts : 6334 (10941 /sec)
3.36/4.21 c 4 decisions : 7975 (1.14 % random) (13776 /sec)
3.36/4.21 c 4 propagations : 896484 (1548570 /sec)
3.36/4.21 c 4 conflict literals : 151807 (30.78 % deleted)
3.36/4.21 c 4 Memory used : 3.33 MB
3.36/4.21 c 4 CPU time : 0.578911 s
3.36/4.21 c 4
3.36/4.21 c 4 SATISFIABLE
3.36/4.21 c 4 FOUND: _COST <= 1
3.36/4.21 c 4 DECODING HOME/temp.out WITH HOME/temp.map
3.36/4.21 c 4 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
3.36/4.29 c 4 Decoding HOME/temp.out
3.94/4.34 c 4 OBJECTIVE _COST 1
3.94/4.34 o 1
3.94/4.34 v 9 3 7 5 9 0 9 6 1 6 6 6 4 6 2 7 1 4 3 2 0 8 5 9 8 8 1 9 9 8 8 3 0 6 2 8 4 7 2 0 5 5 3 4 0 7 4 8 8 1 9 4 8 2 2 5 8 8 7 6
3.94/4.35 c 4 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
3.94/4.37 c 4 OBJECTIVE BOUND: 0 <= _COST <= 1
3.94/4.37 c 4 SEARCHING: _COST <= 0
3.94/4.37 c 4 SOLVING HOME/temp.cnf
3.94/4.37 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.94/4.37 c 4 This is MiniSat 2.0 beta
3.94/4.37 c 4 WARNING: for repeatability, setting FPU to use double precision
3.94/4.37 c 4 ============================[ Problem Statistics ]=============================
3.94/4.37 c 4 | |
3.94/4.37 c 4 | Number of variables: 2561 |
3.94/4.37 c 4 | Number of clauses: 34505 |
3.94/4.39 c 4 | Parsing time: 0.01 s |
4.10/4.40 c 4 ============================[ Search Statistics ]==============================
4.10/4.40 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
4.10/4.40 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.10/4.40 c 4 ===============================================================================
4.10/4.40 c 4 | 0 | 539 4073 16398 | 1357 0 nan | 0.000 % |
4.10/4.41 c 4 | 100 | 538 4073 16398 | 1493 99 7 | 78.993 % |
4.10/4.42 c 4 | 250 | 538 4073 16398 | 1642 249 8 | 78.993 % |
4.10/4.42 c 4 | 475 | 538 4073 16398 | 1807 474 7 | 78.993 % |
4.10/4.43 c 4 ===============================================================================
4.10/4.43 c 4 restarts : 4
4.10/4.43 c 4 conflicts : 567 (13188 /sec)
4.10/4.43 c 4 decisions : 921 (1.63 % random) (21422 /sec)
4.10/4.43 c 4 propagations : 37167 (864490 /sec)
4.10/4.43 c 4 conflict literals : 3859 (34.94 % deleted)
4.10/4.43 c 4 Memory used : 3.33 MB
4.10/4.43 c 4 CPU time : 0.042993 s
4.10/4.43 c 4
4.10/4.43 c 4 UNSATISFIABLE
4.10/4.43 c 4 NOT FOUND: _COST <= 0
4.10/4.43 c 4 OBJECTIVE _COST 1
4.10/4.43 s OPTIMUM FOUND
4.10/4.43 c 4 CPU 3.82 (0.04 0.02 3.78 0.29)
4.10/4.43 c 4 END Mon Jul 14 20:09:04 2008
runsolver version 3.2.5 (c) roussel@cril.univ-artois.fr
command line: /home/evaluation/evaluation/pub/bin/runsolver --timestamp -w /tmp/evaluation-result-1117140-1216058940/watcher-1117140-1216058940 -o /tmp/evaluation-result-1117140-1216058940/solver-1117140-1216058940 -C 3600 -W 4000 -M 900 --output-limit 1,15 HOME/sugar -max -c -vv -java=java -Xmx700M -jar=HOME/sugar-v1-13.jar -solver=HOME/minisat -tmp=HOME/temp HOME/instance-1117140-1216058940.xml
Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 3600 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 3630 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 4000 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 921600 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 972800 KiB
Solver output will be limited to a maximum of 15728640 bytes. The first 1048576 bytes and the last 14680064 bytes will be preserved
Current StackSize limit: 10240 KiB
[startup+0 s]
/proc/loadavg: 1.97 2.00 2.00 4/81 23819
/proc/meminfo: memFree=1767336/2055920 swapFree=4180012/4192956
[pid=23819] ppid=23817 vsize=12272 CPUtime=0
/proc/23819/stat : 23819 (sugar) R 23817 23819 22729 0 -1 4194304 396 0 0 0 0 0 0 0 20 0 1 0 62595695 12566528 364 996147200 4194304 4206940 548682068592 18446744073709551615 221789600766 0 0 4224 0 0 0 0 17 1 0 0
/proc/23819/statm: 3068 364 274 3 0 168 0
[startup+0.108491 s]
/proc/loadavg: 1.97 2.00 2.00 4/81 23819
/proc/meminfo: memFree=1767336/2055920 swapFree=4180012/4192956
[pid=23819] ppid=23817 vsize=13600 CPUtime=0.03
/proc/23819/stat : 23819 (sugar) S 23817 23819 22729 0 -1 4194304 898 127 0 0 3 0 0 0 21 0 1 0 62595695 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 221789597794 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23819/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.201492 s]
/proc/loadavg: 1.97 2.00 2.00 4/81 23819
/proc/meminfo: memFree=1767336/2055920 swapFree=4180012/4192956
[pid=23819] ppid=23817 vsize=13600 CPUtime=0.03
/proc/23819/stat : 23819 (sugar) S 23817 23819 22729 0 -1 4194304 898 127 0 0 3 0 0 0 21 0 1 0 62595695 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 221789597794 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23819/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.301499 s]
/proc/loadavg: 1.97 2.00 2.00 4/81 23819
/proc/meminfo: memFree=1767336/2055920 swapFree=4180012/4192956
[pid=23819] ppid=23817 vsize=13600 CPUtime=0.03
/proc/23819/stat : 23819 (sugar) S 23817 23819 22729 0 -1 4194304 898 127 0 0 3 0 0 0 21 0 1 0 62595695 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 221789597794 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23819/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701527 s]
/proc/loadavg: 1.97 2.00 2.00 4/81 23819
/proc/meminfo: memFree=1767336/2055920 swapFree=4180012/4192956
[pid=23819] ppid=23817 vsize=13600 CPUtime=0.48
/proc/23819/stat : 23819 (sugar) S 23817 23819 22729 0 -1 4194304 974 4433 0 1 3 0 42 3 16 0 1 0 62595695 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 221789597794 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23819/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.48
Current children cumulated vsize (KiB) 13600
[startup+1.50157 s]
/proc/loadavg: 1.97 2.00 2.00 4/92 23841
/proc/meminfo: memFree=1757264/2055920 swapFree=4180012/4192956
[pid=23819] ppid=23817 vsize=13600 CPUtime=1.27
/proc/23819/stat : 23819 (sugar) S 23817 23819 22729 0 -1 4194304 1126 11101 0 2 3 1 115 8 15 0 1 0 62595695 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 221789597794 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23819/statm: 3400 807 374 3 0 500 0
Current children cumulated CPU time (s) 1.27
Current children cumulated vsize (KiB) 13600
[startup+3.10167 s]
/proc/loadavg: 1.97 2.00 2.00 2/92 23889
/proc/meminfo: memFree=1759184/2055920 swapFree=4180012/4192956
[pid=23819] ppid=23817 vsize=13600 CPUtime=2.52
/proc/23819/stat : 23819 (sugar) S 23817 23819 22729 0 -1 4194304 1635 33585 0 7 4 2 224 22 15 0 1 0 62595695 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 221789597794 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23819/statm: 3400 807 374 3 0 500 0
Current children cumulated CPU time (s) 2.52
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+3.20168 s]
/proc/loadavg: 1.97 2.00 2.00 2/92 23889
/proc/meminfo: memFree=1759184/2055920 swapFree=4180012/4192956
[pid=23819] ppid=23817 vsize=13600 CPUtime=2.52
/proc/23819/stat : 23819 (sugar) S 23817 23819 22729 0 -1 4194304 1635 33585 0 7 4 2 224 22 15 0 1 0 62595695 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 221789597794 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23819/statm: 3400 807 374 3 0 500 0
Current children cumulated CPU time (s) 2.52
Current children cumulated vsize (KiB) 13600
[startup+4.00173 s]
/proc/loadavg: 1.97 2.00 2.00 3/84 23903
/proc/meminfo: memFree=1762000/2055920 swapFree=4180012/4192956
[pid=23819] ppid=23817 vsize=13600 CPUtime=3.36
/proc/23819/stat : 23819 (sugar) S 23817 23819 22729 0 -1 4194304 1749 38288 0 8 4 2 304 26 15 0 1 0 62595695 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 221789597794 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23819/statm: 3400 807 374 3 0 500 0
Current children cumulated CPU time (s) 3.36
Current children cumulated vsize (KiB) 13600
[startup+4.40276 s]
/proc/loadavg: 1.97 2.00 2.00 3/84 23927
/proc/meminfo: memFree=1762064/2055920 swapFree=4180012/4192956
[pid=23819] ppid=23817 vsize=13600 CPUtime=4.09
/proc/23819/stat : 23819 (sugar) S 23817 23819 22729 0 -1 4194304 1863 42985 0 9 4 2 374 29 16 0 1 0 62595695 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 221789597794 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23819/statm: 3400 807 374 3 0 500 0
[pid=23926] ppid=23819 vsize=5356 CPUtime=0
/proc/23926/stat : 23926 (sh) S 23819 23819 22729 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 62596133 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 221780697924 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/23926/statm: 1339 232 193 169 0 50 0
[pid=23927] ppid=23926 vsize=3408 CPUtime=0.01
/proc/23927/stat : 23927 (minisat) R 23926 23819 22729 0 -1 4194304 650 0 0 0 1 0 0 0 20 0 1 0 62596133 3489792 636 996147200 134512640 135127466 4294956256 18446744073709551615 134523430 0 0 4096 3 0 0 0 17 1 0 0
/proc/23927/statm: 852 636 73 150 0 699 0
Current children cumulated CPU time (s) 4.1
Current children cumulated vsize (KiB) 22364
Child status: 0
Real time (s): 4.43518
CPU time (s): 4.16137
CPU user time (s): 3.83442
CPU system time (s): 0.32695
CPU usage (%): 93.8264
Max. virtual memory (cumulated for all children) (KiB): 883296
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 3.83442
system time used= 0.32695
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 45868
page faults= 9
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 2525
involuntary context switches= 2412
runsolver used 0.011998 second user time and 0.033994 second system time
The end