0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Sat Jul 12 13:35:42 2008
0.00/0.04 c 0 PID 19118
0.00/0.05 c 0 HOST node28.alineos.net
0.00/0.05 c 0 CONVERTING HOME/instance-1112142-1215862542.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-1112142-1215862542.xml' 'HOME/temp.csp'
0.03/0.49 c 0 1 domains, 144 variables, 64 predicates, 0 relations, 64 constraints
0.03/0.51 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.51 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.03/0.59 c 0 Parsing HOME/temp.csp
0.46/0.95 c 1 parsed 273 expressions
0.46/0.95 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.46/0.95 c 1 MAX CSP: 64 constraints
0.46/0.95 c 1 Converting to clausal form CSP
0.46/0.97 c 1 converted 34 (10%) expressions
0.46/0.98 c 1 converted 68 (20%) expressions
0.46/0.98 c 1 converted 102 (30%) expressions
0.46/0.98 c 1 converted 136 (40%) expressions
0.46/0.98 c 1 converted 170 (50%) expressions
0.46/0.98 c 1 converted 204 (60%) expressions
0.46/1.03 c 1 converted 238 (70%) expressions
1.02/1.11 c 1 converted 272 (80%) expressions
1.12/1.28 c 1 converted 306 (90%) expressions
1.22/1.35 c 1 converted 340 (100%) expressions
1.22/1.35 c 1 CSP : 961 integers, 62 booleans, 1693 clauses, largest domain size 97
1.22/1.35 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.22/1.35 c 1 Propagation in CSP
1.22/1.39 c 1 63 values, 0 unsatisfiable literals, and 0 valid clauses are removed
1.22/1.39 c 1 CSP : 961 integers, 62 booleans, 1693 clauses, largest domain size 65
1.22/1.39 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.22/1.39 c 1 Simplifing CSP by introducing new Boolean variables
1.22/1.40 c 1 CSP : 961 integers, 62 booleans, 1693 clauses, largest domain size 65
1.22/1.40 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.32/1.43 c 1 Encoding CSP to SAT : HOME/temp.cnf
1.35/1.61 c 1 97 (10%) CSP integer variables are encoded (194 clauses, 2054 bytes)
1.35/1.62 c 1 193 (20%) CSP integer variables are encoded (288 clauses, 3088 bytes)
1.35/1.62 c 1 289 (30%) CSP integer variables are encoded (288 clauses, 3088 bytes)
1.35/1.62 c 1 385 (40%) CSP integer variables are encoded (288 clauses, 3088 bytes)
1.35/1.62 c 1 481 (50%) CSP integer variables are encoded (384 clauses, 4144 bytes)
1.35/1.62 c 1 577 (60%) CSP integer variables are encoded (527 clauses, 5842 bytes)
1.35/1.62 c 1 673 (70%) CSP integer variables are encoded (686 clauses, 7909 bytes)
1.35/1.62 c 1 769 (80%) CSP integer variables are encoded (835 clauses, 9846 bytes)
1.35/1.62 c 1 865 (90%) CSP integer variables are encoded (1030 clauses, 12381 bytes)
1.35/1.63 c 1 961 (100%) CSP integer variables are encoded (1744 clauses, 21663 bytes)
1.35/1.64 c 1 170 (10%) CSP clauses are encoded (2154 clauses, 29779 bytes)
1.35/1.65 c 1 339 (20%) CSP clauses are encoded (3008 clauses, 50723 bytes)
1.35/1.69 c 1 508 (30%) CSP clauses are encoded (5187 clauses, 109667 bytes)
1.45/1.73 c 1 678 (40%) CSP clauses are encoded (6980 clauses, 152299 bytes)
1.45/1.73 c 1 847 (50%) CSP clauses are encoded (7701 clauses, 161852 bytes)
1.45/1.74 c 1 1016 (60%) CSP clauses are encoded (8468 clauses, 173532 bytes)
1.45/1.74 c 1 1186 (70%) CSP clauses are encoded (9316 clauses, 186618 bytes)
1.45/1.75 c 1 1355 (80%) CSP clauses are encoded (10210 clauses, 200419 bytes)
1.45/1.75 c 1 1524 (90%) CSP clauses are encoded (11198 clauses, 215826 bytes)
1.45/1.77 c 1 1693 (100%) CSP clauses are encoded (17903 clauses, 331166 bytes)
1.45/1.77 c 1 1693 CSP clauses encoded
1.45/1.77 c 1 Writing map file : HOME/temp.map
1.45/1.77 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.45/1.77 c 1 SAT : 2767 SAT variables, 17903 SAT clauses, 331166 bytes
1.45/1.77 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.53/1.82 c 1 OBJECTIVE minimize _COST
1.53/1.82 c 1 OBJECTIVE BOUND: 0 <= _COST <=
1.53/1.82 c 1 SEARCHING: _COST <= 32
1.53/1.82 c 1 SOLVING HOME/temp.cnf
1.53/1.82 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.53/1.82 c 1 This is MiniSat 2.0 beta
1.53/1.82 c 1 WARNING: for repeatability, setting FPU to use double precision
1.53/1.82 c 1 ============================[ Problem Statistics ]=============================
1.53/1.82 c 1 | |
1.53/1.83 c 1 | Number of variables: 2767 |
1.53/1.83 c 1 | Number of clauses: 17904 |
1.53/1.83 c 1 | Parsing time: 0.01 s |
1.53/1.84 c 1 ============================[ Search Statistics ]==============================
1.53/1.84 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.53/1.84 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.53/1.84 c 1 ===============================================================================
1.53/1.84 c 1 | 0 | 2543 15402 51640 | 5134 0 nan | 0.000 % |
1.53/1.84 c 1 ===============================================================================
1.53/1.84 c 1 restarts : 1
1.53/1.84 c 1 conflicts : 6 (546 /sec)
1.53/1.84 c 1 decisions : 252 (0.40 % random) (22913 /sec)
1.53/1.84 c 1 propagations : 3398 (308965 /sec)
1.53/1.84 c 1 conflict literals : 28 (9.68 % deleted)
1.53/1.84 c 1 Memory used : 2.71 MB
1.53/1.84 c 1 CPU time : 0.010998 s
1.53/1.84 c 1
1.53/1.84 c 1 SATISFIABLE
1.53/1.84 c 1 FOUND: _COST <= 32
1.53/1.84 s SATISFIABLE
1.53/1.84 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.53/1.84 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.57/1.92 c 2 Decoding HOME/temp.out
1.57/1.97 c 2 OBJECTIVE _COST 32
1.57/1.97 o 32
1.57/1.98 v 3 1 2 0 3 3 3 3 1 1 1 3 3 3 1 1 1 3 3 0 1 1 2 3 3 3 3 1 0 3 3 3 1 1 3 3 3 1 1 1 3 3 3 3 0 1 0 3 1 3 3 0 1 1 3 3 3 0 0 1 2 1 0 3 3 3 0 0 0 1 3 3 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 3 1 0 0 0 3 2 1 0 0 0 0 0 0 2 0 0 0 0 0 3 3 3 3 0 0 0 0 1 3 3 2 3 3 3 3 0 1 1 1 3 3 3 3 0 3 3 3 0 0 2 3 3 3 2 1
1.57/1.98 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.57/2.00 c 2 OBJECTIVE BOUND: 0 <= _COST <= 32
1.57/2.00 c 2 SEARCHING: _COST <= 16
1.57/2.00 c 2 SOLVING HOME/temp.cnf
1.57/2.00 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.57/2.00 c 2 This is MiniSat 2.0 beta
1.57/2.00 c 2 WARNING: for repeatability, setting FPU to use double precision
1.57/2.00 c 2 ============================[ Problem Statistics ]=============================
1.57/2.00 c 2 | |
1.57/2.00 c 2 | Number of variables: 2767 |
1.57/2.00 c 2 | Number of clauses: 17904 |
1.57/2.01 c 2 | Parsing time: 0.01 s |
1.57/2.02 c 2 ============================[ Search Statistics ]==============================
1.57/2.02 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.57/2.02 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.57/2.02 c 2 ===============================================================================
1.57/2.02 c 2 | 0 | 2415 13890 47472 | 4630 0 nan | 0.000 % |
1.57/2.02 c 2 ===============================================================================
1.57/2.02 c 2 restarts : 1
1.57/2.02 c 2 conflicts : 5 (385 /sec)
1.57/2.02 c 2 decisions : 172 (0.58 % random) (13233 /sec)
1.57/2.02 c 2 propagations : 3383 (260271 /sec)
1.57/2.02 c 2 conflict literals : 27 (6.90 % deleted)
1.57/2.02 c 2 Memory used : 2.71 MB
1.57/2.02 c 2 CPU time : 0.012998 s
1.57/2.02 c 2
1.57/2.02 c 2 SATISFIABLE
1.57/2.02 c 2 FOUND: _COST <= 16
1.57/2.02 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.57/2.02 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.72/2.10 c 2 Decoding HOME/temp.out
1.72/2.15 c 2 OBJECTIVE _COST 16
1.72/2.15 o 16
1.72/2.16 v 3 1 2 1 3 3 3 3 1 0 1 3 3 3 2 1 1 3 3 3 1 1 2 3 3 3 3 3 1 3 3 3 2 3 3 3 3 1 1 1 3 3 0 0 1 2 1 3 3 3 3 1 1 1 2 3 3 3 0 1 2 2 2 3 3 3 0 0 1 0 0 2 1 1 0 0 0 0 0 0 0 0 1 1 2 0 2 3 3 1 2 0 0 0 0 2 0 0 0 0 0 1 0 0 3 3 0 0 3 3 0 1 1 3 0 1 3 3 0 1 3 3 3 3 1 1 3 2 3 3 3 3 0 3 3 3 0 0 0 3 3 3 3 2
1.72/2.18 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.87/2.21 c 2 OBJECTIVE BOUND: 0 <= _COST <= 16
1.87/2.21 c 2 SEARCHING: _COST <= 8
1.87/2.21 c 2 SOLVING HOME/temp.cnf
1.87/2.21 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.87/2.21 c 2 This is MiniSat 2.0 beta
1.87/2.21 c 2 WARNING: for repeatability, setting FPU to use double precision
1.87/2.21 c 2 ============================[ Problem Statistics ]=============================
1.87/2.21 c 2 | |
1.87/2.21 c 2 | Number of variables: 2767 |
1.87/2.21 c 2 | Number of clauses: 17904 |
1.87/2.22 c 2 | Parsing time: 0.01 s |
1.87/2.23 c 2 ============================[ Search Statistics ]==============================
1.87/2.23 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.87/2.23 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.87/2.23 c 2 ===============================================================================
1.87/2.23 c 2 | 0 | 2327 12710 44188 | 4236 0 nan | 0.000 % |
1.87/2.23 c 2 ===============================================================================
1.87/2.23 c 2 restarts : 1
1.87/2.23 c 2 conflicts : 7 (539 /sec)
1.87/2.23 c 2 decisions : 155 (0.65 % random) (11925 /sec)
1.87/2.23 c 2 propagations : 3401 (261656 /sec)
1.87/2.23 c 2 conflict literals : 64 (3.03 % deleted)
1.87/2.23 c 2 Memory used : 2.71 MB
1.87/2.23 c 2 CPU time : 0.012998 s
1.87/2.23 c 2
1.87/2.23 c 2 SATISFIABLE
1.87/2.23 c 2 FOUND: _COST <= 8
1.87/2.23 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.87/2.23 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.91/2.31 c 2 Decoding HOME/temp.out
1.91/2.36 c 2 OBJECTIVE _COST 8
1.91/2.36 o 8
1.91/2.37 v 3 1 0 2 3 3 3 3 1 3 1 3 3 3 1 1 3 3 3 3 1 1 2 3 3 3 3 0 1 3 3 3 0 3 3 3 0 0 0 0 3 3 1 3 1 2 0 3 3 3 3 1 1 1 2 3 3 0 0 2 2 2 2 3 3 3 0 0 1 0 0 0 1 1 0 0 1 0 0 0 1 0 1 1 2 0 0 0 3 1 0 0 1 3 0 0 0 1 1 0 0 1 3 0 3 3 0 0 2 3 0 0 1 3 0 1 3 3 3 3 3 3 3 3 0 1 3 2 3 3 3 1 1 3 3 3 0 0 2 3 3 3 3 1
1.91/2.39 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.92/2.40 c 2 OBJECTIVE BOUND: 0 <= _COST <= 8
1.92/2.40 c 2 SEARCHING: _COST <= 4
1.92/2.40 c 2 SOLVING HOME/temp.cnf
1.92/2.40 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.92/2.41 c 2 This is MiniSat 2.0 beta
1.92/2.41 c 2 WARNING: for repeatability, setting FPU to use double precision
1.92/2.41 c 2 ============================[ Problem Statistics ]=============================
1.92/2.41 c 2 | |
1.92/2.41 c 2 | Number of variables: 2767 |
1.92/2.41 c 2 | Number of clauses: 17904 |
1.92/2.42 c 2 | Parsing time: 0.01 s |
1.92/2.42 c 2 ============================[ Search Statistics ]==============================
1.92/2.42 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.92/2.42 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.92/2.42 c 2 ===============================================================================
1.92/2.42 c 2 | 0 | 2255 11948 42114 | 3982 0 nan | 0.000 % |
1.92/2.42 c 2 ===============================================================================
1.92/2.42 c 2 restarts : 1
1.92/2.42 c 2 conflicts : 11 (846 /sec)
1.92/2.42 c 2 decisions : 232 (0.86 % random) (17849 /sec)
1.92/2.42 c 2 propagations : 4336 (333590 /sec)
1.92/2.42 c 2 conflict literals : 73 (0.00 % deleted)
1.92/2.42 c 2 Memory used : 2.71 MB
1.92/2.42 c 2 CPU time : 0.012998 s
1.92/2.42 c 2
1.92/2.42 c 2 SATISFIABLE
1.92/2.42 c 2 FOUND: _COST <= 4
1.92/2.42 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.92/2.42 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'
2.09/2.50 c 2 Decoding HOME/temp.out
2.09/2.56 c 2 OBJECTIVE _COST 4
2.09/2.56 o 4
2.09/2.56 v 3 3 3 2 3 3 3 3 3 0 1 3 3 3 1 1 1 3 3 3 1 2 1 3 3 3 3 3 2 3 3 3 0 2 3 3 3 1 0 0 3 3 0 3 3 3 3 1 3 3 3 1 1 1 2 3 0 1 0 1 2 2 0 3 3 3 0 0 1 1 0 1 0 0 0 0 0 0 0 0 3 0 1 1 0 0 3 3 3 2 2 0 1 1 3 3 0 0 1 3 0 0 0 0 0 3 1 0 1 3 3 0 0 3 1 1 1 3 0 0 2 3 3 3 0 0 3 1 3 3 0 0 0 2 3 3 0 0 2 3 3 3 3 3
2.09/2.57 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.09/2.58 c 2 OBJECTIVE BOUND: 0 <= _COST <= 4
2.09/2.58 c 2 SEARCHING: _COST <= 2
2.09/2.58 c 2 SOLVING HOME/temp.cnf
2.09/2.58 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.09/2.59 c 2 This is MiniSat 2.0 beta
2.09/2.59 c 2 WARNING: for repeatability, setting FPU to use double precision
2.09/2.59 c 2 ============================[ Problem Statistics ]=============================
2.09/2.59 c 2 | |
2.09/2.59 c 2 | Number of variables: 2767 |
2.09/2.59 c 2 | Number of clauses: 17904 |
2.24/2.60 c 2 | Parsing time: 0.01 s |
2.24/2.60 c 2 ============================[ Search Statistics ]==============================
2.24/2.60 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.24/2.60 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.24/2.60 c 2 ===============================================================================
2.24/2.60 c 2 | 0 | 2189 11455 40831 | 3818 0 nan | 0.000 % |
2.24/2.60 c 2 ===============================================================================
2.24/2.60 c 2 restarts : 1
2.24/2.60 c 2 conflicts : 9 (692 /sec)
2.24/2.60 c 2 decisions : 146 (0.00 % random) (11232 /sec)
2.24/2.60 c 2 propagations : 3353 (257963 /sec)
2.24/2.60 c 2 conflict literals : 64 (0.00 % deleted)
2.24/2.60 c 2 Memory used : 2.71 MB
2.24/2.60 c 2 CPU time : 0.012998 s
2.24/2.60 c 2
2.24/2.60 c 2 SATISFIABLE
2.24/2.60 c 2 FOUND: _COST <= 2
2.24/2.60 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.24/2.61 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'
2.24/2.68 c 2 Decoding HOME/temp.out
2.26/2.74 c 2 OBJECTIVE _COST 2
2.26/2.74 o 2
2.26/2.75 v 3 3 3 2 3 3 3 3 3 0 1 3 3 3 1 0 0 3 3 3 1 2 2 3 3 3 3 3 2 3 3 3 0 3 3 3 3 1 1 0 3 3 0 0 0 3 3 1 3 3 3 0 1 1 2 3 0 0 0 1 2 2 0 3 3 3 0 0 1 0 0 2 0 0 0 0 0 0 0 3 3 0 1 1 0 0 3 3 3 1 2 0 1 1 1 1 0 0 1 0 0 0 0 0 0 3 1 0 1 3 3 0 0 3 1 0 3 3 1 3 3 3 3 3 0 0 3 2 3 3 3 0 0 2 3 3 0 1 2 3 3 3 2 3
2.26/2.75 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.26/2.77 c 2 OBJECTIVE BOUND: 0 <= _COST <= 2
2.26/2.77 c 2 SEARCHING: _COST <= 1
2.26/2.77 c 2 SOLVING HOME/temp.cnf
2.26/2.77 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.26/2.77 c 2 This is MiniSat 2.0 beta
2.26/2.77 c 2 WARNING: for repeatability, setting FPU to use double precision
2.26/2.77 c 2 ============================[ Problem Statistics ]=============================
2.26/2.77 c 2 | |
2.26/2.77 c 2 | Number of variables: 2767 |
2.26/2.77 c 2 | Number of clauses: 17904 |
2.26/2.78 c 2 | Parsing time: 0.01 s |
2.26/2.78 c 2 ============================[ Search Statistics ]==============================
2.26/2.78 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.26/2.78 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.26/2.78 c 2 ===============================================================================
2.26/2.78 c 2 | 0 | 2125 11110 39987 | 3703 0 nan | 0.000 % |
2.26/2.78 c 2 ===============================================================================
2.26/2.78 c 2 restarts : 1
2.26/2.78 c 2 conflicts : 9 (750 /sec)
2.26/2.78 c 2 decisions : 146 (0.00 % random) (12169 /sec)
2.26/2.78 c 2 propagations : 3464 (288715 /sec)
2.26/2.78 c 2 conflict literals : 44 (0.00 % deleted)
2.26/2.78 c 2 Memory used : 2.71 MB
2.26/2.78 c 2 CPU time : 0.011998 s
2.26/2.78 c 2
2.26/2.78 c 2 SATISFIABLE
2.26/2.79 c 2 FOUND: _COST <= 1
2.26/2.79 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.26/2.79 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'
2.42/2.87 c 2 Decoding HOME/temp.out
2.42/2.92 c 3 OBJECTIVE _COST 1
2.42/2.92 o 1
2.42/2.93 v 3 3 3 2 3 3 3 3 3 0 1 3 3 3 1 0 0 3 3 3 1 2 2 3 3 3 3 3 2 3 3 3 0 3 3 3 3 1 1 0 3 3 0 0 0 3 3 1 3 3 3 0 1 1 2 3 0 0 0 1 2 2 0 3 3 3 0 0 1 0 0 2 0 0 0 0 0 0 0 3 3 0 1 1 0 0 3 3 3 1 2 0 0 1 1 1 0 0 1 0 0 0 0 0 0 3 1 0 1 3 3 0 0 3 1 1 3 3 1 3 3 3 3 3 0 0 3 2 3 3 3 0 0 2 3 3 0 1 2 3 3 3 2 3
2.42/2.93 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.42/2.95 c 3 OBJECTIVE BOUND: 0 <= _COST <= 1
2.42/2.95 c 3 SEARCHING: _COST <= 0
2.42/2.95 c 3 SOLVING HOME/temp.cnf
2.42/2.95 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.42/2.95 c 3 This is MiniSat 2.0 beta
2.42/2.95 c 3 WARNING: for repeatability, setting FPU to use double precision
2.42/2.95 c 3 ============================[ Problem Statistics ]=============================
2.42/2.95 c 3 | |
2.42/2.95 c 3 | Number of variables: 2767 |
2.42/2.95 c 3 | Number of clauses: 17904 |
2.42/2.96 c 3 | Parsing time: 0.01 s |
2.42/2.96 c 3 Solved by unit propagation
2.42/2.96 c 3 UNSATISFIABLE
2.42/2.96 c 3 NOT FOUND: _COST <= 0
2.42/2.96 c 3 OBJECTIVE _COST 1
2.42/2.96 s OPTIMUM FOUND
2.42/2.96 c 3 CPU 2.32 (0.04 0.01 2.28 0.25)
2.42/2.96 c 3 END Sat Jul 12 13:35:45 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-1112142-1215862542/watcher-1112142-1215862542 -o /tmp/evaluation-result-1112142-1215862542/solver-1112142-1215862542 -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-1112142-1215862542.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.00 4/81 19118
/proc/meminfo: memFree=1856492/2055920 swapFree=4180120/4192956
[pid=19118] ppid=19116 vsize=18572 CPUtime=0
/proc/19118/stat : 19118 (runsolver) R 19116 19118 18698 0 -1 4194368 15 0 0 0 0 0 0 0 24 0 1 0 42956339 19017728 292 996147200 4194304 4296836 548682068256 18446744073709551615 217871609127 0 0 4096 24578 0 0 0 17 1 0 0
/proc/19118/statm: 4643 292 257 25 0 2626 0
[startup+0.112283 s]
/proc/loadavg: 2.00 2.00 2.00 4/81 19118
/proc/meminfo: memFree=1856492/2055920 swapFree=4180120/4192956
[pid=19118] ppid=19116 vsize=13600 CPUtime=0.03
/proc/19118/stat : 19118 (sugar) S 19116 19118 18698 0 -1 4194304 898 127 0 0 3 0 0 0 25 0 1 0 42956339 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 217880506466 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19118/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.202297 s]
/proc/loadavg: 2.00 2.00 2.00 4/81 19118
/proc/meminfo: memFree=1856492/2055920 swapFree=4180120/4192956
[pid=19118] ppid=19116 vsize=13600 CPUtime=0.03
/proc/19118/stat : 19118 (sugar) S 19116 19118 18698 0 -1 4194304 898 127 0 0 3 0 0 0 25 0 1 0 42956339 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 217880506466 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19118/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.302305 s]
/proc/loadavg: 2.00 2.00 2.00 4/81 19118
/proc/meminfo: memFree=1856492/2055920 swapFree=4180120/4192956
[pid=19118] ppid=19116 vsize=13600 CPUtime=0.03
/proc/19118/stat : 19118 (sugar) S 19116 19118 18698 0 -1 4194304 898 127 0 0 3 0 0 0 25 0 1 0 42956339 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 217880506466 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19118/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.702352 s]
/proc/loadavg: 2.00 2.00 2.00 4/81 19118
/proc/meminfo: memFree=1856492/2055920 swapFree=4180120/4192956
[pid=19118] ppid=19116 vsize=13600 CPUtime=0.46
/proc/19118/stat : 19118 (sugar) S 19116 19118 18698 0 -1 4194304 974 4509 0 1 3 0 41 2 16 0 1 0 42956339 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 217880506466 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19118/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.46
Current children cumulated vsize (KiB) 13600
[startup+1.50244 s]
/proc/loadavg: 1.92 1.98 1.99 4/92 19140
/proc/meminfo: memFree=1847700/2055920 swapFree=4180120/4192956
[pid=19118] ppid=19116 vsize=13600 CPUtime=0.46
/proc/19118/stat : 19118 (sugar) S 19116 19118 18698 0 -1 4194304 974 4509 0 1 3 0 41 2 15 0 1 0 42956339 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 217880506466 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19118/statm: 3400 797 370 3 0 500 0
[pid=19131] ppid=19118 vsize=5356 CPUtime=0
/proc/19131/stat : 19131 (sh) S 19118 19118 18698 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 42956391 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 217871606596 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/19131/statm: 1339 233 193 169 0 50 0
[pid=19132] ppid=19131 vsize=868260 CPUtime=0.89
/proc/19132/stat : 19132 (java) S 19131 19118 18698 0 -1 0 6443 0 1 0 86 3 0 0 18 0 9 0 42956391 889098240 5677 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/19132/statm: 217065 5677 2538 9 0 211640 0
[pid=19132/tid=19133] ppid=19131 vsize=868260 CPUtime=0.61
/proc/19132/task/19133/stat : 19133 (java) R 19131 19118 18698 0 -1 64 2661 0 1 0 60 1 0 0 18 0 9 0 42956392 889098240 5677 996147200 134512640 134550740 4294955936 18446744073709551615 12591908 0 2147483391 0 16800975 0 0 0 -1 0 0 0
[pid=19132/tid=19134] ppid=19131 vsize=868260 CPUtime=0.04
/proc/19132/task/19134/stat : 19134 (java) S 19131 19118 18698 0 -1 64 1607 0 0 0 4 0 0 0 16 0 9 0 42956393 889098240 5677 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=19132/tid=19135] ppid=19131 vsize=868260 CPUtime=0
/proc/19132/task/19135/stat : 19135 (java) S 19131 19118 18698 0 -1 64 10 0 0 0 0 0 0 0 17 0 9 0 42956393 889098240 5677 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=19132/tid=19136] ppid=19131 vsize=868260 CPUtime=0
/proc/19132/task/19136/stat : 19136 (java) S 19131 19118 18698 0 -1 64 5 0 0 0 0 0 0 0 16 0 9 0 42956393 889098240 5677 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=19132/tid=19137] ppid=19131 vsize=868260 CPUtime=0
/proc/19132/task/19137/stat : 19137 (java) S 19131 19118 18698 0 -1 64 1 0 0 0 0 0 0 0 18 0 9 0 42956395 889098240 5677 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=19132/tid=19138] ppid=19131 vsize=868260 CPUtime=0.2
/proc/19132/task/19138/stat : 19138 (java) S 19131 19118 18698 0 -1 64 1483 0 0 0 20 0 0 0 16 0 9 0 42956395 889098240 5677 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=19132/tid=19139] ppid=19131 vsize=868260 CPUtime=0
/proc/19132/task/19139/stat : 19139 (java) S 19131 19118 18698 0 -1 64 1 0 0 0 0 0 0 0 19 0 9 0 42956395 889098240 5677 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=19132/tid=19140] ppid=19131 vsize=868260 CPUtime=0
/proc/19132/task/19140/stat : 19140 (java) S 19131 19118 18698 0 -1 64 0 0 0 0 0 0 0 0 15 0 9 0 42956395 889098240 5677 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.35
Current children cumulated vsize (KiB) 887216
Solver just ended. Dumping a history of the last processes samples
[startup+1.60345 s]
/proc/loadavg: 1.92 1.98 1.99 4/92 19140
/proc/meminfo: memFree=1847700/2055920 swapFree=4180120/4192956
[pid=19118] ppid=19116 vsize=13600 CPUtime=0.46
/proc/19118/stat : 19118 (sugar) S 19116 19118 18698 0 -1 4194304 974 4509 0 1 3 0 41 2 15 0 1 0 42956339 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 217880506466 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19118/statm: 3400 797 370 3 0 500 0
[pid=19131] ppid=19118 vsize=5356 CPUtime=0
/proc/19131/stat : 19131 (sh) S 19118 19118 18698 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 42956391 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 217871606596 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/19131/statm: 1339 233 193 169 0 50 0
[pid=19132] ppid=19131 vsize=868260 CPUtime=0.89
/proc/19132/stat : 19132 (java) S 19131 19118 18698 0 -1 0 6443 0 1 0 86 3 0 0 18 0 9 0 42956391 889098240 5677 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/19132/statm: 217065 5677 2538 9 0 211640 0
[pid=19132/tid=19133] ppid=19131 vsize=868260 CPUtime=0.61
/proc/19132/task/19133/stat : 19133 (java) R 19131 19118 18698 0 -1 64 2661 0 1 0 60 1 0 0 18 0 9 0 42956392 889098240 5677 996147200 134512640 134550740 4294955936 18446744073709551615 12591908 0 2147483391 0 16800975 0 0 0 -1 0 0 0
[pid=19132/tid=19134] ppid=19131 vsize=868260 CPUtime=0.04
/proc/19132/task/19134/stat : 19134 (java) S 19131 19118 18698 0 -1 64 1607 0 0 0 4 0 0 0 16 0 9 0 42956393 889098240 5677 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=19132/tid=19135] ppid=19131 vsize=868260 CPUtime=0
/proc/19132/task/19135/stat : 19135 (java) S 19131 19118 18698 0 -1 64 10 0 0 0 0 0 0 0 17 0 9 0 42956393 889098240 5677 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=19132/tid=19136] ppid=19131 vsize=868260 CPUtime=0
/proc/19132/task/19136/stat : 19136 (java) S 19131 19118 18698 0 -1 64 5 0 0 0 0 0 0 0 16 0 9 0 42956393 889098240 5677 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=19132/tid=19137] ppid=19131 vsize=868260 CPUtime=0
/proc/19132/task/19137/stat : 19137 (java) S 19131 19118 18698 0 -1 64 1 0 0 0 0 0 0 0 18 0 9 0 42956395 889098240 5677 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=19132/tid=19138] ppid=19131 vsize=868260 CPUtime=0.2
/proc/19132/task/19138/stat : 19138 (java) S 19131 19118 18698 0 -1 64 1483 0 0 0 20 0 0 0 16 0 9 0 42956395 889098240 5677 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=19132/tid=19139] ppid=19131 vsize=868260 CPUtime=0
/proc/19132/task/19139/stat : 19139 (java) S 19131 19118 18698 0 -1 64 1 0 0 0 0 0 0 0 19 0 9 0 42956395 889098240 5677 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=19132/tid=19140] ppid=19131 vsize=868260 CPUtime=0
/proc/19132/task/19140/stat : 19140 (java) S 19131 19118 18698 0 -1 64 0 0 0 0 0 0 0 0 15 0 9 0 42956395 889098240 5677 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.35
Current children cumulated vsize (KiB) 887216
[startup+2.40155 s]
/proc/loadavg: 1.92 1.98 1.99 2/92 19164
/proc/meminfo: memFree=1848596/2055920 swapFree=4180120/4192956
[pid=19118] ppid=19116 vsize=13600 CPUtime=1.92
/proc/19118/stat : 19118 (sugar) S 19116 19118 18698 0 -1 4194304 1356 20977 0 4 4 1 173 14 15 0 1 0 42956339 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 217880506466 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19118/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 1.92
Current children cumulated vsize (KiB) 13600
[startup+2.8016 s]
/proc/loadavg: 1.92 1.98 1.99 2/92 19164
/proc/meminfo: memFree=1848596/2055920 swapFree=4180120/4192956
[pid=19118] ppid=19116 vsize=13600 CPUtime=2.42
/proc/19118/stat : 19118 (sugar) S 19116 19118 18698 0 -1 4194304 1683 34379 0 7 4 1 215 22 17 0 1 0 42956339 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 217880506466 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19118/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 2.42
Current children cumulated vsize (KiB) 13600
[startup+2.9016 s]
/proc/loadavg: 1.92 1.98 1.99 2/92 19164
/proc/meminfo: memFree=1848596/2055920 swapFree=4180120/4192956
[pid=19118] ppid=19116 vsize=13600 CPUtime=2.42
/proc/19118/stat : 19118 (sugar) S 19116 19118 18698 0 -1 4194304 1702 34379 0 7 4 1 215 22 16 0 1 0 42956339 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 217880506466 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19118/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 2.42
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 2.96859
CPU time (s): 2.6026
CPU user time (s): 2.33065
CPU system time (s): 0.271958
CPU usage (%): 87.6713
Max. virtual memory (cumulated for all children) (KiB): 887328
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 2.33065
system time used= 0.271958
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 40667
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= 2772
involuntary context switches= 2635
runsolver used 0.009998 second user time and 0.019996 second system time
The end