0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Mon Jul 14 19:53:15 2008
0.00/0.04 c 0 PID 26935
0.00/0.05 c 0 HOST node17.alineos.net
0.00/0.05 c 0 CONVERTING HOME/instance-1117068-1216057995.xml TO HOME/temp.csp
0.00/0.05 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1117068-1216057995.xml' 'HOME/temp.csp'
0.03/0.36 c 0 1 domains, 60 variables, 0 predicates, 142 relations, 142 constraints
0.03/0.42 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.42 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.33/0.50 c 0 Parsing HOME/temp.csp
0.33/0.66 c 1 parsed 345 expressions
0.33/0.66 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.33/0.66 c 1 MAX CSP: 142 constraints
0.33/0.66 c 1 Converting to clausal form CSP
0.33/0.69 c 1 converted 49 (10%) expressions
0.33/0.69 c 1 converted 98 (20%) expressions
0.33/0.69 c 1 converted 147 (30%) expressions
0.33/0.69 c 1 converted 196 (40%) expressions
0.33/0.71 c 1 converted 245 (50%) expressions
0.33/0.73 c 1 converted 294 (60%) expressions
0.33/0.73 c 1 converted 343 (70%) expressions
0.33/0.74 c 1 converted 392 (80%) expressions
0.33/0.74 c 1 converted 441 (90%) expressions
0.33/0.81 c 1 converted 490 (100%) expressions
0.33/0.81 c 1 CSP : 344 integers, 0 booleans, 425 clauses, largest domain size 214
0.33/0.81 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.33/0.81 c 1 Propagation in CSP
0.33/0.83 c 1 138 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.33/0.83 c 1 CSP : 344 integers, 0 booleans, 425 clauses, largest domain size 143
0.33/0.83 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.33/0.83 c 1 Simplifing CSP by introducing new Boolean variables
0.33/0.83 c 1 CSP : 344 integers, 0 booleans, 425 clauses, largest domain size 143
0.33/0.83 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.33/0.86 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.33/0.88 c 1 35 (10%) CSP integer variables are encoded (280 clauses, 2952 bytes)
0.33/0.88 c 1 69 (20%) CSP integer variables are encoded (480 clauses, 5152 bytes)
0.33/0.88 c 1 104 (30%) CSP integer variables are encoded (480 clauses, 5152 bytes)
0.33/0.88 c 1 138 (40%) CSP integer variables are encoded (480 clauses, 5152 bytes)
0.33/0.88 c 1 172 (50%) CSP integer variables are encoded (480 clauses, 5152 bytes)
0.33/0.88 c 1 207 (60%) CSP integer variables are encoded (629 clauses, 6791 bytes)
0.33/0.88 c 1 241 (70%) CSP integer variables are encoded (778 clauses, 8463 bytes)
0.33/0.89 c 1 276 (80%) CSP integer variables are encoded (1850 clauses, 22399 bytes)
0.33/0.89 c 1 310 (90%) CSP integer variables are encoded (2001 clauses, 24362 bytes)
0.33/0.89 c 1 344 (100%) CSP integer variables are encoded (2217 clauses, 27170 bytes)
0.33/0.93 c 1 43 (10%) CSP clauses are encoded (3300 clauses, 48752 bytes)
0.33/0.94 c 1 85 (20%) CSP clauses are encoded (4342 clauses, 71530 bytes)
0.33/0.96 c 1 128 (30%) CSP clauses are encoded (5428 clauses, 95354 bytes)
0.33/0.96 c 1 170 (40%) CSP clauses are encoded (5969 clauses, 105540 bytes)
0.33/0.97 c 1 213 (50%) CSP clauses are encoded (7422 clauses, 126964 bytes)
0.33/0.98 c 1 255 (60%) CSP clauses are encoded (7924 clauses, 135185 bytes)
0.88/1.03 c 1 298 (70%) CSP clauses are encoded (28613 clauses, 498806 bytes)
0.88/1.03 c 1 340 (80%) CSP clauses are encoded (29151 clauses, 507649 bytes)
0.88/1.03 c 1 383 (90%) CSP clauses are encoded (30371 clauses, 528776 bytes)
0.88/1.04 c 1 425 (100%) CSP clauses are encoded (34462 clauses, 601671 bytes)
0.88/1.04 c 1 425 CSP clauses encoded
0.88/1.04 c 1 Writing map file : HOME/temp.map
0.88/1.05 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.88/1.05 c 1 SAT : 2561 SAT variables, 34462 SAT clauses, 601671 bytes
0.88/1.05 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.94/1.10 c 1 OBJECTIVE minimize _COST
0.94/1.10 c 1 OBJECTIVE BOUND: 0 <= _COST <=
0.94/1.10 c 1 SEARCHING: _COST <= 71
0.94/1.10 c 1 SOLVING HOME/temp.cnf
0.94/1.10 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.94/1.11 c 1 This is MiniSat 2.0 beta
0.94/1.11 c 1 WARNING: for repeatability, setting FPU to use double precision
0.94/1.11 c 1 ============================[ Problem Statistics ]=============================
0.94/1.11 c 1 | |
0.94/1.11 c 1 | Number of variables: 2561 |
0.94/1.11 c 1 | Number of clauses: 34463 |
0.94/1.13 c 1 | Parsing time: 0.02 s |
0.94/1.13 c 1 ============================[ Search Statistics ]==============================
0.94/1.13 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.94/1.13 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.94/1.13 c 1 ===============================================================================
0.94/1.13 c 1 | 0 | 1993 23644 71352 | 7881 0 nan | 0.000 % |
0.94/1.13 c 1 ===============================================================================
0.94/1.13 c 1 restarts : 1
0.94/1.13 c 1 conflicts : 13 (542 /sec)
0.94/1.13 c 1 decisions : 147 (0.68 % random) (6126 /sec)
0.94/1.13 c 1 propagations : 3356 (139857 /sec)
0.94/1.13 c 1 conflict literals : 115 (8.00 % deleted)
0.94/1.13 c 1 Memory used : 3.33 MB
0.94/1.13 c 1 CPU time : 0.023996 s
0.94/1.13 c 1
0.94/1.13 c 1 SATISFIABLE
0.94/1.13 c 1 FOUND: _COST <= 71
0.94/1.13 s SATISFIABLE
0.94/1.13 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.94/1.13 c 1 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
0.99/1.22 c 1 Decoding HOME/temp.out
0.99/1.27 c 1 OBJECTIVE _COST 71
0.99/1.27 o 71
0.99/1.27 v 4 9 3 7 9 9 6 7 5 3 5 9 4 8 6 4 9 8 9 8 1 9 4 8 9 8 9 5 8 9 5 6 9 1 9 9 9 3 9 7 9 9 8 9 9 5 9 9 8 8 8 9 9 9 8 9 7 9 9 7
0.99/1.28 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.99/1.30 c 1 OBJECTIVE BOUND: 0 <= _COST <= 71
0.99/1.30 c 1 SEARCHING: _COST <= 35
0.99/1.30 c 1 SOLVING HOME/temp.cnf
0.99/1.30 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.12/1.30 c 1 This is MiniSat 2.0 beta
1.12/1.30 c 1 WARNING: for repeatability, setting FPU to use double precision
1.12/1.30 c 1 ============================[ Problem Statistics ]=============================
1.12/1.30 c 1 | |
1.12/1.30 c 1 | Number of variables: 2561 |
1.12/1.30 c 1 | Number of clauses: 34463 |
1.12/1.32 c 1 | Parsing time: 0.01 s |
1.12/1.32 c 1 ============================[ Search Statistics ]==============================
1.12/1.32 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.12/1.32 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.12/1.32 c 1 ===============================================================================
1.12/1.32 c 1 | 0 | 1667 16890 52032 | 5630 0 nan | 0.000 % |
1.12/1.33 c 1 ===============================================================================
1.12/1.33 c 1 restarts : 1
1.12/1.33 c 1 conflicts : 29 (1261 /sec)
1.12/1.33 c 1 decisions : 108 (0.00 % random) (4696 /sec)
1.12/1.33 c 1 propagations : 4324 (188033 /sec)
1.12/1.33 c 1 conflict literals : 408 (10.72 % deleted)
1.12/1.33 c 1 Memory used : 3.33 MB
1.12/1.33 c 1 CPU time : 0.022996 s
1.12/1.33 c 1
1.12/1.33 c 1 SATISFIABLE
1.12/1.33 c 1 FOUND: _COST <= 35
1.12/1.33 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.12/1.33 c 1 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
1.16/1.41 c 1 Decoding HOME/temp.out
1.16/1.46 c 1 OBJECTIVE _COST 35
1.16/1.46 o 35
1.16/1.46 v 3 9 8 5 9 9 7 8 7 5 7 9 0 8 5 7 8 2 6 0 3 9 7 9 1 1 8 3 8 9 3 5 6 8 9 9 7 9 2 6 3 8 1 1 5 0 8 9 8 6 8 7 0 9 7 5 5 9 9 9
1.16/1.47 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.16/1.52 c 1 OBJECTIVE BOUND: 0 <= _COST <= 35
1.16/1.52 c 1 SEARCHING: _COST <= 17
1.16/1.52 c 1 SOLVING HOME/temp.cnf
1.16/1.52 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.16/1.52 c 1 This is MiniSat 2.0 beta
1.16/1.52 c 1 WARNING: for repeatability, setting FPU to use double precision
1.16/1.52 c 1 ============================[ Problem Statistics ]=============================
1.16/1.52 c 1 | |
1.16/1.52 c 1 | Number of variables: 2561 |
1.16/1.52 c 1 | Number of clauses: 34463 |
1.16/1.54 c 2 | Parsing time: 0.02 s |
1.16/1.54 c 2 ============================[ Search Statistics ]==============================
1.16/1.54 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.16/1.54 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.16/1.54 c 2 ===============================================================================
1.16/1.54 c 2 | 0 | 1445 11557 36681 | 3852 0 nan | 0.000 % |
1.16/1.55 c 2 | 100 | 1445 11557 36681 | 4237 100 20 | 43.577 % |
1.16/1.55 c 2 ===============================================================================
1.16/1.55 c 2 restarts : 2
1.16/1.55 c 2 conflicts : 124 (3648 /sec)
1.16/1.55 c 2 decisions : 445 (1.57 % random) (13091 /sec)
1.16/1.55 c 2 propagations : 18467 (543243 /sec)
1.16/1.55 c 2 conflict literals : 2304 (14.54 % deleted)
1.16/1.55 c 2 Memory used : 3.33 MB
1.16/1.55 c 2 CPU time : 0.033994 s
1.16/1.55 c 2
1.16/1.55 c 2 SATISFIABLE
1.16/1.56 c 2 FOUND: _COST <= 17
1.16/1.56 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.16/1.56 c 2 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
1.35/1.64 c 2 Decoding HOME/temp.out
1.35/1.70 c 2 OBJECTIVE _COST 17
1.35/1.70 o 17
1.35/1.70 v 8 3 4 9 8 9 9 8 9 8 6 2 6 4 4 7 6 6 8 8 4 6 1 6 6 1 8 5 7 9 1 5 9 8 6 5 8 0 7 9 3 8 6 8 6 6 6 9 7 7 6 4 0 8 7 9 2 9 3 9
1.35/1.70 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.35/1.72 c 2 OBJECTIVE BOUND: 0 <= _COST <= 17
1.35/1.72 c 2 SEARCHING: _COST <= 8
1.35/1.72 c 2 SOLVING HOME/temp.cnf
1.35/1.72 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.35/1.72 c 2 This is MiniSat 2.0 beta
1.35/1.72 c 2 WARNING: for repeatability, setting FPU to use double precision
1.35/1.72 c 2 ============================[ Problem Statistics ]=============================
1.35/1.72 c 2 | |
1.35/1.72 c 2 | Number of variables: 2561 |
1.35/1.72 c 2 | Number of clauses: 34463 |
1.35/1.74 c 2 | Parsing time: 0.02 s |
1.35/1.75 c 2 ============================[ Search Statistics ]==============================
1.35/1.75 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.35/1.75 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.35/1.75 c 2 ===============================================================================
1.35/1.75 c 2 | 0 | 1260 8229 27243 | 2743 0 nan | 0.000 % |
1.35/1.75 c 2 | 102 | 1260 8229 27243 | 3017 102 20 | 50.800 % |
1.35/1.76 c 2 | 253 | 1260 8229 27243 | 3319 253 19 | 50.801 % |
1.35/1.78 c 2 | 478 | 1260 8229 27243 | 3650 478 19 | 50.801 % |
1.50/1.80 c 2 | 815 | 1260 8229 27243 | 4016 815 19 | 50.801 % |
1.50/1.85 c 2 | 1322 | 1260 8229 27243 | 4417 1322 19 | 50.801 % |
1.50/1.91 c 2 | 2081 | 1260 8229 27243 | 4859 2081 19 | 50.801 % |
1.50/2.01 c 2 | 3220 | 1260 8229 27243 | 5345 3220 19 | 50.801 % |
1.87/2.20 c 2 | 4928 | 1260 8229 27243 | 5879 4928 19 | 50.801 % |
2.16/2.50 c 2 | 7491 | 1260 8229 27243 | 6467 3800 16 | 50.801 % |
2.56/2.88 c 3 | 11335 | 1260 8229 27243 | 7114 7644 17 | 50.801 % |
2.76/3.05 c 3 ===============================================================================
2.76/3.05 c 3 restarts : 11
2.76/3.05 c 3 conflicts : 12705 (9685 /sec)
2.76/3.05 c 3 decisions : 14372 (1.04 % random) (10956 /sec)
2.76/3.05 c 3 propagations : 2546135 (1940948 /sec)
2.76/3.05 c 3 conflict literals : 233229 (33.83 % deleted)
2.76/3.05 c 3 Memory used : 3.72 MB
2.76/3.05 c 3 CPU time : 1.3118 s
2.76/3.05 c 3
2.76/3.05 c 3 SATISFIABLE
2.76/3.05 c 3 FOUND: _COST <= 8
2.76/3.05 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.76/3.05 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.82/3.13 c 3 Decoding HOME/temp.out
2.82/3.19 c 3 OBJECTIVE _COST 8
2.82/3.19 o 8
2.82/3.19 v 6 1 9 2 9 9 8 3 7 8 8 9 7 5 3 9 0 6 9 3 8 8 8 5 5 4 8 9 4 1 4 2 9 1 6 5 7 8 9 6 6 7 9 2 3 8 1 8 0 9 8 6 0 7 9 9 5 6 3 1
2.82/3.19 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.95/3.21 c 3 OBJECTIVE BOUND: 0 <= _COST <= 8
2.95/3.21 c 3 SEARCHING: _COST <= 4
2.95/3.21 c 3 SOLVING HOME/temp.cnf
2.95/3.21 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.95/3.22 c 3 This is MiniSat 2.0 beta
2.95/3.22 c 3 WARNING: for repeatability, setting FPU to use double precision
2.95/3.22 c 3 ============================[ Problem Statistics ]=============================
2.95/3.22 c 3 | |
2.95/3.22 c 3 | Number of variables: 2561 |
2.95/3.22 c 3 | Number of clauses: 34463 |
2.95/3.24 c 3 | Parsing time: 0.02 s |
2.95/3.24 c 3 ============================[ Search Statistics ]==============================
2.95/3.24 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.95/3.24 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.95/3.24 c 3 ===============================================================================
2.95/3.24 c 3 | 0 | 1110 6481 22445 | 2160 0 nan | 0.000 % |
2.95/3.25 c 3 | 101 | 1110 6481 22445 | 2376 101 20 | 56.658 % |
2.95/3.26 c 3 | 251 | 1110 6481 22445 | 2614 251 19 | 56.658 % |
2.95/3.27 c 3 | 476 | 1110 6481 22445 | 2875 476 20 | 56.658 % |
2.95/3.29 c 3 | 813 | 1110 6481 22445 | 3162 813 22 | 56.659 % |
2.96/3.32 c 3 | 1319 | 1110 6481 22445 | 3479 1319 26 | 56.659 % |
2.96/3.38 c 3 | 2079 | 1110 6481 22445 | 3827 2079 23 | 56.658 % |
2.96/3.50 c 3 | 3218 | 1110 6481 22445 | 4209 3218 24 | 56.658 % |
2.96/3.72 c 4 | 4926 | 1110 6481 22445 | 4630 4926 24 | 56.658 % |
2.96/4.02 c 4 | 7489 | 1110 6481 22445 | 5093 4378 22 | 56.658 % |
2.96/4.10 c 4 ===============================================================================
2.96/4.10 c 4 restarts : 10
2.96/4.10 c 4 conflicts : 8212 (9397 /sec)
2.96/4.10 c 4 decisions : 9340 (0.96 % random) (10688 /sec)
2.96/4.10 c 4 propagations : 1554775 (1779190 /sec)
2.96/4.10 c 4 conflict literals : 197948 (33.11 % deleted)
2.96/4.10 c 4 Memory used : 3.47 MB
2.96/4.10 c 4 CPU time : 0.873867 s
2.96/4.11 c 4
2.96/4.11 c 4 SATISFIABLE
2.96/4.11 c 4 FOUND: _COST <= 4
2.96/4.11 c 4 DECODING HOME/temp.out WITH HOME/temp.map
2.96/4.11 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'
2.96/4.19 c 4 Decoding HOME/temp.out
3.85/4.24 c 4 OBJECTIVE _COST 4
3.85/4.24 o 4
3.85/4.24 v 0 1 4 2 8 9 4 7 6 0 8 8 6 5 0 9 3 6 9 8 3 4 1 8 5 9 5 9 3 7 9 5 2 4 8 1 4 7 3 9 1 6 7 5 6 1 6 9 0 7 9 0 6 7 4 5 8 4 3 7
3.85/4.26 c 4 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
3.99/4.31 c 4 OBJECTIVE BOUND: 0 <= _COST <= 4
3.99/4.31 c 4 SEARCHING: _COST <= 2
3.99/4.31 c 4 SOLVING HOME/temp.cnf
3.99/4.31 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.99/4.31 c 4 This is MiniSat 2.0 beta
3.99/4.31 c 4 WARNING: for repeatability, setting FPU to use double precision
3.99/4.31 c 4 ============================[ Problem Statistics ]=============================
3.99/4.31 c 4 | |
3.99/4.31 c 4 | Number of variables: 2561 |
3.99/4.31 c 4 | Number of clauses: 34463 |
3.99/4.33 c 4 | Parsing time: 0.02 s |
3.99/4.33 c 4 ============================[ Search Statistics ]==============================
3.99/4.33 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.99/4.33 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.99/4.33 c 4 ===============================================================================
3.99/4.33 c 4 | 0 | 966 5378 19566 | 1792 0 nan | 0.000 % |
3.99/4.34 c 4 | 100 | 966 5378 19566 | 1971 100 19 | 62.280 % |
3.99/4.35 c 4 | 250 | 966 5378 19566 | 2169 250 21 | 62.280 % |
3.99/4.36 c 4 | 475 | 966 5378 19566 | 2386 475 21 | 62.281 % |
3.99/4.38 c 4 | 812 | 966 5378 19566 | 2624 812 19 | 62.282 % |
4.00/4.43 c 4 | 1319 | 966 5378 19566 | 2887 1319 18 | 62.283 % |
4.00/4.48 c 4 | 2080 | 965 5361 19506 | 3175 1287 22 | 62.319 % |
4.00/4.57 c 5 | 3220 | 965 5361 19506 | 3493 2427 21 | 62.320 % |
4.00/4.74 c 5 | 4928 | 965 5361 19506 | 3842 4135 22 | 62.320 % |
4.00/5.02 c 5 | 7490 | 964 5346 19454 | 4227 4119 23 | 62.358 % |
5.08/5.46 c 5 | 11334 | 964 5346 19454 | 4649 5009 21 | 62.359 % |
5.76/6.10 c 6 | 17100 | 961 5289 19230 | 5114 6030 23 | 62.476 % |
6.66/7.06 c 7 | 25750 | 947 5080 18374 | 5626 1879 17 | 63.022 % |
6.66/7.08 c 7 ===============================================================================
6.66/7.08 c 7 restarts : 13
6.66/7.08 c 7 conflicts : 25981 (9449 /sec)
6.66/7.08 c 7 decisions : 28244 (1.34 % random) (10272 /sec)
6.66/7.08 c 7 propagations : 4611724 (1677245 /sec)
6.66/7.08 c 7 conflict literals : 558424 (36.73 % deleted)
6.66/7.08 c 7 Memory used : 3.59 MB
6.66/7.08 c 7 CPU time : 2.74958 s
6.66/7.08 c 7
6.66/7.08 c 7 UNSATISFIABLE
6.66/7.08 c 7 NOT FOUND: _COST <= 2
6.66/7.08 c 7 OBJECTIVE BOUND: 3 <= _COST <= 4
6.66/7.08 c 7 SEARCHING: _COST <= 3
6.66/7.08 c 7 SOLVING HOME/temp.cnf
6.66/7.08 c 7 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
6.66/7.09 c 7 This is MiniSat 2.0 beta
6.66/7.09 c 7 WARNING: for repeatability, setting FPU to use double precision
6.66/7.09 c 7 ============================[ Problem Statistics ]=============================
6.66/7.09 c 7 | |
6.66/7.09 c 7 | Number of variables: 2561 |
6.66/7.09 c 7 | Number of clauses: 34463 |
6.76/7.11 c 7 | Parsing time: 0.02 s |
6.76/7.11 c 7 ============================[ Search Statistics ]==============================
6.76/7.11 c 7 | Conflicts | ORIGINAL | LEARNT | Progress |
6.76/7.11 c 7 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
6.76/7.11 c 7 ===============================================================================
6.76/7.11 c 7 | 0 | 1045 5935 21001 | 1978 0 nan | 0.000 % |
6.76/7.12 c 7 | 101 | 1045 5935 21001 | 2176 101 21 | 59.196 % |
6.76/7.13 c 7 | 252 | 1045 5935 21001 | 2393 252 22 | 59.197 % |
6.76/7.14 c 7 | 477 | 1045 5935 21001 | 2633 477 21 | 59.196 % |
6.76/7.16 c 7 | 815 | 1045 5935 21001 | 2896 815 21 | 59.196 % |
6.76/7.21 c 7 | 1323 | 1045 5935 21001 | 3186 1323 21 | 59.196 % |
6.76/7.27 c 7 | 2082 | 1045 5935 21001 | 3504 2082 19 | 59.196 % |
6.76/7.35 c 7 ===============================================================================
6.76/7.35 c 7 restarts : 7
6.76/7.35 c 7 conflicts : 2853 (11278 /sec)
6.76/7.35 c 7 decisions : 3381 (1.21 % random) (13366 /sec)
6.76/7.35 c 7 propagations : 497466 (1966572 /sec)
6.76/7.35 c 7 conflict literals : 58855 (30.20 % deleted)
6.76/7.35 c 7 Memory used : 3.33 MB
6.76/7.35 c 7 CPU time : 0.252961 s
6.76/7.35 c 7
6.76/7.35 c 7 SATISFIABLE
6.76/7.35 c 7 FOUND: _COST <= 3
6.76/7.35 c 7 DECODING HOME/temp.out WITH HOME/temp.map
6.76/7.35 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.01/7.43 c 7 Decoding HOME/temp.out
7.01/7.48 c 7 OBJECTIVE _COST 3
7.01/7.48 o 3
7.01/7.49 v 2 3 8 8 8 9 9 7 9 7 8 0 2 4 0 3 4 4 9 0 3 4 7 5 5 2 2 9 6 0 8 3 8 4 8 8 4 5 9 6 7 3 5 3 0 1 6 7 2 3 7 1 6 8 2 8 2 8 9 7
7.01/7.49 c 7 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
7.01/7.51 c 7 OBJECTIVE _COST 3
7.01/7.51 s OPTIMUM FOUND
7.01/7.51 c 7 CPU 6.86 (0.04 0.01 6.82 0.28)
7.01/7.51 c 7 END Mon Jul 14 19:53:22 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-1117068-1216057995/watcher-1117068-1216057995 -o /tmp/evaluation-result-1117068-1216057995/solver-1117068-1216057995 -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-1117068-1216057995.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.00 2.00 2.12 4/81 26935
/proc/meminfo: memFree=1788760/2055920 swapFree=4181420/4192956
[pid=26935] ppid=26933 vsize=18572 CPUtime=0
/proc/26935/stat : 26935 (runsolver) R 26933 26935 26374 0 -1 4194368 15 0 0 0 0 0 0 0 20 0 1 0 62501932 19017728 292 996147200 4194304 4296836 548682068256 18446744073709551615 245482712359 0 0 4096 24578 0 0 0 17 1 0 0
/proc/26935/statm: 4643 292 257 25 0 2626 0
[startup+0.0775511 s]
/proc/loadavg: 2.00 2.00 2.12 4/81 26935
/proc/meminfo: memFree=1788760/2055920 swapFree=4181420/4192956
[pid=26935] ppid=26933 vsize=13600 CPUtime=0.03
/proc/26935/stat : 26935 (sugar) S 26933 26935 26374 0 -1 4194304 898 127 0 0 3 0 0 0 19 0 1 0 62501932 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 245491609698 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26935/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.100996 s]
/proc/loadavg: 2.00 2.00 2.12 4/81 26935
/proc/meminfo: memFree=1788760/2055920 swapFree=4181420/4192956
[pid=26935] ppid=26933 vsize=13600 CPUtime=0.03
/proc/26935/stat : 26935 (sugar) S 26933 26935 26374 0 -1 4194304 898 127 0 0 3 0 0 0 19 0 1 0 62501932 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 245491609698 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26935/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.302012 s]
/proc/loadavg: 2.00 2.00 2.12 4/81 26935
/proc/meminfo: memFree=1788760/2055920 swapFree=4181420/4192956
[pid=26935] ppid=26933 vsize=13600 CPUtime=0.03
/proc/26935/stat : 26935 (sugar) S 26933 26935 26374 0 -1 4194304 898 127 0 0 3 0 0 0 19 0 1 0 62501932 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 245491609698 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26935/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701053 s]
/proc/loadavg: 2.00 2.00 2.12 4/81 26935
/proc/meminfo: memFree=1788760/2055920 swapFree=4181420/4192956
[pid=26935] ppid=26933 vsize=13600 CPUtime=0.33
/proc/26935/stat : 26935 (sugar) S 26933 26935 26374 0 -1 4194304 974 4423 0 1 3 0 27 3 15 0 1 0 62501932 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 245491609698 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26935/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.33
Current children cumulated vsize (KiB) 13600
[startup+1.50114 s]
/proc/loadavg: 2.00 2.00 2.12 3/92 26957
/proc/meminfo: memFree=1777728/2055920 swapFree=4181420/4192956
[pid=26935] ppid=26933 vsize=13600 CPUtime=1.16
/proc/26935/stat : 26935 (sugar) S 26933 26935 26374 0 -1 4194304 1241 15757 0 3 3 1 100 12 15 0 1 0 62501932 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 245491609698 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26935/statm: 3400 807 374 3 0 500 0
Current children cumulated CPU time (s) 1.16
Current children cumulated vsize (KiB) 13600
[startup+3.1013 s]
/proc/loadavg: 2.00 2.00 2.12 3/84 26995
/proc/meminfo: memFree=1783424/2055920 swapFree=4181420/4192956
[pid=26935] ppid=26933 vsize=13600 CPUtime=2.82
/proc/26935/stat : 26935 (sugar) S 26933 26935 26374 0 -1 4194304 1449 25214 0 5 3 1 259 19 16 0 1 0 62501932 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 245491609698 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26935/statm: 3400 807 374 3 0 500 0
Current children cumulated CPU time (s) 2.82
Current children cumulated vsize (KiB) 13600
[startup+6.30162 s]
/proc/loadavg: 2.00 2.00 2.12 3/84 27019
/proc/meminfo: memFree=1783296/2055920 swapFree=4181420/4192956
[pid=26935] ppid=26933 vsize=13600 CPUtime=4
/proc/26935/stat : 26935 (sugar) S 26933 26935 26374 0 -1 4194304 1635 33687 0 7 4 1 370 25 15 0 1 0 62501932 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 245491609698 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26935/statm: 3400 807 374 3 0 500 0
[pid=27018] ppid=26935 vsize=5356 CPUtime=0
/proc/27018/stat : 27018 (sh) S 26935 26935 26374 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 62502363 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 245482709828 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/27018/statm: 1339 232 193 169 0 50 0
[pid=27019] ppid=27018 vsize=3672 CPUtime=1.96
/proc/27019/stat : 27019 (minisat) R 27018 26935 26374 0 -1 4194304 726 0 0 0 196 0 0 0 25 0 1 0 62502363 3760128 712 996147200 134512640 135127466 4294956256 18446744073709551615 134530630 0 0 4096 3 0 0 0 17 1 0 0
/proc/27019/statm: 918 712 75 150 0 765 0
Current children cumulated CPU time (s) 5.96
Current children cumulated vsize (KiB) 22628
Solver just ended. Dumping a history of the last processes samples
[startup+7.10271 s]
/proc/loadavg: 2.00 2.00 2.12 3/84 27019
/proc/meminfo: memFree=1783040/2055920 swapFree=4181420/4192956
[pid=26935] ppid=26933 vsize=13600 CPUtime=6.76
/proc/26935/stat : 26935 (sugar) S 26933 26935 26374 0 -1 4194304 1690 34710 0 7 4 1 645 26 17 0 1 0 62501932 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 245491609698 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26935/statm: 3400 807 374 3 0 500 0
Current children cumulated CPU time (s) 6.76
Current children cumulated vsize (KiB) 13600
[startup+7.50275 s]
/proc/loadavg: 2.00 2.00 2.12 3/84 27019
/proc/meminfo: memFree=1783040/2055920 swapFree=4181420/4192956
[pid=26935] ppid=26933 vsize=13600 CPUtime=7.01
/proc/26935/stat : 26935 (sugar) S 26933 26935 26374 0 -1 4194304 1752 35661 0 7 4 1 670 26 15 0 1 0 62501932 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 245491609698 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26935/statm: 3400 807 374 3 0 500 0
Current children cumulated CPU time (s) 7.01
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 7.51756
CPU time (s): 7.18091
CPU user time (s): 6.87096
CPU system time (s): 0.309952
CPU usage (%): 95.5218
Max. virtual memory (cumulated for all children) (KiB): 884048
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 6.87096
system time used= 0.309952
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 41213
page faults= 8
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 3097
involuntary context switches= 3133
runsolver used 0.020996 second user time and 0.037994 second system time
The end