0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Mon Jul 14 18:28:50 2008
0.00/0.04 c 0 PID 24515
0.00/0.05 c 0 HOST node15.alineos.net
0.00/0.05 c 0 CONVERTING HOME/instance-1116620-1216052930.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-1116620-1216052930.xml' 'HOME/temp.csp'
0.03/0.45 c 1 1 domains, 40 variables, 0 predicates, 101 relations, 101 constraints
0.03/0.50 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.50 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.58 c 1 Parsing HOME/temp.csp
0.42/0.71 c 1 parsed 243 expressions
0.42/0.72 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.42/0.72 c 1 MAX CSP: 101 constraints
0.42/0.72 c 1 Converting to clausal form CSP
0.42/0.74 c 1 converted 35 (10%) expressions
0.42/0.74 c 1 converted 70 (20%) expressions
0.42/0.75 c 1 converted 105 (30%) expressions
0.42/0.75 c 1 converted 139 (40%) expressions
0.42/0.76 c 1 converted 174 (50%) expressions
0.42/0.77 c 1 converted 209 (60%) expressions
0.42/0.78 c 1 converted 243 (70%) expressions
0.42/0.78 c 1 converted 278 (80%) expressions
0.42/0.79 c 1 converted 313 (90%) expressions
0.42/0.85 c 1 converted 347 (100%) expressions
0.42/0.85 c 1 CSP : 242 integers, 0 booleans, 302 clauses, largest domain size 152
0.42/0.85 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.42/0.85 c 1 Propagation in CSP
0.42/0.87 c 1 97 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.42/0.87 c 1 CSP : 242 integers, 0 booleans, 302 clauses, largest domain size 102
0.42/0.87 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.42/0.87 c 1 Simplifing CSP by introducing new Boolean variables
0.42/0.87 c 1 CSP : 242 integers, 0 booleans, 302 clauses, largest domain size 102
0.42/0.87 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.42/0.89 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.43/0.91 c 1 25 (10%) CSP integer variables are encoded (200 clauses, 2072 bytes)
0.43/0.91 c 1 49 (20%) CSP integer variables are encoded (320 clauses, 3392 bytes)
0.43/0.91 c 1 73 (30%) CSP integer variables are encoded (320 clauses, 3392 bytes)
0.43/0.91 c 1 97 (40%) CSP integer variables are encoded (320 clauses, 3392 bytes)
0.43/0.91 c 1 121 (50%) CSP integer variables are encoded (320 clauses, 3392 bytes)
0.43/0.91 c 1 146 (60%) CSP integer variables are encoded (426 clauses, 4558 bytes)
0.43/0.91 c 1 170 (70%) CSP integer variables are encoded (524 clauses, 5636 bytes)
0.43/0.92 c 1 194 (80%) CSP integer variables are encoded (665 clauses, 7187 bytes)
0.43/0.92 c 1 218 (90%) CSP integer variables are encoded (1216 clauses, 14093 bytes)
0.43/0.92 c 1 242 (100%) CSP integer variables are encoded (1409 clauses, 16602 bytes)
0.43/0.96 c 1 31 (10%) CSP clauses are encoded (2172 clauses, 31590 bytes)
0.43/0.97 c 1 61 (20%) CSP clauses are encoded (2912 clauses, 46952 bytes)
0.43/0.98 c 1 91 (30%) CSP clauses are encoded (3647 clauses, 62972 bytes)
0.43/0.98 c 1 121 (40%) CSP clauses are encoded (4008 clauses, 69844 bytes)
0.43/0.99 c 1 151 (50%) CSP clauses are encoded (4792 clauses, 81150 bytes)
0.43/1.00 c 1 182 (60%) CSP clauses are encoded (5073 clauses, 84989 bytes)
0.90/1.01 c 1 212 (70%) CSP clauses are encoded (7093 clauses, 115152 bytes)
0.90/1.01 c 1 242 (80%) CSP clauses are encoded (9135 clauses, 146562 bytes)
0.90/1.02 c 1 272 (90%) CSP clauses are encoded (13363 clauses, 219424 bytes)
0.90/1.03 c 1 302 (100%) CSP clauses are encoded (18773 clauses, 316870 bytes)
0.90/1.03 c 1 302 CSP clauses encoded
0.90/1.04 c 1 Writing map file : HOME/temp.map
0.90/1.04 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.90/1.04 c 1 SAT : 1651 SAT variables, 18773 SAT clauses, 316870 bytes
0.90/1.04 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.90/1.08 c 1 OBJECTIVE minimize _COST
0.90/1.08 c 1 OBJECTIVE BOUND: 0 <= _COST <=
0.90/1.08 c 1 SEARCHING: _COST <= 51
0.90/1.08 c 1 SOLVING HOME/temp.cnf
0.90/1.08 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.90/1.08 c 1 This is MiniSat 2.0 beta
0.90/1.08 c 1 WARNING: for repeatability, setting FPU to use double precision
0.90/1.08 c 1 ============================[ Problem Statistics ]=============================
0.90/1.08 c 1 | |
0.90/1.08 c 1 | Number of variables: 1651 |
0.90/1.08 c 1 | Number of clauses: 18774 |
0.90/1.09 c 1 | Parsing time: 0.01 s |
0.90/1.09 c 1 ============================[ Search Statistics ]==============================
0.90/1.09 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.90/1.09 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.90/1.09 c 1 ===============================================================================
0.90/1.09 c 1 | 0 | 1301 13220 40174 | 4406 0 nan | 0.000 % |
0.90/1.10 c 1 ===============================================================================
0.90/1.10 c 1 restarts : 1
0.90/1.10 c 1 conflicts : 5 (385 /sec)
0.90/1.10 c 1 decisions : 48 (0.00 % random) (3693 /sec)
0.90/1.10 c 1 propagations : 1801 (138560 /sec)
0.90/1.10 c 1 conflict literals : 37 (0.00 % deleted)
0.90/1.10 c 1 Memory used : 2.72 MB
0.90/1.10 c 1 CPU time : 0.012998 s
0.90/1.10 c 1
0.90/1.10 c 1 SATISFIABLE
0.90/1.10 c 1 FOUND: _COST <= 51
0.90/1.10 s SATISFIABLE
0.90/1.10 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.90/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.97/1.18 c 1 Decoding HOME/temp.out
0.97/1.23 c 1 OBJECTIVE _COST 35
0.97/1.23 o 35
0.97/1.23 v 9 7 4 1 0 9 4 8 7 6 1 5 4 9 7 9 9 2 6 2 1 9 1 0 7 6 6 3 1 9 8 9 9 4 9 9 9 9 9 9
0.97/1.23 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.97/1.30 c 2 OBJECTIVE BOUND: 0 <= _COST <= 35
0.97/1.30 c 2 SEARCHING: _COST <= 17
0.97/1.30 c 2 SOLVING HOME/temp.cnf
0.97/1.30 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.11/1.30 c 2 This is MiniSat 2.0 beta
1.11/1.30 c 2 WARNING: for repeatability, setting FPU to use double precision
1.11/1.30 c 2 ============================[ Problem Statistics ]=============================
1.11/1.30 c 2 | |
1.11/1.30 c 2 | Number of variables: 1651 |
1.11/1.30 c 2 | Number of clauses: 18774 |
1.11/1.31 c 2 | Parsing time: 0.01 s |
1.11/1.31 c 2 ============================[ Search Statistics ]==============================
1.11/1.31 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.11/1.31 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.11/1.31 c 2 ===============================================================================
1.11/1.31 c 2 | 0 | 1004 7905 25086 | 2635 0 nan | 0.000 % |
1.11/1.32 c 2 ===============================================================================
1.11/1.32 c 2 restarts : 1
1.11/1.32 c 2 conflicts : 48 (3429 /sec)
1.11/1.32 c 2 decisions : 98 (0.00 % random) (7002 /sec)
1.11/1.32 c 2 propagations : 3854 (275345 /sec)
1.11/1.32 c 2 conflict literals : 1111 (5.69 % deleted)
1.11/1.32 c 2 Memory used : 2.72 MB
1.11/1.32 c 2 CPU time : 0.013997 s
1.11/1.32 c 2
1.11/1.32 c 2 SATISFIABLE
1.11/1.32 c 2 FOUND: _COST <= 17
1.11/1.32 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.11/1.32 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.12/1.40 c 2 Decoding HOME/temp.out
1.12/1.45 c 2 OBJECTIVE _COST 17
1.12/1.45 o 17
1.12/1.45 v 6 7 8 1 6 7 4 7 7 0 3 5 7 6 8 5 9 2 1 9 6 9 1 0 7 6 6 3 6 9 8 9 9 0 9 9 8 2 4 4
1.12/1.45 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.12/1.53 c 2 OBJECTIVE BOUND: 0 <= _COST <= 17
1.12/1.53 c 2 SEARCHING: _COST <= 8
1.12/1.53 c 2 SOLVING HOME/temp.cnf
1.12/1.53 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.12/1.56 c 2 This is MiniSat 2.0 beta
1.12/1.56 c 2 WARNING: for repeatability, setting FPU to use double precision
1.12/1.56 c 2 ============================[ Problem Statistics ]=============================
1.12/1.56 c 2 | |
1.12/1.56 c 2 | Number of variables: 1651 |
1.12/1.56 c 2 | Number of clauses: 18774 |
1.12/1.57 c 2 | Parsing time: 0.01 s |
1.12/1.57 c 2 ============================[ Search Statistics ]==============================
1.12/1.57 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.12/1.57 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.12/1.57 c 2 ===============================================================================
1.12/1.57 c 2 | 0 | 872 5722 18924 | 1907 0 nan | 0.000 % |
1.12/1.58 c 2 | 100 | 872 5722 18924 | 2098 100 22 | 47.184 % |
1.12/1.59 c 2 | 251 | 872 5722 18924 | 2307 251 20 | 47.184 % |
1.26/1.61 c 2 | 476 | 872 5722 18924 | 2538 476 17 | 47.184 % |
1.26/1.63 c 2 | 813 | 872 5722 18924 | 2792 813 17 | 47.184 % |
1.26/1.66 c 2 | 1319 | 872 5722 18924 | 3071 1319 17 | 47.184 % |
1.26/1.72 c 2 | 2078 | 872 5722 18924 | 3378 2078 17 | 47.184 % |
1.26/1.80 c 2 | 3217 | 872 5722 18924 | 3716 3217 17 | 47.184 % |
1.26/1.95 c 2 | 4927 | 872 5722 18924 | 4088 2512 19 | 47.184 % |
1.88/2.21 c 2 | 7490 | 872 5722 18924 | 4497 5075 20 | 47.184 % |
2.28/2.60 c 3 | 11334 | 872 5722 18924 | 4947 3369 18 | 47.184 % |
2.77/3.17 c 3 | 17101 | 872 5722 18924 | 5441 3175 17 | 47.184 % |
3.66/4.03 c 4 | 25751 | 872 5722 18924 | 5986 5367 17 | 47.184 % |
4.95/5.37 c 6 | 38726 | 872 5722 18924 | 6584 4288 18 | 47.184 % |
5.45/5.84 c 6 ===============================================================================
5.45/5.84 c 6 restarts : 14
5.45/5.84 c 6 conflicts : 43158 (10185 /sec)
5.45/5.84 c 6 decisions : 47459 (1.13 % random) (11200 /sec)
5.45/5.84 c 6 propagations : 6535855 (1542437 /sec)
5.45/5.84 c 6 conflict literals : 815809 (39.78 % deleted)
5.45/5.84 c 6 Memory used : 3.37 MB
5.45/5.84 c 6 CPU time : 4.23735 s
5.45/5.84 c 6
5.45/5.84 c 6 SATISFIABLE
5.45/5.85 c 6 FOUND: _COST <= 8
5.45/5.85 c 6 DECODING HOME/temp.out WITH HOME/temp.map
5.45/5.85 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.51/5.92 c 6 Decoding HOME/temp.out
5.51/5.97 c 6 OBJECTIVE _COST 8
5.51/5.97 o 8
5.51/5.97 v 9 4 8 1 2 7 9 7 3 2 3 9 8 3 7 3 9 6 2 9 5 9 3 0 3 2 4 6 8 5 9 9 8 4 3 0 8 7 9 0
5.51/5.98 c 6 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
5.51/6.03 c 6 OBJECTIVE BOUND: 0 <= _COST <= 8
5.51/6.03 c 6 SEARCHING: _COST <= 4
5.51/6.03 c 6 SOLVING HOME/temp.cnf
5.51/6.03 c 6 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
5.51/6.09 c 6 This is MiniSat 2.0 beta
5.51/6.09 c 6 WARNING: for repeatability, setting FPU to use double precision
5.51/6.09 c 6 ============================[ Problem Statistics ]=============================
5.51/6.09 c 6 | |
5.63/6.10 c 6 | Number of variables: 1651 |
5.63/6.10 c 6 | Number of clauses: 18774 |
5.63/6.11 c 6 | Parsing time: 0.01 s |
5.63/6.11 c 6 ============================[ Search Statistics ]==============================
5.63/6.11 c 6 | Conflicts | ORIGINAL | LEARNT | Progress |
5.63/6.11 c 6 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
5.63/6.11 c 6 ===============================================================================
5.63/6.11 c 6 | 0 | 765 4513 15614 | 1504 0 nan | 0.000 % |
5.63/6.12 c 6 | 100 | 765 4513 15614 | 1654 100 22 | 53.664 % |
5.63/6.13 c 6 | 250 | 765 4513 15614 | 1820 250 17 | 53.665 % |
5.63/6.14 c 6 | 475 | 765 4513 15614 | 2002 475 16 | 53.665 % |
5.63/6.16 c 6 | 813 | 765 4513 15614 | 2202 813 15 | 53.665 % |
5.63/6.19 c 6 | 1320 | 765 4513 15614 | 2422 1320 16 | 53.665 % |
5.63/6.24 c 6 | 2079 | 765 4513 15614 | 2665 2079 17 | 53.665 % |
5.63/6.33 c 7 | 3218 | 765 4513 15614 | 2931 3218 17 | 53.665 % |
5.63/6.46 c 7 | 4927 | 765 4513 15614 | 3224 2929 17 | 53.665 % |
6.12/6.67 c 7 | 7491 | 765 4513 15614 | 3547 3337 16 | 53.665 % |
6.42/6.96 c 7 ===============================================================================
6.42/6.96 c 7 restarts : 10
6.42/6.96 c 7 conflicts : 10970 (12862 /sec)
6.42/6.96 c 7 decisions : 12247 (1.20 % random) (14360 /sec)
6.42/6.96 c 7 propagations : 1733088 (2032066 /sec)
6.42/6.96 c 7 conflict literals : 185006 (40.05 % deleted)
6.42/6.96 c 7 Memory used : 2.85 MB
6.42/6.96 c 7 CPU time : 0.85287 s
6.42/6.96 c 7
6.42/6.96 c 7 SATISFIABLE
6.42/6.96 c 7 FOUND: _COST <= 4
6.42/6.96 c 7 DECODING HOME/temp.out WITH HOME/temp.map
6.42/6.96 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.50/7.10 c 7 Decoding HOME/temp.out
6.50/7.14 c 7 OBJECTIVE _COST 4
6.50/7.14 o 4
6.50/7.14 v 2 2 0 5 5 4 9 1 8 3 8 0 2 2 8 5 3 0 6 8 6 1 2 7 9 0 6 2 3 2 9 7 8 0 6 6 8 2 6 6
6.50/7.15 c 7 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
6.50/7.18 c 7 OBJECTIVE BOUND: 0 <= _COST <= 4
6.50/7.18 c 7 SEARCHING: _COST <= 2
6.50/7.18 c 7 SOLVING HOME/temp.cnf
6.50/7.18 c 7 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
6.50/7.18 c 7 This is MiniSat 2.0 beta
6.50/7.18 c 7 WARNING: for repeatability, setting FPU to use double precision
6.50/7.18 c 7 ============================[ Problem Statistics ]=============================
6.50/7.18 c 7 | |
6.50/7.18 c 7 | Number of variables: 1651 |
6.50/7.18 c 7 | Number of clauses: 18774 |
6.50/7.19 c 7 | Parsing time: 0.01 s |
6.50/7.19 c 7 ============================[ Search Statistics ]==============================
6.50/7.19 c 7 | Conflicts | ORIGINAL | LEARNT | Progress |
6.50/7.19 c 7 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
6.50/7.19 c 7 ===============================================================================
6.50/7.19 c 7 | 0 | 663 3742 13605 | 1247 0 nan | 0.000 % |
6.63/7.20 c 7 | 100 | 663 3742 13605 | 1372 100 20 | 59.843 % |
6.63/7.21 c 7 | 250 | 663 3742 13605 | 1509 250 14 | 59.843 % |
6.63/7.22 c 7 | 478 | 663 3742 13605 | 1660 478 15 | 59.843 % |
6.63/7.24 c 7 | 815 | 663 3742 13605 | 1826 815 15 | 59.843 % |
6.63/7.27 c 7 | 1321 | 663 3742 13605 | 2008 1321 13 | 59.843 % |
6.63/7.32 c 8 | 2080 | 661 3701 13451 | 2209 1108 17 | 59.964 % |
6.63/7.40 c 8 | 3219 | 660 3689 13411 | 2430 1631 19 | 60.024 % |
6.63/7.53 c 8 | 4927 | 659 3671 13337 | 2673 2442 19 | 60.085 % |
7.04/7.66 c 8 ===============================================================================
7.04/7.66 c 8 restarts : 9
7.04/7.66 c 8 conflicts : 6618 (13994 /sec)
7.04/7.66 c 8 decisions : 7487 (1.31 % random) (15831 /sec)
7.04/7.66 c 8 propagations : 932295 (1971325 /sec)
7.04/7.66 c 8 conflict literals : 103951 (34.17 % deleted)
7.04/7.66 c 8 Memory used : 2.72 MB
7.04/7.66 c 8 CPU time : 0.472928 s
7.04/7.66 c 8
7.04/7.66 c 8 UNSATISFIABLE
7.04/7.67 c 8 NOT FOUND: _COST <= 2
7.04/7.67 c 8 OBJECTIVE BOUND: 3 <= _COST <= 4
7.04/7.67 c 8 SEARCHING: _COST <= 3
7.04/7.67 c 8 SOLVING HOME/temp.cnf
7.04/7.67 c 8 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
7.04/7.67 c 8 This is MiniSat 2.0 beta
7.04/7.67 c 8 WARNING: for repeatability, setting FPU to use double precision
7.04/7.67 c 8 ============================[ Problem Statistics ]=============================
7.04/7.67 c 8 | |
7.04/7.67 c 8 | Number of variables: 1651 |
7.04/7.67 c 8 | Number of clauses: 18774 |
7.04/7.68 c 8 | Parsing time: 0.01 s |
7.04/7.68 c 8 ============================[ Search Statistics ]==============================
7.04/7.68 c 8 | Conflicts | ORIGINAL | LEARNT | Progress |
7.04/7.68 c 8 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
7.04/7.68 c 8 ===============================================================================
7.04/7.68 c 8 | 0 | 727 4184 14740 | 1394 0 nan | 0.000 % |
7.04/7.69 c 8 | 100 | 727 4184 14740 | 1534 100 21 | 55.966 % |
7.04/7.70 c 8 | 251 | 727 4184 14740 | 1687 251 19 | 55.966 % |
7.12/7.71 c 8 | 476 | 727 4184 14740 | 1856 476 17 | 55.966 % |
7.12/7.73 c 8 | 815 | 727 4184 14740 | 2041 815 18 | 55.966 % |
7.12/7.76 c 8 | 1322 | 727 4184 14740 | 2246 1322 18 | 55.966 % |
7.12/7.82 c 8 | 2081 | 727 4184 14740 | 2470 2081 16 | 55.966 % |
7.12/7.91 c 8 | 3220 | 727 4184 14740 | 2717 3220 16 | 55.967 % |
7.12/8.03 c 8 | 4928 | 726 4168 14684 | 2989 2282 20 | 56.027 % |
7.12/8.25 c 8 | 7490 | 726 4168 14684 | 3288 2807 17 | 56.027 % |
7.12/8.55 c 9 | 11334 | 725 4143 14586 | 3617 2234 17 | 56.090 % |
8.43/9.05 c 9 | 17101 | 706 4027 14297 | 3979 2810 15 | 57.239 % |
8.82/9.48 c 10 ===============================================================================
8.82/9.48 c 10 restarts : 12
8.82/9.48 c 10 conflicts : 22124 (12382 /sec)
8.82/9.48 c 10 decisions : 24534 (1.17 % random) (13731 /sec)
8.82/9.48 c 10 propagations : 3034199 (1698187 /sec)
8.82/9.48 c 10 conflict literals : 395617 (35.56 % deleted)
8.82/9.48 c 10 Memory used : 2.98 MB
8.82/9.48 c 10 CPU time : 1.78673 s
8.82/9.48 c 10
8.82/9.48 c 10 SATISFIABLE
8.82/9.48 c 10 FOUND: _COST <= 3
8.82/9.48 c 10 DECODING HOME/temp.out WITH HOME/temp.map
8.82/9.48 c 10 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
8.91/9.56 c 10 Decoding HOME/temp.out
8.91/9.60 c 10 OBJECTIVE _COST 3
8.91/9.60 o 3
8.91/9.60 v 3 4 9 4 2 5 7 0 5 5 1 6 7 0 4 1 9 8 9 4 7 8 9 8 5 9 6 9 1 7 1 8 9 9 9 9 1 2 2 2
8.91/9.60 c 10 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
8.91/9.66 c 10 OBJECTIVE _COST 3
8.91/9.66 s OPTIMUM FOUND
8.91/9.66 c 10 CPU 8.8 (0.04 0.01 8.76 0.25)
8.91/9.66 c 10 END Mon Jul 14 18:29:00 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-1116620-1216052930/watcher-1116620-1216052930 -o /tmp/evaluation-result-1116620-1216052930/solver-1116620-1216052930 -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-1116620-1216052930.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: 3.31 2.98 2.78 4/80 24515
/proc/meminfo: memFree=1721496/2055920 swapFree=4180596/4192956
[pid=24515] ppid=24513 vsize=13600 CPUtime=0.03
/proc/24515/stat : 24515 (sugar) S 24513 24515 24176 0 -1 4194304 838 0 0 0 3 0 0 0 18 0 1 0 61995618 13926400 792 996147200 4194304 4206940 548682068592 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24515/statm: 3400 792 367 3 0 500 0
[pid=24516] ppid=24515 vsize=13600 CPUtime=0
/proc/24516/stat : 24516 (sugar) R 24515 24515 24176 0 -1 4194368 13 0 0 0 0 0 0 0 20 0 1 0 61995623 13926400 792 996147200 4194304 4206940 548682068592 18446744073709551615 240472616231 0 0 4096 16386 0 0 0 17 1 0 0
/proc/24516/statm: 3400 792 367 3 0 500 0
[startup+0.060684 s]
/proc/loadavg: 3.31 2.98 2.78 4/80 24515
/proc/meminfo: memFree=1721496/2055920 swapFree=4180596/4192956
[pid=24515] ppid=24513 vsize=13600 CPUtime=0.03
/proc/24515/stat : 24515 (sugar) S 24513 24515 24176 0 -1 4194304 898 127 0 0 3 0 0 0 19 0 1 0 61995618 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24515/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.102871 s]
/proc/loadavg: 3.31 2.98 2.78 4/80 24515
/proc/meminfo: memFree=1721496/2055920 swapFree=4180596/4192956
[pid=24515] ppid=24513 vsize=13600 CPUtime=0.03
/proc/24515/stat : 24515 (sugar) S 24513 24515 24176 0 -1 4194304 898 127 0 0 3 0 0 0 19 0 1 0 61995618 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24515/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.301834 s]
/proc/loadavg: 3.31 2.98 2.78 4/80 24515
/proc/meminfo: memFree=1721496/2055920 swapFree=4180596/4192956
[pid=24515] ppid=24513 vsize=13600 CPUtime=0.03
/proc/24515/stat : 24515 (sugar) S 24513 24515 24176 0 -1 4194304 898 127 0 0 3 0 0 0 19 0 1 0 61995618 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24515/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701903 s]
/proc/loadavg: 3.31 2.98 2.78 4/80 24515
/proc/meminfo: memFree=1721496/2055920 swapFree=4180596/4192956
[pid=24515] ppid=24513 vsize=13600 CPUtime=0.42
/proc/24515/stat : 24515 (sugar) S 24513 24515 24176 0 -1 4194304 974 4352 0 1 3 0 36 3 16 0 1 0 61995618 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24515/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.42
Current children cumulated vsize (KiB) 13600
[startup+1.50104 s]
/proc/loadavg: 3.31 2.98 2.78 4/91 24537
/proc/meminfo: memFree=1711424/2055920 swapFree=4180596/4192956
[pid=24515] ppid=24513 vsize=13600 CPUtime=1.12
/proc/24515/stat : 24515 (sugar) S 24513 24515 24176 0 -1 4194304 1239 15056 0 3 3 1 98 10 16 0 1 0 61995618 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24515/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 1.12
Current children cumulated vsize (KiB) 13600
[startup+3.1013 s]
/proc/loadavg: 3.31 2.98 2.78 4/83 24563
/proc/meminfo: memFree=1717568/2055920 swapFree=4180596/4192956
[pid=24515] ppid=24513 vsize=13600 CPUtime=1.26
/proc/24515/stat : 24515 (sugar) S 24513 24515 24176 0 -1 4194304 1290 18778 0 4 3 1 109 13 15 0 1 0 61995618 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24515/statm: 3400 805 374 3 0 500 0
[pid=24562] ppid=24515 vsize=5356 CPUtime=0
/proc/24562/stat : 24562 (sh) S 24515 24515 24176 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 61995771 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 240472613700 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/24562/statm: 1339 232 193 169 0 50 0
[pid=24563] ppid=24562 vsize=3176 CPUtime=1.51
/proc/24563/stat : 24563 (minisat) R 24562 24515 24176 0 -1 4194304 518 0 0 0 151 0 0 0 25 0 1 0 61995774 3252224 504 996147200 134512640 135127466 4294956256 18446744073709551615 134530739 0 0 4096 3 0 0 0 17 1 0 0
/proc/24563/statm: 794 504 75 150 0 641 0
Current children cumulated CPU time (s) 2.77
Current children cumulated vsize (KiB) 22132
[startup+6.30184 s]
/proc/loadavg: 3.20 2.96 2.77 4/83 24563
/proc/meminfo: memFree=1717056/2055920 swapFree=4180596/4192956
[pid=24515] ppid=24513 vsize=13600 CPUtime=5.63
/proc/24515/stat : 24515 (sugar) S 24513 24515 24176 0 -1 4194304 1405 23399 0 5 3 1 543 16 15 0 1 0 61995618 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/24515/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 5.63
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+7.9011 s]
/proc/loadavg: 3.11 2.94 2.77 4/83 24587
/proc/meminfo: memFree=1717888/2055920 swapFree=4180596/4192956
[pid=24515] ppid=24513 vsize=13600 CPUtime=7.12
/proc/24515/stat : 24515 (sugar) S 24513 24515 24176 0 -1 4194304 1573 28569 0 6 4 1 686 21 15 0 1 0 61995618 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24515/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 7.12
Current children cumulated vsize (KiB) 13600
[startup+8.70124 s]
/proc/loadavg: 3.11 2.94 2.77 3/83 24589
/proc/meminfo: memFree=1717696/2055920 swapFree=4180596/4192956
[pid=24515] ppid=24513 vsize=13600 CPUtime=7.12
/proc/24515/stat : 24515 (sugar) S 24513 24515 24176 0 -1 4194304 1573 28569 0 6 4 1 686 21 15 0 1 0 61995618 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24515/statm: 3400 805 374 3 0 500 0
[pid=24588] ppid=24515 vsize=5356 CPUtime=0
/proc/24588/stat : 24588 (sh) S 24515 24515 24176 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 61996385 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 240472613700 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/24588/statm: 1339 232 193 169 0 50 0
[pid=24589] ppid=24588 vsize=2912 CPUtime=1.01
/proc/24589/stat : 24589 (minisat) R 24588 24515 24176 0 -1 4194304 455 0 0 0 101 0 0 0 25 0 1 0 61996385 2981888 441 996147200 134512640 135127466 4294956256 18446744073709551615 134530682 0 0 4096 3 0 0 0 17 1 0 0
/proc/24589/statm: 728 441 75 150 0 575 0
Current children cumulated CPU time (s) 8.13
Current children cumulated vsize (KiB) 21868
[startup+9.1023 s]
/proc/loadavg: 3.11 2.94 2.77 3/83 24589
/proc/meminfo: memFree=1717696/2055920 swapFree=4180596/4192956
[pid=24515] ppid=24513 vsize=13600 CPUtime=7.12
/proc/24515/stat : 24515 (sugar) S 24513 24515 24176 0 -1 4194304 1573 28569 0 6 4 1 686 21 15 0 1 0 61995618 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24515/statm: 3400 805 374 3 0 500 0
[pid=24588] ppid=24515 vsize=5356 CPUtime=0
/proc/24588/stat : 24588 (sh) S 24515 24515 24176 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 61996385 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 240472613700 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/24588/statm: 1339 232 193 169 0 50 0
[pid=24589] ppid=24588 vsize=3044 CPUtime=1.41
/proc/24589/stat : 24589 (minisat) R 24588 24515 24176 0 -1 4194304 479 0 0 0 141 0 0 0 25 0 1 0 61996385 3117056 465 996147200 134512640 135127466 4294956256 18446744073709551615 134530686 0 0 4096 3 0 0 0 17 1 0 0
/proc/24589/statm: 761 465 75 150 0 608 0
Current children cumulated CPU time (s) 8.53
Current children cumulated vsize (KiB) 22000
[startup+9.50237 s]
/proc/loadavg: 3.11 2.94 2.77 3/83 24589
/proc/meminfo: memFree=1717696/2055920 swapFree=4180596/4192956
[pid=24515] ppid=24513 vsize=13600 CPUtime=8.91
/proc/24515/stat : 24515 (sugar) S 24513 24515 24176 0 -1 4194304 1616 29360 0 6 4 1 865 21 15 0 1 0 61995618 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24515/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 8.91
Current children cumulated vsize (KiB) 13600
[startup+9.60239 s]
/proc/loadavg: 3.11 2.94 2.77 3/83 24589
/proc/meminfo: memFree=1717696/2055920 swapFree=4180596/4192956
[pid=24515] ppid=24513 vsize=13600 CPUtime=8.91
/proc/24515/stat : 24515 (sugar) S 24513 24515 24176 0 -1 4194304 1637 29360 0 6 4 1 865 21 15 0 1 0 61995618 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24515/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 8.91
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 9.67054
CPU time (s): 9.07862
CPU user time (s): 8.80866
CPU system time (s): 0.269958
CPU usage (%): 93.8791
Max. virtual memory (cumulated for all children) (KiB): 883376
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 8.80866
system time used= 0.269958
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 34777
page faults= 7
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 2272
involuntary context switches= 2932
runsolver used 0.017997 second user time and 0.044993 second system time
The end
Begin job on node15 at 2008-07-14 18:28:50
IDJOB=1116620
IDBENCH=62017
IDSOLVER=368
FILE ID=node15/1116620-1216052930
PBS_JOBID= 7904975
Free space on /tmp= 66496 MiB
SOLVER NAME= Sugar v1.13+minisat
BENCH NAME= CPAI08/maxcsp/randomMaxCSP/sparseLoose/normalized-vcsp-40-10-13-60-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-1116620-1216052930/watcher-1116620-1216052930 -o /tmp/evaluation-result-1116620-1216052930/solver-1116620-1216052930 -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-1116620-1216052930.xml
TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= 8c371eab5a42f90edb6cfc2346e83c07
RANDOM SEED=1876154468
node15.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.279
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.279
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: 1722232 kB
Buffers: 57448 kB
Cached: 145828 kB
SwapCached: 6232 kB
Active: 215396 kB
Inactive: 71924 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1722232 kB
SwapTotal: 4192956 kB
SwapFree: 4180596 kB
Dirty: 1416 kB
Writeback: 0 kB
Mapped: 100240 kB
Slab: 31312 kB
Committed_AS: 1084408 kB
PageTables: 2176 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= 66492 MiB
End job on node15 at 2008-07-14 18:29:00