0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Mon Jul 14 21:16:10 2008
0.00/0.04 c 0 PID 21203
0.00/0.04 c 0 HOST node84.alineos.net
0.00/0.04 c 0 CONVERTING HOME/instance-1117492-1216062970.xml TO HOME/temp.csp
0.00/0.04 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1117492-1216062970.xml' 'HOME/temp.csp'
0.03/0.30 c 1 1 domains, 30 variables, 0 predicates, 109 relations, 109 constraints
0.03/0.35 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.35 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.42 c 1 Parsing HOME/temp.csp
0.30/0.65 c 1 parsed 249 expressions
0.30/0.69 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.30/0.69 c 1 MAX CSP: 109 constraints
0.30/0.69 c 1 Converting to clausal form CSP
0.30/0.71 c 1 converted 37 (10%) expressions
0.30/0.72 c 1 converted 73 (20%) expressions
0.30/0.72 c 1 converted 109 (30%) expressions
0.30/0.73 c 1 converted 145 (40%) expressions
0.30/0.74 c 1 converted 181 (50%) expressions
0.30/0.74 c 1 converted 217 (60%) expressions
0.30/0.74 c 1 converted 253 (70%) expressions
0.30/0.75 c 1 converted 289 (80%) expressions
0.30/0.76 c 1 converted 325 (90%) expressions
0.30/0.82 c 1 converted 361 (100%) expressions
0.30/0.82 c 1 CSP : 248 integers, 0 booleans, 326 clauses, largest domain size 164
0.30/0.82 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.30/0.82 c 1 Propagation in CSP
0.30/0.84 c 1 104 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.30/0.84 c 1 CSP : 248 integers, 0 booleans, 326 clauses, largest domain size 110
0.30/0.84 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.30/0.84 c 1 Simplifing CSP by introducing new Boolean variables
0.30/0.84 c 1 CSP : 248 integers, 0 booleans, 326 clauses, largest domain size 110
0.30/0.84 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.30/0.86 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.30/0.87 c 1 25 (10%) CSP integer variables are encoded (200 clauses, 2072 bytes)
0.30/0.87 c 1 50 (20%) CSP integer variables are encoded (240 clauses, 2512 bytes)
0.30/0.87 c 1 75 (30%) CSP integer variables are encoded (240 clauses, 2512 bytes)
0.30/0.87 c 1 100 (40%) CSP integer variables are encoded (240 clauses, 2512 bytes)
0.30/0.88 c 1 124 (50%) CSP integer variables are encoded (240 clauses, 2512 bytes)
0.30/0.88 c 1 149 (60%) CSP integer variables are encoded (367 clauses, 3909 bytes)
0.30/0.88 c 1 174 (70%) CSP integer variables are encoded (472 clauses, 5064 bytes)
0.30/0.88 c 1 199 (80%) CSP integer variables are encoded (623 clauses, 6725 bytes)
0.30/0.88 c 1 224 (90%) CSP integer variables are encoded (1219 clauses, 14152 bytes)
0.30/0.88 c 1 248 (100%) CSP integer variables are encoded (1426 clauses, 16843 bytes)
0.31/0.92 c 1 33 (10%) CSP clauses are encoded (2219 clauses, 32473 bytes)
0.31/0.93 c 1 66 (20%) CSP clauses are encoded (3013 clauses, 48900 bytes)
0.31/0.94 c 1 98 (30%) CSP clauses are encoded (3795 clauses, 66304 bytes)
0.31/0.94 c 1 131 (40%) CSP clauses are encoded (4185 clauses, 73868 bytes)
0.31/0.95 c 1 163 (50%) CSP clauses are encoded (5087 clauses, 86922 bytes)
0.31/0.96 c 1 196 (60%) CSP clauses are encoded (5408 clauses, 91331 bytes)
0.31/0.96 c 1 229 (70%) CSP clauses are encoded (7753 clauses, 126400 bytes)
0.31/0.96 c 1 261 (80%) CSP clauses are encoded (9137 clauses, 145996 bytes)
0.31/0.98 c 1 294 (90%) CSP clauses are encoded (14954 clauses, 244930 bytes)
0.31/0.99 c 1 326 (100%) CSP clauses are encoded (21228 clauses, 358133 bytes)
0.31/0.99 c 1 326 CSP clauses encoded
0.31/0.99 c 1 Writing map file : HOME/temp.map
0.31/0.99 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.31/0.99 c 1 SAT : 1674 SAT variables, 21228 SAT clauses, 358133 bytes
0.31/0.99 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.94/1.03 c 1 OBJECTIVE minimize _COST
0.94/1.03 c 1 OBJECTIVE BOUND: 0 <= _COST <=
0.94/1.03 c 1 SEARCHING: _COST <= 55
0.94/1.03 c 1 SOLVING HOME/temp.cnf
0.94/1.03 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.94/1.03 c 1 This is MiniSat 2.0 beta
0.94/1.03 c 1 WARNING: for repeatability, setting FPU to use double precision
0.94/1.03 c 1 ============================[ Problem Statistics ]=============================
0.94/1.03 c 1 | |
0.94/1.03 c 1 | Number of variables: 1674 |
0.94/1.03 c 1 | Number of clauses: 21229 |
0.94/1.04 c 1 | Parsing time: 0.01 s |
0.94/1.05 c 1 ============================[ Search Statistics ]==============================
0.94/1.05 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.94/1.05 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.94/1.05 c 1 ===============================================================================
0.94/1.05 c 1 | 0 | 1296 14837 45344 | 4945 0 nan | 0.000 % |
0.94/1.05 c 1 ===============================================================================
0.94/1.05 c 1 restarts : 1
0.94/1.05 c 1 conflicts : 19 (1462 /sec)
0.94/1.05 c 1 decisions : 53 (0.00 % random) (4078 /sec)
0.94/1.05 c 1 propagations : 2371 (182413 /sec)
0.94/1.05 c 1 conflict literals : 318 (10.42 % deleted)
0.94/1.05 c 1 Memory used : 2.71 MB
0.94/1.05 c 1 CPU time : 0.012998 s
0.94/1.05 c 1
0.94/1.05 c 1 SATISFIABLE
0.94/1.05 c 1 FOUND: _COST <= 55
0.94/1.05 s SATISFIABLE
0.94/1.05 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.94/1.05 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.96/1.13 c 1 Decoding HOME/temp.out
0.96/1.17 c 2 OBJECTIVE _COST 31
0.96/1.17 o 31
0.96/1.17 v 1 7 6 1 9 8 5 3 6 9 2 5 6 8 4 7 2 5 9 2 4 6 8 5 0 0 4 2 9 9
0.96/1.18 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.96/1.20 c 2 OBJECTIVE BOUND: 0 <= _COST <= 31
0.96/1.20 c 2 SEARCHING: _COST <= 15
0.96/1.20 c 2 SOLVING HOME/temp.cnf
0.96/1.20 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.96/1.21 c 2 This is MiniSat 2.0 beta
0.96/1.21 c 2 WARNING: for repeatability, setting FPU to use double precision
0.96/1.21 c 2 ============================[ Problem Statistics ]=============================
0.96/1.21 c 2 | |
0.96/1.21 c 2 | Number of variables: 1674 |
0.96/1.21 c 2 | Number of clauses: 21229 |
0.96/1.22 c 2 | Parsing time: 0.01 s |
0.96/1.22 c 2 ============================[ Search Statistics ]==============================
0.96/1.22 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
0.96/1.22 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.96/1.22 c 2 ===============================================================================
0.96/1.22 c 2 | 0 | 939 7995 25849 | 2665 0 nan | 0.000 % |
0.96/1.23 c 2 | 100 | 939 7995 25849 | 2931 100 21 | 43.907 % |
0.96/1.24 c 2 | 252 | 939 7995 25849 | 3224 252 22 | 43.907 % |
0.96/1.24 c 2 ===============================================================================
0.96/1.24 c 2 restarts : 3
0.96/1.24 c 2 conflicts : 268 (9928 /sec)
0.96/1.24 c 2 decisions : 382 (0.79 % random) (14151 /sec)
0.96/1.24 c 2 propagations : 30235 (1120022 /sec)
0.96/1.24 c 2 conflict literals : 5829 (25.09 % deleted)
0.96/1.24 c 2 Memory used : 2.71 MB
0.96/1.24 c 2 CPU time : 0.026995 s
0.96/1.24 c 2
0.96/1.24 c 2 SATISFIABLE
0.96/1.24 c 2 FOUND: _COST <= 15
0.96/1.24 c 2 DECODING HOME/temp.out WITH HOME/temp.map
0.96/1.24 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.32 c 2 Decoding HOME/temp.out
1.12/1.37 c 2 OBJECTIVE _COST 15
1.12/1.37 o 15
1.12/1.37 v 3 7 6 1 9 2 6 3 6 8 3 6 4 9 9 8 0 0 9 4 9 0 9 2 5 8 2 9 3 9
1.12/1.37 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.12/1.40 c 2 OBJECTIVE BOUND: 0 <= _COST <= 15
1.12/1.40 c 2 SEARCHING: _COST <= 7
1.12/1.40 c 2 SOLVING HOME/temp.cnf
1.12/1.40 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.12/1.40 c 2 This is MiniSat 2.0 beta
1.12/1.40 c 2 WARNING: for repeatability, setting FPU to use double precision
1.12/1.40 c 2 ============================[ Problem Statistics ]=============================
1.12/1.40 c 2 | |
1.12/1.40 c 2 | Number of variables: 1674 |
1.12/1.40 c 2 | Number of clauses: 21229 |
1.12/1.41 c 2 | Parsing time: 0.01 s |
1.12/1.42 c 2 ============================[ Search Statistics ]==============================
1.12/1.42 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.12/1.42 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.12/1.42 c 2 ===============================================================================
1.12/1.42 c 2 | 0 | 804 5788 19625 | 1929 0 nan | 0.000 % |
1.12/1.42 c 2 | 100 | 804 5788 19625 | 2122 100 21 | 51.971 % |
1.12/1.43 c 2 | 250 | 804 5788 19625 | 2334 250 18 | 51.973 % |
1.12/1.44 c 2 | 475 | 804 5788 19625 | 2567 475 17 | 51.972 % |
1.12/1.46 c 2 | 812 | 804 5788 19625 | 2824 812 16 | 51.972 % |
1.12/1.50 c 2 | 1318 | 804 5788 19625 | 3107 1318 16 | 51.972 % |
1.24/1.55 c 2 | 2077 | 804 5788 19625 | 3417 2077 16 | 51.972 % |
1.24/1.63 c 2 | 3217 | 804 5788 19625 | 3759 3217 16 | 51.972 % |
1.24/1.76 c 2 | 4925 | 804 5788 19625 | 4135 2511 15 | 51.972 % |
1.24/1.95 c 2 | 7487 | 804 5788 19625 | 4549 5073 16 | 51.972 % |
2.03/2.27 c 3 | 11334 | 804 5788 19625 | 5004 3297 15 | 51.972 % |
2.52/2.73 c 3 ===============================================================================
2.52/2.73 c 3 restarts : 11
2.52/2.73 c 3 conflicts : 16960 (12850 /sec)
2.52/2.73 c 3 decisions : 19056 (0.98 % random) (14439 /sec)
2.52/2.73 c 3 propagations : 2857233 (2164900 /sec)
2.52/2.73 c 3 conflict literals : 284464 (33.41 % deleted)
2.52/2.73 c 3 Memory used : 3.12 MB
2.52/2.73 c 3 CPU time : 1.3198 s
2.52/2.73 c 3
2.52/2.73 c 3 SATISFIABLE
2.52/2.73 c 3 FOUND: _COST <= 7
2.52/2.73 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.52/2.73 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.57/2.81 c 3 Decoding HOME/temp.out
2.57/2.85 c 3 OBJECTIVE _COST 7
2.57/2.86 o 7
2.57/2.86 v 3 2 9 1 3 8 5 9 3 0 7 3 7 0 3 4 1 5 5 6 4 6 9 0 2 1 1 3 5 9
2.57/2.86 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.57/2.89 c 3 OBJECTIVE BOUND: 0 <= _COST <= 7
2.57/2.89 c 3 SEARCHING: _COST <= 3
2.57/2.89 c 3 SOLVING HOME/temp.cnf
2.57/2.89 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.57/2.89 c 3 This is MiniSat 2.0 beta
2.57/2.89 c 3 WARNING: for repeatability, setting FPU to use double precision
2.57/2.89 c 3 ============================[ Problem Statistics ]=============================
2.57/2.89 c 3 | |
2.57/2.89 c 3 | Number of variables: 1674 |
2.57/2.89 c 3 | Number of clauses: 21229 |
2.70/2.90 c 3 | Parsing time: 0.01 s |
2.70/2.91 c 3 ============================[ Search Statistics ]==============================
2.70/2.91 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.70/2.91 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.70/2.91 c 3 ===============================================================================
2.70/2.91 c 3 | 0 | 661 4340 15706 | 1446 0 nan | 0.000 % |
2.70/2.91 c 3 | 100 | 661 4340 15706 | 1591 100 20 | 60.514 % |
2.70/2.92 c 3 | 251 | 661 4340 15706 | 1750 251 19 | 60.514 % |
2.70/2.93 c 3 | 477 | 661 4340 15706 | 1925 477 20 | 60.514 % |
2.70/2.95 c 3 | 814 | 661 4340 15706 | 2118 814 19 | 60.514 % |
2.70/2.98 c 3 | 1320 | 661 4340 15706 | 2329 1320 17 | 60.514 % |
2.70/3.03 c 3 | 2080 | 661 4340 15706 | 2562 2080 16 | 60.514 % |
2.70/3.11 c 3 | 3219 | 661 4340 15706 | 2819 3219 15 | 60.514 % |
3.01/3.23 c 4 | 4927 | 661 4340 15706 | 3101 2924 16 | 60.514 % |
3.20/3.40 c 4 | 7489 | 661 4340 15706 | 3411 3346 16 | 60.514 % |
3.49/3.71 c 4 | 11334 | 661 4340 15706 | 3752 2640 16 | 60.514 % |
3.89/4.16 c 5 | 17101 | 661 4340 15706 | 4127 3401 17 | 60.514 % |
4.58/4.83 c 5 | 25750 | 661 4340 15706 | 4540 4032 22 | 60.514 % |
5.57/5.88 c 6 | 38725 | 661 4340 15706 | 4994 5519 16 | 60.514 % |
7.22/7.54 c 8 | 58187 | 660 4320 15631 | 5493 5244 22 | 60.574 % |
9.69/10.02 c 10 | 87379 | 660 4320 15631 | 6043 4762 16 | 60.574 % |
13.44/13.88 c 14 | 131168 | 657 4235 15287 | 6647 6857 20 | 60.753 % |
17.14/17.58 c 18 ===============================================================================
17.14/17.58 c 18 restarts : 17
17.14/17.58 c 18 conflicts : 173848 (11976 /sec)
17.14/17.58 c 18 decisions : 190802 (1.17 % random) (13144 /sec)
17.14/17.58 c 18 propagations : 24827869 (1710286 /sec)
17.14/17.58 c 18 conflict literals : 3447106 (27.78 % deleted)
17.14/17.58 c 18 Memory used : 3.75 MB
17.14/17.58 c 18 CPU time : 14.5168 s
17.14/17.58 c 18
17.14/17.58 c 18 UNSATISFIABLE
17.14/17.58 c 18 NOT FOUND: _COST <= 3
17.14/17.58 c 18 OBJECTIVE BOUND: 4 <= _COST <= 7
17.14/17.58 c 18 SEARCHING: _COST <= 5
17.14/17.58 c 18 SOLVING HOME/temp.cnf
17.14/17.58 c 18 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
17.14/17.58 c 18 This is MiniSat 2.0 beta
17.14/17.58 c 18 WARNING: for repeatability, setting FPU to use double precision
17.14/17.58 c 18 ============================[ Problem Statistics ]=============================
17.14/17.58 c 18 | |
17.14/17.58 c 18 | Number of variables: 1674 |
17.14/17.58 c 18 | Number of clauses: 21229 |
17.14/17.59 c 18 | Parsing time: 0.01 s |
17.14/17.60 c 18 ============================[ Search Statistics ]==============================
17.14/17.60 c 18 | Conflicts | ORIGINAL | LEARNT | Progress |
17.14/17.60 c 18 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
17.14/17.60 c 18 ===============================================================================
17.14/17.60 c 18 | 0 | 740 5059 17628 | 1686 0 nan | 0.000 % |
17.14/17.60 c 18 | 101 | 740 5059 17628 | 1854 101 21 | 55.795 % |
17.22/17.61 c 18 | 251 | 740 5059 17628 | 2040 251 19 | 55.796 % |
17.22/17.62 c 18 | 476 | 740 5059 17628 | 2244 476 19 | 55.795 % |
17.22/17.64 c 18 | 813 | 740 5059 17628 | 2468 813 18 | 55.795 % |
17.22/17.67 c 18 | 1319 | 740 5059 17628 | 2715 1319 17 | 55.795 % |
17.22/17.72 c 18 | 2078 | 740 5059 17628 | 2987 2078 16 | 55.795 % |
17.22/17.80 c 18 | 3218 | 740 5059 17628 | 3286 3218 17 | 55.795 % |
17.22/17.92 c 18 | 4927 | 740 5059 17628 | 3614 2714 15 | 55.795 % |
17.22/18.11 c 18 | 7489 | 740 5059 17628 | 3976 2908 16 | 55.795 % |
17.22/18.41 c 19 | 11334 | 740 5059 17628 | 4373 4216 17 | 55.795 % |
18.43/18.89 c 19 | 17100 | 740 5059 17628 | 4811 4546 17 | 55.795 % |
19.23/19.63 c 20 | 25749 | 740 5059 17628 | 5292 4324 16 | 55.795 % |
19.93/20.37 c 21 ===============================================================================
19.93/20.37 c 21 restarts : 13
19.93/20.37 c 21 conflicts : 34781 (12518 /sec)
19.93/20.37 c 21 decisions : 38304 (1.07 % random) (13785 /sec)
19.93/20.37 c 21 propagations : 5432181 (1955023 /sec)
19.93/20.37 c 21 conflict literals : 617098 (34.07 % deleted)
19.93/20.37 c 21 Memory used : 3.24 MB
19.93/20.37 c 21 CPU time : 2.77858 s
19.93/20.37 c 21
19.93/20.37 c 21 SATISFIABLE
19.93/20.37 c 21 FOUND: _COST <= 5
19.93/20.37 c 21 DECODING HOME/temp.out WITH HOME/temp.map
19.93/20.37 c 21 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
20.01/20.44 c 21 Decoding HOME/temp.out
20.01/20.49 c 21 OBJECTIVE _COST 5
20.01/20.49 o 5
20.01/20.49 v 0 1 6 1 3 2 7 4 3 7 3 1 6 6 2 2 0 0 6 4 8 0 9 8 5 3 1 3 3 9
20.01/20.49 c 21 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
20.01/20.53 c 21 OBJECTIVE BOUND: 4 <= _COST <= 5
20.01/20.53 c 21 SEARCHING: _COST <= 4
20.01/20.53 c 21 SOLVING HOME/temp.cnf
20.01/20.53 c 21 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
20.01/20.53 c 21 This is MiniSat 2.0 beta
20.01/20.53 c 21 WARNING: for repeatability, setting FPU to use double precision
20.01/20.53 c 21 ============================[ Problem Statistics ]=============================
20.01/20.53 c 21 | |
20.01/20.53 c 21 | Number of variables: 1674 |
20.01/20.53 c 21 | Number of clauses: 21229 |
20.01/20.54 c 21 | Parsing time: 0.01 s |
20.01/20.54 c 21 ============================[ Search Statistics ]==============================
20.01/20.54 c 21 | Conflicts | ORIGINAL | LEARNT | Progress |
20.01/20.54 c 21 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
20.01/20.54 c 21 ===============================================================================
20.01/20.54 c 21 | 0 | 707 4725 16724 | 1575 0 nan | 0.000 % |
20.01/20.55 c 21 | 100 | 707 4725 16724 | 1732 100 21 | 57.766 % |
20.01/20.56 c 21 | 250 | 707 4725 16724 | 1905 250 18 | 57.766 % |
20.01/20.57 c 21 | 477 | 707 4725 16724 | 2096 477 15 | 57.766 % |
20.01/20.59 c 21 | 814 | 707 4725 16724 | 2305 814 15 | 57.766 % |
20.13/20.62 c 21 | 1320 | 707 4725 16724 | 2536 1320 14 | 57.766 % |
20.13/20.68 c 21 | 2080 | 707 4725 16724 | 2790 2080 15 | 57.766 % |
20.13/20.77 c 21 | 3222 | 707 4725 16724 | 3069 3222 14 | 57.766 % |
20.38/20.90 c 21 | 4931 | 707 4725 16724 | 3376 2859 14 | 57.766 % |
20.58/21.08 c 21 | 7494 | 707 4725 16724 | 3713 3173 14 | 57.766 % |
20.88/21.37 c 22 | 11340 | 707 4725 16724 | 4085 4556 17 | 57.766 % |
21.37/21.83 c 22 | 17106 | 707 4725 16724 | 4493 5151 19 | 57.766 % |
21.47/21.93 c 22 ===============================================================================
21.47/21.93 c 22 restarts : 12
21.47/21.93 c 22 conflicts : 18314 (13409 /sec)
21.47/21.93 c 22 decisions : 20298 (1.04 % random) (14862 /sec)
21.47/21.93 c 22 propagations : 2881911 (2110066 /sec)
21.47/21.93 c 22 conflict literals : 308723 (30.72 % deleted)
21.47/21.93 c 22 Memory used : 3.12 MB
21.47/21.93 c 22 CPU time : 1.36579 s
21.47/21.93 c 22
21.47/21.93 c 22 SATISFIABLE
21.47/21.93 c 22 FOUND: _COST <= 4
21.47/21.93 c 22 DECODING HOME/temp.out WITH HOME/temp.map
21.47/21.93 c 22 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
21.51/22.00 c 22 Decoding HOME/temp.out
21.51/22.05 c 22 OBJECTIVE _COST 4
21.51/22.05 o 4
21.51/22.05 v 3 7 5 1 9 7 0 4 6 2 2 4 9 9 9 8 0 2 9 4 9 0 2 4 9 8 1 1 3 9
21.51/22.05 c 22 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
21.51/22.08 c 22 OBJECTIVE _COST 4
21.51/22.08 s OPTIMUM FOUND
21.51/22.08 c 22 CPU 21.39 (0.03 0.02 21.36 0.24)
21.51/22.08 c 22 END Mon Jul 14 21:16:32 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-1117492-1216062970/watcher-1117492-1216062970 -o /tmp/evaluation-result-1117492-1216062970/solver-1117492-1216062970 -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-1117492-1216062970.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.45 2.59 2.61 3/98 21203
/proc/meminfo: memFree=1727928/2055920 swapFree=4192812/4192956
[pid=21203] ppid=21201 vsize=12272 CPUtime=0
/proc/21203/stat : 21203 (sugar) R 21201 21203 20556 0 -1 4194304 397 0 0 0 0 0 0 0 18 0 1 0 62994381 12566528 365 996147200 4194304 4206940 548682068592 18446744073709551615 243674430462 0 0 4224 0 0 0 0 17 0 0 0
/proc/21203/statm: 3068 365 274 3 0 168 0
[startup+0.059072 s]
/proc/loadavg: 2.45 2.59 2.61 3/98 21203
/proc/meminfo: memFree=1727928/2055920 swapFree=4192812/4192956
[pid=21203] ppid=21201 vsize=13600 CPUtime=0.03
/proc/21203/stat : 21203 (sugar) S 21201 21203 20556 0 -1 4194304 898 127 0 0 2 1 0 0 16 0 1 0 62994381 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 243674427490 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/21203/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.101348 s]
/proc/loadavg: 2.45 2.59 2.61 3/98 21203
/proc/meminfo: memFree=1727928/2055920 swapFree=4192812/4192956
[pid=21203] ppid=21201 vsize=13600 CPUtime=0.03
/proc/21203/stat : 21203 (sugar) S 21201 21203 20556 0 -1 4194304 898 127 0 0 2 1 0 0 16 0 1 0 62994381 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 243674427490 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/21203/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.301115 s]
/proc/loadavg: 2.45 2.59 2.61 3/98 21203
/proc/meminfo: memFree=1727928/2055920 swapFree=4192812/4192956
[pid=21203] ppid=21201 vsize=13600 CPUtime=0.03
/proc/21203/stat : 21203 (sugar) S 21201 21203 20556 0 -1 4194304 898 127 0 0 2 1 0 0 16 0 1 0 62994381 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 243674427490 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/21203/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701185 s]
/proc/loadavg: 2.45 2.59 2.61 3/98 21203
/proc/meminfo: memFree=1727928/2055920 swapFree=4192812/4192956
[pid=21203] ppid=21201 vsize=13600 CPUtime=0.3
/proc/21203/stat : 21203 (sugar) S 21201 21203 20556 0 -1 4194304 974 4354 0 1 2 1 24 3 15 0 1 0 62994381 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 243674427490 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/21203/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.3
Current children cumulated vsize (KiB) 13600
[startup+1.50133 s]
/proc/loadavg: 2.45 2.59 2.61 2/115 21241
/proc/meminfo: memFree=1706032/2055920 swapFree=4192812/4192956
[pid=21203] ppid=21201 vsize=13600 CPUtime=1.24
/proc/21203/stat : 21203 (sugar) S 21201 21203 20556 0 -1 4194304 1290 18941 0 4 3 1 108 12 16 0 1 0 62994381 13926400 806 996147200 4194304 4206940 548682068592 18446744073709551615 243674427490 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/21203/statm: 3400 806 374 3 0 500 0
Current children cumulated CPU time (s) 1.24
Current children cumulated vsize (KiB) 13600
[startup+3.10162 s]
/proc/loadavg: 2.42 2.58 2.61 3/107 21267
/proc/meminfo: memFree=1712304/2055920 swapFree=4192812/4192956
[pid=21203] ppid=21201 vsize=13600 CPUtime=2.7
/proc/21203/stat : 21203 (sugar) S 21201 21203 20556 0 -1 4194304 1404 23487 0 5 3 1 250 16 15 0 1 0 62994381 13926400 806 996147200 4194304 4206940 548682068592 18446744073709551615 243674427490 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/21203/statm: 3400 806 374 3 0 500 0
Current children cumulated CPU time (s) 2.7
Current children cumulated vsize (KiB) 13600
[startup+6.3012 s]
/proc/loadavg: 2.42 2.58 2.61 3/107 21279
/proc/meminfo: memFree=1711792/2055920 swapFree=4192812/4192956
[pid=21203] ppid=21201 vsize=13600 CPUtime=2.7
/proc/21203/stat : 21203 (sugar) S 21201 21203 20556 0 -1 4194304 1404 23487 0 5 3 1 250 16 16 0 1 0 62994381 13926400 806 996147200 4194304 4206940 548682068592 18446744073709551615 243674427490 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/21203/statm: 3400 806 374 3 0 500 0
[pid=21278] ppid=21203 vsize=5356 CPUtime=0
/proc/21278/stat : 21278 (sh) S 21203 21203 20556 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 62994671 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 243665527620 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/21278/statm: 1339 232 193 169 0 50 0
[pid=21279] ppid=21278 vsize=3304 CPUtime=3.35
/proc/21279/stat : 21279 (minisat) R 21278 21203 20556 0 -1 4194304 560 0 0 0 335 0 0 0 25 0 1 0 62994671 3383296 546 996147200 134512640 135127466 4294956256 18446744073709551615 134530630 0 0 4096 3 0 0 0 17 1 0 0
/proc/21279/statm: 826 546 75 150 0 673 0
Current children cumulated CPU time (s) 6.05
Current children cumulated vsize (KiB) 22260
[startup+12.7014 s]
/proc/loadavg: 2.51 2.59 2.61 2/101 21308
/proc/meminfo: memFree=1713000/2055920 swapFree=4192812/4192956
[pid=21203] ppid=21201 vsize=13600 CPUtime=2.7
/proc/21203/stat : 21203 (sugar) S 21201 21203 20556 0 -1 4194304 1404 23487 0 5 3 1 250 16 16 0 1 0 62994381 13926400 806 996147200 4194304 4206940 548682068592 18446744073709551615 243674427490 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/21203/statm: 3400 806 374 3 0 500 0
[pid=21278] ppid=21203 vsize=5356 CPUtime=0
/proc/21278/stat : 21278 (sh) S 21203 21203 20556 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 62994671 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 243665527620 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/21278/statm: 1339 232 193 169 0 50 0
[pid=21279] ppid=21278 vsize=3832 CPUtime=9.65
/proc/21279/stat : 21279 (minisat) R 21278 21203 20556 0 -1 4194304 691 0 0 0 965 0 0 0 25 0 1 0 62994671 3923968 677 996147200 134512640 135127466 4294956256 18446744073709551615 134530686 0 0 4096 3 0 0 0 17 1 0 0
/proc/21279/statm: 958 677 75 150 0 805 0
Current children cumulated CPU time (s) 12.35
Current children cumulated vsize (KiB) 22788
Solver just ended. Dumping a history of the last processes samples
[startup+15.9019 s]
/proc/loadavg: 2.51 2.59 2.61 3/115 21346
/proc/meminfo: memFree=1711160/2055920 swapFree=4192812/4192956
[pid=21203] ppid=21201 vsize=13600 CPUtime=2.7
/proc/21203/stat : 21203 (sugar) S 21201 21203 20556 0 -1 4194304 1404 23487 0 5 3 1 250 16 16 0 1 0 62994381 13926400 806 996147200 4194304 4206940 548682068592 18446744073709551615 243674427490 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/21203/statm: 3400 806 374 3 0 500 0
[pid=21278] ppid=21203 vsize=5356 CPUtime=0
/proc/21278/stat : 21278 (sh) S 21203 21203 20556 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 62994671 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 243665527620 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/21278/statm: 1339 232 193 169 0 50 0
[pid=21279] ppid=21278 vsize=3832 CPUtime=12.83
/proc/21279/stat : 21279 (minisat) R 21278 21203 20556 0 -1 4194304 695 0 0 0 1283 0 0 0 25 0 1 0 62994671 3923968 681 996147200 134512640 135127466 4294956256 18446744073709551615 134530630 0 0 4096 3 0 0 0 17 0 0 0
/proc/21279/statm: 958 681 75 150 0 805 0
Current children cumulated CPU time (s) 15.53
Current children cumulated vsize (KiB) 22788
[startup+19.1025 s]
/proc/loadavg: 2.47 2.58 2.61 3/115 21348
/proc/meminfo: memFree=1711864/2055920 swapFree=4192812/4192956
[pid=21203] ppid=21201 vsize=13600 CPUtime=17.22
/proc/21203/stat : 21203 (sugar) S 21201 21203 20556 0 -1 4194304 1457 24485 0 5 3 1 1701 17 15 0 1 0 62994381 13926400 806 996147200 4194304 4206940 548682068592 18446744073709551615 243674427490 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/21203/statm: 3400 806 374 3 0 500 0
[pid=21347] ppid=21203 vsize=5356 CPUtime=0
/proc/21347/stat : 21347 (sh) S 21203 21203 20556 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 62996140 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 243665527620 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/21347/statm: 1339 232 193 169 0 50 0
[pid=21348] ppid=21347 vsize=3176 CPUtime=1.51
/proc/21348/stat : 21348 (minisat) R 21347 21203 20556 0 -1 4194304 540 0 0 0 151 0 0 0 25 0 1 0 62996140 3252224 526 996147200 134512640 135127466 4294956256 18446744073709551615 134528580 0 0 4096 3 0 0 0 17 0 0 0
/proc/21348/statm: 794 526 75 150 0 641 0
Current children cumulated CPU time (s) 18.73
Current children cumulated vsize (KiB) 22132
[startup+20.7018 s]
/proc/loadavg: 2.47 2.58 2.61 3/115 21348
/proc/meminfo: memFree=1711544/2055920 swapFree=4192812/4192956
[pid=21203] ppid=21201 vsize=13600 CPUtime=20.13
/proc/21203/stat : 21203 (sugar) S 21201 21203 20556 0 -1 4194304 1570 29062 0 6 3 1 1989 20 15 0 1 0 62994381 13926400 806 996147200 4194304 4206940 548682068592 18446744073709551615 243674427490 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/21203/statm: 3400 806 374 3 0 500 0
Current children cumulated CPU time (s) 20.13
Current children cumulated vsize (KiB) 13600
[startup+21.502 s]
/proc/loadavg: 2.47 2.58 2.61 3/115 21360
/proc/meminfo: memFree=1712056/2055920 swapFree=4192812/4192956
[pid=21203] ppid=21201 vsize=13600 CPUtime=20.13
/proc/21203/stat : 21203 (sugar) S 21201 21203 20556 0 -1 4194304 1570 29062 0 6 3 1 1989 20 15 0 1 0 62994381 13926400 806 996147200 4194304 4206940 548682068592 18446744073709551615 243674427490 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/21203/statm: 3400 806 374 3 0 500 0
[pid=21359] ppid=21203 vsize=5356 CPUtime=0
/proc/21359/stat : 21359 (sh) S 21203 21203 20556 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 62996435 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 243665527620 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/21359/statm: 1339 232 193 169 0 50 0
[pid=21360] ppid=21359 vsize=3040 CPUtime=0.95
/proc/21360/stat : 21360 (minisat) R 21359 21203 20556 0 -1 4194304 493 0 0 0 95 0 0 0 25 0 1 0 62996435 3112960 479 996147200 134512640 135127466 4294956256 18446744073709551615 134530630 0 0 4096 3 0 0 0 17 1 0 0
/proc/21360/statm: 760 479 75 150 0 607 0
Current children cumulated CPU time (s) 21.08
Current children cumulated vsize (KiB) 21996
[startup+21.901 s]
/proc/loadavg: 2.43 2.57 2.60 3/115 21360
/proc/meminfo: memFree=1711736/2055920 swapFree=4192812/4192956
[pid=21203] ppid=21201 vsize=13600 CPUtime=20.13
/proc/21203/stat : 21203 (sugar) S 21201 21203 20556 0 -1 4194304 1570 29062 0 6 3 1 1989 20 15 0 1 0 62994381 13926400 806 996147200 4194304 4206940 548682068592 18446744073709551615 243674427490 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/21203/statm: 3400 806 374 3 0 500 0
[pid=21359] ppid=21203 vsize=5356 CPUtime=0
/proc/21359/stat : 21359 (sh) S 21203 21203 20556 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 62996435 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 243665527620 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/21359/statm: 1339 232 193 169 0 50 0
[pid=21360] ppid=21359 vsize=3196 CPUtime=1.34
/proc/21360/stat : 21360 (minisat) R 21359 21203 20556 0 -1 4194304 526 0 0 0 134 0 0 0 25 0 1 0 62996435 3272704 512 996147200 134512640 135127466 4294956256 18446744073709551615 134531051 0 0 4096 3 0 0 0 17 1 0 0
/proc/21360/statm: 799 512 75 150 0 646 0
Current children cumulated CPU time (s) 21.47
Current children cumulated vsize (KiB) 22152
[startup+22.0081 s]
/proc/loadavg: 2.43 2.57 2.60 3/115 21360
/proc/meminfo: memFree=1711736/2055920 swapFree=4192812/4192956
[pid=21203] ppid=21201 vsize=13600 CPUtime=21.51
/proc/21203/stat : 21203 (sugar) S 21201 21203 20556 0 -1 4194304 1612 29883 0 6 3 1 2126 21 16 0 1 0 62994381 13926400 806 996147200 4194304 4206940 548682068592 18446744073709551615 243674427490 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/21203/statm: 3400 806 374 3 0 500 0
Current children cumulated CPU time (s) 21.51
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 22.0873
CPU time (s): 21.6627
CPU user time (s): 21.3997
CPU system time (s): 0.26296
CPU usage (%): 98.0776
Max. virtual memory (cumulated for all children) (KiB): 883300
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 21.3997
system time used= 0.26296
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 35298
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= 2197
involuntary context switches= 2260
runsolver used 0.027995 second user time and 0.119981 second system time
The end
Begin job on node84 at 2008-07-14 21:16:10
IDJOB=1117492
IDBENCH=62126
IDSOLVER=368
FILE ID=node84/1117492-1216062970
PBS_JOBID= 7905040
Free space on /tmp= 66560 MiB
SOLVER NAME= Sugar v1.13+minisat
BENCH NAME= CPAI08/maxcsp/randomMaxCSP/denseLoose/normalized-vcsp-30-10-25-48-32_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-1117492-1216062970/watcher-1117492-1216062970 -o /tmp/evaluation-result-1117492-1216062970/solver-1117492-1216062970 -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-1117492-1216062970.xml
TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= c905e1650f38b6130261af988761dcaa
RANDOM SEED=1609220926
node84.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.259
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.259
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 : 5996.54
clflush size : 64
cache_alignment : 128
address sizes : 36 bits physical, 48 bits virtual
power management:
/proc/meminfo:
MemTotal: 2055920 kB
MemFree: 1728408 kB
Buffers: 65460 kB
Cached: 153432 kB
SwapCached: 0 kB
Active: 190232 kB
Inactive: 66716 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1728408 kB
SwapTotal: 4192956 kB
SwapFree: 4192812 kB
Dirty: 1464 kB
Writeback: 0 kB
Mapped: 49112 kB
Slab: 52680 kB
Committed_AS: 324552 kB
PageTables: 4252 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= 66560 MiB
End job on node84 at 2008-07-14 21:16:32