0.02/0.04 c 0 Sugar v1-13 + HOME/minisat
0.02/0.04 c 0 BEGIN Thu Aug 7 20:20:21 2008
0.02/0.04 c 0 PID 6326
0.02/0.04 c 0 HOST node92.alineos.net
0.02/0.04 c 0 CONVERTING HOME/instance-1111390-1218133220.xml TO HOME/temp.csp
0.02/0.04 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1111390-1218133220.xml' 'HOME/temp.csp'
1.06/1.09 c 1 15 domains, 108 variables, 0 predicates, 132 relations, 149 constraints
1.16/1.13 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
1.16/1.13 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'
1.17/1.20 c 1 Parsing HOME/temp.csp
3.07/3.02 c 3 parsed 404 expressions
3.07/3.03 c 3 Heap : 39 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
3.07/3.03 c 3 MAX CSP: 149 constraints
3.07/3.03 c 3 Converting to clausal form CSP
3.07/3.05 c 3 converted 56 (10%) expressions
3.07/3.05 c 3 converted 112 (20%) expressions
3.07/3.05 c 3 converted 167 (30%) expressions
3.19/3.16 c 3 converted 223 (40%) expressions
3.19/3.17 c 3 converted 278 (50%) expressions
3.19/3.18 c 3 converted 334 (60%) expressions
3.31/3.21 c 3 converted 390 (70%) expressions
3.40/3.34 c 3 converted 445 (80%) expressions
3.60/3.59 c 3 converted 501 (90%) expressions
4.80/4.79 c 5 converted 556 (100%) expressions
4.80/4.79 c 5 CSP : 406 integers, 0 booleans, 446 clauses, largest domain size 224
4.80/4.79 c 5 Heap : 88 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
4.80/4.79 c 5 Propagation in CSP
4.92/4.80 c 5 145 values, 0 unsatisfiable literals, and 0 valid clauses are removed
4.92/4.80 c 5 CSP : 406 integers, 0 booleans, 446 clauses, largest domain size 150
4.92/4.80 c 5 Heap : 88 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
4.92/4.80 c 5 Simplifing CSP by introducing new Boolean variables
4.92/4.80 c 5 CSP : 406 integers, 0 booleans, 446 clauses, largest domain size 150
4.92/4.80 c 5 Heap : 88 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
5.12/5.06 c 5 Encoding CSP to SAT : HOME/temp.cnf
5.12/5.07 c 5 41 (10%) CSP integer variables are encoded (136 clauses, 1398 bytes)
5.12/5.07 c 5 82 (20%) CSP integer variables are encoded (232 clauses, 2454 bytes)
5.12/5.07 c 5 122 (30%) CSP integer variables are encoded (316 clauses, 3378 bytes)
5.12/5.07 c 5 163 (40%) CSP integer variables are encoded (316 clauses, 3378 bytes)
5.12/5.07 c 5 203 (50%) CSP integer variables are encoded (316 clauses, 3378 bytes)
5.12/5.07 c 5 244 (60%) CSP integer variables are encoded (316 clauses, 3378 bytes)
5.12/5.07 c 5 285 (70%) CSP integer variables are encoded (553 clauses, 5985 bytes)
5.12/5.07 c 5 325 (80%) CSP integer variables are encoded (722 clauses, 7915 bytes)
5.12/5.08 c 5 366 (90%) CSP integer variables are encoded (1540 clauses, 18549 bytes)
5.12/5.08 c 5 406 (100%) CSP integer variables are encoded (2151 clauses, 26492 bytes)
5.12/5.10 c 5 45 (10%) CSP clauses are encoded (2432 clauses, 31962 bytes)
5.55/5.41 c 5 90 (20%) CSP clauses are encoded (9513 clauses, 251201 bytes)
6.14/6.05 c 6 134 (30%) CSP clauses are encoded (13596 clauses, 358398 bytes)
6.94/6.84 c 7 179 (40%) CSP clauses are encoded (20505 clauses, 613423 bytes)
6.94/6.85 c 7 223 (50%) CSP clauses are encoded (22101 clauses, 636793 bytes)
6.94/6.85 c 7 268 (60%) CSP clauses are encoded (22654 clauses, 644662 bytes)
6.94/6.86 c 7 313 (70%) CSP clauses are encoded (26873 clauses, 717086 bytes)
6.94/6.88 c 7 357 (80%) CSP clauses are encoded (31215 clauses, 788652 bytes)
7.05/6.90 c 7 402 (90%) CSP clauses are encoded (40071 clauses, 948132 bytes)
7.05/6.92 c 7 446 (100%) CSP clauses are encoded (51638 clauses, 1158122 bytes)
7.05/6.92 c 7 446 CSP clauses encoded
7.05/6.92 c 7 Writing map file : HOME/temp.map
7.05/6.92 c 7 Heap : 63 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
7.05/6.92 c 7 SAT : 2557 SAT variables, 51638 SAT clauses, 1158122 bytes
7.05/6.92 c 7 Heap : 63 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
7.05/6.98 c 7 OBJECTIVE minimize _COST
7.05/6.98 c 7 OBJECTIVE BOUND: 0 <= _COST <=
7.05/6.98 c 7 SEARCHING: _COST <= 75
7.05/6.98 c 7 SOLVING HOME/temp.cnf
7.05/6.98 c 7 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
7.05/6.98 c 7 This is MiniSat 2.0 beta
7.05/6.98 c 7 WARNING: for repeatability, setting FPU to use double precision
7.05/6.98 c 7 ============================[ Problem Statistics ]=============================
7.05/6.98 c 7 | |
7.05/6.98 c 7 | Number of variables: 2557 |
7.05/6.98 c 7 | Number of clauses: 51639 |
7.10/7.02 c 7 | Parsing time: 0.03 s |
7.10/7.02 c 7 ============================[ Search Statistics ]==============================
7.10/7.02 c 7 | Conflicts | ORIGINAL | LEARNT | Progress |
7.10/7.02 c 7 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
7.10/7.02 c 7 ===============================================================================
7.10/7.02 c 7 | 0 | 1965 39942 200325 | 13314 0 nan | 0.000 % |
7.10/7.03 c 7 | 100 | 1965 39942 200325 | 14645 100 10 | 23.152 % |
7.10/7.03 c 7 ===============================================================================
7.10/7.03 c 7 restarts : 2
7.10/7.03 c 7 conflicts : 208 (4246 /sec)
7.10/7.03 c 7 decisions : 505 (0.59 % random) (10308 /sec)
7.10/7.03 c 7 propagations : 8412 (171702 /sec)
7.10/7.03 c 7 conflict literals : 1827 (17.07 % deleted)
7.10/7.03 c 7 Memory used : 4.34 MB
7.10/7.03 c 7 CPU time : 0.048992 s
7.10/7.03 c 7
7.10/7.04 c 7 SATISFIABLE
7.10/7.04 c 7 FOUND: _COST <= 75
7.10/7.04 s SATISFIABLE
7.10/7.04 c 7 DECODING HOME/temp.out WITH HOME/temp.map
7.10/7.04 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'
7.16/7.11 c 7 Decoding HOME/temp.out
7.16/7.15 c 7 OBJECTIVE _COST 75
7.16/7.15 o 75
7.16/7.15 v 8 1 28 9 1 1 1 5 1 1 1 1 0 4 1 1 1 1 1 0 2 1 1 1 13 0 5 1 0 2 1 0 19 24 0 1 1 1 1 2 0 0 1 2 3 1 41 1 1 3 1 1 2 1 0 12 1 1 1 1 1 1 4 1 1 4 2 1 1 2 0 10 4 4 11 0 1 1 1 1 6 1 0 0 1 1 1 1 0 2 1 2 1 4 0 3 4 9 1 2 4 7 9 7 8 2 9 9
7.16/7.15 c 7 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
7.16/7.19 c 7 OBJECTIVE BOUND: 0 <= _COST <= 75
7.16/7.19 c 7 SEARCHING: _COST <= 37
7.16/7.19 c 7 SOLVING HOME/temp.cnf
7.16/7.19 c 7 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
7.16/7.19 c 7 This is MiniSat 2.0 beta
7.16/7.19 c 7 WARNING: for repeatability, setting FPU to use double precision
7.16/7.19 c 7 ============================[ Problem Statistics ]=============================
7.16/7.19 c 7 | |
7.16/7.19 c 7 | Number of variables: 2557 |
7.16/7.19 c 7 | Number of clauses: 51639 |
7.29/7.23 c 7 | Parsing time: 0.03 s |
7.29/7.23 c 7 ============================[ Search Statistics ]==============================
7.29/7.23 c 7 | Conflicts | ORIGINAL | LEARNT | Progress |
7.29/7.23 c 7 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
7.29/7.23 c 7 ===============================================================================
7.29/7.23 c 7 | 0 | 1622 32587 179251 | 10862 0 nan | 0.000 % |
7.29/7.24 c 7 | 101 | 1622 32587 179251 | 11948 101 8 | 36.566 % |
7.29/7.25 c 7 ===============================================================================
7.29/7.25 c 7 restarts : 2
7.29/7.25 c 7 conflicts : 167 (3554 /sec)
7.29/7.25 c 7 decisions : 409 (0.98 % random) (8704 /sec)
7.29/7.25 c 7 propagations : 6707 (142726 /sec)
7.29/7.25 c 7 conflict literals : 1507 (17.11 % deleted)
7.29/7.25 c 7 Memory used : 4.33 MB
7.29/7.25 c 7 CPU time : 0.046992 s
7.29/7.25 c 7
7.29/7.25 c 7 SATISFIABLE
7.29/7.25 c 7 FOUND: _COST <= 37
7.29/7.25 c 7 DECODING HOME/temp.out WITH HOME/temp.map
7.29/7.25 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'
7.35/7.32 c 7 Decoding HOME/temp.out
7.35/7.36 c 7 OBJECTIVE _COST 37
7.35/7.36 o 37
7.35/7.36 v 0 1 17 0 1 1 1 4 1 1 1 0 0 2 1 1 1 1 1 2 2 1 1 1 23 2 3 0 1 1 1 0 30 24 0 1 1 1 1 2 0 0 0 2 2 1 24 0 1 3 1 1 2 1 1 10 1 1 1 0 0 1 2 0 1 2 2 0 1 2 0 9 2 2 9 0 1 1 1 1 6 1 4 3 0 1 1 0 0 0 1 2 0 4 0 1 0 0 1 0 2 9 9 9 9 9 9 9
7.35/7.37 c 7 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
7.35/7.40 c 7 OBJECTIVE BOUND: 0 <= _COST <= 37
7.35/7.40 c 7 SEARCHING: _COST <= 18
7.35/7.40 c 7 SOLVING HOME/temp.cnf
7.35/7.40 c 7 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
7.35/7.41 c 7 This is MiniSat 2.0 beta
7.35/7.41 c 7 WARNING: for repeatability, setting FPU to use double precision
7.35/7.41 c 7 ============================[ Problem Statistics ]=============================
7.35/7.41 c 7 | |
7.35/7.41 c 7 | Number of variables: 2557 |
7.35/7.41 c 7 | Number of clauses: 51639 |
7.35/7.44 c 7 | Parsing time: 0.03 s |
7.35/7.45 c 7 ============================[ Search Statistics ]==============================
7.35/7.45 c 7 | Conflicts | ORIGINAL | LEARNT | Progress |
7.35/7.45 c 7 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
7.35/7.45 c 7 ===============================================================================
7.35/7.45 c 7 | 0 | 1389 26724 162342 | 8908 0 nan | 0.000 % |
7.35/7.45 c 7 | 101 | 1389 26724 162342 | 9798 101 8 | 45.679 % |
7.35/7.46 c 7 ===============================================================================
7.35/7.46 c 7 restarts : 2
7.35/7.46 c 7 conflicts : 174 (3284 /sec)
7.35/7.46 c 7 decisions : 331 (0.60 % random) (6246 /sec)
7.35/7.46 c 7 propagations : 7461 (140797 /sec)
7.35/7.46 c 7 conflict literals : 1700 (16.83 % deleted)
7.35/7.46 c 7 Memory used : 4.32 MB
7.35/7.46 c 7 CPU time : 0.052991 s
7.35/7.46 c 7
7.35/7.46 c 7 SATISFIABLE
7.35/7.47 c 7 FOUND: _COST <= 18
7.35/7.47 c 7 DECODING HOME/temp.out WITH HOME/temp.map
7.35/7.47 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'
7.56/7.53 c 7 Decoding HOME/temp.out
7.56/7.58 c 7 OBJECTIVE _COST 18
7.56/7.58 o 18
7.56/7.58 v 1 1 8 4 0 1 1 4 1 1 1 0 0 3 1 1 1 0 1 1 2 1 1 1 12 2 3 0 0 0 1 0 30 24 0 1 0 1 1 2 0 0 1 1 3 1 41 0 1 3 1 1 2 1 0 12 1 1 1 1 0 1 3 1 0 3 0 0 1 2 0 9 3 3 8 0 1 1 0 1 6 1 0 3 1 1 1 0 0 2 0 1 0 0 0 3 4 9 1 0 4 9 9 9 9 9 9 9
7.56/7.58 c 7 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
7.68/7.62 c 7 OBJECTIVE BOUND: 0 <= _COST <= 18
7.68/7.62 c 7 SEARCHING: _COST <= 9
7.68/7.62 c 7 SOLVING HOME/temp.cnf
7.68/7.62 c 7 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
7.68/7.62 c 7 This is MiniSat 2.0 beta
7.68/7.62 c 7 WARNING: for repeatability, setting FPU to use double precision
7.68/7.62 c 7 ============================[ Problem Statistics ]=============================
7.68/7.62 c 7 | |
7.68/7.62 c 7 | Number of variables: 2557 |
7.68/7.62 c 7 | Number of clauses: 51639 |
7.68/7.66 c 7 | Parsing time: 0.03 s |
7.68/7.66 c 7 ============================[ Search Statistics ]==============================
7.68/7.66 c 7 | Conflicts | ORIGINAL | LEARNT | Progress |
7.68/7.66 c 7 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
7.68/7.66 c 7 ===============================================================================
7.68/7.66 c 7 | 0 | 1213 23325 152664 | 7775 0 nan | 0.000 % |
7.68/7.67 c 7 | 101 | 1213 23325 152664 | 8552 101 8 | 52.562 % |
7.68/7.68 c 7 ===============================================================================
7.68/7.68 c 7 restarts : 2
7.68/7.68 c 7 conflicts : 167 (3554 /sec)
7.68/7.68 c 7 decisions : 301 (1.00 % random) (6405 /sec)
7.68/7.68 c 7 propagations : 6929 (147451 /sec)
7.68/7.68 c 7 conflict literals : 1432 (20.27 % deleted)
7.68/7.68 c 7 Memory used : 4.32 MB
7.68/7.68 c 7 CPU time : 0.046992 s
7.68/7.68 c 7
7.68/7.68 c 7 SATISFIABLE
7.68/7.68 c 7 FOUND: _COST <= 9
7.68/7.68 c 7 DECODING HOME/temp.out WITH HOME/temp.map
7.68/7.68 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'
7.76/7.75 c 7 Decoding HOME/temp.out
7.76/7.79 c 8 OBJECTIVE _COST 9
7.76/7.79 o 9
7.76/7.79 v 6 1 1 5 1 1 1 4 1 1 1 1 1 1 0 1 1 1 1 2 2 1 1 1 22 0 3 0 0 0 1 0 27 24 0 0 0 1 2 2 0 0 0 2 2 1 33 0 1 0 1 1 2 1 1 12 1 1 1 0 1 0 1 0 1 1 2 0 1 2 0 9 1 1 5 0 1 1 1 1 6 1 0 0 1 1 1 0 0 0 0 2 0 0 0 1 3 2 0 0 2 4 9 9 9 9 9 9
7.76/7.80 c 8 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
7.76/7.83 c 8 OBJECTIVE BOUND: 0 <= _COST <= 9
7.76/7.83 c 8 SEARCHING: _COST <= 4
7.76/7.83 c 8 SOLVING HOME/temp.cnf
7.76/7.83 c 8 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
7.76/7.83 c 8 This is MiniSat 2.0 beta
7.76/7.83 c 8 WARNING: for repeatability, setting FPU to use double precision
7.76/7.83 c 8 ============================[ Problem Statistics ]=============================
7.76/7.83 c 8 | |
7.76/7.83 c 8 | Number of variables: 2557 |
7.76/7.83 c 8 | Number of clauses: 51639 |
7.76/7.87 c 8 | Parsing time: 0.03 s |
7.76/7.87 c 8 ============================[ Search Statistics ]==============================
7.76/7.87 c 8 | Conflicts | ORIGINAL | LEARNT | Progress |
7.76/7.87 c 8 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
7.76/7.87 c 8 ===============================================================================
7.76/7.87 c 8 | 0 | 1022 21003 146266 | 7001 0 nan | 0.000 % |
7.76/7.88 c 8 | 101 | 1022 21003 146266 | 7701 101 8 | 60.031 % |
7.76/7.88 c 8 ===============================================================================
7.76/7.88 c 8 restarts : 2
7.76/7.88 c 8 conflicts : 144 (3131 /sec)
7.76/7.88 c 8 decisions : 265 (0.38 % random) (5762 /sec)
7.76/7.88 c 8 propagations : 5570 (121105 /sec)
7.76/7.88 c 8 conflict literals : 1218 (20.34 % deleted)
7.76/7.88 c 8 Memory used : 4.32 MB
7.76/7.88 c 8 CPU time : 0.045993 s
7.76/7.88 c 8
7.76/7.88 c 8 SATISFIABLE
7.76/7.88 c 8 FOUND: _COST <= 4
7.76/7.88 c 8 DECODING HOME/temp.out WITH HOME/temp.map
7.76/7.89 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.96/7.95 c 8 Decoding HOME/temp.out
7.96/8.00 c 8 OBJECTIVE _COST 4
7.96/8.00 o 4
7.96/8.00 v 6 1 15 5 1 1 1 4 1 1 1 1 1 1 0 1 1 1 1 2 2 1 1 1 13 0 3 0 0 0 1 0 29 24 0 0 0 1 1 2 0 0 0 2 2 1 40 0 1 0 1 1 2 1 1 12 1 1 1 0 1 0 1 0 1 1 2 0 1 2 0 9 1 1 5 0 1 1 1 1 6 1 0 0 1 1 1 0 0 0 0 2 0 0 0 3 3 2 0 0 3 4 9 9 9 7 8 9
7.96/8.00 c 8 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
7.96/8.04 c 8 OBJECTIVE BOUND: 0 <= _COST <= 4
7.96/8.04 c 8 SEARCHING: _COST <= 2
7.96/8.04 c 8 SOLVING HOME/temp.cnf
7.96/8.04 c 8 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
7.96/8.04 c 8 This is MiniSat 2.0 beta
7.96/8.04 c 8 WARNING: for repeatability, setting FPU to use double precision
7.96/8.04 c 8 ============================[ Problem Statistics ]=============================
7.96/8.04 c 8 | |
7.96/8.05 c 8 | Number of variables: 2557 |
7.96/8.05 c 8 | Number of clauses: 51639 |
7.96/8.08 c 8 | Parsing time: 0.03 s |
7.96/8.09 c 8 ============================[ Search Statistics ]==============================
7.96/8.09 c 8 | Conflicts | ORIGINAL | LEARNT | Progress |
7.96/8.09 c 8 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
7.96/8.09 c 8 ===============================================================================
7.96/8.09 c 8 | 0 | 871 19851 143261 | 6617 0 nan | 0.000 % |
7.96/8.09 c 8 | 101 | 871 19851 143261 | 7278 101 8 | 65.937 % |
7.96/8.10 c 8 ===============================================================================
7.96/8.10 c 8 restarts : 2
7.96/8.10 c 8 conflicts : 140 (2917 /sec)
7.96/8.10 c 8 decisions : 287 (0.70 % random) (5980 /sec)
7.96/8.10 c 8 propagations : 6122 (127563 /sec)
7.96/8.10 c 8 conflict literals : 1183 (22.02 % deleted)
7.96/8.10 c 8 Memory used : 4.32 MB
7.96/8.10 c 8 CPU time : 0.047992 s
7.96/8.10 c 8
8.10/8.10 c 8 SATISFIABLE
8.10/8.10 c 8 FOUND: _COST <= 2
8.10/8.10 c 8 DECODING HOME/temp.out WITH HOME/temp.map
8.10/8.10 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.10/8.17 c 8 Decoding HOME/temp.out
8.16/8.21 c 8 OBJECTIVE _COST 2
8.16/8.21 o 2
8.16/8.21 v 7 1 22 5 1 1 1 3 1 1 1 0 0 2 1 1 1 1 1 2 2 1 1 1 4 2 5 0 1 1 1 0 29 24 0 0 0 1 1 2 0 0 0 2 3 1 24 0 1 3 1 1 2 1 1 10 1 0 1 0 0 1 2 0 1 2 2 0 1 2 0 9 2 2 6 0 1 1 1 1 6 1 4 1 0 1 1 1 0 0 0 1 0 4 0 2 3 5 1 0 4 4 9 7 8 2 9 9
8.16/8.22 c 8 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
8.16/8.25 c 8 OBJECTIVE BOUND: 0 <= _COST <= 2
8.16/8.25 c 8 SEARCHING: _COST <= 1
8.16/8.25 c 8 SOLVING HOME/temp.cnf
8.16/8.25 c 8 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
8.16/8.25 c 8 This is MiniSat 2.0 beta
8.16/8.25 c 8 WARNING: for repeatability, setting FPU to use double precision
8.16/8.25 c 8 ============================[ Problem Statistics ]=============================
8.16/8.25 c 8 | |
8.16/8.25 c 8 | Number of variables: 2557 |
8.16/8.25 c 8 | Number of clauses: 51639 |
8.16/8.29 c 8 | Parsing time: 0.03 s |
8.16/8.30 c 8 ============================[ Search Statistics ]==============================
8.16/8.30 c 8 | Conflicts | ORIGINAL | LEARNT | Progress |
8.16/8.30 c 8 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
8.16/8.30 c 8 ===============================================================================
8.30/8.30 c 8 | 0 | 722 19049 141301 | 6349 0 nan | 0.000 % |
8.30/8.30 c 8 | 101 | 722 19049 141301 | 6984 101 8 | 71.764 % |
8.30/8.31 c 8 ===============================================================================
8.30/8.31 c 8 restarts : 2
8.30/8.31 c 8 conflicts : 136 (2720 /sec)
8.30/8.31 c 8 decisions : 260 (0.77 % random) (5201 /sec)
8.30/8.31 c 8 propagations : 5284 (105697 /sec)
8.30/8.31 c 8 conflict literals : 1067 (21.37 % deleted)
8.30/8.31 c 8 Memory used : 4.32 MB
8.30/8.31 c 8 CPU time : 0.049992 s
8.30/8.31 c 8
8.30/8.31 c 8 SATISFIABLE
8.30/8.31 c 8 FOUND: _COST <= 1
8.30/8.31 c 8 DECODING HOME/temp.out WITH HOME/temp.map
8.30/8.31 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.30/8.38 c 8 Decoding HOME/temp.out
8.36/8.42 c 8 OBJECTIVE _COST 1
8.36/8.42 o 1
8.36/8.43 v 1 1 8 4 0 1 1 4 1 1 1 0 0 3 1 1 1 0 1 1 2 1 1 1 12 2 3 0 0 0 1 0 29 24 0 1 0 1 1 2 0 0 1 1 3 1 41 0 1 3 1 1 2 1 0 12 1 1 1 1 0 1 3 1 0 3 0 0 1 2 0 9 3 3 8 0 1 1 0 1 6 1 0 0 1 1 1 0 0 2 0 1 0 0 0 3 4 9 1 0 4 7 9 7 8 2 9 9
8.36/8.43 c 8 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
8.36/8.46 c 8 OBJECTIVE BOUND: 0 <= _COST <= 1
8.36/8.46 c 8 SEARCHING: _COST <= 0
8.36/8.46 c 8 SOLVING HOME/temp.cnf
8.36/8.46 c 8 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
8.36/8.47 c 8 This is MiniSat 2.0 beta
8.36/8.47 c 8 WARNING: for repeatability, setting FPU to use double precision
8.36/8.47 c 8 ============================[ Problem Statistics ]=============================
8.36/8.47 c 8 | |
8.36/8.47 c 8 | Number of variables: 2557 |
8.36/8.47 c 8 | Number of clauses: 51639 |
8.51/8.50 c 8 | Parsing time: 0.03 s |
8.51/8.51 c 8 ============================[ Search Statistics ]==============================
8.51/8.51 c 8 | Conflicts | ORIGINAL | LEARNT | Progress |
8.51/8.51 c 8 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
8.51/8.51 c 8 ===============================================================================
8.51/8.51 c 8 | 0 | 417 18404 139609 | 6134 0 nan | 0.000 % |
8.51/8.51 c 8 | 100 | 413 18404 139609 | 6748 98 4 | 83.848 % |
8.51/8.51 c 8 ===============================================================================
8.51/8.51 c 8 restarts : 2
8.51/8.51 c 8 conflicts : 123 (2861 /sec)
8.51/8.51 c 8 decisions : 150 (1.33 % random) (3489 /sec)
8.51/8.51 c 8 propagations : 3718 (86479 /sec)
8.51/8.51 c 8 conflict literals : 431 (42.46 % deleted)
8.51/8.51 c 8 Memory used : 4.32 MB
8.51/8.51 c 8 CPU time : 0.042993 s
8.51/8.51 c 8
8.51/8.51 c 8 UNSATISFIABLE
8.51/8.52 c 8 NOT FOUND: _COST <= 0
8.51/8.52 c 8 OBJECTIVE _COST 1
8.51/8.52 s OPTIMUM FOUND
8.51/8.52 c 8 CPU 8.07 (0.03 0.01 8.04 0.48)
8.51/8.52 c 8 END Thu Aug 7 20:20:29 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-1111390-1218133220/watcher-1111390-1218133220 -o /tmp/evaluation-result-1111390-1218133220/solver-1111390-1218133220 -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-1111390-1218133220.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.95 2.06 1.08 3/83 6326
/proc/meminfo: memFree=1192616/2055920 swapFree=4180824/4192956
[pid=6326] ppid=6324 vsize=12272 CPUtime=0
/proc/6326/stat : 6326 (sugar) R 6324 6326 5950 0 -1 4194304 396 0 0 0 0 0 0 0 18 0 1 0 140406922 12566528 364 996147200 4194304 4206940 548682068592 18446744073709551615 251288140798 0 0 4224 0 0 0 0 17 0 0 0
/proc/6326/statm: 3068 364 274 3 0 168 0
[startup+0.02791 s]
/proc/loadavg: 3.95 2.06 1.08 3/83 6326
/proc/meminfo: memFree=1192616/2055920 swapFree=4180824/4192956
[pid=6326] ppid=6324 vsize=13204 CPUtime=0.02
/proc/6326/stat : 6326 (sugar) R 6324 6326 5950 0 -1 4194304 653 0 0 0 2 0 0 0 18 0 1 0 140406922 13520896 621 996147200 4194304 4206940 548682068592 18446744073709551615 251288137826 0 0 4224 0 0 0 0 17 0 0 0
/proc/6326/statm: 3301 622 316 3 0 401 0
Current children cumulated CPU time (s) 0.02
Current children cumulated vsize (KiB) 13204
[startup+0.101931 s]
/proc/loadavg: 3.95 2.06 1.08 3/83 6326
/proc/meminfo: memFree=1192616/2055920 swapFree=4180824/4192956
[pid=6326] ppid=6324 vsize=13600 CPUtime=0.03
/proc/6326/stat : 6326 (sugar) S 6324 6326 5950 0 -1 4194304 898 127 0 0 3 0 0 0 18 0 1 0 140406922 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 251288137826 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/6326/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.302974 s]
/proc/loadavg: 3.95 2.06 1.08 3/83 6326
/proc/meminfo: memFree=1192616/2055920 swapFree=4180824/4192956
[pid=6326] ppid=6324 vsize=13600 CPUtime=0.03
/proc/6326/stat : 6326 (sugar) S 6324 6326 5950 0 -1 4194304 898 127 0 0 3 0 0 0 18 0 1 0 140406922 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 251288137826 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/6326/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.702054 s]
/proc/loadavg: 3.95 2.06 1.08 3/83 6326
/proc/meminfo: memFree=1192616/2055920 swapFree=4180824/4192956
[pid=6326] ppid=6324 vsize=13600 CPUtime=0.03
/proc/6326/stat : 6326 (sugar) S 6324 6326 5950 0 -1 4194304 898 127 0 0 3 0 0 0 18 0 1 0 140406922 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 251288137826 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/6326/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+1.50122 s]
/proc/loadavg: 3.95 2.06 1.08 3/94 6338
/proc/meminfo: memFree=1157008/2055920 swapFree=4180824/4192956
[pid=6326] ppid=6324 vsize=13600 CPUtime=1.17
/proc/6326/stat : 6326 (sugar) S 6324 6326 5950 0 -1 4194304 974 11819 0 2 3 0 106 8 16 0 1 0 140406922 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 251288137826 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/6326/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 1.17
Current children cumulated vsize (KiB) 13600
[startup+3.10155 s]
/proc/loadavg: 3.71 2.04 1.08 2/94 6348
/proc/meminfo: memFree=1160016/2055920 swapFree=4180824/4192956
[pid=6326] ppid=6324 vsize=13600 CPUtime=1.17
/proc/6326/stat : 6326 (sugar) S 6324 6326 5950 0 -1 4194304 974 11819 0 2 3 0 106 8 16 0 1 0 140406922 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 251288137826 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/6326/statm: 3400 797 370 3 0 500 0
[pid=6339] ppid=6326 vsize=5356 CPUtime=0
/proc/6339/stat : 6339 (sh) S 6326 6326 5950 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 140407036 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 251279237956 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/6339/statm: 1339 233 193 169 0 50 0
[pid=6340] ppid=6339 vsize=864700 CPUtime=2.02
/proc/6340/stat : 6340 (java) S 6339 6326 5950 0 -1 0 15326 0 1 0 196 6 0 0 20 0 9 0 140407036 885452800 14009 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 0 0 0
/proc/6340/statm: 216175 14009 2540 9 0 210750 0
[pid=6340/tid=6341] ppid=6339 vsize=864700 CPUtime=1.06
/proc/6340/task/6341/stat : 6341 (java) S 6339 6326 5950 0 -1 64 3153 0 1 0 105 1 0 0 16 0 9 0 140407037 885452800 14009 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=6340/tid=6342] ppid=6339 vsize=864700 CPUtime=0.87
/proc/6340/task/6342/stat : 6342 (java) R 6339 6326 5950 0 -1 64 11134 0 0 0 83 4 0 0 17 0 9 0 140407038 885452800 14009 996147200 134512640 134550740 4294955936 18446744073709551615 102723105 0 0 0 16800975 0 0 0 -1 0 0 0
[pid=6340/tid=6343] ppid=6339 vsize=864700 CPUtime=0
/proc/6340/task/6343/stat : 6343 (java) S 6339 6326 5950 0 -1 64 10 0 0 0 0 0 0 0 15 0 9 0 140407038 885452800 14009 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=6340/tid=6344] ppid=6339 vsize=864700 CPUtime=0
/proc/6340/task/6344/stat : 6344 (java) S 6339 6326 5950 0 -1 64 9 0 0 0 0 0 0 0 15 0 9 0 140407038 885452800 14009 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=6340/tid=6345] ppid=6339 vsize=864700 CPUtime=0
/proc/6340/task/6345/stat : 6345 (java) S 6339 6326 5950 0 -1 64 1 0 0 0 0 0 0 0 25 0 9 0 140407040 885452800 14009 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=6340/tid=6346] ppid=6339 vsize=864700 CPUtime=0.06
/proc/6340/task/6346/stat : 6346 (java) S 6339 6326 5950 0 -1 64 343 0 0 0 6 0 0 0 16 0 9 0 140407040 885452800 14009 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=6340/tid=6347] ppid=6339 vsize=864700 CPUtime=0
/proc/6340/task/6347/stat : 6347 (java) S 6339 6326 5950 0 -1 64 1 0 0 0 0 0 0 0 25 0 9 0 140407040 885452800 14009 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=6340/tid=6348] ppid=6339 vsize=864700 CPUtime=0
/proc/6340/task/6348/stat : 6348 (java) S 6339 6326 5950 0 -1 64 0 0 0 0 0 0 0 0 15 0 9 0 140407040 885452800 14009 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 3.19
Current children cumulated vsize (KiB) 883656
[startup+6.30119 s]
/proc/loadavg: 3.71 2.04 1.08 2/94 6348
/proc/meminfo: memFree=1087000/2055920 swapFree=4180824/4192956
[pid=6326] ppid=6324 vsize=13600 CPUtime=1.17
/proc/6326/stat : 6326 (sugar) S 6324 6326 5950 0 -1 4194304 974 11819 0 2 3 0 106 8 15 0 1 0 140406922 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 251288137826 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/6326/statm: 3400 797 370 3 0 500 0
[pid=6339] ppid=6326 vsize=5356 CPUtime=0
/proc/6339/stat : 6339 (sh) S 6326 6326 5950 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 140407036 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 251279237956 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/6339/statm: 1339 233 193 169 0 50 0
[pid=6340] ppid=6339 vsize=864828 CPUtime=5.27
/proc/6340/stat : 6340 (java) S 6339 6326 5950 0 -1 0 29260 0 1 0 515 12 0 0 20 0 9 0 140407036 885583872 27424 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 0 0 0
/proc/6340/statm: 216207 27424 2565 9 0 210754 0
[pid=6340/tid=6341] ppid=6339 vsize=864828 CPUtime=3.02
/proc/6340/task/6341/stat : 6341 (java) R 6339 6326 5950 0 -1 64 3735 0 1 0 300 2 0 0 18 0 9 0 140407037 885583872 27424 996147200 134512640 134550740 4294955936 18446744073709551615 4126687127 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=6340/tid=6342] ppid=6339 vsize=864828 CPUtime=2.09
/proc/6340/task/6342/stat : 6342 (java) S 6339 6326 5950 0 -1 64 24435 0 0 0 201 8 0 0 16 0 9 0 140407038 885583872 27424 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 0 0 0
[pid=6340/tid=6343] ppid=6339 vsize=864828 CPUtime=0
/proc/6340/task/6343/stat : 6343 (java) S 6339 6326 5950 0 -1 64 10 0 0 0 0 0 0 0 16 0 9 0 140407038 885583872 27424 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=6340/tid=6344] ppid=6339 vsize=864828 CPUtime=0
/proc/6340/task/6344/stat : 6344 (java) S 6339 6326 5950 0 -1 64 9 0 0 0 0 0 0 0 16 0 9 0 140407038 885583872 27424 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=6340/tid=6345] ppid=6339 vsize=864828 CPUtime=0
/proc/6340/task/6345/stat : 6345 (java) S 6339 6326 5950 0 -1 64 1 0 0 0 0 0 0 0 25 0 9 0 140407040 885583872 27424 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=6340/tid=6346] ppid=6339 vsize=864828 CPUtime=0.13
/proc/6340/task/6346/stat : 6346 (java) S 6339 6326 5950 0 -1 64 394 0 0 0 13 0 0 0 16 0 9 0 140407040 885583872 27424 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=6340/tid=6347] ppid=6339 vsize=864828 CPUtime=0
/proc/6340/task/6347/stat : 6347 (java) S 6339 6326 5950 0 -1 64 1 0 0 0 0 0 0 0 25 0 9 0 140407040 885583872 27424 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=6340/tid=6348] ppid=6339 vsize=864828 CPUtime=0
/proc/6340/task/6348/stat : 6348 (java) S 6339 6326 5950 0 -1 64 0 0 0 0 0 0 0 0 15 0 9 0 140407040 885583872 27424 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 6.44
Current children cumulated vsize (KiB) 883784
Solver just ended. Dumping a history of the last processes samples
[startup+7.90153 s]
/proc/loadavg: 3.49 2.02 1.08 1/94 6384
/proc/meminfo: memFree=1180824/2055920 swapFree=4180824/4192956
[pid=6326] ppid=6324 vsize=13600 CPUtime=7.96
/proc/6326/stat : 6326 (sugar) S 6324 6326 5950 0 -1 4194304 1565 63002 0 7 3 1 755 37 16 0 1 0 140406922 13926400 806 996147200 4194304 4206940 548682068592 18446744073709551615 251288137826 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/6326/statm: 3400 806 374 3 0 500 0
Current children cumulated CPU time (s) 7.96
Current children cumulated vsize (KiB) 13600
[startup+8.30161 s]
/proc/loadavg: 3.49 2.02 1.08 1/94 6384
/proc/meminfo: memFree=1180824/2055920 swapFree=4180824/4192956
[pid=6326] ppid=6324 vsize=13600 CPUtime=8.3
/proc/6326/stat : 6326 (sugar) R 6324 6326 5950 0 -1 4194304 1750 71852 0 9 3 1 783 43 16 0 1 0 140406922 13926400 806 996147200 4194304 4206940 548682068592 18446744073709551615 251288137682 0 0 4224 16386 0 0 0 17 0 0 0
/proc/6326/statm: 3400 806 374 3 0 500 0
Current children cumulated CPU time (s) 8.3
Current children cumulated vsize (KiB) 13600
[startup+8.50165 s]
/proc/loadavg: 3.49 2.02 1.08 1/94 6384
/proc/meminfo: memFree=1180824/2055920 swapFree=4180824/4192956
[pid=6326] ppid=6324 vsize=13600 CPUtime=8.51
/proc/6326/stat : 6326 (sugar) S 6324 6326 5950 0 -1 4194304 1864 76930 0 10 3 1 800 47 16 0 1 0 140406922 13926400 806 996147200 4194304 4206940 548682068592 18446744073709551615 251288137826 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/6326/statm: 3400 806 374 3 0 500 0
Current children cumulated CPU time (s) 8.51
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 8.52435
CPU time (s): 8.5817
CPU user time (s): 8.08277
CPU system time (s): 0.498924
CPU usage (%): 100.673
Max. virtual memory (cumulated for all children) (KiB): 884184
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 8.08277
system time used= 0.498924
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 80162
page faults= 10
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 2856
involuntary context switches= 1824
runsolver used 0.014997 second user time and 0.041993 second system time
The end