0.00/0.12 c 0 Sugar v1-13 + HOME/minisat
0.00/0.12 c 0 BEGIN Sat Jul 12 22:09:15 2008
0.00/0.12 c 0 PID 14561
0.00/0.12 c 0 HOST node35.alineos.net
0.00/0.12 c 0 CONVERTING HOME/instance-1113916-1215893355.xml TO HOME/temp.csp
0.00/0.12 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1113916-1215893355.xml' 'HOME/temp.csp'
0.03/0.50 c 1 49 domains, 49 variables, 1 predicates, 0 relations, 294 constraints
0.03/0.55 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.55 c 1 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -max -encode 'HOME/temp.csp' 'HOME/temp.cnf' 'HOME/temp.map'
0.40/0.63 c 1 Parsing HOME/temp.csp
0.40/0.75 c 1 parsed 393 expressions
0.40/0.76 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.40/0.77 c 1 MAX CSP: 294 constraints
0.40/0.77 c 1 Converting to clausal form CSP
0.40/0.79 c 1 converted 69 (10%) expressions
0.40/0.81 c 1 converted 138 (20%) expressions
0.40/0.82 c 1 converted 207 (30%) expressions
0.40/0.83 c 1 converted 276 (40%) expressions
0.40/0.85 c 1 converted 345 (50%) expressions
0.40/0.86 c 1 converted 414 (60%) expressions
0.40/0.87 c 1 converted 483 (70%) expressions
0.40/0.88 c 1 converted 552 (80%) expressions
0.40/0.95 c 1 converted 621 (90%) expressions
0.83/1.02 c 1 converted 690 (100%) expressions
0.83/1.02 c 1 CSP : 637 integers, 0 booleans, 881 clauses, largest domain size 442
0.83/1.02 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.83/1.02 c 1 Propagation in CSP
0.83/1.06 c 1 290 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.83/1.06 c 1 CSP : 637 integers, 0 booleans, 881 clauses, largest domain size 392
0.83/1.06 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.83/1.06 c 1 Simplifing CSP by introducing new Boolean variables
0.83/1.07 c 1 CSP : 637 integers, 588 booleans, 1469 clauses, largest domain size 392
0.83/1.07 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.83/1.10 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.92/1.14 c 1 64 (10%) CSP integer variables are encoded (16773 clauses, 229513 bytes)
0.92/1.14 c 1 128 (20%) CSP integer variables are encoded (16773 clauses, 229513 bytes)
0.92/1.14 c 1 192 (30%) CSP integer variables are encoded (16773 clauses, 229513 bytes)
0.92/1.14 c 1 255 (40%) CSP integer variables are encoded (16773 clauses, 229513 bytes)
0.92/1.14 c 1 319 (50%) CSP integer variables are encoded (16773 clauses, 229513 bytes)
0.92/1.14 c 1 383 (60%) CSP integer variables are encoded (17229 clauses, 236353 bytes)
0.92/1.14 c 1 446 (70%) CSP integer variables are encoded (17546 clauses, 241108 bytes)
0.92/1.15 c 1 510 (80%) CSP integer variables are encoded (20114 clauses, 279628 bytes)
0.92/1.15 c 1 574 (90%) CSP integer variables are encoded (20466 clauses, 284908 bytes)
0.92/1.15 c 1 637 (100%) CSP integer variables are encoded (20970 clauses, 292468 bytes)
1.03/1.21 c 1 147 (10%) CSP clauses are encoded (49157 clauses, 840314 bytes)
1.03/1.27 c 2 294 (20%) CSP clauses are encoded (77858 clauses, 1422239 bytes)
1.13/1.32 c 2 441 (30%) CSP clauses are encoded (107215 clauses, 2020496 bytes)
1.13/1.38 c 2 588 (40%) CSP clauses are encoded (136500 clauses, 2616773 bytes)
1.23/1.44 c 2 735 (50%) CSP clauses are encoded (165285 clauses, 3233610 bytes)
1.23/1.49 c 2 882 (60%) CSP clauses are encoded (193908 clauses, 3861993 bytes)
1.32/1.51 c 2 1029 (70%) CSP clauses are encoded (200241 clauses, 3992108 bytes)
1.52/1.70 c 2 1176 (80%) CSP clauses are encoded (286604 clauses, 5813239 bytes)
1.52/1.71 c 2 1323 (90%) CSP clauses are encoded (292937 clauses, 5943354 bytes)
1.52/1.76 c 2 1469 (100%) CSP clauses are encoded (310347 clauses, 6308740 bytes)
1.52/1.76 c 2 1469 CSP clauses encoded
1.52/1.76 c 2 Writing map file : HOME/temp.map
1.52/1.77 c 2 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.52/1.77 c 2 SAT : 22195 SAT variables, 310347 SAT clauses, 6308740 bytes
1.52/1.77 c 2 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.59/1.80 c 2 OBJECTIVE minimize _COST
1.59/1.81 c 2 OBJECTIVE BOUND: 0 <= _COST <=
1.59/1.82 c 2 SEARCHING: _COST <= 147
1.59/1.82 c 2 SOLVING HOME/temp.cnf
1.59/1.82 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.59/1.82 c 2 This is MiniSat 2.0 beta
1.59/1.82 c 2 WARNING: for repeatability, setting FPU to use double precision
1.59/1.82 c 2 ============================[ Problem Statistics ]=============================
1.59/1.82 c 2 | |
1.59/1.82 c 2 | Number of variables: 22195 |
1.59/1.82 c 2 | Number of clauses: 310348 |
1.61/1.99 c 2 | Parsing time: 0.15 s |
1.61/2.02 c 2 ============================[ Search Statistics ]==============================
1.61/2.02 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.61/2.02 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.61/2.02 c 2 ===============================================================================
1.61/2.02 c 2 | 0 | 20872 267021 774051 | 89007 0 nan | 0.000 % |
1.61/2.05 c 2 ===============================================================================
1.61/2.05 c 2 restarts : 1
1.61/2.05 c 2 conflicts : 0 (0 /sec)
1.61/2.05 c 2 decisions : 427 (1.41 % random) (2083 /sec)
1.61/2.05 c 2 propagations : 22195 (108285 /sec)
1.61/2.05 c 2 conflict literals : 0 ( nan % deleted)
1.61/2.05 c 2 Memory used : 15.39 MB
1.61/2.05 c 2 CPU time : 0.204968 s
1.61/2.05 c 2
1.61/2.06 c 2 SATISFIABLE
1.61/2.06 c 2 FOUND: _COST <= 147
1.61/2.06 s SATISFIABLE
1.61/2.06 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.61/2.06 c 2 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
1.87/2.15 c 2 Decoding HOME/temp.out
1.97/2.24 c 3 OBJECTIVE _COST 147
1.97/2.24 o 147
1.97/2.25 v 219 305 9 28 90 116 139 235 176 12 304 19 93 113 175 179 237 293 300 296 350 256 333 383 275 389 347 318 353 278 322 362 314 357 209 239 339 319 333 325 268 356 340 324 387 265 344 232 359
1.97/2.25 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.97/2.28 c 3 OBJECTIVE BOUND: 0 <= _COST <= 147
1.97/2.28 c 3 SEARCHING: _COST <= 73
1.97/2.28 c 3 SOLVING HOME/temp.cnf
1.97/2.28 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.97/2.28 c 3 This is MiniSat 2.0 beta
1.97/2.28 c 3 WARNING: for repeatability, setting FPU to use double precision
1.97/2.28 c 3 ============================[ Problem Statistics ]=============================
1.97/2.28 c 3 | |
1.97/2.29 c 3 | Number of variables: 22195 |
1.97/2.29 c 3 | Number of clauses: 310348 |
2.03/2.46 c 3 | Parsing time: 0.15 s |
2.03/2.49 c 3 ============================[ Search Statistics ]==============================
2.03/2.49 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.03/2.49 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.03/2.49 c 3 ===============================================================================
2.03/2.49 c 3 | 0 | 20130 240266 695938 | 80088 0 nan | 0.000 % |
2.03/2.52 c 3 ===============================================================================
2.03/2.53 c 3 restarts : 1
2.03/2.53 c 3 conflicts : 8 (37 /sec)
2.03/2.53 c 3 decisions : 286 (1.40 % random) (1306 /sec)
2.03/2.53 c 3 propagations : 29379 (134172 /sec)
2.03/2.53 c 3 conflict literals : 155 (4.32 % deleted)
2.03/2.53 c 3 Memory used : 15.54 MB
2.03/2.53 c 3 CPU time : 0.218966 s
2.03/2.53 c 3
2.03/2.53 c 3 SATISFIABLE
2.03/2.54 c 3 FOUND: _COST <= 73
2.03/2.54 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.03/2.54 c 3 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
2.30/2.62 c 3 Decoding HOME/temp.out
2.30/2.72 c 3 OBJECTIVE _COST 73
2.30/2.72 o 73
2.30/2.72 v 35 243 144 333 9 121 163 3 68 314 209 321 189 127 1 342 173 154 229 5 104 33 82 149 161 190 196 245 174 216 322 281 314 283 300 123 339 245 333 244 359 356 266 324 325 356 344 116 359
2.30/2.72 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.30/2.75 c 3 OBJECTIVE BOUND: 0 <= _COST <= 73
2.30/2.75 c 3 SEARCHING: _COST <= 36
2.30/2.75 c 3 SOLVING HOME/temp.cnf
2.48/2.83 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.48/2.83 c 3 This is MiniSat 2.0 beta
2.48/2.83 c 3 WARNING: for repeatability, setting FPU to use double precision
2.48/2.83 c 3 ============================[ Problem Statistics ]=============================
2.48/2.83 c 3 | |
2.48/2.83 c 3 | Number of variables: 22195 |
2.48/2.83 c 3 | Number of clauses: 310348 |
2.48/3.01 c 3 | Parsing time: 0.15 s |
2.48/3.05 c 3 ============================[ Search Statistics ]==============================
2.48/3.05 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.48/3.05 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.48/3.05 c 3 ===============================================================================
2.48/3.05 c 3 | 0 | 19643 219014 633606 | 73004 0 nan | 0.000 % |
2.48/3.09 c 3 | 100 | 19643 219014 633606 | 80305 100 11 | 11.498 % |
2.48/3.20 c 3 | 250 | 19643 219014 633606 | 88335 250 25 | 11.498 % |
2.94/3.32 c 4 | 475 | 19643 219014 633606 | 97169 475 22 | 11.498 % |
3.03/3.41 c 4 ===============================================================================
3.03/3.41 c 4 restarts : 4
3.03/3.41 c 4 conflicts : 627 (1163 /sec)
3.03/3.41 c 4 decisions : 1482 (0.88 % random) (2750 /sec)
3.03/3.41 c 4 propagations : 632496 (1173641 /sec)
3.03/3.41 c 4 conflict literals : 13194 (9.59 % deleted)
3.03/3.41 c 4 Memory used : 15.53 MB
3.03/3.41 c 4 CPU time : 0.538918 s
3.03/3.41 c 4
3.03/3.42 c 4 SATISFIABLE
3.03/3.42 c 4 FOUND: _COST <= 36
3.03/3.42 c 4 DECODING HOME/temp.out WITH HOME/temp.map
3.03/3.42 c 4 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
3.06/3.51 c 4 Decoding HOME/temp.out
3.06/3.60 c 4 OBJECTIVE _COST 36
3.06/3.60 o 36
3.06/3.60 v 2 88 376 288 350 265 182 3 336 164 171 262 68 90 391 338 282 164 69 183 0 319 257 94 41 385 116 242 326 368 322 83 287 45 300 253 339 106 191 0 70 152 340 107 75 2 289 178 251
3.06/3.61 c 4 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
3.06/3.64 c 4 OBJECTIVE BOUND: 0 <= _COST <= 36
3.06/3.64 c 4 SEARCHING: _COST <= 18
3.06/3.64 c 4 SOLVING HOME/temp.cnf
3.06/3.64 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.06/3.64 c 4 This is MiniSat 2.0 beta
3.06/3.64 c 4 WARNING: for repeatability, setting FPU to use double precision
3.06/3.64 c 4 ============================[ Problem Statistics ]=============================
3.06/3.64 c 4 | |
3.06/3.64 c 4 | Number of variables: 22195 |
3.06/3.64 c 4 | Number of clauses: 310348 |
3.24/3.82 c 4 | Parsing time: 0.15 s |
3.24/3.86 c 4 ============================[ Search Statistics ]==============================
3.24/3.86 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.24/3.86 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.24/3.86 c 4 ===============================================================================
3.24/3.86 c 4 | 0 | 19277 206549 597291 | 68849 0 nan | 0.000 % |
3.24/3.89 c 4 | 100 | 19277 206549 597291 | 75734 100 11 | 13.147 % |
3.24/3.99 c 4 | 251 | 19277 206549 597291 | 83308 251 17 | 13.147 % |
3.24/4.08 c 4 | 476 | 19277 206549 597291 | 91638 476 16 | 13.147 % |
3.24/4.26 c 5 ===============================================================================
3.24/4.26 c 5 restarts : 4
3.24/4.26 c 5 conflicts : 775 (1316 /sec)
3.24/4.26 c 5 decisions : 1374 (1.31 % random) (2333 /sec)
3.24/4.26 c 5 propagations : 731458 (1242054 /sec)
3.24/4.26 c 5 conflict literals : 13971 (14.34 % deleted)
3.24/4.26 c 5 Memory used : 15.52 MB
3.24/4.26 c 5 CPU time : 0.58891 s
3.24/4.26 c 5
3.24/4.27 c 5 SATISFIABLE
3.24/4.27 c 5 FOUND: _COST <= 18
3.24/4.27 c 5 DECODING HOME/temp.out WITH HOME/temp.map
3.24/4.27 c 5 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
3.87/4.36 c 5 Decoding HOME/temp.out
4.07/4.57 c 5 OBJECTIVE _COST 18
4.07/4.57 o 18
4.07/4.58 v 49 161 30 253 4 135 315 164 98 157 242 4 78 333 0 103 332 388 229 4 156 29 262 89 359 4 205 128 122 0 322 164 241 201 27 329 147 239 60 325 203 10 101 324 197 158 50 251 205
4.07/4.58 c 5 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
4.07/4.59 c 5 OBJECTIVE BOUND: 0 <= _COST <= 18
4.07/4.59 c 5 SEARCHING: _COST <= 9
4.07/4.59 c 5 SOLVING HOME/temp.cnf
4.07/4.59 c 5 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
4.07/4.60 c 5 This is MiniSat 2.0 beta
4.07/4.60 c 5 WARNING: for repeatability, setting FPU to use double precision
4.17/4.60 c 5 ============================[ Problem Statistics ]=============================
4.17/4.60 c 5 | |
4.17/4.60 c 5 | Number of variables: 22195 |
4.17/4.60 c 5 | Number of clauses: 310348 |
4.17/4.78 c 5 | Parsing time: 0.16 s |
4.17/4.81 c 5 ============================[ Search Statistics ]==============================
4.17/4.81 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
4.17/4.81 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.17/4.81 c 5 ===============================================================================
4.17/4.81 c 5 | 0 | 18956 199457 576969 | 66485 0 nan | 0.000 % |
4.17/4.86 c 5 | 100 | 18956 199457 576969 | 73134 100 12 | 14.593 % |
4.18/4.90 c 5 | 251 | 18956 199457 576969 | 80447 251 11 | 14.593 % |
4.18/4.99 c 5 | 476 | 18956 199457 576969 | 88492 476 17 | 14.593 % |
4.18/5.19 c 5 | 813 | 18956 199457 576969 | 97341 813 21 | 14.593 % |
4.18/5.37 c 6 | 1320 | 18956 199457 576969 | 107075 1320 20 | 14.593 % |
5.15/5.66 c 6 | 2079 | 18956 199457 576969 | 117783 2079 20 | 14.593 % |
5.95/6.40 c 7 | 3221 | 18956 199457 576969 | 129561 3221 24 | 14.593 % |
6.24/6.79 c 7 ===============================================================================
6.24/6.79 c 7 restarts : 8
6.24/6.79 c 7 conflicts : 4248 (1976 /sec)
6.24/6.79 c 7 decisions : 5750 (1.39 % random) (2675 /sec)
6.24/6.79 c 7 propagations : 3764528 (1751210 /sec)
6.24/6.79 c 7 conflict literals : 96272 (14.24 % deleted)
6.24/6.79 c 7 Memory used : 15.52 MB
6.24/6.79 c 7 CPU time : 2.14967 s
6.24/6.79 c 7
6.34/6.80 c 7 SATISFIABLE
6.34/6.80 c 7 FOUND: _COST <= 9
6.34/6.80 c 7 DECODING HOME/temp.out WITH HOME/temp.map
6.34/6.80 c 7 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
6.34/6.88 c 7 Decoding HOME/temp.out
6.36/6.98 c 7 OBJECTIVE _COST 9
6.36/6.98 o 9
6.36/6.98 v 6 157 247 95 369 266 289 182 336 3 84 10 316 254 239 342 79 27 144 243 34 6 271 123 55 341 347 135 89 57 212 24 131 251 300 250 23 154 333 173 214 92 230 13 165 175 285 84 359
6.36/6.98 c 7 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
6.36/7.02 c 7 OBJECTIVE BOUND: 0 <= _COST <= 9
6.36/7.02 c 7 SEARCHING: _COST <= 4
6.36/7.02 c 7 SOLVING HOME/temp.cnf
6.36/7.02 c 7 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
6.36/7.02 c 7 This is MiniSat 2.0 beta
6.36/7.02 c 7 WARNING: for repeatability, setting FPU to use double precision
6.36/7.02 c 7 ============================[ Problem Statistics ]=============================
6.36/7.02 c 7 | |
6.36/7.02 c 7 | Number of variables: 22195 |
6.36/7.02 c 7 | Number of clauses: 310348 |
6.55/7.20 c 7 | Parsing time: 0.15 s |
6.55/7.23 c 8 ============================[ Search Statistics ]==============================
6.55/7.23 c 8 | Conflicts | ORIGINAL | LEARNT | Progress |
6.55/7.23 c 8 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
6.55/7.23 c 8 ===============================================================================
6.55/7.23 c 8 | 0 | 18588 194770 564007 | 64923 0 nan | 0.000 % |
6.55/7.28 c 8 | 101 | 18588 194770 564007 | 71415 101 11 | 16.251 % |
6.55/7.34 c 8 | 251 | 18588 194770 564007 | 78557 251 12 | 16.251 % |
6.55/7.42 c 8 | 476 | 18588 194770 564007 | 86412 476 14 | 16.251 % |
6.55/7.59 c 8 | 814 | 18588 194770 564007 | 95054 814 20 | 16.251 % |
7.22/7.79 c 8 | 1320 | 18588 194770 564007 | 104559 1320 19 | 16.251 % |
7.61/8.16 c 8 | 2079 | 18588 194770 564007 | 115015 2079 19 | 16.251 % |
8.10/8.62 c 9 | 3219 | 18588 194770 564007 | 126517 3219 20 | 16.251 % |
8.50/9.02 c 9 ===============================================================================
8.50/9.02 c 9 restarts : 8
8.50/9.02 c 9 conflicts : 3993 (2054 /sec)
8.50/9.02 c 9 decisions : 5331 (1.31 % random) (2743 /sec)
8.50/9.02 c 9 propagations : 3454148 (1777096 /sec)
8.50/9.02 c 9 conflict literals : 82902 (16.02 % deleted)
8.50/9.02 c 9 Memory used : 15.52 MB
8.50/9.02 c 9 CPU time : 1.9437 s
8.50/9.02 c 9
8.50/9.03 c 9 SATISFIABLE
8.50/9.03 c 9 FOUND: _COST <= 4
8.50/9.03 c 9 DECODING HOME/temp.out WITH HOME/temp.map
8.50/9.03 c 9 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
8.53/9.11 c 9 Decoding HOME/temp.out
8.53/9.21 c 9 OBJECTIVE _COST 4
8.53/9.21 o 4
8.53/9.21 v 208 305 95 10 310 72 114 268 336 94 102 194 3 32 346 96 176 240 0 247 350 149 33 338 366 353 101 233 225 198 44 362 117 0 267 228 120 38 333 158 2 294 283 122 351 193 232 23 359
8.53/9.21 c 9 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
8.53/9.24 c 10 OBJECTIVE BOUND: 0 <= _COST <= 4
8.53/9.24 c 10 SEARCHING: _COST <= 2
8.53/9.24 c 10 SOLVING HOME/temp.cnf
8.53/9.24 c 10 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
8.53/9.25 c 10 This is MiniSat 2.0 beta
8.53/9.25 c 10 WARNING: for repeatability, setting FPU to use double precision
8.53/9.25 c 10 ============================[ Problem Statistics ]=============================
8.53/9.25 c 10 | |
8.53/9.25 c 10 | Number of variables: 22195 |
8.53/9.25 c 10 | Number of clauses: 310348 |
8.72/9.43 c 10 | Parsing time: 0.16 s |
8.72/9.47 c 10 ============================[ Search Statistics ]==============================
8.72/9.47 c 10 | Conflicts | ORIGINAL | LEARNT | Progress |
8.72/9.47 c 10 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
8.72/9.47 c 10 ===============================================================================
8.72/9.47 c 10 | 0 | 18292 192475 558008 | 64158 0 nan | 0.000 % |
8.72/9.51 c 10 | 100 | 18292 192475 558008 | 70574 100 11 | 17.585 % |
8.72/9.57 c 10 | 252 | 18292 192475 558008 | 77631 252 11 | 17.585 % |
8.72/9.62 c 10 | 477 | 18292 192475 558008 | 85394 477 12 | 17.585 % |
8.72/9.78 c 10 | 815 | 18292 192475 558008 | 93934 815 17 | 17.585 % |
9.36/9.94 c 10 | 1321 | 18292 192475 558008 | 103327 1321 16 | 17.585 % |
9.55/10.13 c 10 | 2080 | 18292 192475 558008 | 113660 2080 15 | 17.585 % |
9.85/10.45 c 11 | 3220 | 18275 192382 557781 | 125026 3218 16 | 17.662 % |
10.25/10.81 c 11 | 4928 | 18133 191217 554440 | 137529 4512 16 | 18.360 % |
10.25/10.82 c 11 ===============================================================================
10.25/10.82 c 11 restarts : 9
10.25/10.82 c 11 conflicts : 5176 (3368 /sec)
10.25/10.82 c 11 decisions : 6558 (1.49 % random) (4267 /sec)
10.25/10.82 c 11 propagations : 3033206 (1973759 /sec)
10.25/10.82 c 11 conflict literals : 81892 (22.81 % deleted)
10.25/10.82 c 11 Memory used : 15.50 MB
10.25/10.82 c 11 CPU time : 1.53677 s
10.25/10.82 c 11
10.25/10.82 c 11 UNSATISFIABLE
10.25/10.83 c 11 NOT FOUND: _COST <= 2
10.25/10.83 c 11 OBJECTIVE BOUND: 3 <= _COST <= 4
10.25/10.83 c 11 SEARCHING: _COST <= 3
10.25/10.83 c 11 SOLVING HOME/temp.cnf
10.25/10.83 c 11 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
10.25/10.83 c 11 This is MiniSat 2.0 beta
10.25/10.83 c 11 WARNING: for repeatability, setting FPU to use double precision
10.25/10.83 c 11 ============================[ Problem Statistics ]=============================
10.25/10.83 c 11 | |
10.25/10.83 c 11 | Number of variables: 22195 |
10.25/10.83 c 11 | Number of clauses: 310348 |
10.45/11.01 c 11 | Parsing time: 0.16 s |
10.45/11.05 c 11 ============================[ Search Statistics ]==============================
10.45/11.05 c 11 | Conflicts | ORIGINAL | LEARNT | Progress |
10.45/11.05 c 11 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
10.45/11.05 c 11 ===============================================================================
10.45/11.05 c 11 | 0 | 18459 193656 561051 | 64552 0 nan | 0.000 % |
10.54/11.10 c 11 | 101 | 18459 193656 561051 | 71007 101 11 | 16.833 % |
10.54/11.17 c 11 | 253 | 18459 193656 561051 | 78107 253 15 | 16.833 % |
10.64/11.23 c 12 | 478 | 18459 193656 561051 | 85918 478 14 | 16.833 % |
10.74/11.35 c 12 | 816 | 18459 193656 561051 | 94510 816 17 | 16.833 % |
10.94/11.53 c 12 | 1323 | 18459 193656 561051 | 103961 1323 18 | 16.833 % |
11.24/11.85 c 12 | 2083 | 18459 193656 561051 | 114357 2083 22 | 16.833 % |
11.54/12.19 c 12 | 3224 | 18459 193656 561051 | 125793 3224 21 | 16.833 % |
12.23/12.85 c 13 | 4932 | 18459 193656 561051 | 138372 4932 22 | 16.833 % |
13.02/13.66 c 14 ===============================================================================
13.02/13.66 c 14 restarts : 9
13.02/13.66 c 14 conflicts : 5774 (2080 /sec)
13.02/13.66 c 14 decisions : 7252 (1.41 % random) (2612 /sec)
13.02/13.66 c 14 propagations : 4789239 (1724872 /sec)
13.02/13.66 c 14 conflict literals : 144908 (14.03 % deleted)
13.02/13.66 c 14 Memory used : 15.70 MB
13.02/13.66 c 14 CPU time : 2.77658 s
13.02/13.66 c 14
13.02/13.67 c 14 SATISFIABLE
13.02/13.67 c 14 FOUND: _COST <= 3
13.02/13.67 c 14 DECODING HOME/temp.out WITH HOME/temp.map
13.02/13.67 c 14 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
13.10/13.75 c 14 Decoding HOME/temp.out
13.10/13.98 c 14 OBJECTIVE _COST 3
13.10/13.98 o 3
13.10/13.98 v 247 157 9 333 131 28 51 235 164 228 64 321 301 2 243 247 73 57 300 129 6 32 161 140 330 155 81 223 32 5 322 250 74 283 155 86 300 152 238 11 359 356 228 90 3 283 22 322 192
13.10/13.98 c 14 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
13.10/14.00 c 14 OBJECTIVE _COST 3
13.10/14.00 s OPTIMUM FOUND
13.10/14.00 c 14 CPU 12.8 (0.04 0.03 12.76 0.57)
13.10/14.00 c 14 END Sat Jul 12 22:09:29 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-1113916-1215893355/watcher-1113916-1215893355 -o /tmp/evaluation-result-1113916-1215893355/solver-1113916-1215893355 -C 3600 -W 4000 -M 900 --output-limit 1,15 HOME/sugar -max -c -vv -java=java -Xmx700M -jar=HOME/sugar-v1-13.jar -solver=HOME/minisat -tmp=HOME/temp HOME/instance-1113916-1215893355.xml
Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 3600 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 3630 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 4000 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 921600 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 972800 KiB
Solver output will be limited to a maximum of 15728640 bytes. The first 1048576 bytes and the last 14680064 bytes will be preserved
Current StackSize limit: 10240 KiB
[startup+0 s]
/proc/loadavg: 1.92 1.98 1.99 4/81 14561
/proc/meminfo: memFree=1906680/2055920 swapFree=4192812/4192956
[pid=14561] ppid=14559 vsize=18572 CPUtime=0
/proc/14561/stat : 14561 (runsolver) D 14559 14561 13423 0 -1 4194368 15 0 0 0 0 0 0 0 20 0 1 0 46036761 19017728 292 996147200 4194304 4296836 548682068256 18446744073709551615 266134416679 0 0 4096 24578 18446744071563608240 0 0 17 1 0 0
/proc/14561/statm: 4643 292 257 25 0 2626 0
[startup+0.0804159 s]
/proc/loadavg: 1.92 1.98 1.99 4/81 14561
/proc/meminfo: memFree=1906680/2055920 swapFree=4192812/4192956
[pid=14561] ppid=14559 vsize=12412 CPUtime=0
/proc/14561/stat : 14561 (sugar) D 14559 14561 13423 0 -1 4194304 414 0 0 0 0 0 0 0 18 0 1 0 46036761 12709888 382 996147200 4194304 4206940 548682068592 18446744073709551615 266143314018 0 0 4224 0 18446744071563479169 0 0 17 1 0 0
/proc/14561/statm: 3103 382 275 3 0 203 0
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 12412
[startup+0.101421 s]
/proc/loadavg: 1.92 1.98 1.99 4/81 14561
/proc/meminfo: memFree=1906680/2055920 swapFree=4192812/4192956
[pid=14561] ppid=14559 vsize=12676 CPUtime=0
/proc/14561/stat : 14561 (sugar) R 14559 14561 13423 0 -1 4194304 534 0 0 0 0 0 0 0 18 0 1 0 46036761 12980224 502 996147200 4194304 4206940 548682068592 18446744073709551615 266152323920 0 0 4224 0 0 0 0 17 1 0 0
/proc/14561/statm: 3169 502 315 3 0 269 0
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 12676
[startup+0.301443 s]
/proc/loadavg: 1.92 1.98 1.99 4/81 14561
/proc/meminfo: memFree=1906680/2055920 swapFree=4192812/4192956
[pid=14561] ppid=14559 vsize=13600 CPUtime=0.03
/proc/14561/stat : 14561 (sugar) S 14559 14561 13423 0 -1 4194304 898 127 0 0 2 1 0 0 19 0 1 0 46036761 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 266143314018 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14561/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701489 s]
/proc/loadavg: 1.92 1.98 1.99 4/81 14561
/proc/meminfo: memFree=1906680/2055920 swapFree=4192812/4192956
[pid=14561] ppid=14559 vsize=13600 CPUtime=0.4
/proc/14561/stat : 14561 (sugar) S 14559 14561 13423 0 -1 4194304 974 4511 0 1 2 1 34 3 16 0 1 0 46036761 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 266143314018 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14561/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.4
Current children cumulated vsize (KiB) 13600
[startup+1.50258 s]
/proc/loadavg: 1.92 1.98 1.99 4/92 14583
/proc/meminfo: memFree=1893344/2055920 swapFree=4192812/4192956
[pid=14561] ppid=14559 vsize=13600 CPUtime=0.41
/proc/14561/stat : 14561 (sugar) S 14559 14561 13423 0 -1 4194304 974 4511 0 1 3 1 34 3 15 0 1 0 46036761 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 266143314018 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14561/statm: 3400 797 370 3 0 500 0
[pid=14574] ppid=14561 vsize=5356 CPUtime=0
/proc/14574/stat : 14574 (sh) S 14561 14561 13423 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 46036816 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 266134414148 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/14574/statm: 1339 233 193 169 0 50 0
[pid=14575] ppid=14574 vsize=868456 CPUtime=0.91
/proc/14575/stat : 14575 (java) S 14574 14561 13423 0 -1 0 6392 0 1 0 84 7 0 0 18 0 9 0 46036816 889298944 5538 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/14575/statm: 217114 5538 2562 9 0 211661 0
[pid=14575/tid=14576] ppid=14574 vsize=868456 CPUtime=0.62
/proc/14575/task/14576/stat : 14576 (java) R 14574 14561 13423 0 -1 64 2797 0 1 0 58 4 0 0 22 0 9 0 46036817 889298944 5538 996147200 134512640 134550740 4294955936 18446744073709551615 4126889240 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14575/tid=14577] ppid=14574 vsize=868456 CPUtime=0.07
/proc/14575/task/14577/stat : 14577 (java) S 14574 14561 13423 0 -1 64 1447 0 0 0 6 1 0 0 16 0 9 0 46036818 889298944 5538 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=14575/tid=14578] ppid=14574 vsize=868456 CPUtime=0
/proc/14575/task/14578/stat : 14578 (java) S 14574 14561 13423 0 -1 64 10 0 0 0 0 0 0 0 16 0 9 0 46036819 889298944 5538 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14575/tid=14579] ppid=14574 vsize=868456 CPUtime=0
/proc/14575/task/14579/stat : 14579 (java) S 14574 14561 13423 0 -1 64 5 0 0 0 0 0 0 0 15 0 9 0 46036819 889298944 5538 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14575/tid=14580] ppid=14574 vsize=868456 CPUtime=0
/proc/14575/task/14580/stat : 14580 (java) S 14574 14561 13423 0 -1 64 1 0 0 0 0 0 0 0 18 0 9 0 46036821 889298944 5538 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14575/tid=14581] ppid=14574 vsize=868456 CPUtime=0.19
/proc/14575/task/14581/stat : 14581 (java) S 14574 14561 13423 0 -1 64 1456 0 0 0 19 0 0 0 16 0 9 0 46036821 889298944 5538 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14575/tid=14582] ppid=14574 vsize=868456 CPUtime=0
/proc/14575/task/14582/stat : 14582 (java) S 14574 14561 13423 0 -1 64 1 0 0 0 0 0 0 0 19 0 9 0 46036821 889298944 5538 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14575/tid=14583] ppid=14574 vsize=868456 CPUtime=0
/proc/14575/task/14583/stat : 14583 (java) S 14574 14561 13423 0 -1 64 0 0 0 0 0 0 0 0 16 0 9 0 46036821 889298944 5538 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.32
Current children cumulated vsize (KiB) 887412
[startup+3.10276 s]
/proc/loadavg: 1.92 1.98 1.99 3/88 14591
/proc/meminfo: memFree=1894720/2055920 swapFree=4192812/4192956
[pid=14561] ppid=14559 vsize=13600 CPUtime=2.48
/proc/14561/stat : 14561 (sugar) S 14559 14561 13423 0 -1 4194304 1293 27051 3 5 3 2 217 26 15 0 1 0 46036761 13926400 810 996147200 4194304 4206940 548682068592 18446744073709551615 266143314018 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14561/statm: 3400 810 374 3 0 500 0
Current children cumulated CPU time (s) 2.48
Current children cumulated vsize (KiB) 13600
[startup+6.30111 s]
/proc/loadavg: 2.01 2.00 2.00 3/84 14633
/proc/meminfo: memFree=1882400/2055920 swapFree=4192812/4192956
[pid=14561] ppid=14559 vsize=13600 CPUtime=4.18
/proc/14561/stat : 14561 (sugar) S 14559 14561 13423 0 -1 4194304 1521 42869 3 7 4 2 376 36 15 0 1 0 46036761 13926400 810 996147200 4194304 4206940 548682068592 18446744073709551615 266143314018 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14561/statm: 3400 810 374 3 0 500 0
[pid=14632] ppid=14561 vsize=5356 CPUtime=0
/proc/14632/stat : 14632 (sh) S 14561 14561 13423 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 46037221 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 266134414148 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/14632/statm: 1339 232 193 169 0 50 0
[pid=14633] ppid=14632 vsize=15892 CPUtime=1.67
/proc/14633/stat : 14633 (minisat) R 14632 14561 13423 0 -1 4194304 3811 0 0 0 166 1 0 0 25 0 1 0 46037221 16273408 3797 996147200 134512640 135127466 4294956256 18446744073709551615 134530581 0 0 4096 3 0 0 0 17 1 0 0
/proc/14633/statm: 3973 3797 75 150 0 3820 0
Current children cumulated CPU time (s) 5.85
Current children cumulated vsize (KiB) 34848
[startup+12.7018 s]
/proc/loadavg: 2.01 2.00 2.00 3/84 14659
/proc/meminfo: memFree=1882400/2055920 swapFree=4192812/4192956
[pid=14561] ppid=14559 vsize=13600 CPUtime=10.29
/proc/14561/stat : 14561 (sugar) S 14559 14561 13423 0 -1 4194304 1804 62803 3 9 4 3 971 51 15 0 1 0 46036761 13926400 810 996147200 4194304 4206940 548682068592 18446744073709551615 266143314018 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14561/statm: 3400 810 374 3 0 500 0
[pid=14658] ppid=14561 vsize=5356 CPUtime=0
/proc/14658/stat : 14658 (sh) S 14561 14561 13423 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 46037844 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 266134414148 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/14658/statm: 1339 232 193 169 0 50 0
[pid=14659] ppid=14658 vsize=15888 CPUtime=1.84
/proc/14659/stat : 14659 (minisat) R 14658 14561 13423 0 -1 4194304 3810 0 0 0 182 2 0 0 25 0 1 0 46037845 16269312 3796 996147200 134512640 135127466 4294956256 18446744073709551615 134530700 0 0 4096 3 0 0 0 17 1 0 0
/proc/14659/statm: 3972 3796 75 150 0 3819 0
Current children cumulated CPU time (s) 12.13
Current children cumulated vsize (KiB) 34844
Solver just ended. Dumping a history of the last processes samples
[startup+13.5019 s]
/proc/loadavg: 2.01 2.00 2.00 3/84 14659
/proc/meminfo: memFree=1882400/2055920 swapFree=4192812/4192956
[pid=14561] ppid=14559 vsize=13600 CPUtime=10.29
/proc/14561/stat : 14561 (sugar) S 14559 14561 13423 0 -1 4194304 1804 62803 3 9 4 3 971 51 15 0 1 0 46036761 13926400 810 996147200 4194304 4206940 548682068592 18446744073709551615 266143314018 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14561/statm: 3400 810 374 3 0 500 0
[pid=14658] ppid=14561 vsize=5356 CPUtime=0
/proc/14658/stat : 14658 (sh) S 14561 14561 13423 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 46037844 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 266134414148 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/14658/statm: 1339 232 193 169 0 50 0
[pid=14659] ppid=14658 vsize=16076 CPUtime=2.63
/proc/14659/stat : 14659 (minisat) R 14658 14561 13423 0 -1 4194304 3837 0 0 0 261 2 0 0 25 0 1 0 46037845 16461824 3823 996147200 134512640 135127466 4294956256 18446744073709551615 134522669 0 0 4096 3 0 0 0 17 1 0 0
/proc/14659/statm: 4019 3823 75 150 0 3866 0
Current children cumulated CPU time (s) 12.92
Current children cumulated vsize (KiB) 35032
[startup+13.902 s]
/proc/loadavg: 2.01 2.00 2.00 3/84 14659
/proc/meminfo: memFree=1882400/2055920 swapFree=4192812/4192956
[pid=14561] ppid=14559 vsize=13600 CPUtime=13.1
/proc/14561/stat : 14561 (sugar) S 14559 14561 13423 0 -1 4194304 1865 66938 3 9 4 3 1249 54 16 0 1 0 46036761 13926400 810 996147200 4194304 4206940 548682068592 18446744073709551615 266143314018 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14561/statm: 3400 810 374 3 0 500 0
Current children cumulated CPU time (s) 13.1
Current children cumulated vsize (KiB) 13600
[startup+14.0048 s]
/proc/loadavg: 2.01 2.00 2.00 3/84 14659
/proc/meminfo: memFree=1882400/2055920 swapFree=4192812/4192956
[pid=14561] ppid=14559 vsize=0 CPUtime=13.4
/proc/14561/stat : 14561 (sugar) Z 14559 14561 13423 0 -1 4194316 1924 70734 3 10 4 3 1276 57 15 0 1 0 46036761 0 0 996147200 0 0 0 0 0 0 0 4224 16386 18446744071563351923 0 0 17 1 0 0
/proc/14561/statm: 0 0 0 0 0 0 0
Current children cumulated CPU time (s) 13.4
Current children cumulated vsize (KiB) 0
Child status: 0
Real time (s): 14.0049
CPU time (s): 13.43
CPU user time (s): 12.8151
CPU system time (s): 0.614906
CPU usage (%): 95.8944
Max. virtual memory (cumulated for all children) (KiB): 887412
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 12.8151
system time used= 0.614906
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 72658
page faults= 13
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 4573
involuntary context switches= 4700
runsolver used 0.024996 second user time and 0.06299 second system time
The end