0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Sat Jul 12 05:26:57 2008
0.00/0.04 c 0 PID 16573
0.03/0.05 c 0 HOST node30.alineos.net
0.03/0.05 c 0 CONVERTING HOME/instance-1110736-1215833217.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-1110736-1215833217.xml' 'HOME/temp.csp'
0.03/0.30 c 1 1 domains, 7 variables, 2 predicates, 0 relations, 196 constraints
0.03/0.31 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.31 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.03/0.39 c 1 Parsing HOME/temp.csp
0.27/0.47 c 1 parsed 206 expressions
0.27/0.48 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.27/0.48 c 1 MAX CSP: 196 constraints
0.27/0.48 c 1 Converting to clausal form CSP
0.27/0.52 c 1 converted 41 (10%) expressions
0.27/0.53 c 1 converted 81 (20%) expressions
0.27/0.55 c 1 converted 122 (30%) expressions
0.27/0.55 c 1 converted 162 (40%) expressions
0.27/0.58 c 1 converted 203 (50%) expressions
0.27/0.62 c 1 converted 243 (60%) expressions
0.27/0.69 c 1 converted 284 (70%) expressions
0.27/0.71 c 1 converted 324 (80%) expressions
0.27/0.72 c 1 converted 365 (90%) expressions
0.27/0.77 c 1 converted 405 (100%) expressions
0.27/0.77 c 1 CSP : 819 integers, 0 booleans, 1427 clauses, largest domain size 295
0.27/0.77 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.27/0.77 c 1 Propagation in CSP
0.27/0.81 c 1 193 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.27/0.81 c 1 CSP : 819 integers, 0 booleans, 1427 clauses, largest domain size 197
0.27/0.81 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.27/0.81 c 1 Simplifing CSP by introducing new Boolean variables
0.27/0.82 c 1 CSP : 819 integers, 350 booleans, 1777 clauses, largest domain size 197
0.27/0.82 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.27/0.85 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.27/0.86 c 1 82 (10%) CSP integer variables are encoded (112 clauses, 1092 bytes)
0.27/0.87 c 1 164 (20%) CSP integer variables are encoded (1828 clauses, 21881 bytes)
0.27/0.87 c 1 246 (30%) CSP integer variables are encoded (4006 clauses, 50195 bytes)
0.27/0.88 c 1 328 (40%) CSP integer variables are encoded (6184 clauses, 78509 bytes)
0.27/0.88 c 1 410 (50%) CSP integer variables are encoded (8329 clauses, 106394 bytes)
0.27/0.88 c 1 492 (60%) CSP integer variables are encoded (10507 clauses, 136635 bytes)
0.27/0.89 c 1 574 (70%) CSP integer variables are encoded (12652 clauses, 168810 bytes)
0.27/0.89 c 1 656 (80%) CSP integer variables are encoded (14853 clauses, 201825 bytes)
0.27/0.89 c 1 738 (90%) CSP integer variables are encoded (15948 clauses, 218250 bytes)
0.27/0.89 c 1 819 (100%) CSP integer variables are encoded (16464 clauses, 225990 bytes)
0.27/0.93 c 1 178 (10%) CSP clauses are encoded (26416 clauses, 411295 bytes)
0.27/1.00 c 1 356 (20%) CSP clauses are encoded (60009 clauses, 886426 bytes)
0.93/1.08 c 1 534 (30%) CSP clauses are encoded (103135 clauses, 1500479 bytes)
1.04/1.16 c 1 711 (40%) CSP clauses are encoded (145938 clauses, 2110652 bytes)
1.13/1.24 c 2 889 (50%) CSP clauses are encoded (188776 clauses, 2730011 bytes)
1.23/1.32 c 2 1067 (60%) CSP clauses are encoded (231292 clauses, 3358616 bytes)
1.33/1.40 c 2 1244 (70%) CSP clauses are encoded (274095 clauses, 4028380 bytes)
1.33/1.46 c 2 1422 (80%) CSP clauses are encoded (308609 clauses, 4574115 bytes)
1.43/1.54 c 2 1600 (90%) CSP clauses are encoded (350479 clauses, 5448999 bytes)
1.43/1.57 c 2 1777 (100%) CSP clauses are encoded (361291 clauses, 5672033 bytes)
1.43/1.57 c 2 1777 CSP clauses encoded
1.43/1.57 c 2 Writing map file : HOME/temp.map
1.43/1.58 c 2 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.43/1.58 c 2 SAT : 17633 SAT variables, 361291 SAT clauses, 5672033 bytes
1.43/1.58 c 2 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.50/1.62 c 2 OBJECTIVE minimize _COST
1.50/1.62 c 2 OBJECTIVE BOUND: 0 <= _COST <=
1.50/1.62 c 2 SEARCHING: _COST <= 98
1.50/1.62 c 2 SOLVING HOME/temp.cnf
1.50/1.62 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.50/1.62 c 2 This is MiniSat 2.0 beta
1.50/1.62 c 2 WARNING: for repeatability, setting FPU to use double precision
1.50/1.62 c 2 ============================[ Problem Statistics ]=============================
1.50/1.62 c 2 | |
1.50/1.62 c 2 | Number of variables: 17633 |
1.50/1.62 c 2 | Number of clauses: 361292 |
1.53/1.79 c 2 | Parsing time: 0.14 s |
1.53/1.81 c 2 ============================[ Search Statistics ]==============================
1.53/1.81 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.53/1.81 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.53/1.81 c 2 ===============================================================================
1.53/1.81 c 2 | 0 | 16849 341488 985922 | 113829 0 nan | 0.000 % |
1.53/1.87 c 2 ===============================================================================
1.53/1.88 c 2 restarts : 1
1.53/1.88 c 2 conflicts : 4 (18 /sec)
1.53/1.88 c 2 decisions : 202 (1.98 % random) (918 /sec)
1.53/1.88 c 2 propagations : 29266 (133048 /sec)
1.53/1.88 c 2 conflict literals : 24 (20.00 % deleted)
1.53/1.88 c 2 Memory used : 16.79 MB
1.53/1.88 c 2 CPU time : 0.219966 s
1.53/1.88 c 2
1.53/1.88 c 2 SATISFIABLE
1.53/1.89 c 2 FOUND: _COST <= 98
1.53/1.89 s SATISFIABLE
1.53/1.89 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.53/1.89 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.80/1.97 c 2 Decoding HOME/temp.out
1.80/2.04 c 2 OBJECTIVE _COST 98
1.80/2.04 o 98
1.80/2.05 v 8 0 13 14 16 0 17
1.80/2.05 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.94/2.11 c 2 OBJECTIVE BOUND: 0 <= _COST <= 98
1.94/2.11 c 2 SEARCHING: _COST <= 49
1.94/2.11 c 2 SOLVING HOME/temp.cnf
1.94/2.11 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.94/2.11 c 2 This is MiniSat 2.0 beta
1.94/2.11 c 2 WARNING: for repeatability, setting FPU to use double precision
1.94/2.11 c 2 ============================[ Problem Statistics ]=============================
1.94/2.11 c 2 | |
1.94/2.11 c 2 | Number of variables: 17633 |
1.94/2.11 c 2 | Number of clauses: 361292 |
1.96/2.28 c 3 | Parsing time: 0.14 s |
1.96/2.30 c 3 ============================[ Search Statistics ]==============================
1.96/2.30 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
1.96/2.30 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.96/2.30 c 3 ===============================================================================
1.96/2.30 c 3 | 0 | 16408 329434 951034 | 109811 0 nan | 0.000 % |
1.96/2.35 c 3 ===============================================================================
1.96/2.35 c 3 restarts : 1
1.96/2.35 c 3 conflicts : 2 (10 /sec)
1.96/2.35 c 3 decisions : 108 (0.93 % random) (519 /sec)
1.96/2.35 c 3 propagations : 18175 (87393 /sec)
1.96/2.35 c 3 conflict literals : 13 (0.00 % deleted)
1.96/2.35 c 3 Memory used : 16.52 MB
1.96/2.35 c 3 CPU time : 0.207968 s
1.96/2.35 c 3
1.96/2.36 c 3 SATISFIABLE
1.96/2.36 c 3 FOUND: _COST <= 49
1.96/2.36 c 3 DECODING HOME/temp.out WITH HOME/temp.map
1.96/2.36 c 3 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.21/2.44 c 3 Decoding HOME/temp.out
2.21/2.52 c 3 OBJECTIVE _COST 49
2.21/2.52 o 49
2.21/2.52 v 1 3 4 11 12 16 17
2.21/2.52 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.21/2.57 c 3 OBJECTIVE BOUND: 0 <= _COST <= 49
2.21/2.57 c 3 SEARCHING: _COST <= 24
2.21/2.57 c 3 SOLVING HOME/temp.cnf
2.21/2.57 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.21/2.58 c 3 This is MiniSat 2.0 beta
2.21/2.58 c 3 WARNING: for repeatability, setting FPU to use double precision
2.21/2.58 c 3 ============================[ Problem Statistics ]=============================
2.21/2.58 c 3 | |
2.21/2.58 c 3 | Number of variables: 17633 |
2.21/2.58 c 3 | Number of clauses: 361292 |
2.37/2.75 c 3 | Parsing time: 0.15 s |
2.37/2.77 c 3 ============================[ Search Statistics ]==============================
2.37/2.77 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.37/2.77 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.37/2.77 c 3 ===============================================================================
2.37/2.77 c 3 | 0 | 16104 319601 922422 | 106533 0 nan | 0.000 % |
2.37/3.05 c 3 | 100 | 16104 319601 922422 | 117187 100 14 | 8.671 % |
2.98/3.21 c 4 ===============================================================================
2.98/3.21 c 4 restarts : 2
2.98/3.21 c 4 conflicts : 169 (278 /sec)
2.98/3.21 c 4 decisions : 415 (0.00 % random) (683 /sec)
2.98/3.21 c 4 propagations : 264116 (434468 /sec)
2.98/3.21 c 4 conflict literals : 2791 (21.40 % deleted)
2.98/3.21 c 4 Memory used : 16.52 MB
2.98/3.21 c 4 CPU time : 0.607907 s
2.98/3.21 c 4
2.98/3.22 c 4 SATISFIABLE
2.98/3.22 c 4 FOUND: _COST <= 24
2.98/3.22 c 4 DECODING HOME/temp.out WITH HOME/temp.map
2.98/3.22 c 4 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
3.02/3.30 c 4 Decoding HOME/temp.out
3.02/3.38 c 4 OBJECTIVE _COST 24
3.02/3.38 o 24
3.02/3.38 v 5 8 12 15 16 17 17
3.02/3.38 c 4 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
3.02/3.44 c 4 OBJECTIVE BOUND: 0 <= _COST <= 24
3.02/3.44 c 4 SEARCHING: _COST <= 12
3.02/3.44 c 4 SOLVING HOME/temp.cnf
3.02/3.44 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.02/3.44 c 4 This is MiniSat 2.0 beta
3.02/3.44 c 4 WARNING: for repeatability, setting FPU to use double precision
3.02/3.44 c 4 ============================[ Problem Statistics ]=============================
3.02/3.44 c 4 | |
3.02/3.44 c 4 | Number of variables: 17633 |
3.02/3.44 c 4 | Number of clauses: 361292 |
3.17/3.62 c 4 | Parsing time: 0.15 s |
3.17/3.64 c 4 ============================[ Search Statistics ]==============================
3.17/3.64 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.17/3.64 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.17/3.64 c 4 ===============================================================================
3.17/3.64 c 4 | 0 | 15872 313859 905880 | 104619 0 nan | 0.000 % |
3.17/3.92 c 4 | 100 | 15872 313859 905880 | 115081 100 15 | 9.987 % |
3.17/4.18 c 4 ===============================================================================
3.17/4.18 c 4 restarts : 2
3.17/4.18 c 4 conflicts : 215 (301 /sec)
3.17/4.18 c 4 decisions : 451 (0.00 % random) (631 /sec)
3.17/4.18 c 4 propagations : 332254 (464762 /sec)
3.17/4.18 c 4 conflict literals : 3446 (19.28 % deleted)
3.17/4.18 c 4 Memory used : 16.51 MB
3.17/4.18 c 4 CPU time : 0.714891 s
3.17/4.18 c 4
3.17/4.19 c 5 SATISFIABLE
3.17/4.19 c 5 FOUND: _COST <= 12
3.17/4.19 c 5 DECODING HOME/temp.out WITH HOME/temp.map
3.17/4.19 c 5 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
3.91/4.27 c 5 Decoding HOME/temp.out
3.99/4.35 c 5 OBJECTIVE _COST 12
3.99/4.35 o 12
3.99/4.35 v 4 7 11 16 15 17 17
3.99/4.35 c 5 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
4.05/4.41 c 5 OBJECTIVE BOUND: 0 <= _COST <= 12
4.05/4.41 c 5 SEARCHING: _COST <= 6
4.05/4.41 c 5 SOLVING HOME/temp.cnf
4.05/4.41 c 5 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
4.05/4.41 c 5 This is MiniSat 2.0 beta
4.05/4.41 c 5 WARNING: for repeatability, setting FPU to use double precision
4.05/4.41 c 5 ============================[ Problem Statistics ]=============================
4.05/4.41 c 5 | |
4.05/4.41 c 5 | Number of variables: 17633 |
4.05/4.41 c 5 | Number of clauses: 361292 |
4.07/4.58 c 5 | Parsing time: 0.15 s |
4.07/4.60 c 5 ============================[ Search Statistics ]==============================
4.07/4.60 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
4.07/4.60 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.07/4.60 c 5 ===============================================================================
4.07/4.60 c 5 | 0 | 15664 310514 896463 | 103504 0 nan | 0.000 % |
4.07/4.91 c 5 | 100 | 15664 310514 896463 | 113855 100 14 | 11.167 % |
4.07/5.25 c 6 | 250 | 15664 310514 896463 | 125240 250 18 | 11.167 % |
4.07/5.27 c 6 ===============================================================================
4.07/5.27 c 6 restarts : 3
4.07/5.27 c 6 conflicts : 251 (304 /sec)
4.07/5.27 c 6 decisions : 474 (0.21 % random) (573 /sec)
4.07/5.27 c 6 propagations : 418512 (506138 /sec)
4.07/5.27 c 6 conflict literals : 4521 (17.14 % deleted)
4.07/5.27 c 6 Memory used : 16.39 MB
4.07/5.27 c 6 CPU time : 0.826874 s
4.07/5.27 c 6
4.07/5.28 c 6 SATISFIABLE
4.07/5.28 c 6 FOUND: _COST <= 6
4.07/5.28 c 6 DECODING HOME/temp.out WITH HOME/temp.map
4.07/5.28 c 6 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
4.93/5.36 c 6 Decoding HOME/temp.out
5.04/5.44 c 6 OBJECTIVE _COST 6
5.04/5.44 o 6
5.04/5.44 v 4 11 13 16 17 17 17
5.04/5.44 c 6 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
5.04/5.49 c 6 OBJECTIVE BOUND: 0 <= _COST <= 6
5.04/5.49 c 6 SEARCHING: _COST <= 3
5.04/5.49 c 6 SOLVING HOME/temp.cnf
5.04/5.49 c 6 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
5.04/5.50 c 6 This is MiniSat 2.0 beta
5.04/5.50 c 6 WARNING: for repeatability, setting FPU to use double precision
5.04/5.50 c 6 ============================[ Problem Statistics ]=============================
5.04/5.50 c 6 | |
5.04/5.50 c 6 | Number of variables: 17633 |
5.04/5.50 c 6 | Number of clauses: 361292 |
5.10/5.67 c 6 | Parsing time: 0.15 s |
5.10/5.69 c 6 ============================[ Search Statistics ]==============================
5.10/5.69 c 6 | Conflicts | ORIGINAL | LEARNT | Progress |
5.10/5.69 c 6 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
5.10/5.69 c 6 ===============================================================================
5.10/5.69 c 6 | 0 | 15465 308507 891036 | 102835 0 nan | 0.000 % |
5.10/5.97 c 6 | 100 | 15465 308507 891036 | 113119 100 14 | 12.295 % |
5.10/6.13 c 6 ===============================================================================
5.10/6.13 c 6 restarts : 2
5.10/6.13 c 6 conflicts : 170 (281 /sec)
5.10/6.13 c 6 decisions : 357 (0.28 % random) (589 /sec)
5.10/6.13 c 6 propagations : 254912 (420711 /sec)
5.10/6.13 c 6 conflict literals : 2396 (8.51 % deleted)
5.10/6.13 c 6 Memory used : 16.38 MB
5.10/6.13 c 6 CPU time : 0.605907 s
5.10/6.13 c 6
5.10/6.13 c 6 SATISFIABLE
5.10/6.14 c 6 FOUND: _COST <= 3
5.10/6.14 c 6 DECODING HOME/temp.out WITH HOME/temp.map
5.10/6.14 c 6 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
5.73/6.21 c 7 Decoding HOME/temp.out
5.73/6.38 c 7 OBJECTIVE _COST 3
5.73/6.38 o 3
5.73/6.39 v 1 4 11 16 15 17 17
5.73/6.39 c 7 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
5.73/6.40 c 7 OBJECTIVE BOUND: 0 <= _COST <= 3
5.73/6.40 c 7 SEARCHING: _COST <= 1
5.73/6.40 c 7 SOLVING HOME/temp.cnf
5.73/6.40 c 7 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
5.73/6.40 c 7 This is MiniSat 2.0 beta
5.73/6.40 c 7 WARNING: for repeatability, setting FPU to use double precision
5.73/6.40 c 7 ============================[ Problem Statistics ]=============================
5.73/6.40 c 7 | |
5.73/6.40 c 7 | Number of variables: 17633 |
5.73/6.40 c 7 | Number of clauses: 361292 |
6.09/6.58 c 7 | Parsing time: 0.15 s |
6.09/6.60 c 7 ============================[ Search Statistics ]==============================
6.09/6.60 c 7 | Conflicts | ORIGINAL | LEARNT | Progress |
6.09/6.60 c 7 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
6.09/6.60 c 7 ===============================================================================
6.09/6.60 c 7 | 0 | 15141 306576 886213 | 102192 0 nan | 0.000 % |
6.47/6.97 c 7 | 100 | 15141 306576 886213 | 112411 100 11 | 14.133 % |
6.68/7.15 c 7 ===============================================================================
6.68/7.15 c 7 restarts : 2
6.68/7.15 c 7 conflicts : 174 (243 /sec)
6.68/7.15 c 7 decisions : 335 (0.30 % random) (468 /sec)
6.68/7.15 c 7 propagations : 317354 (443299 /sec)
6.68/7.15 c 7 conflict literals : 1880 (14.47 % deleted)
6.68/7.15 c 7 Memory used : 16.41 MB
6.68/7.15 c 7 CPU time : 0.715891 s
6.68/7.15 c 7
6.68/7.16 c 7 SATISFIABLE
6.68/7.16 c 7 FOUND: _COST <= 1
6.68/7.16 c 7 DECODING HOME/temp.out WITH HOME/temp.map
6.68/7.16 c 7 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
6.74/7.24 c 8 Decoding HOME/temp.out
6.74/7.31 c 8 OBJECTIVE _COST 1
6.74/7.31 o 1
6.74/7.32 v 0 5 7 13 16 17 17
6.74/7.32 c 8 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
6.74/7.37 c 8 OBJECTIVE BOUND: 0 <= _COST <= 1
6.74/7.37 c 8 SEARCHING: _COST <= 0
6.74/7.37 c 8 SOLVING HOME/temp.cnf
6.74/7.37 c 8 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
6.74/7.38 c 8 This is MiniSat 2.0 beta
6.74/7.38 c 8 WARNING: for repeatability, setting FPU to use double precision
6.74/7.38 c 8 ============================[ Problem Statistics ]=============================
6.74/7.38 c 8 | |
6.74/7.38 c 8 | Number of variables: 17633 |
6.74/7.38 c 8 | Number of clauses: 361292 |
6.91/7.57 c 8 | Parsing time: 0.17 s |
7.51/8.02 c 8 ============================[ Search Statistics ]==============================
7.51/8.02 c 8 | Conflicts | ORIGINAL | LEARNT | Progress |
7.51/8.02 c 8 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
7.51/8.02 c 8 ===============================================================================
7.51/8.02 c 8 | 0 | 9667 184063 536200 | 61354 0 nan | 0.000 % |
7.71/8.26 c 9 | 101 | 9667 184063 536200 | 67489 101 6 | 45.177 % |
8.01/8.57 c 9 | 251 | 9666 184063 536200 | 74238 250 5 | 49.982 % |
8.21/8.74 c 9 ===============================================================================
8.21/8.74 c 9 restarts : 3
8.21/8.74 c 9 conflicts : 326 (246 /sec)
8.21/8.74 c 9 decisions : 511 (0.59 % random) (385 /sec)
8.21/8.74 c 9 propagations : 515990 (388899 /sec)
8.21/8.74 c 9 conflict literals : 1628 (29.28 % deleted)
8.21/8.74 c 9 Memory used : 17.06 MB
8.21/8.75 c 9 CPU time : 1.3268 s
8.21/8.75 c 9
8.21/8.75 c 9 UNSATISFIABLE
8.21/8.75 c 9 NOT FOUND: _COST <= 0
8.21/8.75 c 9 OBJECTIVE _COST 1
8.21/8.75 s OPTIMUM FOUND
8.21/8.75 c 9 CPU 7.71 (0.05 0.02 7.66 0.54)
8.21/8.75 c 9 END Sat Jul 12 05:27:06 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-1110736-1215833217/watcher-1110736-1215833217 -o /tmp/evaluation-result-1110736-1215833217/solver-1110736-1215833217 -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-1110736-1215833217.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.03 2.00 1.99 4/81 16573
/proc/meminfo: memFree=1891304/2055920 swapFree=4180344/4192956
[pid=16573] ppid=16571 vsize=12132 CPUtime=0
/proc/16573/stat : 16573 (sugar) R 16571 16573 15003 0 -1 4194304 213 0 0 0 0 0 0 0 20 0 1 0 40023446 12423168 181 996147200 4194304 4206940 548682068592 18446744073709551615 264907792556 0 0 4224 0 0 0 0 17 1 0 0
/proc/16573/statm: 3033 181 142 3 0 133 0
[startup+0.0496209 s]
/proc/loadavg: 2.03 2.00 1.99 4/81 16573
/proc/meminfo: memFree=1891304/2055920 swapFree=4180344/4192956
[pid=16573] ppid=16571 vsize=13600 CPUtime=0.03
/proc/16573/stat : 16573 (sugar) S 16571 16573 15003 0 -1 4194304 838 0 0 0 3 0 0 0 18 0 1 0 40023446 13926400 792 996147200 4194304 4206940 548682068592 18446744073709551615 264916480098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16573/statm: 3400 792 367 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.102495 s]
/proc/loadavg: 2.03 2.00 1.99 4/81 16573
/proc/meminfo: memFree=1891304/2055920 swapFree=4180344/4192956
[pid=16573] ppid=16571 vsize=13600 CPUtime=0.03
/proc/16573/stat : 16573 (sugar) S 16571 16573 15003 0 -1 4194304 898 127 0 0 3 0 0 0 19 0 1 0 40023446 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 264916480098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16573/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.301502 s]
/proc/loadavg: 2.03 2.00 1.99 4/81 16573
/proc/meminfo: memFree=1891304/2055920 swapFree=4180344/4192956
[pid=16573] ppid=16571 vsize=13600 CPUtime=0.03
/proc/16573/stat : 16573 (sugar) S 16571 16573 15003 0 -1 4194304 898 127 0 0 3 0 0 0 19 0 1 0 40023446 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 264916480098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16573/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701528 s]
/proc/loadavg: 2.03 2.00 1.99 4/81 16573
/proc/meminfo: memFree=1891304/2055920 swapFree=4180344/4192956
[pid=16573] ppid=16571 vsize=13600 CPUtime=0.27
/proc/16573/stat : 16573 (sugar) S 16571 16573 15003 0 -1 4194304 974 4301 0 1 3 0 21 3 15 0 1 0 40023446 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 264916480098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16573/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.27
Current children cumulated vsize (KiB) 13600
[startup+1.50258 s]
/proc/loadavg: 2.03 2.00 1.99 3/92 16595
/proc/meminfo: memFree=1875920/2055920 swapFree=4180344/4192956
[pid=16573] ppid=16571 vsize=13600 CPUtime=0.27
/proc/16573/stat : 16573 (sugar) S 16571 16573 15003 0 -1 4194304 974 4301 0 1 3 0 21 3 15 0 1 0 40023446 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 264916480098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16573/statm: 3400 797 370 3 0 500 0
[pid=16586] ppid=16573 vsize=5356 CPUtime=0
/proc/16586/stat : 16586 (sh) S 16573 16573 15003 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 40023477 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 264907580228 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/16586/statm: 1339 233 193 169 0 50 0
[pid=16587] ppid=16586 vsize=868360 CPUtime=1.16
/proc/16587/stat : 16587 (java) S 16586 16573 15003 0 -1 0 6510 0 1 0 107 9 0 0 18 0 9 0 40023478 889200640 5591 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/16587/statm: 217090 5591 2562 9 0 211637 0
[pid=16587/tid=16588] ppid=16586 vsize=868360 CPUtime=0.84
/proc/16587/task/16588/stat : 16588 (java) R 16586 16573 15003 0 -1 64 2862 0 1 0 78 6 0 0 23 0 9 0 40023478 889200640 5591 996147200 134512640 134550740 4294955936 18446744073709551615 4126892248 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=16587/tid=16589] ppid=16586 vsize=868360 CPUtime=0.08
/proc/16587/task/16589/stat : 16589 (java) S 16586 16573 15003 0 -1 64 1493 0 0 0 7 1 0 0 16 0 9 0 40023479 889200640 5591 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=16587/tid=16590] ppid=16586 vsize=868360 CPUtime=0
/proc/16587/task/16590/stat : 16590 (java) S 16586 16573 15003 0 -1 64 10 0 0 0 0 0 0 0 16 0 9 0 40023480 889200640 5591 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=16587/tid=16591] ppid=16586 vsize=868360 CPUtime=0
/proc/16587/task/16591/stat : 16591 (java) S 16586 16573 15003 0 -1 64 5 0 0 0 0 0 0 0 15 0 9 0 40023480 889200640 5591 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=16587/tid=16592] ppid=16586 vsize=868360 CPUtime=0
/proc/16587/task/16592/stat : 16592 (java) S 16586 16573 15003 0 -1 64 0 0 0 0 0 0 0 0 18 0 9 0 40023482 889200640 5591 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=16587/tid=16593] ppid=16586 vsize=868360 CPUtime=0.21
/proc/16587/task/16593/stat : 16593 (java) S 16586 16573 15003 0 -1 64 1462 0 0 0 20 1 0 0 16 0 9 0 40023482 889200640 5591 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=16587/tid=16594] ppid=16586 vsize=868360 CPUtime=0
/proc/16587/task/16594/stat : 16594 (java) S 16586 16573 15003 0 -1 64 2 0 0 0 0 0 0 0 19 0 9 0 40023482 889200640 5591 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=16587/tid=16595] ppid=16586 vsize=868360 CPUtime=0
/proc/16587/task/16595/stat : 16595 (java) S 16586 16573 15003 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 40023482 889200640 5591 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.43
Current children cumulated vsize (KiB) 887316
[startup+3.10269 s]
/proc/loadavg: 2.03 2.00 1.99 3/85 16607
/proc/meminfo: memFree=1880392/2055920 swapFree=4180344/4192956
[pid=16573] ppid=16571 vsize=13600 CPUtime=2.37
/proc/16573/stat : 16573 (sugar) S 16571 16573 15003 0 -1 4194304 1300 27332 0 4 4 1 206 26 15 0 1 0 40023446 13926400 809 996147200 4194304 4206940 548682068592 18446744073709551615 264916480098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16573/statm: 3400 809 374 3 0 500 0
Current children cumulated CPU time (s) 2.37
Current children cumulated vsize (KiB) 13600
[startup+6.30189 s]
/proc/loadavg: 2.11 2.02 2.00 4/92 16655
/proc/meminfo: memFree=1878224/2055920 swapFree=4180344/4192956
[pid=16573] ppid=16571 vsize=13600 CPUtime=5.73
/proc/16573/stat : 16573 (sugar) S 16571 16573 15003 0 -1 4194304 1711 55793 0 7 5 1 523 44 16 0 1 0 40023446 13926400 809 996147200 4194304 4206940 548682068592 18446744073709551615 264916480098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16573/statm: 3400 809 374 3 0 500 0
Current children cumulated CPU time (s) 5.73
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+7.902 s]
/proc/loadavg: 2.11 2.02 2.00 3/84 16681
/proc/meminfo: memFree=1866832/2055920 swapFree=4180344/4192956
[pid=16573] ppid=16571 vsize=13600 CPUtime=6.91
/proc/16573/stat : 16573 (sugar) S 16571 16573 15003 0 -1 4194304 1881 67498 0 9 5 2 633 51 15 0 1 0 40023446 13926400 809 996147200 4194304 4206940 548682068592 18446744073709551615 264916480098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16573/statm: 3400 809 374 3 0 500 0
[pid=16680] ppid=16573 vsize=5356 CPUtime=0
/proc/16680/stat : 16680 (sh) S 16573 16573 15003 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 40024183 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 264907580228 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/16680/statm: 1339 232 193 169 0 50 0
[pid=16681] ppid=16680 vsize=17324 CPUtime=0.5
/proc/16681/stat : 16681 (minisat) R 16680 16573 15003 0 -1 4194304 4131 0 0 0 48 2 0 0 23 0 1 0 40024184 17739776 4117 996147200 134512640 135127466 4294956256 18446744073709551615 134523542 0 0 4096 3 0 0 0 17 1 0 0
/proc/16681/statm: 4331 4117 72 150 0 4178 0
Current children cumulated CPU time (s) 7.41
Current children cumulated vsize (KiB) 36280
[startup+8.30103 s]
/proc/loadavg: 2.11 2.02 2.00 3/84 16681
/proc/meminfo: memFree=1866832/2055920 swapFree=4180344/4192956
[pid=16573] ppid=16571 vsize=13600 CPUtime=6.91
/proc/16573/stat : 16573 (sugar) S 16571 16573 15003 0 -1 4194304 1881 67498 0 9 5 2 633 51 15 0 1 0 40023446 13926400 809 996147200 4194304 4206940 548682068592 18446744073709551615 264916480098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16573/statm: 3400 809 374 3 0 500 0
[pid=16680] ppid=16573 vsize=5356 CPUtime=0
/proc/16680/stat : 16680 (sh) S 16573 16573 15003 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 40024183 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 264907580228 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/16680/statm: 1339 232 193 169 0 50 0
[pid=16681] ppid=16680 vsize=17464 CPUtime=0.9
/proc/16681/stat : 16681 (minisat) R 16680 16573 15003 0 -1 4194304 4152 0 0 0 88 2 0 0 25 0 1 0 40024184 17883136 4138 996147200 134512640 135127466 4294956256 18446744073709551615 134530630 0 0 4096 3 0 0 0 17 1 0 0
/proc/16681/statm: 4366 4138 75 150 0 4213 0
Current children cumulated CPU time (s) 7.81
Current children cumulated vsize (KiB) 36420
[startup+8.70105 s]
/proc/loadavg: 2.11 2.02 2.00 3/84 16681
/proc/meminfo: memFree=1866768/2055920 swapFree=4180344/4192956
[pid=16573] ppid=16571 vsize=13600 CPUtime=6.91
/proc/16573/stat : 16573 (sugar) S 16571 16573 15003 0 -1 4194304 1881 67498 0 9 5 2 633 51 15 0 1 0 40023446 13926400 809 996147200 4194304 4206940 548682068592 18446744073709551615 264916480098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16573/statm: 3400 809 374 3 0 500 0
[pid=16680] ppid=16573 vsize=5356 CPUtime=0
/proc/16680/stat : 16680 (sh) S 16573 16573 15003 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 40024183 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 264907580228 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/16680/statm: 1339 232 193 169 0 50 0
[pid=16681] ppid=16680 vsize=17464 CPUtime=1.3
/proc/16681/stat : 16681 (minisat) R 16680 16573 15003 0 -1 4194304 4152 0 0 0 128 2 0 0 25 0 1 0 40024184 17883136 4138 996147200 134512640 135127466 4294956256 18446744073709551615 134530630 0 0 4096 3 0 0 0 17 1 0 0
/proc/16681/statm: 4366 4138 75 150 0 4213 0
Current children cumulated CPU time (s) 8.21
Current children cumulated vsize (KiB) 36420
Child status: 0
Real time (s): 8.75773
CPU time (s): 8.28274
CPU user time (s): 7.71483
CPU system time (s): 0.567913
CPU usage (%): 94.5763
Max. virtual memory (cumulated for all children) (KiB): 887316
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 7.71483
system time used= 0.567913
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 73898
page faults= 9
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 4182
involuntary context switches= 4165
runsolver used 0.021996 second user time and 0.040993 second system time
The end