0.00/0.28 c 0 Sugar v1-13 + HOME/minisat
0.00/0.28 c 0 BEGIN Sun Jul 13 00:04:08 2008
0.00/0.28 c 0 PID 17783
0.00/0.29 c 0 HOST node57.alineos.net
0.00/0.29 c 0 CONVERTING HOME/instance-1114300-1215900247.xml TO HOME/temp.csp
0.00/0.29 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1114300-1215900247.xml' 'HOME/temp.csp'
0.03/0.92 c 0 1 domains, 83 variables, 0 predicates, 624 relations, 624 constraints
0.03/0.97 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.97 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -max -encode 'HOME/temp.csp' 'HOME/temp.cnf' 'HOME/temp.map'
0.68/1.05 c 1 Parsing HOME/temp.csp
0.88/1.25 c 1 parsed 1332 expressions
0.88/1.26 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.88/1.27 c 1 MAX CSP: 624 constraints
0.88/1.27 c 1 Converting to clausal form CSP
0.97/1.30 c 1 converted 196 (10%) expressions
0.97/1.30 c 1 converted 392 (20%) expressions
0.97/1.30 c 1 converted 588 (30%) expressions
0.97/1.32 c 1 converted 784 (40%) expressions
0.97/1.34 c 1 converted 980 (50%) expressions
0.97/1.36 c 1 converted 1176 (60%) expressions
0.97/1.37 c 1 converted 1372 (70%) expressions
0.97/1.39 c 1 converted 1568 (80%) expressions
1.07/1.46 c 1 converted 1764 (90%) expressions
1.17/1.58 c 1 converted 1959 (100%) expressions
1.17/1.58 c 1 CSP : 1331 integers, 0 booleans, 1871 clauses, largest domain size 937
1.17/1.58 c 1 Heap : 4 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.17/1.58 c 1 Propagation in CSP
1.27/1.66 c 1 620 values, 0 unsatisfiable literals, and 0 valid clauses are removed
1.27/1.66 c 1 CSP : 1331 integers, 0 booleans, 1871 clauses, largest domain size 625
1.27/1.66 c 1 Heap : 5 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.27/1.66 c 1 Simplifing CSP by introducing new Boolean variables
1.27/1.67 c 1 CSP : 1331 integers, 0 booleans, 1871 clauses, largest domain size 625
1.27/1.67 c 1 Heap : 4 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.37/1.70 c 1 Encoding CSP to SAT : HOME/temp.cnf
1.37/1.72 c 1 134 (10%) CSP integer variables are encoded (664 clauses, 7176 bytes)
1.37/1.72 c 1 267 (20%) CSP integer variables are encoded (664 clauses, 7176 bytes)
1.37/1.72 c 1 400 (30%) CSP integer variables are encoded (664 clauses, 7176 bytes)
1.37/1.72 c 1 533 (40%) CSP integer variables are encoded (664 clauses, 7176 bytes)
1.37/1.72 c 1 666 (50%) CSP integer variables are encoded (664 clauses, 7176 bytes)
1.37/1.73 c 1 799 (60%) CSP integer variables are encoded (5955 clauses, 75959 bytes)
1.37/1.73 c 1 932 (70%) CSP integer variables are encoded (7232 clauses, 92560 bytes)
1.37/1.73 c 1 1065 (80%) CSP integer variables are encoded (8763 clauses, 112463 bytes)
1.37/1.74 c 1 1198 (90%) CSP integer variables are encoded (9650 clauses, 125487 bytes)
1.37/1.74 c 1 1331 (100%) CSP integer variables are encoded (10877 clauses, 143892 bytes)
1.46/1.80 c 1 188 (10%) CSP clauses are encoded (13123 clauses, 191320 bytes)
1.46/1.82 c 1 375 (20%) CSP clauses are encoded (15347 clauses, 243821 bytes)
1.46/1.84 c 1 562 (30%) CSP clauses are encoded (17565 clauses, 296873 bytes)
1.67/2.01 c 2 749 (40%) CSP clauses are encoded (75618 clauses, 1328974 bytes)
1.87/2.26 c 2 936 (50%) CSP clauses are encoded (224937 clauses, 4070153 bytes)
1.87/2.27 c 2 1123 (60%) CSP clauses are encoded (232170 clauses, 4197740 bytes)
2.17/2.59 c 2 1310 (70%) CSP clauses are encoded (423905 clauses, 7728894 bytes)
2.27/2.61 c 2 1497 (80%) CSP clauses are encoded (432228 clauses, 7886593 bytes)
2.27/2.65 c 2 1684 (90%) CSP clauses are encoded (452161 clauses, 8305186 bytes)
2.37/2.78 c 2 1871 (100%) CSP clauses are encoded (525729 clauses, 9868822 bytes)
2.37/2.78 c 2 1871 CSP clauses encoded
2.37/2.78 c 2 Writing map file : HOME/temp.map
2.37/2.79 c 2 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
2.37/2.79 c 2 SAT : 12208 SAT variables, 525729 SAT clauses, 9868822 bytes
2.37/2.79 c 2 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
2.46/2.82 c 2 OBJECTIVE minimize _COST
2.46/2.83 c 2 OBJECTIVE BOUND: 0 <= _COST <=
2.46/2.83 c 2 SEARCHING: _COST <= 312
2.46/2.83 c 2 SOLVING HOME/temp.cnf
2.46/2.83 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.46/2.84 c 2 This is MiniSat 2.0 beta
2.46/2.84 c 2 WARNING: for repeatability, setting FPU to use double precision
2.46/2.84 c 2 ============================[ Problem Statistics ]=============================
2.46/2.84 c 2 | |
2.46/2.84 c 2 | Number of variables: 12208 |
2.46/2.84 c 2 | Number of clauses: 525730 |
2.47/3.09 c 3 | Parsing time: 0.22 s |
2.81/3.27 c 3 ============================[ Search Statistics ]==============================
2.81/3.27 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.81/3.27 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.81/3.27 c 3 ===============================================================================
2.81/3.27 c 3 | 0 | 9088 338385 1003988 | 112795 0 nan | 0.000 % |
2.92/3.31 c 3 ===============================================================================
2.92/3.31 c 3 restarts : 1
2.92/3.31 c 3 conflicts : 2 (5 /sec)
2.92/3.31 c 3 decisions : 111 (0.00 % random) (263 /sec)
2.92/3.31 c 3 propagations : 12459 (29528 /sec)
2.92/3.31 c 3 conflict literals : 8 (0.00 % deleted)
2.92/3.31 c 3 Memory used : 23.48 MB
2.92/3.31 c 3 CPU time : 0.421935 s
2.92/3.31 c 3
2.92/3.31 c 3 SATISFIABLE
2.92/3.32 c 3 FOUND: _COST <= 312
2.92/3.32 s SATISFIABLE
2.92/3.32 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.92/3.32 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.92/3.40 c 3 Decoding HOME/temp.out
2.95/3.51 c 3 OBJECTIVE _COST 312
2.95/3.51 o 312
2.95/3.51 v 2 8 5 9 9 8 0 5 7 4 9 8 6 9 9 9 5 8 8 9 9 9 0 9 9 8 6 8 0 8 5 7 7 7 9 9 9 8 9 9 8 9 9 8 9 8 9 9 9 9 9 9 9 5 8 9 9 9 9 8 9 8 9 9 9 9 9 9 9 9 9 9 9 9 9 8 9 2 4 8 9 7 8
2.95/3.51 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.95/3.53 c 3 OBJECTIVE BOUND: 0 <= _COST <= 312
2.95/3.53 c 3 SEARCHING: _COST <= 156
2.95/3.53 c 3 SOLVING HOME/temp.cnf
2.95/3.53 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.95/3.53 c 3 This is MiniSat 2.0 beta
2.95/3.53 c 3 WARNING: for repeatability, setting FPU to use double precision
2.95/3.53 c 3 ============================[ Problem Statistics ]=============================
2.95/3.53 c 3 | |
2.95/3.54 c 3 | Number of variables: 12208 |
2.95/3.54 c 3 | Number of clauses: 525730 |
3.16/3.79 c 3 | Parsing time: 0.21 s |
3.16/4.00 c 4 ============================[ Search Statistics ]==============================
3.16/4.00 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.16/4.00 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.16/4.00 c 4 ===============================================================================
3.16/4.00 c 4 | 0 | 7372 223959 665702 | 74653 0 nan | 0.000 % |
3.16/4.03 c 4 ===============================================================================
3.16/4.03 c 4 restarts : 1
3.16/4.03 c 4 conflicts : 7 (15 /sec)
3.16/4.03 c 4 decisions : 87 (0.00 % random) (191 /sec)
3.16/4.03 c 4 propagations : 12423 (27248 /sec)
3.16/4.03 c 4 conflict literals : 90 (2.17 % deleted)
3.16/4.03 c 4 Memory used : 23.74 MB
3.16/4.03 c 4 CPU time : 0.45593 s
3.16/4.03 c 4
3.16/4.03 c 4 SATISFIABLE
3.16/4.04 c 4 FOUND: _COST <= 156
3.16/4.04 c 4 DECODING HOME/temp.out WITH HOME/temp.map
3.16/4.04 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.66/4.22 c 4 Decoding HOME/temp.out
3.81/4.33 c 4 OBJECTIVE _COST 156
3.81/4.34 o 156
3.81/4.34 v 8 8 5 9 8 9 4 5 1 4 9 9 2 9 9 8 5 5 9 9 5 9 0 9 7 9 3 7 7 5 5 7 7 9 9 0 6 8 9 7 7 9 8 3 4 8 9 8 4 9 7 6 5 0 8 9 9 9 8 8 9 8 9 9 9 9 9 9 9 9 9 9 9 9 9 5 9 8 8 3 7 3 6
3.81/4.34 c 4 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
3.81/4.36 c 4 OBJECTIVE BOUND: 0 <= _COST <= 156
3.81/4.36 c 4 SEARCHING: _COST <= 78
3.81/4.36 c 4 SOLVING HOME/temp.cnf
3.81/4.36 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.81/4.36 c 4 This is MiniSat 2.0 beta
3.81/4.36 c 4 WARNING: for repeatability, setting FPU to use double precision
3.81/4.36 c 4 ============================[ Problem Statistics ]=============================
3.81/4.36 c 4 | |
3.81/4.37 c 4 | Number of variables: 12208 |
3.81/4.37 c 4 | Number of clauses: 525730 |
3.87/4.62 c 4 | Parsing time: 0.22 s |
3.87/4.86 c 4 ============================[ Search Statistics ]==============================
3.87/4.86 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.87/4.86 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.87/4.86 c 4 ===============================================================================
3.87/4.86 c 4 | 0 | 6280 132582 394769 | 44194 0 nan | 0.000 % |
3.87/4.88 c 4 ===============================================================================
3.87/4.88 c 4 restarts : 1
3.87/4.88 c 4 conflicts : 33 (68 /sec)
3.87/4.88 c 4 decisions : 108 (0.00 % random) (224 /sec)
3.87/4.88 c 4 propagations : 12923 (26760 /sec)
3.87/4.88 c 4 conflict literals : 387 (8.73 % deleted)
3.87/4.88 c 4 Memory used : 23.87 MB
3.87/4.88 c 4 CPU time : 0.482926 s
3.87/4.88 c 4
3.87/4.89 c 4 SATISFIABLE
3.87/4.89 c 4 FOUND: _COST <= 78
3.87/4.89 c 4 DECODING HOME/temp.out WITH HOME/temp.map
3.87/4.89 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'
4.40/5.07 c 5 Decoding HOME/temp.out
4.40/5.18 c 5 OBJECTIVE _COST 78
4.40/5.18 o 78
4.40/5.18 v 6 7 8 9 8 3 1 0 8 7 5 8 5 8 9 5 1 8 8 3 9 6 3 2 0 5 9 9 0 3 3 7 2 7 9 2 9 9 9 5 8 9 9 8 9 7 9 6 5 5 8 8 8 4 9 9 9 8 8 8 9 8 9 9 9 9 9 9 9 9 9 9 9 9 9 2 6 6 4 3 5 1 6
4.40/5.19 c 5 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
4.40/5.21 c 5 OBJECTIVE BOUND: 0 <= _COST <= 78
4.40/5.21 c 5 SEARCHING: _COST <= 39
4.40/5.21 c 5 SOLVING HOME/temp.cnf
4.40/5.21 c 5 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
4.40/5.23 c 5 This is MiniSat 2.0 beta
4.40/5.23 c 5 WARNING: for repeatability, setting FPU to use double precision
4.40/5.23 c 5 ============================[ Problem Statistics ]=============================
4.40/5.23 c 5 | |
4.40/5.23 c 5 | Number of variables: 12208 |
4.40/5.23 c 5 | Number of clauses: 525730 |
4.76/5.50 c 5 | Parsing time: 0.23 s |
5.05/5.73 c 5 ============================[ Search Statistics ]==============================
5.05/5.73 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
5.05/5.73 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
5.05/5.73 c 5 ===============================================================================
5.05/5.73 c 5 | 0 | 5461 77709 232568 | 25903 0 nan | 0.000 % |
5.05/5.76 c 5 ===============================================================================
5.05/5.76 c 5 restarts : 1
5.05/5.76 c 5 conflicts : 45 (92 /sec)
5.05/5.76 c 5 decisions : 155 (0.65 % random) (317 /sec)
5.05/5.76 c 5 propagations : 13709 (28039 /sec)
5.05/5.76 c 5 conflict literals : 494 (6.97 % deleted)
5.05/5.76 c 5 Memory used : 23.59 MB
5.05/5.76 c 5 CPU time : 0.488925 s
5.05/5.76 c 5
5.05/5.77 c 5 SATISFIABLE
5.05/5.77 c 5 FOUND: _COST <= 39
5.05/5.77 c 5 DECODING HOME/temp.out WITH HOME/temp.map
5.05/5.77 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'
5.13/5.85 c 5 Decoding HOME/temp.out
5.13/5.95 c 5 OBJECTIVE _COST 39
5.13/5.95 o 39
5.13/5.96 v 8 4 4 8 9 9 8 0 8 8 3 9 3 9 8 0 6 5 9 9 4 9 5 1 0 9 5 7 4 1 5 9 3 3 9 2 2 9 9 9 9 7 9 3 3 8 9 4 9 3 2 6 5 7 9 9 9 8 8 6 7 9 9 9 6 9 8 7 9 9 8 9 9 8 7 2 6 6 4 3 5 1 6
5.13/5.96 c 5 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
5.13/6.00 c 6 OBJECTIVE BOUND: 0 <= _COST <= 39
5.13/6.00 c 6 SEARCHING: _COST <= 19
5.13/6.00 c 6 SOLVING HOME/temp.cnf
5.13/6.00 c 6 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
5.13/6.01 c 6 This is MiniSat 2.0 beta
5.13/6.01 c 6 WARNING: for repeatability, setting FPU to use double precision
5.13/6.01 c 6 ============================[ Problem Statistics ]=============================
5.13/6.01 c 6 | |
5.13/6.03 c 6 | Number of variables: 12208 |
5.13/6.03 c 6 | Number of clauses: 525730 |
5.32/6.31 c 6 | Parsing time: 0.26 s |
5.77/6.56 c 6 ============================[ Search Statistics ]==============================
5.77/6.56 c 6 | Conflicts | ORIGINAL | LEARNT | Progress |
5.77/6.56 c 6 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
5.77/6.56 c 6 ===============================================================================
5.77/6.56 c 6 | 0 | 4725 46307 140550 | 15435 0 nan | 0.000 % |
5.77/6.59 c 6 ===============================================================================
5.77/6.59 c 6 restarts : 1
5.77/6.59 c 6 conflicts : 77 (146 /sec)
5.77/6.59 c 6 decisions : 219 (1.83 % random) (414 /sec)
5.77/6.59 c 6 propagations : 14969 (28301 /sec)
5.77/6.59 c 6 conflict literals : 1310 (6.83 % deleted)
5.77/6.59 c 6 Memory used : 23.72 MB
5.77/6.59 c 6 CPU time : 0.528919 s
5.77/6.59 c 6
5.77/6.60 c 6 SATISFIABLE
5.77/6.60 c 6 FOUND: _COST <= 19
5.77/6.60 c 6 DECODING HOME/temp.out WITH HOME/temp.map
5.77/6.60 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.90/6.68 c 6 Decoding HOME/temp.out
5.90/6.79 c 6 OBJECTIVE _COST 19
5.90/6.79 o 19
5.90/6.80 v 9 9 9 3 9 8 5 5 5 9 9 7 9 8 8 7 1 2 7 9 9 7 7 2 8 9 9 8 5 3 6 0 8 4 3 9 7 9 9 9 9 9 7 3 9 6 2 4 3 7 9 9 9 9 5 9 3 9 4 8 3 9 7 7 5 8 7 2 7 2 8 8 8 8 9 2 6 6 4 3 5 1 6
5.90/6.80 c 6 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
5.90/6.82 c 6 OBJECTIVE BOUND: 0 <= _COST <= 19
5.90/6.82 c 6 SEARCHING: _COST <= 9
5.90/6.82 c 6 SOLVING HOME/temp.cnf
5.90/6.82 c 6 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
5.90/6.83 c 6 This is MiniSat 2.0 beta
5.90/6.83 c 6 WARNING: for repeatability, setting FPU to use double precision
5.90/6.83 c 6 ============================[ Problem Statistics ]=============================
5.90/6.83 c 6 | |
5.90/6.83 c 6 | Number of variables: 12208 |
5.90/6.83 c 6 | Number of clauses: 525730 |
6.09/7.11 c 7 | Parsing time: 0.25 s |
6.09/7.35 c 7 ============================[ Search Statistics ]==============================
6.09/7.35 c 7 | Conflicts | ORIGINAL | LEARNT | Progress |
6.09/7.35 c 7 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
6.09/7.35 c 7 ===============================================================================
6.09/7.35 c 7 | 0 | 4007 29030 90863 | 9676 0 nan | 0.000 % |
6.09/7.37 c 7 ===============================================================================
6.09/7.37 c 7 restarts : 1
6.09/7.37 c 7 conflicts : 67 (130 /sec)
6.09/7.37 c 7 decisions : 187 (0.53 % random) (362 /sec)
6.09/7.37 c 7 propagations : 14558 (28163 /sec)
6.09/7.37 c 7 conflict literals : 915 (7.39 % deleted)
6.09/7.37 c 7 Memory used : 23.75 MB
6.09/7.37 c 7 CPU time : 0.516921 s
6.09/7.37 c 7
6.09/7.38 c 7 SATISFIABLE
6.09/7.38 c 7 FOUND: _COST <= 9
6.09/7.38 c 7 DECODING HOME/temp.out WITH HOME/temp.map
6.09/7.38 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.66/7.50 c 7 Decoding HOME/temp.out
6.82/7.62 c 7 OBJECTIVE _COST 9
6.82/7.62 o 9
6.82/7.62 v 7 9 4 3 9 4 9 1 8 9 3 7 9 8 5 7 6 4 8 9 9 7 6 6 8 9 9 2 7 8 4 9 3 3 5 6 7 9 9 9 9 9 7 8 9 9 2 9 8 3 8 8 5 1 9 9 9 0 8 4 2 7 9 8 9 9 2 2 7 9 8 9 9 8 9 2 6 6 4 3 5 1 6
6.82/7.63 c 7 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
6.82/7.64 c 7 OBJECTIVE BOUND: 0 <= _COST <= 9
6.82/7.64 c 7 SEARCHING: _COST <= 4
6.82/7.64 c 7 SOLVING HOME/temp.cnf
6.82/7.64 c 7 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
6.82/7.64 c 7 This is MiniSat 2.0 beta
6.82/7.64 c 7 WARNING: for repeatability, setting FPU to use double precision
6.82/7.64 c 7 ============================[ Problem Statistics ]=============================
6.82/7.64 c 7 | |
6.82/7.65 c 7 | Number of variables: 12208 |
6.82/7.65 c 7 | Number of clauses: 525730 |
6.85/7.92 c 7 | Parsing time: 0.24 s |
6.85/8.14 c 8 ============================[ Search Statistics ]==============================
6.85/8.14 c 8 | Conflicts | ORIGINAL | LEARNT | Progress |
6.85/8.14 c 8 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
6.85/8.14 c 8 ===============================================================================
6.85/8.14 c 8 | 0 | 3245 19093 63333 | 6364 0 nan | 0.000 % |
6.85/8.15 c 8 ===============================================================================
6.85/8.17 c 8 restarts : 1
6.85/8.17 c 8 conflicts : 51 (103 /sec)
6.85/8.17 c 8 decisions : 118 (0.85 % random) (238 /sec)
6.85/8.17 c 8 propagations : 13878 (28041 /sec)
6.85/8.17 c 8 conflict literals : 698 (7.06 % deleted)
6.85/8.17 c 8 Memory used : 23.77 MB
6.85/8.17 c 8 CPU time : 0.494924 s
6.85/8.17 c 8
6.85/8.18 c 8 SATISFIABLE
6.85/8.18 c 8 FOUND: _COST <= 4
6.85/8.18 c 8 DECODING HOME/temp.out WITH HOME/temp.map
6.85/8.18 c 8 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
7.39/8.27 c 8 Decoding HOME/temp.out
7.39/8.38 c 8 OBJECTIVE _COST 4
7.39/8.38 o 4
7.39/8.38 v 9 4 9 5 9 1 0 7 0 9 3 9 6 8 5 5 1 3 8 9 5 8 7 3 8 7 6 2 2 2 6 6 8 6 5 5 0 9 9 9 9 9 6 2 9 0 7 9 8 9 6 2 9 6 6 5 9 0 5 7 2 3 3 6 6 9 4 9 7 1 8 9 7 8 9 2 6 6 4 3 5 1 6
7.39/8.39 c 8 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
7.39/8.40 c 8 OBJECTIVE BOUND: 0 <= _COST <= 4
7.39/8.40 c 8 SEARCHING: _COST <= 2
7.39/8.40 c 8 SOLVING HOME/temp.cnf
7.39/8.40 c 8 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
7.39/8.43 c 8 This is MiniSat 2.0 beta
7.39/8.43 c 8 WARNING: for repeatability, setting FPU to use double precision
7.39/8.43 c 8 ============================[ Problem Statistics ]=============================
7.39/8.43 c 8 | |
7.39/8.43 c 8 | Number of variables: 12208 |
7.39/8.43 c 8 | Number of clauses: 525730 |
7.84/8.71 c 8 | Parsing time: 0.24 s |
8.03/8.93 c 8 ============================[ Search Statistics ]==============================
8.03/8.93 c 8 | Conflicts | ORIGINAL | LEARNT | Progress |
8.03/8.93 c 8 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
8.03/8.93 c 8 ===============================================================================
8.03/8.93 c 8 | 0 | 2619 14232 50626 | 4744 0 nan | 0.000 % |
8.03/8.96 c 8 ===============================================================================
8.03/8.96 c 8 restarts : 1
8.03/8.96 c 8 conflicts : 47 (95 /sec)
8.03/8.96 c 8 decisions : 114 (0.00 % random) (230 /sec)
8.03/8.96 c 8 propagations : 13646 (27572 /sec)
8.03/8.96 c 8 conflict literals : 618 (7.49 % deleted)
8.03/8.96 c 8 Memory used : 23.80 MB
8.03/8.96 c 8 CPU time : 0.494924 s
8.03/8.96 c 8
8.03/8.97 c 8 SATISFIABLE
8.03/8.97 c 8 FOUND: _COST <= 2
8.03/8.97 c 8 DECODING HOME/temp.out WITH HOME/temp.map
8.03/8.97 c 8 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.13/9.05 c 9 Decoding HOME/temp.out
8.13/9.16 c 9 OBJECTIVE _COST 2
8.13/9.16 o 2
8.13/9.17 v 6 3 9 2 8 8 8 4 8 9 8 8 3 9 8 8 0 5 7 9 6 6 0 9 2 6 5 9 0 8 0 4 2 6 9 4 3 9 9 7 8 9 7 4 9 7 9 9 4 9 8 1 8 1 3 9 9 0 5 8 9 7 9 8 9 9 8 9 7 6 8 9 8 8 9 2 6 6 4 3 5 1 6
8.13/9.17 c 9 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
8.13/9.19 c 9 OBJECTIVE BOUND: 0 <= _COST <= 2
8.13/9.19 c 9 SEARCHING: _COST <= 1
8.13/9.19 c 9 SOLVING HOME/temp.cnf
8.13/9.19 c 9 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
8.33/9.21 c 9 This is MiniSat 2.0 beta
8.33/9.21 c 9 WARNING: for repeatability, setting FPU to use double precision
8.33/9.21 c 9 ============================[ Problem Statistics ]=============================
8.33/9.21 c 9 | |
8.33/9.22 c 9 | Number of variables: 12208 |
8.33/9.22 c 9 | Number of clauses: 525730 |
8.33/9.49 c 9 | Parsing time: 0.25 s |
8.33/9.71 c 9 ============================[ Search Statistics ]==============================
8.33/9.71 c 9 | Conflicts | ORIGINAL | LEARNT | Progress |
8.33/9.71 c 9 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
8.33/9.71 c 9 ===============================================================================
8.33/9.71 c 9 | 0 | 1995 10863 42390 | 3621 0 nan | 0.000 % |
8.33/9.74 c 9 | 100 | 1995 10863 42390 | 3983 100 14 | 83.658 % |
8.33/9.75 c 9 ===============================================================================
8.33/9.75 c 9 restarts : 2
8.33/9.75 c 9 conflicts : 232 (463 /sec)
8.33/9.75 c 9 decisions : 357 (0.56 % random) (713 /sec)
8.33/9.75 c 9 propagations : 34543 (68959 /sec)
8.33/9.75 c 9 conflict literals : 2808 (12.28 % deleted)
8.33/9.75 c 9 Memory used : 23.72 MB
8.33/9.75 c 9 CPU time : 0.500923 s
8.33/9.75 c 9
8.33/9.75 c 9 SATISFIABLE
8.33/9.76 c 9 FOUND: _COST <= 1
8.33/9.76 c 9 DECODING HOME/temp.out WITH HOME/temp.map
8.33/9.76 c 9 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.90/9.84 c 9 Decoding HOME/temp.out
8.99/9.94 c 9 OBJECTIVE _COST 1
8.99/9.94 o 1
8.99/9.94 v 8 9 5 4 8 8 5 0 0 8 3 9 5 7 8 2 6 7 8 9 5 8 7 2 8 2 9 6 2 8 1 7 9 4 6 8 9 9 9 9 7 4 4 8 8 3 1 0 1 9 0 9 5 9 6 7 7 9 8 7 9 9 5 2 8 6 6 6 9 6 8 7 6 7 9 2 4 4 4 5 6 7 2
8.99/9.95 c 9 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
8.99/9.98 c 9 OBJECTIVE BOUND: 0 <= _COST <= 1
8.99/9.98 c 9 SEARCHING: _COST <= 0
8.99/9.98 c 9 SOLVING HOME/temp.cnf
8.99/9.98 c 9 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
8.99/9.98 c 10 This is MiniSat 2.0 beta
8.99/9.98 c 10 WARNING: for repeatability, setting FPU to use double precision
8.99/9.98 c 10 ============================[ Problem Statistics ]=============================
8.99/9.98 c 10 | |
8.99/9.98 c 10 | Number of variables: 12208 |
8.99/9.98 c 10 | Number of clauses: 525730 |
9.05/10.27 c 10 | Parsing time: 0.25 s |
9.05/10.50 c 10 ============================[ Search Statistics ]==============================
9.05/10.50 c 10 | Conflicts | ORIGINAL | LEARNT | Progress |
9.05/10.50 c 10 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
9.05/10.50 c 10 ===============================================================================
9.05/10.50 c 10 | 0 | 746 8359 36124 | 2786 0 nan | 0.000 % |
9.05/10.50 c 10 ===============================================================================
9.05/10.50 c 10 restarts : 1
9.05/10.50 c 10 conflicts : 32 (66 /sec)
9.05/10.50 c 10 decisions : 34 (0.00 % random) (70 /sec)
9.05/10.50 c 10 propagations : 12154 (25064 /sec)
9.05/10.50 c 10 conflict literals : 68 (26.09 % deleted)
9.05/10.50 c 10 Memory used : 23.72 MB
9.05/10.50 c 10 CPU time : 0.484926 s
9.05/10.50 c 10
9.05/10.50 c 10 UNSATISFIABLE
9.05/10.51 c 10 NOT FOUND: _COST <= 0
9.05/10.51 c 10 OBJECTIVE _COST 1
9.05/10.51 s OPTIMUM FOUND
9.05/10.51 c 10 CPU 8.78 (0.06 0.02 8.72 0.79)
9.05/10.51 c 10 END Sun Jul 13 00:04:18 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-1114300-1215900247/watcher-1114300-1215900247 -o /tmp/evaluation-result-1114300-1215900247/solver-1114300-1215900247 -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-1114300-1215900247.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.57 2.60 2.54 5/80 17783
/proc/meminfo: memFree=1849704/2055920 swapFree=4192812/4192956
[pid=17783] ppid=17781 vsize=18572 CPUtime=0
/proc/17783/stat : 17783 (runsolver) R 17781 17783 17746 0 -1 4194368 15 0 0 0 0 0 0 0 20 0 1 0 46723296 19017728 292 996147200 4194304 4296836 548682068256 18446744073709551615 218076081447 0 0 4096 24578 0 0 0 17 1 0 0
/proc/17783/statm: 4643 292 257 25 0 2626 0
[startup+0.0250231 s]
/proc/loadavg: 2.57 2.60 2.54 5/80 17783
/proc/meminfo: memFree=1849704/2055920 swapFree=4192812/4192956
[pid=17783] ppid=17781 vsize=120 CPUtime=0
/proc/17783/stat : 17783 (sugar) R 17781 17783 17746 0 -1 4194304 26 0 1 0 0 0 0 0 19 0 1 0 46723296 122880 12 996147200 4194304 4206940 548682068592 18446744073709551615 218073410244 0 0 4096 0 0 0 0 17 1 0 0
/proc/17783/statm: 30 12 7 3 0 2 0
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 120
[startup+0.101417 s]
/proc/loadavg: 2.57 2.60 2.54 5/80 17783
/proc/meminfo: memFree=1849704/2055920 swapFree=4192812/4192956
[pid=17783] ppid=17781 vsize=12272 CPUtime=0
/proc/17783/stat : 17783 (sugar) D 17781 17783 17746 0 -1 4194304 350 0 3 0 0 0 0 0 18 0 1 0 46723296 12566528 321 996147200 4194304 4206940 548682068592 18446744073709551615 218084978786 0 0 4224 0 18446744071563608240 0 0 17 0 0 0
/proc/17783/statm: 3068 321 242 3 0 168 0
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 12272
[startup+0.301612 s]
/proc/loadavg: 2.57 2.60 2.54 5/80 17783
/proc/meminfo: memFree=1849704/2055920 swapFree=4192812/4192956
[pid=17783] ppid=17781 vsize=13600 CPUtime=0.03
/proc/17783/stat : 17783 (sugar) S 17781 17783 17746 0 -1 4194304 895 127 3 0 3 0 0 0 19 0 1 0 46723296 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 218084978786 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17783/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701602 s]
/proc/loadavg: 2.57 2.60 2.54 5/80 17783
/proc/meminfo: memFree=1849704/2055920 swapFree=4192812/4192956
[pid=17783] ppid=17781 vsize=13600 CPUtime=0.03
/proc/17783/stat : 17783 (sugar) S 17781 17783 17746 0 -1 4194304 895 127 3 0 3 0 0 0 19 0 1 0 46723296 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 218084978786 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17783/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+1.50167 s]
/proc/loadavg: 2.57 2.60 2.54 4/87 17801
/proc/meminfo: memFree=1845032/2055920 swapFree=4192812/4192956
[pid=17783] ppid=17781 vsize=13600 CPUtime=0.66
/proc/17783/stat : 17783 (sugar) S 17781 17783 17746 0 -1 4194304 971 4808 3 1 3 0 60 3 15 0 1 0 46723296 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 218084978786 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/17783/statm: 3400 797 370 3 0 500 0
[pid=17796] ppid=17783 vsize=5356 CPUtime=0
/proc/17796/stat : 17796 (sh) S 17783 17783 17746 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 46723393 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 218076078916 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/17796/statm: 1339 233 193 169 0 50 0
[pid=17797] ppid=17796 vsize=868280 CPUtime=0.51
/proc/17797/stat : 17797 (java) S 17796 17783 17746 0 -1 0 5678 0 1 0 49 2 0 0 20 0 9 0 46723394 889118720 5112 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 0 0 0
/proc/17797/statm: 217070 5112 1733 9 0 211645 0
[pid=17797/tid=17798] ppid=17796 vsize=868280 CPUtime=0.3
/proc/17797/task/17798/stat : 17798 (java) R 17796 17783 17746 0 -1 64 2639 0 1 0 30 0 0 0 25 0 9 0 46723395 889118720 5112 996147200 134512640 134550740 4294955936 18446744073709551615 4126097486 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=17797/tid=17799] ppid=17796 vsize=868280 CPUtime=0.03
/proc/17797/task/17799/stat : 17799 (java) S 17796 17783 17746 0 -1 64 901 0 0 0 3 0 0 0 16 0 9 0 46723396 889118720 5112 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 0 0 0
[pid=17797/tid=17800] ppid=17796 vsize=868280 CPUtime=0
/proc/17797/task/17800/stat : 17800 (java) S 17796 17783 17746 0 -1 64 10 0 0 0 0 0 0 0 24 0 9 0 46723396 889118720 5112 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=17797/tid=17801] ppid=17796 vsize=868280 CPUtime=0
/proc/17797/task/17801/stat : 17801 (java) S 17796 17783 17746 0 -1 64 4 0 0 0 0 0 0 0 25 0 9 0 46723396 889118720 5112 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
Current children cumulated CPU time (s) 1.17
Current children cumulated vsize (KiB) 887236
[startup+3.10182 s]
/proc/loadavg: 2.57 2.60 2.54 3/91 17805
/proc/meminfo: memFree=1829320/2055920 swapFree=4192812/4192956
[pid=17783] ppid=17781 vsize=13732 CPUtime=2.47
/proc/17783/stat : 17783 (sugar) S 17781 17783 17746 0 -1 4194304 1067 12586 5 2 4 0 229 14 16 0 1 0 46723296 14061568 820 996147200 4194304 4206940 548682068592 18446744073709551615 218084978786 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17783/statm: 3433 820 374 3 0 533 0
Current children cumulated CPU time (s) 2.47
Current children cumulated vsize (KiB) 13732
[startup+6.30209 s]
/proc/loadavg: 2.60 2.61 2.54 4/83 17843
/proc/meminfo: memFree=1820936/2055920 swapFree=4192812/4192956
[pid=17783] ppid=17781 vsize=13732 CPUtime=5.32
/proc/17783/stat : 17783 (sugar) S 17781 17783 17746 0 -1 4194304 1530 52283 5 6 5 1 484 42 17 0 1 0 46723296 14061568 820 996147200 4194304 4206940 548682068592 18446744073709551615 218084978786 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17783/statm: 3433 820 374 3 0 533 0
Current children cumulated CPU time (s) 5.32
Current children cumulated vsize (KiB) 13732
Solver just ended. Dumping a history of the last processes samples
[startup+7.90123 s]
/proc/loadavg: 2.60 2.61 2.54 3/91 17877
/proc/meminfo: memFree=1831360/2055920 swapFree=4192812/4192956
[pid=17783] ppid=17781 vsize=13732 CPUtime=6.85
/proc/17783/stat : 17783 (sugar) S 17781 17783 17746 0 -1 4194304 1758 72167 5 8 5 2 623 55 17 0 1 0 46723296 14061568 820 996147200 4194304 4206940 548682068592 18446744073709551615 218084978786 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/17783/statm: 3433 820 374 3 0 533 0
Current children cumulated CPU time (s) 6.85
Current children cumulated vsize (KiB) 13732
[startup+9.50137 s]
/proc/loadavg: 2.56 2.60 2.54 4/83 17891
/proc/meminfo: memFree=1814400/2055920 swapFree=4192812/4192956
[pid=17783] ppid=17781 vsize=13732 CPUtime=8.33
/proc/17783/stat : 17783 (sugar) S 17781 17783 17746 0 -1 4194304 1986 92062 5 10 6 2 757 68 15 0 1 0 46723296 14061568 820 996147200 4194304 4206940 548682068592 18446744073709551615 218084978786 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/17783/statm: 3433 820 374 3 0 533 0
Current children cumulated CPU time (s) 8.33
Current children cumulated vsize (KiB) 13732
[startup+10.3014 s]
/proc/loadavg: 2.56 2.60 2.54 3/87 17909
/proc/meminfo: memFree=1834144/2055920 swapFree=4192812/4192956
[pid=17783] ppid=17781 vsize=13732 CPUtime=9.05
/proc/17783/stat : 17783 (sugar) S 17781 17783 17746 0 -1 4194304 2100 102018 5 11 6 2 823 74 15 0 1 0 46723296 14061568 820 996147200 4194304 4206940 548682068592 18446744073709551615 218084978786 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17783/statm: 3433 820 374 3 0 533 0
Current children cumulated CPU time (s) 9.05
Current children cumulated vsize (KiB) 13732
[startup+10.5015 s]
/proc/loadavg: 2.56 2.60 2.54 3/87 17909
/proc/meminfo: memFree=1834144/2055920 swapFree=4192812/4192956
[pid=17783] ppid=17781 vsize=13732 CPUtime=9.05
/proc/17783/stat : 17783 (sugar) S 17781 17783 17746 0 -1 4194304 2100 102018 5 11 6 2 823 74 15 0 1 0 46723296 14061568 820 996147200 4194304 4206940 548682068592 18446744073709551615 218084978786 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17783/statm: 3433 820 374 3 0 533 0
Current children cumulated CPU time (s) 9.05
Current children cumulated vsize (KiB) 13732
Child status: 0
Real time (s): 10.5195
CPU time (s): 9.61754
CPU user time (s): 8.78966
CPU system time (s): 0.827874
CPU usage (%): 91.4259
Max. virtual memory (cumulated for all children) (KiB): 887476
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 8.78966
system time used= 0.827874
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 110264
page faults= 16
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 7544
involuntary context switches= 8953
runsolver used 0.022996 second user time and 0.047992 second system time
The end