0.00/0.03 c 0 Sugar v1-13 + HOME/minisat
0.00/0.03 c 0 BEGIN Thu Aug 7 20:57:08 2008
0.00/0.03 c 0 PID 15956
0.00/0.04 c 0 HOST node85.alineos.net
0.00/0.04 c 0 CONVERTING HOME/instance-1115148-1218135428.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-1115148-1218135428.xml' 'HOME/temp.csp'
0.03/0.35 c 0 1 domains, 83 variables, 0 predicates, 702 relations, 702 constraints
0.03/0.36 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.36 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.48/0.43 c 0 Parsing HOME/temp.csp
0.48/0.59 c 0 parsed 1488 expressions
0.48/0.59 c 0 Heap : 2 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.48/0.60 c 0 MAX CSP: 702 constraints
0.48/0.60 c 0 Converting to clausal form CSP
0.48/0.63 c 0 converted 220 (10%) expressions
0.48/0.63 c 1 converted 439 (20%) expressions
0.48/0.63 c 1 converted 658 (30%) expressions
0.48/0.65 c 1 converted 878 (40%) expressions
0.48/0.67 c 1 converted 1097 (50%) expressions
0.48/0.68 c 1 converted 1316 (60%) expressions
0.48/0.70 c 1 converted 1536 (70%) expressions
0.48/0.71 c 1 converted 1755 (80%) expressions
0.48/0.74 c 1 converted 1974 (90%) expressions
0.48/0.90 c 1 converted 2193 (100%) expressions
0.48/0.90 c 1 CSP : 1487 integers, 0 booleans, 2105 clauses, largest domain size 1054
0.48/0.90 c 1 Heap : 4 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.48/0.90 c 1 Propagation in CSP
0.48/0.93 c 1 695 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.48/0.93 c 1 CSP : 1487 integers, 0 booleans, 2105 clauses, largest domain size 703
0.48/0.93 c 1 Heap : 5 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.48/0.93 c 1 Simplifing CSP by introducing new Boolean variables
0.48/0.94 c 1 CSP : 1487 integers, 0 booleans, 2105 clauses, largest domain size 703
0.48/0.94 c 1 Heap : 5 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.48/0.97 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.48/0.98 c 1 149 (10%) CSP integer variables are encoded (664 clauses, 7176 bytes)
0.48/0.98 c 1 298 (20%) CSP integer variables are encoded (664 clauses, 7176 bytes)
0.48/0.98 c 1 447 (30%) CSP integer variables are encoded (664 clauses, 7176 bytes)
0.48/0.98 c 1 595 (40%) CSP integer variables are encoded (664 clauses, 7176 bytes)
0.48/0.98 c 1 744 (50%) CSP integer variables are encoded (664 clauses, 7176 bytes)
0.48/0.99 c 1 893 (60%) CSP integer variables are encoded (1912 clauses, 23400 bytes)
0.48/0.99 c 1 1041 (70%) CSP integer variables are encoded (2839 clauses, 35451 bytes)
0.48/1.00 c 1 1190 (80%) CSP integer variables are encoded (9866 clauses, 128807 bytes)
0.48/1.00 c 1 1339 (90%) CSP integer variables are encoded (10880 clauses, 144017 bytes)
1.29/1.00 c 1 1487 (100%) CSP integer variables are encoded (12284 clauses, 165077 bytes)
1.29/1.04 c 1 211 (10%) CSP clauses are encoded (14687 clauses, 216386 bytes)
1.29/1.06 c 1 421 (20%) CSP clauses are encoded (17069 clauses, 272943 bytes)
1.29/1.08 c 1 632 (30%) CSP clauses are encoded (19391 clauses, 328444 bytes)
1.41/1.11 c 1 842 (40%) CSP clauses are encoded (23471 clauses, 404402 bytes)
1.41/1.16 c 1 1053 (50%) CSP clauses are encoded (53820 clauses, 955066 bytes)
1.41/1.18 c 1 1263 (60%) CSP clauses are encoded (62908 clauses, 1116000 bytes)
2.30/2.00 c 2 1474 (70%) CSP clauses are encoded (531291 clauses, 9939036 bytes)
2.30/2.03 c 2 1684 (80%) CSP clauses are encoded (541785 clauses, 10154809 bytes)
2.30/2.07 c 2 1895 (90%) CSP clauses are encoded (566980 clauses, 10685025 bytes)
2.50/2.23 c 2 2105 (100%) CSP clauses are encoded (659606 clauses, 12656263 bytes)
2.50/2.23 c 2 2105 CSP clauses encoded
2.50/2.23 c 2 Writing map file : HOME/temp.map
2.50/2.24 c 2 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
2.50/2.24 c 2 SAT : 13771 SAT variables, 659606 SAT clauses, 12656263 bytes
2.50/2.24 c 2 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
2.50/2.29 c 2 OBJECTIVE minimize _COST
2.50/2.29 c 2 OBJECTIVE BOUND: 0 <= _COST <=
2.50/2.29 c 2 SEARCHING: _COST <= 351
2.50/2.29 c 2 SOLVING HOME/temp.cnf
2.50/2.29 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.50/2.30 c 2 This is MiniSat 2.0 beta
2.50/2.30 c 2 WARNING: for repeatability, setting FPU to use double precision
2.50/2.30 c 2 ============================[ Problem Statistics ]=============================
2.50/2.30 c 2 | |
2.57/2.30 c 2 | Number of variables: 13771 |
2.57/2.30 c 2 | Number of clauses: 659607 |
2.57/2.60 c 2 | Parsing time: 0.27 s |
2.57/2.82 c 3 ============================[ Search Statistics ]==============================
2.57/2.82 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.57/2.82 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.57/2.82 c 3 ===============================================================================
2.57/2.82 c 3 | 0 | 10261 423849 1257817 | 141283 0 nan | 0.000 % |
2.57/2.85 c 3 ===============================================================================
2.57/2.85 c 3 restarts : 1
2.57/2.85 c 3 conflicts : 0 (0 /sec)
2.57/2.85 c 3 decisions : 80 (0.00 % random) (153 /sec)
2.57/2.85 c 3 propagations : 13771 (26385 /sec)
2.57/2.85 c 3 conflict literals : 0 ( nan % deleted)
2.57/2.85 c 3 Memory used : 27.51 MB
2.57/2.85 c 3 CPU time : 0.52192 s
2.57/2.85 c 3
2.57/2.86 c 3 SATISFIABLE
2.57/2.87 c 3 FOUND: _COST <= 351
2.57/2.87 s SATISFIABLE
2.57/2.87 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.57/2.87 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'
3.14/2.94 c 3 Decoding HOME/temp.out
3.14/3.07 c 3 OBJECTIVE _COST 351
3.14/3.08 o 351
3.14/3.08 v 8 9 9 8 9 7 8 6 8 6 8 0 8 6 9 9 6 8 8 9 9 9 7 8 8 6 9 7 9 9 6 8 8 9 9 9 9 9 9 9 9 9 9 9 2 9 9 9 8 9 5 9 9 8 8 9 8 9 9 9 9 4 9 9 9 9 9 9 9 9 9 9 9 9 9 2 6 1 9 8 4 9 9
3.14/3.08 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
3.14/3.12 c 3 OBJECTIVE BOUND: 0 <= _COST <= 351
3.14/3.12 c 3 SEARCHING: _COST <= 175
3.14/3.12 c 3 SOLVING HOME/temp.cnf
3.14/3.12 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.14/3.13 c 3 This is MiniSat 2.0 beta
3.14/3.13 c 3 WARNING: for repeatability, setting FPU to use double precision
3.14/3.13 c 3 ============================[ Problem Statistics ]=============================
3.14/3.13 c 3 | |
3.14/3.13 c 3 | Number of variables: 13771 |
3.14/3.13 c 3 | Number of clauses: 659607 |
3.61/3.46 c 3 | Parsing time: 0.29 s |
3.91/3.75 c 4 ============================[ Search Statistics ]==============================
3.91/3.75 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.91/3.75 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.91/3.75 c 4 ===============================================================================
3.91/3.75 c 4 | 0 | 8323 278909 828635 | 92969 0 nan | 0.000 % |
3.91/3.79 c 4 ===============================================================================
3.91/3.79 c 4 restarts : 1
3.91/3.79 c 4 conflicts : 56 (91 /sec)
3.91/3.79 c 4 decisions : 414 (1.45 % random) (673 /sec)
3.91/3.79 c 4 propagations : 19916 (32389 /sec)
3.91/3.79 c 4 conflict literals : 645 (9.41 % deleted)
3.91/3.79 c 4 Memory used : 27.77 MB
3.91/3.79 c 4 CPU time : 0.614906 s
3.91/3.79 c 4
3.91/3.80 c 4 SATISFIABLE
4.00/3.80 c 4 FOUND: _COST <= 175
4.00/3.80 c 4 DECODING HOME/temp.out WITH HOME/temp.map
4.00/3.80 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.00/3.88 c 4 Decoding HOME/temp.out
4.03/3.99 c 4 OBJECTIVE _COST 175
4.03/3.99 o 175
4.03/4.00 v 8 6 5 8 8 6 8 7 6 6 9 6 8 7 7 7 8 9 9 9 9 2 7 8 8 9 9 6 9 1 6 4 8 8 9 9 9 6 9 9 9 9 9 9 7 8 8 9 4 4 6 9 9 8 8 9 8 9 9 6 9 1 9 9 9 9 9 2 5 7 9 9 9 9 9 9 6 1 9 8 4 7 9
4.03/4.00 c 4 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
4.03/4.01 c 4 OBJECTIVE BOUND: 0 <= _COST <= 175
4.03/4.01 c 4 SEARCHING: _COST <= 87
4.03/4.01 c 4 SOLVING HOME/temp.cnf
4.03/4.01 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
4.03/4.01 c 4 This is MiniSat 2.0 beta
4.03/4.01 c 4 WARNING: for repeatability, setting FPU to use double precision
4.03/4.01 c 4 ============================[ Problem Statistics ]=============================
4.03/4.01 c 4 | |
4.03/4.02 c 4 | Number of variables: 13771 |
4.03/4.02 c 4 | Number of clauses: 659607 |
4.49/4.34 c 4 | Parsing time: 0.28 s |
4.79/4.65 c 5 ============================[ Search Statistics ]==============================
4.79/4.65 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
4.79/4.65 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.79/4.65 c 5 ===============================================================================
4.79/4.65 c 5 | 0 | 7085 163043 484663 | 54347 0 nan | 0.000 % |
4.79/4.68 c 5 ===============================================================================
4.79/4.68 c 5 restarts : 1
4.79/4.68 c 5 conflicts : 78 (125 /sec)
4.79/4.68 c 5 decisions : 244 (0.41 % random) (390 /sec)
4.79/4.68 c 5 propagations : 18325 (29278 /sec)
4.79/4.68 c 5 conflict literals : 905 (9.14 % deleted)
4.79/4.68 c 5 Memory used : 28.06 MB
4.79/4.68 c 5 CPU time : 0.625904 s
4.79/4.68 c 5
4.79/4.69 c 5 SATISFIABLE
4.79/4.69 c 5 FOUND: _COST <= 87
4.79/4.69 c 5 DECODING HOME/temp.out WITH HOME/temp.map
4.79/4.69 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'
4.91/4.77 c 5 Decoding HOME/temp.out
4.91/4.90 c 5 OBJECTIVE _COST 87
4.91/4.90 o 87
4.91/4.90 v 7 2 5 7 8 9 9 6 1 8 8 8 6 5 9 7 8 0 9 9 9 9 2 1 7 3 7 5 9 7 2 2 6 8 7 7 9 8 8 9 5 8 9 9 9 0 5 8 8 8 7 5 7 4 5 6 9 8 7 7 8 7 9 6 8 6 9 7 9 5 2 7 7 9 8 9 6 1 9 8 4 7 9
4.91/4.91 c 5 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
4.91/4.95 c 5 OBJECTIVE BOUND: 0 <= _COST <= 87
4.91/4.95 c 5 SEARCHING: _COST <= 43
4.91/4.95 c 5 SOLVING HOME/temp.cnf
4.91/4.95 c 5 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
4.91/4.95 c 5 This is MiniSat 2.0 beta
4.91/4.95 c 5 WARNING: for repeatability, setting FPU to use double precision
4.91/4.95 c 5 ============================[ Problem Statistics ]=============================
4.91/4.95 c 5 | |
4.91/4.95 c 5 | Number of variables: 13771 |
4.91/4.95 c 5 | Number of clauses: 659607 |
5.12/5.28 c 5 | Parsing time: 0.29 s |
5.74/5.61 c 5 ============================[ Search Statistics ]==============================
5.74/5.61 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
5.74/5.61 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
5.74/5.61 c 5 ===============================================================================
5.74/5.61 c 5 | 0 | 6147 93511 278837 | 31170 0 nan | 0.000 % |
5.74/5.64 c 6 ===============================================================================
5.74/5.64 c 6 restarts : 1
5.74/5.64 c 6 conflicts : 73 (113 /sec)
5.74/5.64 c 6 decisions : 364 (0.82 % random) (564 /sec)
5.74/5.64 c 6 propagations : 17825 (27640 /sec)
5.74/5.64 c 6 conflict literals : 836 (9.43 % deleted)
5.74/5.64 c 6 Memory used : 28.02 MB
5.74/5.64 c 6 CPU time : 0.644901 s
5.74/5.64 c 6
5.74/5.65 c 6 SATISFIABLE
5.74/5.66 c 6 FOUND: _COST <= 43
5.74/5.66 c 6 DECODING HOME/temp.out WITH HOME/temp.map
5.74/5.66 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.82/5.73 c 6 Decoding HOME/temp.out
5.82/5.84 c 6 OBJECTIVE _COST 43
5.82/5.84 o 43
5.82/5.85 v 8 8 5 8 8 6 9 2 6 6 3 9 7 8 8 9 8 9 9 9 8 8 8 1 7 6 5 6 1 2 2 8 8 5 9 1 9 8 9 9 9 7 7 7 9 9 0 3 9 9 2 6 4 6 8 8 8 7 6 9 9 7 9 9 8 8 9 6 0 7 8 9 8 8 9 9 6 1 9 8 4 7 9
5.82/5.85 c 6 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
5.82/5.86 c 6 OBJECTIVE BOUND: 0 <= _COST <= 43
5.82/5.86 c 6 SEARCHING: _COST <= 21
5.82/5.86 c 6 SOLVING HOME/temp.cnf
5.82/5.86 c 6 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
5.82/5.87 c 6 This is MiniSat 2.0 beta
5.82/5.87 c 6 WARNING: for repeatability, setting FPU to use double precision
5.82/5.87 c 6 ============================[ Problem Statistics ]=============================
5.82/5.87 c 6 | |
5.82/5.87 c 6 | Number of variables: 13771 |
5.82/5.87 c 6 | Number of clauses: 659607 |
6.01/6.20 c 6 | Parsing time: 0.29 s |
6.63/6.52 c 6 ============================[ Search Statistics ]==============================
6.63/6.52 c 6 | Conflicts | ORIGINAL | LEARNT | Progress |
6.63/6.52 c 6 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
6.63/6.52 c 6 ===============================================================================
6.63/6.52 c 6 | 0 | 5325 55036 165856 | 18345 0 nan | 0.000 % |
6.63/6.55 c 6 ===============================================================================
6.63/6.55 c 6 restarts : 1
6.63/6.55 c 6 conflicts : 99 (154 /sec)
6.63/6.55 c 6 decisions : 265 (0.75 % random) (412 /sec)
6.63/6.55 c 6 propagations : 18816 (29267 /sec)
6.63/6.55 c 6 conflict literals : 1374 (9.31 % deleted)
6.63/6.55 c 6 Memory used : 28.15 MB
6.63/6.55 c 6 CPU time : 0.642902 s
6.63/6.55 c 6
6.63/6.56 c 6 SATISFIABLE
6.63/6.56 c 6 FOUND: _COST <= 21
6.63/6.56 c 6 DECODING HOME/temp.out WITH HOME/temp.map
6.63/6.56 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'
6.71/6.64 c 7 Decoding HOME/temp.out
6.71/6.76 c 7 OBJECTIVE _COST 21
6.71/6.76 o 21
6.71/6.76 v 9 7 5 5 6 7 7 7 6 6 9 5 8 9 7 9 6 7 6 7 9 8 7 1 7 6 2 7 1 0 1 6 8 6 9 9 9 6 9 9 9 3 9 1 2 2 1 6 6 3 8 9 9 8 7 8 6 7 7 9 6 8 9 9 1 8 9 9 2 9 7 9 9 3 9 9 6 1 9 8 6 7 8
6.71/6.77 c 7 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
6.71/6.82 c 7 OBJECTIVE BOUND: 0 <= _COST <= 21
6.71/6.82 c 7 SEARCHING: _COST <= 10
6.71/6.82 c 7 SOLVING HOME/temp.cnf
6.71/6.82 c 7 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
6.71/6.82 c 7 This is MiniSat 2.0 beta
6.71/6.82 c 7 WARNING: for repeatability, setting FPU to use double precision
6.71/6.82 c 7 ============================[ Problem Statistics ]=============================
6.71/6.82 c 7 | |
6.71/6.82 c 7 | Number of variables: 13771 |
6.71/6.82 c 7 | Number of clauses: 659607 |
6.91/7.16 c 7 | Parsing time: 0.29 s |
6.91/7.46 c 7 ============================[ Search Statistics ]==============================
6.91/7.46 c 7 | Conflicts | ORIGINAL | LEARNT | Progress |
6.91/7.46 c 7 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
6.91/7.46 c 7 ===============================================================================
6.91/7.46 c 7 | 0 | 4526 33993 105113 | 11331 0 nan | 0.000 % |
6.91/7.50 c 7 | 101 | 4526 33993 105113 | 12464 101 18 | 67.134 % |
6.91/7.50 c 7 ===============================================================================
6.91/7.50 c 7 restarts : 2
6.91/7.50 c 7 conflicts : 181 (286 /sec)
6.91/7.50 c 7 decisions : 415 (0.72 % random) (656 /sec)
6.91/7.50 c 7 propagations : 27290 (43119 /sec)
6.91/7.50 c 7 conflict literals : 2881 (7.90 % deleted)
6.91/7.50 c 7 Memory used : 28.03 MB
6.91/7.50 c 7 CPU time : 0.632903 s
6.91/7.50 c 7
6.91/7.51 c 7 SATISFIABLE
6.91/7.51 c 7 FOUND: _COST <= 10
6.91/7.51 c 7 DECODING HOME/temp.out WITH HOME/temp.map
6.91/7.51 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.91/7.59 c 7 Decoding HOME/temp.out
7.77/7.74 c 8 OBJECTIVE _COST 10
7.77/7.74 o 10
7.77/7.74 v 4 1 5 8 2 8 9 6 8 8 5 6 5 7 7 8 8 8 8 9 9 9 8 8 9 9 9 7 9 6 7 2 9 9 1 6 1 6 9 2 0 8 0 8 7 7 5 9 6 9 8 8 8 7 9 7 8 7 6 6 6 9 9 4 6 9 5 6 5 9 4 9 4 8 8 7 4 4 9 3 2 0 7
7.77/7.75 c 8 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
7.77/7.77 c 8 OBJECTIVE BOUND: 0 <= _COST <= 10
7.77/7.77 c 8 SEARCHING: _COST <= 5
7.77/7.77 c 8 SOLVING HOME/temp.cnf
7.77/7.77 c 8 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
7.77/7.77 c 8 This is MiniSat 2.0 beta
7.77/7.77 c 8 WARNING: for repeatability, setting FPU to use double precision
7.77/7.77 c 8 ============================[ Problem Statistics ]=============================
7.77/7.77 c 8 | |
7.77/7.78 c 8 | Number of variables: 13771 |
7.77/7.78 c 8 | Number of clauses: 659607 |
7.83/8.12 c 8 | Parsing time: 0.29 s |
7.83/8.42 c 8 ============================[ Search Statistics ]==============================
7.83/8.42 c 8 | Conflicts | ORIGINAL | LEARNT | Progress |
7.83/8.42 c 8 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
7.83/8.42 c 8 ===============================================================================
7.83/8.42 c 8 | 0 | 3814 23382 75411 | 7794 0 nan | 0.000 % |
7.83/8.45 c 8 ===============================================================================
7.83/8.45 c 8 restarts : 1
7.83/8.45 c 8 conflicts : 88 (142 /sec)
7.83/8.45 c 8 decisions : 192 (1.56 % random) (309 /sec)
7.83/8.45 c 8 propagations : 17834 (28676 /sec)
7.83/8.45 c 8 conflict literals : 1215 (8.30 % deleted)
7.83/8.45 c 8 Memory used : 28.28 MB
7.83/8.45 c 8 CPU time : 0.621905 s
7.83/8.45 c 8
7.83/8.45 c 8 SATISFIABLE
7.83/8.46 c 8 FOUND: _COST <= 5
7.83/8.46 c 8 DECODING HOME/temp.out WITH HOME/temp.map
7.83/8.46 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.51/8.53 c 8 Decoding HOME/temp.out
8.51/8.61 c 8 OBJECTIVE _COST 5
8.51/8.61 o 5
8.51/8.61 v 9 8 5 8 7 3 4 6 6 8 5 6 8 7 7 7 8 7 6 9 9 7 9 8 2 9 7 3 1 2 9 4 8 6 7 1 9 4 9 4 9 7 8 9 3 6 9 9 7 4 9 9 9 8 3 9 9 9 8 7 7 7 8 7 6 1 9 9 9 9 8 6 4 8 3 9 6 1 6 8 4 4 8
8.51/8.62 c 8 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
8.51/8.66 c 9 OBJECTIVE BOUND: 0 <= _COST <= 5
8.51/8.66 c 9 SEARCHING: _COST <= 2
8.51/8.66 c 9 SOLVING HOME/temp.cnf
8.51/8.66 c 9 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
8.51/8.66 c 9 This is MiniSat 2.0 beta
8.51/8.66 c 9 WARNING: for repeatability, setting FPU to use double precision
8.51/8.66 c 9 ============================[ Problem Statistics ]=============================
8.51/8.66 c 9 | |
8.51/8.66 c 9 | Number of variables: 13771 |
8.51/8.66 c 9 | Number of clauses: 659607 |
9.05/9.00 c 9 | Parsing time: 0.29 s |
9.35/9.30 c 9 ============================[ Search Statistics ]==============================
9.35/9.30 c 9 | Conflicts | ORIGINAL | LEARNT | Progress |
9.35/9.30 c 9 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
9.35/9.30 c 9 ===============================================================================
9.35/9.30 c 9 | 0 | 2853 15305 54060 | 5101 0 nan | 0.000 % |
9.35/9.33 c 9 | 100 | 2853 15305 54060 | 5611 100 12 | 79.283 % |
9.35/9.34 c 9 | 253 | 2853 15305 54060 | 6173 253 12 | 79.283 % |
9.35/9.35 c 9 | 478 | 2853 15305 54060 | 6790 478 12 | 79.283 % |
9.35/9.39 c 9 | 816 | 2787 15066 53414 | 7469 484 11 | 80.227 % |
9.35/9.39 c 9 ===============================================================================
9.35/9.39 c 9 restarts : 5
9.35/9.39 c 9 conflicts : 838 (1234 /sec)
9.35/9.39 c 9 decisions : 1009 (1.19 % random) (1486 /sec)
9.35/9.39 c 9 propagations : 346958 (511062 /sec)
9.35/9.39 c 9 conflict literals : 8222 (30.94 % deleted)
9.35/9.39 c 9 Memory used : 28.17 MB
9.35/9.39 c 9 CPU time : 0.678896 s
9.35/9.39 c 9
9.45/9.40 c 9 SATISFIABLE
9.45/9.41 c 9 FOUND: _COST <= 2
9.45/9.41 c 9 DECODING HOME/temp.out WITH HOME/temp.map
9.45/9.41 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'
9.45/9.47 c 9 Decoding HOME/temp.out
9.47/9.56 c 9 OBJECTIVE _COST 2
9.47/9.56 o 2
9.47/9.56 v 7 9 8 2 6 5 9 2 9 9 9 3 8 9 2 8 6 7 8 9 5 2 6 9 8 6 7 1 9 4 1 8 6 7 5 1 5 9 9 9 9 8 5 8 6 8 4 9 6 9 7 9 9 3 9 8 9 9 7 7 9 0 6 9 5 9 9 9 9 6 4 6 7 7 7 7 3 4 9 3 2 5 7
9.47/9.56 c 9 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
9.47/9.61 c 9 OBJECTIVE BOUND: 0 <= _COST <= 2
9.47/9.61 c 9 SEARCHING: _COST <= 1
9.47/9.61 c 9 SOLVING HOME/temp.cnf
9.47/9.61 c 9 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
9.47/9.61 c 9 This is MiniSat 2.0 beta
9.47/9.61 c 9 WARNING: for repeatability, setting FPU to use double precision
9.47/9.61 c 9 ============================[ Problem Statistics ]=============================
9.47/9.61 c 9 | |
9.47/9.61 c 9 | Number of variables: 13771 |
9.47/9.61 c 9 | Number of clauses: 659607 |
9.95/9.96 c 10 | Parsing time: 0.29 s |
10.24/10.26 c 10 ============================[ Search Statistics ]==============================
10.24/10.26 c 10 | Conflicts | ORIGINAL | LEARNT | Progress |
10.24/10.26 c 10 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
10.24/10.26 c 10 ===============================================================================
10.24/10.26 c 10 | 0 | 2151 11546 44888 | 3848 0 nan | 0.000 % |
10.24/10.29 c 10 | 100 | 2151 11546 44888 | 4233 100 13 | 84.380 % |
10.24/10.29 c 10 ===============================================================================
10.24/10.29 c 10 restarts : 2
10.24/10.29 c 10 conflicts : 229 (369 /sec)
10.24/10.29 c 10 decisions : 254 (0.00 % random) (409 /sec)
10.24/10.29 c 10 propagations : 41789 (67303 /sec)
10.24/10.29 c 10 conflict literals : 2594 (10.74 % deleted)
10.24/10.29 c 10 Memory used : 28.17 MB
10.24/10.29 c 10 CPU time : 0.620905 s
10.24/10.30 c 10
10.24/10.30 c 10 UNSATISFIABLE
10.35/10.30 c 10 NOT FOUND: _COST <= 1
10.35/10.30 c 10 OBJECTIVE _COST 2
10.35/10.30 s OPTIMUM FOUND
10.35/10.30 c 10 CPU 9.5 (0.05 0.02 9.45 0.83)
10.35/10.30 c 10 END Thu Aug 7 20:57: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-1115148-1218135428/watcher-1115148-1218135428 -o /tmp/evaluation-result-1115148-1218135428/solver-1115148-1218135428 -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-1115148-1218135428.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.48 5.67 6.08 3/71 15956
/proc/meminfo: memFree=1953144/2055920 swapFree=4181032/4192956
[pid=15956] ppid=15954 vsize=12272 CPUtime=0
/proc/15956/stat : 15956 (sugar) R 15954 15956 13434 0 -1 4194304 396 0 0 0 0 0 0 0 22 0 1 0 140627610 12566528 364 996147200 4194304 4206940 548682068592 18446744073709551615 214953933822 0 0 4224 0 0 0 0 17 1 0 0
/proc/15956/statm: 3068 364 274 3 0 168 0
[startup+0.072768 s]
/proc/loadavg: 3.48 5.67 6.08 3/71 15956
/proc/meminfo: memFree=1953144/2055920 swapFree=4181032/4192956
[pid=15956] ppid=15954 vsize=13600 CPUtime=0.03
/proc/15956/stat : 15956 (sugar) S 15954 15956 13434 0 -1 4194304 898 127 0 0 3 0 0 0 16 0 1 0 140627610 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 214953930850 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15956/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.102772 s]
/proc/loadavg: 3.48 5.67 6.08 3/71 15956
/proc/meminfo: memFree=1953144/2055920 swapFree=4181032/4192956
[pid=15956] ppid=15954 vsize=13600 CPUtime=0.03
/proc/15956/stat : 15956 (sugar) S 15954 15956 13434 0 -1 4194304 898 127 0 0 3 0 0 0 16 0 1 0 140627610 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 214953930850 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15956/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.302793 s]
/proc/loadavg: 3.48 5.67 6.08 3/71 15956
/proc/meminfo: memFree=1953144/2055920 swapFree=4181032/4192956
[pid=15956] ppid=15954 vsize=13600 CPUtime=0.03
/proc/15956/stat : 15956 (sugar) S 15954 15956 13434 0 -1 4194304 898 127 0 0 3 0 0 0 16 0 1 0 140627610 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 214953930850 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15956/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.702837 s]
/proc/loadavg: 3.48 5.67 6.08 3/71 15956
/proc/meminfo: memFree=1953144/2055920 swapFree=4181032/4192956
[pid=15956] ppid=15954 vsize=13600 CPUtime=0.48
/proc/15956/stat : 15956 (sugar) S 15954 15956 13434 0 -1 4194304 974 4833 0 1 3 0 42 3 16 0 1 0 140627610 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 214953930850 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15956/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.48
Current children cumulated vsize (KiB) 13600
[startup+1.50293 s]
/proc/loadavg: 3.48 5.67 6.08 2/79 15997
/proc/meminfo: memFree=1936312/2055920 swapFree=4181032/4192956
[pid=15956] ppid=15954 vsize=13600 CPUtime=0.48
/proc/15956/stat : 15956 (sugar) S 15954 15956 13434 0 -1 4194304 974 4833 0 1 3 0 42 3 15 0 1 0 140627610 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 214953930850 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15956/statm: 3400 797 370 3 0 500 0
[pid=15969] ppid=15956 vsize=5356 CPUtime=0
/proc/15969/stat : 15969 (sh) S 15956 15956 13434 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 140627646 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 214945030980 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/15969/statm: 1339 233 193 169 0 50 0
[pid=15970] ppid=15969 vsize=869348 CPUtime=1.32
/proc/15970/stat : 15970 (java) S 15969 15956 13434 0 -1 0 7423 0 1 0 124 8 0 0 20 0 9 0 140627647 890212352 6504 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 0 0 0
/proc/15970/statm: 217337 6504 2565 9 0 211884 0
[pid=15970/tid=15971] ppid=15969 vsize=869348 CPUtime=0.9
/proc/15970/task/15971/stat : 15971 (java) R 15969 15956 13434 0 -1 64 2846 0 1 0 86 4 0 0 20 0 9 0 140627647 890212352 6504 996147200 134512640 134550740 4294955936 18446744073709551615 4126564983 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=15970/tid=15972] ppid=15969 vsize=869348 CPUtime=0.15
/proc/15970/task/15972/stat : 15972 (java) S 15969 15956 13434 0 -1 64 2325 0 0 0 13 2 0 0 16 0 9 0 140627648 890212352 6504 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=15970/tid=15973] ppid=15969 vsize=869348 CPUtime=0
/proc/15970/task/15973/stat : 15973 (java) S 15969 15956 13434 0 -1 64 10 0 0 0 0 0 0 0 15 0 9 0 140627649 890212352 6504 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=15970/tid=15974] ppid=15969 vsize=869348 CPUtime=0
/proc/15970/task/15974/stat : 15974 (java) S 15969 15956 13434 0 -1 64 5 0 0 0 0 0 0 0 15 0 9 0 140627649 890212352 6504 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=15970/tid=15975] ppid=15969 vsize=869348 CPUtime=0
/proc/15970/task/15975/stat : 15975 (java) S 15969 15956 13434 0 -1 64 0 0 0 0 0 0 0 0 25 0 9 0 140627651 890212352 6504 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=15970/tid=15976] ppid=15969 vsize=869348 CPUtime=0.23
/proc/15970/task/15976/stat : 15976 (java) S 15969 15956 13434 0 -1 64 1559 0 0 0 23 0 0 0 16 0 9 0 140627651 890212352 6504 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=15970/tid=15977] ppid=15969 vsize=869348 CPUtime=0
/proc/15970/task/15977/stat : 15977 (java) S 15969 15956 13434 0 -1 64 2 0 0 0 0 0 0 0 25 0 9 0 140627651 890212352 6504 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=15970/tid=15978] ppid=15969 vsize=869348 CPUtime=0
/proc/15970/task/15978/stat : 15978 (java) S 15969 15956 13434 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 140627651 890212352 6504 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.8
Current children cumulated vsize (KiB) 888304
[startup+3.1011 s]
/proc/loadavg: 3.48 5.67 6.08 4/85 16011
/proc/meminfo: memFree=1905864/2055920 swapFree=4181032/4192956
[pid=15956] ppid=15954 vsize=13732 CPUtime=3.14
/proc/15956/stat : 15956 (sugar) S 15954 15956 13434 0 -1 4194304 1141 19970 0 2 4 0 288 22 15 0 1 0 140627610 14061568 822 996147200 4194304 4206940 548682068592 18446744073709551615 214953930850 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/15956/statm: 3433 822 374 3 0 533 0
Current children cumulated CPU time (s) 3.14
Current children cumulated vsize (KiB) 13732
[startup+6.30147 s]
/proc/loadavg: 3.37 5.61 6.06 3/77 16049
/proc/meminfo: memFree=1891912/2055920 swapFree=4181032/4192956
[pid=15956] ppid=15954 vsize=13732 CPUtime=6.01
/proc/15956/stat : 15956 (sugar) S 15954 15956 13434 0 -1 4194304 1538 57312 0 6 4 1 549 47 15 0 1 0 140627610 14061568 822 996147200 4194304 4206940 548682068592 18446744073709551615 214953930850 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15956/statm: 3433 822 374 3 0 533 0
Current children cumulated CPU time (s) 6.01
Current children cumulated vsize (KiB) 13732
Solver just ended. Dumping a history of the last processes samples
[startup+7.90165 s]
/proc/loadavg: 3.37 5.61 6.06 3/85 16083
/proc/meminfo: memFree=1915336/2055920 swapFree=4181032/4192956
[pid=15956] ppid=15954 vsize=13732 CPUtime=7.83
/proc/15956/stat : 15956 (sugar) S 15954 15956 13434 0 -1 4194304 1766 79677 0 8 4 2 715 62 16 0 1 0 140627610 14061568 822 996147200 4194304 4206940 548682068592 18446744073709551615 214953930850 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/15956/statm: 3433 822 374 3 0 533 0
Current children cumulated CPU time (s) 7.83
Current children cumulated vsize (KiB) 13732
[startup+9.50283 s]
/proc/loadavg: 3.26 5.55 6.04 2/73 16100
/proc/meminfo: memFree=1916136/2055920 swapFree=4181032/4192956
[pid=15956] ppid=15954 vsize=13732 CPUtime=9.47
/proc/15956/stat : 15956 (sugar) S 15954 15956 13434 0 -1 4194304 1941 98215 0 9 5 2 864 76 16 0 1 0 140627610 14061568 822 996147200 4194304 4206940 548682068592 18446744073709551615 214953930850 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15956/statm: 3433 822 374 3 0 533 0
Current children cumulated CPU time (s) 9.47
Current children cumulated vsize (KiB) 13732
[startup+9.90688 s]
/proc/loadavg: 3.26 5.55 6.04 2/71 16126
/proc/meminfo: memFree=1912824/2055920 swapFree=4181032/4192956
[pid=15956] ppid=15954 vsize=13732 CPUtime=9.68
/proc/15956/stat : 15956 (sugar) S 15954 15956 13434 0 -1 4194304 1994 102108 0 10 5 2 883 78 16 0 1 0 140627610 14061568 822 996147200 4194304 4206940 548682068592 18446744073709551615 214953930850 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/15956/statm: 3433 822 374 3 0 533 0
[pid=16111] ppid=15956 vsize=5356 CPUtime=0
/proc/16111/stat : 16111 (sh) S 15956 15956 13434 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 140628571 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 214945030980 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/16111/statm: 1339 232 193 169 0 50 0
[pid=16112] ppid=16111 vsize=26980 CPUtime=0.27
/proc/16112/stat : 16112 (minisat) R 16111 15956 13434 0 -1 4194304 6541 0 0 0 23 4 0 0 19 0 1 0 140628571 27627520 6527 996147200 134512640 135127466 4294956256 18446744073709551615 134706298 0 0 4096 3 0 0 0 17 1 0 0
/proc/16112/statm: 6745 6528 62 150 0 6592 0
Current children cumulated CPU time (s) 9.95
Current children cumulated vsize (KiB) 46068
[startup+10.3019 s]
/proc/loadavg: 3.26 5.55 6.04 2/71 16126
/proc/meminfo: memFree=1912824/2055920 swapFree=4181032/4192956
[pid=15956] ppid=15954 vsize=13732 CPUtime=9.68
/proc/15956/stat : 15956 (sugar) S 15954 15956 13434 0 -1 4194304 1994 102108 0 10 5 2 883 78 15 0 1 0 140627610 14061568 822 996147200 4194304 4206940 548682068592 18446744073709551615 214953930850 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15956/statm: 3433 822 374 3 0 533 0
[pid=16111] ppid=15956 vsize=5356 CPUtime=0
/proc/16111/stat : 16111 (sh) S 15956 15956 13434 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 140628571 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 214945030980 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/16111/statm: 1339 232 193 169 0 50 0
[pid=16112] ppid=16111 vsize=0 CPUtime=0.67
/proc/16112/stat : 16112 (minisat) R 16111 15956 13434 0 -1 4194308 7022 0 0 0 62 5 0 0 23 0 1 0 140628571 0 0 996147200 0 0 0 0 0 0 0 4096 3 0 0 0 17 1 0 0
/proc/16112/statm: 0 0 0 0 0 0 0
Current children cumulated CPU time (s) 10.35
Current children cumulated vsize (KiB) 19088
Child status: 0
Real time (s): 10.3132
CPU time (s): 10.3814
CPU user time (s): 9.50755
CPU system time (s): 0.873867
CPU usage (%): 100.661
Max. virtual memory (cumulated for all children) (KiB): 888304
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 9.50755
system time used= 0.873867
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 111480
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= 6132
involuntary context switches= 5438
runsolver used 0.014997 second user time and 0.046992 second system time
The end