0.00/0.08 c 0 Sugar++ v1-13 + HOME/minisat-inc
0.00/0.08 c 0 BEGIN Sat Jul 12 22:09:08 2008
0.00/0.08 c 0 PID 18356
0.00/0.08 c 0 HOST node11.alineos.net
0.00/0.08 c 0 CONVERTING HOME/instance-1113915-1215893347.xml TO HOME/temp.csp
0.00/0.08 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1113915-1215893347.xml' 'HOME/temp.csp'
0.07/0.42 c 0 49 domains, 49 variables, 1 predicates, 0 relations, 294 constraints
0.07/0.44 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.07/0.44 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.41/0.53 c 0 Parsing HOME/temp.csp
0.41/0.67 c 0 parsed 393 expressions
0.41/0.73 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.41/0.74 c 0 MAX CSP: 294 constraints
0.41/0.74 c 0 Converting to clausal form CSP
0.41/0.76 c 0 converted 69 (10%) expressions
0.41/0.78 c 0 converted 138 (20%) expressions
0.41/0.80 c 0 converted 207 (30%) expressions
0.41/0.81 c 0 converted 276 (40%) expressions
0.41/0.83 c 0 converted 345 (50%) expressions
0.41/0.84 c 0 converted 414 (60%) expressions
0.41/0.85 c 0 converted 483 (70%) expressions
0.41/0.86 c 0 converted 552 (80%) expressions
0.41/0.93 c 0 converted 621 (90%) expressions
0.94/1.01 c 0 converted 690 (100%) expressions
0.94/1.01 c 0 CSP : 637 integers, 0 booleans, 881 clauses, largest domain size 442
0.94/1.01 c 0 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.94/1.01 c 0 Propagation in CSP
0.94/1.04 c 1 290 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.94/1.04 c 1 CSP : 637 integers, 0 booleans, 881 clauses, largest domain size 392
0.94/1.04 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.94/1.05 c 1 Simplifing CSP by introducing new Boolean variables
0.94/1.06 c 1 CSP : 637 integers, 588 booleans, 1469 clauses, largest domain size 392
0.94/1.06 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.94/1.09 c 1 Encoding CSP to SAT : HOME/temp.cnf
1.04/1.13 c 1 64 (10%) CSP integer variables are encoded (16773 clauses, 229513 bytes)
1.04/1.13 c 1 128 (20%) CSP integer variables are encoded (16773 clauses, 229513 bytes)
1.04/1.13 c 1 192 (30%) CSP integer variables are encoded (16773 clauses, 229513 bytes)
1.04/1.13 c 1 255 (40%) CSP integer variables are encoded (16773 clauses, 229513 bytes)
1.04/1.13 c 1 319 (50%) CSP integer variables are encoded (16773 clauses, 229513 bytes)
1.04/1.13 c 1 383 (60%) CSP integer variables are encoded (17229 clauses, 236353 bytes)
1.04/1.13 c 1 446 (70%) CSP integer variables are encoded (17546 clauses, 241108 bytes)
1.04/1.14 c 1 510 (80%) CSP integer variables are encoded (20114 clauses, 279628 bytes)
1.04/1.14 c 1 574 (90%) CSP integer variables are encoded (20466 clauses, 284908 bytes)
1.04/1.14 c 1 637 (100%) CSP integer variables are encoded (20970 clauses, 292468 bytes)
1.13/1.21 c 1 147 (10%) CSP clauses are encoded (49157 clauses, 840314 bytes)
1.13/1.26 c 1 294 (20%) CSP clauses are encoded (77858 clauses, 1422239 bytes)
1.23/1.32 c 1 441 (30%) CSP clauses are encoded (107215 clauses, 2020496 bytes)
1.23/1.38 c 1 588 (40%) CSP clauses are encoded (136500 clauses, 2616773 bytes)
1.33/1.44 c 1 735 (50%) CSP clauses are encoded (165285 clauses, 3233610 bytes)
1.33/1.50 c 1 882 (60%) CSP clauses are encoded (193908 clauses, 3861993 bytes)
1.43/1.51 c 1 1029 (70%) CSP clauses are encoded (200241 clauses, 3992108 bytes)
1.63/1.71 c 1 1176 (80%) CSP clauses are encoded (286604 clauses, 5813239 bytes)
1.63/1.72 c 1 1323 (90%) CSP clauses are encoded (292937 clauses, 5943354 bytes)
1.63/1.77 c 1 1469 (100%) CSP clauses are encoded (310347 clauses, 6308740 bytes)
1.63/1.77 c 1 1469 CSP clauses encoded
1.63/1.77 c 1 Writing map file : HOME/temp.map
1.63/1.78 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.63/1.78 c 1 SAT : 22195 SAT variables, 310347 SAT clauses, 6308740 bytes
1.63/1.78 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.71/1.81 c 1 OBJECTIVE minimize _COST
1.71/1.81 c 1 SOLVING HOME/temp.cnf
1.71/1.81 c 1 CMD HOME/minisat-inc -incremental HOME/temp.cnf HOME/temp.out
1.71/1.81 c 1 This is MiniSat 2.0 beta incremental
1.71/1.81 c 1 WARNING: for repeatability, setting FPU to use double precision
1.71/1.81 c 1 ============================[ Problem Statistics ]=============================
1.71/1.81 c 1 | |
1.71/1.81 c 1 | Number of variables: 22195 |
1.71/1.81 c 1 | Number of clauses: 310347 |
1.73/1.98 c 1 | Parsing time: 0.14 s |
1.73/1.99 c 1 OK
1.73/1.99 c 1 OBJECTIVE BOUND: 0 <= _COST <=
1.73/1.99 c 1 SEARCHING: _COST <= 147
1.73/1.99 c 1 ============================[ Search Statistics ]==============================
1.73/1.99 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.73/1.99 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.73/1.99 c 1 ===============================================================================
1.73/1.99 c 1 | 0 | 22195 310347 900207 | 103449 0 nan | 0.000 % |
1.73/2.02 c 2 ===============================================================================
1.73/2.02 c 2 restarts : 1
1.73/2.02 c 2 conflicts : 1 (5 /sec)
1.73/2.02 c 2 decisions : 413 (1.21 % random) (2270 /sec)
1.73/2.02 c 2 propagations : 23386 (128514 /sec)
1.73/2.02 c 2 conflict literals : 14 (6.67 % deleted)
1.73/2.02 c 2 Memory used : 16.17 MB
1.73/2.02 c 2 CPU time : 0.181972 s
1.73/2.02 c 2
1.73/2.02 c 2 SATISFIABLE
1.73/2.03 c 2 OK
1.73/2.03 c 2 FOUND: _COST <= 147
1.73/2.03 s SATISFIABLE
1.73/2.03 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.73/2.03 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.98/2.13 c 2 Decoding HOME/temp.out
2.09/2.23 c 2 OBJECTIVE _COST 147
2.09/2.23 o 147
2.09/2.23 v 303 3 204 119 93 181 223 235 176 13 304 20 94 114 180 184 237 293 300 296 350 346 333 383 275 389 347 318 353 368 322 362 222 357 209 329 339 319 333 325 268 264 340 324 387 265 344 322 267
2.09/2.23 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
2.09/2.25 c 2 OK
2.09/2.25 c 2 OBJECTIVE BOUND: 0 <= _COST <= 147
2.09/2.25 c 2 SEARCHING: _COST <= 73
2.09/2.26 c 2 ============================[ Search Statistics ]==============================
2.09/2.27 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.09/2.27 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.09/2.27 c 2 ===============================================================================
2.09/2.27 c 2 | 1 | 22195 310347 900207 | 103449 1 14 | 0.000 % |
2.09/2.29 c 2 ===============================================================================
2.09/2.29 c 2 restarts : 2
2.09/2.29 c 2 conflicts : 14 (63 /sec)
2.09/2.29 c 2 decisions : 810 (1.11 % random) (3617 /sec)
2.09/2.29 c 2 propagations : 59844 (267202 /sec)
2.09/2.29 c 2 conflict literals : 130 (7.14 % deleted)
2.09/2.29 c 2 Memory used : 16.43 MB
2.09/2.29 c 2 CPU time : 0.223965 s
2.09/2.29 c 2
2.09/2.29 c 2 SATISFIABLE
2.09/2.30 c 2 OK
2.09/2.30 c 2 FOUND: _COST <= 73
2.09/2.30 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.09/2.30 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.18/2.38 c 2 Decoding HOME/temp.out
2.18/2.48 c 2 OBJECTIVE _COST 73
2.18/2.48 o 73
2.18/2.48 v 286 282 16 108 254 372 315 259 336 5 148 12 239 86 17 342 21 93 145 240 100 34 83 227 5 389 339 150 35 7 77 207 196 277 277 329 280 239 333 170 336 247 260 324 387 333 285 166 250
2.18/2.48 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
2.18/2.51 c 2 OK
2.18/2.51 c 2 OBJECTIVE BOUND: 0 <= _COST <= 73
2.18/2.51 c 2 SEARCHING: _COST <= 36
2.18/2.52 c 2 ============================[ Search Statistics ]==============================
2.18/2.53 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.18/2.53 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.18/2.53 c 2 ===============================================================================
2.18/2.53 c 2 | 14 | 20872 310347 900207 | 103449 14 9 | 0.000 % |
2.18/2.60 c 2 | 114 | 20559 310347 900207 | 113793 114 19 | 9.304 % |
2.45/2.63 c 2 ===============================================================================
2.45/2.63 c 2 restarts : 4
2.45/2.63 c 2 conflicts : 135 (387 /sec)
2.45/2.63 c 2 decisions : 1497 (0.94 % random) (4290 /sec)
2.45/2.63 c 2 propagations : 227595 (652236 /sec)
2.45/2.63 c 2 conflict literals : 2461 (19.02 % deleted)
2.45/2.63 c 2 Memory used : 16.55 MB
2.45/2.63 c 2 CPU time : 0.348946 s
2.45/2.63 c 2
2.45/2.63 c 2 SATISFIABLE
2.45/2.64 c 2 OK
2.45/2.64 c 2 FOUND: _COST <= 36
2.45/2.64 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.45/2.64 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.49/2.72 c 2 Decoding HOME/temp.out
2.49/2.82 c 2 OBJECTIVE _COST 36
2.49/2.82 o 36
2.49/2.82 v 234 305 82 101 5 59 215 226 31 388 297 132 206 326 230 241 294 124 131 2 350 33 104 92 4 320 270 166 291 169 90 163 9 357 196 329 339 219 333 318 359 356 295 11 235 155 243 82 194
2.49/2.83 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
2.49/2.86 c 2 OK
2.49/2.86 c 2 OBJECTIVE BOUND: 0 <= _COST <= 36
2.49/2.86 c 2 SEARCHING: _COST <= 18
2.49/2.87 c 2 ============================[ Search Statistics ]==============================
2.49/2.88 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.49/2.88 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.49/2.88 c 2 ===============================================================================
2.49/2.88 c 2 | 135 | 20130 310347 900207 | 103449 135 18 | 9.304 % |
2.71/2.93 c 2 | 235 | 20130 310347 900207 | 113793 235 21 | 11.498 % |
2.71/2.98 c 2 | 385 | 20130 310347 900207 | 125173 385 16 | 11.498 % |
2.91/3.10 c 3 | 610 | 20130 310347 900207 | 137690 610 19 | 11.498 % |
3.01/3.21 c 3 | 948 | 20130 310347 900207 | 151459 948 18 | 11.498 % |
3.50/3.79 c 3 | 1456 | 20130 310347 900207 | 166605 1456 32 | 11.498 % |
3.90/4.10 c 4 | 2215 | 19643 219014 633606 | 183266 2215 28 | 11.498 % |
4.19/4.43 c 4 | 3354 | 19643 219014 633606 | 201592 3354 23 | 11.498 % |
4.69/4.99 c 4 ===============================================================================
4.69/4.99 c 4 restarts : 12
4.69/4.99 c 4 conflicts : 3875 (1570 /sec)
4.69/4.99 c 4 decisions : 7187 (1.29 % random) (2913 /sec)
4.69/4.99 c 4 propagations : 3752996 (1520895 /sec)
4.69/4.99 c 4 conflict literals : 96894 (12.93 % deleted)
4.69/4.99 c 4 Memory used : 16.68 MB
4.69/4.99 c 4 CPU time : 2.46762 s
4.69/4.99 c 4
4.69/4.99 c 4 SATISFIABLE
4.79/5.00 c 4 OK
4.79/5.00 c 4 FOUND: _COST <= 18
4.79/5.00 c 4 DECODING HOME/temp.out WITH HOME/temp.map
4.79/5.00 c 4 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
4.79/5.08 c 5 Decoding HOME/temp.out
4.79/5.18 c 5 OBJECTIVE _COST 18
4.79/5.18 o 18
4.79/5.18 v 242 152 107 333 126 0 23 268 44 2 177 103 9 333 328 97 332 388 2 150 274 319 206 6 66 200 18 116 193 368 6 79 112 235 273 29 193 319 131 249 95 56 180 324 71 138 87 246 20
4.79/5.19 c 5 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
4.79/5.22 c 5 OK
4.79/5.22 c 5 OBJECTIVE BOUND: 0 <= _COST <= 18
4.79/5.22 c 5 SEARCHING: _COST <= 9
4.79/5.22 c 5 ============================[ Search Statistics ]==============================
4.79/5.22 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
4.79/5.22 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.79/5.22 c 5 ===============================================================================
4.79/5.23 c 5 | 3875 | 19277 206549 597291 | 68849 3874 25 | 11.498 % |
5.06/5.32 c 5 | 3976 | 19277 206549 597291 | 75734 3975 25 | 13.147 % |
5.16/5.42 c 5 | 4128 | 19277 206549 597291 | 83308 4127 26 | 13.147 % |
5.26/5.50 c 5 | 4353 | 19277 206549 597291 | 91638 4352 25 | 13.147 % |
5.35/5.66 c 5 | 4690 | 19277 206549 597291 | 100802 4689 26 | 13.147 % |
5.65/5.99 c 5 | 5196 | 19277 206549 597291 | 110883 5195 26 | 13.147 % |
6.24/6.54 c 6 | 5955 | 19277 206549 597291 | 121971 5954 27 | 13.147 % |
6.64/6.98 c 6 ===============================================================================
6.64/6.98 c 6 restarts : 19
6.64/6.98 c 6 conflicts : 6305 (1495 /sec)
6.64/6.98 c 6 decisions : 10571 (1.38 % random) (2507 /sec)
6.64/6.98 c 6 propagations : 6359036 (1507825 /sec)
6.64/6.98 c 6 conflict literals : 179063 (13.71 % deleted)
6.64/6.98 c 6 Memory used : 16.68 MB
6.64/6.98 c 6 CPU time : 4.21736 s
6.64/6.98 c 6
6.64/6.98 c 6 SATISFIABLE
6.64/6.99 c 6 OK
6.64/6.99 c 6 FOUND: _COST <= 9
6.64/6.99 c 6 DECODING HOME/temp.out WITH HOME/temp.map
6.64/6.99 c 6 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
6.73/7.07 c 7 Decoding HOME/temp.out
6.73/7.32 c 7 OBJECTIVE _COST 9
6.73/7.32 o 9
6.73/7.32 v 309 4 262 174 236 281 94 155 280 239 304 19 246 93 15 315 19 8 220 75 175 266 31 383 205 260 335 108 282 368 0 249 168 330 73 168 339 17 93 5 234 270 261 324 316 18 185 95 57
6.73/7.34 c 7 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
6.73/7.37 c 7 OK
6.73/7.37 c 7 OBJECTIVE BOUND: 0 <= _COST <= 9
6.73/7.37 c 7 SEARCHING: _COST <= 4
6.73/7.37 c 7 ============================[ Search Statistics ]==============================
6.73/7.38 c 7 | Conflicts | ORIGINAL | LEARNT | Progress |
6.73/7.38 c 7 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
6.73/7.38 c 7 ===============================================================================
6.73/7.38 c 7 | 6305 | 18956 199457 576969 | 66485 6287 28 | 13.147 % |
7.12/7.42 c 7 | 6406 | 18956 199457 576969 | 73134 6388 28 | 14.593 % |
7.41/7.71 c 7 | 6556 | 18956 199457 576969 | 80447 6538 29 | 14.593 % |
7.51/7.89 c 7 ===============================================================================
7.51/7.89 c 7 restarts : 22
7.51/7.89 c 7 conflicts : 6698 (1410 /sec)
7.51/7.89 c 7 decisions : 11182 (1.36 % random) (2354 /sec)
7.51/7.89 c 7 propagations : 6999844 (1473565 /sec)
7.51/7.89 c 7 conflict literals : 198067 (13.70 % deleted)
7.51/7.89 c 7 Memory used : 16.68 MB
7.51/7.89 c 7 CPU time : 4.75028 s
7.51/7.89 c 7
7.51/7.89 c 7 SATISFIABLE
7.61/7.90 c 7 OK
7.61/7.90 c 7 FOUND: _COST <= 4
7.61/7.90 c 7 DECODING HOME/temp.out WITH HOME/temp.map
7.61/7.90 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.61/7.99 c 7 Decoding HOME/temp.out
7.61/8.08 c 8 OBJECTIVE _COST 4
7.61/8.08 o 4
7.61/8.09 v 309 22 3 192 255 281 112 218 92 56 304 283 2 154 59 162 339 231 238 63 3 113 333 195 50 303 2 211 174 297 6 324 216 357 79 329 151 207 41 254 5 112 48 103 387 176 288 215 12
7.61/8.09 c 8 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
7.61/8.12 c 8 OK
7.61/8.12 c 8 OBJECTIVE BOUND: 0 <= _COST <= 4
7.61/8.12 c 8 SEARCHING: _COST <= 2
7.61/8.13 c 8 ============================[ Search Statistics ]==============================
7.61/8.13 c 8 | Conflicts | ORIGINAL | LEARNT | Progress |
7.61/8.13 c 8 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
7.61/8.13 c 8 ===============================================================================
7.61/8.13 c 8 | 6698 | 18956 199457 576969 | 66485 6680 30 | 14.593 % |
7.61/8.13 c 8 | 6798 | 18956 199457 576969 | 73134 6780 29 | 16.251 % |
7.61/8.14 c 8 | 6949 | 18956 199457 576969 | 80447 6931 29 | 16.252 % |
7.61/8.15 c 8 ===============================================================================
7.61/8.15 c 8 restarts : 25
7.61/8.15 c 8 conflicts : 6977 (1459 /sec)
7.61/8.15 c 8 decisions : 11481 (1.37 % random) (2400 /sec)
7.61/8.15 c 8 propagations : 7074803 (1479072 /sec)
7.61/8.15 c 8 conflict literals : 202401 (14.51 % deleted)
7.61/8.15 c 8 Memory used : 16.68 MB
7.61/8.15 c 8 CPU time : 4.78327 s
7.61/8.15 c 8
7.61/8.15 c 8 UNSATISFIABLE
7.61/8.15 c 8 OK
7.61/8.15 c 8 NOT FOUND: _COST <= 2
7.61/8.15 c 8 OK
7.61/8.15 c 8 OBJECTIVE BOUND: 3 <= _COST <= 4
7.61/8.15 c 8 SEARCHING: _COST <= 3
7.61/8.15 c 8 ============================[ Search Statistics ]==============================
7.61/8.15 c 8 | Conflicts | ORIGINAL | LEARNT | Progress |
7.61/8.15 c 8 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
7.61/8.15 c 8 ===============================================================================
7.61/8.15 c 8 | 6977 | 18956 199457 576969 | 66485 6958 29 | 16.252 % |
7.88/8.29 c 8 | 7079 | 18954 199457 576969 | 73134 7060 29 | 16.287 % |
8.18/8.54 c 8 | 7231 | 18580 194735 563927 | 80447 7076 30 | 16.287 % |
8.47/8.90 c 8 | 7456 | 18580 194735 563927 | 88492 7301 30 | 16.287 % |
8.57/8.95 c 8 ===============================================================================
8.57/8.95 c 8 restarts : 29
8.57/8.95 c 8 conflicts : 7487 (1343 /sec)
8.57/8.95 c 8 decisions : 12299 (1.38 % random) (2206 /sec)
8.57/8.95 c 8 propagations : 7998856 (1434476 /sec)
8.57/8.95 c 8 conflict literals : 224005 (14.72 % deleted)
8.57/8.95 c 8 Memory used : 16.68 MB
8.57/8.95 c 8 CPU time : 5.57615 s
8.57/8.95 c 8
8.57/8.95 c 8 SATISFIABLE
8.57/8.96 c 8 OK
8.57/8.96 c 8 FOUND: _COST <= 3
8.57/8.96 c 8 DECODING HOME/temp.out WITH HOME/temp.map
8.57/8.96 c 8 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
8.64/9.04 c 9 Decoding HOME/temp.out
8.64/9.14 c 9 OBJECTIVE _COST 3
8.64/9.14 o 3
8.64/9.14 v 6 154 244 92 289 266 315 174 108 167 17 239 375 313 2 101 339 174 6 226 181 253 333 227 198 307 44 105 101 74 1 186 219 143 300 1 182 67 263 325 227 143 12 167 4 128 238 302 92
8.64/9.14 c 9 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
8.64/9.17 c 9 OK
8.64/9.18 c 9 OBJECTIVE _COST 3
8.64/9.18 s OPTIMUM FOUND
8.64/9.18 c 9 CPU 8.44 (0.06 0.03 8.38 0.36)
8.64/9.18 c 9 END Sat Jul 12 22:09:17 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-1113915-1215893347/watcher-1113915-1215893347 -o /tmp/evaluation-result-1113915-1215893347/solver-1113915-1215893347 -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-1113915-1215893347.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.39 2.68 2.90 4/74 18356
/proc/meminfo: memFree=1787536/2055920 swapFree=4192812/4192956
[pid=18356] ppid=18354 vsize=12000 CPUtime=0
/proc/18356/stat : 18356 (sugar++) R 18354 18356 16476 0 -1 4194304 189 0 0 0 0 0 0 0 20 0 1 0 46037541 12288000 157 996147200 4194304 4206940 548682068528 18446744073709551615 262909918226 0 0 4224 0 0 0 0 17 1 0 0
/proc/18356/statm: 3000 157 119 3 0 100 0
[startup+0.087387 s]
/proc/loadavg: 2.39 2.68 2.90 4/74 18356
/proc/meminfo: memFree=1787536/2055920 swapFree=4192812/4192956
[pid=18356] ppid=18354 vsize=16740 CPUtime=0.07
/proc/18356/stat : 18356 (sugar++) S 18354 18356 16476 0 -1 4194304 1219 128 0 0 5 2 0 0 19 0 1 0 46037541 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 262918942818 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18356/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16740
[startup+0.101393 s]
/proc/loadavg: 2.39 2.68 2.90 4/74 18356
/proc/meminfo: memFree=1787536/2055920 swapFree=4192812/4192956
[pid=18356] ppid=18354 vsize=16740 CPUtime=0.07
/proc/18356/stat : 18356 (sugar++) S 18354 18356 16476 0 -1 4194304 1219 128 0 0 5 2 0 0 19 0 1 0 46037541 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 262918942818 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18356/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16740
[startup+0.30141 s]
/proc/loadavg: 2.39 2.68 2.90 4/74 18356
/proc/meminfo: memFree=1787536/2055920 swapFree=4192812/4192956
[pid=18356] ppid=18354 vsize=16740 CPUtime=0.07
/proc/18356/stat : 18356 (sugar++) S 18354 18356 16476 0 -1 4194304 1219 128 0 0 5 2 0 0 19 0 1 0 46037541 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 262918942818 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18356/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16740
[startup+0.701461 s]
/proc/loadavg: 2.39 2.68 2.90 4/74 18356
/proc/meminfo: memFree=1787536/2055920 swapFree=4192812/4192956
[pid=18356] ppid=18354 vsize=16740 CPUtime=0.41
/proc/18356/stat : 18356 (sugar++) S 18354 18356 16476 0 -1 4194304 1296 4336 0 1 5 2 31 3 15 0 1 0 46037541 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 262918942818 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18356/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.41
Current children cumulated vsize (KiB) 16740
[startup+1.50255 s]
/proc/loadavg: 2.39 2.68 2.90 3/85 18378
/proc/meminfo: memFree=1773112/2055920 swapFree=4192812/4192956
[pid=18356] ppid=18354 vsize=16740 CPUtime=0.41
/proc/18356/stat : 18356 (sugar++) S 18354 18356 16476 0 -1 4194304 1297 4336 0 1 5 2 31 3 15 0 1 0 46037541 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 262918942818 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18356/statm: 4185 1104 409 3 0 764 0
[pid=18369] ppid=18356 vsize=5356 CPUtime=0
/proc/18369/stat : 18369 (sh) S 18356 18356 16476 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 46037586 5484544 233 996147200 4194304 4889804 548682068688 18446744073709551615 262910042948 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/18369/statm: 1339 233 193 169 0 50 0
[pid=18370] ppid=18369 vsize=868496 CPUtime=1.02
/proc/18370/stat : 18370 (java) S 18369 18356 16476 0 -1 0 6410 0 1 0 95 7 0 0 18 0 9 0 46037586 889339904 5551 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/18370/statm: 217124 5551 2562 9 0 211671 0
[pid=18370/tid=18371] ppid=18369 vsize=868496 CPUtime=0.72
/proc/18370/task/18371/stat : 18371 (java) R 18369 18356 16476 0 -1 64 2798 0 1 0 68 4 0 0 20 0 9 0 46037587 889339904 5551 996147200 134512640 134550740 4294955920 18446744073709551615 102064745 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=18370/tid=18372] ppid=18369 vsize=868496 CPUtime=0.06
/proc/18370/task/18372/stat : 18372 (java) S 18369 18356 16476 0 -1 64 1451 0 0 0 6 0 0 0 16 0 9 0 46037588 889339904 5551 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=18370/tid=18373] ppid=18369 vsize=868496 CPUtime=0
/proc/18370/task/18373/stat : 18373 (java) S 18369 18356 16476 0 -1 64 10 0 0 0 0 0 0 0 16 0 9 0 46037588 889339904 5551 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=18370/tid=18374] ppid=18369 vsize=868496 CPUtime=0
/proc/18370/task/18374/stat : 18374 (java) S 18369 18356 16476 0 -1 64 5 0 0 0 0 0 0 0 15 0 9 0 46037588 889339904 5551 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=18370/tid=18375] ppid=18369 vsize=868496 CPUtime=0
/proc/18370/task/18375/stat : 18375 (java) S 18369 18356 16476 0 -1 64 0 0 0 0 0 0 0 0 18 0 9 0 46037590 889339904 5551 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=18370/tid=18376] ppid=18369 vsize=868496 CPUtime=0.22
/proc/18370/task/18376/stat : 18376 (java) S 18369 18356 16476 0 -1 64 1468 0 0 0 21 1 0 0 16 0 9 0 46037590 889339904 5551 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=18370/tid=18377] ppid=18369 vsize=868496 CPUtime=0
/proc/18370/task/18377/stat : 18377 (java) S 18369 18356 16476 0 -1 64 2 0 0 0 0 0 0 0 19 0 9 0 46037590 889339904 5551 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=18370/tid=18378] ppid=18369 vsize=868496 CPUtime=0
/proc/18370/task/18378/stat : 18378 (java) S 18369 18356 16476 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 46037590 889339904 5551 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.43
Current children cumulated vsize (KiB) 890592
[startup+3.10175 s]
/proc/loadavg: 2.39 2.68 2.90 3/86 18389
/proc/meminfo: memFree=1758256/2055920 swapFree=4192812/4192956
[pid=18356] ppid=18354 vsize=16872 CPUtime=2.29
/proc/18356/stat : 18356 (sugar++) S 18354 18356 16476 0 -1 4194304 1695 22514 0 5 6 2 200 21 15 0 1 0 46037541 17276928 1121 996147200 4194304 4206940 548682068528 18446744073709551615 262918942818 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18356/statm: 4218 1121 414 3 0 797 0
[pid=18379] ppid=18356 vsize=16948 CPUtime=0.62
/proc/18379/stat : 18379 (minisat-inc) R 18356 18356 16476 0 -1 4194304 4126 0 0 0 59 3 0 0 17 0 1 0 46037722 17354752 4068 996147200 134512640 135134323 4294956192 18446744073709551615 134531903 0 0 4096 3 0 0 0 17 1 0 0
/proc/18379/statm: 4237 4068 80 151 0 4083 0
Current children cumulated CPU time (s) 2.91
Current children cumulated vsize (KiB) 33820
[startup+6.30212 s]
/proc/loadavg: 2.36 2.67 2.90 3/76 18419
/proc/meminfo: memFree=1760704/2055920 swapFree=4192812/4192956
[pid=18356] ppid=18354 vsize=16872 CPUtime=2.48
/proc/18356/stat : 18356 (sugar++) S 18354 18356 16476 0 -1 4194304 1765 26311 0 6 6 2 216 24 15 0 1 0 46037541 17276928 1121 996147200 4194304 4206940 548682068528 18446744073709551615 262918942818 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18356/statm: 4218 1121 414 3 0 797 0
[pid=18379] ppid=18356 vsize=17080 CPUtime=3.57
/proc/18379/stat : 18379 (minisat-inc) R 18356 18356 16476 0 -1 4194304 4167 0 0 0 354 3 0 0 24 0 1 0 46037722 17489920 4107 996147200 134512640 135134323 4294956192 18446744073709551615 134531900 0 0 4096 3 0 0 0 17 1 0 0
/proc/18379/statm: 4270 4107 80 151 0 4116 0
Current children cumulated CPU time (s) 6.05
Current children cumulated vsize (KiB) 33952
Solver just ended. Dumping a history of the last processes samples
[startup+7.9013 s]
/proc/loadavg: 2.36 2.67 2.90 3/76 18429
/proc/meminfo: memFree=1760256/2055920 swapFree=4192812/4192956
[pid=18356] ppid=18354 vsize=16872 CPUtime=2.83
/proc/18356/stat : 18356 (sugar++) S 18354 18356 16476 0 -1 4194304 1835 30114 0 7 6 2 248 27 15 0 1 0 46037541 17276928 1121 996147200 4194304 4206940 548682068528 18446744073709551615 262918942818 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18356/statm: 4218 1121 414 3 0 797 0
[pid=18379] ppid=18356 vsize=17084 CPUtime=4.78
/proc/18379/stat : 18379 (minisat-inc) R 18356 18356 16476 0 -1 4194304 4172 0 0 0 475 3 0 0 19 0 1 0 46037722 17494016 4109 996147200 134512640 135134323 4294956192 18446744073709551615 134786771 0 0 4096 3 0 0 0 17 1 0 0
/proc/18379/statm: 4271 4109 80 151 0 4117 0
Current children cumulated CPU time (s) 7.61
Current children cumulated vsize (KiB) 33956
[startup+8.70141 s]
/proc/loadavg: 2.36 2.67 2.90 3/76 18439
/proc/meminfo: memFree=1760128/2055920 swapFree=4192812/4192956
[pid=18356] ppid=18354 vsize=16872 CPUtime=3.02
/proc/18356/stat : 18356 (sugar++) S 18354 18356 16476 0 -1 4194304 1907 33909 0 8 6 3 264 29 15 0 1 0 46037541 17276928 1121 996147200 4194304 4206940 548682068528 18446744073709551615 262918942818 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18356/statm: 4218 1121 414 3 0 797 0
[pid=18379] ppid=18356 vsize=17080 CPUtime=5.35
/proc/18379/stat : 18379 (minisat-inc) R 18356 18356 16476 0 -1 4194304 4175 0 0 0 532 3 0 0 21 0 1 0 46037722 17489920 4109 996147200 134512640 135134323 4294956192 18446744073709551615 134532097 0 0 4096 3 0 0 0 17 1 0 0
/proc/18379/statm: 4270 4109 80 151 0 4116 0
Current children cumulated CPU time (s) 8.37
Current children cumulated vsize (KiB) 33952
[startup+9.10144 s]
/proc/loadavg: 2.36 2.67 2.90 3/76 18439
/proc/meminfo: memFree=1760128/2055920 swapFree=4192812/4192956
[pid=18356] ppid=18354 vsize=16872 CPUtime=3.02
/proc/18356/stat : 18356 (sugar++) S 18354 18356 16476 0 -1 4194304 1958 33909 0 8 6 3 264 29 15 0 1 0 46037541 17276928 1121 996147200 4194304 4206940 548682068528 18446744073709551615 262918942818 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18356/statm: 4218 1121 414 3 0 797 0
[pid=18379] ppid=18356 vsize=17080 CPUtime=5.62
/proc/18379/stat : 18379 (minisat-inc) S 18356 18356 16476 0 -1 4194304 4177 0 0 0 558 4 0 0 22 0 1 0 46037722 17489920 4109 996147200 134512640 135134323 4294956192 18446744073709551615 134725182 0 0 4096 3 18446744071563648864 0 0 17 1 0 0
/proc/18379/statm: 4270 4109 80 151 0 4116 0
Current children cumulated CPU time (s) 8.64
Current children cumulated vsize (KiB) 33952
Child status: 0
Real time (s): 9.18721
CPU time (s): 8.85665
CPU user time (s): 8.44971
CPU system time (s): 0.406938
CPU usage (%): 96.402
Max. virtual memory (cumulated for all children) (KiB): 890592
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 8.44971
system time used= 0.406938
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 43937
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= 4294
involuntary context switches= 4093
runsolver used 0.014997 second user time and 0.048992 second system time
The end
Begin job on node11 at 2008-07-12 22:09:07
IDJOB=1113915
IDBENCH=61662
IDSOLVER=367
FILE ID=node11/1113915-1215893347
PBS_JOBID= 7903555
Free space on /tmp= 66520 MiB
SOLVER NAME= Sugar++ v1.13+minisat-inc
BENCH NAME= CPAI08/csp/os-taillard-7/normalized-os-taillard-7-95-4.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-1113915-1215893347/watcher-1113915-1215893347 -o /tmp/evaluation-result-1113915-1215893347/solver-1113915-1215893347 -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-1113915-1215893347.xml
TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= 177eee84193169191528b6c3ca4d0ae0
RANDOM SEED=521015153
node11.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.218
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.218
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: 1788016 kB
Buffers: 12288 kB
Cached: 84884 kB
SwapCached: 0 kB
Active: 193424 kB
Inactive: 23100 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1788016 kB
SwapTotal: 4192956 kB
SwapFree: 4192812 kB
Dirty: 1012 kB
Writeback: 0 kB
Mapped: 130564 kB
Slab: 36380 kB
Committed_AS: 317404 kB
PageTables: 2244 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= 66520 MiB
End job on node11 at 2008-07-12 22:09:17