0.05/0.32 c 0 Sugar++ v1-13 + HOME/minisat-inc
0.05/0.32 c 0 BEGIN Sat Jul 12 15:24:51 2008
0.05/0.32 c 0 PID 23269
0.05/0.32 c 0 HOST node24.alineos.net
0.05/0.32 c 0 CONVERTING HOME/instance-1112483-1215869090.xml TO HOME/temp.csp
0.05/0.32 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1112483-1215869090.xml' 'HOME/temp.csp'
0.07/0.79 c 0 15 domains, 32 variables, 3 predicates, 0 relations, 160 constraints
0.07/0.80 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.07/0.80 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.07/0.88 c 0 Parsing HOME/temp.csp
0.31/0.95 c 1 parsed 210 expressions
0.31/0.95 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.31/0.96 c 1 MAX CSP: 160 constraints
0.31/0.96 c 1 Converting to clausal form CSP
0.31/0.98 c 1 converted 38 (10%) expressions
0.31/1.00 c 1 converted 75 (20%) expressions
0.49/1.01 c 1 converted 112 (30%) expressions
0.49/1.01 c 1 converted 150 (40%) expressions
0.49/1.02 c 1 converted 187 (50%) expressions
0.49/1.03 c 1 converted 224 (60%) expressions
0.49/1.04 c 1 converted 262 (70%) expressions
0.49/1.05 c 1 converted 299 (80%) expressions
0.49/1.06 c 1 converted 336 (90%) expressions
0.60/1.17 c 1 converted 373 (100%) expressions
0.60/1.17 c 1 CSP : 352 integers, 0 booleans, 479 clauses, largest domain size 270
0.60/1.17 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.60/1.17 c 1 Propagation in CSP
0.60/1.19 c 1 158 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.60/1.19 c 1 CSP : 352 integers, 0 booleans, 479 clauses, largest domain size 270
0.60/1.19 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.60/1.19 c 1 Simplifing CSP by introducing new Boolean variables
0.69/1.20 c 1 CSP : 352 integers, 320 booleans, 799 clauses, largest domain size 270
0.69/1.20 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.69/1.23 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.69/1.25 c 1 36 (10%) CSP integer variables are encoded (7328 clauses, 93125 bytes)
0.69/1.26 c 1 71 (20%) CSP integer variables are encoded (7328 clauses, 93125 bytes)
0.69/1.26 c 1 106 (30%) CSP integer variables are encoded (7328 clauses, 93125 bytes)
0.69/1.26 c 1 141 (40%) CSP integer variables are encoded (7328 clauses, 93125 bytes)
0.69/1.26 c 1 176 (50%) CSP integer variables are encoded (7328 clauses, 93125 bytes)
0.69/1.26 c 1 212 (60%) CSP integer variables are encoded (8159 clauses, 103928 bytes)
0.69/1.26 c 1 247 (70%) CSP integer variables are encoded (8580 clauses, 109401 bytes)
0.69/1.26 c 1 282 (80%) CSP integer variables are encoded (8907 clauses, 113652 bytes)
0.69/1.26 c 1 317 (90%) CSP integer variables are encoded (9068 clauses, 115745 bytes)
0.69/1.26 c 1 352 (100%) CSP integer variables are encoded (9315 clauses, 118956 bytes)
0.69/1.29 c 1 80 (10%) CSP clauses are encoded (17829 clauses, 267505 bytes)
0.79/1.31 c 1 160 (20%) CSP clauses are encoded (27349 clauses, 443516 bytes)
0.79/1.33 c 1 240 (30%) CSP clauses are encoded (37167 clauses, 629448 bytes)
0.79/1.35 c 1 320 (40%) CSP clauses are encoded (46761 clauses, 811114 bytes)
0.79/1.37 c 1 400 (50%) CSP clauses are encoded (55751 clauses, 981314 bytes)
0.79/1.39 c 1 480 (60%) CSP clauses are encoded (64963 clauses, 1155732 bytes)
0.89/1.43 c 1 560 (70%) CSP clauses are encoded (79961 clauses, 1420867 bytes)
0.89/1.46 c 1 640 (80%) CSP clauses are encoded (93513 clauses, 1667203 bytes)
0.89/1.46 c 1 720 (90%) CSP clauses are encoded (95511 clauses, 1701768 bytes)
0.89/1.47 c 1 799 (100%) CSP clauses are encoded (100937 clauses, 1798395 bytes)
0.89/1.47 c 1 799 CSP clauses encoded
0.89/1.47 c 1 Writing map file : HOME/temp.map
0.89/1.48 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.89/1.48 c 1 SAT : 9987 SAT variables, 100937 SAT clauses, 1798395 bytes
0.89/1.48 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.97/1.54 c 1 OBJECTIVE minimize _COST
0.97/1.54 c 1 SOLVING HOME/temp.cnf
0.97/1.54 c 1 CMD HOME/minisat-inc -incremental HOME/temp.cnf HOME/temp.out
0.97/1.54 c 1 This is MiniSat 2.0 beta incremental
0.97/1.54 c 1 WARNING: for repeatability, setting FPU to use double precision
0.97/1.54 c 1 ============================[ Problem Statistics ]=============================
0.97/1.54 c 1 | |
0.97/1.54 c 1 | Number of variables: 9987 |
0.97/1.54 c 1 | Number of clauses: 100937 |
0.97/1.59 c 1 | Parsing time: 0.04 s |
0.97/1.59 c 1 OK
0.97/1.59 c 1 OBJECTIVE BOUND: 0 <= _COST <=
0.97/1.59 c 1 SEARCHING: _COST <= 80
0.97/1.59 c 1 ============================[ Search Statistics ]==============================
0.97/1.59 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.97/1.59 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.97/1.59 c 1 ===============================================================================
0.97/1.59 c 1 | 0 | 9987 100937 288722 | 33645 0 nan | 0.000 % |
0.99/1.60 c 1 ===============================================================================
0.99/1.60 c 1 restarts : 1
0.99/1.60 c 1 conflicts : 7 (123 /sec)
0.99/1.60 c 1 decisions : 236 (1.27 % random) (4141 /sec)
0.99/1.60 c 1 propagations : 14712 (258146 /sec)
0.99/1.60 c 1 conflict literals : 79 (10.23 % deleted)
0.99/1.60 c 1 Memory used : 6.75 MB
0.99/1.60 c 1 CPU time : 0.056991 s
0.99/1.60 c 1
0.99/1.60 c 1 SATISFIABLE
0.99/1.61 c 1 OK
0.99/1.61 c 1 FOUND: _COST <= 80
0.99/1.61 s SATISFIABLE
0.99/1.61 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.99/1.61 c 1 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
0.99/1.69 c 1 Decoding HOME/temp.out
0.99/1.75 c 1 OBJECTIVE _COST 80
0.99/1.75 o 80
0.99/1.75 v 132 131 13 14 231 230 66 67 157 17 64 65 222 222 204 205 268 268 136 137 247 247 202 202 252 252 55 56 143 144 230 230
0.99/1.76 c 1 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
0.99/1.77 c 1 OK
0.99/1.77 c 1 OBJECTIVE BOUND: 0 <= _COST <= 80
0.99/1.77 c 1 SEARCHING: _COST <= 40
0.99/1.77 c 1 ============================[ Search Statistics ]==============================
0.99/1.77 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.99/1.77 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.99/1.77 c 1 ===============================================================================
0.99/1.77 c 1 | 7 | 9987 100937 288722 | 33645 7 11 | 0.000 % |
1.15/1.82 c 1 | 107 | 9482 100937 288722 | 37010 107 31 | 6.409 % |
1.15/1.83 c 1 ===============================================================================
1.15/1.83 c 1 restarts : 3
1.15/1.83 c 1 conflicts : 107 (899 /sec)
1.15/1.83 c 1 decisions : 676 (0.89 % random) (5682 /sec)
1.15/1.83 c 1 propagations : 141024 (1185265 /sec)
1.15/1.83 c 1 conflict literals : 3276 (26.79 % deleted)
1.15/1.83 c 1 Memory used : 6.88 MB
1.15/1.83 c 1 CPU time : 0.118981 s
1.15/1.83 c 1
1.15/1.83 c 1 SATISFIABLE
1.15/1.83 c 1 OK
1.15/1.83 c 1 FOUND: _COST <= 40
1.15/1.83 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.15/1.83 c 1 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.15/1.91 c 1 Decoding HOME/temp.out
1.15/1.98 c 2 OBJECTIVE _COST 40
1.15/1.98 o 40
1.15/1.98 v 205 205 9 245 231 137 30 140 247 248 153 203 79 80 33 53 3 2 201 59 153 152 59 60 160 16 3 2 208 73 95 95
1.15/1.98 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
1.15/2.00 c 2 OK
1.15/2.00 c 2 OBJECTIVE BOUND: 0 <= _COST <= 40
1.15/2.00 c 2 SEARCHING: _COST <= 20
1.15/2.02 c 2 ============================[ Search Statistics ]==============================
1.15/2.02 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.15/2.02 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.15/2.02 c 2 ===============================================================================
1.15/2.02 c 2 | 107 | 9347 100937 288722 | 33645 107 31 | 6.409 % |
1.15/2.02 c 2 ===============================================================================
1.15/2.02 c 2 restarts : 4
1.15/2.02 c 2 conflicts : 114 (851 /sec)
1.15/2.02 c 2 decisions : 866 (0.81 % random) (6464 /sec)
1.15/2.02 c 2 propagations : 165090 (1232208 /sec)
1.15/2.02 c 2 conflict literals : 3446 (26.11 % deleted)
1.15/2.02 c 2 Memory used : 6.88 MB
1.15/2.02 c 2 CPU time : 0.133979 s
1.15/2.02 c 2
1.15/2.02 c 2 SATISFIABLE
1.15/2.02 c 2 OK
1.15/2.02 c 2 FOUND: _COST <= 20
1.15/2.02 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.15/2.02 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.15/2.10 c 2 Decoding HOME/temp.out
1.49/2.16 c 2 OBJECTIVE _COST 20
1.49/2.16 o 20
1.49/2.16 v 205 132 151 152 44 43 14 230 95 175 59 58 222 221 17 18 80 79 107 108 8 7 202 201 13 12 56 67 208 207 143 142
1.49/2.17 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
1.49/2.19 c 2 OK
1.49/2.19 c 2 OBJECTIVE BOUND: 0 <= _COST <= 20
1.49/2.19 c 2 SEARCHING: _COST <= 10
1.59/2.21 c 2 ============================[ Search Statistics ]==============================
1.59/2.21 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.59/2.21 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.59/2.21 c 2 ===============================================================================
1.59/2.21 c 2 | 114 | 8987 100937 288722 | 33645 114 30 | 6.409 % |
1.69/2.31 c 2 | 214 | 8985 100937 288722 | 37010 214 27 | 12.416 % |
1.69/2.34 c 2 ===============================================================================
1.69/2.34 c 2 restarts : 6
1.69/2.34 c 2 conflicts : 237 (841 /sec)
1.69/2.34 c 2 decisions : 1147 (0.78 % random) (4068 /sec)
1.69/2.34 c 2 propagations : 454577 (1612221 /sec)
1.69/2.34 c 2 conflict literals : 6220 (30.19 % deleted)
1.69/2.34 c 2 Memory used : 6.88 MB
1.69/2.34 c 2 CPU time : 0.281957 s
1.69/2.34 c 2
1.69/2.34 c 2 SATISFIABLE
1.69/2.34 c 2 OK
1.69/2.34 c 2 FOUND: _COST <= 10
1.69/2.34 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.69/2.34 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.73/2.42 c 2 Decoding HOME/temp.out
1.73/2.48 c 2 OBJECTIVE _COST 10
1.73/2.48 o 10
1.73/2.48 v 205 204 2 3 137 141 72 71 7 6 159 160 55 54 268 269 147 268 174 201 4 5 53 54 252 251 128 110 23 41 186 230
1.73/2.49 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
1.73/2.52 c 2 OK
1.73/2.52 c 2 OBJECTIVE BOUND: 0 <= _COST <= 10
1.73/2.52 c 2 SEARCHING: _COST <= 5
1.89/2.60 c 2 ============================[ Search Statistics ]==============================
1.89/2.60 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.89/2.60 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.89/2.60 c 2 ===============================================================================
1.89/2.60 c 2 | 237 | 8747 72695 207576 | 24231 226 26 | 12.416 % |
1.99/2.71 c 2 | 337 | 8747 72695 207576 | 26654 326 26 | 14.319 % |
2.19/2.90 c 2 | 487 | 8557 68690 196121 | 29320 448 30 | 14.319 % |
2.39/3.20 c 3 | 713 | 8557 68690 196121 | 32252 674 35 | 14.319 % |
2.98/3.70 c 3 | 1052 | 8557 68690 196121 | 35477 1013 41 | 14.319 % |
3.48/4.29 c 4 | 1559 | 8557 68690 196121 | 39025 1520 48 | 14.319 % |
4.57/5.32 c 5 | 2319 | 8557 68690 196121 | 42927 2280 53 | 14.319 % |
5.96/6.72 c 6 | 3458 | 8557 68690 196121 | 47220 3419 55 | 14.319 % |
7.14/7.98 c 8 ===============================================================================
7.14/7.99 c 8 restarts : 14
7.14/7.99 c 8 conflicts : 4501 (800 /sec)
7.14/7.99 c 8 decisions : 5801 (1.52 % random) (1031 /sec)
7.14/7.99 c 8 propagations : 8452150 (1502566 /sec)
7.14/7.99 c 8 conflict literals : 252415 (13.65 % deleted)
7.14/7.99 c 8 Memory used : 7.27 MB
7.14/7.99 c 8 CPU time : 5.62514 s
7.14/7.99 c 8
7.14/7.99 c 8 SATISFIABLE
7.14/7.99 c 8 OK
7.14/7.99 c 8 FOUND: _COST <= 5
7.14/7.99 c 8 DECODING HOME/temp.out WITH HOME/temp.map
7.14/7.99 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'
7.23/8.13 c 8 Decoding HOME/temp.out
7.23/8.19 c 8 OBJECTIVE _COST 5
7.23/8.19 o 5
7.23/8.19 v 75 74 15 16 231 230 165 166 247 248 109 110 1 0 204 205 138 137 22 23 170 169 202 201 66 65 218 219 117 116 0 1
7.23/8.20 c 8 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
7.23/8.24 c 8 OK
7.23/8.24 c 8 OBJECTIVE BOUND: 0 <= _COST <= 5
7.23/8.24 c 8 SEARCHING: _COST <= 2
7.23/8.24 c 8 ============================[ Search Statistics ]==============================
7.23/8.24 c 8 | Conflicts | ORIGINAL | LEARNT | Progress |
7.23/8.24 c 8 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
7.23/8.24 c 8 ===============================================================================
7.23/8.24 c 8 | 4501 | 8387 66325 189531 | 22108 4424 57 | 14.319 % |
7.44/8.36 c 8 | 4601 | 8387 66325 189531 | 24319 4524 57 | 16.021 % |
7.54/8.45 c 8 | 4751 | 8387 66325 189531 | 26751 4674 56 | 16.021 % |
7.64/8.56 c 8 | 4976 | 8387 66325 189531 | 29426 4899 56 | 16.021 % |
7.94/8.81 c 8 | 5313 | 8387 66325 189531 | 32368 5236 57 | 16.021 % |
8.24/9.13 c 9 | 5819 | 8387 66325 189531 | 35605 5742 57 | 16.021 % |
8.74/9.64 c 9 | 6578 | 8387 66325 189531 | 39166 6501 57 | 16.021 % |
9.44/10.34 c 10 | 7717 | 8387 66325 189531 | 43082 7640 58 | 16.021 % |
10.23/11.16 c 11 | 9425 | 8387 66325 189531 | 47391 9348 60 | 16.021 % |
10.93/11.83 c 11 ===============================================================================
10.93/11.83 c 11 restarts : 23
10.93/11.83 c 11 conflicts : 11018 (1195 /sec)
10.93/11.83 c 11 decisions : 12500 (1.70 % random) (1355 /sec)
10.93/11.83 c 11 propagations : 11680065 (1266462 /sec)
10.93/11.83 c 11 conflict literals : 671503 (17.83 % deleted)
10.93/11.83 c 11 Memory used : 10.04 MB
10.93/11.83 c 11 CPU time : 9.2226 s
10.93/11.83 c 11
10.93/11.83 c 11 UNSATISFIABLE
10.93/11.83 c 11 OK
10.93/11.83 c 11 NOT FOUND: _COST <= 2
10.93/11.83 c 11 OK
10.93/11.83 c 11 OBJECTIVE BOUND: 3 <= _COST <= 5
10.93/11.83 c 11 SEARCHING: _COST <= 4
10.93/11.83 c 11 ============================[ Search Statistics ]==============================
10.93/11.83 c 11 | Conflicts | ORIGINAL | LEARNT | Progress |
10.93/11.83 c 11 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
10.93/11.83 c 11 ===============================================================================
10.93/11.83 c 11 | 11018 | 8381 66301 189477 | 22100 10287 64 | 16.021 % |
11.14/12.05 c 12 | 11118 | 8381 66301 189477 | 24310 10387 64 | 16.081 % |
11.43/12.33 c 12 | 11269 | 8381 66301 189477 | 26741 10538 64 | 16.081 % |
11.53/12.42 c 12 ===============================================================================
11.53/12.42 c 12 restarts : 26
11.53/12.42 c 12 conflicts : 11311 (1153 /sec)
11.53/12.42 c 12 decisions : 12875 (1.70 % random) (1313 /sec)
11.53/12.42 c 12 propagations : 12376906 (1261725 /sec)
11.53/12.42 c 12 conflict literals : 689813 (17.64 % deleted)
11.53/12.42 c 12 Memory used : 10.16 MB
11.53/12.42 c 12 CPU time : 9.80951 s
11.53/12.42 c 12
11.53/12.42 c 12 SATISFIABLE
11.53/12.43 c 12 OK
11.53/12.43 c 12 FOUND: _COST <= 4
11.53/12.43 c 12 DECODING HOME/temp.out WITH HOME/temp.map
11.53/12.43 c 12 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.56/12.51 c 12 Decoding HOME/temp.out
11.56/12.62 c 12 OBJECTIVE _COST 4
11.56/12.62 o 4
11.56/12.62 v 83 76 10 9 230 231 166 165 248 247 61 60 173 174 22 21 21 20 48 49 247 246 153 154 251 252 0 1 143 142 77 78
11.56/12.64 c 12 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
11.78/12.70 c 12 OK
11.78/12.70 c 12 OBJECTIVE BOUND: 3 <= _COST <= 4
11.78/12.70 c 12 SEARCHING: _COST <= 3
11.78/12.71 c 12 ============================[ Search Statistics ]==============================
11.78/12.71 c 12 | Conflicts | ORIGINAL | LEARNT | Progress |
11.78/12.71 c 12 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
11.78/12.71 c 12 ===============================================================================
11.78/12.71 c 12 | 11311 | 8381 66301 189477 | 22100 10580 64 | 16.081 % |
11.87/12.87 c 12 | 11411 | 8381 66301 189477 | 24310 10680 64 | 16.732 % |
12.17/13.17 c 13 | 11561 | 8316 65677 187799 | 26741 10816 64 | 16.732 % |
12.57/13.51 c 13 | 11788 | 8316 65677 187799 | 29415 11043 64 | 16.732 % |
12.96/13.98 c 14 | 12126 | 8316 65677 187799 | 32357 11381 64 | 16.732 % |
13.06/14.04 c 14 ===============================================================================
13.06/14.04 c 14 restarts : 31
13.06/14.04 c 14 conflicts : 12173 (1093 /sec)
13.06/14.04 c 14 decisions : 13847 (1.65 % random) (1243 /sec)
13.06/14.04 c 14 propagations : 13838747 (1242223 /sec)
13.06/14.04 c 14 conflict literals : 744744 (17.33 % deleted)
13.06/14.04 c 14 Memory used : 10.30 MB
13.06/14.04 c 14 CPU time : 11.1403 s
13.06/14.04 c 14
13.06/14.04 c 14 SATISFIABLE
13.06/14.04 c 14 OK
13.06/14.04 c 14 FOUND: _COST <= 3
13.06/14.04 c 14 DECODING HOME/temp.out WITH HOME/temp.map
13.06/14.04 c 14 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.11/14.14 c 14 Decoding HOME/temp.out
13.24/14.25 c 14 OBJECTIVE _COST 3
13.24/14.25 o 3
13.24/14.25 v 128 129 245 244 1 0 64 88 7 6 152 153 54 55 269 268 268 267 173 174 6 5 59 58 15 14 219 218 65 66 153 154
13.24/14.25 c 14 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
13.30/14.40 c 14 OK
13.30/14.40 c 14 OBJECTIVE _COST 3
13.30/14.40 s OPTIMUM FOUND
13.30/14.41 c 14 CPU 13 (0.06 0.03 12.94 0.29)
13.30/14.41 c 14 END Sat Jul 12 15:25:05 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-1112483-1215869090/watcher-1112483-1215869090 -o /tmp/evaluation-result-1112483-1215869090/solver-1112483-1215869090 -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-1112483-1215869090.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.40 2.56 2.44 3/80 23269
/proc/meminfo: memFree=1864928/2055920 swapFree=4181008/4192956
[pid=23269] ppid=23267 vsize=18572 CPUtime=0
/proc/23269/stat : 23269 (runsolver) D 23267 23269 22351 0 -1 4194368 15 0 0 0 0 0 0 0 18 0 1 0 43611952 19017728 292 996147200 4194304 4296836 548682068192 18446744073709551615 237788261671 0 0 4096 24578 18446744071563608240 0 0 17 0 0 0
/proc/23269/statm: 4643 292 257 25 0 2626 0
[startup+0.061786 s]
/proc/loadavg: 2.40 2.56 2.44 3/80 23269
/proc/meminfo: memFree=1864928/2055920 swapFree=4181008/4192956
[pid=23269] ppid=23267 vsize=12268 CPUtime=0
/proc/23269/stat : 23269 (sugar++) R 23267 23269 22351 0 -1 4194304 348 0 0 0 0 0 0 0 18 0 1 0 43611952 12562432 316 996147200 4194304 4206940 548682068528 18446744073709551615 237797161982 0 0 4224 0 0 0 0 17 0 0 0
/proc/23269/statm: 3067 316 241 3 0 167 0
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 12268
[startup+0.101788 s]
/proc/loadavg: 2.40 2.56 2.44 3/80 23269
/proc/meminfo: memFree=1864928/2055920 swapFree=4181008/4192956
[pid=23269] ppid=23267 vsize=12272 CPUtime=0
/proc/23269/stat : 23269 (sugar++) R 23267 23269 22351 0 -1 4194304 353 0 0 0 0 0 0 0 18 0 1 0 43611952 12566528 321 996147200 4194304 4206940 548682068528 18446744073709551615 237788107489 0 0 4224 0 0 0 0 17 1 0 0
/proc/23269/statm: 3068 321 242 3 0 168 0
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 12272
[startup+0.301774 s]
/proc/loadavg: 2.40 2.56 2.44 3/80 23269
/proc/meminfo: memFree=1864928/2055920 swapFree=4181008/4192956
[pid=23269] ppid=23267 vsize=16212 CPUtime=0.05
/proc/23269/stat : 23269 (sugar++) D 23267 23269 22351 0 -1 4194304 973 0 0 0 3 2 0 0 18 0 1 0 43611952 16601088 941 996147200 4194304 4206940 548682068528 18446744073709551615 237797159010 0 0 4224 0 18446744071563479169 0 0 17 0 0 0
/proc/23269/statm: 4053 941 380 3 0 632 0
Current children cumulated CPU time (s) 0.05
Current children cumulated vsize (KiB) 16212
[startup+0.701813 s]
/proc/loadavg: 2.40 2.56 2.44 3/80 23269
/proc/meminfo: memFree=1864928/2055920 swapFree=4181008/4192956
[pid=23269] ppid=23267 vsize=16740 CPUtime=0.07
/proc/23269/stat : 23269 (sugar++) S 23267 23269 22351 0 -1 4194304 1219 128 0 0 5 2 0 0 19 0 1 0 43611952 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 237797159010 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/23269/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16740
[startup+1.50289 s]
/proc/loadavg: 2.40 2.56 2.44 3/91 23291
/proc/meminfo: memFree=1855496/2055920 swapFree=4181008/4192956
[pid=23269] ppid=23267 vsize=16740 CPUtime=0.31
/proc/23269/stat : 23269 (sugar++) S 23267 23269 22351 0 -1 4194304 1297 4317 0 1 5 2 21 3 15 0 1 0 43611952 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 237797159010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23269/statm: 4185 1104 409 3 0 764 0
[pid=23282] ppid=23269 vsize=5356 CPUtime=0
/proc/23282/stat : 23282 (sh) S 23269 23269 22351 0 -1 4194304 278 0 0 0 0 0 0 0 17 0 1 0 43612032 5484544 233 996147200 4194304 4889804 548682068688 18446744073709551615 237788259140 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/23282/statm: 1339 233 193 169 0 50 0
[pid=23283] ppid=23282 vsize=868364 CPUtime=0.66
/proc/23283/stat : 23283 (java) S 23282 23269 22351 0 -1 0 6248 0 1 0 62 4 0 0 18 0 9 0 43612032 889204736 5440 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/23283/statm: 217091 5440 2565 9 0 211638 0
[pid=23283/tid=23284] ppid=23282 vsize=868364 CPUtime=0.43
/proc/23283/task/23284/stat : 23284 (java) S 23282 23269 22351 0 -1 64 2751 0 1 0 41 2 0 0 19 0 9 0 43612033 889204736 5440 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=23283/tid=23285] ppid=23282 vsize=868364 CPUtime=0.04
/proc/23283/task/23285/stat : 23285 (java) S 23282 23269 22351 0 -1 64 1363 0 0 0 4 0 0 0 16 0 9 0 43612034 889204736 5440 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=23283/tid=23286] ppid=23282 vsize=868364 CPUtime=0
/proc/23283/task/23286/stat : 23286 (java) S 23282 23269 22351 0 -1 64 10 0 0 0 0 0 0 0 16 0 9 0 43612035 889204736 5440 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=23283/tid=23287] ppid=23282 vsize=868364 CPUtime=0
/proc/23283/task/23287/stat : 23287 (java) S 23282 23269 22351 0 -1 64 5 0 0 0 0 0 0 0 15 0 9 0 43612035 889204736 5440 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=23283/tid=23288] ppid=23282 vsize=868364 CPUtime=0
/proc/23283/task/23288/stat : 23288 (java) S 23282 23269 22351 0 -1 64 0 0 0 0 0 0 0 0 18 0 9 0 43612037 889204736 5440 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=23283/tid=23289] ppid=23282 vsize=868364 CPUtime=0.16
/proc/23283/task/23289/stat : 23289 (java) S 23282 23269 22351 0 -1 64 1441 0 0 0 16 0 0 0 16 0 9 0 43612037 889204736 5440 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=23283/tid=23290] ppid=23282 vsize=868364 CPUtime=0
/proc/23283/task/23290/stat : 23290 (java) S 23282 23269 22351 0 -1 64 2 0 0 0 0 0 0 0 19 0 9 0 43612037 889204736 5440 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=23283/tid=23291] ppid=23282 vsize=868364 CPUtime=0
/proc/23283/task/23291/stat : 23291 (java) S 23282 23269 22351 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 43612037 889204736 5440 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 0.97
Current children cumulated vsize (KiB) 890460
[startup+3.10107 s]
/proc/loadavg: 2.40 2.56 2.44 3/92 23322
/proc/meminfo: memFree=1848832/2055920 swapFree=4181008/4192956
[pid=23269] ppid=23267 vsize=16872 CPUtime=1.6
/proc/23269/stat : 23269 (sugar++) S 23267 23269 22351 0 -1 4194304 1764 25825 0 6 6 3 131 20 15 0 1 0 43611952 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 237797159010 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/23269/statm: 4218 1118 414 3 0 797 0
[pid=23292] ppid=23269 vsize=7044 CPUtime=0.79
/proc/23292/stat : 23292 (minisat-inc) R 23269 23269 22351 0 -1 4194304 1660 0 0 0 78 1 0 0 20 0 1 0 43612106 7213056 1601 996147200 134512640 135134323 4294956192 18446744073709551615 134531915 0 0 4096 3 0 0 0 17 0 0 0
/proc/23292/statm: 1761 1601 80 151 0 1607 0
Current children cumulated CPU time (s) 2.39
Current children cumulated vsize (KiB) 23916
[startup+6.3014 s]
/proc/loadavg: 2.37 2.55 2.44 3/82 23332
/proc/meminfo: memFree=1853072/2055920 swapFree=4181008/4192956
[pid=23269] ppid=23267 vsize=16872 CPUtime=1.6
/proc/23269/stat : 23269 (sugar++) S 23267 23269 22351 0 -1 4194304 1764 25825 0 6 6 3 131 20 16 0 1 0 43611952 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 237797159010 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/23269/statm: 4218 1118 414 3 0 797 0
[pid=23292] ppid=23269 vsize=7044 CPUtime=3.96
/proc/23292/stat : 23292 (minisat-inc) R 23269 23269 22351 0 -1 4194304 1677 0 0 0 395 1 0 0 25 0 1 0 43612106 7213056 1618 996147200 134512640 135134323 4294956192 18446744073709551615 134532078 0 0 4096 3 0 0 0 17 0 0 0
/proc/23292/statm: 1761 1618 80 151 0 1607 0
Current children cumulated CPU time (s) 5.56
Current children cumulated vsize (KiB) 23916
[startup+12.7011 s]
/proc/loadavg: 2.34 2.54 2.44 3/82 23342
/proc/meminfo: memFree=1850000/2055920 swapFree=4181008/4192956
[pid=23269] ppid=23267 vsize=16872 CPUtime=1.96
/proc/23269/stat : 23269 (sugar++) S 23267 23269 22351 0 -1 4194304 1901 33316 0 8 6 3 162 25 15 0 1 0 43611952 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 237797159010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23269/statm: 4218 1118 414 3 0 797 0
[pid=23292] ppid=23269 vsize=10404 CPUtime=9.82
/proc/23292/stat : 23292 (minisat-inc) R 23269 23269 22351 0 -1 4194304 2487 0 0 0 981 1 0 0 24 0 1 0 43612106 10653696 2422 996147200 134512640 135134323 4294956192 18446744073709551615 134531850 0 0 4096 3 0 0 0 17 1 0 0
/proc/23292/statm: 2601 2422 80 151 0 2447 0
Current children cumulated CPU time (s) 11.78
Current children cumulated vsize (KiB) 27276
Solver just ended. Dumping a history of the last processes samples
[startup+13.5021 s]
/proc/loadavg: 2.34 2.54 2.44 3/82 23352
/proc/meminfo: memFree=1849616/2055920 swapFree=4181008/4192956
[pid=23269] ppid=23267 vsize=16872 CPUtime=1.96
/proc/23269/stat : 23269 (sugar++) S 23267 23269 22351 0 -1 4194304 1904 33316 0 8 6 3 162 25 15 0 1 0 43611952 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 237797159010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23269/statm: 4218 1118 414 3 0 797 0
[pid=23292] ppid=23269 vsize=10548 CPUtime=10.61
/proc/23292/stat : 23292 (minisat-inc) R 23269 23269 22351 0 -1 4194304 2518 0 0 0 1060 1 0 0 25 0 1 0 43612106 10801152 2453 996147200 134512640 135134323 4294956192 18446744073709551615 134531903 0 0 4096 3 0 0 0 17 1 0 0
/proc/23292/statm: 2637 2453 80 151 0 2483 0
Current children cumulated CPU time (s) 12.57
Current children cumulated vsize (KiB) 27420
[startup+13.9022 s]
/proc/loadavg: 2.34 2.54 2.44 3/82 23352
/proc/meminfo: memFree=1849616/2055920 swapFree=4181008/4192956
[pid=23269] ppid=23267 vsize=16872 CPUtime=1.96
/proc/23269/stat : 23269 (sugar++) S 23267 23269 22351 0 -1 4194304 1904 33316 0 8 6 3 162 25 15 0 1 0 43611952 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 237797159010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23269/statm: 4218 1118 414 3 0 797 0
[pid=23292] ppid=23269 vsize=10548 CPUtime=11
/proc/23292/stat : 23292 (minisat-inc) R 23269 23269 22351 0 -1 4194304 2540 0 0 0 1099 1 0 0 25 0 1 0 43612106 10801152 2475 996147200 134512640 135134323 4294956192 18446744073709551615 134531932 0 0 4096 3 0 0 0 17 1 0 0
/proc/23292/statm: 2637 2475 80 151 0 2483 0
Current children cumulated CPU time (s) 12.96
Current children cumulated vsize (KiB) 27420
[startup+14.3072 s]
/proc/loadavg: 2.34 2.54 2.44 6/92 23362
/proc/meminfo: memFree=1844544/2055920 swapFree=4181008/4192956
[pid=23269] ppid=23267 vsize=16872 CPUtime=2.15
/proc/23269/stat : 23269 (sugar++) S 23267 23269 22351 0 -1 4194304 1970 37002 0 9 6 3 179 27 15 0 1 0 43611952 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 237797159010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23269/statm: 4218 1118 414 3 0 797 0
[pid=23292] ppid=23269 vsize=10548 CPUtime=11.15
/proc/23292/stat : 23292 (minisat-inc) R 23269 23269 22351 0 -1 4194304 2551 0 0 0 1114 1 0 0 24 0 1 0 43612106 10801152 2484 996147200 134512640 135134323 4294956192 18446744073709551615 134532718 0 0 4096 3 0 0 0 17 1 0 0
/proc/23292/statm: 2637 2484 80 151 0 2483 0
Current children cumulated CPU time (s) 13.3
Current children cumulated vsize (KiB) 27420
[startup+14.4024 s]
/proc/loadavg: 2.34 2.54 2.44 6/92 23362
/proc/meminfo: memFree=1844544/2055920 swapFree=4181008/4192956
[pid=23269] ppid=23267 vsize=16872 CPUtime=2.15
/proc/23269/stat : 23269 (sugar++) S 23267 23269 22351 0 -1 4194304 1970 37002 0 9 6 3 179 27 15 0 1 0 43611952 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 237797159010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23269/statm: 4218 1118 414 3 0 797 0
[pid=23292] ppid=23269 vsize=10548 CPUtime=11.15
/proc/23292/stat : 23292 (minisat-inc) R 23269 23269 22351 0 -1 4194304 2551 0 0 0 1114 1 0 0 24 0 1 0 43612106 10801152 2484 996147200 134512640 135134323 4294956192 18446744073709551615 134532826 0 0 4096 3 0 0 0 17 0 0 0
/proc/23292/statm: 2637 2484 80 151 0 2483 0
Current children cumulated CPU time (s) 13.3
Current children cumulated vsize (KiB) 27420
Child status: 0
Real time (s): 14.4107
CPU time (s): 13.353
CPU user time (s): 13.016
CPU system time (s): 0.336948
CPU usage (%): 92.6602
Max. virtual memory (cumulated for all children) (KiB): 890460
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 13.016
system time used= 0.336948
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 41604
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= 2948
involuntary context switches= 4357
runsolver used 0.030995 second user time and 0.036994 second system time
The end
Begin job on node24 at 2008-07-12 15:24:50
IDJOB=1112483
IDBENCH=61425
IDSOLVER=367
FILE ID=node24/1112483-1215869090
PBS_JOBID= 7903478
Free space on /tmp= 66460 MiB
SOLVER NAME= Sugar++ v1.13+minisat-inc
BENCH NAME= CPAI08/csp/super-os/super-os-taillard-4/normalized-super-os-taillard-4-5.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-1112483-1215869090/watcher-1112483-1215869090 -o /tmp/evaluation-result-1112483-1215869090/solver-1112483-1215869090 -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-1112483-1215869090.xml
TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= bb0ccf1950bc9565f482a247e3babc50
RANDOM SEED=1097311118
node24.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.220
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.220
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: 1865408 kB
Buffers: 6424 kB
Cached: 39316 kB
SwapCached: 5532 kB
Active: 129472 kB
Inactive: 9172 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1865408 kB
SwapTotal: 4192956 kB
SwapFree: 4181008 kB
Dirty: 840 kB
Writeback: 0 kB
Mapped: 109380 kB
Slab: 36668 kB
Committed_AS: 1077028 kB
PageTables: 2132 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= 66460 MiB
End job on node24 at 2008-07-12 15:25:05