0.00/0.03 c 0 Sugar v1-13 + HOME/minisat
0.00/0.03 c 0 BEGIN Thu Aug 7 20:57:17 2008
0.00/0.03 c 0 PID 14944
0.00/0.04 c 0 HOST node86.alineos.net
0.00/0.04 c 0 CONVERTING HOME/instance-1121268-1218135437.xml TO HOME/temp.csp
0.00/0.04 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1121268-1218135437.xml' 'HOME/temp.csp'
0.03/0.23 c 0 1 domains, 40 variables, 0 predicates, 98 relations, 98 constraints
0.03/0.24 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.24 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.27/0.31 c 0 Parsing HOME/temp.csp
0.27/0.39 c 1 parsed 237 expressions
0.27/0.40 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.27/0.40 c 1 MAX CSP: 98 constraints
0.27/0.40 c 1 Converting to clausal form CSP
0.27/0.42 c 1 converted 34 (10%) expressions
0.27/0.42 c 1 converted 68 (20%) expressions
0.27/0.42 c 1 converted 102 (30%) expressions
0.27/0.42 c 1 converted 136 (40%) expressions
0.27/0.44 c 1 converted 169 (50%) expressions
0.27/0.45 c 1 converted 203 (60%) expressions
0.27/0.45 c 1 converted 237 (70%) expressions
0.27/0.45 c 1 converted 271 (80%) expressions
0.27/0.45 c 1 converted 305 (90%) expressions
0.27/0.49 c 1 converted 338 (100%) expressions
0.27/0.49 c 1 CSP : 236 integers, 0 booleans, 293 clauses, largest domain size 148
0.27/0.49 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.27/0.49 c 1 Propagation in CSP
0.27/0.50 c 1 95 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.27/0.50 c 1 CSP : 236 integers, 0 booleans, 293 clauses, largest domain size 99
0.27/0.50 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.27/0.50 c 1 Simplifing CSP by introducing new Boolean variables
0.27/0.50 c 1 CSP : 236 integers, 0 booleans, 293 clauses, largest domain size 99
0.27/0.50 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.27/0.52 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.27/0.54 c 1 24 (10%) CSP integer variables are encoded (192 clauses, 1984 bytes)
0.27/0.54 c 1 48 (20%) CSP integer variables are encoded (320 clauses, 3392 bytes)
0.27/0.54 c 1 71 (30%) CSP integer variables are encoded (320 clauses, 3392 bytes)
0.27/0.54 c 1 95 (40%) CSP integer variables are encoded (320 clauses, 3392 bytes)
0.27/0.54 c 1 118 (50%) CSP integer variables are encoded (320 clauses, 3392 bytes)
0.27/0.55 c 1 142 (60%) CSP integer variables are encoded (422 clauses, 4514 bytes)
0.27/0.55 c 1 166 (70%) CSP integer variables are encoded (706 clauses, 7638 bytes)
0.27/0.55 c 1 189 (80%) CSP integer variables are encoded (1142 clauses, 13069 bytes)
0.27/0.55 c 1 213 (90%) CSP integer variables are encoded (1236 clauses, 14291 bytes)
0.27/0.55 c 1 236 (100%) CSP integer variables are encoded (1372 clauses, 16059 bytes)
0.27/0.58 c 1 30 (10%) CSP clauses are encoded (2142 clauses, 30811 bytes)
0.27/0.59 c 1 59 (20%) CSP clauses are encoded (2865 clauses, 45568 bytes)
0.27/0.60 c 1 88 (30%) CSP clauses are encoded (3607 clauses, 61754 bytes)
0.27/0.61 c 1 118 (40%) CSP clauses are encoded (3971 clauses, 68708 bytes)
0.27/0.61 c 1 147 (50%) CSP clauses are encoded (4696 clauses, 79145 bytes)
0.27/0.62 c 1 176 (60%) CSP clauses are encoded (7897 clauses, 126202 bytes)
0.27/0.64 c 1 206 (70%) CSP clauses are encoded (15051 clauses, 251026 bytes)
0.27/0.64 c 1 235 (80%) CSP clauses are encoded (15342 clauses, 255698 bytes)
0.27/0.64 c 1 264 (90%) CSP clauses are encoded (15967 clauses, 266325 bytes)
0.27/0.65 c 1 293 (100%) CSP clauses are encoded (17966 clauses, 301513 bytes)
0.27/0.65 c 1 293 CSP clauses encoded
0.27/0.65 c 1 Writing map file : HOME/temp.map
0.27/0.65 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.27/0.65 c 1 SAT : 1608 SAT variables, 17966 SAT clauses, 301513 bytes
0.27/0.65 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.27/0.66 c 1 OBJECTIVE minimize _COST
0.27/0.66 c 1 OBJECTIVE BOUND: 0 <= _COST <=
0.27/0.66 c 1 SEARCHING: _COST <= 49
0.27/0.66 c 1 SOLVING HOME/temp.cnf
0.27/0.66 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.27/0.66 c 1 This is MiniSat 2.0 beta
0.27/0.66 c 1 WARNING: for repeatability, setting FPU to use double precision
0.27/0.66 c 1 ============================[ Problem Statistics ]=============================
0.27/0.66 c 1 | |
0.27/0.66 c 1 | Number of variables: 1608 |
0.27/0.66 c 1 | Number of clauses: 17967 |
0.27/0.67 c 1 | Parsing time: 0.01 s |
0.27/0.67 c 1 ============================[ Search Statistics ]==============================
0.27/0.67 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.27/0.67 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.27/0.67 c 1 ===============================================================================
0.27/0.67 c 1 | 0 | 1265 12618 38430 | 4206 0 nan | 0.000 % |
0.27/0.67 c 1 ===============================================================================
0.27/0.67 c 1 restarts : 1
0.27/0.67 c 1 conflicts : 2 (200 /sec)
0.27/0.67 c 1 decisions : 51 (0.00 % random) (5101 /sec)
0.27/0.67 c 1 propagations : 1733 (173335 /sec)
0.27/0.68 c 1 conflict literals : 9 (0.00 % deleted)
0.27/0.68 c 1 Memory used : 2.59 MB
0.27/0.68 c 1 CPU time : 0.009998 s
0.27/0.68 c 1
0.27/0.68 c 1 SATISFIABLE
0.27/0.68 c 1 FOUND: _COST <= 49
0.27/0.68 s SATISFIABLE
0.27/0.68 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.27/0.68 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'
0.83/0.75 c 1 Decoding HOME/temp.out
0.83/0.78 c 1 OBJECTIVE _COST 49
0.83/0.78 o 49
0.83/0.78 v 8 3 1 8 10 8 8 8 9 7 6 10 7 7 9 10 9 10 7 5 10 7 9 10 10 10 8 10 9 5 10 10 10 7 10 9 10 10 10 10
0.83/0.78 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.83/0.83 c 1 OBJECTIVE BOUND: 0 <= _COST <= 49
0.83/0.83 c 1 SEARCHING: _COST <= 24
0.83/0.83 c 1 SOLVING HOME/temp.cnf
0.83/0.83 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.83/0.83 c 1 This is MiniSat 2.0 beta
0.83/0.83 c 1 WARNING: for repeatability, setting FPU to use double precision
0.83/0.83 c 1 ============================[ Problem Statistics ]=============================
0.83/0.83 c 1 | |
0.83/0.83 c 1 | Number of variables: 1608 |
0.83/0.83 c 1 | Number of clauses: 17967 |
0.83/0.84 c 1 | Parsing time: 0.01 s |
0.83/0.85 c 1 ============================[ Search Statistics ]==============================
0.83/0.85 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.83/0.85 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.83/0.85 c 1 ===============================================================================
0.83/0.85 c 1 | 0 | 1063 9239 28874 | 3079 0 nan | 0.000 % |
0.83/0.85 c 1 ===============================================================================
0.83/0.85 c 1 restarts : 1
0.83/0.85 c 1 conflicts : 14 (1273 /sec)
0.83/0.85 c 1 decisions : 46 (0.00 % random) (4183 /sec)
0.83/0.85 c 1 propagations : 2144 (194945 /sec)
0.83/0.85 c 1 conflict literals : 170 (14.14 % deleted)
0.83/0.85 c 1 Memory used : 2.59 MB
0.83/0.85 c 1 CPU time : 0.010998 s
0.83/0.85 c 1
0.83/0.85 c 1 SATISFIABLE
0.83/0.85 c 1 FOUND: _COST <= 24
0.83/0.85 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.83/0.85 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'
0.99/0.92 c 1 Decoding HOME/temp.out
0.99/0.95 c 1 OBJECTIVE _COST 24
0.99/0.95 o 24
0.99/0.95 v 8 3 4 3 9 8 2 6 4 5 4 9 1 4 10 10 8 1 5 9 8 6 8 9 5 9 10 2 9 10 10 9 1 10 5 1 7 9 10 10
0.99/0.96 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.11/1.00 c 1 OBJECTIVE BOUND: 0 <= _COST <= 24
1.11/1.00 c 1 SEARCHING: _COST <= 12
1.11/1.00 c 1 SOLVING HOME/temp.cnf
1.11/1.00 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.11/1.01 c 1 This is MiniSat 2.0 beta
1.11/1.01 c 1 WARNING: for repeatability, setting FPU to use double precision
1.11/1.01 c 1 ============================[ Problem Statistics ]=============================
1.11/1.01 c 1 | |
1.11/1.01 c 1 | Number of variables: 1608 |
1.11/1.01 c 1 | Number of clauses: 17967 |
1.11/1.02 c 1 | Parsing time: 0.01 s |
1.11/1.02 c 1 ============================[ Search Statistics ]==============================
1.11/1.02 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.11/1.02 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.11/1.02 c 1 ===============================================================================
1.11/1.02 c 1 | 0 | 929 6719 21704 | 2239 0 nan | 0.000 % |
1.11/1.02 c 1 | 102 | 929 6719 21704 | 2463 102 17 | 42.226 % |
1.11/1.03 c 1 | 254 | 929 6719 21704 | 2709 254 17 | 42.227 % |
1.11/1.04 c 1 ===============================================================================
1.11/1.04 c 1 restarts : 3
1.11/1.04 c 1 conflicts : 451 (14551 /sec)
1.11/1.04 c 1 decisions : 657 (0.91 % random) (21197 /sec)
1.11/1.04 c 1 propagations : 50390 (1625746 /sec)
1.11/1.04 c 1 conflict literals : 9086 (26.06 % deleted)
1.11/1.04 c 1 Memory used : 2.59 MB
1.11/1.04 c 1 CPU time : 0.030995 s
1.11/1.04 c 1
1.11/1.04 c 1 SATISFIABLE
1.11/1.04 c 1 FOUND: _COST <= 12
1.11/1.04 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.11/1.04 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.15/1.11 c 1 Decoding HOME/temp.out
1.15/1.15 c 1 OBJECTIVE _COST 12
1.15/1.15 o 12
1.15/1.15 v 1 5 6 4 10 2 10 10 9 10 7 1 8 10 4 9 10 10 8 6 4 6 8 6 6 9 3 8 2 6 7 5 5 10 8 5 9 9 8 4
1.15/1.15 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.28/1.20 c 1 OBJECTIVE BOUND: 0 <= _COST <= 12
1.28/1.20 c 1 SEARCHING: _COST <= 6
1.28/1.20 c 1 SOLVING HOME/temp.cnf
1.28/1.20 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.28/1.20 c 1 This is MiniSat 2.0 beta
1.28/1.20 c 1 WARNING: for repeatability, setting FPU to use double precision
1.28/1.20 c 1 ============================[ Problem Statistics ]=============================
1.28/1.20 c 1 | |
1.28/1.20 c 1 | Number of variables: 1608 |
1.28/1.20 c 1 | Number of clauses: 17967 |
1.28/1.21 c 1 | Parsing time: 0.01 s |
1.28/1.21 c 1 ============================[ Search Statistics ]==============================
1.28/1.21 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.28/1.21 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.28/1.21 c 1 ===============================================================================
1.28/1.21 c 1 | 0 | 819 5132 17267 | 1710 0 nan | 0.000 % |
1.28/1.22 c 1 | 101 | 819 5132 17267 | 1881 101 15 | 49.067 % |
1.28/1.22 c 1 | 252 | 819 5132 17267 | 2069 252 15 | 49.068 % |
1.28/1.23 c 1 | 480 | 819 5132 17267 | 2276 480 15 | 49.067 % |
1.28/1.24 c 1 ===============================================================================
1.28/1.24 c 1 restarts : 4
1.28/1.24 c 1 conflicts : 602 (15845 /sec)
1.28/1.24 c 1 decisions : 860 (0.70 % random) (22635 /sec)
1.28/1.24 c 1 propagations : 64223 (1690346 /sec)
1.28/1.24 c 1 conflict literals : 11020 (24.37 % deleted)
1.28/1.24 c 1 Memory used : 2.59 MB
1.28/1.24 c 1 CPU time : 0.037994 s
1.28/1.24 c 1
1.28/1.24 c 1 SATISFIABLE
1.28/1.24 c 1 FOUND: _COST <= 6
1.28/1.24 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.28/1.24 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.32/1.31 c 1 Decoding HOME/temp.out
1.32/1.34 c 2 OBJECTIVE _COST 6
1.32/1.34 o 6
1.32/1.35 v 1 10 9 4 10 10 2 5 7 5 5 7 10 7 1 2 5 7 8 1 9 10 6 6 2 9 9 3 9 6 6 7 10 10 9 2 2 9 8 10
1.32/1.35 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.32/1.40 c 2 OBJECTIVE BOUND: 0 <= _COST <= 6
1.32/1.40 c 2 SEARCHING: _COST <= 3
1.32/1.40 c 2 SOLVING HOME/temp.cnf
1.32/1.40 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.32/1.40 c 2 This is MiniSat 2.0 beta
1.32/1.40 c 2 WARNING: for repeatability, setting FPU to use double precision
1.32/1.40 c 2 ============================[ Problem Statistics ]=============================
1.32/1.40 c 2 | |
1.32/1.40 c 2 | Number of variables: 1608 |
1.32/1.40 c 2 | Number of clauses: 17967 |
1.32/1.41 c 2 | Parsing time: 0.01 s |
1.32/1.41 c 2 ============================[ Search Statistics ]==============================
1.32/1.41 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.32/1.41 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.32/1.41 c 2 ===============================================================================
1.32/1.41 c 2 | 0 | 718 4151 14624 | 1383 0 nan | 0.000 % |
1.32/1.42 c 2 | 100 | 718 4151 14624 | 1522 100 16 | 55.348 % |
1.32/1.42 c 2 | 250 | 718 4151 14624 | 1674 250 17 | 55.351 % |
1.32/1.43 c 2 | 476 | 718 4151 14624 | 1841 476 21 | 55.351 % |
1.32/1.45 c 2 | 813 | 718 4151 14624 | 2025 813 24 | 55.351 % |
1.32/1.48 c 2 | 1319 | 718 4151 14624 | 2228 1319 26 | 55.349 % |
1.45/1.53 c 2 | 2079 | 718 4151 14624 | 2451 2079 22 | 55.348 % |
1.45/1.56 c 2 ===============================================================================
1.45/1.56 c 2 restarts : 7
1.45/1.56 c 2 conflicts : 2491 (16284 /sec)
1.45/1.56 c 2 decisions : 3037 (0.95 % random) (19853 /sec)
1.45/1.56 c 2 propagations : 274813 (1796445 /sec)
1.45/1.56 c 2 conflict literals : 53722 (21.53 % deleted)
1.45/1.56 c 2 Memory used : 2.59 MB
1.45/1.56 c 2 CPU time : 0.152976 s
1.45/1.56 c 2
1.45/1.56 c 2 SATISFIABLE
1.45/1.56 c 2 FOUND: _COST <= 3
1.45/1.56 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.45/1.56 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.61/1.63 c 2 Decoding HOME/temp.out
1.61/1.66 c 2 OBJECTIVE _COST 3
1.61/1.66 o 3
1.61/1.67 v 2 10 2 3 5 7 9 8 3 6 6 7 7 4 8 8 8 1 2 6 8 3 4 5 8 9 10 8 8 2 5 7 9 3 8 9 8 7 6 1
1.61/1.67 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.61/1.71 c 2 OBJECTIVE BOUND: 0 <= _COST <= 3
1.61/1.71 c 2 SEARCHING: _COST <= 1
1.61/1.71 c 2 SOLVING HOME/temp.cnf
1.61/1.71 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.61/1.71 c 2 This is MiniSat 2.0 beta
1.61/1.71 c 2 WARNING: for repeatability, setting FPU to use double precision
1.61/1.71 c 2 ============================[ Problem Statistics ]=============================
1.61/1.71 c 2 | |
1.61/1.71 c 2 | Number of variables: 1608 |
1.61/1.72 c 2 | Number of clauses: 17967 |
1.61/1.72 c 2 | Parsing time: 0.01 s |
1.61/1.73 c 2 ============================[ Search Statistics ]==============================
1.61/1.73 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.61/1.73 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.61/1.73 c 2 ===============================================================================
1.61/1.73 c 2 | 0 | 556 3194 12237 | 1064 0 nan | 0.000 % |
1.61/1.73 c 2 | 100 | 556 3194 12237 | 1171 100 18 | 65.423 % |
1.61/1.74 c 2 | 251 | 556 3194 12237 | 1288 250 19 | 65.617 % |
1.61/1.75 c 2 | 476 | 553 3188 12222 | 1417 475 21 | 65.610 % |
1.61/1.77 c 2 | 813 | 548 3079 11781 | 1558 492 19 | 65.921 % |
1.61/1.77 c 2 ===============================================================================
1.61/1.77 c 2 restarts : 5
1.61/1.77 c 2 conflicts : 940 (16494 /sec)
1.61/1.77 c 2 decisions : 1148 (1.22 % random) (20144 /sec)
1.61/1.77 c 2 propagations : 81379 (1427927 /sec)
1.61/1.77 c 2 conflict literals : 16274 (23.30 % deleted)
1.61/1.77 c 2 Memory used : 2.59 MB
1.61/1.77 c 2 CPU time : 0.056991 s
1.61/1.77 c 2
1.61/1.77 c 2 UNSATISFIABLE
1.61/1.77 c 2 NOT FOUND: _COST <= 1
1.61/1.77 c 2 OBJECTIVE BOUND: 2 <= _COST <= 3
1.61/1.77 c 2 SEARCHING: _COST <= 2
1.61/1.78 c 2 SOLVING HOME/temp.cnf
1.61/1.78 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.61/1.78 c 2 This is MiniSat 2.0 beta
1.61/1.78 c 2 WARNING: for repeatability, setting FPU to use double precision
1.61/1.78 c 2 ============================[ Problem Statistics ]=============================
1.61/1.78 c 2 | |
1.61/1.78 c 2 | Number of variables: 1608 |
1.61/1.78 c 2 | Number of clauses: 17967 |
1.61/1.79 c 2 | Parsing time: 0.01 s |
1.61/1.79 c 2 ============================[ Search Statistics ]==============================
1.61/1.79 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.61/1.79 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.61/1.79 c 2 ===============================================================================
1.61/1.79 c 2 | 0 | 654 3712 13498 | 1237 0 nan | 0.000 % |
1.61/1.79 c 2 | 100 | 654 3712 13498 | 1361 100 16 | 59.328 % |
1.80/1.80 c 2 | 250 | 654 3712 13498 | 1497 250 20 | 59.332 % |
1.80/1.81 c 2 | 475 | 654 3712 13498 | 1646 475 18 | 59.329 % |
1.80/1.83 c 2 | 813 | 654 3712 13498 | 1811 813 18 | 59.328 % |
1.80/1.83 c 2 ===============================================================================
1.80/1.83 c 2 restarts : 5
1.80/1.83 c 2 conflicts : 827 (16880 /sec)
1.80/1.83 c 2 decisions : 1085 (1.11 % random) (22146 /sec)
1.80/1.83 c 2 propagations : 81225 (1657924 /sec)
1.80/1.83 c 2 conflict literals : 14865 (20.03 % deleted)
1.80/1.83 c 2 Memory used : 2.59 MB
1.80/1.83 c 2 CPU time : 0.048992 s
1.80/1.83 c 2
1.80/1.83 c 2 SATISFIABLE
1.80/1.83 c 2 FOUND: _COST <= 2
1.80/1.83 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.80/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.86/1.90 c 2 Decoding HOME/temp.out
1.86/1.93 c 2 OBJECTIVE _COST 2
1.86/1.93 o 2
1.86/1.94 v 1 5 3 4 10 7 2 10 8 9 5 7 4 7 1 2 5 2 8 6 4 6 6 6 6 9 5 4 2 6 7 3 5 10 9 5 2 9 8 1
1.86/1.94 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.86/1.99 c 2 OBJECTIVE _COST 2
1.86/1.99 s OPTIMUM FOUND
1.86/1.99 c 2 CPU 1.73 (0.04 0.01 1.69 0.24)
1.86/1.99 c 2 END Thu Aug 7 20:57:19 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-1121268-1218135437/watcher-1121268-1218135437 -o /tmp/evaluation-result-1121268-1218135437/solver-1121268-1218135437 -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-1121268-1218135437.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: 3.72 4.10 4.50 3/83 14944
/proc/meminfo: memFree=1178020/2055920 swapFree=4192812/4192956
[pid=14944] ppid=14942 vsize=12272 CPUtime=0
/proc/14944/stat : 14944 (sugar) R 14942 14944 14203 0 -1 4194304 396 0 0 0 0 0 0 0 20 0 1 0 140628473 12566528 364 996147200 4194304 4206940 548682068592 18446744073709551615 240162749438 0 0 4224 0 0 0 0 17 1 0 0
/proc/14944/statm: 3068 364 274 3 0 168 0
[startup+0.0701791 s]
/proc/loadavg: 3.72 4.10 4.50 3/83 14944
/proc/meminfo: memFree=1178020/2055920 swapFree=4192812/4192956
[pid=14944] ppid=14942 vsize=13600 CPUtime=0.03
/proc/14944/stat : 14944 (sugar) S 14942 14944 14203 0 -1 4194304 898 127 0 0 3 0 0 0 16 0 1 0 140628473 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 240162746466 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14944/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.101182 s]
/proc/loadavg: 3.72 4.10 4.50 3/83 14944
/proc/meminfo: memFree=1178020/2055920 swapFree=4192812/4192956
[pid=14944] ppid=14942 vsize=13600 CPUtime=0.03
/proc/14944/stat : 14944 (sugar) S 14942 14944 14203 0 -1 4194304 898 127 0 0 3 0 0 0 16 0 1 0 140628473 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 240162746466 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14944/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.301203 s]
/proc/loadavg: 3.72 4.10 4.50 3/83 14944
/proc/meminfo: memFree=1178020/2055920 swapFree=4192812/4192956
[pid=14944] ppid=14942 vsize=13600 CPUtime=0.27
/proc/14944/stat : 14944 (sugar) S 14942 14944 14203 0 -1 4194304 957 4329 0 1 3 0 22 2 16 0 1 0 140628473 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 240162746466 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14944/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.27
Current children cumulated vsize (KiB) 13600
[startup+0.701251 s]
/proc/loadavg: 3.72 4.10 4.50 3/83 14944
/proc/meminfo: memFree=1178020/2055920 swapFree=4192812/4192956
[pid=14944] ppid=14942 vsize=13600 CPUtime=0.83
/proc/14944/stat : 14944 (sugar) S 14942 14944 14203 0 -1 4194304 1104 10626 0 2 4 0 72 7 16 0 1 0 140628473 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 240162746466 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14944/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 0.83
Current children cumulated vsize (KiB) 13600
[startup+1.50134 s]
/proc/loadavg: 3.72 4.10 4.50 1/94 14990
/proc/meminfo: memFree=1170508/2055920 swapFree=4192812/4192956
[pid=14944] ppid=14942 vsize=13600 CPUtime=1.45
/proc/14944/stat : 14944 (sugar) S 14942 14944 14203 0 -1 4194304 1517 27605 0 6 4 1 122 18 16 0 1 0 140628473 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 240162746466 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14944/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 1.45
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+1.90138 s]
/proc/loadavg: 3.72 4.10 4.50 1/94 14990
/proc/meminfo: memFree=1170508/2055920 swapFree=4192812/4192956
[pid=14944] ppid=14942 vsize=13600 CPUtime=1.86
/proc/14944/stat : 14944 (sugar) S 14942 14944 14203 0 -1 4194304 1727 33394 0 7 4 1 159 22 16 0 1 0 140628473 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 240162746466 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14944/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 1.86
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 1.99404
CPU time (s): 2.00669
CPU user time (s): 1.73973
CPU system time (s): 0.266959
CPU usage (%): 100.635
Max. virtual memory (cumulated for all children) (KiB): 883884
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 1.73974
system time used= 0.266959
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 38931
page faults= 8
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 1473
involuntary context switches= 809
runsolver used 0.009998 second user time and 0.011998 second system time
The end