0.02/0.04 c 0 Sugar v1-13 + HOME/minisat
0.02/0.04 c 0 BEGIN Sun Jul 13 01:14:14 2008
0.02/0.04 c 0 PID 16864
0.02/0.04 c 0 HOST node80.alineos.net
0.02/0.04 c 0 CONVERTING HOME/instance-1114620-1215904454.xml TO HOME/temp.csp
0.02/0.04 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1114620-1215904454.xml' 'HOME/temp.csp'
0.03/0.40 c 1 1 domains, 33 variables, 0 predicates, 224 relations, 224 constraints
0.03/0.41 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.41 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.03/0.49 c 1 Parsing HOME/temp.csp
0.37/0.64 c 1 parsed 482 expressions
0.37/0.65 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.37/0.65 c 1 MAX CSP: 224 constraints
0.37/0.65 c 1 Converting to clausal form CSP
0.37/0.67 c 1 converted 71 (10%) expressions
0.37/0.67 c 1 converted 142 (20%) expressions
0.37/0.68 c 1 converted 213 (30%) expressions
0.37/0.69 c 1 converted 284 (40%) expressions
0.37/0.70 c 1 converted 355 (50%) expressions
0.37/0.71 c 1 converted 426 (60%) expressions
0.37/0.72 c 1 converted 497 (70%) expressions
0.37/0.72 c 1 converted 568 (80%) expressions
0.37/0.73 c 1 converted 639 (90%) expressions
0.37/0.86 c 1 converted 709 (100%) expressions
0.37/0.86 c 1 CSP : 481 integers, 0 booleans, 671 clauses, largest domain size 337
0.37/0.86 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.37/0.86 c 1 Propagation in CSP
0.37/0.89 c 1 221 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.37/0.89 c 1 CSP : 481 integers, 0 booleans, 671 clauses, largest domain size 225
0.37/0.89 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.37/0.89 c 1 Simplifing CSP by introducing new Boolean variables
0.37/0.89 c 1 CSP : 481 integers, 0 booleans, 671 clauses, largest domain size 225
0.37/0.89 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.37/0.92 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.37/0.93 c 1 49 (10%) CSP integer variables are encoded (264 clauses, 2776 bytes)
0.37/0.93 c 1 97 (20%) CSP integer variables are encoded (264 clauses, 2776 bytes)
0.37/0.93 c 1 145 (30%) CSP integer variables are encoded (264 clauses, 2776 bytes)
0.37/0.93 c 1 193 (40%) CSP integer variables are encoded (264 clauses, 2776 bytes)
0.37/0.93 c 1 241 (50%) CSP integer variables are encoded (264 clauses, 2776 bytes)
0.37/0.94 c 1 289 (60%) CSP integer variables are encoded (1668 clauses, 20085 bytes)
0.37/0.94 c 1 337 (70%) CSP integer variables are encoded (2056 clauses, 25129 bytes)
0.37/0.94 c 1 385 (80%) CSP integer variables are encoded (2534 clauses, 31343 bytes)
0.37/0.94 c 1 433 (90%) CSP integer variables are encoded (2780 clauses, 34541 bytes)
0.37/0.94 c 1 481 (100%) CSP integer variables are encoded (3148 clauses, 39325 bytes)
0.37/0.98 c 1 68 (10%) CSP clauses are encoded (3949 clauses, 55375 bytes)
0.93/1.00 c 1 135 (20%) CSP clauses are encoded (4736 clauses, 71797 bytes)
0.93/1.01 c 1 202 (30%) CSP clauses are encoded (5516 clauses, 89489 bytes)
0.93/1.04 c 1 269 (40%) CSP clauses are encoded (14286 clauses, 236122 bytes)
0.93/1.07 c 1 336 (50%) CSP clauses are encoded (34276 clauses, 598817 bytes)
0.93/1.08 c 1 403 (60%) CSP clauses are encoded (35389 clauses, 617527 bytes)
1.04/1.12 c 1 470 (70%) CSP clauses are encoded (60594 clauses, 1078629 bytes)
1.04/1.12 c 1 537 (80%) CSP clauses are encoded (61825 clauses, 1099403 bytes)
1.04/1.13 c 1 604 (90%) CSP clauses are encoded (64610 clauses, 1148462 bytes)
1.04/1.15 c 1 671 (100%) CSP clauses are encoded (74548 clauses, 1327545 bytes)
1.04/1.15 c 1 671 CSP clauses encoded
1.04/1.15 c 1 Writing map file : HOME/temp.map
1.04/1.16 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.04/1.16 c 1 SAT : 3629 SAT variables, 74548 SAT clauses, 1327545 bytes
1.04/1.16 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.04/1.19 c 1 OBJECTIVE minimize _COST
1.04/1.19 c 1 OBJECTIVE BOUND: 0 <= _COST <=
1.04/1.19 c 1 SEARCHING: _COST <= 112
1.04/1.19 c 1 SOLVING HOME/temp.cnf
1.04/1.19 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.04/1.19 c 1 This is MiniSat 2.0 beta
1.04/1.19 c 1 WARNING: for repeatability, setting FPU to use double precision
1.04/1.19 c 1 ============================[ Problem Statistics ]=============================
1.04/1.19 c 1 | |
1.04/1.19 c 1 | Number of variables: 3629 |
1.04/1.19 c 1 | Number of clauses: 74549 |
1.12/1.23 c 1 | Parsing time: 0.03 s |
1.12/1.24 c 1 ============================[ Search Statistics ]==============================
1.12/1.24 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.12/1.24 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.12/1.24 c 1 ===============================================================================
1.12/1.24 c 1 | 0 | 2733 49033 144832 | 16344 0 nan | 0.000 % |
1.12/1.24 c 1 ===============================================================================
1.12/1.24 c 1 restarts : 1
1.12/1.24 c 1 conflicts : 2 (42 /sec)
1.12/1.24 c 1 decisions : 34 (0.00 % random) (708 /sec)
1.12/1.24 c 1 propagations : 3653 (76117 /sec)
1.12/1.24 c 1 conflict literals : 10 (23.08 % deleted)
1.12/1.24 c 1 Memory used : 4.91 MB
1.12/1.24 c 1 CPU time : 0.047992 s
1.12/1.24 c 1
1.12/1.25 c 1 SATISFIABLE
1.12/1.25 c 1 FOUND: _COST <= 112
1.12/1.25 s SATISFIABLE
1.12/1.25 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.12/1.25 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.17/1.33 c 2 Decoding HOME/temp.out
1.17/1.39 c 2 OBJECTIVE _COST 112
1.17/1.39 o 112
1.17/1.39 v 7 7 0 9 9 8 9 8 9 5 6 5 9 9 9 9 9 9 9 9 9 7 9 9 9 9 6 9 7 5 4 4 9
1.17/1.40 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.17/1.41 c 2 OBJECTIVE BOUND: 0 <= _COST <= 112
1.17/1.41 c 2 SEARCHING: _COST <= 56
1.17/1.41 c 2 SOLVING HOME/temp.cnf
1.17/1.41 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.17/1.41 c 2 This is MiniSat 2.0 beta
1.17/1.41 c 2 WARNING: for repeatability, setting FPU to use double precision
1.17/1.41 c 2 ============================[ Problem Statistics ]=============================
1.17/1.41 c 2 | |
1.17/1.41 c 2 | Number of variables: 3629 |
1.17/1.41 c 2 | Number of clauses: 74549 |
1.17/1.45 c 2 | Parsing time: 0.03 s |
1.17/1.46 c 2 ============================[ Search Statistics ]==============================
1.17/1.46 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.17/1.46 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.17/1.46 c 2 ===============================================================================
1.17/1.46 c 2 | 0 | 2229 33493 99668 | 11164 0 nan | 0.000 % |
1.17/1.47 c 2 ===============================================================================
1.17/1.47 c 2 restarts : 1
1.17/1.47 c 2 conflicts : 27 (529 /sec)
1.17/1.47 c 2 decisions : 63 (0.00 % random) (1235 /sec)
1.17/1.47 c 2 propagations : 4187 (82111 /sec)
1.17/1.47 c 2 conflict literals : 286 (13.33 % deleted)
1.17/1.47 c 2 Memory used : 4.91 MB
1.17/1.47 c 2 CPU time : 0.050992 s
1.17/1.47 c 2
1.17/1.47 c 2 SATISFIABLE
1.17/1.47 c 2 FOUND: _COST <= 56
1.17/1.47 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.17/1.47 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.37/1.55 c 2 Decoding HOME/temp.out
1.37/1.61 c 2 OBJECTIVE _COST 56
1.37/1.61 o 56
1.37/1.61 v 7 9 7 6 9 8 5 8 1 6 7 7 9 7 6 8 8 8 7 9 9 7 9 9 9 7 6 3 8 7 1 9 0
1.37/1.63 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.37/1.67 c 2 OBJECTIVE BOUND: 0 <= _COST <= 56
1.37/1.67 c 2 SEARCHING: _COST <= 28
1.37/1.67 c 2 SOLVING HOME/temp.cnf
1.37/1.67 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.37/1.67 c 2 This is MiniSat 2.0 beta
1.37/1.67 c 2 WARNING: for repeatability, setting FPU to use double precision
1.37/1.67 c 2 ============================[ Problem Statistics ]=============================
1.37/1.67 c 2 | |
1.37/1.67 c 2 | Number of variables: 3629 |
1.37/1.67 c 2 | Number of clauses: 74549 |
1.54/1.71 c 2 | Parsing time: 0.03 s |
1.54/1.72 c 2 ============================[ Search Statistics ]==============================
1.54/1.72 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.54/1.72 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.54/1.72 c 2 ===============================================================================
1.54/1.72 c 2 | 0 | 1893 21159 63646 | 7053 0 nan | 0.000 % |
1.54/1.73 c 2 ===============================================================================
1.54/1.73 c 2 restarts : 1
1.54/1.73 c 2 conflicts : 38 (776 /sec)
1.54/1.73 c 2 decisions : 86 (0.00 % random) (1755 /sec)
1.54/1.73 c 2 propagations : 4790 (97771 /sec)
1.54/1.73 c 2 conflict literals : 451 (8.33 % deleted)
1.54/1.73 c 2 Memory used : 5.05 MB
1.54/1.73 c 2 CPU time : 0.048992 s
1.54/1.73 c 2
1.54/1.73 c 2 SATISFIABLE
1.54/1.73 c 2 FOUND: _COST <= 28
1.54/1.73 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.54/1.73 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.59/1.81 c 2 Decoding HOME/temp.out
1.59/1.87 c 2 OBJECTIVE _COST 28
1.59/1.87 o 28
1.59/1.87 v 9 0 0 9 9 5 7 8 9 7 6 0 7 9 9 9 9 9 9 9 7 8 4 9 7 7 6 3 8 7 1 9 0
1.59/1.88 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.59/1.89 c 2 OBJECTIVE BOUND: 0 <= _COST <= 28
1.59/1.89 c 2 SEARCHING: _COST <= 14
1.59/1.89 c 2 SOLVING HOME/temp.cnf
1.59/1.89 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.59/1.89 c 2 This is MiniSat 2.0 beta
1.59/1.89 c 2 WARNING: for repeatability, setting FPU to use double precision
1.59/1.89 c 2 ============================[ Problem Statistics ]=============================
1.59/1.89 c 2 | |
1.59/1.89 c 2 | Number of variables: 3629 |
1.59/1.89 c 2 | Number of clauses: 74549 |
1.73/1.93 c 2 | Parsing time: 0.03 s |
1.73/1.94 c 2 ============================[ Search Statistics ]==============================
1.73/1.94 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.73/1.94 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.73/1.94 c 2 ===============================================================================
1.73/1.94 c 2 | 0 | 1627 13620 41813 | 4540 0 nan | 0.000 % |
1.73/1.95 c 2 ===============================================================================
1.73/1.95 c 2 restarts : 1
1.73/1.95 c 2 conflicts : 67 (1264 /sec)
1.73/1.95 c 2 decisions : 123 (0.81 % random) (2321 /sec)
1.73/1.95 c 2 propagations : 5276 (99564 /sec)
1.73/1.95 c 2 conflict literals : 870 (7.84 % deleted)
1.73/1.95 c 2 Memory used : 5.04 MB
1.73/1.95 c 2 CPU time : 0.052991 s
1.73/1.95 c 2
1.73/1.95 c 2 SATISFIABLE
1.73/1.95 c 2 FOUND: _COST <= 14
1.73/1.95 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.73/1.95 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.81/2.03 c 2 Decoding HOME/temp.out
1.93/2.10 c 2 OBJECTIVE _COST 14
1.93/2.10 o 14
1.93/2.11 v 6 9 3 6 9 9 9 5 6 0 4 7 9 9 9 3 7 8 5 3 5 7 9 8 9 7 6 3 8 7 1 9 0
1.93/2.12 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.93/2.16 c 2 OBJECTIVE BOUND: 0 <= _COST <= 14
1.93/2.16 c 2 SEARCHING: _COST <= 7
1.93/2.16 c 2 SOLVING HOME/temp.cnf
1.93/2.16 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.93/2.16 c 2 This is MiniSat 2.0 beta
1.93/2.16 c 2 WARNING: for repeatability, setting FPU to use double precision
1.93/2.16 c 2 ============================[ Problem Statistics ]=============================
1.93/2.16 c 2 | |
1.93/2.16 c 2 | Number of variables: 3629 |
1.93/2.16 c 2 | Number of clauses: 74549 |
1.93/2.20 c 2 | Parsing time: 0.03 s |
1.97/2.22 c 2 ============================[ Search Statistics ]==============================
1.97/2.22 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.97/2.22 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.97/2.22 c 2 ===============================================================================
1.97/2.22 c 2 | 0 | 1389 9266 29458 | 3088 0 nan | 0.000 % |
1.97/2.22 c 2 ===============================================================================
1.97/2.22 c 2 restarts : 1
1.97/2.22 c 2 conflicts : 68 (1283 /sec)
1.97/2.22 c 2 decisions : 120 (0.83 % random) (2265 /sec)
1.97/2.22 c 2 propagations : 5268 (99413 /sec)
1.97/2.22 c 2 conflict literals : 891 (7.48 % deleted)
1.97/2.22 c 2 Memory used : 5.04 MB
1.97/2.22 c 2 CPU time : 0.052991 s
1.97/2.22 c 2
1.97/2.22 c 2 SATISFIABLE
1.97/2.22 c 2 FOUND: _COST <= 7
1.97/2.22 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.97/2.23 c 2 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
2.03/2.30 c 3 Decoding HOME/temp.out
2.03/2.36 c 3 OBJECTIVE _COST 7
2.03/2.36 o 7
2.03/2.36 v 6 5 9 9 3 8 5 9 9 6 3 5 9 7 9 5 8 9 8 6 9 4 9 8 6 7 6 3 8 7 1 9 0
2.03/2.37 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.03/2.38 c 3 OBJECTIVE BOUND: 0 <= _COST <= 7
2.03/2.38 c 3 SEARCHING: _COST <= 3
2.03/2.38 c 3 SOLVING HOME/temp.cnf
2.03/2.38 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.03/2.38 c 3 This is MiniSat 2.0 beta
2.03/2.38 c 3 WARNING: for repeatability, setting FPU to use double precision
2.03/2.38 c 3 ============================[ Problem Statistics ]=============================
2.03/2.38 c 3 | |
2.03/2.38 c 3 | Number of variables: 3629 |
2.03/2.38 c 3 | Number of clauses: 74549 |
2.17/2.43 c 3 | Parsing time: 0.03 s |
2.17/2.44 c 3 ============================[ Search Statistics ]==============================
2.17/2.44 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.17/2.44 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.17/2.44 c 3 ===============================================================================
2.17/2.44 c 3 | 0 | 1097 6196 21120 | 2065 0 nan | 0.000 % |
2.17/2.45 c 3 | 100 | 1097 6196 21120 | 2271 100 13 | 69.771 % |
2.17/2.46 c 3 | 250 | 1097 6196 21120 | 2499 250 12 | 69.772 % |
2.17/2.46 c 3 ===============================================================================
2.17/2.46 c 3 restarts : 3
2.17/2.46 c 3 conflicts : 363 (5419 /sec)
2.17/2.46 c 3 decisions : 435 (1.15 % random) (6494 /sec)
2.17/2.46 c 3 propagations : 58911 (879413 /sec)
2.17/2.46 c 3 conflict literals : 4152 (22.80 % deleted)
2.17/2.46 c 3 Memory used : 5.04 MB
2.17/2.46 c 3 CPU time : 0.066989 s
2.17/2.46 c 3
2.17/2.46 c 3 SATISFIABLE
2.17/2.47 c 3 FOUND: _COST <= 3
2.17/2.47 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.17/2.47 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.25/2.54 c 3 Decoding HOME/temp.out
2.25/2.60 c 3 OBJECTIVE _COST 3
2.25/2.60 o 3
2.25/2.60 v 7 6 4 9 9 3 8 9 5 8 8 6 2 9 6 8 7 5 9 8 5 7 2 8 9 7 0 6 0 9 4 5 9
2.25/2.61 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.25/2.62 c 3 OBJECTIVE BOUND: 0 <= _COST <= 3
2.25/2.62 c 3 SEARCHING: _COST <= 1
2.25/2.62 c 3 SOLVING HOME/temp.cnf
2.25/2.62 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.25/2.63 c 3 This is MiniSat 2.0 beta
2.25/2.63 c 3 WARNING: for repeatability, setting FPU to use double precision
2.25/2.63 c 3 ============================[ Problem Statistics ]=============================
2.25/2.63 c 3 | |
2.25/2.63 c 3 | Number of variables: 3629 |
2.25/2.63 c 3 | Number of clauses: 74549 |
2.25/2.67 c 3 | Parsing time: 0.03 s |
2.25/2.68 c 3 ============================[ Search Statistics ]==============================
2.25/2.68 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.25/2.68 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.25/2.68 c 3 ===============================================================================
2.25/2.68 c 3 | 0 | 745 4069 15793 | 1356 0 nan | 0.000 % |
2.25/2.69 c 3 | 102 | 745 4069 15793 | 1491 102 13 | 79.471 % |
2.25/2.69 c 3 ===============================================================================
2.25/2.69 c 3 restarts : 2
2.25/2.69 c 3 conflicts : 190 (3221 /sec)
2.25/2.69 c 3 decisions : 211 (1.42 % random) (3577 /sec)
2.25/2.69 c 3 propagations : 20713 (351121 /sec)
2.25/2.69 c 3 conflict literals : 1843 (17.69 % deleted)
2.25/2.69 c 3 Memory used : 5.04 MB
2.25/2.69 c 3 CPU time : 0.058991 s
2.25/2.69 c 3
2.25/2.69 c 3 UNSATISFIABLE
2.25/2.69 c 3 NOT FOUND: _COST <= 1
2.25/2.69 c 3 OBJECTIVE BOUND: 2 <= _COST <= 3
2.25/2.69 c 3 SEARCHING: _COST <= 2
2.25/2.69 c 3 SOLVING HOME/temp.cnf
2.25/2.69 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.25/2.70 c 3 This is MiniSat 2.0 beta
2.25/2.70 c 3 WARNING: for repeatability, setting FPU to use double precision
2.46/2.70 c 3 ============================[ Problem Statistics ]=============================
2.46/2.70 c 3 | |
2.46/2.70 c 3 | Number of variables: 3629 |
2.46/2.70 c 3 | Number of clauses: 74549 |
2.46/2.74 c 3 | Parsing time: 0.03 s |
2.46/2.75 c 3 ============================[ Search Statistics ]==============================
2.46/2.75 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.46/2.75 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.46/2.75 c 3 ===============================================================================
2.46/2.75 c 3 | 0 | 969 5279 18752 | 1759 0 nan | 0.000 % |
2.46/2.76 c 3 | 100 | 969 5279 18752 | 1935 100 12 | 73.298 % |
2.46/2.77 c 3 ===============================================================================
2.46/2.77 c 3 restarts : 2
2.46/2.77 c 3 conflicts : 249 (4083 /sec)
2.46/2.77 c 3 decisions : 299 (1.34 % random) (4902 /sec)
2.46/2.77 c 3 propagations : 37973 (622610 /sec)
2.46/2.77 c 3 conflict literals : 2585 (22.60 % deleted)
2.46/2.77 c 3 Memory used : 5.04 MB
2.46/2.77 c 3 CPU time : 0.06099 s
2.46/2.77 c 3
2.46/2.77 c 3 SATISFIABLE
2.46/2.77 c 3 FOUND: _COST <= 2
2.46/2.77 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.46/2.77 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.53/2.85 c 3 Decoding HOME/temp.out
2.53/2.91 c 3 OBJECTIVE _COST 2
2.53/2.91 o 2
2.53/2.92 v 7 8 5 9 4 5 8 9 7 8 8 1 8 8 6 9 9 8 6 9 7 6 9 8 4 7 0 6 0 9 4 5 9
2.53/2.92 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.53/2.98 c 3 OBJECTIVE _COST 2
2.53/2.98 s OPTIMUM FOUND
2.53/2.98 c 3 CPU 2.34 (0.03 0.01 2.31 0.33)
2.53/2.98 c 3 END Sun Jul 13 01:14:17 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-1114620-1215904454/watcher-1114620-1215904454 -o /tmp/evaluation-result-1114620-1215904454/solver-1114620-1215904454 -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-1114620-1215904454.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: 1.92 1.98 1.99 4/100 16864
/proc/meminfo: memFree=1893272/2055920 swapFree=4192812/4192956
[pid=16864] ppid=16862 vsize=12272 CPUtime=0
/proc/16864/stat : 16864 (sugar) R 16862 16864 16827 0 -1 4194304 396 0 0 0 0 0 0 0 18 0 1 0 47142021 12566528 364 996147200 4194304 4206940 548682068592 18446744073709551615 226687154789 0 0 4224 0 0 0 0 17 1 0 0
/proc/16864/statm: 3068 364 274 3 0 168 0
[startup+0.02955 s]
/proc/loadavg: 1.92 1.98 1.99 4/100 16864
/proc/meminfo: memFree=1893272/2055920 swapFree=4192812/4192956
[pid=16864] ppid=16862 vsize=13204 CPUtime=0.02
/proc/16864/stat : 16864 (sugar) R 16862 16864 16827 0 -1 4194304 658 0 0 0 2 0 0 0 18 0 1 0 47142021 13520896 626 996147200 4194304 4206940 548682068592 18446744073709551615 226686833377 0 0 4224 0 0 0 0 17 1 0 0
/proc/16864/statm: 3301 626 316 3 0 401 0
Current children cumulated CPU time (s) 0.02
Current children cumulated vsize (KiB) 13204
[startup+0.101564 s]
/proc/loadavg: 1.92 1.98 1.99 4/100 16864
/proc/meminfo: memFree=1893272/2055920 swapFree=4192812/4192956
[pid=16864] ppid=16862 vsize=13600 CPUtime=0.03
/proc/16864/stat : 16864 (sugar) S 16862 16864 16827 0 -1 4194304 898 127 0 0 3 0 0 0 16 0 1 0 47142021 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 226695884898 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16864/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.300589 s]
/proc/loadavg: 1.92 1.98 1.99 4/100 16864
/proc/meminfo: memFree=1893272/2055920 swapFree=4192812/4192956
[pid=16864] ppid=16862 vsize=13600 CPUtime=0.03
/proc/16864/stat : 16864 (sugar) S 16862 16864 16827 0 -1 4194304 898 127 0 0 3 0 0 0 16 0 1 0 47142021 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 226695884898 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16864/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701637 s]
/proc/loadavg: 1.92 1.98 1.99 4/100 16864
/proc/meminfo: memFree=1893272/2055920 swapFree=4192812/4192956
[pid=16864] ppid=16862 vsize=13600 CPUtime=0.37
/proc/16864/stat : 16864 (sugar) S 16862 16864 16827 0 -1 4194304 974 4573 0 1 3 0 32 2 15 0 1 0 47142021 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 226695884898 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/16864/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.37
Current children cumulated vsize (KiB) 13600
[startup+1.50174 s]
/proc/loadavg: 1.92 1.98 1.99 3/111 16886
/proc/meminfo: memFree=1878336/2055920 swapFree=4192812/4192956
[pid=16864] ppid=16862 vsize=13600 CPUtime=1.37
/proc/16864/stat : 16864 (sugar) S 16862 16864 16827 0 -1 4194304 1222 18060 0 3 3 0 122 12 16 0 1 0 47142021 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 226695884898 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/16864/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 1.37
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+2.30184 s]
/proc/loadavg: 1.92 1.98 1.99 4/111 16934
/proc/meminfo: memFree=1884416/2055920 swapFree=4192812/4192956
[pid=16864] ppid=16862 vsize=13600 CPUtime=2.03
/proc/16864/stat : 16864 (sugar) S 16862 16864 16827 0 -1 4194304 1565 33742 0 6 3 1 177 22 16 0 1 0 47142021 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 226695884898 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16864/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 2.03
Current children cumulated vsize (KiB) 13600
[startup+2.70189 s]
/proc/loadavg: 1.92 1.98 1.99 4/111 16934
/proc/meminfo: memFree=1884416/2055920 swapFree=4192812/4192956
[pid=16864] ppid=16862 vsize=13600 CPUtime=2.46
/proc/16864/stat : 16864 (sugar) R 16862 16864 16827 0 -1 4194304 1805 44201 0 8 3 1 213 29 16 0 1 0 47142021 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 226695884754 0 0 4224 16386 0 0 0 17 1 0 0
/proc/16864/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 2.46
Current children cumulated vsize (KiB) 13600
[startup+2.90191 s]
/proc/loadavg: 1.92 1.98 1.99 4/111 16934
/proc/meminfo: memFree=1884416/2055920 swapFree=4192812/4192956
[pid=16864] ppid=16862 vsize=13600 CPUtime=2.53
/proc/16864/stat : 16864 (sugar) S 16862 16864 16827 0 -1 4194304 1866 45677 0 8 3 1 219 30 15 0 1 0 47142021 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 226695884898 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/16864/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 2.53
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 2.98293
CPU time (s): 2.70959
CPU user time (s): 2.35864
CPU system time (s): 0.350946
CPU usage (%): 90.8364
Max. virtual memory (cumulated for all children) (KiB): 887308
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 2.35864
system time used= 0.350946
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 51364
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= 3400
involuntary context switches= 3170
runsolver used 0.009998 second user time and 0.026995 second system time
The end