0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Sun Jul 13 01:12:34 2008
0.00/0.04 c 0 PID 17604
0.03/0.04 c 0 HOST node29.alineos.net
0.03/0.04 c 0 CONVERTING HOME/instance-1114596-1215904354.xml TO HOME/temp.csp
0.03/0.04 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1114596-1215904354.xml' 'HOME/temp.csp'
0.04/0.54 c 1 1 domains, 33 variables, 0 predicates, 224 relations, 224 constraints
0.04/0.61 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.04/0.61 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.53/0.70 c 1 Parsing HOME/temp.csp
0.53/0.94 c 1 parsed 482 expressions
0.53/0.99 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.53/0.99 c 1 MAX CSP: 224 constraints
0.53/0.99 c 1 Converting to clausal form CSP
0.89/1.02 c 1 converted 71 (10%) expressions
0.89/1.02 c 1 converted 142 (20%) expressions
0.89/1.02 c 1 converted 213 (30%) expressions
0.89/1.04 c 1 converted 284 (40%) expressions
0.89/1.05 c 1 converted 355 (50%) expressions
0.89/1.06 c 1 converted 426 (60%) expressions
0.89/1.07 c 1 converted 497 (70%) expressions
0.89/1.07 c 1 converted 568 (80%) expressions
0.89/1.08 c 1 converted 639 (90%) expressions
1.08/1.23 c 1 converted 709 (100%) expressions
1.08/1.23 c 1 CSP : 481 integers, 0 booleans, 671 clauses, largest domain size 337
1.08/1.23 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.08/1.23 c 1 Propagation in CSP
1.08/1.25 c 1 221 values, 0 unsatisfiable literals, and 0 valid clauses are removed
1.08/1.25 c 1 CSP : 481 integers, 0 booleans, 671 clauses, largest domain size 225
1.08/1.25 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.08/1.25 c 1 Simplifing CSP by introducing new Boolean variables
1.08/1.25 c 1 CSP : 481 integers, 0 booleans, 671 clauses, largest domain size 225
1.08/1.25 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.08/1.28 c 1 Encoding CSP to SAT : HOME/temp.cnf
1.08/1.29 c 1 49 (10%) CSP integer variables are encoded (264 clauses, 2776 bytes)
1.08/1.30 c 1 97 (20%) CSP integer variables are encoded (264 clauses, 2776 bytes)
1.08/1.30 c 1 145 (30%) CSP integer variables are encoded (264 clauses, 2776 bytes)
1.08/1.30 c 1 193 (40%) CSP integer variables are encoded (264 clauses, 2776 bytes)
1.08/1.30 c 1 241 (50%) CSP integer variables are encoded (264 clauses, 2776 bytes)
1.18/1.31 c 1 289 (60%) CSP integer variables are encoded (1668 clauses, 20085 bytes)
1.18/1.31 c 1 337 (70%) CSP integer variables are encoded (2056 clauses, 25129 bytes)
1.18/1.31 c 1 385 (80%) CSP integer variables are encoded (2534 clauses, 31343 bytes)
1.18/1.31 c 1 433 (90%) CSP integer variables are encoded (2780 clauses, 34541 bytes)
1.18/1.31 c 1 481 (100%) CSP integer variables are encoded (3148 clauses, 39325 bytes)
1.18/1.35 c 1 68 (10%) CSP clauses are encoded (3966 clauses, 55640 bytes)
1.18/1.37 c 1 135 (20%) CSP clauses are encoded (4765 clauses, 72352 bytes)
1.18/1.38 c 1 202 (30%) CSP clauses are encoded (5545 clauses, 90129 bytes)
1.27/1.41 c 1 269 (40%) CSP clauses are encoded (14286 clauses, 236146 bytes)
1.27/1.45 c 2 336 (50%) CSP clauses are encoded (34276 clauses, 598841 bytes)
1.27/1.45 c 2 403 (60%) CSP clauses are encoded (35389 clauses, 617551 bytes)
1.38/1.50 c 2 470 (70%) CSP clauses are encoded (60594 clauses, 1078653 bytes)
1.38/1.51 c 2 537 (80%) CSP clauses are encoded (61825 clauses, 1099427 bytes)
1.38/1.51 c 2 604 (90%) CSP clauses are encoded (64610 clauses, 1148486 bytes)
1.38/1.54 c 2 671 (100%) CSP clauses are encoded (74548 clauses, 1327569 bytes)
1.38/1.54 c 2 671 CSP clauses encoded
1.38/1.54 c 2 Writing map file : HOME/temp.map
1.38/1.54 c 2 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.38/1.54 c 2 SAT : 3629 SAT variables, 74548 SAT clauses, 1327569 bytes
1.38/1.54 c 2 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.38/1.57 c 2 OBJECTIVE minimize _COST
1.38/1.57 c 2 OBJECTIVE BOUND: 0 <= _COST <=
1.38/1.57 c 2 SEARCHING: _COST <= 112
1.38/1.57 c 2 SOLVING HOME/temp.cnf
1.38/1.57 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.38/1.57 c 2 This is MiniSat 2.0 beta
1.38/1.57 c 2 WARNING: for repeatability, setting FPU to use double precision
1.38/1.57 c 2 ============================[ Problem Statistics ]=============================
1.38/1.57 c 2 | |
1.38/1.57 c 2 | Number of variables: 3629 |
1.38/1.57 c 2 | Number of clauses: 74549 |
1.44/1.61 c 2 | Parsing time: 0.03 s |
1.44/1.62 c 2 ============================[ Search Statistics ]==============================
1.44/1.62 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.44/1.62 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.44/1.62 c 2 ===============================================================================
1.44/1.62 c 2 | 0 | 2733 49033 144876 | 16344 0 nan | 0.000 % |
1.44/1.62 c 2 ===============================================================================
1.44/1.62 c 2 restarts : 1
1.44/1.62 c 2 conflicts : 0 (0 /sec)
1.44/1.62 c 2 decisions : 32 (0.00 % random) (640 /sec)
1.44/1.62 c 2 propagations : 3629 (72592 /sec)
1.44/1.62 c 2 conflict literals : 0 ( nan % deleted)
1.44/1.62 c 2 Memory used : 4.91 MB
1.44/1.62 c 2 CPU time : 0.049992 s
1.44/1.62 c 2
1.44/1.62 c 2 SATISFIABLE
1.44/1.63 c 2 FOUND: _COST <= 112
1.44/1.63 s SATISFIABLE
1.44/1.63 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.44/1.63 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.50/1.71 c 2 Decoding HOME/temp.out
1.50/1.77 c 2 OBJECTIVE _COST 112
1.50/1.77 o 112
1.50/1.77 v 3 8 9 6 9 8 9 4 7 5 8 8 9 9 9 9 9 7 9 9 9 9 9 9 9 6 2 3 9 9 9 9 9
1.50/1.77 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.51/1.80 c 2 OBJECTIVE BOUND: 0 <= _COST <= 112
1.51/1.80 c 2 SEARCHING: _COST <= 56
1.51/1.80 c 2 SOLVING HOME/temp.cnf
1.51/1.80 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.51/1.81 c 2 This is MiniSat 2.0 beta
1.51/1.81 c 2 WARNING: for repeatability, setting FPU to use double precision
1.51/1.81 c 2 ============================[ Problem Statistics ]=============================
1.51/1.81 c 2 | |
1.51/1.81 c 2 | Number of variables: 3629 |
1.51/1.81 c 2 | Number of clauses: 74549 |
1.51/1.85 c 2 | Parsing time: 0.03 s |
1.51/1.86 c 2 ============================[ Search Statistics ]==============================
1.51/1.86 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.51/1.86 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.51/1.86 c 2 ===============================================================================
1.51/1.86 c 2 | 0 | 2229 33493 99712 | 11164 0 nan | 0.000 % |
1.51/1.87 c 2 ===============================================================================
1.51/1.87 c 2 restarts : 1
1.51/1.87 c 2 conflicts : 30 (556 /sec)
1.51/1.87 c 2 decisions : 110 (0.91 % random) (2037 /sec)
1.51/1.87 c 2 propagations : 5146 (95312 /sec)
1.51/1.87 c 2 conflict literals : 328 (12.53 % deleted)
1.51/1.87 c 2 Memory used : 5.04 MB
1.51/1.87 c 2 CPU time : 0.053991 s
1.51/1.87 c 2
1.51/1.87 c 2 SATISFIABLE
1.51/1.87 c 2 FOUND: _COST <= 56
1.51/1.87 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.51/1.87 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/1.95 c 2 Decoding HOME/temp.out
1.72/2.01 c 2 OBJECTIVE _COST 56
1.72/2.01 o 56
1.72/2.01 v 7 9 4 8 8 9 9 9 6 0 9 9 5 9 8 7 6 9 1 4 8 9 5 9 7 6 2 3 9 9 9 9 9
1.72/2.02 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.72/2.06 c 2 OBJECTIVE BOUND: 0 <= _COST <= 56
1.72/2.06 c 2 SEARCHING: _COST <= 28
1.72/2.06 c 2 SOLVING HOME/temp.cnf
1.72/2.06 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.72/2.10 c 2 This is MiniSat 2.0 beta
1.72/2.10 c 2 WARNING: for repeatability, setting FPU to use double precision
1.72/2.10 c 2 ============================[ Problem Statistics ]=============================
1.72/2.10 c 2 | |
1.72/2.10 c 2 | Number of variables: 3629 |
1.72/2.10 c 2 | Number of clauses: 74549 |
1.88/2.14 c 2 | Parsing time: 0.03 s |
1.88/2.15 c 2 ============================[ Search Statistics ]==============================
1.88/2.15 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.88/2.15 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.88/2.15 c 2 ===============================================================================
1.88/2.15 c 2 | 0 | 1893 21159 63690 | 7053 0 nan | 0.000 % |
1.88/2.16 c 2 ===============================================================================
1.88/2.16 c 2 restarts : 1
1.88/2.16 c 2 conflicts : 70 (1346 /sec)
1.88/2.16 c 2 decisions : 165 (0.61 % random) (3174 /sec)
1.88/2.16 c 2 propagations : 5803 (111613 /sec)
1.88/2.16 c 2 conflict literals : 842 (11.09 % deleted)
1.88/2.16 c 2 Memory used : 5.05 MB
1.88/2.16 c 2 CPU time : 0.051992 s
1.88/2.16 c 2
1.88/2.16 c 2 SATISFIABLE
1.88/2.16 c 2 FOUND: _COST <= 28
1.88/2.16 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.88/2.16 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.95/2.24 c 2 Decoding HOME/temp.out
1.95/2.30 c 2 OBJECTIVE _COST 28
1.95/2.30 o 28
1.95/2.30 v 9 4 8 5 4 8 9 9 6 8 8 8 5 5 8 6 9 7 9 9 5 9 8 9 8 6 2 3 9 9 9 9 9
1.95/2.30 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.95/2.35 c 2 OBJECTIVE BOUND: 0 <= _COST <= 28
1.95/2.35 c 2 SEARCHING: _COST <= 14
1.95/2.35 c 2 SOLVING HOME/temp.cnf
1.95/2.35 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.95/2.35 c 2 This is MiniSat 2.0 beta
1.95/2.35 c 2 WARNING: for repeatability, setting FPU to use double precision
1.95/2.35 c 2 ============================[ Problem Statistics ]=============================
1.95/2.35 c 2 | |
1.95/2.35 c 2 | Number of variables: 3629 |
1.95/2.35 c 2 | Number of clauses: 74549 |
1.95/2.39 c 2 | Parsing time: 0.04 s |
2.08/2.41 c 2 ============================[ Search Statistics ]==============================
2.08/2.41 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.08/2.41 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.08/2.41 c 2 ===============================================================================
2.08/2.41 c 2 | 0 | 1627 13620 41857 | 4540 0 nan | 0.000 % |
2.08/2.41 c 2 ===============================================================================
2.08/2.41 c 2 restarts : 1
2.08/2.41 c 2 conflicts : 77 (1284 /sec)
2.08/2.41 c 2 decisions : 133 (0.75 % random) (2217 /sec)
2.08/2.41 c 2 propagations : 5946 (99117 /sec)
2.08/2.41 c 2 conflict literals : 1045 (7.03 % deleted)
2.08/2.41 c 2 Memory used : 5.04 MB
2.08/2.41 c 2 CPU time : 0.05999 s
2.08/2.41 c 2
2.08/2.42 c 2 SATISFIABLE
2.08/2.42 c 2 FOUND: _COST <= 14
2.08/2.42 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.08/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.16/2.50 c 3 Decoding HOME/temp.out
2.16/2.57 c 3 OBJECTIVE _COST 14
2.16/2.57 o 14
2.16/2.57 v 1 8 7 1 9 9 6 9 4 8 5 9 5 5 9 7 8 3 9 9 7 9 8 9 9 9 6 2 9 3 9 9 9
2.16/2.58 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.16/2.63 c 3 OBJECTIVE BOUND: 0 <= _COST <= 14
2.16/2.63 c 3 SEARCHING: _COST <= 7
2.16/2.63 c 3 SOLVING HOME/temp.cnf
2.16/2.63 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.16/2.63 c 3 This is MiniSat 2.0 beta
2.16/2.63 c 3 WARNING: for repeatability, setting FPU to use double precision
2.16/2.63 c 3 ============================[ Problem Statistics ]=============================
2.16/2.63 c 3 | |
2.16/2.63 c 3 | Number of variables: 3629 |
2.16/2.63 c 3 | Number of clauses: 74549 |
2.16/2.68 c 3 | Parsing time: 0.04 s |
2.16/2.69 c 3 ============================[ Search Statistics ]==============================
2.16/2.69 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.16/2.69 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.16/2.69 c 3 ===============================================================================
2.16/2.69 c 3 | 0 | 1389 9266 29502 | 3088 0 nan | 0.000 % |
2.33/2.70 c 3 ===============================================================================
2.33/2.70 c 3 restarts : 1
2.33/2.70 c 3 conflicts : 86 (1434 /sec)
2.33/2.70 c 3 decisions : 142 (1.41 % random) (2367 /sec)
2.33/2.70 c 3 propagations : 7267 (121137 /sec)
2.33/2.70 c 3 conflict literals : 1118 (7.76 % deleted)
2.33/2.70 c 3 Memory used : 5.04 MB
2.33/2.70 c 3 CPU time : 0.05999 s
2.33/2.70 c 3
2.33/2.70 c 3 SATISFIABLE
2.33/2.70 c 3 FOUND: _COST <= 7
2.33/2.70 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.33/2.70 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.33/2.78 c 3 Decoding HOME/temp.out
2.40/2.85 c 3 OBJECTIVE _COST 7
2.40/2.85 o 7
2.40/2.85 v 5 9 8 8 2 7 2 9 5 5 8 7 5 8 8 8 2 7 9 7 8 4 9 7 2 9 2 2 9 3 1 9 9
2.40/2.85 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.40/2.94 c 3 OBJECTIVE BOUND: 0 <= _COST <= 7
2.40/2.94 c 3 SEARCHING: _COST <= 3
2.40/2.94 c 3 SOLVING HOME/temp.cnf
2.40/2.94 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.40/2.95 c 3 This is MiniSat 2.0 beta
2.40/2.95 c 3 WARNING: for repeatability, setting FPU to use double precision
2.40/2.95 c 3 ============================[ Problem Statistics ]=============================
2.40/2.95 c 3 | |
2.40/2.95 c 3 | Number of variables: 3629 |
2.40/2.95 c 3 | Number of clauses: 74549 |
2.40/2.99 c 3 | Parsing time: 0.04 s |
2.57/3.01 c 3 ============================[ Search Statistics ]==============================
2.57/3.01 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.57/3.01 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.57/3.01 c 3 ===============================================================================
2.57/3.01 c 3 | 0 | 1097 6196 21164 | 2065 0 nan | 0.000 % |
2.57/3.02 c 3 | 101 | 1097 6196 21164 | 2271 101 13 | 69.771 % |
2.57/3.03 c 3 | 251 | 1097 6196 21164 | 2499 251 9 | 69.771 % |
2.57/3.03 c 3 ===============================================================================
2.57/3.03 c 3 restarts : 3
2.57/3.03 c 3 conflicts : 275 (3929 /sec)
2.57/3.03 c 3 decisions : 347 (0.86 % random) (4958 /sec)
2.57/3.03 c 3 propagations : 55018 (786095 /sec)
2.57/3.03 c 3 conflict literals : 2454 (29.52 % deleted)
2.57/3.03 c 3 Memory used : 5.04 MB
2.57/3.03 c 3 CPU time : 0.069989 s
2.57/3.03 c 3
2.57/3.03 c 3 SATISFIABLE
2.57/3.03 c 3 FOUND: _COST <= 3
2.57/3.03 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.57/3.03 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.65/3.11 c 3 Decoding HOME/temp.out
2.65/3.17 c 3 OBJECTIVE _COST 3
2.65/3.17 o 3
2.65/3.18 v 7 8 9 9 8 9 8 9 7 9 4 5 7 8 8 9 5 6 8 7 1 9 7 9 8 8 4 2 2 6 8 8 9
2.65/3.18 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.65/3.20 c 3 OBJECTIVE BOUND: 0 <= _COST <= 3
2.65/3.20 c 3 SEARCHING: _COST <= 1
2.65/3.20 c 3 SOLVING HOME/temp.cnf
2.65/3.20 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.81/3.20 c 3 This is MiniSat 2.0 beta
2.81/3.21 c 3 WARNING: for repeatability, setting FPU to use double precision
2.81/3.21 c 3 ============================[ Problem Statistics ]=============================
2.81/3.21 c 3 | |
2.81/3.21 c 3 | Number of variables: 3629 |
2.81/3.21 c 3 | Number of clauses: 74549 |
2.81/3.25 c 3 | Parsing time: 0.04 s |
2.81/3.26 c 3 ============================[ Search Statistics ]==============================
2.81/3.26 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.81/3.26 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.81/3.26 c 3 ===============================================================================
2.81/3.26 c 3 | 0 | 745 4069 15837 | 1356 0 nan | 0.000 % |
2.81/3.27 c 3 | 100 | 745 4069 15837 | 1491 100 14 | 79.471 % |
2.81/3.28 c 3 ===============================================================================
2.81/3.28 c 3 restarts : 2
2.81/3.28 c 3 conflicts : 223 (3329 /sec)
2.81/3.28 c 3 decisions : 248 (2.02 % random) (3702 /sec)
2.81/3.28 c 3 propagations : 23571 (351864 /sec)
2.81/3.28 c 3 conflict literals : 2466 (12.86 % deleted)
2.81/3.28 c 3 Memory used : 5.04 MB
2.81/3.28 c 3 CPU time : 0.066989 s
2.81/3.28 c 3
2.81/3.28 c 3 UNSATISFIABLE
2.81/3.28 c 3 NOT FOUND: _COST <= 1
2.81/3.28 c 3 OBJECTIVE BOUND: 2 <= _COST <= 3
2.81/3.28 c 3 SEARCHING: _COST <= 2
2.81/3.28 c 3 SOLVING HOME/temp.cnf
2.81/3.28 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.81/3.28 c 3 This is MiniSat 2.0 beta
2.81/3.28 c 3 WARNING: for repeatability, setting FPU to use double precision
2.81/3.28 c 3 ============================[ Problem Statistics ]=============================
2.81/3.28 c 3 | |
2.81/3.28 c 3 | Number of variables: 3629 |
2.81/3.28 c 3 | Number of clauses: 74549 |
2.87/3.32 c 3 | Parsing time: 0.03 s |
2.87/3.34 c 3 ============================[ Search Statistics ]==============================
2.87/3.34 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.87/3.34 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.87/3.34 c 3 ===============================================================================
2.87/3.34 c 3 | 0 | 969 5279 18796 | 1759 0 nan | 0.000 % |
2.87/3.35 c 3 | 101 | 969 5279 18796 | 1935 101 14 | 73.298 % |
2.87/3.36 c 3 | 252 | 968 5266 18749 | 2129 118 13 | 73.326 % |
2.87/3.36 c 3 ===============================================================================
2.87/3.36 c 3 restarts : 3
2.87/3.36 c 3 conflicts : 354 (5058 /sec)
2.87/3.36 c 3 decisions : 433 (0.92 % random) (6187 /sec)
2.87/3.36 c 3 propagations : 58865 (841061 /sec)
2.87/3.36 c 3 conflict literals : 3716 (22.11 % deleted)
2.87/3.36 c 3 Memory used : 5.04 MB
2.87/3.36 c 3 CPU time : 0.069989 s
2.87/3.36 c 3
2.87/3.36 c 3 SATISFIABLE
2.87/3.36 c 3 FOUND: _COST <= 2
2.87/3.36 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.87/3.36 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.96/3.45 c 4 Decoding HOME/temp.out
2.96/3.51 c 4 OBJECTIVE _COST 2
2.96/3.51 o 2
2.96/3.51 v 9 9 7 9 8 6 2 9 6 9 0 0 8 4 8 8 9 4 6 9 2 9 8 9 8 8 4 2 2 6 8 8 9
2.96/3.51 c 4 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.96/3.53 c 4 OBJECTIVE _COST 2
2.96/3.53 s OPTIMUM FOUND
2.96/3.53 c 4 CPU 2.77 (0.04 0.02 2.73 0.32)
2.96/3.53 c 4 END Sun Jul 13 01:12: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-1114596-1215904354/watcher-1114596-1215904354 -o /tmp/evaluation-result-1114596-1215904354/solver-1114596-1215904354 -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-1114596-1215904354.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.70 2.69 2.63 4/80 17604
/proc/meminfo: memFree=1869136/2055920 swapFree=4180012/4192956
[pid=17604] ppid=17602 vsize=18572 CPUtime=0
/proc/17604/stat : 17604 (runsolver) R 17602 17604 16836 0 -1 4194368 15 0 0 0 0 0 0 0 20 0 1 0 47137117 19017728 292 996147200 4194304 4296836 548682068256 18446744073709551615 221780700455 0 0 4096 24578 0 0 0 17 1 0 0
/proc/17604/statm: 4643 292 257 25 0 2626 0
[startup+0.048084 s]
/proc/loadavg: 2.70 2.69 2.63 4/80 17604
/proc/meminfo: memFree=1869136/2055920 swapFree=4180012/4192956
[pid=17604] ppid=17602 vsize=13600 CPUtime=0.03
/proc/17604/stat : 17604 (sugar) S 17602 17604 16836 0 -1 4194304 838 0 0 0 3 0 0 0 20 0 1 0 47137117 13926400 792 996147200 4194304 4206940 548682068592 18446744073709551615 221789597794 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17604/statm: 3400 792 367 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.100636 s]
/proc/loadavg: 2.70 2.69 2.63 4/80 17604
/proc/meminfo: memFree=1869136/2055920 swapFree=4180012/4192956
[pid=17604] ppid=17602 vsize=13600 CPUtime=0.04
/proc/17604/stat : 17604 (sugar) S 17602 17604 16836 0 -1 4194304 898 127 0 0 3 1 0 0 21 0 1 0 47137117 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 221789597794 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17604/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 13600
[startup+0.301651 s]
/proc/loadavg: 2.70 2.69 2.63 4/80 17604
/proc/meminfo: memFree=1869136/2055920 swapFree=4180012/4192956
[pid=17604] ppid=17602 vsize=13600 CPUtime=0.04
/proc/17604/stat : 17604 (sugar) S 17602 17604 16836 0 -1 4194304 898 127 0 0 3 1 0 0 21 0 1 0 47137117 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 221789597794 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17604/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 13600
[startup+0.701675 s]
/proc/loadavg: 2.70 2.69 2.63 4/80 17604
/proc/meminfo: memFree=1869136/2055920 swapFree=4180012/4192956
[pid=17604] ppid=17602 vsize=13600 CPUtime=0.53
/proc/17604/stat : 17604 (sugar) S 17602 17604 16836 0 -1 4194304 957 4578 0 1 3 1 46 3 16 0 1 0 47137117 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 221789597794 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17604/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.53
Current children cumulated vsize (KiB) 13600
[startup+1.50272 s]
/proc/loadavg: 2.70 2.69 2.63 5/91 17626
/proc/meminfo: memFree=1860600/2055920 swapFree=4180012/4192956
[pid=17604] ppid=17602 vsize=13600 CPUtime=0.53
/proc/17604/stat : 17604 (sugar) S 17602 17604 16836 0 -1 4194304 974 4578 0 1 3 1 46 3 15 0 1 0 47137117 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 221789597794 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17604/statm: 3400 797 370 3 0 500 0
[pid=17617] ppid=17604 vsize=5356 CPUtime=0
/proc/17617/stat : 17617 (sh) S 17604 17604 16836 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 47137178 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 221780697924 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/17617/statm: 1339 233 193 169 0 50 0
[pid=17618] ppid=17617 vsize=868484 CPUtime=0.85
/proc/17618/stat : 17618 (java) S 17617 17604 16836 0 -1 0 6498 0 1 0 81 4 0 0 19 0 9 0 47137179 889327616 5701 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/17618/statm: 217121 5701 2564 9 0 211668 0
[pid=17618/tid=17619] ppid=17617 vsize=868484 CPUtime=0.55
/proc/17618/task/17619/stat : 17619 (java) R 17617 17604 16836 0 -1 64 2739 0 1 0 53 2 0 0 22 0 9 0 47137180 889327616 5701 996147200 134512640 134550740 4294955936 18446744073709551615 4126539718 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=17618/tid=17620] ppid=17617 vsize=868484 CPUtime=0.06
/proc/17618/task/17620/stat : 17620 (java) S 17617 17604 16836 0 -1 64 1596 0 0 0 6 0 0 0 16 0 9 0 47137181 889327616 5701 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=17618/tid=17621] ppid=17617 vsize=868484 CPUtime=0
/proc/17618/task/17621/stat : 17621 (java) S 17617 17604 16836 0 -1 64 10 0 0 0 0 0 0 0 16 0 9 0 47137181 889327616 5701 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=17618/tid=17622] ppid=17617 vsize=868484 CPUtime=0
/proc/17618/task/17622/stat : 17622 (java) S 17617 17604 16836 0 -1 64 5 0 0 0 0 0 0 0 15 0 9 0 47137182 889327616 5701 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=17618/tid=17623] ppid=17617 vsize=868484 CPUtime=0
/proc/17618/task/17623/stat : 17623 (java) S 17617 17604 16836 0 -1 64 0 0 0 0 0 0 0 0 18 0 9 0 47137184 889327616 5701 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=17618/tid=17624] ppid=17617 vsize=868484 CPUtime=0.22
/proc/17618/task/17624/stat : 17624 (java) S 17617 17604 16836 0 -1 64 1470 0 0 0 21 1 0 0 16 0 9 0 47137184 889327616 5701 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=17618/tid=17625] ppid=17617 vsize=868484 CPUtime=0
/proc/17618/task/17625/stat : 17625 (java) S 17617 17604 16836 0 -1 64 2 0 0 0 0 0 0 0 19 0 9 0 47137184 889327616 5701 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=17618/tid=17626] ppid=17617 vsize=868484 CPUtime=0
/proc/17618/task/17626/stat : 17626 (java) S 17617 17604 16836 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 47137184 889327616 5701 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.38
Current children cumulated vsize (KiB) 887440
[startup+3.10182 s]
/proc/loadavg: 2.70 2.69 2.63 3/82 17651
/proc/meminfo: memFree=1865472/2055920 swapFree=4180012/4192956
[pid=17604] ppid=17602 vsize=13600 CPUtime=2.65
/proc/17604/stat : 17604 (sugar) S 17602 17604 16836 0 -1 4194304 1679 38966 0 7 4 2 234 25 16 0 1 0 47137117 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 221789597794 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17604/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 2.65
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+3.50185 s]
/proc/loadavg: 2.64 2.68 2.63 4/90 17698
/proc/meminfo: memFree=1860040/2055920 swapFree=4180012/4192956
[pid=17604] ppid=17602 vsize=13600 CPUtime=2.96
/proc/17604/stat : 17604 (sugar) S 17602 17604 16836 0 -1 4194304 1866 45668 0 8 4 2 261 29 16 0 1 0 47137117 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 221789597794 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17604/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 2.96
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 3.53521
CPU time (s): 3.14152
CPU user time (s): 2.78258
CPU system time (s): 0.358945
CPU usage (%): 88.8637
Max. virtual memory (cumulated for all children) (KiB): 887440
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 2.78258
system time used= 0.358945
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 51350
page faults= 9
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 2828
involuntary context switches= 2948
runsolver used 0.008998 second user time and 0.024996 second system time
The end