0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Sat Jul 12 21:55:37 2008
0.00/0.04 c 0 PID 18624
0.00/0.05 c 0 HOST node13.alineos.net
0.00/0.05 c 0 CONVERTING HOME/instance-1113850-1215892537.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-1113850-1215892537.xml' 'HOME/temp.csp'
0.03/0.31 c 0 1 domains, 20 variables, 2 predicates, 0 relations, 205 constraints
0.03/0.36 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.36 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.30/0.44 c 0 Parsing HOME/temp.csp
0.30/0.51 c 0 parsed 228 expressions
0.30/0.52 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.30/0.53 c 0 MAX CSP: 205 constraints
0.30/0.53 c 0 Converting to clausal form CSP
0.30/0.56 c 0 converted 44 (10%) expressions
0.30/0.57 c 0 converted 88 (20%) expressions
0.30/0.58 c 0 converted 131 (30%) expressions
0.30/0.59 c 0 converted 175 (40%) expressions
0.30/0.60 c 0 converted 218 (50%) expressions
0.30/0.61 c 0 converted 262 (60%) expressions
0.30/0.62 c 0 converted 306 (70%) expressions
0.30/0.63 c 0 converted 349 (80%) expressions
0.30/0.63 c 0 converted 393 (90%) expressions
0.30/0.75 c 1 converted 436 (100%) expressions
0.30/0.75 c 1 CSP : 430 integers, 15 booleans, 644 clauses, largest domain size 308
0.30/0.75 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.30/0.75 c 1 Propagation in CSP
0.30/0.78 c 1 200 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.30/0.78 c 1 CSP : 430 integers, 15 booleans, 644 clauses, largest domain size 206
0.30/0.78 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.30/0.78 c 1 Simplifing CSP by introducing new Boolean variables
0.30/0.79 c 1 CSP : 430 integers, 395 booleans, 1024 clauses, largest domain size 206
0.30/0.79 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.30/0.81 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.30/0.83 c 1 43 (10%) CSP integer variables are encoded (360 clauses, 3820 bytes)
0.30/0.83 c 1 86 (20%) CSP integer variables are encoded (360 clauses, 3820 bytes)
0.30/0.83 c 1 129 (30%) CSP integer variables are encoded (360 clauses, 3820 bytes)
0.30/0.83 c 1 172 (40%) CSP integer variables are encoded (360 clauses, 3820 bytes)
0.30/0.83 c 1 215 (50%) CSP integer variables are encoded (360 clauses, 3820 bytes)
0.30/0.83 c 1 258 (60%) CSP integer variables are encoded (678 clauses, 7318 bytes)
0.30/0.83 c 1 301 (70%) CSP integer variables are encoded (887 clauses, 9941 bytes)
0.30/0.84 c 1 344 (80%) CSP integer variables are encoded (1201 clauses, 14023 bytes)
0.30/0.84 c 1 387 (90%) CSP integer variables are encoded (2550 clauses, 31560 bytes)
0.30/0.84 c 1 430 (100%) CSP integer variables are encoded (2980 clauses, 37150 bytes)
0.30/0.85 c 1 103 (10%) CSP clauses are encoded (4384 clauses, 58455 bytes)
0.30/0.86 c 1 205 (20%) CSP clauses are encoded (5760 clauses, 79837 bytes)
0.30/0.87 c 1 308 (30%) CSP clauses are encoded (7158 clauses, 102072 bytes)
0.30/0.87 c 1 410 (40%) CSP clauses are encoded (8538 clauses, 124912 bytes)
0.30/0.88 c 1 512 (50%) CSP clauses are encoded (9883 clauses, 147190 bytes)
0.30/0.89 c 1 615 (60%) CSP clauses are encoded (11265 clauses, 170075 bytes)
0.30/0.90 c 1 717 (70%) CSP clauses are encoded (14517 clauses, 221505 bytes)
0.30/0.92 c 1 820 (80%) CSP clauses are encoded (23166 clauses, 376911 bytes)
0.30/0.96 c 1 922 (90%) CSP clauses are encoded (46928 clauses, 799063 bytes)
0.91/1.01 c 1 1024 (100%) CSP clauses are encoded (68934 clauses, 1199505 bytes)
0.91/1.01 c 1 1024 CSP clauses encoded
0.91/1.01 c 1 Writing map file : HOME/temp.map
0.91/1.01 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.91/1.01 c 1 SAT : 3805 SAT variables, 68934 SAT clauses, 1199505 bytes
0.91/1.02 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.91/1.05 c 1 OBJECTIVE minimize _COST
0.91/1.05 c 1 OBJECTIVE BOUND: 0 <= _COST <=
0.91/1.05 c 1 SEARCHING: _COST <= 103
0.91/1.05 c 1 SOLVING HOME/temp.cnf
0.91/1.05 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.91/1.05 c 1 This is MiniSat 2.0 beta
0.91/1.05 c 1 WARNING: for repeatability, setting FPU to use double precision
0.91/1.05 c 1 ============================[ Problem Statistics ]=============================
0.91/1.05 c 1 | |
0.91/1.05 c 1 | Number of variables: 3805 |
0.91/1.05 c 1 | Number of clauses: 68935 |
0.91/1.09 c 1 | Parsing time: 0.03 s |
0.91/1.10 c 1 ============================[ Search Statistics ]==============================
0.91/1.10 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.91/1.10 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.91/1.10 c 1 ===============================================================================
0.91/1.10 c 1 | 0 | 2989 47579 135853 | 15859 0 nan | 0.000 % |
0.91/1.10 c 1 ===============================================================================
0.91/1.10 c 1 restarts : 1
0.91/1.10 c 1 conflicts : 2 (45 /sec)
0.91/1.10 c 1 decisions : 222 (0.00 % random) (5046 /sec)
0.91/1.10 c 1 propagations : 3868 (87923 /sec)
0.91/1.10 c 1 conflict literals : 15 (0.00 % deleted)
0.91/1.10 c 1 Memory used : 4.67 MB
0.91/1.10 c 1 CPU time : 0.043993 s
0.91/1.10 c 1
0.91/1.10 c 1 SATISFIABLE
0.94/1.10 c 1 FOUND: _COST <= 103
0.94/1.10 s SATISFIABLE
0.94/1.10 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.94/1.10 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.94/1.18 c 1 Decoding HOME/temp.out
0.99/1.24 c 1 OBJECTIVE _COST 103
0.99/1.24 o 103
0.99/1.24 v 4 9 3 0 1 6 12 7 5 7 8 15 11 10 13 10 18 15 15 19
0.99/1.25 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.99/1.26 c 1 OBJECTIVE BOUND: 0 <= _COST <= 103
0.99/1.26 c 1 SEARCHING: _COST <= 51
0.99/1.26 c 1 SOLVING HOME/temp.cnf
0.99/1.26 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.99/1.27 c 1 This is MiniSat 2.0 beta
0.99/1.27 c 1 WARNING: for repeatability, setting FPU to use double precision
0.99/1.27 c 1 ============================[ Problem Statistics ]=============================
0.99/1.27 c 1 | |
0.99/1.27 c 1 | Number of variables: 3805 |
0.99/1.27 c 1 | Number of clauses: 68935 |
1.14/1.30 c 1 | Parsing time: 0.03 s |
1.14/1.32 c 1 ============================[ Search Statistics ]==============================
1.14/1.32 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.14/1.32 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.14/1.32 c 1 ===============================================================================
1.14/1.32 c 1 | 0 | 2520 34239 97188 | 11413 0 nan | 0.000 % |
1.14/1.32 c 1 ===============================================================================
1.14/1.32 c 1 restarts : 1
1.14/1.32 c 1 conflicts : 39 (765 /sec)
1.14/1.32 c 1 decisions : 177 (0.56 % random) (3471 /sec)
1.14/1.32 c 1 propagations : 8448 (165673 /sec)
1.14/1.32 c 1 conflict literals : 1048 (14.10 % deleted)
1.14/1.32 c 1 Memory used : 4.67 MB
1.14/1.32 c 1 CPU time : 0.050992 s
1.14/1.32 c 1
1.14/1.33 c 1 SATISFIABLE
1.14/1.33 c 1 FOUND: _COST <= 51
1.14/1.33 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.14/1.33 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.20/1.41 c 1 Decoding HOME/temp.out
1.20/1.47 c 1 OBJECTIVE _COST 51
1.20/1.47 o 51
1.20/1.47 v 16 8 6 4 1 15 11 10 9 7 17 14 14 14 13 19 17 18 19 19
1.20/1.47 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.20/1.49 c 1 OBJECTIVE BOUND: 0 <= _COST <= 51
1.20/1.49 c 1 SEARCHING: _COST <= 25
1.20/1.49 c 1 SOLVING HOME/temp.cnf
1.20/1.49 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.20/1.49 c 1 This is MiniSat 2.0 beta
1.20/1.49 c 1 WARNING: for repeatability, setting FPU to use double precision
1.20/1.49 c 1 ============================[ Problem Statistics ]=============================
1.20/1.49 c 1 | |
1.20/1.49 c 1 | Number of variables: 3805 |
1.20/1.49 c 1 | Number of clauses: 68935 |
1.34/1.53 c 1 | Parsing time: 0.03 s |
1.34/1.54 c 1 ============================[ Search Statistics ]==============================
1.34/1.54 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.34/1.54 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.34/1.54 c 1 ===============================================================================
1.34/1.54 c 1 | 0 | 2203 23581 66139 | 7860 0 nan | 0.000 % |
1.34/1.55 c 1 ===============================================================================
1.34/1.55 c 1 restarts : 1
1.34/1.55 c 1 conflicts : 30 (612 /sec)
1.34/1.55 c 1 decisions : 105 (0.00 % random) (2143 /sec)
1.34/1.55 c 1 propagations : 8518 (173865 /sec)
1.34/1.55 c 1 conflict literals : 739 (15.25 % deleted)
1.34/1.55 c 1 Memory used : 4.80 MB
1.34/1.55 c 1 CPU time : 0.048992 s
1.34/1.55 c 1
1.34/1.55 c 1 SATISFIABLE
1.34/1.55 c 1 FOUND: _COST <= 25
1.34/1.55 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.34/1.55 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.42/1.63 c 1 Decoding HOME/temp.out
1.42/1.69 c 1 OBJECTIVE _COST 25
1.42/1.69 o 25
1.42/1.69 v 16 5 2 4 1 18 8 6 9 7 17 11 10 14 13 19 14 14 19 19
1.42/1.70 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.42/1.71 c 1 OBJECTIVE BOUND: 0 <= _COST <= 25
1.42/1.71 c 1 SEARCHING: _COST <= 12
1.42/1.71 c 1 SOLVING HOME/temp.cnf
1.42/1.71 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.42/1.72 c 1 This is MiniSat 2.0 beta
1.42/1.72 c 1 WARNING: for repeatability, setting FPU to use double precision
1.42/1.72 c 1 ============================[ Problem Statistics ]=============================
1.42/1.72 c 1 | |
1.42/1.72 c 1 | Number of variables: 3805 |
1.42/1.72 c 1 | Number of clauses: 68935 |
1.42/1.76 c 2 | Parsing time: 0.03 s |
1.42/1.77 c 2 ============================[ Search Statistics ]==============================
1.42/1.77 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.42/1.77 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.42/1.77 c 2 ===============================================================================
1.42/1.77 c 2 | 0 | 1943 17024 47235 | 5674 0 nan | 0.000 % |
1.42/1.78 c 2 | 100 | 1943 17024 47235 | 6242 100 21 | 48.936 % |
1.42/1.78 c 2 ===============================================================================
1.42/1.78 c 2 restarts : 2
1.42/1.78 c 2 conflicts : 126 (2033 /sec)
1.42/1.78 c 2 decisions : 273 (0.37 % random) (4404 /sec)
1.42/1.78 c 2 propagations : 25066 (404356 /sec)
1.42/1.78 c 2 conflict literals : 2594 (11.92 % deleted)
1.42/1.78 c 2 Memory used : 4.80 MB
1.42/1.78 c 2 CPU time : 0.06199 s
1.42/1.78 c 2
1.42/1.79 c 2 SATISFIABLE
1.42/1.79 c 2 FOUND: _COST <= 12
1.42/1.79 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.42/1.79 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.62/1.87 c 2 Decoding HOME/temp.out
1.62/1.93 c 2 OBJECTIVE _COST 12
1.62/1.93 o 12
1.62/1.93 v 12 4 5 3 18 18 7 12 8 16 11 10 17 14 0 9 13 15 19 6
1.62/1.93 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.62/1.95 c 2 OBJECTIVE BOUND: 0 <= _COST <= 12
1.62/1.95 c 2 SEARCHING: _COST <= 6
1.62/1.95 c 2 SOLVING HOME/temp.cnf
1.62/1.95 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.62/1.95 c 2 This is MiniSat 2.0 beta
1.62/1.95 c 2 WARNING: for repeatability, setting FPU to use double precision
1.62/1.95 c 2 ============================[ Problem Statistics ]=============================
1.62/1.95 c 2 | |
1.62/1.95 c 2 | Number of variables: 3805 |
1.62/1.95 c 2 | Number of clauses: 68935 |
1.62/1.99 c 2 | Parsing time: 0.03 s |
1.77/2.00 c 2 ============================[ Search Statistics ]==============================
1.77/2.00 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.77/2.00 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.77/2.00 c 2 ===============================================================================
1.77/2.00 c 2 | 0 | 1726 13544 37440 | 4514 0 nan | 0.000 % |
1.77/2.02 c 2 | 100 | 1726 13544 37440 | 4966 100 23 | 54.639 % |
1.77/2.02 c 2 ===============================================================================
1.77/2.02 c 2 restarts : 2
1.77/2.02 c 2 conflicts : 103 (1635 /sec)
1.77/2.02 c 2 decisions : 181 (0.55 % random) (2873 /sec)
1.77/2.02 c 2 propagations : 29593 (469805 /sec)
1.77/2.02 c 2 conflict literals : 2302 (19.20 % deleted)
1.77/2.02 c 2 Memory used : 4.67 MB
1.77/2.02 c 2 CPU time : 0.06299 s
1.77/2.02 c 2
1.77/2.02 c 2 SATISFIABLE
1.77/2.02 c 2 FOUND: _COST <= 6
1.77/2.02 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.77/2.02 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.89/2.11 c 2 Decoding HOME/temp.out
1.89/2.17 c 2 OBJECTIVE _COST 6
1.89/2.17 o 6
1.89/2.17 v 2 0 5 14 1 15 3 11 10 7 16 6 4 12 13 18 9 8 17 19
1.89/2.18 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.00/2.23 c 2 OBJECTIVE BOUND: 0 <= _COST <= 6
2.00/2.23 c 2 SEARCHING: _COST <= 3
2.00/2.23 c 2 SOLVING HOME/temp.cnf
2.00/2.23 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.00/2.23 c 2 This is MiniSat 2.0 beta
2.00/2.23 c 2 WARNING: for repeatability, setting FPU to use double precision
2.00/2.23 c 2 ============================[ Problem Statistics ]=============================
2.00/2.23 c 2 | |
2.00/2.24 c 2 | Number of variables: 3805 |
2.00/2.24 c 2 | Number of clauses: 68935 |
2.00/2.27 c 2 | Parsing time: 0.03 s |
2.00/2.29 c 2 ============================[ Search Statistics ]==============================
2.00/2.29 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.00/2.29 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.00/2.29 c 2 ===============================================================================
2.00/2.29 c 2 | 0 | 1518 11456 31797 | 3818 0 nan | 0.000 % |
2.01/2.30 c 2 | 100 | 1518 11456 31797 | 4200 100 20 | 60.105 % |
2.01/2.30 c 2 ===============================================================================
2.01/2.30 c 2 restarts : 2
2.01/2.30 c 2 conflicts : 115 (1826 /sec)
2.01/2.30 c 2 decisions : 179 (0.00 % random) (2842 /sec)
2.01/2.30 c 2 propagations : 33117 (525750 /sec)
2.01/2.30 c 2 conflict literals : 2295 (18.96 % deleted)
2.01/2.30 c 2 Memory used : 4.80 MB
2.01/2.30 c 2 CPU time : 0.06299 s
2.01/2.30 c 2
2.01/2.31 c 2 SATISFIABLE
2.01/2.31 c 2 FOUND: _COST <= 3
2.01/2.31 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.01/2.31 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.01/2.38 c 2 Decoding HOME/temp.out
2.09/2.44 c 2 OBJECTIVE _COST 3
2.09/2.44 o 3
2.09/2.44 v 12 0 4 17 1 14 3 8 2 7 16 6 11 5 13 18 9 15 10 19
2.09/2.45 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.09/2.46 c 2 OBJECTIVE BOUND: 0 <= _COST <= 3
2.09/2.46 c 2 SEARCHING: _COST <= 1
2.09/2.46 c 2 SOLVING HOME/temp.cnf
2.09/2.46 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.09/2.46 c 2 This is MiniSat 2.0 beta
2.09/2.46 c 2 WARNING: for repeatability, setting FPU to use double precision
2.09/2.46 c 2 ============================[ Problem Statistics ]=============================
2.09/2.46 c 2 | |
2.09/2.47 c 2 | Number of variables: 3805 |
2.09/2.47 c 2 | Number of clauses: 68935 |
2.23/2.50 c 2 | Parsing time: 0.03 s |
2.23/2.52 c 2 ============================[ Search Statistics ]==============================
2.23/2.52 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.23/2.52 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.23/2.52 c 2 ===============================================================================
2.23/2.52 c 2 | 0 | 1185 9462 26812 | 3154 0 nan | 0.000 % |
2.23/2.53 c 2 | 100 | 1182 9462 26812 | 3469 95 18 | 70.356 % |
2.23/2.54 c 2 ===============================================================================
2.23/2.54 c 2 restarts : 2
2.23/2.54 c 2 conflicts : 163 (2508 /sec)
2.23/2.54 c 2 decisions : 212 (1.42 % random) (3262 /sec)
2.23/2.54 c 2 propagations : 53761 (827220 /sec)
2.23/2.54 c 2 conflict literals : 2076 (26.85 % deleted)
2.23/2.54 c 2 Memory used : 4.80 MB
2.23/2.54 c 2 CPU time : 0.06499 s
2.23/2.54 c 2
2.23/2.54 c 2 UNSATISFIABLE
2.23/2.54 c 2 NOT FOUND: _COST <= 1
2.23/2.54 c 2 OBJECTIVE BOUND: 2 <= _COST <= 3
2.23/2.54 c 2 SEARCHING: _COST <= 2
2.23/2.54 c 2 SOLVING HOME/temp.cnf
2.23/2.54 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.23/2.54 c 2 This is MiniSat 2.0 beta
2.23/2.54 c 2 WARNING: for repeatability, setting FPU to use double precision
2.23/2.54 c 2 ============================[ Problem Statistics ]=============================
2.23/2.54 c 2 | |
2.23/2.55 c 2 | Number of variables: 3805 |
2.23/2.55 c 2 | Number of clauses: 68935 |
2.23/2.58 c 2 | Parsing time: 0.03 s |
2.23/2.60 c 2 ============================[ Search Statistics ]==============================
2.23/2.60 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.23/2.60 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.23/2.60 c 2 ===============================================================================
2.23/2.60 c 2 | 0 | 1390 10558 29486 | 3519 0 nan | 0.000 % |
2.30/2.61 c 2 | 100 | 1390 10558 29486 | 3871 100 20 | 63.469 % |
2.30/2.63 c 2 | 250 | 1390 10558 29486 | 4258 250 29 | 63.471 % |
2.30/2.66 c 2 | 475 | 1382 10429 29147 | 4684 447 29 | 63.681 % |
2.30/2.71 c 2 | 813 | 1360 10071 28181 | 5152 761 27 | 64.260 % |
2.30/2.78 c 3 | 1320 | 1333 9663 27072 | 5667 1191 29 | 64.969 % |
2.30/2.90 c 3 | 2079 | 1134 6383 17766 | 6234 1739 29 | 70.276 % |
2.30/2.97 c 3 ===============================================================================
2.30/3.04 c 3 restarts : 7
2.30/3.04 c 3 conflicts : 2580 (6248 /sec)
2.30/3.04 c 3 decisions : 2971 (0.94 % random) (7195 /sec)
2.30/3.04 c 3 propagations : 805093 (1949675 /sec)
2.30/3.04 c 3 conflict literals : 63436 (31.51 % deleted)
2.30/3.04 c 3 Memory used : 4.80 MB
2.30/3.04 c 3 CPU time : 0.412937 s
2.30/3.04 c 3
2.30/3.04 c 3 UNSATISFIABLE
2.30/3.04 c 3 NOT FOUND: _COST <= 2
2.30/3.04 c 3 OBJECTIVE _COST 3
2.30/3.04 s OPTIMUM FOUND
2.30/3.04 c 3 CPU 2.44 (0.04 0.01 2.4 0.28)
2.30/3.04 c 3 END Sat Jul 12 21:55: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-1113850-1215892537/watcher-1113850-1215892537 -o /tmp/evaluation-result-1113850-1215892537/solver-1113850-1215892537 -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-1113850-1215892537.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.65 2.75 2.66 4/81 18624
/proc/meminfo: memFree=1922808/2055920 swapFree=4192812/4192956
[pid=18624] ppid=18622 vsize=18572 CPUtime=0
/proc/18624/stat : 18624 (runsolver) R 18622 18624 17686 0 -1 4194368 15 0 0 0 0 0 0 0 23 0 1 0 45956409 19017728 292 996147200 4194304 4296836 548682068256 18446744073709551615 269757246759 0 0 4096 24578 0 0 0 17 1 0 0
/proc/18624/statm: 4643 292 257 25 0 2626 0
[startup+0.094148 s]
/proc/loadavg: 2.65 2.75 2.66 4/81 18624
/proc/meminfo: memFree=1922808/2055920 swapFree=4192812/4192956
[pid=18624] ppid=18622 vsize=13600 CPUtime=0.03
/proc/18624/stat : 18624 (sugar) S 18622 18624 17686 0 -1 4194304 898 127 0 0 3 0 0 0 24 0 1 0 45956409 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 269766144098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18624/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.101332 s]
/proc/loadavg: 2.65 2.75 2.66 4/81 18624
/proc/meminfo: memFree=1922808/2055920 swapFree=4192812/4192956
[pid=18624] ppid=18622 vsize=13600 CPUtime=0.03
/proc/18624/stat : 18624 (sugar) S 18622 18624 17686 0 -1 4194304 898 127 0 0 3 0 0 0 24 0 1 0 45956409 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 269766144098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18624/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.30136 s]
/proc/loadavg: 2.65 2.75 2.66 4/81 18624
/proc/meminfo: memFree=1922808/2055920 swapFree=4192812/4192956
[pid=18624] ppid=18622 vsize=13600 CPUtime=0.03
/proc/18624/stat : 18624 (sugar) S 18622 18624 17686 0 -1 4194304 898 127 0 0 3 0 0 0 24 0 1 0 45956409 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 269766144098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18624/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701415 s]
/proc/loadavg: 2.65 2.75 2.66 4/81 18624
/proc/meminfo: memFree=1922808/2055920 swapFree=4192812/4192956
[pid=18624] ppid=18622 vsize=13600 CPUtime=0.3
/proc/18624/stat : 18624 (sugar) S 18622 18624 17686 0 -1 4194304 974 4469 0 1 3 1 23 3 15 0 1 0 45956409 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 269766144098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18624/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.3
Current children cumulated vsize (KiB) 13600
[startup+1.50151 s]
/proc/loadavg: 2.65 2.75 2.66 3/92 18646
/proc/meminfo: memFree=1907808/2055920 swapFree=4192812/4192956
[pid=18624] ppid=18622 vsize=13600 CPUtime=1.34
/proc/18624/stat : 18624 (sugar) S 18622 18624 17686 0 -1 4194304 1296 21299 0 4 3 1 116 14 16 0 1 0 45956409 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 269766144098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18624/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 1.34
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+2.30263 s]
/proc/loadavg: 2.65 2.75 2.66 4/92 18706
/proc/meminfo: memFree=1915168/2055920 swapFree=4192812/4192956
[pid=18624] ppid=18622 vsize=13600 CPUtime=2.01
/proc/18624/stat : 18624 (sugar) S 18622 18624 17686 0 -1 4194304 1643 36748 0 7 4 1 173 23 16 0 1 0 45956409 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 269766144098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18624/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 2.01
Current children cumulated vsize (KiB) 13600
[startup+2.70267 s]
/proc/loadavg: 2.65 2.75 2.66 4/92 18706
/proc/meminfo: memFree=1915168/2055920 swapFree=4192812/4192956
[pid=18624] ppid=18622 vsize=13600 CPUtime=2.3
/proc/18624/stat : 18624 (sugar) S 18622 18624 17686 0 -1 4194304 1812 43303 0 8 4 1 198 27 15 0 1 0 45956409 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 269766144098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18624/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 2.3
Current children cumulated vsize (KiB) 13600
[startup+2.9027 s]
/proc/loadavg: 2.65 2.75 2.66 4/92 18706
/proc/meminfo: memFree=1915168/2055920 swapFree=4192812/4192956
[pid=18624] ppid=18622 vsize=13600 CPUtime=2.3
/proc/18624/stat : 18624 (sugar) S 18622 18624 17686 0 -1 4194304 1812 43303 0 8 4 1 198 27 15 0 1 0 45956409 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 269766144098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18624/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 2.3
Current children cumulated vsize (KiB) 13600
[startup+3.00271 s]
/proc/loadavg: 2.65 2.75 2.66 4/92 18706
/proc/meminfo: memFree=1915168/2055920 swapFree=4192812/4192956
[pid=18624] ppid=18622 vsize=13600 CPUtime=2.3
/proc/18624/stat : 18624 (sugar) S 18622 18624 17686 0 -1 4194304 1812 43303 0 8 4 1 198 27 15 0 1 0 45956409 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 269766144098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18624/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 2.3
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 3.04421
CPU time (s): 2.75258
CPU user time (s): 2.44563
CPU system time (s): 0.306953
CPU usage (%): 90.4203
Max. virtual memory (cumulated for all children) (KiB): 888424
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 2.44563
system time used= 0.306953
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 46591
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= 2802
involuntary context switches= 2708
runsolver used 0.011998 second user time and 0.024996 second system time
The end