0.03/0.04 c 0 Sugar v1-13 + HOME/minisat
0.03/0.04 c 0 BEGIN Tue Jul 15 15:45:37 2008
0.03/0.04 c 0 PID 29239
0.03/0.05 c 0 HOST node4.alineos.net
0.03/0.05 c 0 CONVERTING HOME/instance-1121380-1216129537.xml TO HOME/temp.csp
0.03/0.05 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1121380-1216129537.xml' 'HOME/temp.csp'
0.03/0.32 c 1 1 domains, 40 variables, 0 predicates, 98 relations, 98 constraints
0.03/0.37 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.37 c 1 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.30/0.45 c 1 Parsing HOME/temp.csp
0.30/0.58 c 1 parsed 237 expressions
0.30/0.59 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.30/0.59 c 1 MAX CSP: 98 constraints
0.30/0.59 c 1 Converting to clausal form CSP
0.30/0.61 c 1 converted 34 (10%) expressions
0.30/0.62 c 1 converted 68 (20%) expressions
0.30/0.62 c 1 converted 102 (30%) expressions
0.30/0.62 c 1 converted 136 (40%) expressions
0.30/0.63 c 1 converted 169 (50%) expressions
0.30/0.65 c 1 converted 203 (60%) expressions
0.30/0.65 c 1 converted 237 (70%) expressions
0.30/0.66 c 1 converted 271 (80%) expressions
0.30/0.66 c 1 converted 305 (90%) expressions
0.30/0.72 c 1 converted 338 (100%) expressions
0.30/0.72 c 1 CSP : 236 integers, 0 booleans, 293 clauses, largest domain size 148
0.30/0.72 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.30/0.72 c 1 Propagation in CSP
0.30/0.74 c 1 95 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.30/0.74 c 1 CSP : 236 integers, 0 booleans, 293 clauses, largest domain size 99
0.30/0.74 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.30/0.74 c 1 Simplifing CSP by introducing new Boolean variables
0.30/0.74 c 1 CSP : 236 integers, 0 booleans, 293 clauses, largest domain size 99
0.30/0.74 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.30/0.77 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.30/0.79 c 1 24 (10%) CSP integer variables are encoded (192 clauses, 1984 bytes)
0.32/0.80 c 1 48 (20%) CSP integer variables are encoded (320 clauses, 3392 bytes)
0.32/0.80 c 1 71 (30%) CSP integer variables are encoded (320 clauses, 3392 bytes)
0.32/0.80 c 1 95 (40%) CSP integer variables are encoded (320 clauses, 3392 bytes)
0.32/0.80 c 1 118 (50%) CSP integer variables are encoded (320 clauses, 3392 bytes)
0.32/0.80 c 1 142 (60%) CSP integer variables are encoded (422 clauses, 4514 bytes)
0.32/0.80 c 1 166 (70%) CSP integer variables are encoded (706 clauses, 7638 bytes)
0.32/0.81 c 1 189 (80%) CSP integer variables are encoded (1142 clauses, 13069 bytes)
0.32/0.81 c 1 213 (90%) CSP integer variables are encoded (1236 clauses, 14291 bytes)
0.32/0.81 c 1 236 (100%) CSP integer variables are encoded (1372 clauses, 16059 bytes)
0.32/0.86 c 1 30 (10%) CSP clauses are encoded (2121 clauses, 30819 bytes)
0.32/0.87 c 1 59 (20%) CSP clauses are encoded (2844 clauses, 45859 bytes)
0.32/0.89 c 1 88 (30%) CSP clauses are encoded (3581 clauses, 61950 bytes)
0.32/0.90 c 1 118 (40%) CSP clauses are encoded (3941 clauses, 68768 bytes)
0.32/0.91 c 1 147 (50%) CSP clauses are encoded (4666 clauses, 79205 bytes)
0.32/0.92 c 1 176 (60%) CSP clauses are encoded (7867 clauses, 126262 bytes)
0.32/0.94 c 1 206 (70%) CSP clauses are encoded (15021 clauses, 251086 bytes)
0.32/0.94 c 1 235 (80%) CSP clauses are encoded (15312 clauses, 255758 bytes)
0.32/0.94 c 1 264 (90%) CSP clauses are encoded (15937 clauses, 266385 bytes)
0.32/0.95 c 1 293 (100%) CSP clauses are encoded (17936 clauses, 301573 bytes)
0.32/0.95 c 1 293 CSP clauses encoded
0.32/0.95 c 1 Writing map file : HOME/temp.map
0.32/0.95 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.32/0.95 c 1 SAT : 1608 SAT variables, 17936 SAT clauses, 301573 bytes
0.32/0.95 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.88/1.00 c 1 OBJECTIVE minimize _COST
0.88/1.00 c 1 OBJECTIVE BOUND: 0 <= _COST <=
0.88/1.00 c 1 SEARCHING: _COST <= 49
0.88/1.00 c 1 SOLVING HOME/temp.cnf
0.88/1.00 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.88/1.01 c 1 This is MiniSat 2.0 beta
0.88/1.01 c 1 WARNING: for repeatability, setting FPU to use double precision
0.88/1.01 c 1 ============================[ Problem Statistics ]=============================
0.88/1.01 c 1 | |
0.88/1.01 c 1 | Number of variables: 1608 |
0.88/1.01 c 1 | Number of clauses: 17937 |
0.88/1.02 c 1 | Parsing time: 0.01 s |
0.88/1.02 c 1 ============================[ Search Statistics ]==============================
0.88/1.02 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.88/1.02 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.88/1.02 c 1 ===============================================================================
0.88/1.02 c 1 | 0 | 1265 12588 38306 | 4196 0 nan | 0.000 % |
0.88/1.02 c 1 ===============================================================================
0.88/1.02 c 1 restarts : 1
0.88/1.02 c 1 conflicts : 3 (273 /sec)
0.88/1.02 c 1 decisions : 57 (0.00 % random) (5183 /sec)
0.88/1.02 c 1 propagations : 1832 (166576 /sec)
0.88/1.02 c 1 conflict literals : 13 (7.14 % deleted)
0.88/1.02 c 1 Memory used : 2.59 MB
0.88/1.02 c 1 CPU time : 0.010998 s
0.88/1.02 c 1
0.88/1.02 c 1 SATISFIABLE
0.88/1.02 c 1 FOUND: _COST <= 49
0.88/1.02 s SATISFIABLE
0.88/1.02 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.88/1.02 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.90/1.11 c 1 Decoding HOME/temp.out
0.90/1.15 c 1 OBJECTIVE _COST 49
0.90/1.15 o 49
0.90/1.16 v 10 5 5 7 10 9 9 8 7 2 7 9 8 9 10 10 7 10 8 10 10 10 7 9 6 10 6 10 10 10 3 10 8 9 9 9 7 8 10 10
0.90/1.16 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.90/1.19 c 2 OBJECTIVE BOUND: 0 <= _COST <= 49
0.90/1.19 c 2 SEARCHING: _COST <= 24
0.90/1.19 c 2 SOLVING HOME/temp.cnf
0.90/1.19 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.90/1.19 c 2 This is MiniSat 2.0 beta
0.90/1.19 c 2 WARNING: for repeatability, setting FPU to use double precision
0.90/1.19 c 2 ============================[ Problem Statistics ]=============================
0.90/1.19 c 2 | |
0.90/1.19 c 2 | Number of variables: 1608 |
0.90/1.19 c 2 | Number of clauses: 17937 |
1.04/1.20 c 2 | Parsing time: 0.01 s |
1.04/1.20 c 2 ============================[ Search Statistics ]==============================
1.04/1.20 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.04/1.20 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.04/1.20 c 2 ===============================================================================
1.04/1.20 c 2 | 0 | 1063 9209 28750 | 3069 0 nan | 0.000 % |
1.04/1.21 c 2 ===============================================================================
1.04/1.21 c 2 restarts : 1
1.04/1.21 c 2 conflicts : 25 (1786 /sec)
1.04/1.21 c 2 decisions : 75 (0.00 % random) (5358 /sec)
1.04/1.21 c 2 propagations : 2665 (190398 /sec)
1.04/1.21 c 2 conflict literals : 385 (10.47 % deleted)
1.04/1.21 c 2 Memory used : 2.59 MB
1.04/1.21 c 2 CPU time : 0.013997 s
1.04/1.21 c 2
1.04/1.21 c 2 SATISFIABLE
1.04/1.21 c 2 FOUND: _COST <= 24
1.04/1.21 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.04/1.21 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.04/1.29 c 2 Decoding HOME/temp.out
1.06/1.34 c 2 OBJECTIVE _COST 24
1.06/1.34 o 24
1.06/1.34 v 2 10 7 8 7 9 8 6 9 7 2 3 3 10 5 7 9 3 7 9 2 3 7 7 5 9 8 8 10 5 2 7 8 10 1 9 5 10 7 10
1.06/1.34 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.06/1.37 c 2 OBJECTIVE BOUND: 0 <= _COST <= 24
1.06/1.37 c 2 SEARCHING: _COST <= 12
1.06/1.37 c 2 SOLVING HOME/temp.cnf
1.06/1.37 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.06/1.37 c 2 This is MiniSat 2.0 beta
1.06/1.37 c 2 WARNING: for repeatability, setting FPU to use double precision
1.06/1.37 c 2 ============================[ Problem Statistics ]=============================
1.06/1.37 c 2 | |
1.06/1.37 c 2 | Number of variables: 1608 |
1.06/1.37 c 2 | Number of clauses: 17937 |
1.06/1.39 c 2 | Parsing time: 0.01 s |
1.06/1.39 c 2 ============================[ Search Statistics ]==============================
1.06/1.39 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.06/1.39 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.06/1.39 c 2 ===============================================================================
1.06/1.39 c 2 | 0 | 929 6689 21580 | 2229 0 nan | 0.000 % |
1.06/1.39 c 2 ===============================================================================
1.06/1.39 c 2 restarts : 1
1.06/1.39 c 2 conflicts : 45 (3001 /sec)
1.06/1.39 c 2 decisions : 87 (0.00 % random) (5801 /sec)
1.06/1.39 c 2 propagations : 3762 (250850 /sec)
1.06/1.39 c 2 conflict literals : 719 (11.12 % deleted)
1.06/1.39 c 2 Memory used : 2.59 MB
1.06/1.39 c 2 CPU time : 0.014997 s
1.06/1.39 c 2
1.06/1.39 c 2 SATISFIABLE
1.06/1.39 c 2 FOUND: _COST <= 12
1.06/1.39 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.06/1.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.22/1.48 c 2 Decoding HOME/temp.out
1.22/1.52 c 2 OBJECTIVE _COST 12
1.22/1.52 o 12
1.22/1.53 v 8 10 2 7 4 9 5 2 2 7 7 9 9 7 5 7 9 9 10 3 5 9 7 9 9 3 9 8 2 7 10 6 7 10 3 10 8 2 3 10
1.22/1.53 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.22/1.56 c 2 OBJECTIVE BOUND: 0 <= _COST <= 12
1.22/1.56 c 2 SEARCHING: _COST <= 6
1.22/1.56 c 2 SOLVING HOME/temp.cnf
1.22/1.56 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.22/1.56 c 2 This is MiniSat 2.0 beta
1.22/1.56 c 2 WARNING: for repeatability, setting FPU to use double precision
1.22/1.56 c 2 ============================[ Problem Statistics ]=============================
1.22/1.56 c 2 | |
1.22/1.56 c 2 | Number of variables: 1608 |
1.22/1.56 c 2 | Number of clauses: 17937 |
1.22/1.57 c 2 | Parsing time: 0.01 s |
1.22/1.57 c 2 ============================[ Search Statistics ]==============================
1.22/1.57 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.22/1.57 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.22/1.57 c 2 ===============================================================================
1.22/1.57 c 2 | 0 | 819 5102 17143 | 1700 0 nan | 0.000 % |
1.22/1.58 c 2 | 100 | 819 5102 17143 | 1870 100 18 | 49.067 % |
1.22/1.58 c 2 ===============================================================================
1.22/1.58 c 2 restarts : 2
1.22/1.58 c 2 conflicts : 129 (7168 /sec)
1.22/1.58 c 2 decisions : 197 (0.51 % random) (10946 /sec)
1.22/1.58 c 2 propagations : 9687 (538256 /sec)
1.22/1.58 c 2 conflict literals : 2617 (11.02 % deleted)
1.22/1.58 c 2 Memory used : 2.59 MB
1.22/1.58 c 2 CPU time : 0.017997 s
1.22/1.58 c 2
1.22/1.58 c 2 SATISFIABLE
1.22/1.58 c 2 FOUND: _COST <= 6
1.22/1.58 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.22/1.58 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.38/1.66 c 2 Decoding HOME/temp.out
1.38/1.71 c 2 OBJECTIVE _COST 6
1.38/1.71 o 6
1.38/1.71 v 2 7 1 7 10 7 8 9 6 6 7 5 9 5 2 7 9 9 1 4 1 3 7 9 10 8 8 4 8 6 6 5 8 10 2 2 5 6 3 6
1.38/1.72 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.38/1.74 c 2 OBJECTIVE BOUND: 0 <= _COST <= 6
1.38/1.74 c 2 SEARCHING: _COST <= 3
1.38/1.74 c 2 SOLVING HOME/temp.cnf
1.38/1.74 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.38/1.75 c 2 This is MiniSat 2.0 beta
1.38/1.75 c 2 WARNING: for repeatability, setting FPU to use double precision
1.38/1.75 c 2 ============================[ Problem Statistics ]=============================
1.38/1.75 c 2 | |
1.38/1.75 c 2 | Number of variables: 1608 |
1.38/1.75 c 2 | Number of clauses: 17937 |
1.38/1.76 c 2 | Parsing time: 0.01 s |
1.38/1.76 c 2 ============================[ Search Statistics ]==============================
1.38/1.76 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.38/1.76 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.38/1.76 c 2 ===============================================================================
1.38/1.76 c 2 | 0 | 718 4121 14500 | 1373 0 nan | 0.000 % |
1.38/1.77 c 2 | 103 | 718 4121 14500 | 1511 103 20 | 55.348 % |
1.38/1.77 c 2 | 253 | 718 4121 14500 | 1662 253 19 | 55.348 % |
1.38/1.79 c 2 | 478 | 718 4121 14500 | 1828 478 16 | 55.349 % |
1.52/1.81 c 2 | 815 | 718 4121 14500 | 2011 815 14 | 55.349 % |
1.52/1.85 c 2 | 1321 | 718 4121 14500 | 2212 1321 15 | 55.349 % |
1.52/1.85 c 2 ===============================================================================
1.52/1.86 c 2 restarts : 6
1.52/1.86 c 2 conflicts : 1431 (13762 /sec)
1.52/1.86 c 2 decisions : 1679 (1.13 % random) (16147 /sec)
1.52/1.86 c 2 propagations : 228552 (2197954 /sec)
1.52/1.86 c 2 conflict literals : 21489 (34.67 % deleted)
1.52/1.86 c 2 Memory used : 2.59 MB
1.52/1.86 c 2 CPU time : 0.103984 s
1.52/1.86 c 2
1.52/1.86 c 2 SATISFIABLE
1.52/1.86 c 2 FOUND: _COST <= 3
1.52/1.86 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.52/1.86 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.63/1.94 c 2 Decoding HOME/temp.out
1.63/1.99 c 2 OBJECTIVE _COST 3
1.63/1.99 o 3
1.63/1.99 v 5 7 7 5 10 7 8 9 9 6 7 2 9 9 5 7 9 8 9 6 2 3 1 9 9 8 8 6 8 1 6 6 8 10 2 2 5 10 3 10
1.63/2.00 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.63/2.02 c 2 OBJECTIVE BOUND: 0 <= _COST <= 3
1.63/2.02 c 2 SEARCHING: _COST <= 1
1.63/2.02 c 2 SOLVING HOME/temp.cnf
1.63/2.02 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.63/2.02 c 2 This is MiniSat 2.0 beta
1.63/2.02 c 2 WARNING: for repeatability, setting FPU to use double precision
1.63/2.02 c 2 ============================[ Problem Statistics ]=============================
1.63/2.02 c 2 | |
1.63/2.02 c 2 | Number of variables: 1608 |
1.63/2.02 c 2 | Number of clauses: 17937 |
1.63/2.04 c 2 | Parsing time: 0.01 s |
1.63/2.04 c 2 ============================[ Search Statistics ]==============================
1.63/2.04 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.63/2.04 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.63/2.04 c 2 ===============================================================================
1.63/2.04 c 2 | 0 | 556 3164 12113 | 1054 0 nan | 0.000 % |
1.63/2.04 c 2 | 100 | 556 3164 12113 | 1160 100 20 | 65.423 % |
1.63/2.05 c 2 | 251 | 556 3164 12113 | 1276 250 20 | 65.485 % |
1.63/2.06 c 2 ===============================================================================
1.63/2.06 c 2 restarts : 3
1.63/2.06 c 2 conflicts : 423 (13221 /sec)
1.63/2.06 c 2 decisions : 536 (1.12 % random) (16753 /sec)
1.63/2.06 c 2 propagations : 27372 (855509 /sec)
1.63/2.06 c 2 conflict literals : 9575 (10.73 % deleted)
1.63/2.06 c 2 Memory used : 2.59 MB
1.63/2.06 c 2 CPU time : 0.031995 s
1.63/2.06 c 2
1.63/2.06 c 2 SATISFIABLE
1.63/2.06 c 2 FOUND: _COST <= 1
1.63/2.06 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.63/2.06 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.82/2.15 c 2 Decoding HOME/temp.out
1.82/2.19 c 3 OBJECTIVE _COST 1
1.82/2.19 o 1
1.82/2.19 v 5 7 7 5 10 5 9 10 9 6 7 2 9 9 9 5 6 8 8 6 1 3 7 9 9 8 8 6 8 6 6 2 9 10 2 2 5 3 3 10
1.82/2.19 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.92/2.25 c 3 OBJECTIVE BOUND: 0 <= _COST <= 1
1.92/2.25 c 3 SEARCHING: _COST <= 0
1.92/2.25 c 3 SOLVING HOME/temp.cnf
1.92/2.25 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.92/2.25 c 3 This is MiniSat 2.0 beta
1.92/2.25 c 3 WARNING: for repeatability, setting FPU to use double precision
1.92/2.25 c 3 ============================[ Problem Statistics ]=============================
1.92/2.25 c 3 | |
1.92/2.25 c 3 | Number of variables: 1608 |
1.92/2.25 c 3 | Number of clauses: 17937 |
1.92/2.26 c 3 | Parsing time: 0.01 s |
1.92/2.27 c 3 ============================[ Search Statistics ]==============================
1.92/2.27 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
1.92/2.27 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.92/2.27 c 3 ===============================================================================
1.92/2.27 c 3 | 0 | 358 2752 11062 | 917 0 nan | 0.000 % |
1.92/2.27 c 3 | 100 | 358 2752 11062 | 1009 100 6 | 77.736 % |
1.92/2.27 c 3 ===============================================================================
1.92/2.27 c 3 restarts : 2
1.92/2.27 c 3 conflicts : 194 (9702 /sec)
1.92/2.27 c 3 decisions : 240 (2.08 % random) (12002 /sec)
1.92/2.27 c 3 propagations : 12840 (642128 /sec)
1.92/2.27 c 3 conflict literals : 956 (36.81 % deleted)
1.92/2.27 c 3 Memory used : 2.59 MB
1.92/2.27 c 3 CPU time : 0.019996 s
1.92/2.27 c 3
1.92/2.27 c 3 UNSATISFIABLE
1.92/2.27 c 3 NOT FOUND: _COST <= 0
1.92/2.27 c 3 OBJECTIVE _COST 1
1.92/2.27 s OPTIMUM FOUND
1.92/2.27 c 3 CPU 1.68 (0.05 0.01 1.63 0.28)
1.92/2.27 c 3 END Tue Jul 15 15:45:40 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-1121380-1216129537/watcher-1121380-1216129537 -o /tmp/evaluation-result-1121380-1216129537/solver-1121380-1216129537 -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-1121380-1216129537.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.21 2.05 2.07 4/74 29239
/proc/meminfo: memFree=1659208/2055920 swapFree=4192812/4192956
[pid=29239] ppid=29237 vsize=18572 CPUtime=0
/proc/29239/stat : 29239 (runsolver) R 29237 29239 28888 0 -1 4194368 15 0 0 0 0 0 0 0 20 0 1 0 69657058 19017728 292 996147200 4194304 4296836 548682068256 18446744073709551615 259913215271 0 0 4096 24578 0 0 0 17 1 0 0
/proc/29239/statm: 4643 292 257 25 0 2626 0
[startup+0.0444329 s]
/proc/loadavg: 2.21 2.05 2.07 4/74 29239
/proc/meminfo: memFree=1659208/2055920 swapFree=4192812/4192956
[pid=29239] ppid=29237 vsize=13468 CPUtime=0.03
/proc/29239/stat : 29239 (sugar) R 29237 29239 28888 0 -1 4194304 760 0 0 0 3 0 0 0 20 0 1 0 69657058 13791232 728 996147200 4194304 4206940 548682068592 18446744073709551615 259926660771 0 0 4224 0 0 0 0 17 1 0 0
/proc/29239/statm: 3367 728 338 3 0 467 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13468
[startup+0.101437 s]
/proc/loadavg: 2.21 2.05 2.07 4/74 29239
/proc/meminfo: memFree=1659208/2055920 swapFree=4192812/4192956
[pid=29239] ppid=29237 vsize=13600 CPUtime=0.03
/proc/29239/stat : 29239 (sugar) S 29237 29239 28888 0 -1 4194304 898 127 0 0 3 0 0 0 21 0 1 0 69657058 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 259922112610 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/29239/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.301456 s]
/proc/loadavg: 2.21 2.05 2.07 4/74 29239
/proc/meminfo: memFree=1659208/2055920 swapFree=4192812/4192956
[pid=29239] ppid=29237 vsize=13600 CPUtime=0.03
/proc/29239/stat : 29239 (sugar) S 29237 29239 28888 0 -1 4194304 898 127 0 0 3 0 0 0 21 0 1 0 69657058 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 259922112610 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/29239/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701492 s]
/proc/loadavg: 2.21 2.05 2.07 4/74 29239
/proc/meminfo: memFree=1659208/2055920 swapFree=4192812/4192956
[pid=29239] ppid=29237 vsize=13600 CPUtime=0.3
/proc/29239/stat : 29239 (sugar) S 29237 29239 28888 0 -1 4194304 974 4326 0 1 3 0 23 4 15 0 1 0 69657058 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 259922112610 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/29239/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.3
Current children cumulated vsize (KiB) 13600
[startup+1.50157 s]
/proc/loadavg: 2.21 2.05 2.07 3/77 29261
/proc/meminfo: memFree=1656560/2055920 swapFree=4192812/4192956
[pid=29239] ppid=29237 vsize=13600 CPUtime=1.22
/proc/29239/stat : 29239 (sugar) S 29237 29239 28888 0 -1 4194304 1349 19405 0 4 5 1 101 15 16 0 1 0 69657058 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 259922112610 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/29239/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 1.22
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+1.90161 s]
/proc/loadavg: 2.21 2.05 2.07 3/77 29261
/proc/meminfo: memFree=1656560/2055920 swapFree=4192812/4192956
[pid=29239] ppid=29237 vsize=13600 CPUtime=1.63
/proc/29239/stat : 29239 (sugar) S 29237 29239 28888 0 -1 4194304 1559 28224 0 6 5 1 135 22 16 0 1 0 69657058 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 259922112610 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/29239/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 1.63
Current children cumulated vsize (KiB) 13600
[startup+2.10163 s]
/proc/loadavg: 2.21 2.05 2.07 3/81 29329
/proc/meminfo: memFree=1654032/2055920 swapFree=4192812/4192956
[pid=29239] ppid=29237 vsize=13600 CPUtime=1.8
/proc/29239/stat : 29239 (sugar) S 29237 29239 28888 0 -1 4194304 1673 32631 0 7 5 1 149 25 17 0 1 0 69657058 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 259922112610 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/29239/statm: 3400 805 374 3 0 500 0
[pid=29324] ppid=29239 vsize=5356 CPUtime=0
/proc/29324/stat : 29324 (sh) S 29239 29239 28888 0 -1 4194304 278 0 0 0 0 0 0 0 19 0 1 0 69657264 5484544 233 996147200 4194304 4889804 548682068752 18446744073709551615 259913212740 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/29324/statm: 1339 233 193 169 0 50 0
[pid=29325] ppid=29324 vsize=859832 CPUtime=0.02
/proc/29325/stat : 29325 (java) S 29324 29239 28888 0 -1 0 1787 0 1 0 1 1 0 0 18 0 5 0 69657265 880467968 1423 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 0 0 16784584 18446744073709551615 0 0 17 1 0 0
/proc/29325/statm: 214958 1423 825 9 0 209937 0
[pid=29325/tid=29326] ppid=29324 vsize=859832 CPUtime=0.01
/proc/29325/task/29326/stat : 29326 (java) R 29324 29239 28888 0 -1 64 1094 0 1 0 1 0 0 0 16 0 5 0 69657266 880467968 1423 996147200 134512640 134550740 4294956000 18446744073709551615 102498032 0 4 0 16784584 0 0 0 -1 1 0 0
[pid=29325/tid=29327] ppid=29324 vsize=859832 CPUtime=0
/proc/29325/task/29327/stat : 29327 (java) S 29324 29239 28888 0 -1 64 4 0 0 0 0 0 0 0 19 0 5 0 69657267 880467968 1423 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 0 0 16784584 0 0 0 -1 1 0 0
[pid=29325/tid=29328] ppid=29324 vsize=859832 CPUtime=0
/proc/29325/task/29328/stat : 29328 (java) S 29324 29239 28888 0 -1 64 10 0 0 0 0 0 0 0 19 0 5 0 69657267 880467968 1423 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 4 0 16784584 0 0 0 -1 1 0 0
[pid=29325/tid=29329] ppid=29324 vsize=859832 CPUtime=0
/proc/29325/task/29329/stat : 29329 (java) S 29324 29239 28888 0 -1 64 4 0 0 0 0 0 0 0 20 0 5 0 69657267 880467968 1423 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 4 0 16784584 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.82
Current children cumulated vsize (KiB) 878788
[startup+2.20763 s]
/proc/loadavg: 2.21 2.05 2.07 3/81 29329
/proc/meminfo: memFree=1654032/2055920 swapFree=4192812/4192956
[pid=29239] ppid=29237 vsize=13600 CPUtime=1.8
/proc/29239/stat : 29239 (sugar) S 29237 29239 28888 0 -1 4194304 1694 32631 0 7 5 1 149 25 15 0 1 0 69657058 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 259922112610 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/29239/statm: 3400 805 374 3 0 500 0
[pid=29324] ppid=29239 vsize=5356 CPUtime=0
/proc/29324/stat : 29324 (sh) S 29239 29239 28888 0 -1 4194304 278 0 0 0 0 0 0 0 19 0 1 0 69657264 5484544 233 996147200 4194304 4889804 548682068752 18446744073709551615 259913212740 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/29324/statm: 1339 233 193 169 0 50 0
[pid=29325] ppid=29324 vsize=863748 CPUtime=0.12
/proc/29325/stat : 29325 (java) S 29324 29239 28888 0 -1 0 3365 0 1 0 10 2 0 0 18 0 9 0 69657265 884477952 2835 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/29325/statm: 215937 2835 1681 9 0 210512 0
[pid=29325/tid=29326] ppid=29324 vsize=863748 CPUtime=0.1
/proc/29325/task/29326/stat : 29326 (java) S 29324 29239 28888 0 -1 64 2451 0 1 0 9 1 0 0 18 0 9 0 69657266 884477952 2835 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=29325/tid=29327] ppid=29324 vsize=863748 CPUtime=0
/proc/29325/task/29327/stat : 29327 (java) S 29324 29239 28888 0 -1 64 4 0 0 0 0 0 0 0 19 0 9 0 69657267 884477952 2835 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=29325/tid=29328] ppid=29324 vsize=863748 CPUtime=0
/proc/29325/task/29328/stat : 29328 (java) S 29324 29239 28888 0 -1 64 10 0 0 0 0 0 0 0 19 0 9 0 69657267 884477952 2835 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=29325/tid=29329] ppid=29324 vsize=863748 CPUtime=0
/proc/29325/task/29329/stat : 29329 (java) S 29324 29239 28888 0 -1 64 4 0 0 0 0 0 0 0 20 0 9 0 69657267 884477952 2835 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.92
Current children cumulated vsize (KiB) 882704
Child status: 0
Real time (s): 2.28067
CPU time (s): 1.9917
CPU user time (s): 1.68974
CPU system time (s): 0.301954
CPU usage (%): 87.3295
Max. virtual memory (cumulated for all children) (KiB): 882704
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 1.68974
system time used= 0.301954
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 38857
page faults= 8
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 2796
involuntary context switches= 2683
runsolver used 0.006998 second user time and 0.022996 second system time
The end