0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Sat Jul 12 15:30:05 2008
0.00/0.04 c 0 PID 17387
0.00/0.05 c 0 HOST node4.alineos.net
0.00/0.05 c 0 CONVERTING HOME/instance-1112506-1215869405.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-1112506-1215869405.xml' 'HOME/temp.csp'
0.04/0.25 c 0 1 domains, 56 variables, 0 predicates, 2 relations, 204 constraints
0.04/0.28 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.04/0.28 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.25/0.36 c 1 Parsing HOME/temp.csp
0.25/0.44 c 1 parsed 263 expressions
0.25/0.44 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.25/0.45 c 1 MAX CSP: 204 constraints
0.25/0.45 c 1 Converting to clausal form CSP
0.25/0.47 c 1 converted 47 (10%) expressions
0.25/0.49 c 1 converted 94 (20%) expressions
0.25/0.49 c 1 converted 141 (30%) expressions
0.25/0.50 c 1 converted 188 (40%) expressions
0.25/0.50 c 1 converted 235 (50%) expressions
0.25/0.51 c 1 converted 282 (60%) expressions
0.25/0.51 c 1 converted 329 (70%) expressions
0.25/0.52 c 1 converted 376 (80%) expressions
0.25/0.52 c 1 converted 423 (90%) expressions
0.25/0.66 c 1 converted 470 (100%) expressions
0.25/0.66 c 1 CSP : 464 integers, 0 booleans, 611 clauses, largest domain size 307
0.25/0.66 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.25/0.66 c 1 Propagation in CSP
0.25/0.69 c 1 200 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.25/0.69 c 1 CSP : 464 integers, 0 booleans, 611 clauses, largest domain size 205
0.25/0.69 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.25/0.69 c 1 Simplifing CSP by introducing new Boolean variables
0.25/0.69 c 1 CSP : 464 integers, 0 booleans, 611 clauses, largest domain size 205
0.25/0.69 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.25/0.71 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.25/0.72 c 1 47 (10%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.25/0.72 c 1 93 (20%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.25/0.72 c 1 140 (30%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.25/0.72 c 1 186 (40%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.25/0.72 c 1 232 (50%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.25/0.73 c 1 279 (60%) CSP integer variables are encoded (254 clauses, 2858 bytes)
0.25/0.74 c 1 325 (70%) CSP integer variables are encoded (1610 clauses, 19597 bytes)
0.25/0.74 c 1 372 (80%) CSP integer variables are encoded (2036 clauses, 25135 bytes)
0.25/0.74 c 1 418 (90%) CSP integer variables are encoded (2269 clauses, 28164 bytes)
0.25/0.74 c 1 464 (100%) CSP integer variables are encoded (2605 clauses, 32532 bytes)
0.25/0.75 c 1 62 (10%) CSP clauses are encoded (2667 clauses, 33232 bytes)
0.25/0.76 c 1 123 (20%) CSP clauses are encoded (2728 clauses, 34025 bytes)
0.25/0.77 c 1 184 (30%) CSP clauses are encoded (2789 clauses, 34818 bytes)
0.25/0.78 c 1 245 (40%) CSP clauses are encoded (3164 clauses, 40047 bytes)
0.25/0.83 c 1 306 (50%) CSP clauses are encoded (26457 clauses, 432192 bytes)
0.25/0.84 c 1 367 (60%) CSP clauses are encoded (27418 clauses, 448257 bytes)
0.25/0.88 c 1 428 (70%) CSP clauses are encoded (48373 clauses, 831181 bytes)
0.25/0.88 c 1 489 (80%) CSP clauses are encoded (49438 clauses, 849041 bytes)
0.25/0.88 c 1 550 (90%) CSP clauses are encoded (51753 clauses, 889642 bytes)
0.25/0.90 c 1 611 (100%) CSP clauses are encoded (60039 clauses, 1038613 bytes)
0.25/0.90 c 1 611 CSP clauses encoded
0.25/0.90 c 1 Writing map file : HOME/temp.map
0.25/0.91 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.25/0.91 c 1 SAT : 3069 SAT variables, 60039 SAT clauses, 1038613 bytes
0.25/0.91 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.25/0.96 c 1 OBJECTIVE minimize _COST
0.25/0.96 c 1 OBJECTIVE BOUND: 0 <= _COST <=
0.25/0.96 c 1 SEARCHING: _COST <= 102
0.25/0.96 c 1 SOLVING HOME/temp.cnf
0.25/0.96 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.25/0.97 c 1 This is MiniSat 2.0 beta
0.25/0.97 c 1 WARNING: for repeatability, setting FPU to use double precision
0.25/0.97 c 1 ============================[ Problem Statistics ]=============================
0.25/0.97 c 1 | |
0.25/0.97 c 1 | Number of variables: 3069 |
0.25/0.97 c 1 | Number of clauses: 60040 |
0.90/1.01 c 1 | Parsing time: 0.02 s |
0.90/1.01 c 1 ============================[ Search Statistics ]==============================
0.90/1.01 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.90/1.01 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.90/1.01 c 1 ===============================================================================
0.90/1.01 c 1 | 0 | 2253 38684 110419 | 12894 0 nan | 0.000 % |
0.90/1.02 c 1 ===============================================================================
0.90/1.02 c 1 restarts : 1
0.90/1.02 c 1 conflicts : 0 (0 /sec)
0.90/1.02 c 1 decisions : 20 (0.00 % random) (556 /sec)
0.90/1.02 c 1 propagations : 3069 (85264 /sec)
0.90/1.02 c 1 conflict literals : 0 ( nan % deleted)
0.90/1.02 c 1 Memory used : 4.20 MB
0.90/1.02 c 1 CPU time : 0.035994 s
0.90/1.02 c 1
0.90/1.02 c 1 SATISFIABLE
0.90/1.02 c 1 FOUND: _COST <= 102
0.90/1.02 s SATISFIABLE
0.90/1.02 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.90/1.02 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.90/1.10 c 1 Decoding HOME/temp.out
0.93/1.16 c 1 OBJECTIVE _COST 102
0.93/1.16 o 102
0.93/1.16 v 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 1
0.93/1.17 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.93/1.18 c 1 OBJECTIVE BOUND: 0 <= _COST <= 102
0.93/1.18 c 1 SEARCHING: _COST <= 51
0.93/1.18 c 1 SOLVING HOME/temp.cnf
0.93/1.18 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.93/1.18 c 1 This is MiniSat 2.0 beta
0.93/1.18 c 1 WARNING: for repeatability, setting FPU to use double precision
0.93/1.18 c 1 ============================[ Problem Statistics ]=============================
0.93/1.18 c 1 | |
0.93/1.19 c 1 | Number of variables: 3069 |
0.93/1.19 c 1 | Number of clauses: 60040 |
1.08/1.22 c 1 | Parsing time: 0.03 s |
1.08/1.23 c 1 ============================[ Search Statistics ]==============================
1.08/1.23 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.08/1.23 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.08/1.23 c 1 ===============================================================================
1.08/1.23 c 1 | 0 | 1794 25679 72730 | 8559 0 nan | 0.000 % |
1.08/1.23 c 1 ===============================================================================
1.08/1.23 c 1 restarts : 1
1.08/1.23 c 1 conflicts : 0 (0 /sec)
1.08/1.23 c 1 decisions : 13 (0.00 % random) (310 /sec)
1.08/1.23 c 1 propagations : 3069 (73084 /sec)
1.08/1.23 c 1 conflict literals : 0 ( nan % deleted)
1.08/1.23 c 1 Memory used : 4.33 MB
1.08/1.23 c 1 CPU time : 0.041993 s
1.08/1.23 c 1
1.08/1.23 c 1 SATISFIABLE
1.08/1.23 c 1 FOUND: _COST <= 51
1.08/1.23 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.08/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.14/1.31 c 2 Decoding HOME/temp.out
1.14/1.37 c 2 OBJECTIVE _COST 51
1.14/1.37 o 51
1.14/1.38 v 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 1 1 1 1 1 1
1.14/1.38 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.14/1.39 c 2 OBJECTIVE BOUND: 0 <= _COST <= 51
1.14/1.39 c 2 SEARCHING: _COST <= 25
1.14/1.39 c 2 SOLVING HOME/temp.cnf
1.14/1.39 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.14/1.40 c 2 This is MiniSat 2.0 beta
1.14/1.40 c 2 WARNING: for repeatability, setting FPU to use double precision
1.14/1.40 c 2 ============================[ Problem Statistics ]=============================
1.14/1.40 c 2 | |
1.28/1.40 c 2 | Number of variables: 3069 |
1.28/1.40 c 2 | Number of clauses: 60040 |
1.28/1.43 c 2 | Parsing time: 0.03 s |
1.28/1.44 c 2 ============================[ Search Statistics ]==============================
1.28/1.44 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.28/1.44 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.28/1.44 c 2 ===============================================================================
1.28/1.44 c 2 | 0 | 1478 15076 41843 | 5025 0 nan | 0.000 % |
1.28/1.45 c 2 ===============================================================================
1.28/1.45 c 2 restarts : 1
1.28/1.45 c 2 conflicts : 1 (23 /sec)
1.28/1.45 c 2 decisions : 12 (0.00 % random) (273 /sec)
1.28/1.45 c 2 propagations : 3083 (70079 /sec)
1.28/1.45 c 2 conflict literals : 16 (0.00 % deleted)
1.28/1.45 c 2 Memory used : 4.33 MB
1.28/1.45 c 2 CPU time : 0.043993 s
1.28/1.45 c 2
1.28/1.45 c 2 SATISFIABLE
1.28/1.45 c 2 FOUND: _COST <= 25
1.28/1.45 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.28/1.45 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.33/1.53 c 2 Decoding HOME/temp.out
1.33/1.59 c 2 OBJECTIVE _COST 25
1.33/1.59 o 25
1.33/1.59 v 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 1 1 1 1
1.33/1.60 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.33/1.61 c 2 OBJECTIVE BOUND: 0 <= _COST <= 25
1.33/1.61 c 2 SEARCHING: _COST <= 12
1.33/1.61 c 2 SOLVING HOME/temp.cnf
1.33/1.61 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.33/1.61 c 2 This is MiniSat 2.0 beta
1.33/1.61 c 2 WARNING: for repeatability, setting FPU to use double precision
1.33/1.61 c 2 ============================[ Problem Statistics ]=============================
1.33/1.61 c 2 | |
1.33/1.61 c 2 | Number of variables: 3069 |
1.33/1.61 c 2 | Number of clauses: 60040 |
1.33/1.65 c 2 | Parsing time: 0.03 s |
1.33/1.66 c 2 ============================[ Search Statistics ]==============================
1.33/1.66 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.33/1.66 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.33/1.66 c 2 ===============================================================================
1.33/1.66 c 2 | 0 | 1219 8548 23023 | 2849 0 nan | 0.000 % |
1.33/1.66 c 2 ===============================================================================
1.33/1.66 c 2 restarts : 1
1.33/1.66 c 2 conflicts : 2 (44 /sec)
1.33/1.66 c 2 decisions : 12 (0.00 % random) (267 /sec)
1.33/1.66 c 2 propagations : 3087 (68611 /sec)
1.33/1.66 c 2 conflict literals : 32 (0.00 % deleted)
1.33/1.66 c 2 Memory used : 4.33 MB
1.33/1.66 c 2 CPU time : 0.044993 s
1.33/1.66 c 2
1.33/1.66 c 2 SATISFIABLE
1.33/1.66 c 2 FOUND: _COST <= 12
1.33/1.66 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.33/1.66 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.53/1.74 c 2 Decoding HOME/temp.out
1.53/1.80 c 2 OBJECTIVE _COST 12
1.53/1.80 o 12
1.53/1.81 v 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 1
1.53/1.81 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.53/1.83 c 2 OBJECTIVE BOUND: 0 <= _COST <= 12
1.53/1.83 c 2 SEARCHING: _COST <= 6
1.53/1.83 c 2 SOLVING HOME/temp.cnf
1.53/1.83 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.53/1.83 c 2 This is MiniSat 2.0 beta
1.53/1.83 c 2 WARNING: for repeatability, setting FPU to use double precision
1.53/1.83 c 2 ============================[ Problem Statistics ]=============================
1.53/1.83 c 2 | |
1.53/1.83 c 2 | Number of variables: 3069 |
1.53/1.83 c 2 | Number of clauses: 60040 |
1.53/1.86 c 2 | Parsing time: 0.02 s |
1.53/1.87 c 2 ============================[ Search Statistics ]==============================
1.53/1.87 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.53/1.87 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.53/1.87 c 2 ===============================================================================
1.53/1.87 c 2 | 0 | 1003 5083 13270 | 1694 0 nan | 0.000 % |
1.53/1.88 c 2 ===============================================================================
1.53/1.88 c 2 restarts : 1
1.53/1.88 c 2 conflicts : 4 (100 /sec)
1.53/1.88 c 2 decisions : 16 (0.00 % random) (400 /sec)
1.53/1.88 c 2 propagations : 3114 (77864 /sec)
1.53/1.88 c 2 conflict literals : 73 (0.00 % deleted)
1.53/1.88 c 2 Memory used : 4.33 MB
1.53/1.88 c 2 CPU time : 0.039993 s
1.53/1.88 c 2
1.53/1.88 c 2 SATISFIABLE
1.53/1.88 c 2 FOUND: _COST <= 6
1.53/1.88 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.53/1.88 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/1.96 c 2 Decoding HOME/temp.out
1.73/2.02 c 2 OBJECTIVE _COST 6
1.73/2.02 o 6
1.73/2.03 v 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 1
1.73/2.03 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.73/2.09 c 2 OBJECTIVE BOUND: 0 <= _COST <= 6
1.73/2.09 c 2 SEARCHING: _COST <= 3
1.73/2.09 c 2 SOLVING HOME/temp.cnf
1.73/2.09 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.73/2.09 c 2 This is MiniSat 2.0 beta
1.73/2.09 c 2 WARNING: for repeatability, setting FPU to use double precision
1.73/2.09 c 2 ============================[ Problem Statistics ]=============================
1.73/2.09 c 2 | |
1.73/2.09 c 2 | Number of variables: 3069 |
1.73/2.09 c 2 | Number of clauses: 60040 |
1.90/2.13 c 2 | Parsing time: 0.03 s |
1.90/2.14 c 2 ============================[ Search Statistics ]==============================
1.90/2.14 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.90/2.14 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.90/2.14 c 2 ===============================================================================
1.90/2.14 c 2 | 0 | 796 3004 7651 | 1001 0 nan | 0.000 % |
1.90/2.15 c 2 ===============================================================================
1.90/2.15 c 2 restarts : 1
1.90/2.15 c 2 conflicts : 37 (771 /sec)
1.90/2.15 c 2 decisions : 51 (0.00 % random) (1063 /sec)
1.90/2.15 c 2 propagations : 3643 (75908 /sec)
1.90/2.15 c 2 conflict literals : 945 (0.00 % deleted)
1.90/2.15 c 2 Memory used : 4.33 MB
1.90/2.15 c 2 CPU time : 0.047992 s
1.90/2.15 c 2
1.90/2.15 c 2 SATISFIABLE
1.90/2.15 c 2 FOUND: _COST <= 3
1.90/2.15 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.90/2.15 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.23 c 2 Decoding HOME/temp.out
1.95/2.29 c 3 OBJECTIVE _COST 3
1.95/2.29 o 3
1.95/2.29 v 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1
1.95/2.29 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.95/2.31 c 3 OBJECTIVE BOUND: 0 <= _COST <= 3
1.95/2.31 c 3 SEARCHING: _COST <= 1
1.95/2.31 c 3 SOLVING HOME/temp.cnf
1.95/2.31 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.95/2.31 c 3 This is MiniSat 2.0 beta
1.95/2.31 c 3 WARNING: for repeatability, setting FPU to use double precision
1.95/2.31 c 3 ============================[ Problem Statistics ]=============================
1.95/2.31 c 3 | |
1.95/2.32 c 3 | Number of variables: 3069 |
1.95/2.32 c 3 | Number of clauses: 60040 |
1.95/2.35 c 3 | Parsing time: 0.03 s |
1.95/2.36 c 3 ============================[ Search Statistics ]==============================
1.95/2.36 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
1.95/2.36 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.95/2.36 c 3 ===============================================================================
1.95/2.36 c 3 | 0 | 464 1017 2684 | 339 0 nan | 0.000 % |
1.95/2.36 c 3 | 100 | 464 1017 2684 | 372 100 28 | 84.881 % |
1.95/2.37 c 3 ===============================================================================
1.95/2.37 c 3 restarts : 2
1.95/2.37 c 3 conflicts : 139 (2837 /sec)
1.95/2.37 c 3 decisions : 160 (0.62 % random) (3266 /sec)
1.95/2.37 c 3 propagations : 5990 (122265 /sec)
1.95/2.37 c 3 conflict literals : 3768 (0.76 % deleted)
1.95/2.37 c 3 Memory used : 4.33 MB
1.95/2.37 c 3 CPU time : 0.048992 s
1.95/2.37 c 3
1.95/2.37 c 3 SATISFIABLE
1.95/2.37 c 3 FOUND: _COST <= 1
1.95/2.37 c 3 DECODING HOME/temp.out WITH HOME/temp.map
1.95/2.37 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.15/2.45 c 3 Decoding HOME/temp.out
2.15/2.51 c 3 OBJECTIVE _COST 1
2.15/2.51 o 1
2.15/2.51 v 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1
2.15/2.52 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.15/2.57 c 3 OBJECTIVE BOUND: 0 <= _COST <= 1
2.15/2.57 c 3 SEARCHING: _COST <= 0
2.15/2.57 c 3 SOLVING HOME/temp.cnf
2.15/2.57 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.15/2.57 c 3 This is MiniSat 2.0 beta
2.15/2.57 c 3 WARNING: for repeatability, setting FPU to use double precision
2.15/2.57 c 3 ============================[ Problem Statistics ]=============================
2.15/2.57 c 3 | |
2.15/2.57 c 3 | Number of variables: 3069 |
2.15/2.57 c 3 | Number of clauses: 60040 |
2.33/2.61 c 3 | Parsing time: 0.03 s |
2.33/2.62 c 3 ============================[ Search Statistics ]==============================
2.33/2.62 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.33/2.62 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.33/2.62 c 3 ===============================================================================
2.33/2.62 c 3 | 0 | 56 204 652 | 68 0 nan | 0.000 % |
2.33/2.62 c 3 | 100 | 56 204 652 | 74 100 14 | 98.175 % |
2.33/2.63 c 3 | 251 | 56 204 652 | 82 251 14 | 98.175 % |
2.33/2.63 c 3 | 476 | 56 204 652 | 90 476 14 | 98.175 % |
2.33/2.64 c 3 | 814 | 56 204 652 | 99 814 14 | 98.175 % |
2.33/2.65 c 3 | 1320 | 55 197 631 | 109 1263 14 | 98.241 % |
2.33/2.67 c 3 | 2080 | 54 197 631 | 120 2016 13 | 98.469 % |
2.33/2.68 c 3 ===============================================================================
2.33/2.68 c 3 restarts : 7
2.33/2.68 c 3 conflicts : 2250 (21432 /sec)
2.33/2.68 c 3 decisions : 2313 (1.47 % random) (22032 /sec)
2.33/2.68 c 3 propagations : 29433 (280357 /sec)
2.33/2.68 c 3 conflict literals : 26751 (15.24 % deleted)
2.33/2.68 c 3 Memory used : 4.33 MB
2.33/2.68 c 3 CPU time : 0.104984 s
2.33/2.68 c 3
2.33/2.68 c 3 UNSATISFIABLE
2.33/2.69 c 3 NOT FOUND: _COST <= 0
2.33/2.69 c 3 OBJECTIVE _COST 1
2.33/2.69 s OPTIMUM FOUND
2.33/2.69 c 3 CPU 2.12 (0.05 0.02 2.07 0.32)
2.33/2.69 c 3 END Sat Jul 12 15:30:08 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-1112506-1215869405/watcher-1112506-1215869405 -o /tmp/evaluation-result-1112506-1215869405/solver-1112506-1215869405 -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-1112506-1215869405.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.13 2.08 2.02 4/81 17387
/proc/meminfo: memFree=1437448/2055920 swapFree=4192812/4192956
[pid=17387] ppid=17385 vsize=18572 CPUtime=0
/proc/17387/stat : 17387 (runsolver) R 17385 17387 16400 0 -1 4194368 15 0 0 0 0 0 0 0 20 0 1 0 43643849 19017728 292 996147200 4194304 4296836 548682068256 18446744073709551615 259913215271 0 0 4096 24578 0 0 0 17 1 0 0
/proc/17387/statm: 4643 292 257 25 0 2626 0
[startup+0.072437 s]
/proc/loadavg: 2.13 2.08 2.02 4/81 17387
/proc/meminfo: memFree=1437448/2055920 swapFree=4192812/4192956
[pid=17387] ppid=17385 vsize=13600 CPUtime=0.04
/proc/17387/stat : 17387 (sugar) S 17385 17387 16400 0 -1 4194304 898 127 0 0 3 1 0 0 21 0 1 0 43643849 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 259922112610 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17387/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 13600
[startup+0.101517 s]
/proc/loadavg: 2.13 2.08 2.02 4/81 17387
/proc/meminfo: memFree=1437448/2055920 swapFree=4192812/4192956
[pid=17387] ppid=17385 vsize=13600 CPUtime=0.04
/proc/17387/stat : 17387 (sugar) S 17385 17387 16400 0 -1 4194304 898 127 0 0 3 1 0 0 21 0 1 0 43643849 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 259922112610 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17387/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 13600
[startup+0.301545 s]
/proc/loadavg: 2.13 2.08 2.02 4/81 17387
/proc/meminfo: memFree=1437448/2055920 swapFree=4192812/4192956
[pid=17387] ppid=17385 vsize=13600 CPUtime=0.25
/proc/17387/stat : 17387 (sugar) S 17385 17387 16400 0 -1 4194304 957 4066 0 1 3 1 19 2 16 0 1 0 43643849 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 259922112610 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17387/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.25
Current children cumulated vsize (KiB) 13600
[startup+0.701577 s]
/proc/loadavg: 2.13 2.08 2.02 4/81 17387
/proc/meminfo: memFree=1437448/2055920 swapFree=4192812/4192956
[pid=17387] ppid=17385 vsize=13600 CPUtime=0.25
/proc/17387/stat : 17387 (sugar) S 17385 17387 16400 0 -1 4194304 974 4066 0 1 3 1 19 2 15 0 1 0 43643849 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 259922112610 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17387/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.25
Current children cumulated vsize (KiB) 13600
[startup+1.50265 s]
/proc/loadavg: 2.13 2.08 2.02 3/84 17411
/proc/meminfo: memFree=1430768/2055920 swapFree=4192812/4192956
[pid=17387] ppid=17385 vsize=13600 CPUtime=1.33
/proc/17387/stat : 17387 (sugar) S 17385 17387 16400 0 -1 4194304 1338 22009 0 4 4 1 112 16 16 0 1 0 43643849 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 259922112610 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17387/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 1.33
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+2.30272 s]
/proc/loadavg: 2.28 2.12 2.03 3/84 17471
/proc/meminfo: memFree=1432368/2055920 swapFree=4192812/4192956
[pid=17387] ppid=17385 vsize=13600 CPUtime=1.95
/proc/17387/stat : 17387 (sugar) S 17385 17387 16400 0 -1 4194304 1706 37179 0 7 4 1 165 25 15 0 1 0 43643849 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 259922112610 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17387/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 1.95
Current children cumulated vsize (KiB) 13600
[startup+2.50275 s]
/proc/loadavg: 2.28 2.12 2.03 3/84 17471
/proc/meminfo: memFree=1432368/2055920 swapFree=4192812/4192956
[pid=17387] ppid=17385 vsize=13600 CPUtime=2.15
/proc/17387/stat : 17387 (sugar) S 17385 17387 16400 0 -1 4194304 1819 42237 0 8 4 1 182 28 16 0 1 0 43643849 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 259922112610 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17387/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 2.15
Current children cumulated vsize (KiB) 13600
[startup+2.60276 s]
/proc/loadavg: 2.28 2.12 2.03 3/84 17471
/proc/meminfo: memFree=1432368/2055920 swapFree=4192812/4192956
[pid=17387] ppid=17385 vsize=13600 CPUtime=2.33
/proc/17387/stat : 17387 (sugar) S 17385 17387 16400 0 -1 4194304 1873 45995 0 9 4 2 196 31 16 0 1 0 43643849 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 259922112610 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17387/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 2.33
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 2.69103
CPU time (s): 2.47062
CPU user time (s): 2.12468
CPU system time (s): 0.345947
CPU usage (%): 91.8095
Max. virtual memory (cumulated for all children) (KiB): 23124
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 2.12468
system time used= 0.345947
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 49240
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= 2947
involuntary context switches= 2852
runsolver used 0.006998 second user time and 0.021996 second system time
The end