0.03/0.15 c 0 Sugar++ v1-13 + HOME/minisat-inc
0.03/0.15 c 0 BEGIN Wed Jul 23 04:21:12 2008
0.03/0.15 c 0 PID 4529
0.03/0.15 c 0 HOST node7.alineos.net
0.03/0.15 c 0 CONVERTING HOME/instance-1128051-1216779672.xml TO HOME/temp.csp
0.03/0.15 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1128051-1216779672.xml' 'HOME/temp.csp'
0.07/0.53 c 1 1 domains, 62 variables, 0 predicates, 211 relations, 211 constraints
0.07/0.58 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.07/0.58 c 1 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -max -incremental -encode 'HOME/temp.csp' 'HOME/temp.cnf' 'HOME/temp.map'
0.42/0.66 c 1 Parsing HOME/temp.csp
0.42/0.80 c 1 parsed 485 expressions
0.42/0.80 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.42/0.80 c 1 MAX CSP: 211 constraints
0.42/0.80 c 1 Converting to clausal form CSP
0.42/0.83 c 1 converted 70 (10%) expressions
0.42/0.83 c 1 converted 140 (20%) expressions
0.42/0.83 c 1 converted 210 (30%) expressions
0.42/0.84 c 1 converted 280 (40%) expressions
0.42/0.86 c 1 converted 350 (50%) expressions
0.42/0.86 c 1 converted 420 (60%) expressions
0.42/0.87 c 1 converted 490 (70%) expressions
0.42/0.87 c 1 converted 560 (80%) expressions
0.42/0.88 c 1 converted 630 (90%) expressions
0.42/1.02 c 1 converted 699 (100%) expressions
0.42/1.02 c 1 CSP : 484 integers, 0 booleans, 632 clauses, largest domain size 317
0.42/1.02 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.42/1.02 c 1 Propagation in CSP
0.42/1.05 c 1 206 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.42/1.05 c 1 CSP : 484 integers, 0 booleans, 632 clauses, largest domain size 212
0.42/1.05 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.42/1.05 c 1 Simplifing CSP by introducing new Boolean variables
0.42/1.05 c 1 CSP : 484 integers, 0 booleans, 632 clauses, largest domain size 212
0.42/1.05 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.42/1.07 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.42/1.09 c 1 49 (10%) CSP integer variables are encoded (147 clauses, 1519 bytes)
0.42/1.09 c 1 97 (20%) CSP integer variables are encoded (186 clauses, 1948 bytes)
0.42/1.09 c 1 146 (30%) CSP integer variables are encoded (186 clauses, 1948 bytes)
0.42/1.09 c 1 194 (40%) CSP integer variables are encoded (186 clauses, 1948 bytes)
0.42/1.09 c 1 242 (50%) CSP integer variables are encoded (186 clauses, 1948 bytes)
0.42/1.09 c 1 291 (60%) CSP integer variables are encoded (443 clauses, 4775 bytes)
0.42/1.10 c 1 339 (70%) CSP integer variables are encoded (692 clauses, 7566 bytes)
0.93/1.10 c 1 388 (80%) CSP integer variables are encoded (1030 clauses, 11960 bytes)
0.93/1.10 c 1 436 (90%) CSP integer variables are encoded (1274 clauses, 15132 bytes)
0.93/1.11 c 1 484 (100%) CSP integer variables are encoded (2890 clauses, 36140 bytes)
0.93/1.14 c 1 64 (10%) CSP clauses are encoded (3277 clauses, 42684 bytes)
0.93/1.15 c 1 127 (20%) CSP clauses are encoded (3658 clauses, 49569 bytes)
0.93/1.16 c 1 190 (30%) CSP clauses are encoded (4038 clauses, 57242 bytes)
0.93/1.18 c 1 253 (40%) CSP clauses are encoded (4560 clauses, 65216 bytes)
0.93/1.19 c 1 316 (50%) CSP clauses are encoded (7545 clauses, 109423 bytes)
0.93/1.19 c 1 380 (60%) CSP clauses are encoded (8589 clauses, 126636 bytes)
1.02/1.21 c 1 443 (70%) CSP clauses are encoded (16868 clauses, 270686 bytes)
1.02/1.21 c 1 506 (80%) CSP clauses are encoded (17997 clauses, 289698 bytes)
1.02/1.23 c 1 569 (90%) CSP clauses are encoded (27444 clauses, 451829 bytes)
1.11/1.30 c 1 632 (100%) CSP clauses are encoded (65126 clauses, 1139014 bytes)
1.11/1.30 c 2 632 CSP clauses encoded
1.11/1.30 c 2 Writing map file : HOME/temp.map
1.11/1.31 c 2 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.11/1.31 c 2 SAT : 3374 SAT variables, 65126 SAT clauses, 1139014 bytes
1.11/1.31 c 2 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.11/1.32 c 2 OBJECTIVE minimize _COST
1.11/1.32 c 2 SOLVING HOME/temp.cnf
1.11/1.32 c 2 CMD HOME/minisat-inc -incremental HOME/temp.cnf HOME/temp.out
1.11/1.32 c 2 This is MiniSat 2.0 beta incremental
1.11/1.32 c 2 WARNING: for repeatability, setting FPU to use double precision
1.11/1.32 c 2 ============================[ Problem Statistics ]=============================
1.11/1.32 c 2 | |
1.11/1.32 c 2 | Number of variables: 3374 |
1.11/1.32 c 2 | Number of clauses: 65126 |
1.11/1.35 c 2 | Parsing time: 0.03 s |
1.11/1.36 c 2 OK
1.11/1.36 c 2 OBJECTIVE BOUND: 0 <= _COST <=
1.11/1.36 c 2 SEARCHING: _COST <= 106
1.11/1.36 c 2 ============================[ Search Statistics ]==============================
1.11/1.36 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.11/1.36 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.11/1.36 c 2 ===============================================================================
1.11/1.36 c 2 | 0 | 3374 65126 188035 | 21708 0 nan | 0.000 % |
1.11/1.36 c 2 ===============================================================================
1.11/1.36 c 2 restarts : 1
1.11/1.36 c 2 conflicts : 15 (405 /sec)
1.11/1.36 c 2 decisions : 159 (1.26 % random) (4298 /sec)
1.11/1.36 c 2 propagations : 6778 (183219 /sec)
1.11/1.36 c 2 conflict literals : 181 (4.23 % deleted)
1.11/1.36 c 2 Memory used : 4.75 MB
1.11/1.36 c 2 CPU time : 0.036994 s
1.11/1.36 c 2
1.11/1.36 c 2 SATISFIABLE
1.11/1.37 c 2 OK
1.11/1.37 c 2 FOUND: _COST <= 106
1.11/1.37 s SATISFIABLE
1.11/1.37 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.11/1.37 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.14/1.44 c 2 Decoding HOME/temp.out
1.14/1.51 c 2 OBJECTIVE _COST 49
1.14/1.51 o 49
1.14/1.51 v 2 0 4 3 1 4 0 0 4 1 0 4 0 4 3 3 3 3 1 4 1 4 2 3 0 2 1 2 2 4 0 3 3 2 4 2 4 4 4 4 0 4 4 2 4 2 0 3 3 4 3 2 1 4 1 0 3 1 3 2 2 4
1.14/1.53 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
1.14/1.57 c 2 OK
1.14/1.57 c 2 OBJECTIVE BOUND: 0 <= _COST <= 49
1.14/1.57 c 2 SEARCHING: _COST <= 24
1.14/1.58 c 2 ============================[ Search Statistics ]==============================
1.14/1.59 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.14/1.59 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.14/1.59 c 2 ===============================================================================
1.14/1.59 c 2 | 15 | 3374 65126 188035 | 21708 15 12 | 0.000 % |
1.14/1.59 c 2 | 116 | 3374 65126 188035 | 23879 116 15 | 40.459 % |
1.14/1.59 c 2 ===============================================================================
1.14/1.59 c 2 restarts : 3
1.14/1.59 c 2 conflicts : 143 (2750 /sec)
1.14/1.59 c 2 decisions : 456 (0.66 % random) (8771 /sec)
1.14/1.59 c 2 propagations : 39477 (759290 /sec)
1.14/1.59 c 2 conflict literals : 2095 (25.42 % deleted)
1.14/1.59 c 2 Memory used : 4.75 MB
1.14/1.59 c 2 CPU time : 0.051992 s
1.14/1.59 c 2
1.14/1.59 c 2 SATISFIABLE
1.14/1.59 c 2 OK
1.14/1.59 c 2 FOUND: _COST <= 24
1.14/1.59 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.14/1.59 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.32/1.67 c 2 Decoding HOME/temp.out
1.32/1.73 c 2 OBJECTIVE _COST 24
1.32/1.73 o 24
1.32/1.73 v 4 4 0 0 0 3 2 3 4 1 1 2 2 4 3 3 3 3 1 4 1 0 2 0 0 1 3 4 0 3 3 3 2 1 4 3 4 4 4 4 4 4 2 2 3 3 0 2 3 2 4 3 3 4 0 0 1 2 3 4 2 0
1.32/1.74 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
1.32/1.75 c 2 OK
1.32/1.75 c 2 OBJECTIVE BOUND: 0 <= _COST <= 24
1.32/1.75 c 2 SEARCHING: _COST <= 12
1.32/1.75 c 2 ============================[ Search Statistics ]==============================
1.32/1.76 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.32/1.76 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.32/1.76 c 2 ===============================================================================
1.32/1.76 c 2 | 143 | 2009 65126 188035 | 21708 143 15 | 40.459 % |
1.32/1.76 c 2 | 244 | 2009 65126 188035 | 23879 244 15 | 49.854 % |
1.32/1.77 c 2 | 394 | 2009 65126 188035 | 26267 394 14 | 49.854 % |
1.32/1.79 c 2 | 622 | 2009 65126 188035 | 28894 622 16 | 49.854 % |
1.47/1.83 c 2 | 960 | 2009 65126 188035 | 31783 960 16 | 49.854 % |
1.47/1.89 c 2 | 1466 | 1692 16232 46212 | 34962 1466 18 | 49.854 % |
1.47/1.90 c 2 ===============================================================================
1.47/1.90 c 2 restarts : 9
1.47/1.90 c 2 conflicts : 1601 (7927 /sec)
1.47/1.90 c 2 decisions : 2215 (0.72 % random) (10967 /sec)
1.47/1.90 c 2 propagations : 397720 (1969213 /sec)
1.47/1.90 c 2 conflict literals : 29380 (31.57 % deleted)
1.47/1.90 c 2 Memory used : 4.75 MB
1.47/1.90 c 2 CPU time : 0.201969 s
1.47/1.90 c 2
1.47/1.90 c 2 SATISFIABLE
1.47/1.90 c 2 OK
1.47/1.90 c 2 FOUND: _COST <= 12
1.47/1.90 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.47/1.90 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.47/1.98 c 2 Decoding HOME/temp.out
1.49/2.04 c 2 OBJECTIVE _COST 12
1.49/2.04 o 12
1.49/2.05 v 1 4 4 3 1 4 2 4 4 1 4 2 0 4 3 3 3 3 0 4 3 0 3 0 3 2 3 2 2 0 0 1 3 4 1 3 2 4 0 3 3 4 2 2 4 3 0 2 3 2 4 2 3 1 3 4 3 0 3 4 1 4
1.49/2.05 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
1.49/2.06 c 2 OK
1.49/2.06 c 2 OBJECTIVE BOUND: 0 <= _COST <= 12
1.49/2.06 c 2 SEARCHING: _COST <= 6
1.49/2.06 c 2 ============================[ Search Statistics ]==============================
1.49/2.07 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.49/2.07 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.49/2.07 c 2 ===============================================================================
1.49/2.07 c 2 | 1601 | 1446 10066 28440 | 3355 1576 18 | 49.854 % |
1.49/2.07 c 2 | 1701 | 1446 10066 28440 | 3690 1676 18 | 57.145 % |
1.49/2.09 c 2 | 1852 | 1446 10066 28440 | 4059 1827 18 | 57.145 % |
1.64/2.11 c 2 | 2077 | 1446 10066 28440 | 4465 2052 17 | 57.145 % |
1.64/2.13 c 2 | 2416 | 1446 10066 28440 | 4912 2391 17 | 57.145 % |
1.64/2.18 c 2 | 2922 | 1446 10066 28440 | 5403 2897 16 | 57.145 % |
1.97/2.26 c 2 | 3681 | 1446 10066 28440 | 5944 3656 16 | 57.145 % |
2.07/2.37 c 3 | 4821 | 1446 10066 28440 | 6538 4796 15 | 57.145 % |
2.26/2.56 c 3 | 6529 | 1446 10066 28440 | 7192 6504 15 | 57.145 % |
2.56/2.84 c 3 | 9093 | 1446 10066 28440 | 7911 9068 16 | 57.145 % |
2.96/3.28 c 3 | 12939 | 1446 10066 28440 | 8702 7723 15 | 57.145 % |
3.65/3.98 c 4 | 18706 | 1446 10066 28440 | 9573 7877 15 | 57.145 % |
4.44/4.77 c 5 ===============================================================================
4.44/4.77 c 5 restarts : 21
4.44/4.77 c 5 conflicts : 24950 (8659 /sec)
4.44/4.77 c 5 decisions : 28510 (0.80 % random) (9894 /sec)
4.44/4.77 c 5 propagations : 5927303 (2056976 /sec)
4.44/4.77 c 5 conflict literals : 401117 (29.04 % deleted)
4.44/4.77 c 5 Memory used : 4.88 MB
4.44/4.77 c 5 CPU time : 2.88156 s
4.44/4.77 c 5
4.44/4.77 c 5 UNSATISFIABLE
4.44/4.78 c 5 OK
4.44/4.78 c 5 NOT FOUND: _COST <= 6
4.44/4.78 c 5 OK
4.44/4.78 c 5 OBJECTIVE BOUND: 7 <= _COST <= 12
4.44/4.78 c 5 SEARCHING: _COST <= 9
4.44/4.78 c 5 ============================[ Search Statistics ]==============================
4.44/4.78 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
4.44/4.78 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.44/4.78 c 5 ===============================================================================
4.44/4.78 c 5 | 24950 | 1428 9974 28218 | 3324 7343 17 | 57.145 % |
4.44/4.79 c 5 | 25053 | 1428 9974 28218 | 3657 3775 16 | 57.677 % |
4.54/4.81 c 5 | 25204 | 1428 9974 28218 | 4022 3926 16 | 57.677 % |
4.54/4.83 c 5 | 25429 | 1428 9974 28218 | 4425 4151 16 | 57.677 % |
4.54/4.86 c 5 | 25766 | 1428 9974 28218 | 4867 4488 16 | 57.677 % |
4.54/4.87 c 5 ===============================================================================
4.54/4.87 c 5 restarts : 26
4.54/4.87 c 5 conflicts : 25820 (8686 /sec)
4.54/4.87 c 5 decisions : 29557 (0.82 % random) (9943 /sec)
4.54/4.87 c 5 propagations : 6137447 (2064709 /sec)
4.54/4.87 c 5 conflict literals : 414066 (29.15 % deleted)
4.54/4.87 c 5 Memory used : 4.88 MB
4.54/4.87 c 5 CPU time : 2.97255 s
4.54/4.87 c 5
4.54/4.87 c 5 SATISFIABLE
4.54/4.87 c 5 OK
4.54/4.87 c 5 FOUND: _COST <= 9
4.54/4.87 c 5 DECODING HOME/temp.out WITH HOME/temp.map
4.54/4.87 c 5 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
4.61/4.95 c 5 Decoding HOME/temp.out
4.61/5.01 c 5 OBJECTIVE _COST 9
4.61/5.01 o 9
4.61/5.02 v 1 4 4 3 1 4 2 0 4 0 4 2 0 4 3 3 3 3 0 4 3 0 3 2 0 2 2 4 0 0 0 3 3 0 1 3 2 4 0 3 3 4 2 3 4 0 0 2 3 2 4 2 3 1 3 3 3 4 3 0 1 4
4.61/5.02 c 5 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
4.61/5.03 c 5 OK
4.61/5.03 c 5 OBJECTIVE BOUND: 7 <= _COST <= 9
4.61/5.03 c 5 SEARCHING: _COST <= 8
4.61/5.03 c 5 ============================[ Search Statistics ]==============================
4.61/5.03 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
4.61/5.03 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.61/5.03 c 5 ===============================================================================
4.61/5.03 c 5 | 25820 | 1326 8150 23049 | 2716 4542 16 | 57.677 % |
4.61/5.05 c 5 | 25921 | 1326 8150 23049 | 2988 4643 16 | 60.700 % |
4.61/5.06 c 5 | 26071 | 1326 8150 23049 | 3287 4793 16 | 60.700 % |
4.61/5.08 c 5 | 26297 | 1326 8150 23049 | 3615 5019 16 | 60.700 % |
4.82/5.12 c 5 | 26635 | 1326 8150 23049 | 3977 5357 15 | 60.700 % |
4.82/5.17 c 5 | 27143 | 1326 8150 23049 | 4375 5865 15 | 60.700 % |
4.92/5.26 c 5 | 27904 | 1326 8150 23049 | 4812 6626 15 | 60.700 % |
5.02/5.38 c 6 | 29043 | 1326 8150 23049 | 5294 4158 14 | 60.700 % |
5.22/5.59 c 6 | 30751 | 1326 8150 23049 | 5823 5866 15 | 60.700 % |
5.50/5.89 c 6 | 33315 | 1326 8150 23049 | 6405 4299 14 | 60.700 % |
6.00/6.34 c 7 | 37161 | 1326 8150 23049 | 7046 8145 15 | 60.700 % |
6.59/7.00 c 7 | 42928 | 1326 8150 23049 | 7750 9232 16 | 60.700 % |
7.79/8.17 c 8 | 51577 | 1326 8150 23049 | 8526 7709 18 | 60.700 % |
9.57/9.98 c 10 | 64551 | 1326 8150 23049 | 9378 9753 17 | 60.700 % |
12.25/12.68 c 13 | 84012 | 1326 8150 23049 | 10316 11593 17 | 60.700 % |
15.52/15.95 c 16 ===============================================================================
15.52/15.95 c 16 restarts : 41
15.52/15.95 c 16 conflicts : 107755 (7813 /sec)
15.52/15.95 c 16 decisions : 120446 (0.93 % random) (8734 /sec)
15.52/15.95 c 16 propagations : 26001537 (1885412 /sec)
15.52/15.95 c 16 conflict literals : 1880156 (29.50 % deleted)
15.52/15.95 c 16 Memory used : 5.31 MB
15.52/15.95 c 16 CPU time : 13.7909 s
15.52/15.95 c 16
15.52/15.95 c 16 SATISFIABLE
15.52/15.95 c 16 OK
15.52/15.95 c 16 FOUND: _COST <= 8
15.52/15.95 c 16 DECODING HOME/temp.out WITH HOME/temp.map
15.52/15.95 c 16 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
15.57/16.03 c 16 Decoding HOME/temp.out
15.57/16.09 c 16 OBJECTIVE _COST 8
15.57/16.09 o 8
15.57/16.10 v 2 3 0 4 3 0 2 3 1 1 1 2 2 4 3 3 3 3 0 4 3 0 4 0 3 2 3 4 0 3 3 3 2 1 3 3 2 4 4 4 4 4 2 2 4 2 0 2 3 2 2 0 2 3 0 0 1 0 3 1 1 4
15.57/16.10 c 16 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
15.57/16.11 c 16 OK
15.57/16.11 c 16 OBJECTIVE BOUND: 7 <= _COST <= 8
15.57/16.11 c 16 SEARCHING: _COST <= 7
15.57/16.11 c 16 ============================[ Search Statistics ]==============================
15.57/16.11 c 16 | Conflicts | ORIGINAL | LEARNT | Progress |
15.57/16.11 c 16 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
15.57/16.11 c 16 ===============================================================================
15.57/16.11 c 16 | 107755 | 1291 7568 21393 | 2522 9812 20 | 60.700 % |
15.57/16.14 c 16 | 107855 | 1291 7568 21393 | 2774 2553 17 | 61.737 % |
15.57/16.15 c 16 | 108005 | 1291 7568 21393 | 3052 2703 17 | 61.737 % |
15.57/16.17 c 16 | 108231 | 1291 7568 21393 | 3357 2929 16 | 61.737 % |
15.80/16.21 c 16 | 108568 | 1291 7568 21393 | 3693 3266 16 | 61.737 % |
15.80/16.26 c 16 | 109074 | 1291 7568 21393 | 4062 3772 16 | 61.737 % |
15.90/16.34 c 17 | 109833 | 1291 7568 21393 | 4469 4531 15 | 61.737 % |
16.00/16.46 c 17 ===============================================================================
16.00/16.46 c 17 restarts : 48
16.00/16.46 c 17 conflicts : 110911 (7844 /sec)
16.00/16.46 c 17 decisions : 123995 (0.94 % random) (8770 /sec)
16.00/16.46 c 17 propagations : 26824502 (1897220 /sec)
16.00/16.46 c 17 conflict literals : 1922033 (29.64 % deleted)
16.00/16.46 c 17 Memory used : 5.31 MB
16.00/16.46 c 17 CPU time : 14.1388 s
16.00/16.46 c 17
16.00/16.46 c 17 SATISFIABLE
16.00/16.46 c 17 OK
16.00/16.46 c 17 FOUND: _COST <= 7
16.00/16.46 c 17 DECODING HOME/temp.out WITH HOME/temp.map
16.00/16.46 c 17 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
16.09/16.54 c 17 Decoding HOME/temp.out
16.19/16.61 c 17 OBJECTIVE _COST 7
16.19/16.61 o 7
16.19/16.62 v 2 3 0 4 3 0 2 3 1 1 1 2 2 4 3 3 3 3 0 4 3 0 4 0 3 2 3 4 0 3 3 3 2 1 3 3 2 4 4 4 4 4 2 2 3 3 0 2 3 2 2 0 2 3 0 0 1 0 3 1 1 4
16.19/16.63 c 17 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
16.19/16.67 c 17 OK
16.19/16.67 c 17 OBJECTIVE _COST 7
16.19/16.67 s OPTIMUM FOUND
16.19/16.67 c 17 CPU 15.99 (0.06 0.03 15.93 0.24)
16.19/16.67 c 17 END Wed Jul 23 04:21: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-1128051-1216779672/watcher-1128051-1216779672 -o /tmp/evaluation-result-1128051-1216779672/solver-1128051-1216779672 -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-1128051-1216779672.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.00 2.04 2.01 4/81 4529
/proc/meminfo: memFree=1657672/2055920 swapFree=4192956/4192956
[pid=4529] ppid=4527 vsize=12268 CPUtime=0
/proc/4529/stat : 4529 (sugar++) R 4527 4529 3604 0 -1 4194304 348 0 0 0 0 0 0 0 24 0 1 0 5059678 12562432 316 996147200 4194304 4206940 548682068528 18446744073709551615 244671281765 0 2147483391 4224 0 0 0 0 17 1 0 0
/proc/4529/statm: 3067 316 241 3 0 167 0
[startup+0.105943 s]
/proc/loadavg: 2.00 2.04 2.01 4/81 4529
/proc/meminfo: memFree=1657672/2055920 swapFree=4192956/4192956
[pid=4529] ppid=4527 vsize=13600 CPUtime=0.03
/proc/4529/stat : 4529 (sugar++) D 4527 4529 3604 0 -1 4194304 787 0 0 0 2 1 0 0 18 0 1 0 5059678 13926400 755 996147200 4194304 4206940 548682068528 18446744073709551615 244671281765 0 0 4224 0 18446744071563608240 0 0 17 1 0 0
/proc/4529/statm: 3400 755 341 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.201958 s]
/proc/loadavg: 2.00 2.04 2.01 4/81 4529
/proc/meminfo: memFree=1657672/2055920 swapFree=4192956/4192956
[pid=4529] ppid=4527 vsize=16740 CPUtime=0.07
/proc/4529/stat : 4529 (sugar++) S 4527 4529 3604 0 -1 4194304 1219 128 0 0 5 2 0 0 19 0 1 0 5059678 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 244680011874 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/4529/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16740
[startup+0.301966 s]
/proc/loadavg: 2.00 2.04 2.01 4/81 4529
/proc/meminfo: memFree=1657672/2055920 swapFree=4192956/4192956
[pid=4529] ppid=4527 vsize=16740 CPUtime=0.07
/proc/4529/stat : 4529 (sugar++) S 4527 4529 3604 0 -1 4194304 1219 128 0 0 5 2 0 0 19 0 1 0 5059678 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 244680011874 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/4529/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.07
Current children cumulated vsize (KiB) 16740
[startup+0.702008 s]
/proc/loadavg: 2.00 2.04 2.01 4/81 4529
/proc/meminfo: memFree=1657672/2055920 swapFree=4192956/4192956
[pid=4529] ppid=4527 vsize=16740 CPUtime=0.42
/proc/4529/stat : 4529 (sugar++) S 4527 4529 3604 0 -1 4194304 1296 4568 0 1 5 2 33 2 16 0 1 0 5059678 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 244680011874 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/4529/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.42
Current children cumulated vsize (KiB) 16740
[startup+1.50109 s]
/proc/loadavg: 2.00 2.04 2.01 4/92 4551
/proc/meminfo: memFree=1642032/2055920 swapFree=4192956/4192956
[pid=4529] ppid=4527 vsize=16872 CPUtime=1.14
/proc/4529/stat : 4529 (sugar++) S 4527 4529 3604 0 -1 4194304 1532 11257 0 2 5 2 100 7 16 0 1 0 5059678 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 244680011874 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/4529/statm: 4218 1118 414 3 0 797 0
Current children cumulated CPU time (s) 1.14
Current children cumulated vsize (KiB) 16872
[startup+3.10126 s]
/proc/loadavg: 2.00 2.04 2.01 3/83 4582
/proc/meminfo: memFree=1648760/2055920 swapFree=4192956/4192956
[pid=4529] ppid=4527 vsize=16872 CPUtime=1.64
/proc/4529/stat : 4529 (sugar++) S 4527 4529 3604 0 -1 4194304 1688 22554 0 5 6 3 139 16 15 0 1 0 5059678 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 244680011874 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/4529/statm: 4218 1118 414 3 0 797 0
[pid=4552] ppid=4529 vsize=4988 CPUtime=1.22
/proc/4552/stat : 4552 (minisat-inc) R 4529 4529 3604 0 -1 4194304 1167 0 0 0 122 0 0 0 24 0 1 0 5059810 5107712 1110 996147200 134512640 135134323 4294956192 18446744073709551615 134529387 0 0 4096 3 0 0 0 17 1 0 0
/proc/4552/statm: 1247 1110 79 151 0 1093 0
Current children cumulated CPU time (s) 2.86
Current children cumulated vsize (KiB) 21860
[startup+6.30159 s]
/proc/loadavg: 2.00 2.03 2.01 3/83 4592
/proc/meminfo: memFree=1648632/2055920 swapFree=4192956/4192956
[pid=4529] ppid=4527 vsize=16872 CPUtime=1.78
/proc/4529/stat : 4529 (sugar++) S 4527 4529 3604 0 -1 4194304 1757 26319 0 6 6 3 151 18 15 0 1 0 5059678 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 244680011874 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/4529/statm: 4218 1118 414 3 0 797 0
[pid=4552] ppid=4529 vsize=4988 CPUtime=4.22
/proc/4552/stat : 4552 (minisat-inc) R 4529 4529 3604 0 -1 4194304 1177 0 0 0 422 0 0 0 25 0 1 0 5059810 5107712 1116 996147200 134512640 135134323 4294956192 18446744073709551615 134532161 0 0 4096 3 0 0 0 17 1 0 0
/proc/4552/statm: 1247 1116 79 151 0 1093 0
Current children cumulated CPU time (s) 6
Current children cumulated vsize (KiB) 21860
[startup+12.7023 s]
/proc/loadavg: 2.00 2.03 2.01 3/83 4592
/proc/meminfo: memFree=1648568/2055920 swapFree=4192956/4192956
[pid=4529] ppid=4527 vsize=16872 CPUtime=1.78
/proc/4529/stat : 4529 (sugar++) S 4527 4529 3604 0 -1 4194304 1757 26319 0 6 6 3 151 18 16 0 1 0 5059678 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 244680011874 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/4529/statm: 4218 1118 414 3 0 797 0
[pid=4552] ppid=4529 vsize=5120 CPUtime=10.57
/proc/4552/stat : 4552 (minisat-inc) R 4529 4529 3604 0 -1 4194304 1227 0 0 0 1057 0 0 0 25 0 1 0 5059810 5242880 1166 996147200 134512640 135134323 4294956192 18446744073709551615 134532161 0 0 4096 3 0 0 0 17 1 0 0
/proc/4552/statm: 1280 1166 79 151 0 1126 0
Current children cumulated CPU time (s) 12.35
Current children cumulated vsize (KiB) 21992
Solver just ended. Dumping a history of the last processes samples
[startup+12.8023 s]
/proc/loadavg: 2.00 2.03 2.01 3/83 4592
/proc/meminfo: memFree=1648568/2055920 swapFree=4192956/4192956
[pid=4529] ppid=4527 vsize=16872 CPUtime=1.78
/proc/4529/stat : 4529 (sugar++) S 4527 4529 3604 0 -1 4194304 1757 26319 0 6 6 3 151 18 16 0 1 0 5059678 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 244680011874 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/4529/statm: 4218 1118 414 3 0 797 0
[pid=4552] ppid=4529 vsize=5300 CPUtime=10.67
/proc/4552/stat : 4552 (minisat-inc) R 4529 4529 3604 0 -1 4194304 1240 0 0 0 1067 0 0 0 25 0 1 0 5059810 5427200 1179 996147200 134512640 135134323 4294956192 18446744073709551615 134531903 0 0 4096 3 0 0 0 17 1 0 0
/proc/4552/statm: 1325 1179 79 151 0 1171 0
Current children cumulated CPU time (s) 12.45
Current children cumulated vsize (KiB) 22172
[startup+14.4054 s]
/proc/loadavg: 2.00 2.03 2.01 3/83 4592
/proc/meminfo: memFree=1648504/2055920 swapFree=4192956/4192956
[pid=4529] ppid=4527 vsize=16872 CPUtime=1.78
/proc/4529/stat : 4529 (sugar++) S 4527 4529 3604 0 -1 4194304 1757 26319 0 6 6 3 151 18 16 0 1 0 5059678 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 244680011874 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/4529/statm: 4218 1118 414 3 0 797 0
[pid=4552] ppid=4529 vsize=5300 CPUtime=12.26
/proc/4552/stat : 4552 (minisat-inc) R 4529 4529 3604 0 -1 4194304 1246 0 0 0 1226 0 0 0 25 0 1 0 5059810 5427200 1185 996147200 134512640 135134323 4294956192 18446744073709551615 134529527 0 0 4096 3 0 0 0 17 1 0 0
/proc/4552/statm: 1325 1185 79 151 0 1171 0
Current children cumulated CPU time (s) 14.04
Current children cumulated vsize (KiB) 22172
[startup+16.0016 s]
/proc/loadavg: 2.00 2.03 2.01 3/83 4592
/proc/meminfo: memFree=1648504/2055920 swapFree=4192956/4192956
[pid=4529] ppid=4527 vsize=16872 CPUtime=1.78
/proc/4529/stat : 4529 (sugar++) S 4527 4529 3604 0 -1 4194304 1790 26319 0 6 6 3 151 18 16 0 1 0 5059678 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 244680011874 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/4529/statm: 4218 1118 414 3 0 797 0
[pid=4552] ppid=4529 vsize=5432 CPUtime=13.79
/proc/4552/stat : 4552 (minisat-inc) S 4529 4529 3604 0 -1 4194304 1289 0 0 0 1379 0 0 0 25 0 1 0 5059810 5562368 1226 996147200 134512640 135134323 4294956192 18446744073709551615 134725182 0 0 4096 3 18446744071563648864 0 0 17 1 0 0
/proc/4552/statm: 1358 1226 79 151 0 1204 0
Current children cumulated CPU time (s) 15.57
Current children cumulated vsize (KiB) 22304
[startup+16.4017 s]
/proc/loadavg: 2.00 2.03 2.01 3/83 4592
/proc/meminfo: memFree=1648504/2055920 swapFree=4192956/4192956
[pid=4529] ppid=4527 vsize=16872 CPUtime=1.93
/proc/4529/stat : 4529 (sugar++) S 4527 4529 3604 0 -1 4194304 1824 30084 0 7 6 3 164 20 15 0 1 0 5059678 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 244680011874 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/4529/statm: 4218 1118 414 3 0 797 0
[pid=4552] ppid=4529 vsize=5432 CPUtime=14.07
/proc/4552/stat : 4552 (minisat-inc) R 4529 4529 3604 0 -1 4194304 1289 0 0 0 1407 0 0 0 25 0 1 0 5059810 5562368 1226 996147200 134512640 135134323 4294956192 18446744073709551615 134531903 0 0 4096 3 0 0 0 17 1 0 0
/proc/4552/statm: 1358 1226 79 151 0 1204 0
Current children cumulated CPU time (s) 16
Current children cumulated vsize (KiB) 22304
[startup+16.6067 s]
/proc/loadavg: 2.00 2.03 2.01 3/89 4608
/proc/meminfo: memFree=1645448/2055920 swapFree=4192956/4192956
[pid=4529] ppid=4527 vsize=16872 CPUtime=1.93
/proc/4529/stat : 4529 (sugar++) S 4527 4529 3604 0 -1 4194304 1876 30084 0 7 6 3 164 20 15 0 1 0 5059678 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 244680011874 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/4529/statm: 4218 1118 414 3 0 797 0
[pid=4552] ppid=4529 vsize=5432 CPUtime=14.14
/proc/4552/stat : 4552 (minisat-inc) S 4529 4529 3604 0 -1 4194304 1291 0 0 0 1414 0 0 0 25 0 1 0 5059810 5562368 1226 996147200 134512640 135134323 4294956192 18446744073709551615 134725182 0 0 4096 3 18446744071563648864 0 0 17 1 0 0
/proc/4552/statm: 1358 1226 79 151 0 1204 0
[pid=4603] ppid=4529 vsize=5356 CPUtime=0
/proc/4603/stat : 4603 (sh) S 4529 4529 3604 0 -1 4194304 278 0 0 0 0 0 0 0 17 0 1 0 5061325 5484544 233 996147200 4194304 4889804 548682068768 18446744073709551615 244671112004 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/4603/statm: 1339 233 193 169 0 50 0
[pid=4604] ppid=4603 vsize=195620 CPUtime=0.12
/proc/4604/stat : 4604 (java) S 4603 4529 3604 0 -1 0 3328 0 1 0 10 2 0 0 18 0 9 0 5061325 200314880 2803 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/4604/statm: 48905 2803 1642 9 0 43487 0
[pid=4604/tid=4605] ppid=4603 vsize=195620 CPUtime=0.11
/proc/4604/task/4605/stat : 4605 (java) R 4603 4529 3604 0 -1 64 2420 0 1 0 10 1 0 0 18 0 9 0 5061326 200314880 2803 996147200 134512640 134550740 4294956000 18446744073709551615 4125978820 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=4604/tid=4606] ppid=4603 vsize=195620 CPUtime=0
/proc/4604/task/4606/stat : 4606 (java) S 4603 4529 3604 0 -1 64 4 0 0 0 0 0 0 0 19 0 9 0 5061327 200314880 2803 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=4604/tid=4607] ppid=4603 vsize=195620 CPUtime=0
/proc/4604/task/4607/stat : 4607 (java) S 4603 4529 3604 0 -1 64 11 0 0 0 0 0 0 0 19 0 9 0 5061327 200314880 2803 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=4604/tid=4608] ppid=4603 vsize=195620 CPUtime=0
/proc/4604/task/4608/stat : 4608 (java) S 4603 4529 3604 0 -1 64 4 0 0 0 0 0 0 0 20 0 9 0 5061327 200314880 2803 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 16.19
Current children cumulated vsize (KiB) 223280
Child status: 0
Real time (s): 16.6804
CPU time (s): 16.2785
CPU user time (s): 16.0016
CPU system time (s): 0.276957
CPU usage (%): 97.5909
Max. virtual memory (cumulated for all children) (KiB): 890592
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 16.0016
system time used= 0.276957
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 37113
page faults= 8
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 3497
involuntary context switches= 3792
runsolver used 0.029995 second user time and 0.06199 second system time
The end
Begin job on node7 at 2008-07-23 04:21:12
IDJOB=1128051
IDBENCH=64601
IDSOLVER=367
FILE ID=node7/1128051-1216779672
PBS_JOBID= 7974117
Free space on /tmp= 66560 MiB
SOLVER NAME= Sugar++ v1.13+minisat-inc
BENCH NAME= CPAI08/maxcsp/kbtree/kbtree-5-2-4-5/kbtree-5-2-4-5-40/normalized-kbtree-5-2-4-5-40-23_ext.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-1128051-1216779672/watcher-1128051-1216779672 -o /tmp/evaluation-result-1128051-1216779672/solver-1128051-1216779672 -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-1128051-1216779672.xml
TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= 8459f619ed716c20b68e883d648f19df
RANDOM SEED=1493675593
node7.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.236
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.236
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: 1658152 kB
Buffers: 29616 kB
Cached: 295696 kB
SwapCached: 0 kB
Active: 179184 kB
Inactive: 172528 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1658152 kB
SwapTotal: 4192956 kB
SwapFree: 4192956 kB
Dirty: 892 kB
Writeback: 0 kB
Mapped: 46576 kB
Slab: 31136 kB
Committed_AS: 125996 kB
PageTables: 1936 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= 66560 MiB
End job on node7 at 2008-07-23 04:21:29