0.01/0.13 c 0 Sugar v1-13 + HOME/minisat
0.01/0.13 c 0 BEGIN Fri Jul 11 21:48:32 2008
0.01/0.13 c 0 PID 15596
0.01/0.14 c 0 HOST node61.alineos.net
0.01/0.14 c 0 CONVERTING HOME/instance-1109590-1215805712.xml TO HOME/temp.csp
0.01/0.14 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1109590-1215805712.xml' 'HOME/temp.csp'
0.03/0.45 c 0 1 domains, 24 variables, 1 predicates, 0 relations, 132 constraints
0.03/0.50 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.50 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.23/0.58 c 0 Parsing HOME/temp.csp
0.23/0.66 c 0 parsed 158 expressions
0.23/0.66 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.23/0.67 c 0 MAX CSP: 132 constraints
0.23/0.67 c 0 Converting to clausal form CSP
0.23/0.70 c 0 converted 30 (10%) expressions
0.23/0.72 c 0 converted 59 (20%) expressions
0.23/0.74 c 1 converted 88 (30%) expressions
0.23/0.76 c 1 converted 118 (40%) expressions
0.23/0.77 c 1 converted 147 (50%) expressions
0.23/0.78 c 1 converted 176 (60%) expressions
0.23/0.85 c 1 converted 206 (70%) expressions
0.23/0.86 c 1 converted 235 (80%) expressions
0.23/0.87 c 1 converted 264 (90%) expressions
0.23/0.90 c 1 converted 293 (100%) expressions
0.23/0.90 c 1 CSP : 288 integers, 0 booleans, 395 clauses, largest domain size 199
0.23/0.90 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.23/0.90 c 1 Propagation in CSP
0.23/0.92 c 1 130 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.23/0.92 c 1 CSP : 288 integers, 0 booleans, 395 clauses, largest domain size 133
0.23/0.92 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.23/0.92 c 1 Simplifing CSP by introducing new Boolean variables
0.23/0.94 c 1 CSP : 288 integers, 792 booleans, 1187 clauses, largest domain size 133
0.23/0.94 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.23/0.96 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.23/0.97 c 1 29 (10%) CSP integer variables are encoded (24 clauses, 271 bytes)
0.23/0.97 c 1 58 (20%) CSP integer variables are encoded (24 clauses, 271 bytes)
0.23/0.97 c 1 87 (30%) CSP integer variables are encoded (24 clauses, 271 bytes)
0.23/0.97 c 1 116 (40%) CSP integer variables are encoded (24 clauses, 271 bytes)
0.23/0.98 c 1 144 (50%) CSP integer variables are encoded (24 clauses, 271 bytes)
0.23/0.98 c 1 173 (60%) CSP integer variables are encoded (209 clauses, 2306 bytes)
0.23/0.99 c 1 202 (70%) CSP integer variables are encoded (1045 clauses, 11971 bytes)
0.23/0.99 c 1 231 (80%) CSP integer variables are encoded (1305 clauses, 15351 bytes)
0.23/0.99 c 1 260 (90%) CSP integer variables are encoded (1428 clauses, 16950 bytes)
0.23/0.99 c 1 288 (100%) CSP integer variables are encoded (1619 clauses, 19433 bytes)
0.70/1.00 c 1 119 (10%) CSP clauses are encoded (1942 clauses, 23737 bytes)
0.70/1.01 c 1 238 (20%) CSP clauses are encoded (2265 clauses, 28065 bytes)
0.70/1.02 c 1 357 (30%) CSP clauses are encoded (2588 clauses, 32405 bytes)
0.70/1.03 c 1 475 (40%) CSP clauses are encoded (2910 clauses, 36733 bytes)
0.70/1.03 c 1 594 (50%) CSP clauses are encoded (3233 clauses, 41138 bytes)
0.70/1.04 c 1 713 (60%) CSP clauses are encoded (3556 clauses, 45623 bytes)
0.70/1.04 c 1 831 (70%) CSP clauses are encoded (3876 clauses, 50090 bytes)
0.70/1.05 c 1 950 (80%) CSP clauses are encoded (4297 clauses, 55842 bytes)
0.70/1.09 c 1 1069 (90%) CSP clauses are encoded (24005 clauses, 385707 bytes)
0.70/1.10 c 1 1187 (100%) CSP clauses are encoded (29097 clauses, 474956 bytes)
0.70/1.10 c 1 1187 CSP clauses encoded
0.70/1.10 c 1 Writing map file : HOME/temp.map
0.81/1.11 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.81/1.11 c 1 SAT : 2699 SAT variables, 29097 SAT clauses, 474956 bytes
0.81/1.11 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.81/1.13 c 1 OBJECTIVE minimize _COST
0.81/1.13 c 1 OBJECTIVE BOUND: 0 <= _COST <=
0.81/1.13 c 1 SEARCHING: _COST <= 66
0.81/1.13 c 1 SOLVING HOME/temp.cnf
0.81/1.13 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.81/1.13 c 1 This is MiniSat 2.0 beta
0.81/1.13 c 1 WARNING: for repeatability, setting FPU to use double precision
0.81/1.13 c 1 ============================[ Problem Statistics ]=============================
0.81/1.13 c 1 | |
0.81/1.13 c 1 | Number of variables: 2699 |
0.81/1.13 c 1 | Number of clauses: 29098 |
0.81/1.15 c 1 | Parsing time: 0.01 s |
0.81/1.15 c 1 ============================[ Search Statistics ]==============================
0.81/1.15 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.81/1.15 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.81/1.15 c 1 ===============================================================================
0.81/1.15 c 1 | 0 | 2171 19632 54417 | 6544 0 nan | 0.000 % |
0.81/1.15 c 1 ===============================================================================
0.81/1.16 c 1 restarts : 1
0.81/1.16 c 1 conflicts : 3 (150 /sec)
0.81/1.16 c 1 decisions : 649 (0.77 % random) (32456 /sec)
0.81/1.16 c 1 propagations : 2986 (149330 /sec)
0.81/1.16 c 1 conflict literals : 22 (0.00 % deleted)
0.81/1.16 c 1 Memory used : 3.08 MB
0.81/1.16 c 1 CPU time : 0.019996 s
0.81/1.16 c 1
0.81/1.16 c 1 SATISFIABLE
0.81/1.16 c 1 FOUND: _COST <= 66
0.81/1.16 s SATISFIABLE
0.81/1.16 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.81/1.16 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.85/1.24 c 1 Decoding HOME/temp.out
0.85/1.29 c 1 OBJECTIVE _COST 66
0.85/1.29 o 66
0.85/1.29 v 1 1 0 0 0 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
0.85/1.29 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.85/1.35 c 1 OBJECTIVE BOUND: 0 <= _COST <= 66
0.85/1.35 c 1 SEARCHING: _COST <= 33
0.85/1.35 c 1 SOLVING HOME/temp.cnf
0.85/1.35 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.85/1.35 c 1 This is MiniSat 2.0 beta
0.85/1.35 c 1 WARNING: for repeatability, setting FPU to use double precision
0.85/1.35 c 1 ============================[ Problem Statistics ]=============================
0.85/1.35 c 1 | |
0.85/1.35 c 1 | Number of variables: 2699 |
0.85/1.35 c 1 | Number of clauses: 29098 |
0.85/1.37 c 1 | Parsing time: 0.01 s |
0.85/1.37 c 1 ============================[ Search Statistics ]==============================
0.85/1.37 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.85/1.37 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.85/1.37 c 1 ===============================================================================
0.85/1.37 c 1 | 0 | 1874 13890 38049 | 4630 0 nan | 0.000 % |
0.85/1.37 c 1 ===============================================================================
0.85/1.37 c 1 restarts : 1
0.85/1.37 c 1 conflicts : 1 (63 /sec)
0.85/1.37 c 1 decisions : 522 (0.57 % random) (32631 /sec)
0.85/1.37 c 1 propagations : 2804 (175283 /sec)
0.85/1.37 c 1 conflict literals : 6 (0.00 % deleted)
0.85/1.37 c 1 Memory used : 3.08 MB
0.85/1.37 c 1 CPU time : 0.015997 s
0.85/1.37 c 1
0.85/1.37 c 1 SATISFIABLE
0.85/1.37 c 1 FOUND: _COST <= 33
0.85/1.37 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.85/1.37 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.04/1.46 c 1 Decoding HOME/temp.out
1.05/1.51 c 1 OBJECTIVE _COST 33
1.05/1.51 o 33
1.05/1.51 v 1 1 0 0 0 0 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1
1.05/1.51 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.05/1.53 c 1 OBJECTIVE BOUND: 0 <= _COST <= 33
1.05/1.53 c 1 SEARCHING: _COST <= 16
1.05/1.53 c 1 SOLVING HOME/temp.cnf
1.05/1.53 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.05/1.54 c 1 This is MiniSat 2.0 beta
1.05/1.54 c 1 WARNING: for repeatability, setting FPU to use double precision
1.05/1.54 c 1 ============================[ Problem Statistics ]=============================
1.05/1.54 c 1 | |
1.05/1.54 c 1 | Number of variables: 2699 |
1.05/1.54 c 1 | Number of clauses: 29098 |
1.05/1.55 c 1 | Parsing time: 0.01 s |
1.05/1.56 c 1 ============================[ Search Statistics ]==============================
1.05/1.56 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.05/1.56 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.05/1.56 c 1 ===============================================================================
1.05/1.56 c 1 | 0 | 1666 9173 24505 | 3057 0 nan | 0.000 % |
1.05/1.56 c 1 ===============================================================================
1.05/1.56 c 1 restarts : 1
1.05/1.56 c 1 conflicts : 16 (842 /sec)
1.05/1.56 c 1 decisions : 861 (0.58 % random) (45323 /sec)
1.05/1.56 c 1 propagations : 4345 (228720 /sec)
1.05/1.56 c 1 conflict literals : 115 (0.00 % deleted)
1.05/1.56 c 1 Memory used : 3.08 MB
1.05/1.56 c 1 CPU time : 0.018997 s
1.05/1.56 c 1
1.05/1.56 c 1 SATISFIABLE
1.05/1.56 c 1 FOUND: _COST <= 16
1.05/1.56 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.05/1.56 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.20/1.64 c 1 Decoding HOME/temp.out
1.20/1.69 c 1 OBJECTIVE _COST 16
1.20/1.69 o 16
1.20/1.69 v 1 1 0 1 0 0 0 1 2 2 2 2 2 2 2 2 1 2 2 0 2 2 2 2
1.20/1.71 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.20/1.75 c 2 OBJECTIVE BOUND: 0 <= _COST <= 16
1.20/1.75 c 2 SEARCHING: _COST <= 8
1.20/1.75 c 2 SOLVING HOME/temp.cnf
1.20/1.75 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.20/1.75 c 2 This is MiniSat 2.0 beta
1.20/1.75 c 2 WARNING: for repeatability, setting FPU to use double precision
1.20/1.75 c 2 ============================[ Problem Statistics ]=============================
1.20/1.75 c 2 | |
1.20/1.75 c 2 | Number of variables: 2699 |
1.20/1.75 c 2 | Number of clauses: 29098 |
1.20/1.77 c 2 | Parsing time: 0.02 s |
1.20/1.77 c 2 ============================[ Search Statistics ]==============================
1.20/1.77 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.20/1.77 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.20/1.77 c 2 ===============================================================================
1.20/1.77 c 2 | 0 | 1510 6445 16781 | 2148 0 nan | 0.000 % |
1.20/1.77 c 2 | 100 | 1510 6445 16781 | 2363 100 9 | 44.053 % |
1.20/1.78 c 2 ===============================================================================
1.20/1.78 c 2 restarts : 2
1.20/1.78 c 2 conflicts : 171 (6108 /sec)
1.20/1.78 c 2 decisions : 2487 (0.68 % random) (88837 /sec)
1.20/1.78 c 2 propagations : 18281 (653009 /sec)
1.20/1.78 c 2 conflict literals : 1667 (9.06 % deleted)
1.20/1.78 c 2 Memory used : 3.08 MB
1.20/1.78 c 2 CPU time : 0.027995 s
1.20/1.78 c 2
1.20/1.78 c 2 SATISFIABLE
1.20/1.78 c 2 FOUND: _COST <= 8
1.20/1.78 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.20/1.78 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.39/1.87 c 2 Decoding HOME/temp.out
1.39/1.92 c 2 OBJECTIVE _COST 8
1.39/1.92 o 8
1.39/1.92 v 1 1 2 2 2 1 0 0 1 2 2 0 1 2 2 1 0 0 2 1 0 2 0 1
1.39/1.92 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.39/1.94 c 2 OBJECTIVE BOUND: 0 <= _COST <= 8
1.39/1.94 c 2 SEARCHING: _COST <= 4
1.39/1.94 c 2 SOLVING HOME/temp.cnf
1.39/1.94 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.39/1.95 c 2 This is MiniSat 2.0 beta
1.39/1.95 c 2 WARNING: for repeatability, setting FPU to use double precision
1.39/1.95 c 2 ============================[ Problem Statistics ]=============================
1.39/1.95 c 2 | |
1.39/1.95 c 2 | Number of variables: 2699 |
1.39/1.95 c 2 | Number of clauses: 29098 |
1.39/1.96 c 2 | Parsing time: 0.01 s |
1.39/1.97 c 2 ============================[ Search Statistics ]==============================
1.39/1.97 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.39/1.97 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.39/1.97 c 2 ===============================================================================
1.39/1.97 c 2 | 0 | 1370 4807 12283 | 1602 0 nan | 0.000 % |
1.39/1.97 c 2 | 100 | 1370 4807 12283 | 1762 100 10 | 49.240 % |
1.39/1.98 c 2 ===============================================================================
1.39/1.98 c 2 restarts : 2
1.39/1.98 c 2 conflicts : 152 (6081 /sec)
1.39/1.98 c 2 decisions : 2374 (0.72 % random) (94975 /sec)
1.39/1.98 c 2 propagations : 14428 (577212 /sec)
1.39/1.98 c 2 conflict literals : 1374 (2.41 % deleted)
1.39/1.98 c 2 Memory used : 3.08 MB
1.39/1.98 c 2 CPU time : 0.024996 s
1.39/1.98 c 2
1.39/1.98 c 2 SATISFIABLE
1.39/1.98 c 2 FOUND: _COST <= 4
1.39/1.98 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.39/1.98 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.56/2.06 c 2 Decoding HOME/temp.out
1.66/2.11 c 2 OBJECTIVE _COST 4
1.66/2.12 o 4
1.66/2.12 v 2 2 1 2 2 1 1 2 0 2 0 1 2 1 0 0 2 0 0 2 0 0 1 1
1.66/2.12 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.66/2.14 c 2 OBJECTIVE BOUND: 0 <= _COST <= 4
1.66/2.14 c 2 SEARCHING: _COST <= 2
1.66/2.14 c 2 SOLVING HOME/temp.cnf
1.66/2.14 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.66/2.14 c 2 This is MiniSat 2.0 beta
1.66/2.14 c 2 WARNING: for repeatability, setting FPU to use double precision
1.66/2.14 c 2 ============================[ Problem Statistics ]=============================
1.66/2.14 c 2 | |
1.66/2.14 c 2 | Number of variables: 2699 |
1.66/2.14 c 2 | Number of clauses: 29098 |
1.66/2.16 c 2 | Parsing time: 0.01 s |
1.66/2.16 c 2 ============================[ Search Statistics ]==============================
1.66/2.16 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.66/2.16 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.66/2.16 c 2 ===============================================================================
1.66/2.16 c 2 | 0 | 1236 3774 9584 | 1258 0 nan | 0.000 % |
1.66/2.17 c 2 | 100 | 1236 3774 9584 | 1383 100 10 | 54.205 % |
1.66/2.17 c 2 ===============================================================================
1.66/2.17 c 2 restarts : 2
1.66/2.17 c 2 conflicts : 161 (5964 /sec)
1.66/2.17 c 2 decisions : 2300 (0.91 % random) (85201 /sec)
1.66/2.17 c 2 propagations : 16429 (608594 /sec)
1.66/2.17 c 2 conflict literals : 1602 (6.10 % deleted)
1.66/2.17 c 2 Memory used : 3.08 MB
1.66/2.17 c 2 CPU time : 0.026995 s
1.66/2.17 c 2
1.66/2.17 c 2 SATISFIABLE
1.66/2.17 c 2 FOUND: _COST <= 2
1.66/2.17 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.66/2.17 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.73/2.25 c 2 Decoding HOME/temp.out
1.73/2.30 c 2 OBJECTIVE _COST 2
1.73/2.30 o 2
1.73/2.31 v 1 1 2 2 0 2 1 0 0 1 2 2 2 2 1 0 0 1 0 0 2 2 0 1
1.73/2.31 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.73/2.33 c 2 OBJECTIVE BOUND: 0 <= _COST <= 2
1.73/2.33 c 2 SEARCHING: _COST <= 1
1.73/2.33 c 2 SOLVING HOME/temp.cnf
1.73/2.33 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.73/2.34 c 2 This is MiniSat 2.0 beta
1.73/2.34 c 2 WARNING: for repeatability, setting FPU to use double precision
1.73/2.34 c 2 ============================[ Problem Statistics ]=============================
1.73/2.34 c 2 | |
1.73/2.34 c 2 | Number of variables: 2699 |
1.73/2.34 c 2 | Number of clauses: 29098 |
1.73/2.36 c 2 | Parsing time: 0.01 s |
1.73/2.36 c 2 ============================[ Search Statistics ]==============================
1.73/2.36 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.73/2.36 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.73/2.36 c 2 ===============================================================================
1.73/2.36 c 2 | 0 | 1104 3057 7828 | 1019 0 nan | 0.000 % |
1.73/2.36 c 2 | 100 | 1104 3057 7828 | 1120 100 11 | 59.096 % |
1.73/2.37 c 2 | 251 | 1104 3057 7828 | 1232 251 10 | 59.097 % |
1.73/2.38 c 2 | 476 | 1104 3057 7828 | 1356 476 11 | 59.097 % |
1.73/2.39 c 2 ===============================================================================
1.73/2.39 c 2 restarts : 4
1.73/2.39 c 2 conflicts : 699 (15198 /sec)
1.73/2.39 c 2 decisions : 4699 (1.00 % random) (102168 /sec)
1.73/2.39 c 2 propagations : 64647 (1405583 /sec)
1.73/2.39 c 2 conflict literals : 8362 (7.19 % deleted)
1.73/2.39 c 2 Memory used : 3.08 MB
1.73/2.39 c 2 CPU time : 0.045993 s
1.73/2.39 c 2
1.73/2.39 c 2 SATISFIABLE
1.73/2.39 c 2 FOUND: _COST <= 1
1.73/2.39 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.73/2.39 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.92/2.47 c 2 Decoding HOME/temp.out
1.92/2.52 c 2 OBJECTIVE _COST 1
1.92/2.52 o 1
1.92/2.52 v 2 2 0 0 2 0 0 0 2 1 1 1 2 1 1 2 1 1 1 2 0 0 0 2
1.92/2.52 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.92/2.55 c 2 OBJECTIVE BOUND: 0 <= _COST <= 1
1.92/2.55 c 2 SEARCHING: _COST <= 0
1.92/2.55 c 2 SOLVING HOME/temp.cnf
1.92/2.55 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.92/2.55 c 2 This is MiniSat 2.0 beta
1.92/2.55 c 2 WARNING: for repeatability, setting FPU to use double precision
1.92/2.55 c 2 ============================[ Problem Statistics ]=============================
1.92/2.55 c 2 | |
1.92/2.55 c 2 | Number of variables: 2699 |
1.92/2.55 c 2 | Number of clauses: 29098 |
1.92/2.57 c 2 | Parsing time: 0.01 s |
1.92/2.58 c 2 ============================[ Search Statistics ]==============================
1.92/2.58 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.92/2.58 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.92/2.58 c 2 ===============================================================================
1.92/2.58 c 2 | 0 | 840 2532 6516 | 844 0 nan | 0.000 % |
1.92/2.58 c 2 | 100 | 840 2532 6516 | 928 100 7 | 68.877 % |
1.92/2.58 c 2 | 251 | 840 2532 6516 | 1021 251 7 | 68.878 % |
1.92/2.59 c 2 | 476 | 840 2532 6516 | 1123 476 8 | 68.878 % |
2.06/2.60 c 2 | 813 | 840 2532 6516 | 1235 813 8 | 68.878 % |
2.06/2.62 c 2 | 1319 | 840 2532 6516 | 1359 1319 9 | 68.877 % |
2.06/2.67 c 2 | 2078 | 840 2532 6516 | 1495 2078 10 | 68.878 % |
2.06/2.75 c 3 | 3217 | 840 2532 6516 | 1644 3217 10 | 68.878 % |
2.06/2.86 c 3 | 4926 | 794 2241 5850 | 1809 1713 9 | 70.583 % |
2.06/2.87 c 3 ===============================================================================
2.06/2.87 c 3 restarts : 9
2.06/2.87 c 3 conflicts : 5090 (16009 /sec)
2.06/2.87 c 3 decisions : 10714 (1.36 % random) (33697 /sec)
2.06/2.87 c 3 propagations : 543718 (1710069 /sec)
2.06/2.87 c 3 conflict literals : 51066 (26.71 % deleted)
2.06/2.87 c 3 Memory used : 3.08 MB
2.06/2.87 c 3 CPU time : 0.317951 s
2.06/2.87 c 3
2.06/2.87 c 3 UNSATISFIABLE
2.06/2.88 c 3 NOT FOUND: _COST <= 0
2.06/2.88 c 3 OBJECTIVE _COST 1
2.06/2.88 s OPTIMUM FOUND
2.06/2.88 c 3 CPU 2.05 (0.04 0.01 2.01 0.32)
2.06/2.88 c 3 END Fri Jul 11 21:48:35 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-1109590-1215805712/watcher-1109590-1215805712 -o /tmp/evaluation-result-1109590-1215805712/solver-1109590-1215805712 -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-1109590-1215805712.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.88 2.34 2.12 4/81 15596
/proc/meminfo: memFree=1926872/2055920 swapFree=4192812/4192956
[pid=15596] ppid=15594 vsize=18572 CPUtime=0
/proc/15596/stat : 15596 (runsolver) D 15594 15596 14319 0 -1 4194368 15 0 0 0 0 0 0 0 20 0 1 0 37269951 19017728 292 996147200 4194304 4296836 548682068256 18446744073709551615 246406507815 0 0 4096 24578 18446744071563608240 0 0 17 1 0 0
/proc/15596/statm: 4643 292 257 25 0 2626 0
[startup+0.0686461 s]
/proc/loadavg: 2.88 2.34 2.12 4/81 15596
/proc/meminfo: memFree=1926872/2055920 swapFree=4192812/4192956
[pid=15596] ppid=15594 vsize=12272 CPUtime=0
/proc/15596/stat : 15596 (sugar) D 15594 15596 14319 0 -1 4194304 362 0 0 0 0 0 0 0 18 0 1 0 37269951 12566528 330 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 0 18446744071563608240 0 0 17 1 0 0
/proc/15596/statm: 3068 330 246 3 0 168 0
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 12272
[startup+0.101653 s]
/proc/loadavg: 2.88 2.34 2.12 4/81 15596
/proc/meminfo: memFree=1926872/2055920 swapFree=4192812/4192956
[pid=15596] ppid=15594 vsize=12676 CPUtime=0.01
/proc/15596/stat : 15596 (sugar) D 15594 15596 14319 0 -1 4194304 533 0 0 0 1 0 0 0 18 0 1 0 37269951 12980224 501 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 0 18446744071563479169 0 0 17 1 0 0
/proc/15596/statm: 3169 501 315 3 0 269 0
Current children cumulated CPU time (s) 0.01
Current children cumulated vsize (KiB) 12676
[startup+0.301692 s]
/proc/loadavg: 2.88 2.34 2.12 4/81 15596
/proc/meminfo: memFree=1926872/2055920 swapFree=4192812/4192956
[pid=15596] ppid=15594 vsize=13600 CPUtime=0.03
/proc/15596/stat : 15596 (sugar) S 15594 15596 14319 0 -1 4194304 898 127 0 0 3 0 0 0 18 0 1 0 37269951 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15596/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701761 s]
/proc/loadavg: 2.88 2.34 2.12 4/81 15596
/proc/meminfo: memFree=1926872/2055920 swapFree=4192812/4192956
[pid=15596] ppid=15594 vsize=13600 CPUtime=0.23
/proc/15596/stat : 15596 (sugar) S 15594 15596 14319 0 -1 4194304 974 4137 0 1 3 0 16 4 15 0 1 0 37269951 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15596/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.23
Current children cumulated vsize (KiB) 13600
[startup+1.5029 s]
/proc/loadavg: 2.88 2.34 2.12 3/92 15618
/proc/meminfo: memFree=1911680/2055920 swapFree=4192812/4192956
[pid=15596] ppid=15594 vsize=13600 CPUtime=1.05
/proc/15596/stat : 15596 (sugar) S 15594 15596 14319 0 -1 4194304 1241 16138 0 3 4 1 87 13 16 0 1 0 37269951 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15596/statm: 3400 807 374 3 0 500 0
Current children cumulated CPU time (s) 1.05
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+2.30104 s]
/proc/loadavg: 2.88 2.34 2.12 3/92 15678
/proc/meminfo: memFree=1918080/2055920 swapFree=4192812/4192956
[pid=15596] ppid=15594 vsize=13600 CPUtime=1.73
/proc/15596/stat : 15596 (sugar) S 15594 15596 14319 0 -1 4194304 1698 34462 0 7 4 1 143 25 16 0 1 0 37269951 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15596/statm: 3400 807 374 3 0 500 0
Current children cumulated CPU time (s) 1.73
Current children cumulated vsize (KiB) 13600
[startup+2.7011 s]
/proc/loadavg: 2.88 2.34 2.12 3/92 15678
/proc/meminfo: memFree=1918080/2055920 swapFree=4192812/4192956
[pid=15596] ppid=15594 vsize=13600 CPUtime=2.06
/proc/15596/stat : 15596 (sugar) S 15594 15596 14319 0 -1 4194304 1865 42768 0 9 4 1 170 31 15 0 1 0 37269951 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15596/statm: 3400 807 374 3 0 500 0
Current children cumulated CPU time (s) 2.06
Current children cumulated vsize (KiB) 13600
[startup+2.80112 s]
/proc/loadavg: 2.88 2.34 2.12 3/92 15678
/proc/meminfo: memFree=1918080/2055920 swapFree=4192812/4192956
[pid=15596] ppid=15594 vsize=13600 CPUtime=2.06
/proc/15596/stat : 15596 (sugar) S 15594 15596 14319 0 -1 4194304 1865 42768 0 9 4 1 170 31 15 0 1 0 37269951 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/15596/statm: 3400 807 374 3 0 500 0
Current children cumulated CPU time (s) 2.06
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 2.88192
CPU time (s): 2.40463
CPU user time (s): 2.06769
CPU system time (s): 0.336948
CPU usage (%): 83.4386
Max. virtual memory (cumulated for all children) (KiB): 887428
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 2.06768
system time used= 0.336948
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 45563
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= 2812
involuntary context switches= 2544
runsolver used 0.015997 second user time and 0.017997 second system time
The end