0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Wed Jul 16 02:49:23 2008
0.00/0.04 c 0 PID 21583
0.00/0.04 c 0 HOST node75.alineos.net
0.00/0.04 c 0 CONVERTING HOME/instance-1125324-1216169363.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-1125324-1216169363.xml' 'HOME/temp.csp'
0.03/0.44 c 0 3 domains, 16 variables, 0 predicates, 119 relations, 188 constraints
0.03/0.46 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.46 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.42/0.54 c 0 Parsing HOME/temp.csp
0.42/0.94 c 1 parsed 326 expressions
0.42/0.94 c 1 Heap : 6 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.42/0.95 c 1 MAX CSP: 188 constraints
0.42/0.95 c 1 Converting to clausal form CSP
0.42/0.98 c 1 converted 52 (10%) expressions
0.94/1.04 c 1 converted 104 (20%) expressions
0.94/1.08 c 1 converted 156 (30%) expressions
1.05/1.11 c 1 converted 207 (40%) expressions
1.05/1.14 c 1 converted 259 (50%) expressions
1.05/1.16 c 1 converted 311 (60%) expressions
1.05/1.19 c 1 converted 362 (70%) expressions
1.14/1.29 c 1 converted 414 (80%) expressions
1.24/1.32 c 1 converted 466 (90%) expressions
1.35/1.47 c 1 converted 517 (100%) expressions
1.35/1.47 c 1 CSP : 392 integers, 0 booleans, 563 clauses, largest domain size 283
1.35/1.47 c 1 Heap : 17 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.35/1.47 c 1 Propagation in CSP
1.35/1.50 c 1 183 values, 0 unsatisfiable literals, and 0 valid clauses are removed
1.35/1.50 c 1 CSP : 392 integers, 0 booleans, 563 clauses, largest domain size 189
1.35/1.50 c 1 Heap : 16 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.35/1.50 c 1 Simplifing CSP by introducing new Boolean variables
1.44/1.50 c 1 CSP : 392 integers, 0 booleans, 563 clauses, largest domain size 189
1.44/1.50 c 1 Heap : 16 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.44/1.56 c 1 Encoding CSP to SAT : HOME/temp.cnf
1.44/1.58 c 1 40 (10%) CSP integer variables are encoded (634 clauses, 6828 bytes)
1.44/1.58 c 1 79 (20%) CSP integer variables are encoded (634 clauses, 6828 bytes)
1.44/1.58 c 1 118 (30%) CSP integer variables are encoded (634 clauses, 6828 bytes)
1.44/1.58 c 1 157 (40%) CSP integer variables are encoded (634 clauses, 6828 bytes)
1.44/1.58 c 1 196 (50%) CSP integer variables are encoded (634 clauses, 6828 bytes)
1.44/1.58 c 1 236 (60%) CSP integer variables are encoded (925 clauses, 10290 bytes)
1.44/1.59 c 1 275 (70%) CSP integer variables are encoded (2168 clauses, 26449 bytes)
1.44/1.59 c 1 314 (80%) CSP integer variables are encoded (2524 clauses, 31077 bytes)
1.44/1.59 c 1 353 (90%) CSP integer variables are encoded (2719 clauses, 33612 bytes)
1.44/1.59 c 1 392 (100%) CSP integer variables are encoded (3016 clauses, 37473 bytes)
1.54/1.69 c 2 57 (10%) CSP clauses are encoded (5364 clauses, 87217 bytes)
1.63/1.74 c 2 113 (20%) CSP clauses are encoded (7311 clauses, 131609 bytes)
1.63/1.79 c 2 169 (30%) CSP clauses are encoded (9606 clauses, 184604 bytes)
1.74/1.82 c 2 226 (40%) CSP clauses are encoded (10710 clauses, 207691 bytes)
1.74/1.86 c 2 282 (50%) CSP clauses are encoded (30688 clauses, 561884 bytes)
1.74/1.86 c 2 338 (60%) CSP clauses are encoded (31526 clauses, 575839 bytes)
1.74/1.89 c 2 395 (70%) CSP clauses are encoded (49375 clauses, 901740 bytes)
1.74/1.90 c 2 451 (80%) CSP clauses are encoded (50289 clauses, 917018 bytes)
1.83/1.90 c 2 507 (90%) CSP clauses are encoded (52267 clauses, 951618 bytes)
1.83/1.91 c 2 563 (100%) CSP clauses are encoded (59350 clauses, 1078737 bytes)
1.83/1.92 c 2 563 CSP clauses encoded
1.83/1.92 c 2 Writing map file : HOME/temp.map
1.83/1.92 c 2 Heap : 9 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.83/1.92 c 2 SAT : 3408 SAT variables, 59350 SAT clauses, 1078737 bytes
1.83/1.92 c 2 Heap : 9 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.83/1.93 c 2 OBJECTIVE minimize _COST
1.83/1.93 c 2 OBJECTIVE BOUND: 0 <= _COST <=
1.83/1.93 c 2 SEARCHING: _COST <= 94
1.83/1.93 c 2 SOLVING HOME/temp.cnf
1.83/1.93 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.83/1.93 c 2 This is MiniSat 2.0 beta
1.83/1.93 c 2 WARNING: for repeatability, setting FPU to use double precision
1.83/1.93 c 2 ============================[ Problem Statistics ]=============================
1.83/1.93 c 2 | |
1.83/1.93 c 2 | Number of variables: 3408 |
1.83/1.93 c 2 | Number of clauses: 59351 |
1.83/1.96 c 2 | Parsing time: 0.03 s |
1.83/1.97 c 2 ============================[ Search Statistics ]==============================
1.83/1.97 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.83/1.97 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.83/1.97 c 2 ===============================================================================
1.83/1.97 c 2 | 0 | 2656 41051 128729 | 13683 0 nan | 0.000 % |
1.83/1.98 c 2 | 100 | 2655 41051 128729 | 15052 99 22 | 22.125 % |
1.83/1.99 c 2 ===============================================================================
1.83/1.99 c 2 restarts : 2
1.83/1.99 c 2 conflicts : 101 (2105 /sec)
1.83/1.99 c 2 decisions : 425 (0.24 % random) (8856 /sec)
1.83/1.99 c 2 propagations : 27598 (575054 /sec)
1.83/1.99 c 2 conflict literals : 2200 (20.17 % deleted)
1.83/1.99 c 2 Memory used : 4.26 MB
1.83/1.99 c 2 CPU time : 0.047992 s
1.83/1.99 c 2
1.83/1.99 c 2 SATISFIABLE
1.83/1.99 c 2 FOUND: _COST <= 94
1.83/1.99 s SATISFIABLE
1.83/1.99 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.83/1.99 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.93/2.07 c 2 Decoding HOME/temp.out
2.03/2.13 c 2 OBJECTIVE _COST 94
2.03/2.13 o 94
2.03/2.14 v 42 10 5 21 39 37 11 43 43 40 0 10 26 35 43 43
2.03/2.14 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.03/2.20 c 2 OBJECTIVE BOUND: 0 <= _COST <= 94
2.03/2.20 c 2 SEARCHING: _COST <= 47
2.03/2.20 c 2 SOLVING HOME/temp.cnf
2.03/2.20 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.03/2.20 c 2 This is MiniSat 2.0 beta
2.03/2.20 c 2 WARNING: for repeatability, setting FPU to use double precision
2.03/2.20 c 2 ============================[ Problem Statistics ]=============================
2.03/2.20 c 2 | |
2.03/2.20 c 2 | Number of variables: 3408 |
2.03/2.20 c 2 | Number of clauses: 59351 |
2.08/2.23 c 2 | Parsing time: 0.03 s |
2.08/2.24 c 2 ============================[ Search Statistics ]==============================
2.08/2.24 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.08/2.24 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.08/2.24 c 2 ===============================================================================
2.08/2.24 c 2 | 0 | 2233 29912 96534 | 9970 0 nan | 0.000 % |
2.08/2.25 c 2 | 101 | 2233 29912 96534 | 10967 100 18 | 34.595 % |
2.08/2.27 c 2 | 252 | 2233 29912 96534 | 12064 251 20 | 34.595 % |
2.08/2.27 c 2 ===============================================================================
2.08/2.27 c 2 restarts : 3
2.08/2.27 c 2 conflicts : 280 (4118 /sec)
2.08/2.27 c 2 decisions : 619 (0.65 % random) (9104 /sec)
2.08/2.27 c 2 propagations : 79108 (1163541 /sec)
2.08/2.27 c 2 conflict literals : 5495 (25.49 % deleted)
2.08/2.27 c 2 Memory used : 4.26 MB
2.08/2.27 c 2 CPU time : 0.067989 s
2.08/2.27 c 2
2.08/2.27 c 2 SATISFIABLE
2.08/2.28 c 2 FOUND: _COST <= 47
2.08/2.28 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.08/2.28 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.16/2.35 c 2 Decoding HOME/temp.out
2.16/2.40 c 2 OBJECTIVE _COST 47
2.16/2.40 o 47
2.16/2.40 v 43 15 20 17 43 43 43 17 11 41 25 30 20 30 11 18
2.16/2.41 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.16/2.43 c 2 OBJECTIVE BOUND: 0 <= _COST <= 47
2.16/2.43 c 2 SEARCHING: _COST <= 23
2.16/2.43 c 2 SOLVING HOME/temp.cnf
2.16/2.43 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.16/2.44 c 2 This is MiniSat 2.0 beta
2.16/2.44 c 2 WARNING: for repeatability, setting FPU to use double precision
2.16/2.44 c 2 ============================[ Problem Statistics ]=============================
2.16/2.44 c 2 | |
2.16/2.44 c 2 | Number of variables: 3408 |
2.16/2.44 c 2 | Number of clauses: 59351 |
2.16/2.47 c 2 | Parsing time: 0.03 s |
2.16/2.48 c 2 ============================[ Search Statistics ]==============================
2.16/2.48 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.16/2.48 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.16/2.48 c 2 ===============================================================================
2.16/2.48 c 2 | 0 | 1941 20820 70110 | 6940 0 nan | 0.000 % |
2.16/2.49 c 2 | 102 | 1941 20820 70110 | 7634 102 13 | 43.046 % |
2.28/2.50 c 2 | 252 | 1941 20820 70110 | 8397 252 12 | 43.046 % |
2.28/2.53 c 2 | 480 | 1941 20820 70110 | 9237 480 13 | 43.046 % |
2.28/2.56 c 2 | 817 | 1941 20820 70110 | 10160 817 14 | 43.046 % |
2.28/2.62 c 2 | 1324 | 1941 20820 70110 | 11176 1324 15 | 43.046 % |
2.28/2.70 c 3 | 2083 | 1941 20820 70110 | 12294 2083 15 | 43.046 % |
2.28/2.84 c 3 | 3224 | 1941 20820 70110 | 13524 3224 15 | 43.046 % |
2.28/3.05 c 3 | 4932 | 1941 20820 70110 | 14876 4932 14 | 43.046 % |
3.13/3.40 c 3 | 7494 | 1941 20820 70110 | 16364 7494 14 | 43.046 % |
3.73/3.93 c 4 | 11338 | 1941 20820 70110 | 18000 11338 15 | 43.046 % |
4.63/4.85 c 5 | 17104 | 1941 20820 70110 | 19800 17104 15 | 43.046 % |
6.22/6.43 c 6 | 25753 | 1941 20820 70110 | 21780 14851 15 | 43.046 % |
8.63/8.86 c 9 | 38727 | 1941 20820 70110 | 23958 15840 18 | 43.046 % |
12.53/12.77 c 13 ===============================================================================
12.53/12.77 c 13 restarts : 14
12.53/12.77 c 13 conflicts : 57364 (5560 /sec)
12.53/12.77 c 13 decisions : 72059 (1.04 % random) (6985 /sec)
12.53/12.77 c 13 propagations : 15760924 (1527750 /sec)
12.53/12.77 c 13 conflict literals : 994078 (36.95 % deleted)
12.53/12.77 c 13 Memory used : 6.52 MB
12.53/12.77 c 13 CPU time : 10.3164 s
12.53/12.77 c 13
12.53/12.77 c 13 SATISFIABLE
12.53/12.77 c 13 FOUND: _COST <= 23
12.53/12.77 c 13 DECODING HOME/temp.out WITH HOME/temp.map
12.53/12.77 c 13 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
12.62/12.85 c 13 Decoding HOME/temp.out
12.62/12.91 c 13 OBJECTIVE _COST 23
12.62/12.91 o 23
12.62/12.91 v 43 32 3 16 21 17 32 11 26 15 8 8 10 15 26 32
12.62/12.91 c 13 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
12.62/12.93 c 13 OBJECTIVE BOUND: 0 <= _COST <= 23
12.62/12.93 c 13 SEARCHING: _COST <= 11
12.62/12.93 c 13 SOLVING HOME/temp.cnf
12.62/12.93 c 13 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
12.62/12.93 c 13 This is MiniSat 2.0 beta
12.62/12.93 c 13 WARNING: for repeatability, setting FPU to use double precision
12.62/12.93 c 13 ============================[ Problem Statistics ]=============================
12.62/12.93 c 13 | |
12.62/12.93 c 13 | Number of variables: 3408 |
12.62/12.93 c 13 | Number of clauses: 59351 |
12.62/12.96 c 13 | Parsing time: 0.03 s |
12.62/12.97 c 13 ============================[ Search Statistics ]==============================
12.62/12.97 c 13 | Conflicts | ORIGINAL | LEARNT | Progress |
12.62/12.97 c 13 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
12.62/12.97 c 13 ===============================================================================
12.62/12.97 c 13 | 0 | 1701 15206 53976 | 5068 0 nan | 0.000 % |
12.62/12.98 c 13 | 100 | 1701 15206 53976 | 5575 100 10 | 50.088 % |
12.75/13.00 c 13 | 250 | 1701 15206 53976 | 6133 250 8 | 50.088 % |
12.75/13.02 c 13 | 476 | 1701 15206 53976 | 6746 476 8 | 50.089 % |
12.75/13.06 c 13 | 813 | 1701 15206 53976 | 7421 813 8 | 50.088 % |
12.91/13.12 c 13 | 1320 | 1701 15206 53976 | 8163 1320 9 | 50.088 % |
12.91/13.20 c 13 | 2081 | 1701 15206 53976 | 8979 2081 9 | 50.088 % |
13.10/13.32 c 13 | 3220 | 1701 15206 53976 | 9877 3220 11 | 50.088 % |
13.30/13.54 c 13 | 4928 | 1690 14907 52653 | 10865 3493 10 | 50.411 % |
13.60/13.84 c 14 | 7491 | 1690 14907 52653 | 11951 6056 11 | 50.413 % |
14.00/14.21 c 14 ===============================================================================
14.00/14.21 c 14 restarts : 10
14.00/14.21 c 14 conflicts : 10395 (8232 /sec)
14.00/14.21 c 14 decisions : 13285 (1.08 % random) (10520 /sec)
14.00/14.21 c 14 propagations : 3079787 (2438840 /sec)
14.00/14.21 c 14 conflict literals : 125432 (37.52 % deleted)
14.00/14.21 c 14 Memory used : 4.40 MB
14.00/14.21 c 14 CPU time : 1.26281 s
14.00/14.21 c 14
14.00/14.21 c 14 SATISFIABLE
14.00/14.22 c 14 FOUND: _COST <= 11
14.00/14.22 c 14 DECODING HOME/temp.out WITH HOME/temp.map
14.00/14.22 c 14 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
14.00/14.29 c 14 Decoding HOME/temp.out
14.03/14.34 c 14 OBJECTIVE _COST 11
14.03/14.34 o 11
14.03/14.34 v 18 33 43 14 22 29 16 29 26 32 5 38 26 24 21 18
14.03/14.35 c 14 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
14.03/14.37 c 14 OBJECTIVE BOUND: 0 <= _COST <= 11
14.03/14.37 c 14 SEARCHING: _COST <= 5
14.03/14.37 c 14 SOLVING HOME/temp.cnf
14.03/14.37 c 14 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
14.03/14.38 c 14 This is MiniSat 2.0 beta
14.03/14.38 c 14 WARNING: for repeatability, setting FPU to use double precision
14.03/14.38 c 14 ============================[ Problem Statistics ]=============================
14.03/14.38 c 14 | |
14.03/14.38 c 14 | Number of variables: 3408 |
14.03/14.38 c 14 | Number of clauses: 59351 |
14.16/14.41 c 14 | Parsing time: 0.02 s |
14.16/14.42 c 14 ============================[ Search Statistics ]==============================
14.16/14.42 c 14 | Conflicts | ORIGINAL | LEARNT | Progress |
14.16/14.42 c 14 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
14.16/14.42 c 14 ===============================================================================
14.16/14.42 c 14 | 0 | 1469 11877 44679 | 3959 0 nan | 0.000 % |
14.16/14.43 c 14 | 105 | 1469 11877 44679 | 4354 104 6 | 57.835 % |
14.16/14.44 c 14 | 256 | 1469 11877 44679 | 4790 255 8 | 57.835 % |
14.16/14.45 c 14 ===============================================================================
14.16/14.45 c 14 restarts : 3
14.16/14.45 c 14 conflicts : 360 (5374 /sec)
14.16/14.45 c 14 decisions : 498 (1.61 % random) (7434 /sec)
14.16/14.45 c 14 propagations : 103293 (1541940 /sec)
14.16/14.45 c 14 conflict literals : 2935 (31.70 % deleted)
14.16/14.45 c 14 Memory used : 4.26 MB
14.16/14.45 c 14 CPU time : 0.066989 s
14.16/14.45 c 14
14.16/14.45 c 14 SATISFIABLE
14.16/14.46 c 14 FOUND: _COST <= 5
14.16/14.46 c 14 DECODING HOME/temp.out WITH HOME/temp.map
14.16/14.46 c 14 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
14.24/14.53 c 14 Decoding HOME/temp.out
14.24/14.58 c 14 OBJECTIVE _COST 5
14.24/14.58 o 5
14.24/14.59 v 19 35 40 1 22 32 15 32 26 31 35 35 26 21 20 18
14.24/14.59 c 14 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
14.24/14.61 c 14 OBJECTIVE BOUND: 0 <= _COST <= 5
14.24/14.61 c 14 SEARCHING: _COST <= 2
14.24/14.61 c 14 SOLVING HOME/temp.cnf
14.24/14.61 c 14 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
14.24/14.61 c 14 This is MiniSat 2.0 beta
14.24/14.61 c 14 WARNING: for repeatability, setting FPU to use double precision
14.24/14.61 c 14 ============================[ Problem Statistics ]=============================
14.24/14.61 c 14 | |
14.24/14.61 c 14 | Number of variables: 3408 |
14.24/14.61 c 14 | Number of clauses: 59351 |
14.24/14.65 c 15 | Parsing time: 0.03 s |
14.24/14.66 c 15 ============================[ Search Statistics ]==============================
14.24/14.66 c 15 | Conflicts | ORIGINAL | LEARNT | Progress |
14.24/14.66 c 15 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
14.24/14.66 c 15 ===============================================================================
14.24/14.66 c 15 | 0 | 1214 9770 39120 | 3256 0 nan | 0.000 % |
14.24/14.67 c 15 | 100 | 1214 9770 39120 | 3582 100 9 | 64.380 % |
14.24/14.67 c 15 ===============================================================================
14.24/14.67 c 15 restarts : 2
14.24/14.67 c 15 conflicts : 148 (2847 /sec)
14.24/14.67 c 15 decisions : 212 (0.94 % random) (4078 /sec)
14.24/14.67 c 15 propagations : 35947 (691395 /sec)
14.24/14.67 c 15 conflict literals : 1111 (28.28 % deleted)
14.24/14.67 c 15 Memory used : 4.26 MB
14.24/14.67 c 15 CPU time : 0.051992 s
14.24/14.67 c 15
14.24/14.67 c 15 UNSATISFIABLE
14.24/14.67 c 15 NOT FOUND: _COST <= 2
14.24/14.67 c 15 OBJECTIVE BOUND: 3 <= _COST <= 5
14.24/14.67 c 15 SEARCHING: _COST <= 4
14.24/14.67 c 15 SOLVING HOME/temp.cnf
14.24/14.67 c 15 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
14.24/14.67 c 15 This is MiniSat 2.0 beta
14.24/14.67 c 15 WARNING: for repeatability, setting FPU to use double precision
14.24/14.67 c 15 ============================[ Problem Statistics ]=============================
14.24/14.67 c 15 | |
14.24/14.68 c 15 | Number of variables: 3408 |
14.24/14.68 c 15 | Number of clauses: 59351 |
14.43/14.71 c 15 | Parsing time: 0.02 s |
14.43/14.72 c 15 ============================[ Search Statistics ]==============================
14.43/14.72 c 15 | Conflicts | ORIGINAL | LEARNT | Progress |
14.43/14.72 c 15 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
14.43/14.72 c 15 ===============================================================================
14.43/14.72 c 15 | 0 | 1404 11225 42917 | 3741 0 nan | 0.000 % |
14.43/14.73 c 15 | 100 | 1404 11225 42917 | 4115 99 7 | 59.743 % |
14.43/14.74 c 15 | 250 | 1352 10522 40428 | 4527 57 7 | 60.329 % |
14.43/14.75 c 15 ===============================================================================
14.43/14.75 c 15 restarts : 3
14.43/14.75 c 15 conflicts : 395 (5487 /sec)
14.43/14.75 c 15 decisions : 531 (0.94 % random) (7376 /sec)
14.43/14.76 c 15 propagations : 110839 (1539666 /sec)
14.43/14.76 c 15 conflict literals : 3297 (29.46 % deleted)
14.43/14.76 c 15 Memory used : 4.26 MB
14.43/14.76 c 15 CPU time : 0.071989 s
14.43/14.76 c 15
14.43/14.76 c 15 SATISFIABLE
14.43/14.76 c 15 FOUND: _COST <= 4
14.43/14.76 c 15 DECODING HOME/temp.out WITH HOME/temp.map
14.43/14.76 c 15 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
14.53/14.84 c 15 Decoding HOME/temp.out
14.53/14.89 c 15 OBJECTIVE _COST 4
14.53/14.89 o 4
14.53/14.89 v 19 35 40 3 22 32 11 32 26 31 9 35 26 21 20 18
14.53/14.90 c 15 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
14.53/14.92 c 15 OBJECTIVE BOUND: 3 <= _COST <= 4
14.53/14.92 c 15 SEARCHING: _COST <= 3
14.53/14.92 c 15 SOLVING HOME/temp.cnf
14.53/14.92 c 15 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
14.53/14.92 c 15 This is MiniSat 2.0 beta
14.53/14.92 c 15 WARNING: for repeatability, setting FPU to use double precision
14.53/14.92 c 15 ============================[ Problem Statistics ]=============================
14.53/14.92 c 15 | |
14.53/14.92 c 15 | Number of variables: 3408 |
14.53/14.92 c 15 | Number of clauses: 59351 |
14.53/14.95 c 15 | Parsing time: 0.02 s |
14.53/14.96 c 15 ============================[ Search Statistics ]==============================
14.53/14.96 c 15 | Conflicts | ORIGINAL | LEARNT | Progress |
14.53/14.96 c 15 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
14.53/14.96 c 15 ===============================================================================
14.53/14.96 c 15 | 0 | 1339 10632 41332 | 3544 0 nan | 0.000 % |
14.53/14.97 c 15 | 101 | 1338 10632 41332 | 3898 99 8 | 62.794 % |
14.53/14.98 c 15 | 252 | 1338 10632 41332 | 4288 250 11 | 62.794 % |
14.53/14.99 c 15 ===============================================================================
14.53/14.99 c 15 restarts : 3
14.53/14.99 c 15 conflicts : 338 (5366 /sec)
14.53/14.99 c 15 decisions : 451 (0.89 % random) (7160 /sec)
14.53/14.99 c 15 propagations : 90047 (1429544 /sec)
14.53/14.99 c 15 conflict literals : 3192 (36.27 % deleted)
14.53/14.99 c 15 Memory used : 4.26 MB
14.53/14.99 c 15 CPU time : 0.06299 s
14.53/14.99 c 15
14.53/14.99 c 15 UNSATISFIABLE
14.53/14.99 c 15 NOT FOUND: _COST <= 3
14.53/14.99 c 15 OBJECTIVE _COST 4
14.53/14.99 s OPTIMUM FOUND
14.53/14.99 c 15 CPU 14.39 (0.04 0.02 14.35 0.33)
14.53/14.99 c 15 END Wed Jul 16 02:49:38 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-1125324-1216169363/watcher-1125324-1216169363 -o /tmp/evaluation-result-1125324-1216169363/solver-1125324-1216169363 -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-1125324-1216169363.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 21583
/proc/meminfo: memFree=1615240/2055920 swapFree=4181288/4192956
[pid=21583] ppid=21581 vsize=12272 CPUtime=0
/proc/21583/stat : 21583 (sugar) R 21581 21583 20353 0 -1 4194304 359 0 0 0 0 0 0 0 18 0 1 0 73632831 12566528 327 996147200 4194304 4206940 548682068592 18446744073709551615 231882848869 0 0 4224 0 0 0 0 17 1 0 0
/proc/21583/statm: 3068 327 246 3 0 168 0
[startup+0.0720681 s]
/proc/loadavg: 2.00 2.00 2.00 4/81 21583
/proc/meminfo: memFree=1615240/2055920 swapFree=4181288/4192956
[pid=21583] ppid=21581 vsize=13600 CPUtime=0.03
/proc/21583/stat : 21583 (sugar) S 21581 21583 20353 0 -1 4194304 898 127 0 0 2 1 0 0 16 0 1 0 73632831 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 231891578978 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/21583/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.101074 s]
/proc/loadavg: 2.00 2.00 2.00 4/81 21583
/proc/meminfo: memFree=1615240/2055920 swapFree=4181288/4192956
[pid=21583] ppid=21581 vsize=13600 CPUtime=0.03
/proc/21583/stat : 21583 (sugar) S 21581 21583 20353 0 -1 4194304 898 127 0 0 2 1 0 0 16 0 1 0 73632831 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 231891578978 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/21583/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.301114 s]
/proc/loadavg: 2.00 2.00 2.00 4/81 21583
/proc/meminfo: memFree=1615240/2055920 swapFree=4181288/4192956
[pid=21583] ppid=21581 vsize=13600 CPUtime=0.03
/proc/21583/stat : 21583 (sugar) S 21581 21583 20353 0 -1 4194304 898 127 0 0 2 1 0 0 16 0 1 0 73632831 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 231891578978 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/21583/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701193 s]
/proc/loadavg: 2.00 2.00 2.00 4/81 21583
/proc/meminfo: memFree=1615240/2055920 swapFree=4181288/4192956
[pid=21583] ppid=21581 vsize=13600 CPUtime=0.42
/proc/21583/stat : 21583 (sugar) S 21581 21583 20353 0 -1 4194304 974 4692 0 1 2 1 36 3 15 0 1 0 73632831 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 231891578978 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/21583/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.42
Current children cumulated vsize (KiB) 13600
[startup+1.50235 s]
/proc/loadavg: 2.00 2.00 2.00 4/92 21605
/proc/meminfo: memFree=1598960/2055920 swapFree=4181288/4192956
[pid=21583] ppid=21581 vsize=13600 CPUtime=0.43
/proc/21583/stat : 21583 (sugar) S 21581 21583 20353 0 -1 4194304 974 4692 0 1 3 1 36 3 15 0 1 0 73632831 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 231891578978 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/21583/statm: 3400 797 370 3 0 500 0
[pid=21596] ppid=21583 vsize=5356 CPUtime=0
/proc/21596/stat : 21596 (sh) S 21583 21583 20353 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 73632877 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 231882679108 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/21596/statm: 1339 233 193 169 0 50 0
[pid=21597] ppid=21596 vsize=868268 CPUtime=1.01
/proc/21597/stat : 21597 (java) S 21596 21583 20353 0 -1 0 9996 0 1 0 96 5 0 0 20 0 9 0 73632877 889106432 9240 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 0 0 0
/proc/21597/statm: 217067 9240 2540 9 0 211642 0
[pid=21597/tid=21598] ppid=21596 vsize=868268 CPUtime=0.53
/proc/21597/task/21598/stat : 21598 (java) R 21596 21583 20353 0 -1 64 2716 0 1 0 52 1 0 0 25 0 9 0 73632878 889106432 9240 996147200 134512640 134550740 4294955936 18446744073709551615 4125979168 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=21597/tid=21599] ppid=21596 vsize=868268 CPUtime=0.3
/proc/21597/task/21599/stat : 21599 (java) S 21596 21583 20353 0 -1 64 5164 0 0 0 29 1 0 0 16 0 9 0 73632879 889106432 9240 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 0 0 0
[pid=21597/tid=21600] ppid=21596 vsize=868268 CPUtime=0
/proc/21597/task/21600/stat : 21600 (java) S 21596 21583 20353 0 -1 64 10 0 0 0 0 0 0 0 16 0 9 0 73632879 889106432 9240 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=21597/tid=21601] ppid=21596 vsize=868268 CPUtime=0
/proc/21597/task/21601/stat : 21601 (java) S 21596 21583 20353 0 -1 64 9 0 0 0 0 0 0 0 15 0 9 0 73632879 889106432 9240 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=21597/tid=21602] ppid=21596 vsize=868268 CPUtime=0
/proc/21597/task/21602/stat : 21602 (java) S 21596 21583 20353 0 -1 64 1 0 0 0 0 0 0 0 25 0 9 0 73632881 889106432 9240 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=21597/tid=21603] ppid=21596 vsize=868268 CPUtime=0.15
/proc/21597/task/21603/stat : 21603 (java) S 21596 21583 20353 0 -1 64 1419 0 0 0 14 1 0 0 16 0 9 0 73632881 889106432 9240 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=21597/tid=21604] ppid=21596 vsize=868268 CPUtime=0
/proc/21597/task/21604/stat : 21604 (java) S 21596 21583 20353 0 -1 64 1 0 0 0 0 0 0 0 25 0 9 0 73632881 889106432 9240 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=21597/tid=21605] ppid=21596 vsize=868268 CPUtime=0
/proc/21597/task/21605/stat : 21605 (java) R 21596 21583 20353 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 73632881 889106432 9240 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
Current children cumulated CPU time (s) 1.44
Current children cumulated vsize (KiB) 887224
[startup+3.10166 s]
/proc/loadavg: 2.00 2.00 2.00 3/92 21617
/proc/meminfo: memFree=1606632/2055920 swapFree=4181288/4192956
[pid=21583] ppid=21581 vsize=13600 CPUtime=2.28
/proc/21583/stat : 21583 (sugar) S 21581 21583 20353 0 -1 4194304 1293 25242 0 4 3 1 208 16 15 0 1 0 73632831 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 231891578978 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/21583/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 2.28
Current children cumulated vsize (KiB) 13600
[startup+6.30129 s]
/proc/loadavg: 2.00 2.00 2.00 3/84 21631
/proc/meminfo: memFree=1606312/2055920 swapFree=4181288/4192956
[pid=21583] ppid=21581 vsize=13600 CPUtime=2.28
/proc/21583/stat : 21583 (sugar) S 21581 21583 20353 0 -1 4194304 1293 25242 0 4 3 1 208 16 16 0 1 0 73632831 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 231891578978 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/21583/statm: 3400 808 374 3 0 500 0
[pid=21630] ppid=21583 vsize=5356 CPUtime=0
/proc/21630/stat : 21630 (sh) S 21583 21583 20353 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 73633075 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 231882679108 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/21630/statm: 1339 232 193 169 0 50 0
[pid=21631] ppid=21630 vsize=5744 CPUtime=3.84
/proc/21631/stat : 21631 (minisat) R 21630 21583 20353 0 -1 4194304 1338 0 0 0 384 0 0 0 25 0 1 0 73633075 5881856 1324 996147200 134512640 135127466 4294956256 18446744073709551615 134530692 0 0 4096 3 0 0 0 17 1 0 0
/proc/21631/statm: 1436 1324 75 150 0 1283 0
Current children cumulated CPU time (s) 6.12
Current children cumulated vsize (KiB) 24700
[startup+12.7026 s]
/proc/loadavg: 2.00 2.00 2.00 3/84 21631
/proc/meminfo: memFree=1605160/2055920 swapFree=4181288/4192956
[pid=21583] ppid=21581 vsize=13600 CPUtime=2.28
/proc/21583/stat : 21583 (sugar) S 21581 21583 20353 0 -1 4194304 1293 25242 0 4 3 1 208 16 16 0 1 0 73632831 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 231891578978 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/21583/statm: 3400 808 374 3 0 500 0
[pid=21630] ppid=21583 vsize=5356 CPUtime=0
/proc/21630/stat : 21630 (sh) S 21583 21583 20353 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 73633075 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 231882679108 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/21630/statm: 1339 232 193 169 0 50 0
[pid=21631] ppid=21630 vsize=6668 CPUtime=10.25
/proc/21631/stat : 21631 (minisat) R 21630 21583 20353 0 -1 4194304 1571 0 0 0 1024 1 0 0 25 0 1 0 73633075 6828032 1557 996147200 134512640 135127466 4294956256 18446744073709551615 134530654 0 0 4096 3 0 0 0 17 1 0 0
/proc/21631/statm: 1667 1557 75 150 0 1514 0
Current children cumulated CPU time (s) 12.53
Current children cumulated vsize (KiB) 25624
Solver just ended. Dumping a history of the last processes samples
[startup+14.3069 s]
/proc/loadavg: 2.00 2.00 2.00 3/84 21643
/proc/meminfo: memFree=1607592/2055920 swapFree=4181288/4192956
[pid=21583] ppid=21581 vsize=13600 CPUtime=14.03
/proc/21583/stat : 21583 (sugar) S 21581 21583 20353 0 -1 4194304 1468 32172 0 5 3 1 1378 21 16 0 1 0 73632831 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 231891578978 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/21583/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 14.03
Current children cumulated vsize (KiB) 13600
[startup+14.702 s]
/proc/loadavg: 2.00 2.00 2.00 3/84 21643
/proc/meminfo: memFree=1607592/2055920 swapFree=4181288/4192956
[pid=21583] ppid=21581 vsize=13600 CPUtime=14.43
/proc/21583/stat : 21583 (sugar) S 21581 21583 20353 0 -1 4194304 1689 42278 0 7 3 1 1411 28 16 0 1 0 73632831 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 231891578978 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/21583/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 14.43
Current children cumulated vsize (KiB) 13600
[startup+14.902 s]
/proc/loadavg: 2.00 2.00 2.00 3/84 21643
/proc/meminfo: memFree=1607592/2055920 swapFree=4181288/4192956
[pid=21583] ppid=21581 vsize=13600 CPUtime=14.53
/proc/21583/stat : 21583 (sugar) S 21581 21583 20353 0 -1 4194304 1752 43590 0 7 3 2 1418 30 15 0 1 0 73632831 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 231891578978 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/21583/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 14.53
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 15.0012
CPU time (s): 14.7608
CPU user time (s): 14.4008
CPU system time (s): 0.359945
CPU usage (%): 98.3974
Max. virtual memory (cumulated for all children) (KiB): 887336
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 14.4008
system time used= 0.359945
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 50514
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= 3471
involuntary context switches= 3415
runsolver used 0.024996 second user time and 0.048992 second system time
The end