0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Tue Jul 15 17:03:41 2008
0.00/0.04 c 0 PID 26841
0.00/0.05 c 0 HOST node62.alineos.net
0.00/0.05 c 0 CONVERTING HOME/instance-1121852-1216134221.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-1121852-1216134221.xml' 'HOME/temp.csp'
0.04/0.40 c 1 1 domains, 40 variables, 0 predicates, 98 relations, 98 constraints
0.04/0.44 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.04/0.44 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.41/0.52 c 1 Parsing HOME/temp.csp
0.41/0.65 c 1 parsed 237 expressions
0.41/0.66 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.41/0.66 c 1 MAX CSP: 98 constraints
0.41/0.66 c 1 Converting to clausal form CSP
0.41/0.68 c 1 converted 34 (10%) expressions
0.41/0.69 c 1 converted 68 (20%) expressions
0.41/0.69 c 1 converted 102 (30%) expressions
0.41/0.69 c 1 converted 136 (40%) expressions
0.41/0.70 c 1 converted 169 (50%) expressions
0.41/0.72 c 1 converted 203 (60%) expressions
0.41/0.72 c 1 converted 237 (70%) expressions
0.41/0.73 c 1 converted 271 (80%) expressions
0.41/0.73 c 1 converted 305 (90%) expressions
0.41/0.79 c 1 converted 338 (100%) expressions
0.41/0.79 c 1 CSP : 236 integers, 0 booleans, 293 clauses, largest domain size 148
0.41/0.79 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.41/0.79 c 1 Propagation in CSP
0.41/0.81 c 1 95 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.41/0.81 c 1 CSP : 236 integers, 0 booleans, 293 clauses, largest domain size 99
0.41/0.81 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.41/0.81 c 1 Simplifing CSP by introducing new Boolean variables
0.41/0.81 c 1 CSP : 236 integers, 0 booleans, 293 clauses, largest domain size 99
0.41/0.81 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.41/0.83 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.41/0.86 c 1 24 (10%) CSP integer variables are encoded (192 clauses, 1984 bytes)
0.41/0.86 c 1 48 (20%) CSP integer variables are encoded (320 clauses, 3392 bytes)
0.41/0.86 c 1 71 (30%) CSP integer variables are encoded (320 clauses, 3392 bytes)
0.41/0.86 c 1 95 (40%) CSP integer variables are encoded (320 clauses, 3392 bytes)
0.41/0.86 c 1 118 (50%) CSP integer variables are encoded (320 clauses, 3392 bytes)
0.41/0.86 c 1 142 (60%) CSP integer variables are encoded (422 clauses, 4514 bytes)
0.41/0.87 c 1 166 (70%) CSP integer variables are encoded (706 clauses, 7638 bytes)
0.41/0.87 c 1 189 (80%) CSP integer variables are encoded (1142 clauses, 13069 bytes)
0.41/0.87 c 1 213 (90%) CSP integer variables are encoded (1236 clauses, 14291 bytes)
0.41/0.87 c 1 236 (100%) CSP integer variables are encoded (1372 clauses, 16059 bytes)
0.41/0.92 c 1 30 (10%) CSP clauses are encoded (2139 clauses, 31282 bytes)
0.41/0.94 c 1 59 (20%) CSP clauses are encoded (2835 clauses, 45931 bytes)
0.41/0.95 c 1 88 (30%) CSP clauses are encoded (3549 clauses, 61498 bytes)
0.41/0.96 c 1 118 (40%) CSP clauses are encoded (3912 clauses, 68446 bytes)
0.41/0.97 c 1 147 (50%) CSP clauses are encoded (4637 clauses, 78883 bytes)
0.41/0.98 c 1 176 (60%) CSP clauses are encoded (7838 clauses, 125940 bytes)
0.41/0.99 c 1 206 (70%) CSP clauses are encoded (14992 clauses, 250764 bytes)
0.41/0.99 c 1 235 (80%) CSP clauses are encoded (15283 clauses, 255436 bytes)
0.41/1.00 c 1 264 (90%) CSP clauses are encoded (15908 clauses, 266063 bytes)
0.94/1.01 c 1 293 (100%) CSP clauses are encoded (17907 clauses, 301251 bytes)
0.94/1.01 c 1 293 CSP clauses encoded
0.94/1.01 c 1 Writing map file : HOME/temp.map
0.94/1.01 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.94/1.01 c 1 SAT : 1608 SAT variables, 17907 SAT clauses, 301251 bytes
0.94/1.02 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.94/1.02 c 1 OBJECTIVE minimize _COST
0.94/1.02 c 1 OBJECTIVE BOUND: 0 <= _COST <=
0.94/1.02 c 1 SEARCHING: _COST <= 49
0.94/1.02 c 1 SOLVING HOME/temp.cnf
0.94/1.02 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.94/1.02 c 1 This is MiniSat 2.0 beta
0.94/1.02 c 1 WARNING: for repeatability, setting FPU to use double precision
0.94/1.02 c 1 ============================[ Problem Statistics ]=============================
0.94/1.02 c 1 | |
0.94/1.02 c 1 | Number of variables: 1608 |
0.94/1.02 c 1 | Number of clauses: 17908 |
0.94/1.03 c 1 | Parsing time: 0.01 s |
0.94/1.04 c 1 ============================[ Search Statistics ]==============================
0.94/1.04 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.94/1.04 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.94/1.04 c 1 ===============================================================================
0.94/1.04 c 1 | 0 | 1265 12559 38214 | 4186 0 nan | 0.000 % |
0.94/1.04 c 1 ===============================================================================
0.94/1.04 c 1 restarts : 1
0.94/1.04 c 1 conflicts : 3 (250 /sec)
0.94/1.04 c 1 decisions : 43 (0.00 % random) (3584 /sec)
0.94/1.04 c 1 propagations : 1693 (141107 /sec)
0.94/1.04 c 1 conflict literals : 19 (9.52 % deleted)
0.94/1.04 c 1 Memory used : 2.59 MB
0.94/1.04 c 1 CPU time : 0.011998 s
0.94/1.04 c 1
0.94/1.04 c 1 SATISFIABLE
0.94/1.04 c 1 FOUND: _COST <= 49
0.94/1.04 s SATISFIABLE
0.94/1.04 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.94/1.04 c 1 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
0.99/1.12 c 1 Decoding HOME/temp.out
0.99/1.16 c 1 OBJECTIVE _COST 49
0.99/1.16 o 49
0.99/1.16 v 8 6 10 8 9 9 9 10 6 10 10 5 9 10 6 6 10 1 10 7 8 10 9 3 7 2 10 7 10 7 10 4 10 10 10 10 10 10 10 10
0.99/1.16 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.99/1.22 c 1 OBJECTIVE BOUND: 0 <= _COST <= 49
0.99/1.22 c 1 SEARCHING: _COST <= 24
0.99/1.22 c 1 SOLVING HOME/temp.cnf
0.99/1.22 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.99/1.22 c 1 This is MiniSat 2.0 beta
0.99/1.22 c 1 WARNING: for repeatability, setting FPU to use double precision
0.99/1.22 c 1 ============================[ Problem Statistics ]=============================
0.99/1.22 c 1 | |
0.99/1.22 c 1 | Number of variables: 1608 |
0.99/1.22 c 1 | Number of clauses: 17908 |
0.99/1.23 c 1 | Parsing time: 0.01 s |
0.99/1.23 c 1 ============================[ Search Statistics ]==============================
0.99/1.23 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.99/1.23 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.99/1.23 c 1 ===============================================================================
0.99/1.23 c 1 | 0 | 1063 9180 28658 | 3060 0 nan | 0.000 % |
0.99/1.23 c 1 ===============================================================================
0.99/1.23 c 1 restarts : 1
0.99/1.23 c 1 conflicts : 7 (778 /sec)
0.99/1.23 c 1 decisions : 51 (0.00 % random) (5668 /sec)
0.99/1.23 c 1 propagations : 1974 (219382 /sec)
0.99/1.23 c 1 conflict literals : 50 (7.41 % deleted)
0.99/1.23 c 1 Memory used : 2.59 MB
0.99/1.23 c 1 CPU time : 0.008998 s
0.99/1.23 c 1
0.99/1.23 c 1 SATISFIABLE
0.99/1.23 c 1 FOUND: _COST <= 24
0.99/1.23 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.99/1.23 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.15/1.31 c 1 Decoding HOME/temp.out
1.15/1.35 c 2 OBJECTIVE _COST 24
1.15/1.35 o 24
1.15/1.35 v 8 3 9 8 9 1 10 8 6 10 10 9 10 7 9 7 9 1 10 7 8 6 9 3 3 2 5 6 10 6 5 1 5 10 4 8 2 10 10 10
1.15/1.36 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.15/1.41 c 2 OBJECTIVE BOUND: 0 <= _COST <= 24
1.15/1.41 c 2 SEARCHING: _COST <= 12
1.15/1.41 c 2 SOLVING HOME/temp.cnf
1.15/1.41 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.15/1.41 c 2 This is MiniSat 2.0 beta
1.15/1.41 c 2 WARNING: for repeatability, setting FPU to use double precision
1.15/1.41 c 2 ============================[ Problem Statistics ]=============================
1.15/1.41 c 2 | |
1.15/1.41 c 2 | Number of variables: 1608 |
1.15/1.41 c 2 | Number of clauses: 17908 |
1.15/1.42 c 2 | Parsing time: 0.01 s |
1.15/1.43 c 2 ============================[ Search Statistics ]==============================
1.15/1.43 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.15/1.43 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.15/1.43 c 2 ===============================================================================
1.15/1.43 c 2 | 0 | 929 6660 21488 | 2220 0 nan | 0.000 % |
1.15/1.43 c 2 ===============================================================================
1.15/1.43 c 2 restarts : 1
1.15/1.43 c 2 conflicts : 54 (3858 /sec)
1.15/1.43 c 2 decisions : 135 (0.74 % random) (9645 /sec)
1.15/1.43 c 2 propagations : 4316 (308352 /sec)
1.15/1.43 c 2 conflict literals : 710 (10.92 % deleted)
1.15/1.43 c 2 Memory used : 2.59 MB
1.15/1.43 c 2 CPU time : 0.013997 s
1.15/1.43 c 2
1.15/1.43 c 2 SATISFIABLE
1.15/1.43 c 2 FOUND: _COST <= 12
1.15/1.43 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.15/1.43 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.31/1.51 c 2 Decoding HOME/temp.out
1.31/1.55 c 2 OBJECTIVE _COST 12
1.31/1.55 o 12
1.31/1.56 v 8 1 3 9 9 6 5 7 9 6 7 5 3 9 6 10 2 8 8 3 6 2 2 5 9 8 7 3 10 8 5 7 3 4 9 4 10 10 9 9
1.31/1.57 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.31/1.61 c 2 OBJECTIVE BOUND: 0 <= _COST <= 12
1.31/1.61 c 2 SEARCHING: _COST <= 6
1.31/1.61 c 2 SOLVING HOME/temp.cnf
1.31/1.61 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.31/1.61 c 2 This is MiniSat 2.0 beta
1.31/1.61 c 2 WARNING: for repeatability, setting FPU to use double precision
1.31/1.61 c 2 ============================[ Problem Statistics ]=============================
1.31/1.61 c 2 | |
1.31/1.61 c 2 | Number of variables: 1608 |
1.31/1.61 c 2 | Number of clauses: 17908 |
1.31/1.63 c 2 | Parsing time: 0.01 s |
1.31/1.63 c 2 ============================[ Search Statistics ]==============================
1.31/1.63 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.31/1.63 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.31/1.63 c 2 ===============================================================================
1.31/1.63 c 2 | 0 | 819 5073 17051 | 1691 0 nan | 0.000 % |
1.31/1.63 c 2 | 101 | 819 5073 17051 | 1860 101 20 | 49.067 % |
1.31/1.64 c 2 | 251 | 819 5073 17051 | 2046 251 18 | 49.067 % |
1.31/1.65 c 2 | 477 | 819 5073 17051 | 2250 477 18 | 49.067 % |
1.31/1.67 c 2 | 815 | 819 5073 17051 | 2475 815 17 | 49.067 % |
1.45/1.71 c 2 | 1323 | 819 5073 17051 | 2723 1323 17 | 49.068 % |
1.45/1.76 c 2 | 2082 | 819 5073 17051 | 2995 2082 17 | 49.068 % |
1.45/1.85 c 2 | 3224 | 819 5073 17051 | 3295 3224 16 | 49.068 % |
1.45/2.00 c 2 | 4932 | 819 5073 17051 | 3624 2746 17 | 49.068 % |
2.03/2.23 c 2 | 7494 | 819 5073 17051 | 3987 3027 17 | 49.068 % |
2.22/2.43 c 3 ===============================================================================
2.22/2.43 c 3 restarts : 10
2.22/2.43 c 3 conflicts : 9686 (11960 /sec)
2.22/2.43 c 3 decisions : 10792 (1.04 % random) (13325 /sec)
2.22/2.43 c 3 propagations : 1550653 (1914680 /sec)
2.22/2.43 c 3 conflict literals : 177460 (34.51 % deleted)
2.22/2.43 c 3 Memory used : 2.85 MB
2.22/2.43 c 3 CPU time : 0.809876 s
2.22/2.43 c 3
2.22/2.43 c 3 SATISFIABLE
2.22/2.43 c 3 FOUND: _COST <= 6
2.22/2.43 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.22/2.43 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.27/2.51 c 3 Decoding HOME/temp.out
2.27/2.56 c 3 OBJECTIVE _COST 6
2.27/2.56 o 6
2.27/2.56 v 2 9 10 5 6 9 8 3 1 10 2 9 3 5 3 6 4 5 8 5 6 10 10 1 3 2 10 3 9 3 8 4 8 10 9 10 1 5 7 9
2.27/2.57 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.27/2.59 c 3 OBJECTIVE BOUND: 0 <= _COST <= 6
2.27/2.59 c 3 SEARCHING: _COST <= 3
2.27/2.59 c 3 SOLVING HOME/temp.cnf
2.27/2.59 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.27/2.59 c 3 This is MiniSat 2.0 beta
2.27/2.59 c 3 WARNING: for repeatability, setting FPU to use double precision
2.27/2.59 c 3 ============================[ Problem Statistics ]=============================
2.27/2.59 c 3 | |
2.27/2.60 c 3 | Number of variables: 1608 |
2.27/2.60 c 3 | Number of clauses: 17908 |
2.41/2.61 c 3 | Parsing time: 0.01 s |
2.41/2.61 c 3 ============================[ Search Statistics ]==============================
2.41/2.61 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.41/2.61 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.41/2.61 c 3 ===============================================================================
2.41/2.61 c 3 | 0 | 718 4092 14408 | 1364 0 nan | 0.000 % |
2.41/2.62 c 3 | 100 | 718 4092 14408 | 1500 100 18 | 55.348 % |
2.41/2.63 c 3 | 250 | 718 4092 14408 | 1650 250 14 | 55.349 % |
2.41/2.64 c 3 | 476 | 718 4092 14408 | 1815 476 13 | 55.349 % |
2.41/2.66 c 3 | 814 | 718 4092 14408 | 1997 814 13 | 55.348 % |
2.41/2.69 c 3 | 1322 | 718 4092 14408 | 2196 1322 13 | 55.349 % |
2.41/2.74 c 3 | 2081 | 718 4092 14408 | 2416 2081 13 | 55.349 % |
2.41/2.82 c 3 | 3220 | 718 4092 14408 | 2658 3220 14 | 55.349 % |
2.41/2.94 c 3 | 4928 | 716 4060 14288 | 2923 707 10 | 55.473 % |
2.41/2.95 c 3 ===============================================================================
2.41/2.95 c 3 restarts : 9
2.41/2.95 c 3 conflicts : 5084 (14528 /sec)
2.41/2.95 c 3 decisions : 5708 (1.21 % random) (16311 /sec)
2.41/2.95 c 3 propagations : 769105 (2197782 /sec)
2.41/2.95 c 3 conflict literals : 68126 (35.56 % deleted)
2.41/2.95 c 3 Memory used : 2.59 MB
2.41/2.95 c 3 CPU time : 0.349946 s
2.41/2.95 c 3
2.41/2.95 c 3 SATISFIABLE
2.41/2.96 c 3 FOUND: _COST <= 3
2.41/2.96 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.41/2.96 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.76/3.03 c 3 Decoding HOME/temp.out
2.76/3.08 c 3 OBJECTIVE _COST 3
2.76/3.08 o 3
2.76/3.08 v 9 10 5 6 10 9 8 9 2 10 8 5 4 8 9 7 3 4 6 1 3 7 3 8 10 10 8 9 3 2 2 6 10 9 5 6 8 5 6 1
2.76/3.09 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.76/3.11 c 3 OBJECTIVE BOUND: 0 <= _COST <= 3
2.76/3.11 c 3 SEARCHING: _COST <= 1
2.76/3.11 c 3 SOLVING HOME/temp.cnf
2.76/3.11 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.76/3.12 c 3 This is MiniSat 2.0 beta
2.76/3.12 c 3 WARNING: for repeatability, setting FPU to use double precision
2.76/3.12 c 3 ============================[ Problem Statistics ]=============================
2.76/3.12 c 3 | |
2.76/3.12 c 3 | Number of variables: 1608 |
2.76/3.12 c 3 | Number of clauses: 17908 |
2.76/3.13 c 3 | Parsing time: 0.01 s |
2.76/3.13 c 3 ============================[ Search Statistics ]==============================
2.76/3.13 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.76/3.13 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.76/3.13 c 3 ===============================================================================
2.76/3.13 c 3 | 0 | 556 3135 12021 | 1045 0 nan | 0.000 % |
2.76/3.14 c 3 | 103 | 556 3135 12021 | 1149 103 15 | 65.423 % |
2.76/3.14 c 3 | 253 | 556 3135 12021 | 1264 253 12 | 65.424 % |
2.76/3.15 c 3 | 478 | 548 3077 11795 | 1390 337 12 | 65.921 % |
2.76/3.16 c 3 ===============================================================================
2.76/3.16 c 3 restarts : 4
2.76/3.16 c 3 conflicts : 731 (16247 /sec)
2.76/3.16 c 3 decisions : 813 (1.60 % random) (18069 /sec)
2.76/3.16 c 3 propagations : 83133 (1847687 /sec)
2.76/3.16 c 3 conflict literals : 7489 (33.11 % deleted)
2.76/3.17 c 3 Memory used : 2.59 MB
2.76/3.17 c 3 CPU time : 0.044993 s
2.76/3.17 c 3
2.76/3.17 c 3 UNSATISFIABLE
2.76/3.17 c 3 NOT FOUND: _COST <= 1
2.76/3.17 c 3 OBJECTIVE BOUND: 2 <= _COST <= 3
2.76/3.17 c 3 SEARCHING: _COST <= 2
2.76/3.17 c 3 SOLVING HOME/temp.cnf
2.76/3.17 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.76/3.17 c 3 This is MiniSat 2.0 beta
2.76/3.17 c 3 WARNING: for repeatability, setting FPU to use double precision
2.76/3.17 c 3 ============================[ Problem Statistics ]=============================
2.76/3.17 c 3 | |
2.76/3.17 c 3 | Number of variables: 1608 |
2.76/3.17 c 3 | Number of clauses: 17908 |
2.76/3.18 c 3 | Parsing time: 0.01 s |
2.76/3.18 c 3 ============================[ Search Statistics ]==============================
2.76/3.18 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.76/3.18 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.76/3.18 c 3 ===============================================================================
2.76/3.18 c 3 | 0 | 654 3653 13282 | 1217 0 nan | 0.000 % |
2.76/3.19 c 3 | 100 | 654 3653 13282 | 1339 100 15 | 59.328 % |
2.76/3.19 c 3 | 251 | 654 3653 13282 | 1473 251 19 | 59.332 % |
2.96/3.21 c 3 | 477 | 654 3653 13282 | 1620 477 17 | 59.332 % |
2.96/3.23 c 3 | 814 | 654 3653 13282 | 1782 814 15 | 59.329 % |
2.96/3.26 c 3 | 1321 | 651 3596 13053 | 1961 627 19 | 59.515 % |
3.06/3.32 c 3 | 2080 | 651 3596 13053 | 2157 1386 19 | 59.515 % |
3.06/3.36 c 4 ===============================================================================
3.06/3.36 c 4 restarts : 7
3.06/3.36 c 4 conflicts : 2729 (14518 /sec)
3.06/3.36 c 4 decisions : 3028 (1.35 % random) (16109 /sec)
3.06/3.36 c 4 propagations : 361358 (1922414 /sec)
3.06/3.36 c 4 conflict literals : 44593 (34.06 % deleted)
3.06/3.36 c 4 Memory used : 2.59 MB
3.06/3.36 c 4 CPU time : 0.187971 s
3.06/3.36 c 4
3.06/3.37 c 4 SATISFIABLE
3.06/3.37 c 4 FOUND: _COST <= 2
3.06/3.37 c 4 DECODING HOME/temp.out WITH HOME/temp.map
3.06/3.37 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.13/3.45 c 4 Decoding HOME/temp.out
3.13/3.49 c 4 OBJECTIVE _COST 2
3.13/3.49 o 2
3.13/3.49 v 8 9 5 8 2 3 4 8 6 10 8 5 9 3 6 7 5 5 10 7 3 9 2 3 10 2 8 10 9 6 2 3 5 8 5 10 6 5 1 10
3.13/3.50 c 4 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
3.13/3.53 c 4 OBJECTIVE _COST 2
3.13/3.53 s OPTIMUM FOUND
3.13/3.53 c 4 CPU 3.01 (0.04 0.01 2.97 0.25)
3.13/3.53 c 4 END Tue Jul 15 17:03: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-1121852-1216134221/watcher-1121852-1216134221 -o /tmp/evaluation-result-1121852-1216134221/solver-1121852-1216134221 -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-1121852-1216134221.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.45 2.52 2.56 4/81 26841
/proc/meminfo: memFree=1729784/2055920 swapFree=4192812/4192956
[pid=26841] ppid=26839 vsize=12268 CPUtime=0
/proc/26841/stat : 26841 (sugar) R 26839 26841 26274 0 -1 4194304 348 0 0 0 0 0 0 0 20 0 1 0 70121275 12562432 316 996147200 4194304 4206940 548682068592 18446744073709551615 236437863013 0 2147483391 4224 0 0 0 0 17 1 0 0
/proc/26841/statm: 3067 316 241 3 0 167 0
[startup+0.0773821 s]
/proc/loadavg: 2.45 2.52 2.56 4/81 26841
/proc/meminfo: memFree=1729784/2055920 swapFree=4192812/4192956
[pid=26841] ppid=26839 vsize=13600 CPUtime=0.04
/proc/26841/stat : 26841 (sugar) S 26839 26841 26274 0 -1 4194304 898 127 0 0 3 1 0 0 19 0 1 0 70121275 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 236446593122 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26841/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 13600
[startup+0.101645 s]
/proc/loadavg: 2.45 2.52 2.56 4/81 26841
/proc/meminfo: memFree=1729784/2055920 swapFree=4192812/4192956
[pid=26841] ppid=26839 vsize=13600 CPUtime=0.04
/proc/26841/stat : 26841 (sugar) S 26839 26841 26274 0 -1 4194304 898 127 0 0 3 1 0 0 19 0 1 0 70121275 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 236446593122 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26841/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 13600
[startup+0.301669 s]
/proc/loadavg: 2.45 2.52 2.56 4/81 26841
/proc/meminfo: memFree=1729784/2055920 swapFree=4192812/4192956
[pid=26841] ppid=26839 vsize=13600 CPUtime=0.04
/proc/26841/stat : 26841 (sugar) S 26839 26841 26274 0 -1 4194304 898 127 0 0 3 1 0 0 19 0 1 0 70121275 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 236446593122 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26841/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 13600
[startup+0.701714 s]
/proc/loadavg: 2.45 2.52 2.56 4/81 26841
/proc/meminfo: memFree=1729784/2055920 swapFree=4192812/4192956
[pid=26841] ppid=26839 vsize=13600 CPUtime=0.41
/proc/26841/stat : 26841 (sugar) S 26839 26841 26274 0 -1 4194304 974 4329 0 1 3 1 34 3 15 0 1 0 70121275 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 236446593122 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26841/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.41
Current children cumulated vsize (KiB) 13600
[startup+1.50181 s]
/proc/loadavg: 2.45 2.52 2.56 3/92 26863
/proc/meminfo: memFree=1719328/2055920 swapFree=4192812/4192956
[pid=26841] ppid=26839 vsize=13600 CPUtime=1.31
/proc/26841/stat : 26841 (sugar) S 26839 26841 26274 0 -1 4194304 1330 19405 0 4 3 1 113 14 17 0 1 0 70121275 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 236446593122 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26841/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 1.31
Current children cumulated vsize (KiB) 13600
[startup+3.10199 s]
/proc/loadavg: 2.45 2.52 2.56 3/84 26901
/proc/meminfo: memFree=1725664/2055920 swapFree=4192812/4192956
[pid=26841] ppid=26839 vsize=13600 CPUtime=2.76
/proc/26841/stat : 26841 (sugar) S 26839 26841 26274 0 -1 4194304 1580 28316 0 6 4 1 251 20 15 0 1 0 70121275 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 236446593122 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26841/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 2.76
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+3.50103 s]
/proc/loadavg: 2.45 2.52 2.56 3/84 26927
/proc/meminfo: memFree=1725856/2055920 swapFree=4192812/4192956
[pid=26841] ppid=26839 vsize=13600 CPUtime=3.13
/proc/26841/stat : 26841 (sugar) S 26839 26841 26274 0 -1 4194304 1748 33415 0 7 4 1 286 22 15 0 1 0 70121275 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 236446593122 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26841/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 3.13
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 3.53366
CPU time (s): 3.2885
CPU user time (s): 3.01654
CPU system time (s): 0.271958
CPU usage (%): 93.0621
Max. virtual memory (cumulated for all children) (KiB): 884268
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 3.01654
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= 38943
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= 2468
involuntary context switches= 2363
runsolver used 0.012998 second user time and 0.021996 second system time
The end