0.04/0.15 c 0 Sugar++ v1-13 + HOME/minisat-inc
0.04/0.15 c 0 BEGIN Sat Jul 12 22:07:54 2008
0.04/0.15 c 0 PID 18901
0.04/0.15 c 0 HOST node5.alineos.net
0.04/0.15 c 0 CONVERTING HOME/instance-1113909-1215893273.xml TO HOME/temp.csp
0.04/0.15 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1113909-1215893273.xml' 'HOME/temp.csp'
0.06/0.49 c 0 49 domains, 49 variables, 1 predicates, 0 relations, 294 constraints
0.06/0.54 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.06/0.54 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -max -incremental -encode 'HOME/temp.csp' 'HOME/temp.cnf' 'HOME/temp.map'
0.42/0.62 c 0 Parsing HOME/temp.csp
0.42/0.77 c 0 parsed 393 expressions
0.42/0.78 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.42/0.78 c 0 MAX CSP: 294 constraints
0.42/0.78 c 0 Converting to clausal form CSP
0.43/0.81 c 0 converted 69 (10%) expressions
0.43/0.83 c 0 converted 138 (20%) expressions
0.43/0.84 c 0 converted 207 (30%) expressions
0.43/0.86 c 0 converted 276 (40%) expressions
0.43/0.88 c 0 converted 345 (50%) expressions
0.43/0.89 c 0 converted 414 (60%) expressions
0.43/0.89 c 0 converted 483 (70%) expressions
0.43/0.90 c 0 converted 552 (80%) expressions
0.43/0.98 c 1 converted 621 (90%) expressions
0.87/1.04 c 1 converted 690 (100%) expressions
0.87/1.05 c 1 CSP : 637 integers, 0 booleans, 881 clauses, largest domain size 442
0.87/1.05 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.87/1.05 c 1 Propagation in CSP
0.87/1.08 c 1 290 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.87/1.08 c 1 CSP : 637 integers, 0 booleans, 881 clauses, largest domain size 378
0.87/1.08 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.87/1.09 c 1 Simplifing CSP by introducing new Boolean variables
0.87/1.10 c 1 CSP : 637 integers, 588 booleans, 1469 clauses, largest domain size 378
0.87/1.10 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.97/1.13 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.97/1.17 c 1 64 (10%) CSP integer variables are encoded (16029 clauses, 218357 bytes)
0.97/1.17 c 1 128 (20%) CSP integer variables are encoded (16029 clauses, 218357 bytes)
0.97/1.17 c 1 192 (30%) CSP integer variables are encoded (16029 clauses, 218357 bytes)
0.97/1.17 c 1 255 (40%) CSP integer variables are encoded (16029 clauses, 218357 bytes)
0.97/1.17 c 1 319 (50%) CSP integer variables are encoded (16029 clauses, 218357 bytes)
0.97/1.17 c 1 383 (60%) CSP integer variables are encoded (16485 clauses, 225197 bytes)
0.97/1.17 c 1 446 (70%) CSP integer variables are encoded (16802 clauses, 229952 bytes)
0.97/1.17 c 1 510 (80%) CSP integer variables are encoded (19370 clauses, 268472 bytes)
0.97/1.17 c 1 574 (90%) CSP integer variables are encoded (19722 clauses, 273752 bytes)
0.97/1.18 c 1 637 (100%) CSP integer variables are encoded (20226 clauses, 281312 bytes)
1.06/1.24 c 1 147 (10%) CSP clauses are encoded (47501 clauses, 810375 bytes)
1.06/1.30 c 1 294 (20%) CSP clauses are encoded (76024 clauses, 1388334 bytes)
1.17/1.35 c 1 441 (30%) CSP clauses are encoded (103231 clauses, 1942289 bytes)
1.27/1.41 c 1 588 (40%) CSP clauses are encoded (130736 clauses, 2501235 bytes)
1.27/1.46 c 1 735 (50%) CSP clauses are encoded (158207 clauses, 3084097 bytes)
1.37/1.52 c 1 882 (60%) CSP clauses are encoded (185304 clauses, 3678908 bytes)
1.37/1.53 c 1 1029 (70%) CSP clauses are encoded (191637 clauses, 3809023 bytes)
1.56/1.72 c 1 1176 (80%) CSP clauses are encoded (278000 clauses, 5630154 bytes)
1.56/1.74 c 1 1323 (90%) CSP clauses are encoded (284333 clauses, 5760269 bytes)
1.56/1.78 c 1 1469 (100%) CSP clauses are encoded (301743 clauses, 6125655 bytes)
1.56/1.78 c 1 1469 CSP clauses encoded
1.56/1.78 c 1 Writing map file : HOME/temp.map
1.56/1.78 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.56/1.78 c 1 SAT : 21451 SAT variables, 301743 SAT clauses, 6125655 bytes
1.56/1.78 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.56/1.79 c 1 OBJECTIVE minimize _COST
1.56/1.79 c 1 SOLVING HOME/temp.cnf
1.56/1.79 c 1 CMD HOME/minisat-inc -incremental HOME/temp.cnf HOME/temp.out
1.56/1.79 c 1 This is MiniSat 2.0 beta incremental
1.56/1.79 c 1 WARNING: for repeatability, setting FPU to use double precision
1.56/1.79 c 1 ============================[ Problem Statistics ]=============================
1.56/1.79 c 1 | |
1.56/1.80 c 1 | Number of variables: 21451 |
1.56/1.80 c 1 | Number of clauses: 301743 |
1.67/1.96 c 2 | Parsing time: 0.14 s |
1.67/1.97 c 2 OK
1.67/1.97 c 2 OBJECTIVE BOUND: 0 <= _COST <=
1.67/1.97 c 2 SEARCHING: _COST <= 147
1.67/1.97 c 2 ============================[ Search Statistics ]==============================
1.67/1.97 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.67/1.97 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.67/1.97 c 2 ===============================================================================
1.67/1.97 c 2 | 0 | 21451 301743 875139 | 100581 0 nan | 0.000 % |
1.67/2.00 c 2 ===============================================================================
1.67/2.00 c 2 restarts : 1
1.67/2.00 c 2 conflicts : 0 (0 /sec)
1.67/2.00 c 2 decisions : 435 (1.15 % random) (2431 /sec)
1.67/2.00 c 2 propagations : 21451 (119857 /sec)
1.67/2.00 c 2 conflict literals : 0 ( nan % deleted)
1.67/2.00 c 2 Memory used : 15.84 MB
1.67/2.00 c 2 CPU time : 0.178972 s
1.67/2.00 c 2
1.67/2.00 c 2 SATISFIABLE
1.67/2.01 c 2 OK
1.67/2.01 c 2 FOUND: _COST <= 147
1.67/2.01 s SATISFIABLE
1.67/2.01 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.67/2.01 c 2 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
1.67/2.09 c 2 Decoding HOME/temp.out
2.14/2.34 c 2 OBJECTIVE _COST 147
2.14/2.34 o 147
2.14/2.35 v 208 278 227 72 7 158 10 9 290 13 26 87 108 200 118 136 201 200 374 303 292 360 221 340 283 330 377 351 332 372 328 286 317 236 314 238 348 308 295 317 373 325 257 357 201 329 313 321 294
2.14/2.35 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
2.14/2.38 c 2 OK
2.14/2.38 c 2 OBJECTIVE BOUND: 0 <= _COST <= 147
2.14/2.38 c 2 SEARCHING: _COST <= 73
2.14/2.39 c 2 ============================[ Search Statistics ]==============================
2.23/2.40 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.23/2.40 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.23/2.40 c 2 ===============================================================================
2.23/2.40 c 2 | 0 | 21451 301743 875139 | 100581 0 nan | 0.000 % |
2.23/2.42 c 2 ===============================================================================
2.23/2.42 c 2 restarts : 2
2.23/2.42 c 2 conflicts : 8 (37 /sec)
2.23/2.42 c 2 decisions : 857 (1.28 % random) (3914 /sec)
2.23/2.42 c 2 propagations : 59636 (272353 /sec)
2.23/2.42 c 2 conflict literals : 224 (5.88 % deleted)
2.23/2.42 c 2 Memory used : 15.97 MB
2.23/2.42 c 2 CPU time : 0.218966 s
2.23/2.42 c 2
2.23/2.42 c 2 SATISFIABLE
2.23/2.42 c 2 OK
2.23/2.42 c 2 FOUND: _COST <= 73
2.23/2.42 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.23/2.42 c 2 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
2.25/2.50 c 2 Decoding HOME/temp.out
2.25/2.72 c 2 OBJECTIVE _COST 73
2.25/2.72 o 73
2.25/2.72 v 273 0 222 136 313 94 316 185 50 172 111 29 189 288 87 190 254 105 0 12 292 263 281 4 42 169 217 227 137 183 328 224 227 324 314 338 286 218 190 317 373 325 357 267 289 329 208 259 294
2.25/2.73 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
2.25/2.74 c 2 OK
2.25/2.74 c 2 OBJECTIVE BOUND: 0 <= _COST <= 73
2.25/2.74 c 2 SEARCHING: _COST <= 36
2.25/2.75 c 2 ============================[ Search Statistics ]==============================
2.25/2.76 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.25/2.76 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.25/2.76 c 2 ===============================================================================
2.25/2.76 c 2 | 8 | 20128 301743 875139 | 100581 8 28 | 0.000 % |
2.60/2.84 c 2 ===============================================================================
2.60/2.84 c 2 restarts : 3
2.60/2.84 c 2 conflicts : 90 (280 /sec)
2.60/2.84 c 2 decisions : 1225 (1.14 % random) (3805 /sec)
2.60/2.84 c 2 propagations : 187065 (581036 /sec)
2.60/2.84 c 2 conflict literals : 2361 (14.33 % deleted)
2.60/2.84 c 2 Memory used : 16.10 MB
2.60/2.84 c 2 CPU time : 0.321951 s
2.60/2.84 c 2
2.60/2.84 c 2 SATISFIABLE
2.60/2.85 c 2 OK
2.60/2.85 c 2 FOUND: _COST <= 36
2.60/2.85 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.60/2.85 c 2 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
2.66/2.93 c 2 Decoding HOME/temp.out
2.66/3.14 c 3 OBJECTIVE _COST 36
2.66/3.14 o 36
2.66/3.15 v 307 284 194 198 191 336 245 374 277 110 184 163 280 187 94 196 338 260 374 112 288 311 7 336 91 186 302 64 326 372 123 234 173 5 59 83 0 303 205 123 373 30 224 88 109 329 23 31 245
2.66/3.15 c 3 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
2.66/3.18 c 3 OK
2.66/3.18 c 3 OBJECTIVE BOUND: 0 <= _COST <= 36
2.66/3.18 c 3 SEARCHING: _COST <= 18
2.66/3.18 c 3 ============================[ Search Statistics ]==============================
2.66/3.19 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.66/3.19 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.66/3.19 c 3 ===============================================================================
2.66/3.19 c 3 | 90 | 19386 301743 875139 | 100581 90 26 | 0.000 % |
2.98/3.27 c 3 | 191 | 19386 301743 875139 | 110639 191 23 | 11.897 % |
3.08/3.39 c 3 | 341 | 19386 301743 875139 | 121703 341 23 | 11.897 % |
3.27/3.52 c 3 | 566 | 19386 301743 875139 | 133873 566 19 | 11.897 % |
3.37/3.65 c 3 | 903 | 19386 301743 875139 | 147260 903 18 | 11.897 % |
3.57/3.89 c 3 | 1410 | 18899 210410 608538 | 161986 1410 18 | 11.897 % |
3.87/4.13 c 4 | 2169 | 18899 210410 608538 | 178185 2169 17 | 11.897 % |
4.97/5.22 c 5 ===============================================================================
4.97/5.22 c 5 restarts : 10
4.97/5.22 c 5 conflicts : 3088 (1311 /sec)
4.97/5.22 c 5 decisions : 5607 (1.30 % random) (2381 /sec)
4.97/5.22 c 5 propagations : 3432873 (1457917 /sec)
4.97/5.22 c 5 conflict literals : 85157 (14.17 % deleted)
4.97/5.22 c 5 Memory used : 16.23 MB
4.97/5.22 c 5 CPU time : 2.35464 s
4.97/5.22 c 5
4.97/5.22 c 5 SATISFIABLE
4.97/5.23 c 5 OK
4.97/5.23 c 5 FOUND: _COST <= 18
4.97/5.23 c 5 DECODING HOME/temp.out WITH HOME/temp.map
4.97/5.23 c 5 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
5.00/5.31 c 5 Decoding HOME/temp.out
5.16/5.42 c 5 OBJECTIVE _COST 18
5.16/5.42 o 18
5.16/5.42 v 359 221 74 134 131 315 1 353 73 141 12 357 244 154 234 170 338 91 5 9 252 360 1 276 111 63 314 220 206 58 64 114 253 4 314 169 270 84 1 209 373 307 336 357 247 251 46 300 125
5.16/5.42 c 5 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
5.16/5.46 c 5 OK
5.16/5.46 c 5 OBJECTIVE BOUND: 0 <= _COST <= 18
5.16/5.46 c 5 SEARCHING: _COST <= 9
5.16/5.46 c 5 ============================[ Search Statistics ]==============================
5.16/5.46 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
5.16/5.46 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
5.16/5.46 c 5 ===============================================================================
5.16/5.46 c 5 | 3088 | 18533 197945 572223 | 65981 3088 28 | 11.897 % |
5.24/5.55 c 5 | 3188 | 18533 197945 572223 | 72579 3188 27 | 13.603 % |
5.44/5.75 c 5 | 3338 | 18533 197945 572223 | 79837 3338 28 | 13.603 % |
5.54/5.89 c 5 | 3566 | 18533 197945 572223 | 87821 3566 28 | 13.603 % |
5.94/6.22 c 6 | 3904 | 18533 197945 572223 | 96603 3904 28 | 13.603 % |
6.04/6.39 c 6 | 4412 | 18533 197945 572223 | 106264 4412 27 | 13.603 % |
7.13/7.43 c 7 | 5171 | 18533 197945 572223 | 116890 5171 31 | 13.603 % |
7.23/7.52 c 7 ===============================================================================
7.23/7.52 c 7 restarts : 17
7.23/7.52 c 7 conflicts : 5303 (1196 /sec)
7.23/7.52 c 7 decisions : 8877 (1.32 % random) (2002 /sec)
7.23/7.52 c 7 propagations : 6339778 (1430027 /sec)
7.23/7.52 c 7 conflict literals : 165521 (15.27 % deleted)
7.23/7.52 c 7 Memory used : 16.23 MB
7.23/7.52 c 7 CPU time : 4.43333 s
7.23/7.52 c 7
7.23/7.52 c 7 SATISFIABLE
7.23/7.53 c 7 OK
7.23/7.53 c 7 FOUND: _COST <= 9
7.23/7.53 c 7 DECODING HOME/temp.out WITH HOME/temp.map
7.23/7.53 c 7 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
7.32/7.62 c 7 Decoding HOME/temp.out
7.42/7.72 c 7 OBJECTIVE _COST 9
7.42/7.72 o 9
7.42/7.72 v 17 132 263 36 129 336 298 193 207 273 118 7 286 28 360 133 1 54 43 261 197 111 226 5 283 53 4 180 332 1 11 176 61 122 314 7 268 191 108 47 373 320 357 158 268 219 36 101 179
7.42/7.72 c 7 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
7.42/7.76 c 7 OK
7.42/7.76 c 7 OBJECTIVE BOUND: 0 <= _COST <= 9
7.42/7.76 c 7 SEARCHING: _COST <= 4
7.42/7.76 c 7 ============================[ Search Statistics ]==============================
7.42/7.76 c 7 | Conflicts | ORIGINAL | LEARNT | Progress |
7.42/7.76 c 7 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
7.42/7.76 c 7 ===============================================================================
7.42/7.76 c 7 | 5303 | 18212 190853 551901 | 63617 5302 31 | 13.603 % |
7.52/7.88 c 7 | 5404 | 18212 190853 551901 | 69979 5403 31 | 15.100 % |
7.62/7.94 c 7 | 5554 | 18212 190853 551901 | 76977 5553 31 | 15.100 % |
7.91/8.26 c 8 | 5779 | 18212 190853 551901 | 84675 5778 32 | 15.100 % |
8.01/8.31 c 8 | 6117 | 18212 190853 551901 | 93142 6116 31 | 15.100 % |
8.81/9.12 c 9 | 6623 | 18212 190853 551901 | 102456 6622 32 | 15.100 % |
10.10/10.50 c 10 | 7382 | 18212 190853 551901 | 112702 7381 34 | 15.100 % |
11.59/11.94 c 11 ===============================================================================
11.59/11.94 c 11 restarts : 24
11.59/11.94 c 11 conflicts : 8424 (978 /sec)
11.59/11.94 c 11 decisions : 12951 (1.35 % random) (1504 /sec)
11.59/11.94 c 11 propagations : 11565599 (1343168 /sec)
11.59/11.94 c 11 conflict literals : 316897 (15.69 % deleted)
11.59/11.94 c 11 Memory used : 16.23 MB
11.59/11.94 c 11 CPU time : 8.61069 s
11.59/11.94 c 11
11.59/11.94 c 11 SATISFIABLE
11.59/11.95 c 11 OK
11.59/11.95 c 11 FOUND: _COST <= 4
11.59/11.95 c 11 DECODING HOME/temp.out WITH HOME/temp.map
11.59/11.95 c 11 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
11.67/12.03 c 12 Decoding HOME/temp.out
11.87/12.27 c 12 OBJECTIVE _COST 4
11.87/12.27 o 4
11.87/12.28 v 199 3 285 102 196 336 218 221 317 84 10 197 97 225 170 230 188 294 374 89 3 307 237 336 104 27 0 75 58 372 114 280 164 4 216 189 140 1 229 71 312 325 5 315 223 26 313 75 132
11.87/12.30 c 12 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
11.96/12.33 c 12 OK
11.96/12.33 c 12 OBJECTIVE BOUND: 0 <= _COST <= 4
11.96/12.33 c 12 SEARCHING: _COST <= 2
11.96/12.33 c 12 ============================[ Search Statistics ]==============================
11.96/12.33 c 12 | Conflicts | ORIGINAL | LEARNT | Progress |
11.96/12.33 c 12 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
11.96/12.33 c 12 ===============================================================================
11.96/12.33 c 12 | 8424 | 17844 186166 538939 | 62055 8386 38 | 15.100 % |
11.96/12.34 c 12 | 8527 | 17844 186166 538939 | 68260 8489 37 | 16.815 % |
11.96/12.35 c 12 ===============================================================================
11.96/12.35 c 12 restarts : 26
11.96/12.35 c 12 conflicts : 8607 (995 /sec)
11.96/12.35 c 12 decisions : 13138 (1.34 % random) (1519 /sec)
11.96/12.35 c 12 propagations : 11616771 (1343184 /sec)
11.96/12.35 c 12 conflict literals : 319517 (16.00 % deleted)
11.96/12.35 c 12 Memory used : 16.23 MB
11.96/12.35 c 12 CPU time : 8.64869 s
11.96/12.35 c 12
11.96/12.35 c 12 UNSATISFIABLE
11.96/12.35 c 12 OK
11.96/12.35 c 12 NOT FOUND: _COST <= 2
11.96/12.35 c 12 OK
11.96/12.35 c 12 OBJECTIVE BOUND: 3 <= _COST <= 4
11.96/12.35 c 12 SEARCHING: _COST <= 3
11.96/12.35 c 12 ============================[ Search Statistics ]==============================
11.96/12.35 c 12 | Conflicts | ORIGINAL | LEARNT | Progress |
11.96/12.35 c 12 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
11.96/12.35 c 12 ===============================================================================
11.96/12.35 c 12 | 8607 | 17844 186166 538939 | 62055 8568 37 | 16.815 % |
12.06/12.45 c 12 | 8708 | 17843 186166 538939 | 68260 8669 37 | 16.876 % |
12.26/12.66 c 12 | 8858 | 17843 186166 538939 | 75086 8819 37 | 16.876 % |
12.56/12.96 c 13 | 9084 | 17843 186166 538939 | 82595 9045 37 | 16.876 % |
12.95/13.38 c 13 | 9421 | 17843 186166 538939 | 90855 9382 37 | 16.876 % |
13.45/13.86 c 13 ===============================================================================
13.45/13.86 c 13 restarts : 31
13.45/13.86 c 13 conflicts : 9862 (972 /sec)
13.45/13.86 c 13 decisions : 14930 (1.35 % random) (1471 /sec)
13.45/13.86 c 13 propagations : 13449421 (1325529 /sec)
13.45/13.86 c 13 conflict literals : 365321 (16.21 % deleted)
13.45/13.86 c 13 Memory used : 16.23 MB
13.45/13.86 c 13 CPU time : 10.1465 s
13.45/13.86 c 13
13.45/13.86 c 13 SATISFIABLE
13.45/13.87 c 13 OK
13.45/13.87 c 13 FOUND: _COST <= 3
13.45/13.87 c 13 DECODING HOME/temp.out WITH HOME/temp.map
13.45/13.87 c 13 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
13.52/13.95 c 13 Decoding HOME/temp.out
13.52/14.05 c 14 OBJECTIVE _COST 3
13.52/14.05 o 3
13.52/14.05 v 359 192 141 6 3 99 297 260 92 179 192 265 286 2 360 92 325 14 3 242 156 74 135 97 264 13 241 209 207 5 11 61 317 153 253 95 234 145 8 317 1 264 194 215 236 329 91 158 7
13.52/14.05 c 14 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
13.52/14.08 c 14 OK
13.52/14.08 c 14 OBJECTIVE _COST 3
13.52/14.08 s OPTIMUM FOUND
13.52/14.08 c 14 CPU 13.34 (0.07 0.03 13.27 0.35)
13.52/14.08 c 14 END Sat Jul 12 22:08:08 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-1113909-1215893273/watcher-1113909-1215893273 -o /tmp/evaluation-result-1113909-1215893273/solver-1113909-1215893273 -C 3600 -W 4000 -M 900 --output-limit 1,15 HOME/sugar++ -max -incremental -c -vv -java=java -Xmx700M -decjava=java -Xmx50M -jar=HOME/sugar-v1-13.jar -solver=HOME/minisat-inc -tmp=HOME/temp HOME/instance-1113909-1215893273.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: 2.54 2.55 2.55 4/74 18901
/proc/meminfo: memFree=1870784/2055920 swapFree=4181156/4192956
[pid=18901] ppid=18899 vsize=12268 CPUtime=0
/proc/18901/stat : 18901 (sugar++) R 18899 18901 17586 0 -1 4194304 348 0 0 0 0 0 0 0 20 0 1 0 46030656 12562432 316 996147200 4194304 4206940 548682068528 18446744073709551615 226913647205 0 2147483391 4224 0 0 0 0 17 1 0 0
/proc/18901/statm: 3067 316 241 3 0 167 0
[startup+0.0498589 s]
/proc/loadavg: 2.54 2.55 2.55 4/74 18901
/proc/meminfo: memFree=1870784/2055920 swapFree=4181156/4192956
[pid=18901] ppid=18899 vsize=13336 CPUtime=0.02
/proc/18901/stat : 18901 (sugar++) D 18899 18901 17586 0 -1 4194304 723 0 0 0 2 0 0 0 18 0 1 0 46030656 13656064 691 996147200 4194304 4206940 548682068528 18446744073709551615 226922377314 0 0 4224 0 18446744071563479169 0 0 17 1 0 0
/proc/18901/statm: 3334 691 338 3 0 434 0
Current children cumulated CPU time (s) 0.02
Current children cumulated vsize (KiB) 13336
[startup+0.101859 s]
/proc/loadavg: 2.54 2.55 2.55 4/74 18901
/proc/meminfo: memFree=1870784/2055920 swapFree=4181156/4192956
[pid=18901] ppid=18899 vsize=13468 CPUtime=0.04
/proc/18901/stat : 18901 (sugar++) D 18899 18901 17586 0 -1 4194304 770 0 0 0 3 1 0 0 18 0 1 0 46030656 13791232 738 996147200 4194304 4206940 548682068528 18446744073709551615 226922377314 0 0 4224 0 18446744071563479169 0 0 17 1 0 0
/proc/18901/statm: 3367 738 338 3 0 467 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 13468
[startup+0.301892 s]
/proc/loadavg: 2.54 2.55 2.55 4/74 18901
/proc/meminfo: memFree=1870784/2055920 swapFree=4181156/4192956
[pid=18901] ppid=18899 vsize=16740 CPUtime=0.06
/proc/18901/stat : 18901 (sugar++) S 18899 18901 17586 0 -1 4194304 1219 128 0 0 5 1 0 0 19 0 1 0 46030656 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 226922377314 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18901/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740
[startup+0.701931 s]
/proc/loadavg: 2.54 2.55 2.55 4/74 18901
/proc/meminfo: memFree=1870784/2055920 swapFree=4181156/4192956
[pid=18901] ppid=18899 vsize=16740 CPUtime=0.42
/proc/18901/stat : 18901 (sugar++) S 18899 18901 17586 0 -1 4194304 1296 4392 0 1 5 1 33 3 16 0 1 0 46030656 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 226922377314 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18901/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.42
Current children cumulated vsize (KiB) 16740
[startup+1.50302 s]
/proc/loadavg: 2.58 2.56 2.55 4/85 18923
/proc/meminfo: memFree=1856616/2055920 swapFree=4181156/4192956
[pid=18901] ppid=18899 vsize=16740 CPUtime=0.44
/proc/18901/stat : 18901 (sugar++) S 18899 18901 17586 0 -1 4194304 1297 4392 0 1 6 2 33 3 15 0 1 0 46030656 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 226922377314 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18901/statm: 4185 1104 409 3 0 764 0
[pid=18914] ppid=18901 vsize=5356 CPUtime=0
/proc/18914/stat : 18914 (sh) S 18901 18901 17586 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 46030710 5484544 233 996147200 4194304 4889804 548682068688 18446744073709551615 226913477444 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/18914/statm: 1339 233 193 169 0 50 0
[pid=18915] ppid=18914 vsize=868380 CPUtime=0.93
/proc/18915/stat : 18915 (java) S 18914 18901 17586 0 -1 0 6387 0 1 0 87 6 0 0 18 0 9 0 46030710 889221120 5543 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/18915/statm: 217095 5543 2562 9 0 211642 0
[pid=18915/tid=18916] ppid=18914 vsize=868380 CPUtime=0.63
/proc/18915/task/18916/stat : 18916 (java) R 18914 18901 17586 0 -1 64 2789 0 1 0 59 4 0 0 20 0 9 0 46030711 889221120 5543 996147200 134512640 134550740 4294955920 18446744073709551615 4126903725 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=18915/tid=18917] ppid=18914 vsize=868380 CPUtime=0.06
/proc/18915/task/18917/stat : 18917 (java) S 18914 18901 17586 0 -1 64 1451 0 0 0 6 0 0 0 16 0 9 0 46030712 889221120 5543 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=18915/tid=18918] ppid=18914 vsize=868380 CPUtime=0
/proc/18915/task/18918/stat : 18918 (java) S 18914 18901 17586 0 -1 64 10 0 0 0 0 0 0 0 16 0 9 0 46030713 889221120 5543 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=18915/tid=18919] ppid=18914 vsize=868380 CPUtime=0
/proc/18915/task/18919/stat : 18919 (java) S 18914 18901 17586 0 -1 64 5 0 0 0 0 0 0 0 15 0 9 0 46030713 889221120 5543 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=18915/tid=18920] ppid=18914 vsize=868380 CPUtime=0
/proc/18915/task/18920/stat : 18920 (java) S 18914 18901 17586 0 -1 64 0 0 0 0 0 0 0 0 18 0 9 0 46030715 889221120 5543 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=18915/tid=18921] ppid=18914 vsize=868380 CPUtime=0.22
/proc/18915/task/18921/stat : 18921 (java) S 18914 18901 17586 0 -1 64 1454 0 0 0 21 1 0 0 16 0 9 0 46030715 889221120 5543 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=18915/tid=18922] ppid=18914 vsize=868380 CPUtime=0
/proc/18915/task/18922/stat : 18922 (java) S 18914 18901 17586 0 -1 64 2 0 0 0 0 0 0 0 19 0 9 0 46030715 889221120 5543 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=18915/tid=18923] ppid=18914 vsize=868380 CPUtime=0
/proc/18915/task/18923/stat : 18923 (java) S 18914 18901 17586 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 46030715 889221120 5543 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.37
Current children cumulated vsize (KiB) 890476
[startup+3.10219 s]
/proc/loadavg: 2.58 2.56 2.55 4/86 18934
/proc/meminfo: memFree=1841376/2055920 swapFree=4181156/4192956
[pid=18901] ppid=18899 vsize=16872 CPUtime=2.32
/proc/18901/stat : 18901 (sugar++) S 18899 18901 17586 0 -1 4194304 1677 18748 0 4 6 3 206 17 15 0 1 0 46030656 17276928 1121 996147200 4194304 4206940 548682068528 18446744073709551615 226922377314 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18901/statm: 4218 1121 414 3 0 797 0
[pid=18924] ppid=18901 vsize=16480 CPUtime=0.34
/proc/18924/stat : 18924 (minisat-inc) S 18901 18901 17586 0 -1 4194304 3988 0 0 0 32 2 0 0 16 0 1 0 46030835 16875520 3930 996147200 134512640 135134323 4294956192 18446744073709551615 134725182 0 0 4096 3 18446744071563648864 0 0 17 1 0 0
/proc/18924/statm: 4120 3930 78 151 0 3966 0
Current children cumulated CPU time (s) 2.66
Current children cumulated vsize (KiB) 33352
[startup+6.30156 s]
/proc/loadavg: 2.58 2.56 2.55 4/86 18964
/proc/meminfo: memFree=1840096/2055920 swapFree=4181156/4192956
[pid=18901] ppid=18899 vsize=16872 CPUtime=2.81
/proc/18901/stat : 18901 (sugar++) S 18899 18901 17586 0 -1 4194304 1765 26341 0 6 6 3 249 23 15 0 1 0 46030656 17276928 1121 996147200 4194304 4206940 548682068528 18446744073709551615 226922377314 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18901/statm: 4218 1121 414 3 0 797 0
[pid=18924] ppid=18901 vsize=16612 CPUtime=3.23
/proc/18924/stat : 18924 (minisat-inc) R 18901 18901 17586 0 -1 4194304 4020 0 0 0 321 2 0 0 22 0 1 0 46030835 17010688 3960 996147200 134512640 135134323 4294956192 18446744073709551615 134529701 0 0 4096 3 0 0 0 17 1 0 0
/proc/18924/statm: 4153 3960 79 151 0 3999 0
Current children cumulated CPU time (s) 6.04
Current children cumulated vsize (KiB) 33484
[startup+12.7023 s]
/proc/loadavg: 2.56 2.55 2.55 5/86 18984
/proc/meminfo: memFree=1842080/2055920 swapFree=4181156/4192956
[pid=18901] ppid=18899 vsize=16872 CPUtime=3.34
/proc/18901/stat : 18901 (sugar++) S 18899 18901 17586 0 -1 4194304 1907 33938 0 8 7 3 296 28 15 0 1 0 46030656 17276928 1121 996147200 4194304 4206940 548682068528 18446744073709551615 226922377314 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18901/statm: 4218 1121 414 3 0 797 0
[pid=18924] ppid=18901 vsize=16612 CPUtime=9.02
/proc/18924/stat : 18924 (minisat-inc) R 18901 18901 17586 0 -1 4194304 4031 0 0 0 899 3 0 0 25 0 1 0 46030835 17010688 3965 996147200 134512640 135134323 4294956192 18446744073709551615 134532100 0 0 4096 3 0 0 0 17 1 0 0
/proc/18924/statm: 4153 3965 79 151 0 3999 0
Current children cumulated CPU time (s) 12.36
Current children cumulated vsize (KiB) 33484
Solver just ended. Dumping a history of the last processes samples
[startup+13.5014 s]
/proc/loadavg: 2.56 2.55 2.55 3/76 18984
/proc/meminfo: memFree=1845360/2055920 swapFree=4181156/4192956
[pid=18901] ppid=18899 vsize=16872 CPUtime=3.34
/proc/18901/stat : 18901 (sugar++) S 18899 18901 17586 0 -1 4194304 1907 33938 0 8 7 3 296 28 15 0 1 0 46030656 17276928 1121 996147200 4194304 4206940 548682068528 18446744073709551615 226922377314 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18901/statm: 4218 1121 414 3 0 797 0
[pid=18924] ppid=18901 vsize=16612 CPUtime=9.81
/proc/18924/stat : 18924 (minisat-inc) R 18901 18901 17586 0 -1 4194304 4032 0 0 0 978 3 0 0 25 0 1 0 46030835 17010688 3966 996147200 134512640 135134323 4294956192 18446744073709551615 134531903 0 0 4096 3 0 0 0 17 1 0 0
/proc/18924/statm: 4153 3966 79 151 0 3999 0
Current children cumulated CPU time (s) 13.15
Current children cumulated vsize (KiB) 33484
[startup+13.9014 s]
/proc/loadavg: 2.56 2.55 2.55 3/76 18984
/proc/meminfo: memFree=1845360/2055920 swapFree=4181156/4192956
[pid=18901] ppid=18899 vsize=16872 CPUtime=3.34
/proc/18901/stat : 18901 (sugar++) S 18899 18901 17586 0 -1 4194304 1939 33938 0 8 7 3 296 28 15 0 1 0 46030656 17276928 1121 996147200 4194304 4206940 548682068528 18446744073709551615 226922377314 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18901/statm: 4218 1121 414 3 0 797 0
[pid=18924] ppid=18901 vsize=16612 CPUtime=10.18
/proc/18924/stat : 18924 (minisat-inc) S 18901 18901 17586 0 -1 4194304 4034 0 0 0 1015 3 0 0 25 0 1 0 46030835 17010688 3966 996147200 134512640 135134323 4294956192 18446744073709551615 134725182 0 0 4096 3 18446744071563648864 0 0 17 1 0 0
/proc/18924/statm: 4153 3966 79 151 0 3999 0
Current children cumulated CPU time (s) 13.52
Current children cumulated vsize (KiB) 33484
[startup+14.0014 s]
/proc/loadavg: 2.56 2.55 2.55 3/76 18984
/proc/meminfo: memFree=1845360/2055920 swapFree=4181156/4192956
[pid=18901] ppid=18899 vsize=16872 CPUtime=3.34
/proc/18901/stat : 18901 (sugar++) S 18899 18901 17586 0 -1 4194304 1958 33938 0 8 7 3 296 28 15 0 1 0 46030656 17276928 1121 996147200 4194304 4206940 548682068528 18446744073709551615 226922377314 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18901/statm: 4218 1121 414 3 0 797 0
[pid=18924] ppid=18901 vsize=16612 CPUtime=10.18
/proc/18924/stat : 18924 (minisat-inc) S 18901 18901 17586 0 -1 4194304 4034 0 0 0 1015 3 0 0 25 0 1 0 46030835 17010688 3966 996147200 134512640 135134323 4294956192 18446744073709551615 134725182 0 0 4096 3 18446744071563648864 0 0 17 1 0 0
/proc/18924/statm: 4153 3966 79 151 0 3999 0
Current children cumulated CPU time (s) 13.52
Current children cumulated vsize (KiB) 33484
Child status: 0
Real time (s): 14.094
CPU time (s): 13.7419
CPU user time (s): 13.351
CPU system time (s): 0.39094
CPU usage (%): 97.5019
Max. virtual memory (cumulated for all children) (KiB): 890476
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 13.351
system time used= 0.39094
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 43823
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= 3930
involuntary context switches= 3670
runsolver used 0.028995 second user time and 0.06299 second system time
The end
Begin job on node5 at 2008-07-12 22:07:54
IDJOB=1113909
IDBENCH=61661
IDSOLVER=367
FILE ID=node5/1113909-1215893273
PBS_JOBID= 7903577
Free space on /tmp= 66524 MiB
SOLVER NAME= Sugar++ v1.13+minisat-inc
BENCH NAME= CPAI08/csp/os-taillard-7/normalized-os-taillard-7-95-9.xml
COMMAND LINE= DIR/sugar++ -max -incremental -c -vv -java="java -Xmx700M" -decjava="java -Xmx50M" -jar="DIR/sugar-v1-13.jar" -solver="DIR/minisat-inc" -tmp="TMPDIR/temp" BENCHNAME
RUNSOLVER COMMAND LINE= /home/evaluation/evaluation/pub/bin/runsolver --timestamp -w /tmp/evaluation-result-1113909-1215893273/watcher-1113909-1215893273 -o /tmp/evaluation-result-1113909-1215893273/solver-1113909-1215893273 -C 3600 -W 4000 -M 900 --output-limit 1,15 HOME/sugar++ -max -incremental -c -vv -java="java -Xmx700M" -decjava="java -Xmx50M" -jar="HOME/sugar-v1-13.jar" -solver="HOME/minisat-inc" -tmp="HOME/temp" HOME/instance-1113909-1215893273.xml
TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= a9814aab0a64743442164ff9858cefcc
RANDOM SEED=1462415549
node5.alineos.net Linux 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005
/proc/cpuinfo:
processor : 0
vendor_id : GenuineIntel
cpu family : 15
model : 4
model name : Intel(R) Xeon(TM) CPU 3.00GHz
stepping : 3
cpu MHz : 3000.212
cache size : 2048 KB
fpu : yes
fpu_exception : yes
cpuid level : 5
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr
bogomips : 5914.62
clflush size : 64
cache_alignment : 128
address sizes : 36 bits physical, 48 bits virtual
power management:
processor : 1
vendor_id : GenuineIntel
cpu family : 15
model : 4
model name : Intel(R) Xeon(TM) CPU 3.00GHz
stepping : 3
cpu MHz : 3000.212
cache size : 2048 KB
fpu : yes
fpu_exception : yes
cpuid level : 5
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr
bogomips : 5586.94
clflush size : 64
cache_alignment : 128
address sizes : 36 bits physical, 48 bits virtual
power management:
/proc/meminfo:
MemTotal: 2055920 kB
MemFree: 1871264 kB
Buffers: 14900 kB
Cached: 51988 kB
SwapCached: 5328 kB
Active: 113380 kB
Inactive: 20140 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1871264 kB
SwapTotal: 4192956 kB
SwapFree: 4181156 kB
Dirty: 1016 kB
Writeback: 0 kB
Mapped: 73904 kB
Slab: 36248 kB
Committed_AS: 317896 kB
PageTables: 2064 kB
VmallocTotal: 536870911 kB
VmallocUsed: 264952 kB
VmallocChunk: 536605679 kB
HugePages_Total: 0
HugePages_Free: 0
Hugepagesize: 2048 kB
Free space on /tmp at the end= 66524 MiB
End job on node5 at 2008-07-12 22:08:08