0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Fri Jul 11 19:41:17 2008
0.00/0.04 c 0 PID 13121
0.00/0.04 c 0 HOST node64.alineos.net
0.00/0.04 c 0 CONVERTING HOME/instance-1108908-1215798076.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-1108908-1215798076.xml' 'HOME/temp.csp'
0.04/0.23 c 0 9 domains, 128 variables, 2 predicates, 0 relations, 143 constraints
0.04/0.26 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.04/0.26 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.29/0.33 c 0 Parsing HOME/temp.csp
0.29/0.39 c 0 parsed 282 expressions
0.29/0.39 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.29/0.40 c 0 MAX CSP: 143 constraints
0.29/0.40 c 0 Converting to clausal form CSP
0.29/0.42 c 0 converted 43 (10%) expressions
0.29/0.42 c 0 converted 86 (20%) expressions
0.29/0.42 c 0 converted 129 (30%) expressions
0.29/0.44 c 0 converted 172 (40%) expressions
0.29/0.45 c 0 converted 214 (50%) expressions
0.29/0.46 c 0 converted 257 (60%) expressions
0.29/0.48 c 0 converted 300 (70%) expressions
0.29/0.50 c 0 converted 343 (80%) expressions
0.29/0.50 c 0 converted 386 (90%) expressions
0.29/0.58 c 0 converted 428 (100%) expressions
0.29/0.58 c 0 CSP : 638 integers, 188 booleans, 1260 clauses, largest domain size 215
0.29/0.58 c 0 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.29/0.58 c 0 Propagation in CSP
0.29/0.60 c 0 154 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.29/0.60 c 0 CSP : 638 integers, 188 booleans, 1260 clauses, largest domain size 144
0.29/0.60 c 0 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.29/0.60 c 0 Simplifing CSP by introducing new Boolean variables
0.29/0.60 c 0 CSP : 638 integers, 188 booleans, 1260 clauses, largest domain size 144
0.29/0.60 c 0 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.29/0.63 c 0 Encoding CSP to SAT : HOME/temp.cnf
0.29/0.64 c 0 64 (10%) CSP integer variables are encoded (130 clauses, 1300 bytes)
0.29/0.64 c 0 128 (20%) CSP integer variables are encoded (130 clauses, 1300 bytes)
0.29/0.64 c 0 192 (30%) CSP integer variables are encoded (130 clauses, 1300 bytes)
0.29/0.64 c 0 256 (40%) CSP integer variables are encoded (130 clauses, 1300 bytes)
0.29/0.64 c 0 319 (50%) CSP integer variables are encoded (130 clauses, 1300 bytes)
0.29/0.64 c 0 383 (60%) CSP integer variables are encoded (130 clauses, 1300 bytes)
0.29/0.64 c 0 447 (70%) CSP integer variables are encoded (130 clauses, 1300 bytes)
0.29/0.64 c 0 511 (80%) CSP integer variables are encoded (306 clauses, 3236 bytes)
0.29/0.64 c 0 575 (90%) CSP integer variables are encoded (670 clauses, 7645 bytes)
0.29/0.65 c 0 638 (100%) CSP integer variables are encoded (1882 clauses, 23401 bytes)
0.29/0.65 c 0 126 (10%) CSP clauses are encoded (2550 clauses, 35605 bytes)
0.29/0.66 c 0 252 (20%) CSP clauses are encoded (3171 clauses, 47569 bytes)
0.29/0.66 c 0 378 (30%) CSP clauses are encoded (3426 clauses, 52393 bytes)
0.29/0.67 c 0 504 (40%) CSP clauses are encoded (3548 clauses, 53768 bytes)
0.29/0.67 c 0 630 (50%) CSP clauses are encoded (3671 clauses, 55140 bytes)
0.29/0.67 c 0 756 (60%) CSP clauses are encoded (4028 clauses, 61388 bytes)
0.29/0.67 c 0 882 (70%) CSP clauses are encoded (4150 clauses, 62897 bytes)
0.29/0.68 c 0 1008 (80%) CSP clauses are encoded (4832 clauses, 73766 bytes)
0.29/0.69 c 0 1134 (90%) CSP clauses are encoded (10614 clauses, 168736 bytes)
0.29/0.73 c 0 1260 (100%) CSP clauses are encoded (33467 clauses, 575216 bytes)
0.29/0.73 c 0 1260 CSP clauses encoded
0.29/0.73 c 0 Writing map file : HOME/temp.map
0.29/0.74 c 0 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.29/0.74 c 0 SAT : 2692 SAT variables, 33467 SAT clauses, 575216 bytes
0.29/0.74 c 0 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.29/0.79 c 0 OBJECTIVE minimize _COST
0.96/0.81 c 0 OBJECTIVE BOUND: 0 <= _COST <=
0.96/0.81 c 0 SEARCHING: _COST <= 72
0.96/0.81 c 0 SOLVING HOME/temp.cnf
0.96/0.81 c 0 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.96/0.81 c 0 This is MiniSat 2.0 beta
0.96/0.81 c 0 WARNING: for repeatability, setting FPU to use double precision
0.96/0.81 c 0 ============================[ Problem Statistics ]=============================
0.96/0.81 c 0 | |
0.96/0.81 c 0 | Number of variables: 2692 |
0.96/0.81 c 0 | Number of clauses: 33468 |
0.96/0.83 c 0 | Parsing time: 0.02 s |
0.96/0.83 c 0 ============================[ Search Statistics ]==============================
0.96/0.83 c 0 | Conflicts | ORIGINAL | LEARNT | Progress |
0.96/0.83 c 0 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.96/0.83 c 0 ===============================================================================
0.96/0.83 c 0 | 0 | 2124 22649 65185 | 7549 0 nan | 0.000 % |
0.96/0.83 c 0 ===============================================================================
0.96/0.83 c 0 restarts : 1
0.96/0.83 c 0 conflicts : 0 (0 /sec)
0.96/0.83 c 0 decisions : 229 (0.87 % random) (10907 /sec)
0.96/0.83 c 0 propagations : 2692 (128215 /sec)
0.96/0.83 c 0 conflict literals : 0 ( nan % deleted)
0.96/0.83 c 0 Memory used : 3.19 MB
0.96/0.83 c 0 CPU time : 0.020996 s
0.96/0.83 c 0
0.96/0.83 c 0 SATISFIABLE
0.96/0.83 c 0 FOUND: _COST <= 72
0.96/0.83 s SATISFIABLE
0.96/0.83 c 0 DECODING HOME/temp.out WITH HOME/temp.map
0.96/0.83 c 0 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.98/0.90 c 0 Decoding HOME/temp.out
0.98/0.95 c 0 OBJECTIVE _COST 65
0.98/0.95 o 65
0.98/0.95 v 13 12 11 10 9 8 7 3 13 12 11 10 9 8 7 3 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 1 0 0 1 1 1 0 1 1 0 0 1 1 0 0 1 1 0 1 1 1 0 0 1 1 0 0 1 1 0 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 0 1 0 1 0 0 1 0
0.98/0.96 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.98/0.99 c 0 OBJECTIVE BOUND: 0 <= _COST <= 65
0.98/0.99 c 0 SEARCHING: _COST <= 32
0.98/0.99 c 0 SOLVING HOME/temp.cnf
0.98/0.99 c 0 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.98/0.99 c 0 This is MiniSat 2.0 beta
0.98/0.99 c 0 WARNING: for repeatability, setting FPU to use double precision
0.98/0.99 c 0 ============================[ Problem Statistics ]=============================
0.98/0.99 c 0 | |
0.98/0.99 c 1 | Number of variables: 2692 |
0.98/0.99 c 1 | Number of clauses: 33468 |
1.12/1.01 c 1 | Parsing time: 0.01 s |
1.12/1.01 c 1 ============================[ Search Statistics ]==============================
1.12/1.01 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.12/1.01 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.12/1.01 c 1 ===============================================================================
1.12/1.01 c 1 | 0 | 1752 14713 42453 | 4904 0 nan | 0.000 % |
1.12/1.01 c 1 ===============================================================================
1.12/1.01 c 1 restarts : 1
1.12/1.01 c 1 conflicts : 1 (50 /sec)
1.12/1.01 c 1 decisions : 161 (0.62 % random) (8052 /sec)
1.12/1.01 c 1 propagations : 2985 (149280 /sec)
1.12/1.01 c 1 conflict literals : 12 (29.41 % deleted)
1.12/1.01 c 1 Memory used : 3.19 MB
1.12/1.01 c 1 CPU time : 0.019996 s
1.12/1.01 c 1
1.12/1.02 c 1 SATISFIABLE
1.12/1.02 c 1 FOUND: _COST <= 32
1.12/1.02 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.12/1.02 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.12/1.09 c 1 Decoding HOME/temp.out
1.17/1.13 c 1 OBJECTIVE _COST 32
1.17/1.13 o 32
1.17/1.14 v 13 0 11 10 9 8 6 0 0 12 11 10 9 8 0 0 0 1 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 0 1 1 0 0 1 1 0 1 0 1 0 0 1 1 0 1 0 1 0 0 1 0
1.17/1.14 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.17/1.17 c 1 OBJECTIVE BOUND: 0 <= _COST <= 32
1.17/1.17 c 1 SEARCHING: _COST <= 16
1.17/1.17 c 1 SOLVING HOME/temp.cnf
1.17/1.17 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.17/1.17 c 1 This is MiniSat 2.0 beta
1.17/1.17 c 1 WARNING: for repeatability, setting FPU to use double precision
1.17/1.17 c 1 ============================[ Problem Statistics ]=============================
1.17/1.17 c 1 | |
1.17/1.17 c 1 | Number of variables: 2692 |
1.17/1.17 c 1 | Number of clauses: 33468 |
1.17/1.19 c 1 | Parsing time: 0.01 s |
1.17/1.20 c 1 ============================[ Search Statistics ]==============================
1.17/1.20 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.17/1.20 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.17/1.20 c 1 ===============================================================================
1.17/1.20 c 1 | 0 | 1546 9883 28565 | 3294 0 nan | 0.000 % |
1.31/1.20 c 1 ===============================================================================
1.31/1.20 c 1 restarts : 1
1.31/1.20 c 1 conflicts : 44 (2000 /sec)
1.31/1.20 c 1 decisions : 179 (1.12 % random) (8138 /sec)
1.31/1.20 c 1 propagations : 7097 (322650 /sec)
1.31/1.20 c 1 conflict literals : 1806 (0.33 % deleted)
1.31/1.20 c 1 Memory used : 3.32 MB
1.31/1.20 c 1 CPU time : 0.021996 s
1.31/1.20 c 1
1.31/1.20 c 1 SATISFIABLE
1.31/1.20 c 1 FOUND: _COST <= 16
1.31/1.20 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.31/1.20 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.31/1.27 c 1 Decoding HOME/temp.out
1.34/1.31 c 1 OBJECTIVE _COST 16
1.34/1.32 o 16
1.34/1.32 v 13 0 11 10 0 0 6 3 0 0 0 10 9 8 7 3 0 1 0 0 1 0 0 0 0 0 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 0 0 1 0 0 1 1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 1 0 0 0 1 0 1 0 0 1 1 0 0 0 1 0 0 1 1 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1 0 0 1 0
1.34/1.32 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.34/1.36 c 1 OBJECTIVE BOUND: 0 <= _COST <= 16
1.34/1.36 c 1 SEARCHING: _COST <= 8
1.34/1.36 c 1 SOLVING HOME/temp.cnf
1.34/1.36 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.34/1.36 c 1 This is MiniSat 2.0 beta
1.34/1.36 c 1 WARNING: for repeatability, setting FPU to use double precision
1.34/1.36 c 1 ============================[ Problem Statistics ]=============================
1.34/1.36 c 1 | |
1.34/1.36 c 1 | Number of variables: 2692 |
1.34/1.36 c 1 | Number of clauses: 33468 |
1.34/1.38 c 1 | Parsing time: 0.01 s |
1.34/1.39 c 1 ============================[ Search Statistics ]==============================
1.34/1.39 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.34/1.39 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.34/1.39 c 1 ===============================================================================
1.34/1.39 c 1 | 0 | 1379 6931 20202 | 2310 0 nan | 0.000 % |
1.34/1.40 c 1 | 100 | 1379 6931 20202 | 2541 100 51 | 48.774 % |
1.49/1.40 c 1 ===============================================================================
1.49/1.40 c 1 restarts : 2
1.49/1.40 c 1 conflicts : 141 (4701 /sec)
1.49/1.40 c 1 decisions : 328 (0.00 % random) (10935 /sec)
1.49/1.40 c 1 propagations : 30770 (1025838 /sec)
1.49/1.40 c 1 conflict literals : 5479 (7.59 % deleted)
1.49/1.40 c 1 Memory used : 3.32 MB
1.49/1.40 c 1 CPU time : 0.029995 s
1.49/1.40 c 1
1.49/1.40 c 1 SATISFIABLE
1.49/1.40 c 1 FOUND: _COST <= 8
1.49/1.40 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.49/1.40 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.49/1.47 c 1 Decoding HOME/temp.out
1.52/1.51 c 1 OBJECTIVE _COST 8
1.52/1.51 o 8
1.52/1.52 v 0 0 9 4 9 8 2 1 7 5 5 10 0 8 1 2 0 0 0 1 1 0 0 0 1 0 1 0 1 0 0 1 1 1 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 1 1 0 1 0 1 0 0 0 1 0 0 0 0 1 1 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 1 1 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0
1.52/1.52 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.52/1.55 c 1 OBJECTIVE BOUND: 0 <= _COST <= 8
1.52/1.55 c 1 SEARCHING: _COST <= 4
1.52/1.55 c 1 SOLVING HOME/temp.cnf
1.52/1.55 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.52/1.55 c 1 This is MiniSat 2.0 beta
1.52/1.55 c 1 WARNING: for repeatability, setting FPU to use double precision
1.52/1.55 c 1 ============================[ Problem Statistics ]=============================
1.52/1.55 c 1 | |
1.52/1.55 c 1 | Number of variables: 2692 |
1.52/1.55 c 1 | Number of clauses: 33468 |
1.52/1.57 c 1 | Parsing time: 0.01 s |
1.52/1.58 c 1 ============================[ Search Statistics ]==============================
1.52/1.58 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.52/1.58 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.52/1.58 c 1 ===============================================================================
1.52/1.58 c 1 | 0 | 1228 5172 15374 | 1724 0 nan | 0.000 % |
1.52/1.58 c 1 ===============================================================================
1.52/1.58 c 1 restarts : 1
1.52/1.58 c 1 conflicts : 49 (2228 /sec)
1.52/1.58 c 1 decisions : 182 (1.10 % random) (8274 /sec)
1.52/1.58 c 1 propagations : 11667 (530415 /sec)
1.52/1.58 c 1 conflict literals : 1436 (10.31 % deleted)
1.52/1.58 c 1 Memory used : 3.32 MB
1.52/1.58 c 1 CPU time : 0.021996 s
1.52/1.58 c 1
1.52/1.58 c 1 SATISFIABLE
1.52/1.58 c 1 FOUND: _COST <= 4
1.52/1.58 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.52/1.58 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.71/1.65 c 1 Decoding HOME/temp.out
1.71/1.70 c 1 OBJECTIVE _COST 4
1.71/1.70 o 4
1.71/1.70 v 1 12 9 8 8 2 1 0 13 12 11 0 0 8 1 0 1 0 0 0 1 0 0 0 1 0 0 1 1 0 0 1 1 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 1 0 0 0 0 0 1 1 0 0 1 0 0 0 1 0 0 0 1 1 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0
1.71/1.71 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.71/1.74 c 1 OBJECTIVE BOUND: 0 <= _COST <= 4
1.71/1.74 c 1 SEARCHING: _COST <= 2
1.71/1.74 c 1 SOLVING HOME/temp.cnf
1.71/1.74 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.71/1.74 c 1 This is MiniSat 2.0 beta
1.71/1.74 c 1 WARNING: for repeatability, setting FPU to use double precision
1.71/1.74 c 1 ============================[ Problem Statistics ]=============================
1.71/1.74 c 1 | |
1.71/1.74 c 1 | Number of variables: 2692 |
1.71/1.74 c 1 | Number of clauses: 33468 |
1.71/1.76 c 1 | Parsing time: 0.01 s |
1.71/1.76 c 1 ============================[ Search Statistics ]==============================
1.71/1.76 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.71/1.77 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.71/1.77 c 1 ===============================================================================
1.71/1.77 c 1 | 0 | 1083 4062 12477 | 1354 0 nan | 0.000 % |
1.71/1.77 c 1 ===============================================================================
1.71/1.77 c 1 restarts : 1
1.71/1.77 c 1 conflicts : 3 (150 /sec)
1.71/1.77 c 1 decisions : 45 (0.00 % random) (2250 /sec)
1.71/1.77 c 1 propagations : 2451 (122575 /sec)
1.71/1.77 c 1 conflict literals : 3 (40.00 % deleted)
1.71/1.77 c 1 Memory used : 3.32 MB
1.71/1.77 c 1 CPU time : 0.019996 s
1.71/1.77 c 1
1.71/1.77 c 1 UNSATISFIABLE
1.71/1.77 c 1 NOT FOUND: _COST <= 2
1.71/1.77 c 1 OBJECTIVE BOUND: 3 <= _COST <= 4
1.71/1.77 c 1 SEARCHING: _COST <= 3
1.71/1.77 c 1 SOLVING HOME/temp.cnf
1.71/1.77 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.71/1.77 c 1 This is MiniSat 2.0 beta
1.71/1.77 c 1 WARNING: for repeatability, setting FPU to use double precision
1.71/1.77 c 1 ============================[ Problem Statistics ]=============================
1.71/1.77 c 1 | |
1.71/1.77 c 1 | Number of variables: 2692 |
1.71/1.77 c 1 | Number of clauses: 33468 |
1.71/1.79 c 1 | Parsing time: 0.02 s |
1.71/1.79 c 1 ============================[ Search Statistics ]==============================
1.71/1.79 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.71/1.79 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.71/1.79 c 1 ===============================================================================
1.71/1.79 c 1 | 0 | 1163 4625 13927 | 1541 0 nan | 0.000 % |
1.71/1.80 c 1 ===============================================================================
1.71/1.80 c 1 restarts : 1
1.71/1.80 c 1 conflicts : 9 (409 /sec)
1.71/1.80 c 1 decisions : 126 (0.79 % random) (5728 /sec)
1.71/1.80 c 1 propagations : 3867 (175805 /sec)
1.71/1.80 c 1 conflict literals : 138 (2.13 % deleted)
1.71/1.80 c 1 Memory used : 3.32 MB
1.71/1.80 c 1 CPU time : 0.021996 s
1.71/1.80 c 1
1.88/1.80 c 1 SATISFIABLE
1.88/1.80 c 1 FOUND: _COST <= 3
1.88/1.80 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.88/1.80 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.88/1.87 c 1 Decoding HOME/temp.out
1.91/1.91 c 1 OBJECTIVE _COST 3
1.91/1.91 o 3
1.91/1.92 v 7 0 2 10 5 8 1 0 0 12 11 10 9 0 2 1 0 1 1 0 0 1 1 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 0 1 0
1.91/1.92 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.91/1.95 c 1 OBJECTIVE _COST 3
1.91/1.95 s OPTIMUM FOUND
1.91/1.95 c 1 CPU 1.78 (0.04 0.02 1.74 0.26)
1.91/1.95 c 1 END Fri Jul 11 19:41: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-1108908-1215798076/watcher-1108908-1215798076 -o /tmp/evaluation-result-1108908-1215798076/solver-1108908-1215798076 -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-1108908-1215798076.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: 1.00 1.00 1.00 3/70 13121
/proc/meminfo: memFree=1870084/2055920 swapFree=4175516/4192956
[pid=13121] ppid=13119 vsize=12272 CPUtime=0
/proc/13121/stat : 13121 (sugar) R 13119 13121 12873 0 -1 4194304 374 0 0 0 0 0 0 0 18 0 1 0 36505733 12566528 342 996147200 4194304 4206940 548682068592 18446744073709551615 251272744607 0 0 4224 0 0 0 0 17 1 0 0
/proc/13121/statm: 3068 343 256 3 0 168 0
[startup+0.0132101 s]
/proc/loadavg: 1.00 1.00 1.00 3/70 13121
/proc/meminfo: memFree=1870084/2055920 swapFree=4175516/4192956
[pid=13121] ppid=13119 vsize=12544 CPUtime=0
/proc/13121/stat : 13121 (sugar) R 13119 13121 12873 0 -1 4194304 476 0 0 0 0 0 0 0 18 0 1 0 36505733 12845056 444 996147200 4194304 4206940 548682068592 18446744073709551615 251254969057 0 0 4224 0 0 0 0 17 1 0 0
/proc/13121/statm: 3136 444 289 3 0 236 0
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 12544
[startup+0.101234 s]
/proc/loadavg: 1.00 1.00 1.00 3/70 13121
/proc/meminfo: memFree=1870084/2055920 swapFree=4175516/4192956
[pid=13121] ppid=13119 vsize=13600 CPUtime=0.04
/proc/13121/stat : 13121 (sugar) S 13119 13121 12873 0 -1 4194304 898 127 0 0 3 1 0 0 16 0 1 0 36505733 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 251264020578 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/13121/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 13600
[startup+0.301274 s]
/proc/loadavg: 1.00 1.00 1.00 3/70 13121
/proc/meminfo: memFree=1870084/2055920 swapFree=4175516/4192956
[pid=13121] ppid=13119 vsize=13600 CPUtime=0.29
/proc/13121/stat : 13121 (sugar) S 13119 13121 12873 0 -1 4194304 957 4476 0 1 3 1 22 3 16 0 1 0 36505733 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 251264020578 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/13121/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 13600
[startup+0.701345 s]
/proc/loadavg: 1.00 1.00 1.00 3/70 13121
/proc/meminfo: memFree=1870084/2055920 swapFree=4175516/4192956
[pid=13121] ppid=13119 vsize=13600 CPUtime=0.29
/proc/13121/stat : 13121 (sugar) S 13119 13121 12873 0 -1 4194304 974 4476 0 1 3 1 22 3 16 0 1 0 36505733 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 251264020578 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/13121/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 13600
[startup+1.5015 s]
/proc/loadavg: 1.00 1.00 1.00 2/73 13157
/proc/meminfo: memFree=1865956/2055920 swapFree=4175516/4192956
[pid=13121] ppid=13119 vsize=13600 CPUtime=1.52
/proc/13121/stat : 13121 (sugar) S 13119 13121 12873 0 -1 4194304 1466 26173 1 5 4 1 131 16 15 0 1 0 36505733 13926400 806 996147200 4194304 4206940 548682068592 18446744073709551615 251264020578 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/13121/statm: 3400 806 374 3 0 500 0
Current children cumulated CPU time (s) 1.52
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+1.90158 s]
/proc/loadavg: 1.00 1.00 1.00 2/73 13157
/proc/meminfo: memFree=1865956/2055920 swapFree=4175516/4192956
[pid=13121] ppid=13119 vsize=13600 CPUtime=1.91
/proc/13121/stat : 13121 (sugar) S 13119 13121 12873 0 -1 4194304 1749 36504 1 7 4 2 162 23 16 0 1 0 36505733 13926400 806 996147200 4194304 4206940 548682068592 18446744073709551615 251264020578 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/13121/statm: 3400 806 374 3 0 500 0
Current children cumulated CPU time (s) 1.91
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 1.9536
CPU time (s): 2.08468
CPU user time (s): 1.79073
CPU system time (s): 0.293955
CPU usage (%): 106.71
Max. virtual memory (cumulated for all children) (KiB): 21792
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 1.79073
system time used= 0.293955
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 42087
page faults= 9
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 2095
involuntary context switches= 1457
runsolver used 0.005999 second user time and 0.015997 second system time
The end