0.00/0.05 c 0 Sugar v1-13 + HOME/minisat
0.00/0.05 c 0 BEGIN Sat Jul 12 07:53:35 2008
0.00/0.05 c 0 PID 15959
0.04/0.05 c 0 HOST node26.alineos.net
0.04/0.05 c 0 CONVERTING HOME/instance-1111174-1215842015.xml TO HOME/temp.csp
0.04/0.05 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1111174-1215842015.xml' 'HOME/temp.csp'
0.04/0.25 c 0 25 domains, 25 variables, 1 predicates, 0 relations, 100 constraints
0.04/0.29 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.04/0.29 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.37 c 0 Parsing HOME/temp.csp
0.26/0.44 c 0 parsed 151 expressions
0.26/0.45 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.26/0.45 c 0 MAX CSP: 100 constraints
0.26/0.45 c 0 Converting to clausal form CSP
0.26/0.47 c 0 converted 26 (10%) expressions
0.26/0.48 c 0 converted 51 (20%) expressions
0.26/0.49 c 0 converted 77 (30%) expressions
0.26/0.50 c 0 converted 102 (40%) expressions
0.26/0.50 c 0 converted 127 (50%) expressions
0.26/0.51 c 0 converted 153 (60%) expressions
0.26/0.52 c 0 converted 178 (70%) expressions
0.26/0.52 c 0 converted 204 (80%) expressions
0.26/0.53 c 0 converted 229 (90%) expressions
0.26/0.58 c 0 converted 254 (100%) expressions
0.26/0.58 c 0 CSP : 225 integers, 0 booleans, 299 clauses, largest domain size 320
0.26/0.58 c 0 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.26/0.58 c 0 Propagation in CSP
0.26/0.60 c 0 97 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.26/0.60 c 0 CSP : 225 integers, 0 booleans, 299 clauses, largest domain size 320
0.26/0.60 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.26/0.60 c 0 Simplifing CSP by introducing new Boolean variables
0.26/0.61 c 0 CSP : 225 integers, 200 booleans, 499 clauses, largest domain size 320
0.26/0.61 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.26/0.64 c 0 Encoding CSP to SAT : HOME/temp.cnf
0.26/0.67 c 0 23 (10%) CSP integer variables are encoded (6285 clauses, 79564 bytes)
0.26/0.67 c 0 45 (20%) CSP integer variables are encoded (6771 clauses, 85882 bytes)
0.26/0.67 c 0 68 (30%) CSP integer variables are encoded (6771 clauses, 85882 bytes)
0.26/0.67 c 0 90 (40%) CSP integer variables are encoded (6771 clauses, 85882 bytes)
0.26/0.67 c 0 113 (50%) CSP integer variables are encoded (6771 clauses, 85882 bytes)
0.26/0.67 c 0 135 (60%) CSP integer variables are encoded (6888 clauses, 87403 bytes)
0.26/0.67 c 0 158 (70%) CSP integer variables are encoded (7432 clauses, 94475 bytes)
0.26/0.67 c 0 180 (80%) CSP integer variables are encoded (7616 clauses, 96867 bytes)
0.26/0.67 c 0 203 (90%) CSP integer variables are encoded (7709 clauses, 98076 bytes)
0.26/0.67 c 0 225 (100%) CSP integer variables are encoded (7847 clauses, 99870 bytes)
0.26/0.70 c 0 50 (10%) CSP clauses are encoded (15387 clauses, 231916 bytes)
0.26/0.71 c 0 100 (20%) CSP clauses are encoded (22600 clauses, 365456 bytes)
0.26/0.73 c 0 150 (30%) CSP clauses are encoded (29413 clauses, 494523 bytes)
0.26/0.75 c 0 200 (40%) CSP clauses are encoded (36775 clauses, 634011 bytes)
0.26/0.76 c 0 250 (50%) CSP clauses are encoded (43437 clauses, 760209 bytes)
0.26/0.77 c 0 300 (60%) CSP clauses are encoded (50083 clauses, 886103 bytes)
0.26/0.79 c 0 350 (70%) CSP clauses are encoded (56227 clauses, 993326 bytes)
0.26/0.80 c 1 400 (80%) CSP clauses are encoded (61663 clauses, 1091344 bytes)
0.26/0.81 c 1 450 (90%) CSP clauses are encoded (62505 clauses, 1105601 bytes)
0.26/0.81 c 1 499 (100%) CSP clauses are encoded (64735 clauses, 1144705 bytes)
0.26/0.81 c 1 499 CSP clauses encoded
0.26/0.81 c 1 Writing map file : HOME/temp.map
0.26/0.82 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.26/0.82 c 1 SAT : 8272 SAT variables, 64735 SAT clauses, 1144705 bytes
0.26/0.82 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.26/0.87 c 1 OBJECTIVE minimize _COST
0.26/0.87 c 1 OBJECTIVE BOUND: 0 <= _COST <=
0.26/0.87 c 1 SEARCHING: _COST <= 50
0.26/0.87 c 1 SOLVING HOME/temp.cnf
0.26/0.87 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.26/0.88 c 1 This is MiniSat 2.0 beta
0.26/0.88 c 1 WARNING: for repeatability, setting FPU to use double precision
0.26/0.88 c 1 ============================[ Problem Statistics ]=============================
0.26/0.88 c 1 | |
0.26/0.88 c 1 | Number of variables: 8272 |
0.26/0.88 c 1 | Number of clauses: 64736 |
0.78/0.91 c 1 | Parsing time: 0.03 s |
0.78/0.92 c 1 ============================[ Search Statistics ]==============================
0.78/0.92 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.78/0.92 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.78/0.92 c 1 ===============================================================================
0.78/0.92 c 1 | 0 | 7922 59182 168047 | 19727 0 nan | 0.000 % |
0.78/0.93 c 1 ===============================================================================
0.78/0.93 c 1 restarts : 1
0.78/0.93 c 1 conflicts : 42 (894 /sec)
0.78/0.93 c 1 decisions : 207 (1.93 % random) (4405 /sec)
0.78/0.93 c 1 propagations : 27391 (582886 /sec)
0.78/0.93 c 1 conflict literals : 293 (14.33 % deleted)
0.78/0.93 c 1 Memory used : 5.15 MB
0.78/0.93 c 1 CPU time : 0.046992 s
0.78/0.93 c 1
0.78/0.93 c 1 SATISFIABLE
0.78/0.93 c 1 FOUND: _COST <= 50
0.78/0.93 s SATISFIABLE
0.78/0.93 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.78/0.93 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.89/1.02 c 1 Decoding HOME/temp.out
0.89/1.08 c 1 OBJECTIVE _COST 50
0.89/1.08 o 50
0.89/1.08 v 155 177 27 297 120 267 17 87 110 194 297 301 258 203 136 239 280 263 118 230 248 319 87 246 242
0.89/1.09 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.89/1.10 c 1 OBJECTIVE BOUND: 0 <= _COST <= 50
0.89/1.10 c 1 SEARCHING: _COST <= 25
0.89/1.10 c 1 SOLVING HOME/temp.cnf
0.89/1.10 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.89/1.10 c 1 This is MiniSat 2.0 beta
0.89/1.10 c 1 WARNING: for repeatability, setting FPU to use double precision
0.89/1.10 c 1 ============================[ Problem Statistics ]=============================
0.89/1.10 c 1 | |
0.99/1.10 c 1 | Number of variables: 8272 |
0.99/1.10 c 1 | Number of clauses: 64736 |
0.99/1.14 c 1 | Parsing time: 0.03 s |
0.99/1.14 c 1 ============================[ Search Statistics ]==============================
0.99/1.14 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.99/1.14 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.99/1.14 c 1 ===============================================================================
0.99/1.14 c 1 | 0 | 7722 55807 158497 | 18602 0 nan | 0.000 % |
0.99/1.16 c 1 ===============================================================================
0.99/1.16 c 1 restarts : 1
0.99/1.16 c 1 conflicts : 52 (1040 /sec)
0.99/1.16 c 1 decisions : 150 (0.67 % random) (3000 /sec)
0.99/1.16 c 1 propagations : 36932 (738758 /sec)
0.99/1.16 c 1 conflict literals : 454 (14.18 % deleted)
0.99/1.16 c 1 Memory used : 5.15 MB
0.99/1.16 c 1 CPU time : 0.049992 s
0.99/1.16 c 1
0.99/1.16 c 1 SATISFIABLE
0.99/1.17 c 1 FOUND: _COST <= 25
0.99/1.17 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.99/1.17 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.06/1.25 c 1 Decoding HOME/temp.out
1.06/1.34 c 1 OBJECTIVE _COST 25
1.06/1.34 o 25
1.06/1.34 v 155 177 7 297 120 267 174 244 90 0 297 263 73 150 32 239 184 48 118 83 101 319 87 174 27
1.06/1.36 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.06/1.38 c 1 OBJECTIVE BOUND: 0 <= _COST <= 25
1.06/1.38 c 1 SEARCHING: _COST <= 12
1.06/1.38 c 1 SOLVING HOME/temp.cnf
1.06/1.38 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.06/1.38 c 1 This is MiniSat 2.0 beta
1.06/1.38 c 1 WARNING: for repeatability, setting FPU to use double precision
1.06/1.38 c 1 ============================[ Problem Statistics ]=============================
1.06/1.38 c 1 | |
1.06/1.38 c 1 | Number of variables: 8272 |
1.06/1.38 c 1 | Number of clauses: 64736 |
1.25/1.42 c 1 | Parsing time: 0.03 s |
1.25/1.42 c 1 ============================[ Search Statistics ]==============================
1.25/1.42 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.25/1.42 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.25/1.42 c 1 ===============================================================================
1.25/1.42 c 1 | 0 | 7575 52991 150477 | 17663 0 nan | 0.000 % |
1.25/1.44 c 1 | 102 | 7575 52991 150477 | 19430 102 8 | 8.426 % |
1.25/1.47 c 1 | 252 | 7575 52991 150477 | 21373 252 9 | 8.426 % |
1.25/1.49 c 1 ===============================================================================
1.25/1.49 c 1 restarts : 3
1.25/1.49 c 1 conflicts : 321 (3058 /sec)
1.25/1.49 c 1 decisions : 605 (1.16 % random) (5763 /sec)
1.25/1.49 c 1 propagations : 186885 (1780128 /sec)
1.25/1.49 c 1 conflict literals : 3111 (21.10 % deleted)
1.25/1.49 c 1 Memory used : 5.15 MB
1.25/1.49 c 1 CPU time : 0.104984 s
1.25/1.49 c 1
1.25/1.50 c 1 SATISFIABLE
1.25/1.50 c 1 FOUND: _COST <= 12
1.25/1.50 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.25/1.50 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.25/1.58 c 1 Decoding HOME/temp.out
1.38/1.67 c 1 OBJECTIVE _COST 12
1.38/1.67 o 12
1.38/1.67 v 297 172 43 5 262 208 76 53 251 3 297 4 220 109 38 124 126 4 276 203 270 319 79 181 169
1.38/1.69 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.38/1.71 c 1 OBJECTIVE BOUND: 0 <= _COST <= 12
1.38/1.71 c 1 SEARCHING: _COST <= 6
1.38/1.71 c 1 SOLVING HOME/temp.cnf
1.38/1.71 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.38/1.71 c 1 This is MiniSat 2.0 beta
1.38/1.71 c 1 WARNING: for repeatability, setting FPU to use double precision
1.38/1.71 c 1 ============================[ Problem Statistics ]=============================
1.38/1.71 c 1 | |
1.38/1.71 c 1 | Number of variables: 8272 |
1.38/1.71 c 1 | Number of clauses: 64736 |
1.38/1.76 c 1 | Parsing time: 0.03 s |
1.38/1.76 c 1 ============================[ Search Statistics ]==============================
1.38/1.76 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.38/1.76 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.38/1.76 c 1 ===============================================================================
1.38/1.76 c 1 | 0 | 7463 51374 145956 | 17124 0 nan | 0.000 % |
1.38/1.78 c 1 | 101 | 7463 51374 145956 | 18837 101 10 | 9.780 % |
1.58/1.82 c 2 | 251 | 7463 51374 145956 | 20720 251 11 | 9.780 % |
1.58/1.86 c 2 | 476 | 7463 51374 145956 | 22792 476 11 | 9.780 % |
1.58/1.88 c 2 ===============================================================================
1.58/1.88 c 2 restarts : 4
1.58/1.88 c 2 conflicts : 514 (3295 /sec)
1.58/1.88 c 2 decisions : 787 (1.65 % random) (5046 /sec)
1.58/1.88 c 2 propagations : 315217 (2020933 /sec)
1.58/1.88 c 2 conflict literals : 6185 (23.74 % deleted)
1.58/1.88 c 2 Memory used : 5.15 MB
1.58/1.88 c 2 CPU time : 0.155976 s
1.58/1.88 c 2
1.58/1.88 c 2 SATISFIABLE
1.58/1.88 c 2 FOUND: _COST <= 6
1.58/1.88 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.58/1.88 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.75/1.97 c 2 Decoding HOME/temp.out
1.75/2.05 c 2 OBJECTIVE _COST 6
1.75/2.05 o 6
1.75/2.06 v 144 186 2 85 300 98 73 50 251 166 169 207 25 241 128 239 117 1 276 172 123 102 8 118 207
1.75/2.08 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.93/2.13 c 2 OBJECTIVE BOUND: 0 <= _COST <= 6
1.93/2.13 c 2 SEARCHING: _COST <= 3
1.93/2.13 c 2 SOLVING HOME/temp.cnf
1.93/2.13 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.93/2.13 c 2 This is MiniSat 2.0 beta
1.93/2.13 c 2 WARNING: for repeatability, setting FPU to use double precision
1.93/2.13 c 2 ============================[ Problem Statistics ]=============================
1.93/2.13 c 2 | |
1.93/2.14 c 2 | Number of variables: 8272 |
1.93/2.14 c 2 | Number of clauses: 64736 |
1.93/2.17 c 2 | Parsing time: 0.03 s |
1.93/2.18 c 2 ============================[ Search Statistics ]==============================
1.93/2.18 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.93/2.18 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.93/2.18 c 2 ===============================================================================
1.93/2.18 c 2 | 0 | 7360 50375 143265 | 16791 0 nan | 0.000 % |
1.93/2.20 c 2 | 101 | 7360 50375 143265 | 18470 101 9 | 11.025 % |
1.94/2.26 c 2 | 251 | 7360 50375 143265 | 20317 251 14 | 11.025 % |
1.94/2.30 c 2 | 478 | 7349 50333 143160 | 22349 469 13 | 11.158 % |
1.94/2.32 c 2 | 815 | 7344 50333 143160 | 24584 801 10 | 11.473 % |
1.94/2.32 c 2 ===============================================================================
1.94/2.32 c 2 restarts : 5
1.94/2.32 c 2 conflicts : 1012 (5592 /sec)
1.94/2.32 c 2 decisions : 1214 (1.81 % random) (6708 /sec)
1.94/2.32 c 2 propagations : 394868 (2181929 /sec)
1.94/2.32 c 2 conflict literals : 9625 (30.69 % deleted)
1.94/2.32 c 2 Memory used : 5.15 MB
1.94/2.32 c 2 CPU time : 0.180972 s
1.94/2.32 c 2
1.94/2.32 c 2 UNSATISFIABLE
1.94/2.33 c 2 NOT FOUND: _COST <= 3
1.94/2.33 c 2 OBJECTIVE BOUND: 4 <= _COST <= 6
1.94/2.33 c 2 SEARCHING: _COST <= 5
1.94/2.33 c 2 SOLVING HOME/temp.cnf
1.94/2.33 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.94/2.33 c 2 This is MiniSat 2.0 beta
1.94/2.33 c 2 WARNING: for repeatability, setting FPU to use double precision
1.94/2.33 c 2 ============================[ Problem Statistics ]=============================
1.94/2.33 c 2 | |
1.94/2.33 c 2 | Number of variables: 8272 |
1.94/2.33 c 2 | Number of clauses: 64736 |
1.94/2.37 c 2 | Parsing time: 0.03 s |
1.94/2.37 c 2 ============================[ Search Statistics ]==============================
1.94/2.37 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.94/2.37 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.94/2.37 c 2 ===============================================================================
1.94/2.37 c 2 | 0 | 7430 51022 144998 | 17007 0 nan | 0.000 % |
1.94/2.39 c 2 | 102 | 7430 51022 144998 | 18708 102 9 | 10.179 % |
2.14/2.43 c 2 | 253 | 7430 51022 144998 | 20578 253 13 | 10.179 % |
2.14/2.47 c 2 | 479 | 7430 51022 144998 | 22636 479 13 | 10.179 % |
2.14/2.51 c 2 | 816 | 7430 51022 144998 | 24900 816 12 | 10.179 % |
2.14/2.53 c 2 ===============================================================================
2.14/2.53 c 2 restarts : 5
2.14/2.53 c 2 conflicts : 837 (4249 /sec)
2.14/2.53 c 2 decisions : 1107 (1.81 % random) (5620 /sec)
2.14/2.53 c 2 propagations : 413639 (2100010 /sec)
2.14/2.53 c 2 conflict literals : 10387 (24.77 % deleted)
2.14/2.53 c 2 Memory used : 5.15 MB
2.14/2.53 c 2 CPU time : 0.19697 s
2.14/2.53 c 2
2.14/2.53 c 2 SATISFIABLE
2.14/2.54 c 2 FOUND: _COST <= 5
2.14/2.54 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.14/2.54 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.35/2.62 c 2 Decoding HOME/temp.out
2.35/2.68 c 2 OBJECTIVE _COST 5
2.35/2.68 o 5
2.35/2.68 v 313 84 197 4 42 174 242 77 90 4 4 90 124 241 43 217 280 77 18 150 100 201 245 1 149
2.35/2.68 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.35/2.70 c 2 OBJECTIVE BOUND: 4 <= _COST <= 5
2.35/2.70 c 2 SEARCHING: _COST <= 4
2.35/2.70 c 2 SOLVING HOME/temp.cnf
2.35/2.70 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.35/2.70 c 2 This is MiniSat 2.0 beta
2.35/2.70 c 2 WARNING: for repeatability, setting FPU to use double precision
2.35/2.70 c 2 ============================[ Problem Statistics ]=============================
2.35/2.70 c 2 | |
2.35/2.70 c 2 | Number of variables: 8272 |
2.35/2.70 c 2 | Number of clauses: 64736 |
2.35/2.74 c 2 | Parsing time: 0.03 s |
2.35/2.75 c 2 ============================[ Search Statistics ]==============================
2.35/2.75 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.35/2.75 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.35/2.75 c 2 ===============================================================================
2.35/2.75 c 2 | 0 | 7397 50697 144121 | 16899 0 nan | 0.000 % |
2.35/2.77 c 2 | 101 | 7397 50697 144121 | 18588 101 8 | 10.578 % |
2.50/2.81 c 3 | 251 | 7397 50697 144121 | 20447 251 13 | 10.578 % |
2.50/2.91 c 3 | 476 | 7397 50697 144121 | 22492 476 14 | 10.578 % |
2.50/2.98 c 3 | 813 | 7397 50697 144121 | 24741 813 14 | 10.578 % |
2.50/3.02 c 3 | 1320 | 7397 50697 144121 | 27216 1320 13 | 10.578 % |
2.50/3.21 c 3 | 2079 | 7395 50687 144096 | 29937 1837 13 | 10.602 % |
2.50/3.21 c 3 | 3218 | 7395 50687 144096 | 32931 2976 13 | 10.602 % |
2.50/3.22 c 3 | 4926 | 7372 50599 143878 | 36224 4097 11 | 12.222 % |
2.50/3.22 c 3 ===============================================================================
2.50/3.22 c 3 restarts : 9
2.50/3.22 c 3 conflicts : 4996 (9856 /sec)
2.50/3.22 c 3 decisions : 5493 (1.84 % random) (10836 /sec)
2.50/3.22 c 3 propagations : 1078930 (2128395 /sec)
2.50/3.22 c 3 conflict literals : 53479 (37.67 % deleted)
2.50/3.22 c 3 Memory used : 5.18 MB
2.50/3.22 c 3 CPU time : 0.506922 s
2.50/3.22 c 3
2.50/3.23 c 3 UNSATISFIABLE
2.50/3.23 c 3 NOT FOUND: _COST <= 4
2.50/3.23 c 3 OBJECTIVE _COST 5
2.50/3.23 s OPTIMUM FOUND
2.50/3.23 c 3 CPU 2.7 (0.03 0.02 2.67 0.3)
2.50/3.23 c 3 END Sat Jul 12 07:53:38 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-1111174-1215842015/watcher-1111174-1215842015 -o /tmp/evaluation-result-1111174-1215842015/solver-1111174-1215842015 -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-1111174-1215842015.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.00 2.00 4/73 15959
/proc/meminfo: memFree=1791528/2055920 swapFree=4181272/4192956
[pid=15959] ppid=15957 vsize=12268 CPUtime=0
/proc/15959/stat : 15959 (sugar) R 15957 15959 14857 0 -1 4194304 348 0 0 0 0 0 0 0 20 0 1 0 40903397 12562432 316 996147200 4194304 4206940 548682068592 18446744073709551615 269028653669 0 2147483391 4224 0 0 0 0 17 1 0 0
/proc/15959/statm: 3067 316 241 3 0 167 0
[startup+0.0511059 s]
/proc/loadavg: 2.00 2.00 2.00 4/73 15959
/proc/meminfo: memFree=1791528/2055920 swapFree=4181272/4192956
[pid=15959] ppid=15957 vsize=13600 CPUtime=0.04
/proc/15959/stat : 15959 (sugar) S 15957 15959 14857 0 -1 4194304 838 0 0 0 3 1 0 0 18 0 1 0 40903397 13926400 792 996147200 4194304 4206940 548682068592 18446744073709551615 269037383778 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15959/statm: 3400 792 367 3 0 500 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 13600
[startup+0.10162 s]
/proc/loadavg: 2.00 2.00 2.00 4/73 15959
/proc/meminfo: memFree=1791528/2055920 swapFree=4181272/4192956
[pid=15959] ppid=15957 vsize=13600 CPUtime=0.04
/proc/15959/stat : 15959 (sugar) S 15957 15959 14857 0 -1 4194304 898 127 0 0 3 1 0 0 19 0 1 0 40903397 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 269037383778 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15959/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 13600
[startup+0.301545 s]
/proc/loadavg: 2.00 2.00 2.00 4/73 15959
/proc/meminfo: memFree=1791528/2055920 swapFree=4181272/4192956
[pid=15959] ppid=15957 vsize=13600 CPUtime=0.26
/proc/15959/stat : 15959 (sugar) S 15957 15959 14857 0 -1 4194304 957 4147 0 1 3 1 19 3 16 0 1 0 40903397 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 269037383778 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15959/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.26
Current children cumulated vsize (KiB) 13600
[startup+0.701576 s]
/proc/loadavg: 2.00 2.00 2.00 4/73 15959
/proc/meminfo: memFree=1791528/2055920 swapFree=4181272/4192956
[pid=15959] ppid=15957 vsize=13600 CPUtime=0.26
/proc/15959/stat : 15959 (sugar) S 15957 15959 14857 0 -1 4194304 974 4147 0 1 3 1 19 3 15 0 1 0 40903397 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 269037383778 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15959/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.26
Current children cumulated vsize (KiB) 13600
[startup+1.5017 s]
/proc/loadavg: 2.00 2.00 2.00 4/84 15993
/proc/meminfo: memFree=1784592/2055920 swapFree=4181272/4192956
[pid=15959] ppid=15957 vsize=13600 CPUtime=1.25
/proc/15959/stat : 15959 (sugar) S 15957 15959 14857 0 -1 4194304 1290 19938 0 4 3 1 105 16 15 0 1 0 40903397 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 269037383778 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15959/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 1.25
Current children cumulated vsize (KiB) 13600
[startup+3.10277 s]
/proc/loadavg: 2.00 2.00 2.00 2/84 16029
/proc/meminfo: memFree=1782864/2055920 swapFree=4181272/4192956
[pid=15959] ppid=15957 vsize=13600 CPUtime=2.5
/proc/15959/stat : 15959 (sugar) S 15957 15959 14857 0 -1 4194304 1686 37087 0 7 3 2 216 29 15 0 1 0 40903397 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 269037383778 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15959/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 2.5
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
Child status: 0
Real time (s): 3.23338
CPU time (s): 3.04654
CPU user time (s): 2.71159
CPU system time (s): 0.334949
CPU usage (%): 94.2214
Max. virtual memory (cumulated for all children) (KiB): 883024
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 2.71159
system time used= 0.334949
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 40346
page faults= 7
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 2089
involuntary context switches= 1904
runsolver used 0.006998 second user time and 0.021996 second system time
The end
Begin job on node26 at 2008-07-12 07:53:35
IDJOB=1111174
IDBENCH=61240
IDSOLVER=368
FILE ID=node26/1111174-1215842015
PBS_JOBID= 7903347
Free space on /tmp= 66468 MiB
SOLVER NAME= Sugar v1.13+minisat
BENCH NAME= CPAI08/csp/os-taillard-5/normalized-os-taillard-5-95-8.xml
COMMAND LINE= DIR/sugar -max -c -vv -java="java -Xmx700M" -jar="DIR/sugar-v1-13.jar" -solver="DIR/minisat" -tmp="TMPDIR/temp" BENCHNAME
RUNSOLVER COMMAND LINE= /home/evaluation/evaluation/pub/bin/runsolver --timestamp -w /tmp/evaluation-result-1111174-1215842015/watcher-1111174-1215842015 -o /tmp/evaluation-result-1111174-1215842015/solver-1111174-1215842015 -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-1111174-1215842015.xml
TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= ec69a18ba15b065d64b927e35a64648c
RANDOM SEED=999663139
node26.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.213
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.213
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: 1791944 kB
Buffers: 36008 kB
Cached: 86380 kB
SwapCached: 5860 kB
Active: 139356 kB
Inactive: 66884 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1791944 kB
SwapTotal: 4192956 kB
SwapFree: 4181272 kB
Dirty: 1296 kB
Writeback: 0 kB
Mapped: 90600 kB
Slab: 42992 kB
Committed_AS: 200796 kB
PageTables: 1872 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= 66468 MiB
End job on node26 at 2008-07-12 07:53:38