0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Sat Jul 12 15:24:17 2008
0.00/0.04 c 0 PID 17552
0.00/0.04 c 0 HOST node1.alineos.net
0.00/0.04 c 0 CONVERTING HOME/instance-1112478-1215869057.xml TO HOME/temp.csp
0.00/0.04 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1112478-1215869057.xml' 'HOME/temp.csp'
0.03/0.63 c 0 16 domains, 32 variables, 2 predicates, 0 relations, 160 constraints
0.03/0.66 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.66 c 0 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.26/0.74 c 0 Parsing HOME/temp.csp
0.26/0.81 c 0 parsed 210 expressions
0.26/0.81 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.26/0.82 c 0 MAX CSP: 160 constraints
0.26/0.82 c 0 Converting to clausal form CSP
0.26/0.84 c 1 converted 38 (10%) expressions
0.26/0.85 c 1 converted 75 (20%) expressions
0.26/0.86 c 1 converted 112 (30%) expressions
0.26/0.87 c 1 converted 150 (40%) expressions
0.26/0.88 c 1 converted 187 (50%) expressions
0.26/0.89 c 1 converted 224 (60%) expressions
0.26/0.90 c 1 converted 262 (70%) expressions
0.26/0.91 c 1 converted 299 (80%) expressions
0.26/0.92 c 1 converted 336 (90%) expressions
0.58/1.04 c 1 converted 373 (100%) expressions
0.58/1.04 c 1 CSP : 352 integers, 0 booleans, 479 clauses, largest domain size 241
0.58/1.04 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.58/1.04 c 1 Propagation in CSP
0.58/1.06 c 1 158 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.58/1.06 c 1 CSP : 352 integers, 0 booleans, 479 clauses, largest domain size 214
0.58/1.06 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.58/1.06 c 1 Simplifing CSP by introducing new Boolean variables
0.58/1.07 c 1 CSP : 352 integers, 320 booleans, 799 clauses, largest domain size 214
0.58/1.07 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.58/1.09 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.68/1.12 c 1 36 (10%) CSP integer variables are encoded (5304 clauses, 66817 bytes)
0.68/1.12 c 1 71 (20%) CSP integer variables are encoded (5304 clauses, 66817 bytes)
0.68/1.12 c 1 106 (30%) CSP integer variables are encoded (5304 clauses, 66817 bytes)
0.68/1.12 c 1 141 (40%) CSP integer variables are encoded (5304 clauses, 66817 bytes)
0.68/1.12 c 1 176 (50%) CSP integer variables are encoded (5304 clauses, 66817 bytes)
0.68/1.12 c 1 212 (60%) CSP integer variables are encoded (6135 clauses, 77620 bytes)
0.68/1.12 c 1 247 (70%) CSP integer variables are encoded (6556 clauses, 83093 bytes)
0.68/1.12 c 1 282 (80%) CSP integer variables are encoded (6883 clauses, 87344 bytes)
0.68/1.12 c 1 317 (90%) CSP integer variables are encoded (7044 clauses, 89437 bytes)
0.68/1.13 c 1 352 (100%) CSP integer variables are encoded (7291 clauses, 92648 bytes)
0.68/1.15 c 1 80 (10%) CSP clauses are encoded (13059 clauses, 191593 bytes)
0.68/1.17 c 1 160 (20%) CSP clauses are encoded (19880 clauses, 314010 bytes)
0.68/1.18 c 1 240 (30%) CSP clauses are encoded (26281 clauses, 434856 bytes)
0.77/1.20 c 1 320 (40%) CSP clauses are encoded (33111 clauses, 564006 bytes)
0.77/1.21 c 1 400 (50%) CSP clauses are encoded (40131 clauses, 696776 bytes)
0.77/1.23 c 1 480 (60%) CSP clauses are encoded (46947 clauses, 825670 bytes)
0.77/1.27 c 1 560 (70%) CSP clauses are encoded (61945 clauses, 1090805 bytes)
0.77/1.30 c 1 640 (80%) CSP clauses are encoded (75497 clauses, 1337141 bytes)
0.88/1.30 c 1 720 (90%) CSP clauses are encoded (77495 clauses, 1371706 bytes)
0.88/1.31 c 1 799 (100%) CSP clauses are encoded (82921 clauses, 1468333 bytes)
0.88/1.31 c 1 799 CSP clauses encoded
0.88/1.31 c 1 Writing map file : HOME/temp.map
0.88/1.32 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.88/1.32 c 1 SAT : 7963 SAT variables, 82921 SAT clauses, 1468333 bytes
0.88/1.32 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.88/1.35 c 1 OBJECTIVE minimize _COST
0.88/1.35 c 1 OBJECTIVE BOUND: 0 <= _COST <=
0.88/1.35 c 1 SEARCHING: _COST <= 80
0.88/1.35 c 1 SOLVING HOME/temp.cnf
0.88/1.35 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.88/1.35 c 1 This is MiniSat 2.0 beta
0.88/1.35 c 1 WARNING: for repeatability, setting FPU to use double precision
0.88/1.35 c 1 ============================[ Problem Statistics ]=============================
0.88/1.35 c 1 | |
0.88/1.35 c 1 | Number of variables: 7963 |
0.88/1.35 c 1 | Number of clauses: 82922 |
0.88/1.39 c 1 | Parsing time: 0.03 s |
0.88/1.40 c 1 ============================[ Search Statistics ]==============================
0.88/1.40 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.88/1.40 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.88/1.40 c 1 ===============================================================================
0.88/1.40 c 1 | 0 | 7323 69389 197942 | 23129 0 nan | 0.000 % |
0.91/1.40 c 1 ===============================================================================
0.91/1.40 c 1 restarts : 1
0.91/1.40 c 1 conflicts : 0 (0 /sec)
0.91/1.40 c 1 decisions : 203 (0.99 % random) (4614 /sec)
0.91/1.40 c 1 propagations : 7963 (181006 /sec)
0.91/1.40 c 1 conflict literals : 0 ( nan % deleted)
0.91/1.40 c 1 Memory used : 5.43 MB
0.91/1.40 c 1 CPU time : 0.043993 s
0.91/1.40 c 1
0.91/1.41 c 1 SATISFIABLE
0.91/1.41 c 1 FOUND: _COST <= 80
0.91/1.41 s SATISFIABLE
0.91/1.41 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.91/1.41 c 1 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
0.97/1.50 c 1 Decoding HOME/temp.out
0.97/1.56 c 1 OBJECTIVE _COST 80
0.97/1.56 o 80
0.97/1.56 v 20 21 200 201 116 117 5 6 0 1 100 198 196 196 119 119 121 121 213 213 91 91 139 139 208 208 149 149 170 170 125 125
0.97/1.57 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.98/1.61 c 1 OBJECTIVE BOUND: 0 <= _COST <= 80
0.98/1.61 c 1 SEARCHING: _COST <= 40
0.98/1.61 c 1 SOLVING HOME/temp.cnf
0.98/1.61 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.98/1.61 c 1 This is MiniSat 2.0 beta
0.98/1.61 c 1 WARNING: for repeatability, setting FPU to use double precision
0.98/1.61 c 1 ============================[ Problem Statistics ]=============================
0.98/1.61 c 1 | |
0.98/1.61 c 1 | Number of variables: 7963 |
0.98/1.61 c 1 | Number of clauses: 82922 |
0.98/1.66 c 1 | Parsing time: 0.04 s |
0.98/1.66 c 1 ============================[ Search Statistics ]==============================
0.98/1.66 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.98/1.66 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.98/1.66 c 1 ===============================================================================
0.98/1.66 c 1 | 0 | 6963 61169 174322 | 20389 0 nan | 0.000 % |
0.98/1.68 c 1 ===============================================================================
0.98/1.68 c 1 restarts : 1
0.98/1.68 c 1 conflicts : 14 (259 /sec)
0.98/1.68 c 1 decisions : 175 (1.71 % random) (3241 /sec)
0.98/1.68 c 1 propagations : 19546 (362023 /sec)
0.98/1.68 c 1 conflict literals : 201 (4.74 % deleted)
0.98/1.68 c 1 Memory used : 5.43 MB
0.98/1.68 c 1 CPU time : 0.053991 s
0.98/1.68 c 1
0.98/1.68 c 1 SATISFIABLE
0.98/1.68 c 1 FOUND: _COST <= 40
0.98/1.68 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.98/1.68 c 1 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.19/1.76 c 1 Decoding HOME/temp.out
1.19/1.82 c 1 OBJECTIVE _COST 40
1.19/1.82 o 40
1.19/1.83 v 100 101 0 1 17 16 203 202 102 101 0 1 196 195 20 19 58 59 53 54 192 192 156 156 208 208 166 166 155 156 8 8
1.19/1.83 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.19/1.85 c 2 OBJECTIVE BOUND: 0 <= _COST <= 40
1.19/1.85 c 2 SEARCHING: _COST <= 20
1.19/1.85 c 2 SOLVING HOME/temp.cnf
1.19/1.85 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.19/1.86 c 2 This is MiniSat 2.0 beta
1.19/1.86 c 2 WARNING: for repeatability, setting FPU to use double precision
1.19/1.86 c 2 ============================[ Problem Statistics ]=============================
1.19/1.86 c 2 | |
1.19/1.86 c 2 | Number of variables: 7963 |
1.19/1.86 c 2 | Number of clauses: 82922 |
1.34/1.90 c 2 | Parsing time: 0.04 s |
1.34/1.91 c 2 ============================[ Search Statistics ]==============================
1.34/1.91 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.34/1.91 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.34/1.91 c 2 ===============================================================================
1.34/1.91 c 2 | 0 | 6723 54679 155552 | 18226 0 nan | 0.000 % |
1.34/1.95 c 2 ===============================================================================
1.34/1.95 c 2 restarts : 1
1.34/1.95 c 2 conflicts : 37 (430 /sec)
1.34/1.95 c 2 decisions : 173 (0.58 % random) (2012 /sec)
1.34/1.95 c 2 propagations : 76626 (891145 /sec)
1.34/1.95 c 2 conflict literals : 896 (13.93 % deleted)
1.34/1.95 c 2 Memory used : 5.55 MB
1.34/1.95 c 2 CPU time : 0.085986 s
1.34/1.95 c 2
1.34/1.95 c 2 SATISFIABLE
1.34/1.96 c 2 FOUND: _COST <= 20
1.34/1.96 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.34/1.96 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.44/2.03 c 2 Decoding HOME/temp.out
1.44/2.09 c 2 OBJECTIVE _COST 20
1.44/2.09 o 20
1.44/2.09 v 122 121 3 4 38 39 24 23 126 127 0 1 100 101 20 19 59 58 4 3 12 13 155 156 2 3 104 104 170 170 8 8
1.44/2.09 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.56/2.11 c 2 OBJECTIVE BOUND: 0 <= _COST <= 20
1.56/2.11 c 2 SEARCHING: _COST <= 10
1.56/2.11 c 2 SOLVING HOME/temp.cnf
1.56/2.11 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.56/2.11 c 2 This is MiniSat 2.0 beta
1.56/2.11 c 2 WARNING: for repeatability, setting FPU to use double precision
1.56/2.11 c 2 ============================[ Problem Statistics ]=============================
1.56/2.11 c 2 | |
1.56/2.11 c 2 | Number of variables: 7963 |
1.56/2.11 c 2 | Number of clauses: 82922 |
1.56/2.16 c 2 | Parsing time: 0.04 s |
1.56/2.17 c 2 ============================[ Search Statistics ]==============================
1.56/2.17 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.56/2.17 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.56/2.17 c 2 ===============================================================================
1.56/2.17 c 2 | 0 | 6533 50674 144097 | 16891 0 nan | 0.000 % |
1.58/2.28 c 2 | 101 | 6533 50674 144097 | 18580 101 32 | 17.958 % |
1.58/2.37 c 2 | 251 | 6533 50674 144097 | 20438 251 27 | 17.958 % |
1.58/2.39 c 2 ===============================================================================
1.58/2.39 c 2 restarts : 3
1.58/2.39 c 2 conflicts : 287 (1067 /sec)
1.58/2.39 c 2 decisions : 447 (0.89 % random) (1662 /sec)
1.58/2.39 c 2 propagations : 505513 (1879517 /sec)
1.58/2.39 c 2 conflict literals : 7584 (27.57 % deleted)
1.58/2.39 c 2 Memory used : 5.43 MB
1.58/2.39 c 2 CPU time : 0.268959 s
1.58/2.39 c 2
1.58/2.39 c 2 SATISFIABLE
1.58/2.39 c 2 FOUND: _COST <= 10
1.58/2.39 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.58/2.39 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.47 c 2 Decoding HOME/temp.out
1.87/2.54 c 2 OBJECTIVE _COST 10
1.87/2.54 o 10
1.87/2.54 v 0 5 201 200 100 99 183 184 9 10 198 197 104 95 116 117 87 86 0 213 183 192 3 4 0 208 65 64 17 18 116 125
1.87/2.54 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.87/2.56 c 2 OBJECTIVE BOUND: 0 <= _COST <= 10
1.87/2.56 c 2 SEARCHING: _COST <= 5
1.87/2.56 c 2 SOLVING HOME/temp.cnf
1.87/2.56 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.87/2.57 c 2 This is MiniSat 2.0 beta
1.87/2.57 c 2 WARNING: for repeatability, setting FPU to use double precision
1.87/2.57 c 2 ============================[ Problem Statistics ]=============================
1.87/2.57 c 2 | |
1.87/2.57 c 2 | Number of variables: 7963 |
1.87/2.57 c 2 | Number of clauses: 82922 |
2.01/2.61 c 2 | Parsing time: 0.04 s |
2.01/2.62 c 2 ============================[ Search Statistics ]==============================
2.01/2.62 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.01/2.62 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.01/2.62 c 2 ===============================================================================
2.01/2.62 c 2 | 0 | 6363 48309 137507 | 16103 0 nan | 0.000 % |
2.01/2.73 c 2 | 101 | 6363 48309 137507 | 17713 101 28 | 20.093 % |
2.01/2.86 c 3 | 251 | 6363 48309 137507 | 19484 251 27 | 20.093 % |
2.01/3.09 c 3 | 478 | 6363 48309 137507 | 21433 478 30 | 20.093 % |
2.01/3.20 c 3 ===============================================================================
2.01/3.20 c 3 restarts : 4
2.01/3.20 c 3 conflicts : 552 (886 /sec)
2.01/3.20 c 3 decisions : 693 (1.73 % random) (1113 /sec)
2.01/3.20 c 3 propagations : 1202946 (1931187 /sec)
2.01/3.20 c 3 conflict literals : 16767 (20.95 % deleted)
2.01/3.20 c 3 Memory used : 5.43 MB
2.01/3.20 c 3 CPU time : 0.622905 s
2.01/3.20 c 3
2.01/3.20 c 3 SATISFIABLE
2.63/3.21 c 3 FOUND: _COST <= 5
2.63/3.21 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.63/3.21 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.63/3.28 c 3 Decoding HOME/temp.out
2.64/3.34 c 3 OBJECTIVE _COST 5
2.64/3.34 o 5
2.64/3.34 v 121 122 3 4 38 37 23 24 127 126 0 1 101 106 20 19 59 58 5 4 12 13 155 156 0 2 104 103 169 170 11 9
2.64/3.34 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.64/3.37 c 3 OBJECTIVE BOUND: 0 <= _COST <= 5
2.64/3.37 c 3 SEARCHING: _COST <= 2
2.64/3.37 c 3 SOLVING HOME/temp.cnf
2.64/3.37 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.64/3.37 c 3 This is MiniSat 2.0 beta
2.64/3.37 c 3 WARNING: for repeatability, setting FPU to use double precision
2.64/3.37 c 3 ============================[ Problem Statistics ]=============================
2.64/3.37 c 3 | |
2.64/3.37 c 3 | Number of variables: 7963 |
2.64/3.37 c 3 | Number of clauses: 82922 |
2.78/3.41 c 3 | Parsing time: 0.04 s |
2.78/3.42 c 3 ============================[ Search Statistics ]==============================
2.78/3.42 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.78/3.42 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.78/3.42 c 3 ===============================================================================
2.78/3.42 c 3 | 0 | 6136 46454 132620 | 15484 0 nan | 0.000 % |
2.78/3.56 c 3 | 100 | 6136 46454 132620 | 17033 100 26 | 22.944 % |
2.78/3.71 c 3 | 250 | 6136 46454 132620 | 18736 250 29 | 22.944 % |
2.78/3.97 c 4 | 475 | 6129 46429 132560 | 20610 455 33 | 23.032 % |
3.70/4.30 c 4 | 813 | 6121 46402 132496 | 22671 645 36 | 23.157 % |
4.00/4.61 c 4 | 1321 | 6115 46383 132450 | 24938 1041 33 | 23.283 % |
4.49/5.11 c 5 | 2080 | 6076 46242 132116 | 27432 1281 34 | 23.698 % |
4.59/5.29 c 5 ===============================================================================
4.59/5.29 c 5 restarts : 7
4.59/5.29 c 5 conflicts : 2671 (1399 /sec)
4.59/5.29 c 5 decisions : 2753 (1.89 % random) (1442 /sec)
4.59/5.29 c 5 propagations : 3918671 (2053048 /sec)
4.59/5.29 c 5 conflict literals : 57057 (35.26 % deleted)
4.59/5.29 c 5 Memory used : 5.43 MB
4.59/5.29 c 5 CPU time : 1.90871 s
4.59/5.29 c 5
4.59/5.29 c 5 UNSATISFIABLE
4.59/5.29 c 5 NOT FOUND: _COST <= 2
4.59/5.29 c 5 OBJECTIVE BOUND: 3 <= _COST <= 5
4.59/5.29 c 5 SEARCHING: _COST <= 4
4.59/5.29 c 5 SOLVING HOME/temp.cnf
4.59/5.29 c 5 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
4.70/5.31 c 5 This is MiniSat 2.0 beta
4.70/5.31 c 5 WARNING: for repeatability, setting FPU to use double precision
4.70/5.31 c 5 ============================[ Problem Statistics ]=============================
4.70/5.31 c 5 | |
4.70/5.31 c 5 | Number of variables: 7963 |
4.70/5.31 c 5 | Number of clauses: 82922 |
4.70/5.35 c 5 | Parsing time: 0.04 s |
4.70/5.36 c 5 ============================[ Search Statistics ]==============================
4.70/5.36 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
4.70/5.36 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.70/5.36 c 5 ===============================================================================
4.70/5.36 c 5 | 0 | 6298 47685 135829 | 15895 0 nan | 0.000 % |
4.78/5.48 c 5 | 100 | 6298 47685 135829 | 17484 100 28 | 20.909 % |
4.98/5.65 c 5 | 250 | 6298 47685 135829 | 19232 250 34 | 20.909 % |
5.18/5.81 c 5 ===============================================================================
5.18/5.81 c 5 restarts : 3
5.18/5.81 c 5 conflicts : 409 (825 /sec)
5.18/5.81 c 5 decisions : 506 (1.38 % random) (1020 /sec)
5.18/5.81 c 5 propagations : 929172 (1873618 /sec)
5.18/5.81 c 5 conflict literals : 14128 (18.90 % deleted)
5.18/5.81 c 5 Memory used : 5.43 MB
5.18/5.81 c 5 CPU time : 0.495924 s
5.18/5.81 c 5
5.18/5.81 c 5 SATISFIABLE
5.18/5.82 c 5 FOUND: _COST <= 4
5.18/5.82 c 5 DECODING HOME/temp.out WITH HOME/temp.map
5.18/5.82 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'
5.21/5.90 c 6 Decoding HOME/temp.out
5.21/6.00 c 6 OBJECTIVE _COST 4
5.21/6.00 o 4
5.21/6.00 v 121 122 3 4 38 37 23 22 126 127 0 1 101 105 20 19 59 60 5 4 12 13 156 155 0 2 104 103 169 170 11 9
5.21/6.02 c 6 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
5.21/6.04 c 6 OBJECTIVE BOUND: 3 <= _COST <= 4
5.21/6.04 c 6 SEARCHING: _COST <= 3
5.21/6.04 c 6 SOLVING HOME/temp.cnf
5.21/6.04 c 6 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
5.21/6.05 c 6 This is MiniSat 2.0 beta
5.21/6.05 c 6 WARNING: for repeatability, setting FPU to use double precision
5.21/6.05 c 6 ============================[ Problem Statistics ]=============================
5.21/6.05 c 6 | |
5.21/6.05 c 6 | Number of variables: 7963 |
5.21/6.05 c 6 | Number of clauses: 82922 |
5.21/6.09 c 6 | Parsing time: 0.04 s |
5.21/6.10 c 6 ============================[ Search Statistics ]==============================
5.21/6.10 c 6 | Conflicts | ORIGINAL | LEARNT | Progress |
5.21/6.10 c 6 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
5.21/6.10 c 6 ===============================================================================
5.41/6.10 c 6 | 0 | 6233 47120 134328 | 15706 0 nan | 0.000 % |
5.41/6.19 c 6 | 100 | 6233 47120 134328 | 17277 100 25 | 21.725 % |
5.41/6.36 c 6 | 252 | 6233 47120 134328 | 19005 252 31 | 21.726 % |
5.95/6.65 c 6 | 479 | 6233 47120 134328 | 20905 479 35 | 21.726 % |
6.25/6.96 c 7 | 816 | 6233 47120 134328 | 22996 816 35 | 21.726 % |
6.75/7.40 c 7 | 1322 | 6233 47120 134328 | 25295 1322 34 | 21.726 % |
7.54/8.23 c 8 | 2083 | 6233 47120 134328 | 27825 2083 35 | 21.726 % |
8.44/9.16 c 9 | 3222 | 6233 47120 134328 | 30607 3222 34 | 21.726 % |
9.43/10.18 c 10 ===============================================================================
9.43/10.18 c 10 restarts : 8
9.43/10.18 c 10 conflicts : 4198 (1020 /sec)
9.43/10.18 c 10 decisions : 4334 (1.55 % random) (1053 /sec)
9.43/10.18 c 10 propagations : 8103600 (1969104 /sec)
9.43/10.18 c 10 conflict literals : 147758 (28.17 % deleted)
9.43/10.18 c 10 Memory used : 5.56 MB
9.43/10.18 c 10 CPU time : 4.11537 s
9.43/10.19 c 10
9.43/10.19 c 10 SATISFIABLE
9.43/10.19 c 10 FOUND: _COST <= 3
9.43/10.19 c 10 DECODING HOME/temp.out WITH HOME/temp.map
9.43/10.19 c 10 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
9.54/10.36 c 10 Decoding HOME/temp.out
9.54/10.45 c 10 OBJECTIVE _COST 3
9.54/10.45 o 3
9.54/10.45 v 122 121 4 3 38 39 24 23 126 127 1 0 105 101 20 23 59 60 5 4 12 13 156 155 3 0 104 105 169 170 9 12
9.54/10.46 c 10 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
9.54/10.50 c 10 OBJECTIVE _COST 3
9.54/10.50 s OPTIMUM FOUND
9.54/10.50 c 10 CPU 9.35 (0.04 0.01 9.31 0.36)
9.54/10.50 c 10 END Sat Jul 12 15:24:27 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-1112478-1215869057/watcher-1112478-1215869057 -o /tmp/evaluation-result-1112478-1215869057/solver-1112478-1215869057 -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-1112478-1215869057.xml
Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 3600 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 3630 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 4000 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 921600 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 972800 KiB
Solver output will be limited to a maximum of 15728640 bytes. The first 1048576 bytes and the last 14680064 bytes will be preserved
Current StackSize limit: 10240 KiB
[startup+0 s]
/proc/loadavg: 2.54 2.29 2.11 5/80 17552
/proc/meminfo: memFree=1755224/2055920 swapFree=4180652/4192956
[pid=17552] ppid=17550 vsize=18572 CPUtime=0
/proc/17552/stat : 17552 (runsolver) R 17550 17552 16674 0 -1 4194368 15 0 0 0 0 0 0 0 18 0 1 0 43609160 19017728 292 996147200 4194304 4296836 548682068256 18446744073709551615 259353275687 0 0 4096 24578 0 0 0 17 1 0 0
/proc/17552/statm: 4643 292 257 25 0 2626 0
[startup+0.070242 s]
/proc/loadavg: 2.54 2.29 2.11 5/80 17552
/proc/meminfo: memFree=1755224/2055920 swapFree=4180652/4192956
[pid=17552] ppid=17550 vsize=13600 CPUtime=0.03
/proc/17552/stat : 17552 (sugar) S 17550 17552 16674 0 -1 4194304 898 127 0 0 3 0 0 0 19 0 1 0 43609160 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/17552/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.106245 s]
/proc/loadavg: 2.54 2.29 2.11 5/80 17552
/proc/meminfo: memFree=1755224/2055920 swapFree=4180652/4192956
[pid=17552] ppid=17550 vsize=13600 CPUtime=0.03
/proc/17552/stat : 17552 (sugar) S 17550 17552 16674 0 -1 4194304 898 127 0 0 3 0 0 0 19 0 1 0 43609160 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/17552/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.301462 s]
/proc/loadavg: 2.54 2.29 2.11 5/80 17552
/proc/meminfo: memFree=1755224/2055920 swapFree=4180652/4192956
[pid=17552] ppid=17550 vsize=13600 CPUtime=0.03
/proc/17552/stat : 17552 (sugar) S 17550 17552 16674 0 -1 4194304 898 127 0 0 3 0 0 0 19 0 1 0 43609160 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/17552/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701505 s]
/proc/loadavg: 2.54 2.29 2.11 5/80 17552
/proc/meminfo: memFree=1755224/2055920 swapFree=4180652/4192956
[pid=17552] ppid=17550 vsize=13600 CPUtime=0.26
/proc/17552/stat : 17552 (sugar) S 17550 17552 16674 0 -1 4194304 957 4178 0 1 3 0 20 3 17 0 1 0 43609160 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17552/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.26
Current children cumulated vsize (KiB) 13600
[startup+1.50159 s]
/proc/loadavg: 2.54 2.29 2.11 4/91 17574
/proc/meminfo: memFree=1743872/2055920 swapFree=4180652/4192956
[pid=17552] ppid=17550 vsize=13600 CPUtime=0.97
/proc/17552/stat : 17552 (sugar) S 17550 17552 16674 0 -1 4194304 1108 12295 0 2 3 0 84 10 16 0 1 0 43609160 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/17552/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 0.97
Current children cumulated vsize (KiB) 13600
[startup+3.10178 s]
/proc/loadavg: 2.54 2.29 2.11 3/91 17610
/proc/meminfo: memFree=1746304/2055920 swapFree=4180652/4192956
[pid=17552] ppid=17550 vsize=13600 CPUtime=2.01
/proc/17552/stat : 17552 (sugar) S 17550 17552 16674 0 -1 4194304 1522 32058 0 6 4 1 172 24 15 0 1 0 43609160 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/17552/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 2.01
Current children cumulated vsize (KiB) 13600
[startup+6.30197 s]
/proc/loadavg: 2.58 2.30 2.11 3/83 17638
/proc/meminfo: memFree=1746560/2055920 swapFree=4180652/4192956
[pid=17552] ppid=17550 vsize=13600 CPUtime=5.41
/proc/17552/stat : 17552 (sugar) S 17550 17552 16674 0 -1 4194304 1803 44333 0 8 4 1 504 32 15 0 1 0 43609160 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/17552/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 5.41
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+7.90216 s]
/proc/loadavg: 2.58 2.30 2.11 3/83 17650
/proc/meminfo: memFree=1746560/2055920 swapFree=4180652/4192956
[pid=17552] ppid=17550 vsize=13600 CPUtime=5.41
/proc/17552/stat : 17552 (sugar) S 17550 17552 16674 0 -1 4194304 1803 44333 0 8 4 1 504 32 15 0 1 0 43609160 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/17552/statm: 3400 808 374 3 0 500 0
[pid=17649] ppid=17552 vsize=5356 CPUtime=0
/proc/17649/stat : 17649 (sh) S 17552 17552 16674 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 43609764 5484544 232 996147200 4194304 4889804 548682068848 18446744073709551615 259353273156 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/17649/statm: 1339 232 193 169 0 50 0
[pid=17650] ppid=17649 vsize=5552 CPUtime=1.83
/proc/17650/stat : 17650 (minisat) R 17649 17552 16674 0 -1 4194304 1299 0 0 0 183 0 0 0 25 0 1 0 43609765 5685248 1285 996147200 134512640 135127466 4294956256 18446744073709551615 134530644 0 0 4096 3 0 0 0 17 0 0 0
/proc/17650/statm: 1388 1285 75 150 0 1235 0
Current children cumulated CPU time (s) 7.24
Current children cumulated vsize (KiB) 24508
[startup+9.50235 s]
/proc/loadavg: 2.61 2.31 2.12 4/83 17650
/proc/meminfo: memFree=1746560/2055920 swapFree=4180652/4192956
[pid=17552] ppid=17550 vsize=13600 CPUtime=5.41
/proc/17552/stat : 17552 (sugar) S 17550 17552 16674 0 -1 4194304 1803 44333 0 8 4 1 504 32 16 0 1 0 43609160 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/17552/statm: 3400 808 374 3 0 500 0
[pid=17649] ppid=17552 vsize=5356 CPUtime=0
/proc/17649/stat : 17649 (sh) S 17552 17552 16674 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 43609764 5484544 232 996147200 4194304 4889804 548682068848 18446744073709551615 259353273156 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/17649/statm: 1339 232 193 169 0 50 0
[pid=17650] ppid=17649 vsize=5552 CPUtime=3.43
/proc/17650/stat : 17650 (minisat) R 17649 17552 16674 0 -1 4194304 1302 0 0 0 343 0 0 0 25 0 1 0 43609765 5685248 1288 996147200 134512640 135127466 4294956256 18446744073709551615 134530828 0 0 4096 3 0 0 0 17 0 0 0
/proc/17650/statm: 1388 1288 75 150 0 1235 0
Current children cumulated CPU time (s) 8.84
Current children cumulated vsize (KiB) 24508
[startup+10.3024 s]
/proc/loadavg: 2.61 2.31 2.12 3/83 17650
/proc/meminfo: memFree=1746496/2055920 swapFree=4180652/4192956
[pid=17552] ppid=17550 vsize=13600 CPUtime=9.54
/proc/17552/stat : 17552 (sugar) S 17550 17552 16674 0 -1 4194304 1845 45957 0 8 4 1 916 33 17 0 1 0 43609160 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/17552/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 9.54
Current children cumulated vsize (KiB) 13600
[startup+10.5015 s]
/proc/loadavg: 2.61 2.31 2.12 3/83 17650
/proc/meminfo: memFree=1746496/2055920 swapFree=4180652/4192956
[pid=17552] ppid=17550 vsize=13600 CPUtime=9.54
/proc/17552/stat : 17552 (sugar) S 17550 17552 16674 0 -1 4194304 1866 45957 0 8 4 1 916 33 15 0 1 0 43609160 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/17552/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 9.54
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 10.5068
CPU time (s): 9.74652
CPU user time (s): 9.36158
CPU system time (s): 0.384941
CPU usage (%): 92.7643
Max. virtual memory (cumulated for all children) (KiB): 887428
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 9.36158
system time used= 0.384941
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 51628
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= 2908
involuntary context switches= 4135
runsolver used 0.017997 second user time and 0.042993 second system time
The end