0.01/0.04 c 0 Sugar v1-13 + HOME/minisat
0.01/0.04 c 0 BEGIN Wed Jul 16 05:51:47 2008
0.01/0.04 c 0 PID 32045
0.01/0.04 c 0 HOST node1.alineos.net
0.01/0.04 c 0 CONVERTING HOME/instance-1126276-1216180307.xml TO HOME/temp.csp
0.01/0.04 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1126276-1216180307.xml' 'HOME/temp.csp'
0.03/0.25 c 0 2 domains, 29 variables, 0 predicates, 2 relations, 196 constraints
0.03/0.27 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.27 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.25/0.35 c 1 Parsing HOME/temp.csp
0.25/0.41 c 1 parsed 229 expressions
0.25/0.45 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.25/0.45 c 1 MAX CSP: 196 constraints
0.25/0.45 c 1 Converting to clausal form CSP
0.25/0.49 c 1 converted 43 (10%) expressions
0.25/0.49 c 1 converted 86 (20%) expressions
0.25/0.50 c 1 converted 129 (30%) expressions
0.25/0.50 c 1 converted 172 (40%) expressions
0.25/0.50 c 1 converted 214 (50%) expressions
0.25/0.51 c 1 converted 257 (60%) expressions
0.25/0.51 c 1 converted 300 (70%) expressions
0.25/0.52 c 1 converted 343 (80%) expressions
0.25/0.52 c 1 converted 386 (90%) expressions
0.25/0.67 c 1 converted 428 (100%) expressions
0.25/0.68 c 1 CSP : 421 integers, 0 booleans, 587 clauses, largest domain size 295
0.25/0.68 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.25/0.68 c 1 Propagation in CSP
0.25/0.70 c 1 193 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.25/0.70 c 1 CSP : 421 integers, 0 booleans, 587 clauses, largest domain size 197
0.25/0.70 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.25/0.70 c 1 Simplifing CSP by introducing new Boolean variables
0.25/0.70 c 1 CSP : 421 integers, 0 booleans, 587 clauses, largest domain size 197
0.25/0.70 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.25/0.73 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.25/0.73 c 1 43 (10%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.25/0.73 c 1 85 (20%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.25/0.74 c 1 127 (30%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.25/0.74 c 1 169 (40%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.25/0.74 c 1 211 (50%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.25/0.75 c 1 253 (60%) CSP integer variables are encoded (680 clauses, 7544 bytes)
0.25/0.75 c 1 295 (70%) CSP integer variables are encoded (1559 clauses, 18842 bytes)
0.25/0.75 c 1 337 (80%) CSP integer variables are encoded (1971 clauses, 24198 bytes)
0.25/0.75 c 1 379 (90%) CSP integer variables are encoded (2179 clauses, 26902 bytes)
0.25/0.75 c 1 421 (100%) CSP integer variables are encoded (2492 clauses, 30971 bytes)
0.25/0.76 c 1 59 (10%) CSP clauses are encoded (2551 clauses, 31589 bytes)
0.25/0.77 c 1 118 (20%) CSP clauses are encoded (2610 clauses, 32293 bytes)
0.25/0.78 c 1 177 (30%) CSP clauses are encoded (2669 clauses, 33040 bytes)
0.25/0.80 c 1 235 (40%) CSP clauses are encoded (3023 clauses, 37795 bytes)
0.25/0.84 c 1 294 (50%) CSP clauses are encoded (24618 clauses, 402438 bytes)
0.25/0.85 c 1 353 (60%) CSP clauses are encoded (25519 clauses, 417428 bytes)
0.25/0.89 c 1 411 (70%) CSP clauses are encoded (44885 clauses, 771162 bytes)
0.25/0.89 c 1 470 (80%) CSP clauses are encoded (45864 clauses, 787492 bytes)
0.25/0.89 c 1 529 (90%) CSP clauses are encoded (48029 clauses, 825378 bytes)
0.25/0.91 c 1 587 (100%) CSP clauses are encoded (55692 clauses, 963009 bytes)
0.25/0.91 c 1 587 CSP clauses encoded
0.25/0.91 c 1 Writing map file : HOME/temp.map
0.25/0.92 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.25/0.92 c 1 SAT : 2912 SAT variables, 55692 SAT clauses, 963009 bytes
0.25/0.92 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.25/0.94 c 1 OBJECTIVE minimize _COST
0.25/0.94 c 1 OBJECTIVE BOUND: 0 <= _COST <=
0.25/0.94 c 1 SEARCHING: _COST <= 98
0.25/0.94 c 1 SOLVING HOME/temp.cnf
0.25/0.94 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.25/0.94 c 1 This is MiniSat 2.0 beta
0.25/0.94 c 1 WARNING: for repeatability, setting FPU to use double precision
0.25/0.94 c 1 ============================[ Problem Statistics ]=============================
0.25/0.94 c 1 | |
0.25/0.95 c 1 | Number of variables: 2912 |
0.25/0.95 c 1 | Number of clauses: 55693 |
0.25/0.98 c 1 | Parsing time: 0.02 s |
0.25/0.98 c 1 ============================[ Search Statistics ]==============================
0.25/0.98 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.25/0.98 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.25/0.98 c 1 ===============================================================================
0.25/0.98 c 1 | 0 | 2128 35889 102221 | 11963 0 nan | 0.000 % |
0.93/1.00 c 1 ===============================================================================
0.93/1.00 c 1 restarts : 1
0.93/1.00 c 1 conflicts : 46 (939 /sec)
0.93/1.00 c 1 decisions : 349 (0.29 % random) (7124 /sec)
0.93/1.00 c 1 propagations : 30574 (624061 /sec)
0.93/1.00 c 1 conflict literals : 573 (13.70 % deleted)
0.93/1.00 c 1 Memory used : 4.07 MB
0.93/1.00 c 1 CPU time : 0.048992 s
0.93/1.00 c 1
0.93/1.01 c 1 SATISFIABLE
0.93/1.01 c 1 FOUND: _COST <= 98
0.93/1.01 s SATISFIABLE
0.93/1.01 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.93/1.01 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.93/1.09 c 1 Decoding HOME/temp.out
0.95/1.15 c 1 OBJECTIVE _COST 98
0.95/1.15 o 98
0.95/1.15 v 1 1 0 0 1 1 0 0 1 0 1 0 0 0 1 0 0 0 1 1 1 1 1 1 1 1 1 0 -1
0.95/1.15 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.95/1.17 c 1 OBJECTIVE BOUND: 0 <= _COST <= 98
0.95/1.17 c 1 SEARCHING: _COST <= 49
0.95/1.17 c 1 SOLVING HOME/temp.cnf
0.95/1.17 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.95/1.17 c 1 This is MiniSat 2.0 beta
0.95/1.17 c 1 WARNING: for repeatability, setting FPU to use double precision
0.95/1.17 c 1 ============================[ Problem Statistics ]=============================
0.95/1.17 c 1 | |
0.95/1.17 c 1 | Number of variables: 2912 |
0.95/1.17 c 1 | Number of clauses: 55693 |
1.10/1.21 c 1 | Parsing time: 0.03 s |
1.10/1.22 c 1 ============================[ Search Statistics ]==============================
1.10/1.22 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.10/1.22 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.10/1.22 c 1 ===============================================================================
1.10/1.22 c 1 | 0 | 1687 23835 67333 | 7945 0 nan | 0.000 % |
1.10/1.23 c 1 | 100 | 1683 23835 67333 | 8739 98 16 | 42.685 % |
1.10/1.23 c 1 ===============================================================================
1.10/1.23 c 1 restarts : 2
1.10/1.23 c 1 conflicts : 127 (2491 /sec)
1.10/1.23 c 1 decisions : 282 (0.71 % random) (5530 /sec)
1.10/1.23 c 1 propagations : 37012 (725839 /sec)
1.10/1.23 c 1 conflict literals : 1916 (21.15 % deleted)
1.10/1.23 c 1 Memory used : 4.07 MB
1.10/1.23 c 1 CPU time : 0.050992 s
1.10/1.23 c 1
1.10/1.23 c 1 SATISFIABLE
1.10/1.23 c 1 FOUND: _COST <= 49
1.10/1.23 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.10/1.23 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.16/1.32 c 2 Decoding HOME/temp.out
1.16/1.37 c 2 OBJECTIVE _COST 49
1.16/1.37 o 49
1.16/1.38 v 0 1 1 1 0 0 1 0 0 1 0 0 1 1 0 1 0 0 0 0 0 1 1 0 1 0 0 0 -1
1.16/1.38 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.16/1.40 c 2 OBJECTIVE BOUND: 0 <= _COST <= 49
1.16/1.40 c 2 SEARCHING: _COST <= 24
1.16/1.40 c 2 SOLVING HOME/temp.cnf
1.16/1.40 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.16/1.40 c 2 This is MiniSat 2.0 beta
1.16/1.40 c 2 WARNING: for repeatability, setting FPU to use double precision
1.16/1.40 c 2 ============================[ Problem Statistics ]=============================
1.16/1.40 c 2 | |
1.16/1.40 c 2 | Number of variables: 2912 |
1.16/1.40 c 2 | Number of clauses: 55693 |
1.16/1.43 c 2 | Parsing time: 0.02 s |
1.16/1.44 c 2 ============================[ Search Statistics ]==============================
1.16/1.44 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.16/1.44 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.16/1.44 c 2 ===============================================================================
1.16/1.44 c 2 | 0 | 1383 14002 38721 | 4667 0 nan | 0.000 % |
1.16/1.45 c 2 | 101 | 1378 14002 38721 | 5134 99 10 | 53.503 % |
1.16/1.47 c 2 | 251 | 1335 12800 35273 | 5647 247 9 | 54.155 % |
1.16/1.48 c 2 | 476 | 1335 12800 35273 | 6212 472 9 | 54.156 % |
1.30/1.51 c 2 | 814 | 1335 12800 35273 | 6833 810 10 | 54.155 % |
1.30/1.55 c 2 | 1322 | 1335 12800 35273 | 7516 1318 9 | 54.155 % |
1.30/1.61 c 2 | 2081 | 1335 12800 35273 | 8268 2077 10 | 54.155 % |
1.30/1.65 c 2 ===============================================================================
1.30/1.65 c 2 restarts : 7
1.30/1.65 c 2 conflicts : 2594 (10677 /sec)
1.30/1.65 c 2 decisions : 3665 (1.17 % random) (15085 /sec)
1.30/1.65 c 2 propagations : 621971 (2559941 /sec)
1.30/1.65 c 2 conflict literals : 26161 (23.43 % deleted)
1.30/1.65 c 2 Memory used : 4.07 MB
1.30/1.65 c 2 CPU time : 0.242963 s
1.30/1.65 c 2
1.30/1.65 c 2 SATISFIABLE
1.30/1.66 c 2 FOUND: _COST <= 24
1.30/1.66 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.30/1.66 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.56/1.74 c 2 Decoding HOME/temp.out
1.56/1.80 c 2 OBJECTIVE _COST 24
1.56/1.80 o 24
1.56/1.80 v 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 -1
1.56/1.81 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.56/1.82 c 2 OBJECTIVE BOUND: 0 <= _COST <= 24
1.56/1.82 c 2 SEARCHING: _COST <= 12
1.56/1.82 c 2 SOLVING HOME/temp.cnf
1.56/1.82 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.56/1.83 c 2 This is MiniSat 2.0 beta
1.56/1.83 c 2 WARNING: for repeatability, setting FPU to use double precision
1.56/1.83 c 2 ============================[ Problem Statistics ]=============================
1.56/1.83 c 2 | |
1.56/1.83 c 2 | Number of variables: 2912 |
1.56/1.83 c 2 | Number of clauses: 55693 |
1.56/1.86 c 2 | Parsing time: 0.03 s |
1.56/1.87 c 2 ============================[ Search Statistics ]==============================
1.56/1.87 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.56/1.87 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.56/1.87 c 2 ===============================================================================
1.56/1.87 c 2 | 0 | 1151 8260 22179 | 2753 0 nan | 0.000 % |
1.56/1.88 c 2 | 101 | 1149 8260 22179 | 3028 98 5 | 63.359 % |
1.56/1.89 c 2 | 252 | 1065 6861 18248 | 3331 247 6 | 63.703 % |
1.56/1.90 c 2 ===============================================================================
1.56/1.90 c 2 restarts : 3
1.56/1.90 c 2 conflicts : 305 (4766 /sec)
1.56/1.90 c 2 decisions : 467 (0.64 % random) (7298 /sec)
1.56/1.90 c 2 propagations : 79136 (1236693 /sec)
1.56/1.90 c 2 conflict literals : 1823 (23.21 % deleted)
1.56/1.90 c 2 Memory used : 4.20 MB
1.56/1.90 c 2 CPU time : 0.06399 s
1.56/1.90 c 2
1.56/1.90 c 2 UNSATISFIABLE
1.71/1.90 c 2 NOT FOUND: _COST <= 12
1.71/1.90 c 2 OBJECTIVE BOUND: 13 <= _COST <= 24
1.71/1.90 c 2 SEARCHING: _COST <= 18
1.71/1.90 c 2 SOLVING HOME/temp.cnf
1.71/1.90 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.71/1.90 c 2 This is MiniSat 2.0 beta
1.71/1.90 c 2 WARNING: for repeatability, setting FPU to use double precision
1.71/1.90 c 2 ============================[ Problem Statistics ]=============================
1.71/1.90 c 2 | |
1.71/1.90 c 2 | Number of variables: 2912 |
1.71/1.90 c 2 | Number of clauses: 55693 |
1.71/1.93 c 2 | Parsing time: 0.03 s |
1.71/1.95 c 2 ============================[ Search Statistics ]==============================
1.71/1.95 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.71/1.95 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.71/1.95 c 2 ===============================================================================
1.71/1.95 c 2 | 0 | 1269 10963 29940 | 3654 0 nan | 0.000 % |
1.71/1.96 c 2 | 100 | 1264 10963 29940 | 4019 98 8 | 57.418 % |
1.71/1.97 c 2 | 250 | 1264 10963 29940 | 4421 248 8 | 57.418 % |
1.71/1.98 c 2 | 477 | 1240 10283 27994 | 4863 475 9 | 57.418 % |
1.78/2.00 c 2 | 814 | 1240 10283 27994 | 5350 812 9 | 57.418 % |
1.78/2.04 c 2 | 1323 | 1240 10283 27994 | 5885 1321 9 | 57.418 % |
1.97/2.11 c 2 | 2083 | 1240 10283 27994 | 6473 2081 9 | 57.418 % |
1.97/2.20 c 2 | 3223 | 1197 9485 25741 | 7121 1425 8 | 58.895 % |
2.07/2.29 c 3 ===============================================================================
2.07/2.29 c 3 restarts : 8
2.07/2.29 c 3 conflicts : 4299 (11375 /sec)
2.07/2.29 c 3 decisions : 5488 (1.02 % random) (14521 /sec)
2.07/2.29 c 3 propagations : 993698 (2629234 /sec)
2.07/2.29 c 3 conflict literals : 35849 (25.29 % deleted)
2.07/2.29 c 3 Memory used : 4.20 MB
2.07/2.29 c 3 CPU time : 0.377942 s
2.07/2.29 c 3
2.07/2.29 c 3 UNSATISFIABLE
2.07/2.29 c 3 NOT FOUND: _COST <= 18
2.07/2.29 c 3 OBJECTIVE BOUND: 19 <= _COST <= 24
2.07/2.29 c 3 SEARCHING: _COST <= 21
2.07/2.29 c 3 SOLVING HOME/temp.cnf
2.07/2.29 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.07/2.29 c 3 This is MiniSat 2.0 beta
2.07/2.29 c 3 WARNING: for repeatability, setting FPU to use double precision
2.07/2.29 c 3 ============================[ Problem Statistics ]=============================
2.07/2.29 c 3 | |
2.07/2.30 c 3 | Number of variables: 2912 |
2.07/2.30 c 3 | Number of clauses: 55693 |
2.17/2.33 c 3 | Parsing time: 0.03 s |
2.17/2.34 c 3 ============================[ Search Statistics ]==============================
2.17/2.34 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.17/2.34 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.17/2.34 c 3 ===============================================================================
2.17/2.34 c 3 | 0 | 1326 12433 34182 | 4144 0 nan | 0.000 % |
2.17/2.35 c 3 | 100 | 1320 12433 34182 | 4558 97 9 | 56.113 % |
2.17/2.36 c 3 | 253 | 1320 12433 34182 | 5014 250 9 | 56.113 % |
2.17/2.37 c 3 | 478 | 1278 11306 30959 | 5516 474 9 | 56.113 % |
2.17/2.40 c 3 | 815 | 1278 11306 30959 | 6067 811 10 | 56.113 % |
2.17/2.44 c 3 | 1323 | 1278 11306 30959 | 6674 1319 10 | 56.113 % |
2.17/2.50 c 3 | 2088 | 1278 11306 30959 | 7341 2084 10 | 56.113 % |
2.17/2.61 c 3 | 3227 | 1276 11243 30776 | 8076 3222 10 | 56.182 % |
2.17/2.78 c 3 | 4939 | 1276 11243 30776 | 8883 4934 11 | 56.182 % |
2.17/3.05 c 3 | 7501 | 1269 11143 30497 | 9772 1633 9 | 56.423 % |
3.26/3.42 c 4 | 11345 | 1245 10697 29236 | 10749 1809 8 | 57.246 % |
3.76/3.97 c 4 ===============================================================================
3.76/3.97 c 4 restarts : 11
3.76/3.97 c 4 conflicts : 17069 (10297 /sec)
3.76/3.97 c 4 decisions : 21213 (0.90 % random) (12796 /sec)
3.76/3.97 c 4 propagations : 3905049 (2355636 /sec)
3.76/3.97 c 4 conflict literals : 167464 (25.69 % deleted)
3.76/3.97 c 4 Memory used : 4.22 MB
3.76/3.97 c 4 CPU time : 1.65775 s
3.76/3.97 c 4
3.76/3.97 c 4 UNSATISFIABLE
3.76/3.98 c 4 NOT FOUND: _COST <= 21
3.76/3.98 c 4 OBJECTIVE BOUND: 22 <= _COST <= 24
3.76/3.98 c 4 SEARCHING: _COST <= 23
3.76/3.98 c 4 SOLVING HOME/temp.cnf
3.76/3.98 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.76/3.98 c 4 This is MiniSat 2.0 beta
3.76/3.98 c 4 WARNING: for repeatability, setting FPU to use double precision
3.76/3.98 c 4 ============================[ Problem Statistics ]=============================
3.76/3.98 c 4 | |
3.76/3.98 c 4 | Number of variables: 2912 |
3.76/3.98 c 4 | Number of clauses: 55693 |
3.85/4.01 c 4 | Parsing time: 0.03 s |
3.85/4.02 c 4 ============================[ Search Statistics ]==============================
3.85/4.02 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.85/4.02 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.85/4.02 c 4 ===============================================================================
3.85/4.02 c 4 | 0 | 1364 13468 37175 | 4489 0 nan | 0.000 % |
3.85/4.03 c 4 | 101 | 1359 13468 37175 | 4938 99 11 | 54.155 % |
3.85/4.04 c 4 | 252 | 1359 13468 37175 | 5432 250 11 | 54.156 % |
3.85/4.06 c 4 | 477 | 1335 12703 34974 | 5975 475 11 | 54.156 % |
3.85/4.09 c 4 | 814 | 1335 12703 34974 | 6572 812 11 | 54.155 % |
3.85/4.13 c 4 | 1320 | 1333 12638 34785 | 7230 1316 11 | 54.224 % |
3.85/4.20 c 4 | 2079 | 1333 12638 34785 | 7953 2075 10 | 54.224 % |
4.16/4.30 c 5 | 3220 | 1333 12638 34785 | 8748 3216 10 | 54.224 % |
4.26/4.45 c 5 | 4928 | 1333 12638 34785 | 9623 4924 10 | 54.224 % |
4.55/4.71 c 5 | 7491 | 1333 12638 34785 | 10585 7487 10 | 54.225 % |
4.94/5.14 c 5 | 11335 | 1333 12638 34785 | 11644 11331 10 | 54.225 % |
5.64/5.82 c 6 | 17104 | 1314 12226 33613 | 12808 10254 10 | 54.877 % |
6.63/6.82 c 7 | 25753 | 1289 11680 32051 | 14089 3389 9 | 55.736 % |
8.11/8.33 c 9 | 38727 | 1264 11217 30742 | 15498 11548 11 | 56.594 % |
8.90/9.16 c 9 ===============================================================================
8.90/9.16 c 9 restarts : 14
8.90/9.16 c 9 conflicts : 44526 (8696 /sec)
8.90/9.16 c 9 decisions : 55433 (0.99 % random) (10826 /sec)
8.90/9.16 c 9 propagations : 10333503 (2018175 /sec)
8.90/9.16 c 9 conflict literals : 472498 (28.97 % deleted)
8.90/9.16 c 9 Memory used : 4.46 MB
8.90/9.16 c 9 CPU time : 5.12022 s
8.90/9.16 c 9
8.90/9.16 c 9 UNSATISFIABLE
8.90/9.16 c 9 NOT FOUND: _COST <= 23
8.90/9.16 c 9 OBJECTIVE _COST 24
8.90/9.16 s OPTIMUM FOUND
8.90/9.16 c 9 CPU 8.74 (0.04 0.02 8.7 0.22)
8.90/9.16 c 9 END Wed Jul 16 05:51:56 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-1126276-1216180307/watcher-1126276-1216180307 -o /tmp/evaluation-result-1126276-1216180307/solver-1126276-1216180307 -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-1126276-1216180307.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.09 2.33 3/81 32045
/proc/meminfo: memFree=1886776/2055920 swapFree=4180660/4192956
[pid=32045] ppid=32043 vsize=12272 CPUtime=0
/proc/32045/stat : 32045 (sugar) R 32043 32045 30666 0 -1 4194304 406 0 0 0 0 0 0 0 18 0 1 0 74734215 12566528 374 996147200 4194304 4206940 548682068592 18446744073709551615 259362175998 0 0 4224 0 0 0 0 17 0 0 0
/proc/32045/statm: 3068 374 275 3 0 168 0
[startup+0.0235511 s]
/proc/loadavg: 2.00 2.09 2.33 3/81 32045
/proc/meminfo: memFree=1886776/2055920 swapFree=4180660/4192956
[pid=32045] ppid=32043 vsize=12808 CPUtime=0.01
/proc/32045/stat : 32045 (sugar) R 32043 32045 30666 0 -1 4194304 586 0 0 0 1 0 0 0 18 0 1 0 74734215 13115392 554 996147200 4194304 4206940 548682068592 18446744073709551615 259353121505 0 0 4224 0 0 0 0 17 0 0 0
/proc/32045/statm: 3235 555 316 3 0 335 0
Current children cumulated CPU time (s) 0.01
Current children cumulated vsize (KiB) 12808
[startup+0.101556 s]
/proc/loadavg: 2.00 2.09 2.33 3/81 32045
/proc/meminfo: memFree=1886776/2055920 swapFree=4180660/4192956
[pid=32045] ppid=32043 vsize=13600 CPUtime=0.03
/proc/32045/stat : 32045 (sugar) S 32043 32045 30666 0 -1 4194304 898 127 0 0 3 0 0 0 18 0 1 0 74734215 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/32045/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.301581 s]
/proc/loadavg: 2.00 2.09 2.33 3/81 32045
/proc/meminfo: memFree=1886776/2055920 swapFree=4180660/4192956
[pid=32045] ppid=32043 vsize=13600 CPUtime=0.25
/proc/32045/stat : 32045 (sugar) S 32043 32045 30666 0 -1 4194304 957 4044 0 1 3 1 18 3 16 0 1 0 74734215 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/32045/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.25
Current children cumulated vsize (KiB) 13600
[startup+0.701625 s]
/proc/loadavg: 2.00 2.09 2.33 3/81 32045
/proc/meminfo: memFree=1886776/2055920 swapFree=4180660/4192956
[pid=32045] ppid=32043 vsize=13600 CPUtime=0.25
/proc/32045/stat : 32045 (sugar) S 32043 32045 30666 0 -1 4194304 974 4044 0 1 3 1 18 3 15 0 1 0 74734215 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/32045/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.25
Current children cumulated vsize (KiB) 13600
[startup+1.50172 s]
/proc/loadavg: 2.00 2.09 2.33 4/84 32069
/proc/meminfo: memFree=1880480/2055920 swapFree=4180660/4192956
[pid=32045] ppid=32043 vsize=13600 CPUtime=1.3
/proc/32045/stat : 32045 (sugar) S 32043 32045 30666 0 -1 4194304 1300 20526 0 4 3 1 111 15 16 0 1 0 74734215 13926400 809 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/32045/statm: 3400 809 374 3 0 500 0
Current children cumulated CPU time (s) 1.3
Current children cumulated vsize (KiB) 13600
[startup+3.1019 s]
/proc/loadavg: 2.00 2.09 2.33 3/84 32107
/proc/meminfo: memFree=1880288/2055920 swapFree=4180660/4192956
[pid=32045] ppid=32043 vsize=13600 CPUtime=2.18
/proc/32045/stat : 32045 (sugar) S 32043 32045 30666 0 -1 4194304 1524 27995 0 5 4 2 192 20 15 0 1 0 74734215 13926400 809 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/32045/statm: 3400 809 374 3 0 500 0
Current children cumulated CPU time (s) 2.18
Current children cumulated vsize (KiB) 13600
[startup+6.30128 s]
/proc/loadavg: 2.00 2.09 2.33 3/84 32111
/proc/meminfo: memFree=1879968/2055920 swapFree=4180660/4192956
[pid=32045] ppid=32043 vsize=13600 CPUtime=3.85
/proc/32045/stat : 32045 (sugar) S 32043 32045 30666 0 -1 4194304 1579 29239 0 5 4 2 358 21 15 0 1 0 74734215 13926400 809 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/32045/statm: 3400 809 374 3 0 500 0
[pid=32110] ppid=32045 vsize=5356 CPUtime=0
/proc/32110/stat : 32110 (sh) S 32045 32045 30666 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 74734613 5484544 232 996147200 4194304 4889804 548682068848 18446744073709551615 259353273156 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/32110/statm: 1339 232 193 169 0 50 0
[pid=32111] ppid=32110 vsize=4432 CPUtime=2.28
/proc/32111/stat : 32111 (minisat) R 32110 32045 30666 0 -1 4194304 986 0 0 0 228 0 0 0 25 0 1 0 74734613 4538368 972 996147200 134512640 135127466 4294956256 18446744073709551615 134530936 0 0 4096 3 0 0 0 17 1 0 0
/proc/32111/statm: 1108 972 75 150 0 955 0
Current children cumulated CPU time (s) 6.13
Current children cumulated vsize (KiB) 23388
Solver just ended. Dumping a history of the last processes samples
[startup+7.90147 s]
/proc/loadavg: 2.00 2.09 2.33 3/84 32111
/proc/meminfo: memFree=1879904/2055920 swapFree=4180660/4192956
[pid=32045] ppid=32043 vsize=13600 CPUtime=3.85
/proc/32045/stat : 32045 (sugar) S 32043 32045 30666 0 -1 4194304 1579 29239 0 5 4 2 358 21 16 0 1 0 74734215 13926400 809 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/32045/statm: 3400 809 374 3 0 500 0
[pid=32110] ppid=32045 vsize=5356 CPUtime=0
/proc/32110/stat : 32110 (sh) S 32045 32045 30666 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 74734613 5484544 232 996147200 4194304 4889804 548682068848 18446744073709551615 259353273156 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/32110/statm: 1339 232 193 169 0 50 0
[pid=32111] ppid=32110 vsize=4432 CPUtime=3.86
/proc/32111/stat : 32111 (minisat) R 32110 32045 30666 0 -1 4194304 988 0 0 0 386 0 0 0 25 0 1 0 74734613 4538368 974 996147200 134512640 135127466 4294956256 18446744073709551615 134530576 0 0 4096 3 0 0 0 17 1 0 0
/proc/32111/statm: 1108 974 75 150 0 955 0
Current children cumulated CPU time (s) 7.71
Current children cumulated vsize (KiB) 23388
[startup+8.70156 s]
/proc/loadavg: 2.00 2.09 2.33 3/84 32111
/proc/meminfo: memFree=1879848/2055920 swapFree=4180660/4192956
[pid=32045] ppid=32043 vsize=13600 CPUtime=3.85
/proc/32045/stat : 32045 (sugar) S 32043 32045 30666 0 -1 4194304 1579 29239 0 5 4 2 358 21 16 0 1 0 74734215 13926400 809 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/32045/statm: 3400 809 374 3 0 500 0
[pid=32110] ppid=32045 vsize=5356 CPUtime=0
/proc/32110/stat : 32110 (sh) S 32045 32045 30666 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 74734613 5484544 232 996147200 4194304 4889804 548682068848 18446744073709551615 259353273156 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/32110/statm: 1339 232 193 169 0 50 0
[pid=32111] ppid=32110 vsize=4564 CPUtime=4.66
/proc/32111/stat : 32111 (minisat) R 32110 32045 30666 0 -1 4194304 1011 0 0 0 466 0 0 0 25 0 1 0 74734613 4673536 997 996147200 134512640 135127466 4294956256 18446744073709551615 134530630 0 0 4096 3 0 0 0 17 1 0 0
/proc/32111/statm: 1141 997 75 150 0 988 0
Current children cumulated CPU time (s) 8.51
Current children cumulated vsize (KiB) 23520
[startup+9.10161 s]
/proc/loadavg: 2.00 2.09 2.33 3/84 32111
/proc/meminfo: memFree=1879848/2055920 swapFree=4180660/4192956
[pid=32045] ppid=32043 vsize=13600 CPUtime=3.85
/proc/32045/stat : 32045 (sugar) S 32043 32045 30666 0 -1 4194304 1579 29239 0 5 4 2 358 21 16 0 1 0 74734215 13926400 809 996147200 4194304 4206940 548682068592 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/32045/statm: 3400 809 374 3 0 500 0
[pid=32110] ppid=32045 vsize=5356 CPUtime=0
/proc/32110/stat : 32110 (sh) S 32045 32045 30666 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 74734613 5484544 232 996147200 4194304 4889804 548682068848 18446744073709551615 259353273156 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/32110/statm: 1339 232 193 169 0 50 0
[pid=32111] ppid=32110 vsize=4564 CPUtime=5.05
/proc/32111/stat : 32111 (minisat) R 32110 32045 30666 0 -1 4194304 1011 0 0 0 505 0 0 0 25 0 1 0 74734613 4673536 997 996147200 134512640 135127466 4294956256 18446744073709551615 134530630 0 0 4096 3 0 0 0 17 1 0 0
/proc/32111/statm: 1141 997 75 150 0 988 0
Current children cumulated CPU time (s) 8.9
Current children cumulated vsize (KiB) 23520
Child status: 0
Real time (s): 9.16677
CPU time (s): 8.99563
CPU user time (s): 8.74467
CPU system time (s): 0.250961
CPU usage (%): 98.133
Max. virtual memory (cumulated for all children) (KiB): 23520
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 8.74467
system time used= 0.250961
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 32196
page faults= 5
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 1961
involuntary context switches= 2170
runsolver used 0.021996 second user time and 0.035994 second system time
The end
Begin job on node1 at 2008-07-16 05:51:47
IDJOB=1126276
IDBENCH=64224
IDSOLVER=368
FILE ID=node1/1126276-1216180307
PBS_JOBID= 7905787
Free space on /tmp= 66552 MiB
SOLVER NAME= Sugar v1.13+minisat
BENCH NAME= CPAI08/maxcsp/maxclique/normalized-johnson-8-2-4_ext.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-1126276-1216180307/watcher-1126276-1216180307 -o /tmp/evaluation-result-1126276-1216180307/solver-1126276-1216180307 -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-1126276-1216180307.xml
TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= 2b22efbf811989df81a0669c9c84e6d0
RANDOM SEED=214592296
node1.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.244
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.244
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: 1887512 kB
Buffers: 9592 kB
Cached: 50292 kB
SwapCached: 5872 kB
Active: 87400 kB
Inactive: 16764 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1887512 kB
SwapTotal: 4192956 kB
SwapFree: 4180660 kB
Dirty: 1292 kB
Writeback: 0 kB
Mapped: 60588 kB
Slab: 49292 kB
Committed_AS: 404240 kB
PageTables: 2044 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= 66552 MiB
End job on node1 at 2008-07-16 05:51:56