0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Fri Jul 11 19:45:55 2008
0.00/0.04 c 0 PID 15379
0.00/0.05 c 0 HOST node67.alineos.net
0.00/0.05 c 0 CONVERTING HOME/instance-1109052-1215798355.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-1109052-1215798355.xml' 'HOME/temp.csp'
0.03/0.26 c 1 2 domains, 73 variables, 1 predicates, 0 relations, 78 constraints
0.03/0.31 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.31 c 1 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -max -encode 'HOME/temp.csp' 'HOME/temp.cnf' 'HOME/temp.map'
0.23/0.43 c 1 Parsing HOME/temp.csp
0.23/0.49 c 1 parsed 154 expressions
0.23/0.50 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.23/0.50 c 1 MAX CSP: 78 constraints
0.23/0.50 c 1 Converting to clausal form CSP
0.23/0.52 c 1 converted 24 (10%) expressions
0.23/0.52 c 1 converted 47 (20%) expressions
0.23/0.52 c 1 converted 71 (30%) expressions
0.23/0.53 c 1 converted 94 (40%) expressions
0.23/0.54 c 1 converted 118 (50%) expressions
0.23/0.54 c 1 converted 141 (60%) expressions
0.23/0.54 c 1 converted 165 (70%) expressions
0.23/0.55 c 1 converted 188 (80%) expressions
0.23/0.55 c 1 converted 212 (90%) expressions
1.74/1.90 c 2 converted 235 (100%) expressions
1.74/1.90 c 2 CSP : 8545 integers, 3500 booleans, 23977 clauses, largest domain size 118
1.74/1.90 c 2 Heap : 14 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.74/1.90 c 2 Propagation in CSP
1.83/2.09 c 2 1002 values, 0 unsatisfiable literals, and 12 valid clauses are removed
1.93/2.10 c 2 CSP : 8545 integers, 3500 booleans, 23965 clauses, largest domain size 79
1.93/2.10 c 2 Heap : 15 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.93/2.11 c 3 Simplifing CSP by introducing new Boolean variables
1.93/2.13 c 3 CSP : 8545 integers, 3500 booleans, 23965 clauses, largest domain size 79
1.93/2.13 c 3 Heap : 16 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
2.03/2.24 c 3 Encoding CSP to SAT : HOME/temp.cnf
2.03/2.27 c 3 855 (10%) CSP integer variables are encoded (4520 clauses, 56651 bytes)
2.03/2.27 c 3 1709 (20%) CSP integer variables are encoded (5254 clauses, 66193 bytes)
2.03/2.28 c 3 2564 (30%) CSP integer variables are encoded (6104 clauses, 77243 bytes)
2.03/2.29 c 3 3418 (40%) CSP integer variables are encoded (6850 clauses, 87079 bytes)
2.03/2.29 c 3 4273 (50%) CSP integer variables are encoded (7643 clauses, 98974 bytes)
2.03/2.29 c 3 5127 (60%) CSP integer variables are encoded (8459 clauses, 111214 bytes)
2.03/2.29 c 3 5982 (70%) CSP integer variables are encoded (9229 clauses, 122764 bytes)
2.03/2.30 c 3 6836 (80%) CSP integer variables are encoded (10080 clauses, 135529 bytes)
2.03/2.30 c 3 7691 (90%) CSP integer variables are encoded (10852 clauses, 147109 bytes)
2.14/2.30 c 3 8545 (100%) CSP integer variables are encoded (12363 clauses, 169774 bytes)
2.14/2.37 c 3 2397 (10%) CSP clauses are encoded (21364 clauses, 316994 bytes)
2.23/2.40 c 3 4793 (20%) CSP clauses are encoded (27471 clauses, 410879 bytes)
2.23/2.42 c 3 7190 (30%) CSP clauses are encoded (33508 clauses, 504176 bytes)
2.23/2.45 c 3 9586 (40%) CSP clauses are encoded (39707 clauses, 601529 bytes)
2.23/2.47 c 3 11983 (50%) CSP clauses are encoded (45662 clauses, 704896 bytes)
2.23/2.49 c 3 14379 (60%) CSP clauses are encoded (51860 clauses, 812849 bytes)
2.33/2.52 c 3 16776 (70%) CSP clauses are encoded (58074 clauses, 920957 bytes)
2.33/2.54 c 3 19172 (80%) CSP clauses are encoded (64148 clauses, 1026704 bytes)
2.33/2.56 c 3 21569 (90%) CSP clauses are encoded (70511 clauses, 1137449 bytes)
2.43/2.60 c 3 23965 (100%) CSP clauses are encoded (85447 clauses, 1423392 bytes)
2.43/2.61 c 3 23965 CSP clauses encoded
2.43/2.61 c 3 Writing map file : HOME/temp.map
2.43/2.61 c 3 Heap : 14 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
2.43/2.61 c 3 SAT : 24061 SAT variables, 85447 SAT clauses, 1423392 bytes
2.43/2.61 c 3 Heap : 14 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
2.43/2.64 c 3 OBJECTIVE minimize _COST
2.43/2.64 c 3 OBJECTIVE BOUND: 0 <= _COST <=
2.43/2.64 c 3 SEARCHING: _COST <= 39
2.43/2.64 c 3 SOLVING HOME/temp.cnf
2.43/2.64 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.43/2.64 c 3 This is MiniSat 2.0 beta
2.43/2.64 c 3 WARNING: for repeatability, setting FPU to use double precision
2.43/2.64 c 3 ============================[ Problem Statistics ]=============================
2.43/2.64 c 3 | |
2.43/2.64 c 3 | Number of variables: 24061 |
2.43/2.64 c 3 | Number of clauses: 85448 |
2.43/2.69 c 3 | Parsing time: 0.04 s |
2.43/2.69 c 3 ============================[ Search Statistics ]==============================
2.43/2.69 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.43/2.69 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.43/2.69 c 3 ===============================================================================
2.43/2.69 c 3 | 0 | 23788 81910 196690 | 27303 0 nan | 0.000 % |
2.47/2.71 c 3 ===============================================================================
2.47/2.71 c 3 restarts : 1
2.47/2.71 c 3 conflicts : 15 (217 /sec)
2.47/2.71 c 3 decisions : 4158 (1.03 % random) (60270 /sec)
2.47/2.71 c 3 propagations : 55085 (798461 /sec)
2.47/2.71 c 3 conflict literals : 268 (8.84 % deleted)
2.47/2.71 c 3 Memory used : 6.66 MB
2.47/2.71 c 3 CPU time : 0.068989 s
2.47/2.71 c 3
2.47/2.72 c 3 SATISFIABLE
2.47/2.72 c 3 FOUND: _COST <= 39
2.47/2.72 s SATISFIABLE
2.47/2.72 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.47/2.72 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.55/2.81 c 3 Decoding HOME/temp.out
2.55/2.88 c 3 OBJECTIVE _COST 36
2.55/2.88 o 36
2.55/2.89 v 54 33 0 5 32 51 54 0 42 0 44 54 0 29 1 34 54 43 0 29 34 54 0 54 40 0 8 0 34 54 38 0 3 45 54 0 31 33 39 38 0 34 0 33 54 54 54 0 40 0 35 45 54 10 0 0 54 0 5 54 44 19 35 0 54 54 4 24 27 40 54 0 54
2.55/2.89 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.55/2.94 c 3 OBJECTIVE BOUND: 0 <= _COST <= 36
2.55/2.94 c 3 SEARCHING: _COST <= 18
2.55/2.94 c 3 SOLVING HOME/temp.cnf
2.55/2.94 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.55/2.94 c 3 This is MiniSat 2.0 beta
2.55/2.94 c 3 WARNING: for repeatability, setting FPU to use double precision
2.55/2.94 c 3 ============================[ Problem Statistics ]=============================
2.55/2.94 c 3 | |
2.55/2.94 c 3 | Number of variables: 24061 |
2.55/2.94 c 3 | Number of clauses: 85448 |
2.55/2.99 c 3 | Parsing time: 0.04 s |
2.55/2.99 c 3 ============================[ Search Statistics ]==============================
2.55/2.99 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.55/2.99 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.55/2.99 c 3 ===============================================================================
2.55/2.99 c 3 | 0 | 23615 79472 189874 | 26490 0 nan | 0.000 % |
2.73/3.04 c 3 ===============================================================================
2.73/3.04 c 3 restarts : 1
2.73/3.04 c 3 conflicts : 75 (824 /sec)
2.73/3.04 c 3 decisions : 2658 (1.02 % random) (29213 /sec)
2.73/3.04 c 3 propagations : 138948 (1527136 /sec)
2.73/3.04 c 3 conflict literals : 2431 (10.89 % deleted)
2.73/3.04 c 3 Memory used : 6.65 MB
2.73/3.04 c 3 CPU time : 0.090986 s
2.73/3.04 c 3
2.73/3.05 c 3 SATISFIABLE
2.73/3.05 c 3 FOUND: _COST <= 18
2.73/3.05 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.73/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.84/3.13 c 4 Decoding HOME/temp.out
3.07/3.34 c 4 OBJECTIVE _COST 18
3.07/3.34 o 18
3.07/3.34 v 54 1 18 21 28 48 54 31 39 54 0 10 47 19 25 30 54 0 1 0 5 27 54 0 45 40 51 54 16 20 31 48 51 54 0 54 31 23 24 27 33 30 2 23 31 54 28 38 49 4 21 25 35 47 54 46 54 0 22 0 45 22 51 54 30 50 53 1 25 35 44 54 0
3.07/3.34 c 4 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
3.07/3.36 c 4 OBJECTIVE BOUND: 0 <= _COST <= 18
3.07/3.36 c 4 SEARCHING: _COST <= 9
3.07/3.36 c 4 SOLVING HOME/temp.cnf
3.07/3.36 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.07/3.36 c 4 This is MiniSat 2.0 beta
3.07/3.36 c 4 WARNING: for repeatability, setting FPU to use double precision
3.07/3.36 c 4 ============================[ Problem Statistics ]=============================
3.07/3.36 c 4 | |
3.07/3.37 c 4 | Number of variables: 24061 |
3.07/3.37 c 4 | Number of clauses: 85448 |
3.14/3.41 c 4 | Parsing time: 0.04 s |
3.14/3.42 c 4 ============================[ Search Statistics ]==============================
3.14/3.42 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.14/3.42 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.14/3.42 c 4 ===============================================================================
3.14/3.42 c 4 | 0 | 23510 77877 185395 | 25959 0 nan | 0.000 % |
3.14/3.48 c 4 | 100 | 23510 77877 185395 | 28554 100 33 | 2.290 % |
3.14/3.49 c 4 ===============================================================================
3.14/3.49 c 4 restarts : 2
3.14/3.49 c 4 conflicts : 100 (877 /sec)
3.14/3.49 c 4 decisions : 1890 (1.32 % random) (16582 /sec)
3.14/3.49 c 4 propagations : 234341 (2055947 /sec)
3.14/3.49 c 4 conflict literals : 3337 (8.07 % deleted)
3.14/3.49 c 4 Memory used : 6.67 MB
3.14/3.49 c 4 CPU time : 0.113982 s
3.14/3.49 c 4
3.14/3.50 c 4 SATISFIABLE
3.14/3.51 c 4 FOUND: _COST <= 9
3.14/3.51 c 4 DECODING HOME/temp.out WITH HOME/temp.map
3.14/3.51 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'
3.14/3.58 c 4 Decoding HOME/temp.out
3.28/3.66 c 4 OBJECTIVE _COST 9
3.28/3.66 o 9
3.28/3.66 v 54 0 1 4 10 17 20 10 18 34 44 0 17 0 5 9 17 26 29 6 11 16 29 32 45 1 11 14 41 47 53 47 0 20 29 39 43 14 54 0 6 15 18 40 54 14 18 28 38 10 15 28 38 54 19 37 42 47 54 26 54 5 14 17 29 39 53 0 3 6 15 25 29
3.28/3.67 c 4 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
3.28/3.72 c 4 OBJECTIVE BOUND: 0 <= _COST <= 9
3.28/3.72 c 4 SEARCHING: _COST <= 4
3.28/3.72 c 4 SOLVING HOME/temp.cnf
3.28/3.72 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.28/3.72 c 4 This is MiniSat 2.0 beta
3.28/3.72 c 4 WARNING: for repeatability, setting FPU to use double precision
3.28/3.72 c 4 ============================[ Problem Statistics ]=============================
3.28/3.72 c 4 | |
3.28/3.72 c 4 | Number of variables: 24061 |
3.28/3.72 c 4 | Number of clauses: 85448 |
3.28/3.77 c 4 | Parsing time: 0.04 s |
3.28/3.77 c 4 ============================[ Search Statistics ]==============================
3.28/3.77 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.28/3.77 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.28/3.77 c 4 ===============================================================================
3.28/3.77 c 4 | 0 | 23406 76718 182225 | 25572 0 nan | 0.000 % |
3.28/3.79 c 4 ===============================================================================
3.44/3.80 c 4 restarts : 1
3.44/3.80 c 4 conflicts : 44 (647 /sec)
3.44/3.80 c 4 decisions : 917 (1.74 % random) (13487 /sec)
3.44/3.80 c 4 propagations : 53867 (792290 /sec)
3.44/3.80 c 4 conflict literals : 695 (10.55 % deleted)
3.44/3.80 c 4 Memory used : 6.65 MB
3.44/3.80 c 4 CPU time : 0.067989 s
3.44/3.80 c 4
3.44/3.81 c 4 SATISFIABLE
3.44/3.81 c 4 FOUND: _COST <= 4
3.44/3.81 c 4 DECODING HOME/temp.out WITH HOME/temp.map
3.44/3.81 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'
3.44/3.89 c 4 Decoding HOME/temp.out
3.53/3.97 c 4 OBJECTIVE _COST 4
3.53/3.97 o 4
3.53/3.97 v 54 5 6 10 16 26 37 3 14 20 30 40 50 0 5 9 18 32 33 0 5 19 27 32 40 5 14 17 26 36 39 11 14 17 27 37 41 8 9 16 22 54 37 24 35 54 29 39 49 0 5 9 17 26 27 5 13 18 23 26 39 9 19 22 54 0 3 0 13 17 26 36 40
3.53/3.98 c 4 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
3.53/4.02 c 4 OBJECTIVE BOUND: 0 <= _COST <= 4
3.53/4.02 c 4 SEARCHING: _COST <= 2
3.53/4.02 c 4 SOLVING HOME/temp.cnf
3.53/4.02 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.53/4.02 c 4 This is MiniSat 2.0 beta
3.53/4.02 c 4 WARNING: for repeatability, setting FPU to use double precision
3.53/4.02 c 4 ============================[ Problem Statistics ]=============================
3.53/4.02 c 4 | |
3.53/4.03 c 4 | Number of variables: 24061 |
3.53/4.03 c 4 | Number of clauses: 85448 |
3.53/4.07 c 4 | Parsing time: 0.04 s |
3.53/4.08 c 4 ============================[ Search Statistics ]==============================
3.53/4.08 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.53/4.08 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.53/4.08 c 4 ===============================================================================
3.53/4.08 c 4 | 0 | 23326 76127 180690 | 25375 0 nan | 0.000 % |
3.69/4.12 c 5 | 101 | 23326 76127 180690 | 27913 101 34 | 3.055 % |
3.69/4.14 c 5 ===============================================================================
3.69/4.14 c 5 restarts : 2
3.69/4.14 c 5 conflicts : 155 (1397 /sec)
3.69/4.14 c 5 decisions : 647 (0.46 % random) (5830 /sec)
3.69/4.14 c 5 propagations : 183194 (1650649 /sec)
3.69/4.14 c 5 conflict literals : 4478 (16.03 % deleted)
3.69/4.14 c 5 Memory used : 6.65 MB
3.69/4.14 c 5 CPU time : 0.110983 s
3.69/4.14 c 5
3.69/4.15 c 5 SATISFIABLE
3.69/4.16 c 5 FOUND: _COST <= 2
3.69/4.16 c 5 DECODING HOME/temp.out WITH HOME/temp.map
3.69/4.16 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'
3.82/4.23 c 5 Decoding HOME/temp.out
4.05/4.45 c 5 OBJECTIVE _COST 2
4.05/4.45 o 2
4.05/4.45 v 54 4 13 16 27 40 48 0 8 13 23 34 49 0 6 10 21 30 31 14 7 15 20 23 33 13 34 37 42 46 49 8 3 6 15 25 41 0 12 23 29 37 42 1 10 15 27 40 50 5 11 15 25 46 47 11 16 21 26 29 45 22 35 38 46 50 53 9 15 18 30 43 53
4.05/4.46 c 5 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
4.05/4.47 c 5 OBJECTIVE BOUND: 0 <= _COST <= 2
4.05/4.47 c 5 SEARCHING: _COST <= 1
4.05/4.47 c 5 SOLVING HOME/temp.cnf
4.05/4.47 c 5 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
4.05/4.47 c 5 This is MiniSat 2.0 beta
4.05/4.47 c 5 WARNING: for repeatability, setting FPU to use double precision
4.05/4.47 c 5 ============================[ Problem Statistics ]=============================
4.05/4.47 c 5 | |
4.05/4.47 c 5 | Number of variables: 24061 |
4.05/4.47 c 5 | Number of clauses: 85448 |
4.12/4.52 c 5 | Parsing time: 0.05 s |
4.12/4.53 c 5 ============================[ Search Statistics ]==============================
4.12/4.53 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
4.12/4.53 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.12/4.53 c 5 ===============================================================================
4.12/4.53 c 5 | 0 | 23248 75712 179678 | 25237 0 nan | 0.000 % |
4.12/4.56 c 5 ===============================================================================
4.12/4.56 c 5 restarts : 1
4.12/4.56 c 5 conflicts : 76 (884 /sec)
4.12/4.56 c 5 decisions : 379 (0.79 % random) (4408 /sec)
4.12/4.56 c 5 propagations : 101764 (1183495 /sec)
4.12/4.56 c 5 conflict literals : 2064 (15.34 % deleted)
4.12/4.56 c 5 Memory used : 6.65 MB
4.12/4.56 c 5 CPU time : 0.085986 s
4.12/4.56 c 5
4.12/4.57 c 5 SATISFIABLE
4.12/4.58 c 5 FOUND: _COST <= 1
4.12/4.58 c 5 DECODING HOME/temp.out WITH HOME/temp.map
4.12/4.58 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.23/4.66 c 5 Decoding HOME/temp.out
4.23/4.73 c 5 OBJECTIVE _COST 1
4.23/4.73 o 1
4.23/4.74 v 54 2 6 19 32 39 48 5 14 19 29 39 49 3 13 17 30 39 47 11 16 24 32 37 45 16 25 36 41 49 53 0 6 10 19 29 33 1 2 16 35 42 48 3 11 19 29 39 49 0 5 9 21 30 47 0 13 19 29 37 45 5 16 20 25 49 53 13 17 20 29 39 43
4.23/4.74 c 5 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
4.23/4.79 c 5 OBJECTIVE BOUND: 0 <= _COST <= 1
4.23/4.79 c 5 SEARCHING: _COST <= 0
4.23/4.79 c 5 SOLVING HOME/temp.cnf
4.23/4.79 c 5 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
4.23/4.79 c 5 This is MiniSat 2.0 beta
4.23/4.79 c 5 WARNING: for repeatability, setting FPU to use double precision
4.23/4.79 c 5 ============================[ Problem Statistics ]=============================
4.23/4.79 c 5 | |
4.23/4.79 c 5 | Number of variables: 24061 |
4.23/4.79 c 5 | Number of clauses: 85448 |
4.40/4.85 c 5 | Parsing time: 0.05 s |
4.40/4.86 c 5 ============================[ Search Statistics ]==============================
4.40/4.86 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
4.40/4.86 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.40/4.86 c 5 ===============================================================================
4.40/4.86 c 5 | 0 | 8280 21461 52063 | 7153 0 nan | 0.000 % |
4.40/4.89 c 5 | 100 | 8280 21461 52063 | 7869 100 12 | 65.587 % |
4.40/4.93 c 5 | 250 | 8280 21461 52063 | 8655 250 12 | 65.587 % |
4.40/4.97 c 5 | 478 | 8280 21461 52063 | 9521 478 13 | 65.587 % |
4.40/5.07 c 5 | 815 | 8280 21461 52063 | 10473 815 13 | 65.587 % |
4.40/5.20 c 6 | 1324 | 8278 21451 52040 | 11521 1323 13 | 65.596 % |
4.40/5.43 c 6 | 2083 | 8127 21019 50997 | 12673 2044 13 | 66.223 % |
5.28/5.76 c 6 | 3223 | 8065 20812 50494 | 13940 3177 14 | 66.481 % |
5.68/6.16 c 7 ===============================================================================
5.68/6.16 c 7 restarts : 8
5.68/6.16 c 7 conflicts : 4517 (3366 /sec)
5.68/6.16 c 7 decisions : 6213 (1.37 % random) (4630 /sec)
5.68/6.16 c 7 propagations : 4192230 (3124342 /sec)
5.68/6.16 c 7 conflict literals : 57253 (33.74 % deleted)
5.68/6.16 c 7 Memory used : 6.79 MB
5.68/6.16 c 7 CPU time : 1.3418 s
5.68/6.16 c 7
5.68/6.16 c 7 UNSATISFIABLE
5.68/6.16 c 7 NOT FOUND: _COST <= 0
5.68/6.16 c 7 OBJECTIVE _COST 1
5.68/6.16 s OPTIMUM FOUND
5.68/6.16 c 7 CPU 5.4 (0.04 0.02 5.36 0.32)
5.68/6.16 c 7 END Fri Jul 11 19:46:02 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-1109052-1215798355/watcher-1109052-1215798355 -o /tmp/evaluation-result-1109052-1215798355/solver-1109052-1215798355 -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-1109052-1215798355.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.75 2.35 2.12 4/81 15379
/proc/meminfo: memFree=1935744/2055920 swapFree=4180996/4192956
[pid=15379] ppid=15377 vsize=12272 CPUtime=0
/proc/15379/stat : 15379 (sugar) R 15377 15379 13918 0 -1 4194304 359 0 0 0 0 0 0 0 24 0 1 0 36533461 12566528 327 996147200 4194304 4206940 548682068592 18446744073709551615 271647292414 0 0 4224 0 0 0 0 17 1 0 0
/proc/15379/statm: 3068 327 246 3 0 168 0
[startup+0.143912 s]
/proc/loadavg: 2.75 2.35 2.12 4/81 15379
/proc/meminfo: memFree=1935744/2055920 swapFree=4180996/4192956
[pid=15379] ppid=15377 vsize=13600 CPUtime=0.03
/proc/15379/stat : 15379 (sugar) S 15377 15379 13918 0 -1 4194304 898 127 0 0 3 0 0 0 25 0 1 0 36533461 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 271647289442 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15379/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.202914 s]
/proc/loadavg: 2.75 2.35 2.12 4/81 15379
/proc/meminfo: memFree=1935744/2055920 swapFree=4180996/4192956
[pid=15379] ppid=15377 vsize=13600 CPUtime=0.03
/proc/15379/stat : 15379 (sugar) S 15377 15379 13918 0 -1 4194304 898 127 0 0 3 0 0 0 25 0 1 0 36533461 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 271647289442 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15379/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.302921 s]
/proc/loadavg: 2.75 2.35 2.12 4/81 15379
/proc/meminfo: memFree=1935744/2055920 swapFree=4180996/4192956
[pid=15379] ppid=15377 vsize=13600 CPUtime=0.03
/proc/15379/stat : 15379 (sugar) S 15377 15379 13918 0 -1 4194304 916 127 0 0 3 0 0 0 15 0 1 0 36533461 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 271647289442 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15379/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.700967 s]
/proc/loadavg: 2.75 2.35 2.12 4/81 15379
/proc/meminfo: memFree=1935744/2055920 swapFree=4180996/4192956
[pid=15379] ppid=15377 vsize=13600 CPUtime=0.23
/proc/15379/stat : 15379 (sugar) S 15377 15379 13918 0 -1 4194304 974 4165 0 1 3 0 18 2 15 0 1 0 36533461 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 271647289442 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15379/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.23
Current children cumulated vsize (KiB) 13600
[startup+1.50105 s]
/proc/loadavg: 2.75 2.35 2.12 5/92 15401
/proc/meminfo: memFree=1920424/2055920 swapFree=4180996/4192956
[pid=15379] ppid=15377 vsize=13600 CPUtime=0.23
/proc/15379/stat : 15379 (sugar) S 15377 15379 13918 0 -1 4194304 974 4165 0 1 3 0 18 2 15 0 1 0 36533461 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 271647289442 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15379/statm: 3400 797 370 3 0 500 0
[pid=15392] ppid=15379 vsize=5356 CPUtime=0
/proc/15392/stat : 15392 (sh) S 15379 15379 13918 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 36533493 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 271638389572 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/15392/statm: 1339 233 193 169 0 50 0
[pid=15393] ppid=15392 vsize=868364 CPUtime=1.12
/proc/15393/stat : 15393 (java) S 15392 15379 13918 0 -1 0 7858 0 1 0 108 4 0 0 18 0 9 0 36533493 889204736 7082 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/15393/statm: 217091 7082 2539 9 0 211666 0
[pid=15393/tid=15394] ppid=15392 vsize=868364 CPUtime=0.72
/proc/15393/task/15394/stat : 15394 (java) R 15392 15379 13918 0 -1 64 2696 0 1 0 71 1 0 0 22 0 9 0 36533494 889204736 7082 996147200 134512640 134550740 4294955936 18446744073709551615 4126739113 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=15393/tid=15395] ppid=15392 vsize=868364 CPUtime=0.18
/proc/15393/task/15395/stat : 15395 (java) S 15392 15379 13918 0 -1 64 3029 0 0 0 17 1 0 0 16 0 9 0 36533499 889204736 7082 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=15393/tid=15396] ppid=15392 vsize=868364 CPUtime=0
/proc/15393/task/15396/stat : 15396 (java) S 15392 15379 13918 0 -1 64 9 0 0 0 0 0 0 0 16 0 9 0 36533499 889204736 7082 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=15393/tid=15397] ppid=15392 vsize=868364 CPUtime=0
/proc/15393/task/15397/stat : 15397 (java) S 15392 15379 13918 0 -1 64 5 0 0 0 0 0 0 0 16 0 9 0 36533499 889204736 7082 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=15393/tid=15398] ppid=15392 vsize=868364 CPUtime=0
/proc/15393/task/15398/stat : 15398 (java) S 15392 15379 13918 0 -1 64 1 0 0 0 0 0 0 0 18 0 9 0 36533501 889204736 7082 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=15393/tid=15399] ppid=15392 vsize=868364 CPUtime=0.19
/proc/15393/task/15399/stat : 15399 (java) S 15392 15379 13918 0 -1 64 1440 0 0 0 18 1 0 0 16 0 9 0 36533501 889204736 7082 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=15393/tid=15400] ppid=15392 vsize=868364 CPUtime=0
/proc/15393/task/15400/stat : 15400 (java) S 15392 15379 13918 0 -1 64 2 0 0 0 0 0 0 0 19 0 9 0 36533501 889204736 7082 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=15393/tid=15401] ppid=15392 vsize=868364 CPUtime=0
/proc/15393/task/15401/stat : 15401 (java) S 15392 15379 13918 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 36533501 889204736 7082 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) 887320
[startup+3.10121 s]
/proc/loadavg: 2.75 2.35 2.12 4/92 15401
/proc/meminfo: memFree=1906600/2055920 swapFree=4180996/4192956
[pid=15379] ppid=15377 vsize=13600 CPUtime=2.84
/proc/15379/stat : 15379 (sugar) S 15377 15379 13918 0 -1 4194304 1219 22071 0 3 3 1 265 15 16 0 1 0 36533461 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 271647289442 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15379/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 2.84
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+3.20122 s]
/proc/loadavg: 2.75 2.35 2.12 4/92 15401
/proc/meminfo: memFree=1906600/2055920 swapFree=4180996/4192956
[pid=15379] ppid=15377 vsize=13600 CPUtime=2.84
/proc/15379/stat : 15379 (sugar) S 15377 15379 13918 0 -1 4194304 1237 22071 0 3 3 1 265 15 16 0 1 0 36533461 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 271647289442 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15379/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 2.84
Current children cumulated vsize (KiB) 13600
[startup+4.80138 s]
/proc/loadavg: 2.77 2.36 2.12 4/92 15461
/proc/meminfo: memFree=1926952/2055920 swapFree=4180996/4192956
[pid=15379] ppid=15377 vsize=13600 CPUtime=4.4
/proc/15379/stat : 15379 (sugar) S 15377 15379 13918 0 -1 4194304 1745 48159 0 8 4 2 402 32 16 0 1 0 36533461 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 271647289442 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15379/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 4.4
Current children cumulated vsize (KiB) 13600
[startup+5.60647 s]
/proc/loadavg: 2.77 2.36 2.12 3/84 15475
/proc/meminfo: memFree=1925800/2055920 swapFree=4180996/4192956
[pid=15379] ppid=15377 vsize=13600 CPUtime=4.4
/proc/15379/stat : 15379 (sugar) S 15377 15379 13918 0 -1 4194304 1745 48159 0 8 4 2 402 32 15 0 1 0 36533461 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 271647289442 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15379/statm: 3400 805 374 3 0 500 0
[pid=15474] ppid=15379 vsize=5356 CPUtime=0
/proc/15474/stat : 15474 (sh) S 15379 15379 13918 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 36533940 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 271638389572 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/15474/statm: 1339 232 193 169 0 50 0
[pid=15475] ppid=15474 vsize=6808 CPUtime=0.79
/proc/15475/stat : 15475 (minisat) R 15474 15379 13918 0 -1 4194304 1568 0 0 0 79 0 0 0 25 0 1 0 36533940 6971392 1554 996147200 134512640 135127466 4294956256 18446744073709551615 134530621 0 0 4096 3 0 0 0 17 1 0 0
/proc/15475/statm: 1702 1554 75 150 0 1549 0
Current children cumulated CPU time (s) 5.19
Current children cumulated vsize (KiB) 25764
[startup+6.00151 s]
/proc/loadavg: 2.77 2.36 2.12 3/84 15475
/proc/meminfo: memFree=1925800/2055920 swapFree=4180996/4192956
[pid=15379] ppid=15377 vsize=13600 CPUtime=4.4
/proc/15379/stat : 15379 (sugar) S 15377 15379 13918 0 -1 4194304 1745 48159 0 8 4 2 402 32 15 0 1 0 36533461 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 271647289442 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15379/statm: 3400 805 374 3 0 500 0
[pid=15474] ppid=15379 vsize=5356 CPUtime=0
/proc/15474/stat : 15474 (sh) S 15379 15379 13918 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 36533940 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 271638389572 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/15474/statm: 1339 232 193 169 0 50 0
[pid=15475] ppid=15474 vsize=6948 CPUtime=1.18
/proc/15475/stat : 15475 (minisat) R 15474 15379 13918 0 -1 4194304 1573 0 0 0 118 0 0 0 25 0 1 0 36533940 7114752 1559 996147200 134512640 135127466 4294956256 18446744073709551615 134530630 0 0 4096 3 0 0 0 17 1 0 0
/proc/15475/statm: 1737 1559 75 150 0 1584 0
Current children cumulated CPU time (s) 5.58
Current children cumulated vsize (KiB) 25904
[startup+6.10252 s]
/proc/loadavg: 2.77 2.36 2.12 3/84 15475
/proc/meminfo: memFree=1925800/2055920 swapFree=4180996/4192956
[pid=15379] ppid=15377 vsize=13600 CPUtime=4.4
/proc/15379/stat : 15379 (sugar) S 15377 15379 13918 0 -1 4194304 1745 48159 0 8 4 2 402 32 15 0 1 0 36533461 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 271647289442 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15379/statm: 3400 805 374 3 0 500 0
[pid=15474] ppid=15379 vsize=5356 CPUtime=0
/proc/15474/stat : 15474 (sh) S 15379 15379 13918 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 36533940 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 271638389572 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/15474/statm: 1339 232 193 169 0 50 0
[pid=15475] ppid=15474 vsize=6948 CPUtime=1.28
/proc/15475/stat : 15475 (minisat) R 15474 15379 13918 0 -1 4194304 1573 0 0 0 128 0 0 0 25 0 1 0 36533940 7114752 1559 996147200 134512640 135127466 4294956256 18446744073709551615 134530630 0 0 4096 3 0 0 0 17 1 0 0
/proc/15475/statm: 1737 1559 75 150 0 1584 0
Current children cumulated CPU time (s) 5.68
Current children cumulated vsize (KiB) 25904
Child status: 0
Real time (s): 6.16438
CPU time (s): 5.77012
CPU user time (s): 5.41718
CPU system time (s): 0.352946
CPU usage (%): 93.6043
Max. virtual memory (cumulated for all children) (KiB): 887572
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 5.41718
system time used= 0.352946
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 51844
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= 3446
involuntary context switches= 3479
runsolver used 0.019996 second user time and 0.028995 second system time
The end