0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Sat Jul 12 15:24:52 2008
0.00/0.04 c 0 PID 19413
0.00/0.05 c 0 HOST node45.alineos.net
0.00/0.05 c 0 CONVERTING HOME/instance-1112484-1215869092.xml TO HOME/temp.csp
0.00/0.05 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1112484-1215869092.xml' 'HOME/temp.csp'
0.03/0.28 c 0 15 domains, 32 variables, 3 predicates, 0 relations, 160 constraints
0.03/0.33 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.33 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.28/0.41 c 0 Parsing HOME/temp.csp
0.28/0.48 c 1 parsed 210 expressions
0.28/0.48 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.28/0.49 c 1 MAX CSP: 160 constraints
0.28/0.49 c 1 Converting to clausal form CSP
0.28/0.51 c 1 converted 38 (10%) expressions
0.28/0.53 c 1 converted 75 (20%) expressions
0.28/0.54 c 1 converted 112 (30%) expressions
0.28/0.54 c 1 converted 150 (40%) expressions
0.28/0.55 c 1 converted 187 (50%) expressions
0.28/0.56 c 1 converted 224 (60%) expressions
0.28/0.57 c 1 converted 262 (70%) expressions
0.28/0.58 c 1 converted 299 (80%) expressions
0.28/0.59 c 1 converted 336 (90%) expressions
0.28/0.71 c 1 converted 373 (100%) expressions
0.28/0.71 c 1 CSP : 352 integers, 0 booleans, 479 clauses, largest domain size 270
0.28/0.71 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.28/0.71 c 1 Propagation in CSP
0.28/0.73 c 1 158 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.28/0.73 c 1 CSP : 352 integers, 0 booleans, 479 clauses, largest domain size 270
0.28/0.73 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.28/0.73 c 1 Simplifing CSP by introducing new Boolean variables
0.28/0.74 c 1 CSP : 352 integers, 320 booleans, 799 clauses, largest domain size 270
0.28/0.74 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.28/0.77 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.28/0.80 c 1 36 (10%) CSP integer variables are encoded (7328 clauses, 93125 bytes)
0.28/0.80 c 1 71 (20%) CSP integer variables are encoded (7328 clauses, 93125 bytes)
0.28/0.80 c 1 106 (30%) CSP integer variables are encoded (7328 clauses, 93125 bytes)
0.28/0.80 c 1 141 (40%) CSP integer variables are encoded (7328 clauses, 93125 bytes)
0.28/0.80 c 1 176 (50%) CSP integer variables are encoded (7328 clauses, 93125 bytes)
0.28/0.80 c 1 212 (60%) CSP integer variables are encoded (8159 clauses, 103928 bytes)
0.28/0.80 c 1 247 (70%) CSP integer variables are encoded (8580 clauses, 109401 bytes)
0.28/0.80 c 1 282 (80%) CSP integer variables are encoded (8907 clauses, 113652 bytes)
0.28/0.80 c 1 317 (90%) CSP integer variables are encoded (9068 clauses, 115745 bytes)
0.28/0.80 c 1 352 (100%) CSP integer variables are encoded (9315 clauses, 118956 bytes)
0.28/0.83 c 1 80 (10%) CSP clauses are encoded (17829 clauses, 267505 bytes)
0.28/0.85 c 1 160 (20%) CSP clauses are encoded (27349 clauses, 443516 bytes)
0.28/0.88 c 1 240 (30%) CSP clauses are encoded (37167 clauses, 629448 bytes)
0.28/0.90 c 1 320 (40%) CSP clauses are encoded (46761 clauses, 811114 bytes)
0.29/0.91 c 1 400 (50%) CSP clauses are encoded (55751 clauses, 981314 bytes)
0.29/0.94 c 1 480 (60%) CSP clauses are encoded (64963 clauses, 1155732 bytes)
0.29/0.97 c 1 560 (70%) CSP clauses are encoded (79961 clauses, 1420867 bytes)
0.93/1.01 c 1 640 (80%) CSP clauses are encoded (93513 clauses, 1667203 bytes)
0.93/1.01 c 1 720 (90%) CSP clauses are encoded (95511 clauses, 1701768 bytes)
0.93/1.02 c 1 799 (100%) CSP clauses are encoded (100937 clauses, 1798395 bytes)
0.93/1.03 c 1 799 CSP clauses encoded
0.93/1.03 c 1 Writing map file : HOME/temp.map
0.93/1.03 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.93/1.03 c 1 SAT : 9987 SAT variables, 100937 SAT clauses, 1798395 bytes
0.93/1.03 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.93/1.06 c 1 OBJECTIVE minimize _COST
0.93/1.06 c 1 OBJECTIVE BOUND: 0 <= _COST <=
0.93/1.06 c 1 SEARCHING: _COST <= 80
0.93/1.06 c 1 SOLVING HOME/temp.cnf
0.93/1.06 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.93/1.07 c 1 This is MiniSat 2.0 beta
0.93/1.07 c 1 WARNING: for repeatability, setting FPU to use double precision
0.93/1.07 c 1 ============================[ Problem Statistics ]=============================
0.93/1.07 c 1 | |
0.93/1.07 c 1 | Number of variables: 9987 |
0.93/1.07 c 1 | Number of clauses: 100938 |
0.97/1.12 c 1 | Parsing time: 0.04 s |
0.97/1.13 c 1 ============================[ Search Statistics ]==============================
0.97/1.13 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.97/1.13 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.97/1.13 c 1 ===============================================================================
0.97/1.13 c 1 | 0 | 9347 87405 249966 | 29135 0 nan | 0.000 % |
0.97/1.14 c 1 ===============================================================================
0.97/1.14 c 1 restarts : 1
0.97/1.14 c 1 conflicts : 1 (17 /sec)
0.97/1.14 c 1 decisions : 233 (1.72 % random) (3950 /sec)
0.97/1.14 c 1 propagations : 10323 (174993 /sec)
0.97/1.14 c 1 conflict literals : 10 (9.09 % deleted)
0.97/1.14 c 1 Memory used : 6.48 MB
0.97/1.14 c 1 CPU time : 0.058991 s
0.97/1.14 c 1
0.97/1.14 c 1 SATISFIABLE
0.97/1.15 c 1 FOUND: _COST <= 80
0.97/1.15 s SATISFIABLE
0.97/1.15 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.97/1.15 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.07/1.23 c 1 Decoding HOME/temp.out
1.07/1.29 c 1 OBJECTIVE _COST 80
1.07/1.29 o 80
1.07/1.30 v 131 132 244 245 0 1 65 66 11 12 59 152 222 222 269 269 268 268 201 201 247 247 151 151 201 201 55 55 208 208 230 230
1.07/1.30 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.07/1.31 c 1 OBJECTIVE BOUND: 0 <= _COST <= 80
1.07/1.31 c 1 SEARCHING: _COST <= 40
1.07/1.31 c 1 SOLVING HOME/temp.cnf
1.07/1.31 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.07/1.31 c 1 This is MiniSat 2.0 beta
1.07/1.31 c 1 WARNING: for repeatability, setting FPU to use double precision
1.07/1.31 c 1 ============================[ Problem Statistics ]=============================
1.07/1.31 c 1 | |
1.07/1.31 c 1 | Number of variables: 9987 |
1.07/1.31 c 1 | Number of clauses: 100938 |
1.07/1.37 c 1 | Parsing time: 0.05 s |
1.07/1.38 c 1 ============================[ Search Statistics ]==============================
1.07/1.38 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.07/1.38 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.07/1.38 c 1 ===============================================================================
1.07/1.38 c 1 | 0 | 8987 79185 226346 | 26395 0 nan | 0.000 % |
1.07/1.39 c 1 ===============================================================================
1.07/1.39 c 1 restarts : 1
1.07/1.39 c 1 conflicts : 0 (0 /sec)
1.07/1.39 c 1 decisions : 140 (0.00 % random) (2059 /sec)
1.07/1.39 c 1 propagations : 9987 (146891 /sec)
1.07/1.39 c 1 conflict literals : 0 ( nan % deleted)
1.07/1.39 c 1 Memory used : 6.48 MB
1.07/1.39 c 1 CPU time : 0.067989 s
1.07/1.39 c 1
1.07/1.39 c 1 SATISFIABLE
1.07/1.39 c 1 FOUND: _COST <= 40
1.07/1.39 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.07/1.39 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.31/1.47 c 2 Decoding HOME/temp.out
1.31/1.58 c 2 OBJECTIVE _COST 40
1.31/1.58 o 40
1.31/1.59 v 128 129 11 12 230 231 62 63 247 248 109 110 8 9 82 83 34 35 135 136 247 247 202 202 252 252 219 219 143 143 182 182
1.31/1.61 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.31/1.63 c 2 OBJECTIVE BOUND: 0 <= _COST <= 40
1.31/1.63 c 2 SEARCHING: _COST <= 20
1.31/1.63 c 2 SOLVING HOME/temp.cnf
1.31/1.63 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.31/1.64 c 2 This is MiniSat 2.0 beta
1.31/1.64 c 2 WARNING: for repeatability, setting FPU to use double precision
1.31/1.64 c 2 ============================[ Problem Statistics ]=============================
1.31/1.64 c 2 | |
1.31/1.64 c 2 | Number of variables: 9987 |
1.31/1.64 c 2 | Number of clauses: 100938 |
1.31/1.69 c 2 | Parsing time: 0.05 s |
1.52/1.70 c 2 ============================[ Search Statistics ]==============================
1.52/1.70 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.52/1.70 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.52/1.70 c 2 ===============================================================================
1.52/1.70 c 2 | 0 | 8747 72695 207576 | 24231 0 nan | 0.000 % |
1.52/1.72 c 2 ===============================================================================
1.52/1.72 c 2 restarts : 1
1.52/1.72 c 2 conflicts : 8 (111 /sec)
1.52/1.72 c 2 decisions : 91 (0.00 % random) (1264 /sec)
1.52/1.72 c 2 propagations : 16421 (228104 /sec)
1.52/1.72 c 2 conflict literals : 95 (1.04 % deleted)
1.52/1.72 c 2 Memory used : 6.48 MB
1.52/1.72 c 2 CPU time : 0.071989 s
1.52/1.72 c 2
1.52/1.72 c 2 SATISFIABLE
1.52/1.72 c 2 FOUND: _COST <= 20
1.52/1.72 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.52/1.72 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.61/1.81 c 2 Decoding HOME/temp.out
1.61/1.88 c 2 OBJECTIVE _COST 20
1.61/1.88 o 20
1.61/1.88 v 79 80 244 245 0 1 179 178 77 78 152 151 3 4 268 269 125 124 152 153 247 246 14 15 108 109 170 171 65 65 12 12
1.61/1.88 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.61/1.89 c 2 OBJECTIVE BOUND: 0 <= _COST <= 20
1.61/1.89 c 2 SEARCHING: _COST <= 10
1.61/1.89 c 2 SOLVING HOME/temp.cnf
1.61/1.89 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.61/1.89 c 2 This is MiniSat 2.0 beta
1.61/1.89 c 2 WARNING: for repeatability, setting FPU to use double precision
1.61/1.89 c 2 ============================[ Problem Statistics ]=============================
1.61/1.89 c 2 | |
1.61/1.90 c 2 | Number of variables: 9987 |
1.61/1.90 c 2 | Number of clauses: 100938 |
1.77/1.95 c 2 | Parsing time: 0.05 s |
1.77/1.96 c 2 ============================[ Search Statistics ]==============================
1.77/1.96 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.77/1.96 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.77/1.96 c 2 ===============================================================================
1.77/1.96 c 2 | 0 | 8557 68690 196121 | 22896 0 nan | 0.000 % |
1.77/1.98 c 2 ===============================================================================
1.77/1.98 c 2 restarts : 1
1.77/1.98 c 2 conflicts : 14 (187 /sec)
1.77/1.98 c 2 decisions : 155 (0.00 % random) (2067 /sec)
1.77/1.98 c 2 propagations : 22722 (303008 /sec)
1.77/1.98 c 2 conflict literals : 137 (7.43 % deleted)
1.77/1.98 c 2 Memory used : 6.48 MB
1.77/1.98 c 2 CPU time : 0.074988 s
1.77/1.98 c 2
1.77/1.98 c 2 SATISFIABLE
1.77/1.98 c 2 FOUND: _COST <= 10
1.77/1.98 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.77/1.98 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.85/2.07 c 2 Decoding HOME/temp.out
1.95/2.14 c 2 OBJECTIVE _COST 10
1.95/2.14 o 10
1.95/2.14 v 5 6 245 244 100 99 165 164 11 12 59 58 173 172 269 268 124 123 5 6 247 246 151 152 15 16 96 97 181 182 230 230
1.95/2.14 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.95/2.20 c 2 OBJECTIVE BOUND: 0 <= _COST <= 10
1.95/2.20 c 2 SEARCHING: _COST <= 5
1.95/2.20 c 2 SOLVING HOME/temp.cnf
1.95/2.20 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.95/2.20 c 2 This is MiniSat 2.0 beta
1.95/2.20 c 2 WARNING: for repeatability, setting FPU to use double precision
1.95/2.20 c 2 ============================[ Problem Statistics ]=============================
1.95/2.20 c 2 | |
2.02/2.20 c 2 | Number of variables: 9987 |
2.02/2.20 c 2 | Number of clauses: 100938 |
2.02/2.26 c 2 | Parsing time: 0.05 s |
2.02/2.27 c 2 ============================[ Search Statistics ]==============================
2.02/2.27 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.02/2.27 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.02/2.27 c 2 ===============================================================================
2.02/2.27 c 2 | 0 | 8387 66325 189531 | 22108 0 nan | 0.000 % |
2.02/2.28 c 2 ===============================================================================
2.02/2.29 c 2 restarts : 1
2.02/2.29 c 2 conflicts : 10 (130 /sec)
2.02/2.29 c 2 decisions : 98 (0.00 % random) (1273 /sec)
2.02/2.29 c 2 propagations : 19842 (257728 /sec)
2.02/2.29 c 2 conflict literals : 111 (9.02 % deleted)
2.02/2.29 c 2 Memory used : 6.48 MB
2.02/2.29 c 2 CPU time : 0.076988 s
2.02/2.29 c 2
2.02/2.29 c 2 SATISFIABLE
2.02/2.29 c 2 FOUND: _COST <= 5
2.02/2.29 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.02/2.29 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'
2.11/2.38 c 2 Decoding HOME/temp.out
2.11/2.44 c 3 OBJECTIVE _COST 5
2.11/2.44 o 5
2.11/2.44 v 6 5 245 244 100 99 164 165 11 12 59 58 173 174 269 268 123 124 5 6 247 246 151 152 15 16 96 97 181 182 230 230
2.11/2.45 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.11/2.46 c 3 OBJECTIVE BOUND: 0 <= _COST <= 5
2.11/2.46 c 3 SEARCHING: _COST <= 2
2.11/2.46 c 3 SOLVING HOME/temp.cnf
2.11/2.46 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.11/2.46 c 3 This is MiniSat 2.0 beta
2.11/2.46 c 3 WARNING: for repeatability, setting FPU to use double precision
2.11/2.46 c 3 ============================[ Problem Statistics ]=============================
2.11/2.46 c 3 | |
2.11/2.46 c 3 | Number of variables: 9987 |
2.11/2.46 c 3 | Number of clauses: 100938 |
2.26/2.52 c 3 | Parsing time: 0.05 s |
2.26/2.53 c 3 ============================[ Search Statistics ]==============================
2.26/2.53 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.26/2.53 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.26/2.53 c 3 ===============================================================================
2.26/2.53 c 3 | 0 | 8160 64470 184644 | 21490 0 nan | 0.000 % |
2.26/2.68 c 3 | 100 | 8160 64470 184644 | 23639 100 32 | 18.294 % |
2.26/2.95 c 3 | 251 | 8160 64470 184644 | 26002 251 37 | 18.294 % |
2.98/3.27 c 3 | 476 | 8160 64470 184644 | 28603 476 38 | 18.294 % |
3.47/3.70 c 4 | 815 | 8160 64470 184644 | 31463 815 43 | 18.294 % |
4.06/4.32 c 4 | 1321 | 8158 64462 184625 | 34609 1243 49 | 18.314 % |
5.16/5.42 c 5 | 2081 | 8155 64452 184601 | 38070 1906 54 | 18.344 % |
6.45/6.73 c 7 | 3223 | 8146 64421 184527 | 41877 2836 57 | 18.444 % |
8.13/8.48 c 9 | 4932 | 8122 64337 184321 | 46065 4059 58 | 18.694 % |
10.21/10.54 c 11 | 7494 | 8071 64182 183941 | 50672 5484 54 | 19.265 % |
10.71/11.07 c 11 ===============================================================================
10.71/11.07 c 11 restarts : 10
10.71/11.07 c 11 conflicts : 8767 (1030 /sec)
10.71/11.07 c 11 decisions : 9102 (1.85 % random) (1069 /sec)
10.71/11.07 c 11 propagations : 10130840 (1190224 /sec)
10.71/11.07 c 11 conflict literals : 330636 (25.88 % deleted)
10.71/11.07 c 11 Memory used : 8.19 MB
10.71/11.07 c 11 CPU time : 8.51171 s
10.71/11.07 c 11
10.71/11.07 c 11 UNSATISFIABLE
10.71/11.08 c 11 NOT FOUND: _COST <= 2
10.71/11.08 c 11 OBJECTIVE BOUND: 3 <= _COST <= 5
10.71/11.08 c 11 SEARCHING: _COST <= 4
10.71/11.08 c 11 SOLVING HOME/temp.cnf
10.71/11.08 c 11 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
10.71/11.08 c 11 This is MiniSat 2.0 beta
10.71/11.08 c 11 WARNING: for repeatability, setting FPU to use double precision
10.71/11.08 c 11 ============================[ Problem Statistics ]=============================
10.71/11.08 c 11 | |
10.71/11.08 c 11 | Number of variables: 9987 |
10.71/11.08 c 11 | Number of clauses: 100938 |
10.80/11.14 c 11 | Parsing time: 0.05 s |
10.80/11.15 c 11 ============================[ Search Statistics ]==============================
10.80/11.15 c 11 | Conflicts | ORIGINAL | LEARNT | Progress |
10.80/11.15 c 11 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
10.80/11.15 c 11 ===============================================================================
10.80/11.15 c 11 | 0 | 8322 65701 187853 | 21900 0 nan | 0.000 % |
10.80/11.16 c 11 ===============================================================================
10.80/11.16 c 11 restarts : 1
10.80/11.16 c 11 conflicts : 10 (139 /sec)
10.80/11.16 c 11 decisions : 118 (0.00 % random) (1639 /sec)
10.80/11.16 c 11 propagations : 16789 (233216 /sec)
10.80/11.16 c 11 conflict literals : 82 (3.53 % deleted)
10.80/11.16 c 11 Memory used : 6.48 MB
10.80/11.16 c 11 CPU time : 0.071989 s
10.80/11.16 c 11
10.80/11.17 c 11 SATISFIABLE
10.80/11.17 c 11 FOUND: _COST <= 4
10.80/11.17 c 11 DECODING HOME/temp.out WITH HOME/temp.map
10.80/11.17 c 11 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
10.90/11.25 c 11 Decoding HOME/temp.out
10.90/11.36 c 11 OBJECTIVE _COST 4
10.90/11.36 o 4
10.90/11.36 v 5 6 245 244 99 100 164 165 11 12 59 58 173 172 269 268 123 124 4 5 246 247 151 152 15 16 96 97 181 182 230 230
10.90/11.38 c 11 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
10.90/11.43 c 11 OBJECTIVE BOUND: 3 <= _COST <= 4
10.90/11.43 c 11 SEARCHING: _COST <= 3
10.90/11.43 c 11 SOLVING HOME/temp.cnf
10.90/11.43 c 11 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
10.90/11.44 c 12 This is MiniSat 2.0 beta
10.90/11.44 c 12 WARNING: for repeatability, setting FPU to use double precision
10.90/11.44 c 12 ============================[ Problem Statistics ]=============================
10.90/11.44 c 12 | |
10.90/11.44 c 12 | Number of variables: 9987 |
10.90/11.44 c 12 | Number of clauses: 100938 |
10.90/11.50 c 12 | Parsing time: 0.05 s |
11.12/11.51 c 12 ============================[ Search Statistics ]==============================
11.12/11.51 c 12 | Conflicts | ORIGINAL | LEARNT | Progress |
11.12/11.51 c 12 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
11.12/11.51 c 12 ===============================================================================
11.12/11.51 c 12 | 0 | 8257 65136 186352 | 21712 0 nan | 0.000 % |
11.12/11.64 c 12 | 104 | 8257 65136 186352 | 23883 104 30 | 17.323 % |
11.12/11.87 c 12 | 254 | 8257 65136 186352 | 26271 254 36 | 17.323 % |
11.86/12.22 c 12 | 482 | 8257 65136 186352 | 28898 482 43 | 17.323 % |
12.36/12.75 c 13 | 821 | 8257 65136 186352 | 31788 821 48 | 17.323 % |
12.95/13.35 c 13 | 1328 | 8257 65136 186352 | 34967 1328 46 | 17.323 % |
13.84/14.27 c 14 | 2088 | 8257 65136 186352 | 38464 2088 51 | 17.323 % |
15.52/15.96 c 16 | 3231 | 8257 65136 186352 | 42310 3231 54 | 17.323 % |
16.02/16.47 c 17 ===============================================================================
16.02/16.47 c 17 restarts : 8
16.02/16.47 c 17 conflicts : 3810 (769 /sec)
16.02/16.47 c 17 decisions : 4064 (1.82 % random) (820 /sec)
16.02/16.47 c 17 propagations : 6970758 (1406459 /sec)
16.02/16.47 c 17 conflict literals : 196495 (15.63 % deleted)
16.02/16.47 c 17 Memory used : 7.00 MB
16.02/16.47 c 17 CPU time : 4.95625 s
16.02/16.47 c 17
16.02/16.47 c 17 SATISFIABLE
16.02/16.47 c 17 FOUND: _COST <= 3
16.02/16.47 c 17 DECODING HOME/temp.out WITH HOME/temp.map
16.02/16.47 c 17 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
16.10/16.56 c 17 Decoding HOME/temp.out
16.10/16.62 c 17 OBJECTIVE _COST 3
16.10/16.62 o 3
16.10/16.62 v 204 205 8 9 136 137 71 70 248 247 155 156 79 78 23 53 31 30 201 200 152 153 59 58 251 252 2 1 95 49 182 183
16.10/16.63 c 17 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
16.10/16.64 c 17 OBJECTIVE _COST 3
16.10/16.64 s OPTIMUM FOUND
16.10/16.64 c 17 CPU 15.81 (0.05 0.02 15.76 0.42)
16.10/16.64 c 17 END Sat Jul 12 15:25:09 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-1112484-1215869092/watcher-1112484-1215869092 -o /tmp/evaluation-result-1112484-1215869092/solver-1112484-1215869092 -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-1112484-1215869092.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.28 2.54 2.55 4/73 19413
/proc/meminfo: memFree=1781832/2055920 swapFree=4192812/4192956
[pid=19413] ppid=19411 vsize=12000 CPUtime=0
/proc/19413/stat : 19413 (sugar) R 19411 19413 19376 0 -1 4194304 200 0 0 0 0 0 0 0 20 0 1 0 43608503 12288000 168 996147200 4194304 4206940 548682068592 18446744073709551615 258959536834 0 0 4224 0 0 0 0 17 1 0 0
/proc/19413/statm: 3000 168 129 3 0 100 0
[startup+0.071595 s]
/proc/loadavg: 2.28 2.54 2.55 4/73 19413
/proc/meminfo: memFree=1781832/2055920 swapFree=4192812/4192956
[pid=19413] ppid=19411 vsize=13600 CPUtime=0.03
/proc/19413/stat : 19413 (sugar) S 19411 19413 19376 0 -1 4194304 898 127 0 0 3 0 0 0 19 0 1 0 43608503 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19413/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.101546 s]
/proc/loadavg: 2.28 2.54 2.55 4/73 19413
/proc/meminfo: memFree=1781832/2055920 swapFree=4192812/4192956
[pid=19413] ppid=19411 vsize=13600 CPUtime=0.03
/proc/19413/stat : 19413 (sugar) S 19411 19413 19376 0 -1 4194304 898 127 0 0 3 0 0 0 19 0 1 0 43608503 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19413/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.301585 s]
/proc/loadavg: 2.28 2.54 2.55 4/73 19413
/proc/meminfo: memFree=1781832/2055920 swapFree=4192812/4192956
[pid=19413] ppid=19411 vsize=13600 CPUtime=0.03
/proc/19413/stat : 19413 (sugar) S 19411 19413 19376 0 -1 4194304 916 127 0 0 3 0 0 0 15 0 1 0 43608503 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19413/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701658 s]
/proc/loadavg: 2.28 2.54 2.55 4/73 19413
/proc/meminfo: memFree=1781832/2055920 swapFree=4192812/4192956
[pid=19413] ppid=19411 vsize=13600 CPUtime=0.28
/proc/19413/stat : 19413 (sugar) S 19411 19413 19376 0 -1 4194304 974 4160 0 1 3 0 22 3 15 0 1 0 43608503 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19413/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.28
Current children cumulated vsize (KiB) 13600
[startup+1.5018 s]
/proc/loadavg: 2.28 2.54 2.55 3/84 19435
/proc/meminfo: memFree=1766320/2055920 swapFree=4192812/4192956
[pid=19413] ppid=19411 vsize=13600 CPUtime=1.31
/proc/19413/stat : 19413 (sugar) S 19411 19413 19376 0 -1 4194304 1241 18065 0 3 4 1 111 15 16 0 1 0 43608503 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19413/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 1.31
Current children cumulated vsize (KiB) 13600
[startup+3.1021 s]
/proc/loadavg: 2.28 2.54 2.55 3/84 19483
/proc/meminfo: memFree=1772784/2055920 swapFree=4192812/4192956
[pid=19413] ppid=19411 vsize=13600 CPUtime=2.26
/proc/19413/stat : 19413 (sugar) S 19411 19413 19376 0 -1 4194304 1636 38488 0 7 4 1 190 31 15 0 1 0 43608503 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19413/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 2.26
Current children cumulated vsize (KiB) 13600
[startup+6.30168 s]
/proc/loadavg: 2.26 2.53 2.54 3/76 19497
/proc/meminfo: memFree=1771184/2055920 swapFree=4192812/4192956
[pid=19413] ppid=19411 vsize=13600 CPUtime=2.26
/proc/19413/stat : 19413 (sugar) S 19411 19413 19376 0 -1 4194304 1636 38488 0 7 4 1 190 31 16 0 1 0 43608503 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19413/statm: 3400 808 374 3 0 500 0
[pid=19496] ppid=19413 vsize=5356 CPUtime=0
/proc/19496/stat : 19496 (sh) S 19413 19413 19376 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 43608749 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 258939085636 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/19496/statm: 1339 232 193 169 0 50 0
[pid=19497] ppid=19496 vsize=6896 CPUtime=3.79
/proc/19497/stat : 19497 (minisat) R 19496 19413 19376 0 -1 4194304 1572 0 0 0 378 1 0 0 25 0 1 0 43608749 7061504 1558 996147200 134512640 135127466 4294956256 18446744073709551615 134530644 0 0 4096 3 0 0 0 17 1 0 0
/proc/19497/statm: 1724 1558 75 150 0 1571 0
Current children cumulated CPU time (s) 6.05
Current children cumulated vsize (KiB) 25852
[startup+12.7028 s]
/proc/loadavg: 2.24 2.52 2.54 3/76 19511
/proc/meminfo: memFree=1770736/2055920 swapFree=4192812/4192956
[pid=19413] ppid=19411 vsize=13600 CPUtime=11.12
/proc/19413/stat : 19413 (sugar) S 19411 19413 19376 0 -1 4194304 1803 46277 0 8 5 2 1068 37 15 0 1 0 43608503 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19413/statm: 3400 808 374 3 0 500 0
[pid=19510] ppid=19413 vsize=5356 CPUtime=0
/proc/19510/stat : 19510 (sh) S 19413 19413 19376 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 43609647 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 258939085636 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/19510/statm: 1339 232 193 169 0 50 0
[pid=19511] ppid=19510 vsize=6632 CPUtime=1.24
/proc/19511/stat : 19511 (minisat) R 19510 19413 19376 0 -1 4194304 1517 0 0 0 123 1 0 0 25 0 1 0 43609647 6791168 1503 996147200 134512640 135127466 4294956256 18446744073709551615 134530630 0 0 4096 3 0 0 0 17 1 0 0
/proc/19511/statm: 1658 1503 75 150 0 1505 0
Current children cumulated CPU time (s) 12.36
Current children cumulated vsize (KiB) 25588
Solver just ended. Dumping a history of the last processes samples
[startup+14.3061 s]
/proc/loadavg: 2.22 2.51 2.54 3/76 19511
/proc/meminfo: memFree=1770544/2055920 swapFree=4192812/4192956
[pid=19413] ppid=19411 vsize=13600 CPUtime=11.12
/proc/19413/stat : 19413 (sugar) S 19411 19413 19376 0 -1 4194304 1803 46277 0 8 5 2 1068 37 16 0 1 0 43608503 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19413/statm: 3400 808 374 3 0 500 0
[pid=19510] ppid=19413 vsize=5356 CPUtime=0
/proc/19510/stat : 19510 (sh) S 19413 19413 19376 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 43609647 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 258939085636 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/19510/statm: 1339 232 193 169 0 50 0
[pid=19511] ppid=19510 vsize=6764 CPUtime=2.82
/proc/19511/stat : 19511 (minisat) R 19510 19413 19376 0 -1 4194304 1533 0 0 0 281 1 0 0 25 0 1 0 43609647 6926336 1519 996147200 134512640 135127466 4294956256 18446744073709551615 134530581 0 0 4096 3 0 0 0 17 1 0 0
/proc/19511/statm: 1691 1519 75 150 0 1538 0
Current children cumulated CPU time (s) 13.94
Current children cumulated vsize (KiB) 25720
[startup+15.9014 s]
/proc/loadavg: 2.22 2.51 2.54 3/76 19511
/proc/meminfo: memFree=1770288/2055920 swapFree=4192812/4192956
[pid=19413] ppid=19411 vsize=13600 CPUtime=11.12
/proc/19413/stat : 19413 (sugar) S 19411 19413 19376 0 -1 4194304 1803 46277 0 8 5 2 1068 37 16 0 1 0 43608503 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19413/statm: 3400 808 374 3 0 500 0
[pid=19510] ppid=19413 vsize=5356 CPUtime=0
/proc/19510/stat : 19510 (sh) S 19413 19413 19376 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 43609647 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 258939085636 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/19510/statm: 1339 232 193 169 0 50 0
[pid=19511] ppid=19510 vsize=7028 CPUtime=4.4
/proc/19511/stat : 19511 (minisat) R 19510 19413 19376 0 -1 4194304 1603 0 0 0 439 1 0 0 25 0 1 0 43609647 7196672 1589 996147200 134512640 135127466 4294956256 18446744073709551615 134531110 0 0 4096 3 0 0 0 17 1 0 0
/proc/19511/statm: 1757 1589 75 150 0 1604 0
Current children cumulated CPU time (s) 15.52
Current children cumulated vsize (KiB) 25984
[startup+16.3015 s]
/proc/loadavg: 2.22 2.51 2.54 3/76 19511
/proc/meminfo: memFree=1770288/2055920 swapFree=4192812/4192956
[pid=19413] ppid=19411 vsize=13600 CPUtime=11.12
/proc/19413/stat : 19413 (sugar) S 19411 19413 19376 0 -1 4194304 1803 46277 0 8 5 2 1068 37 16 0 1 0 43608503 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19413/statm: 3400 808 374 3 0 500 0
[pid=19510] ppid=19413 vsize=5356 CPUtime=0
/proc/19510/stat : 19510 (sh) S 19413 19413 19376 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 43609647 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 258939085636 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/19510/statm: 1339 232 193 169 0 50 0
[pid=19511] ppid=19510 vsize=7028 CPUtime=4.8
/proc/19511/stat : 19511 (minisat) R 19510 19413 19376 0 -1 4194304 1623 0 0 0 479 1 0 0 25 0 1 0 43609647 7196672 1609 996147200 134512640 135127466 4294956256 18446744073709551615 134527053 0 0 4096 3 0 0 0 17 1 0 0
/proc/19511/statm: 1757 1609 75 150 0 1604 0
Current children cumulated CPU time (s) 15.92
Current children cumulated vsize (KiB) 25984
[startup+16.5065 s]
/proc/loadavg: 2.22 2.51 2.54 3/76 19511
/proc/meminfo: memFree=1769968/2055920 swapFree=4192812/4192956
[pid=19413] ppid=19411 vsize=13600 CPUtime=16.1
/proc/19413/stat : 19413 (sugar) S 19411 19413 19376 0 -1 4194304 1845 48208 0 8 5 2 1564 39 16 0 1 0 43608503 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19413/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 16.1
Current children cumulated vsize (KiB) 13600
[startup+16.6016 s]
/proc/loadavg: 2.22 2.51 2.54 3/76 19511
/proc/meminfo: memFree=1769968/2055920 swapFree=4192812/4192956
[pid=19413] ppid=19411 vsize=13600 CPUtime=16.1
/proc/19413/stat : 19413 (sugar) S 19411 19413 19376 0 -1 4194304 1864 48208 0 8 5 2 1564 39 16 0 1 0 43608503 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19413/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 16.1
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 16.6442
CPU time (s): 16.2685
CPU user time (s): 15.8176
CPU system time (s): 0.450931
CPU usage (%): 97.7431
Max. virtual memory (cumulated for all children) (KiB): 887428
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 15.8176
system time used= 0.450931
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 53875
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= 2926
involuntary context switches= 3027
runsolver used 0.030995 second user time and 0.065989 second system time
The end