0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.05 c 0 BEGIN Wed Jul 23 05:05:52 2008
0.00/0.05 c 0 PID 7905
0.04/0.05 c 0 HOST node25.alineos.net
0.04/0.05 c 0 CONVERTING HOME/instance-1128316-1216782352.xml TO HOME/temp.csp
0.04/0.05 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1128316-1216782352.xml' 'HOME/temp.csp'
0.04/0.40 c 1 1 domains, 28 variables, 0 predicates, 189 relations, 189 constraints
0.04/0.49 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.04/0.49 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.47/0.57 c 1 Parsing HOME/temp.csp
0.47/0.70 c 1 parsed 407 expressions
0.47/0.71 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.47/0.71 c 1 MAX CSP: 189 constraints
0.47/0.71 c 1 Converting to clausal form CSP
0.47/0.74 c 1 converted 60 (10%) expressions
0.47/0.74 c 1 converted 120 (20%) expressions
0.47/0.74 c 1 converted 180 (30%) expressions
0.47/0.75 c 1 converted 240 (40%) expressions
0.47/0.76 c 1 converted 300 (50%) expressions
0.47/0.77 c 1 converted 360 (60%) expressions
0.47/0.78 c 1 converted 420 (70%) expressions
0.47/0.78 c 1 converted 480 (80%) expressions
0.47/0.79 c 1 converted 540 (90%) expressions
0.47/0.93 c 1 converted 599 (100%) expressions
0.47/0.93 c 1 CSP : 406 integers, 0 booleans, 566 clauses, largest domain size 284
0.47/0.93 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.47/0.93 c 1 Propagation in CSP
0.47/0.95 c 1 183 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.47/0.95 c 1 CSP : 406 integers, 0 booleans, 566 clauses, largest domain size 190
0.47/0.95 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.47/0.95 c 1 Simplifing CSP by introducing new Boolean variables
0.47/0.95 c 1 CSP : 406 integers, 0 booleans, 566 clauses, largest domain size 190
0.47/0.95 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.47/0.98 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.47/0.99 c 1 41 (10%) CSP integer variables are encoded (84 clauses, 826 bytes)
0.47/0.99 c 1 82 (20%) CSP integer variables are encoded (84 clauses, 826 bytes)
0.47/0.99 c 1 122 (30%) CSP integer variables are encoded (84 clauses, 826 bytes)
0.47/0.99 c 1 163 (40%) CSP integer variables are encoded (84 clauses, 826 bytes)
0.47/0.99 c 1 203 (50%) CSP integer variables are encoded (84 clauses, 826 bytes)
0.47/1.00 c 1 244 (60%) CSP integer variables are encoded (365 clauses, 3917 bytes)
0.96/1.01 c 1 285 (70%) CSP integer variables are encoded (547 clauses, 5919 bytes)
0.96/1.01 c 1 325 (80%) CSP integer variables are encoded (846 clauses, 9523 bytes)
0.96/1.01 c 1 366 (90%) CSP integer variables are encoded (2088 clauses, 25669 bytes)
0.96/1.01 c 1 406 (100%) CSP integer variables are encoded (2481 clauses, 30778 bytes)
0.96/1.04 c 1 57 (10%) CSP clauses are encoded (2754 clauses, 35303 bytes)
0.96/1.06 c 1 114 (20%) CSP clauses are encoded (3029 clauses, 40170 bytes)
0.96/1.06 c 1 170 (30%) CSP clauses are encoded (3300 clauses, 44930 bytes)
0.96/1.08 c 1 227 (40%) CSP clauses are encoded (3695 clauses, 50774 bytes)
0.96/1.09 c 1 283 (50%) CSP clauses are encoded (6191 clauses, 87617 bytes)
0.96/1.09 c 1 340 (60%) CSP clauses are encoded (7032 clauses, 99492 bytes)
1.05/1.11 c 1 397 (70%) CSP clauses are encoded (13709 clauses, 209115 bytes)
1.05/1.11 c 1 453 (80%) CSP clauses are encoded (14613 clauses, 224225 bytes)
1.05/1.16 c 1 510 (90%) CSP clauses are encoded (34282 clauses, 572837 bytes)
1.05/1.20 c 1 566 (100%) CSP clauses are encoded (52742 clauses, 909097 bytes)
1.05/1.20 c 1 566 CSP clauses encoded
1.15/1.20 c 1 Writing map file : HOME/temp.map
1.15/1.20 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.15/1.20 c 1 SAT : 2887 SAT variables, 52742 SAT clauses, 909097 bytes
1.15/1.20 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.15/1.23 c 1 OBJECTIVE minimize _COST
1.15/1.23 c 1 OBJECTIVE BOUND: 0 <= _COST <=
1.15/1.23 c 1 SEARCHING: _COST <= 95
1.15/1.23 c 1 SOLVING HOME/temp.cnf
1.15/1.23 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.15/1.23 c 1 This is MiniSat 2.0 beta
1.15/1.23 c 1 WARNING: for repeatability, setting FPU to use double precision
1.15/1.23 c 1 ============================[ Problem Statistics ]=============================
1.15/1.23 c 1 | |
1.15/1.23 c 1 | Number of variables: 2887 |
1.15/1.23 c 1 | Number of clauses: 52743 |
1.15/1.26 c 1 | Parsing time: 0.03 s |
1.15/1.27 c 1 ============================[ Search Statistics ]==============================
1.15/1.27 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.15/1.27 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.15/1.27 c 1 ===============================================================================
1.15/1.27 c 1 | 0 | 2135 34443 98971 | 11481 0 nan | 0.000 % |
1.15/1.27 c 1 ===============================================================================
1.15/1.28 c 1 restarts : 1
1.15/1.28 c 1 conflicts : 85 (2125 /sec)
1.15/1.28 c 1 decisions : 186 (1.08 % random) (4651 /sec)
1.15/1.28 c 1 propagations : 6904 (172630 /sec)
1.15/1.28 c 1 conflict literals : 2314 (2.20 % deleted)
1.15/1.28 c 1 Memory used : 4.08 MB
1.15/1.28 c 1 CPU time : 0.039993 s
1.15/1.28 c 1
1.15/1.28 c 1 SATISFIABLE
1.15/1.28 c 1 FOUND: _COST <= 95
1.15/1.28 s SATISFIABLE
1.15/1.28 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.15/1.28 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.21/1.36 c 2 Decoding HOME/temp.out
1.21/1.42 c 2 OBJECTIVE _COST 91
1.21/1.42 o 91
1.21/1.42 v 4 2 3 4 3 3 3 4 1 1 2 4 3 0 3 3 0 1 4 4 4 1 2 0 1 3 3 4
1.21/1.42 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.21/1.44 c 2 OBJECTIVE BOUND: 0 <= _COST <= 91
1.21/1.44 c 2 SEARCHING: _COST <= 45
1.21/1.44 c 2 SOLVING HOME/temp.cnf
1.21/1.44 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.21/1.44 c 2 This is MiniSat 2.0 beta
1.21/1.44 c 2 WARNING: for repeatability, setting FPU to use double precision
1.21/1.44 c 2 ============================[ Problem Statistics ]=============================
1.21/1.44 c 2 | |
1.21/1.45 c 2 | Number of variables: 2887 |
1.21/1.45 c 2 | Number of clauses: 52743 |
1.21/1.47 c 2 | Parsing time: 0.03 s |
1.21/1.48 c 2 ============================[ Search Statistics ]==============================
1.21/1.48 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.21/1.48 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.21/1.48 c 2 ===============================================================================
1.21/1.48 c 2 | 0 | 1678 22176 63491 | 7392 0 nan | 0.000 % |
1.21/1.49 c 2 ===============================================================================
1.21/1.49 c 2 restarts : 1
1.21/1.49 c 2 conflicts : 44 (1023 /sec)
1.21/1.49 c 2 decisions : 136 (0.00 % random) (3163 /sec)
1.21/1.49 c 2 propagations : 6721 (156328 /sec)
1.21/1.49 c 2 conflict literals : 1033 (5.40 % deleted)
1.21/1.49 c 2 Memory used : 4.07 MB
1.21/1.49 c 2 CPU time : 0.042993 s
1.21/1.49 c 2
1.21/1.49 c 2 SATISFIABLE
1.21/1.49 c 2 FOUND: _COST <= 45
1.21/1.49 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.21/1.49 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.40/1.57 c 2 Decoding HOME/temp.out
1.40/1.63 c 2 OBJECTIVE _COST 45
1.40/1.63 o 45
1.40/1.63 v 3 0 3 4 0 1 4 3 1 4 4 1 3 4 3 3 0 1 3 3 0 1 4 4 2 3 2 3
1.40/1.64 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.40/1.66 c 2 OBJECTIVE BOUND: 0 <= _COST <= 45
1.40/1.66 c 2 SEARCHING: _COST <= 22
1.40/1.66 c 2 SOLVING HOME/temp.cnf
1.40/1.66 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.40/1.66 c 2 This is MiniSat 2.0 beta
1.40/1.66 c 2 WARNING: for repeatability, setting FPU to use double precision
1.40/1.66 c 2 ============================[ Problem Statistics ]=============================
1.40/1.66 c 2 | |
1.40/1.66 c 2 | Number of variables: 2887 |
1.40/1.66 c 2 | Number of clauses: 52743 |
1.40/1.69 c 2 | Parsing time: 0.03 s |
1.55/1.70 c 2 ============================[ Search Statistics ]==============================
1.55/1.70 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.55/1.70 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.55/1.70 c 2 ===============================================================================
1.55/1.70 c 2 | 0 | 1390 13335 37809 | 4445 0 nan | 0.000 % |
1.55/1.71 c 2 | 100 | 1390 13335 37809 | 4889 100 30 | 51.853 % |
1.55/1.72 c 2 | 250 | 1390 13335 37809 | 5378 250 23 | 51.853 % |
1.55/1.73 c 2 ===============================================================================
1.55/1.73 c 2 restarts : 3
1.55/1.73 c 2 conflicts : 339 (5216 /sec)
1.55/1.73 c 2 decisions : 516 (0.97 % random) (7940 /sec)
1.55/1.73 c 2 propagations : 72940 (1122327 /sec)
1.55/1.73 c 2 conflict literals : 7289 (16.39 % deleted)
1.55/1.73 c 2 Memory used : 4.07 MB
1.55/1.73 c 2 CPU time : 0.06499 s
1.55/1.73 c 2
1.55/1.73 c 2 SATISFIABLE
1.55/1.73 c 2 FOUND: _COST <= 22
1.55/1.73 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.55/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.64/1.81 c 2 Decoding HOME/temp.out
1.64/1.87 c 2 OBJECTIVE _COST 22
1.64/1.87 o 22
1.64/1.87 v 4 4 4 0 0 4 2 4 1 2 1 4 4 3 4 3 0 1 0 4 3 4 0 0 4 3 0 2
1.64/1.89 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.64/1.93 c 2 OBJECTIVE BOUND: 0 <= _COST <= 22
1.64/1.93 c 2 SEARCHING: _COST <= 11
1.64/1.93 c 2 SOLVING HOME/temp.cnf
1.64/1.93 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.64/1.93 c 2 This is MiniSat 2.0 beta
1.64/1.93 c 2 WARNING: for repeatability, setting FPU to use double precision
1.64/1.93 c 2 ============================[ Problem Statistics ]=============================
1.64/1.93 c 2 | |
1.64/1.93 c 2 | Number of variables: 2887 |
1.64/1.93 c 2 | Number of clauses: 52743 |
1.64/1.96 c 2 | Parsing time: 0.02 s |
1.64/1.97 c 2 ============================[ Search Statistics ]==============================
1.64/1.97 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.64/1.97 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.64/1.97 c 2 ===============================================================================
1.64/1.97 c 2 | 0 | 1168 8209 23086 | 2736 0 nan | 0.000 % |
1.64/1.98 c 2 | 101 | 1168 8209 23086 | 3009 101 20 | 59.543 % |
1.64/1.99 c 2 | 252 | 1168 8209 23086 | 3310 252 17 | 59.543 % |
1.80/2.00 c 2 | 477 | 1168 8209 23086 | 3642 477 15 | 59.543 % |
1.80/2.03 c 2 | 814 | 1168 8209 23086 | 4006 814 14 | 59.543 % |
1.80/2.07 c 2 | 1323 | 1168 8209 23086 | 4406 1323 14 | 59.543 % |
1.96/2.14 c 2 | 2082 | 1168 8209 23086 | 4847 2082 13 | 59.543 % |
2.06/2.24 c 2 | 3221 | 1168 8209 23086 | 5332 3221 13 | 59.543 % |
2.15/2.39 c 3 | 4933 | 1168 8209 23086 | 5865 4933 14 | 59.543 % |
2.45/2.66 c 3 | 7495 | 1168 8209 23086 | 6452 7495 15 | 59.543 % |
2.85/3.06 c 3 | 11341 | 1168 8209 23086 | 7097 7091 14 | 59.543 % |
3.55/3.72 c 4 | 17109 | 1168 8209 23086 | 7807 8307 14 | 59.543 % |
4.44/4.68 c 5 | 25758 | 1168 8209 23086 | 8587 7171 15 | 59.543 % |
5.94/6.18 c 6 | 38734 | 1168 8209 23086 | 9446 9614 16 | 59.543 % |
8.33/8.53 c 9 | 58195 | 1168 8209 23086 | 10391 6104 16 | 59.543 % |
11.71/11.96 c 12 | 87387 | 1168 8209 23086 | 11430 10407 15 | 59.543 % |
16.09/16.33 c 17 ===============================================================================
16.09/16.33 c 17 restarts : 16
16.09/16.33 c 17 conflicts : 121945 (8509 /sec)
16.09/16.34 c 17 decisions : 140457 (1.02 % random) (9801 /sec)
16.09/16.34 c 17 propagations : 28607479 (1996221 /sec)
16.09/16.34 c 17 conflict literals : 1922432 (30.52 % deleted)
16.09/16.34 c 17 Memory used : 4.73 MB
16.09/16.34 c 17 CPU time : 14.3308 s
16.09/16.34 c 17
16.09/16.34 c 17 SATISFIABLE
16.09/16.34 c 17 FOUND: _COST <= 11
16.09/16.34 c 17 DECODING HOME/temp.out WITH HOME/temp.map
16.09/16.34 c 17 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
16.17/16.42 c 17 Decoding HOME/temp.out
16.17/16.48 c 17 OBJECTIVE _COST 11
16.17/16.48 o 11
16.17/16.48 v 0 4 1 0 0 4 0 4 3 0 3 1 3 3 4 2 0 1 3 1 2 1 3 1 1 3 2 1
16.17/16.49 c 17 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
16.28/16.54 c 17 OBJECTIVE BOUND: 0 <= _COST <= 11
16.28/16.54 c 17 SEARCHING: _COST <= 5
16.28/16.54 c 17 SOLVING HOME/temp.cnf
16.28/16.54 c 17 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
16.28/16.54 c 17 This is MiniSat 2.0 beta
16.28/16.54 c 17 WARNING: for repeatability, setting FPU to use double precision
16.28/16.54 c 17 ============================[ Problem Statistics ]=============================
16.28/16.54 c 17 | |
16.28/16.55 c 17 | Number of variables: 2887 |
16.28/16.55 c 17 | Number of clauses: 52743 |
16.28/16.57 c 17 | Parsing time: 0.02 s |
16.28/16.58 c 17 ============================[ Search Statistics ]==============================
16.28/16.58 c 17 | Conflicts | ORIGINAL | LEARNT | Progress |
16.28/16.58 c 17 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
16.28/16.58 c 17 ===============================================================================
16.28/16.58 c 17 | 0 | 935 4865 13747 | 1621 0 nan | 0.000 % |
16.28/16.59 c 17 | 102 | 935 4865 13747 | 1783 102 24 | 67.613 % |
16.31/16.60 c 17 | 252 | 935 4865 13747 | 1962 252 16 | 67.613 % |
16.31/16.62 c 17 | 479 | 935 4865 13747 | 2158 479 15 | 67.613 % |
16.31/16.64 c 17 | 818 | 935 4865 13747 | 2374 818 13 | 67.613 % |
16.31/16.68 c 17 | 1324 | 935 4865 13747 | 2611 1324 12 | 67.613 % |
16.31/16.73 c 17 | 2084 | 935 4865 13747 | 2872 2084 12 | 67.613 % |
16.31/16.82 c 17 | 3225 | 935 4865 13747 | 3160 3225 12 | 67.613 % |
16.31/16.97 c 17 | 4935 | 934 4840 13659 | 3476 1585 12 | 67.648 % |
16.31/17.17 c 17 | 7497 | 933 4821 13594 | 3823 2190 12 | 67.683 % |
17.26/17.54 c 18 | 11341 | 933 4821 13594 | 4206 3100 10 | 67.683 % |
17.26/17.55 c 18 ===============================================================================
17.26/17.55 c 18 restarts : 11
17.26/17.55 c 18 conflicts : 11454 (11583 /sec)
17.26/17.55 c 18 decisions : 13003 (1.08 % random) (13150 /sec)
17.26/17.55 c 18 propagations : 2696924 (2727337 /sec)
17.26/17.55 c 18 conflict literals : 128391 (28.60 % deleted)
17.26/17.55 c 18 Memory used : 4.08 MB
17.26/17.55 c 18 CPU time : 0.988849 s
17.26/17.55 c 18
17.26/17.55 c 18 SATISFIABLE
17.26/17.55 c 18 FOUND: _COST <= 5
17.26/17.55 c 18 DECODING HOME/temp.out WITH HOME/temp.map
17.26/17.55 c 18 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
17.31/17.63 c 18 Decoding HOME/temp.out
17.31/17.69 c 18 OBJECTIVE _COST 5
17.31/17.69 o 5
17.31/17.69 v 4 0 0 2 0 3 3 2 1 1 0 4 2 0 1 0 3 1 4 4 3 0 0 0 4 1 3 4
17.31/17.70 c 18 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
17.31/17.71 c 18 OBJECTIVE BOUND: 0 <= _COST <= 5
17.31/17.71 c 18 SEARCHING: _COST <= 2
17.31/17.71 c 18 SOLVING HOME/temp.cnf
17.31/17.71 c 18 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
17.31/17.72 c 18 This is MiniSat 2.0 beta
17.31/17.72 c 18 WARNING: for repeatability, setting FPU to use double precision
17.31/17.72 c 18 ============================[ Problem Statistics ]=============================
17.31/17.72 c 18 | |
17.31/17.72 c 18 | Number of variables: 2887 |
17.31/17.72 c 18 | Number of clauses: 52743 |
17.31/17.75 c 18 | Parsing time: 0.03 s |
17.31/17.76 c 18 ============================[ Search Statistics ]==============================
17.31/17.76 c 18 | Conflicts | ORIGINAL | LEARNT | Progress |
17.31/17.76 c 18 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
17.31/17.76 c 18 ===============================================================================
17.31/17.76 c 18 | 0 | 679 2749 8164 | 916 0 nan | 0.000 % |
17.31/17.76 c 18 | 102 | 679 2749 8164 | 1007 102 22 | 76.481 % |
17.31/17.77 c 18 | 254 | 679 2749 8164 | 1108 254 15 | 76.481 % |
17.31/17.79 c 18 | 479 | 678 2726 8086 | 1219 405 12 | 76.515 % |
17.31/17.80 c 18 ===============================================================================
17.31/17.80 c 18 restarts : 4
17.31/17.80 c 18 conflicts : 609 (8231 /sec)
17.31/17.80 c 18 decisions : 680 (1.18 % random) (9191 /sec)
17.31/17.80 c 18 propagations : 123283 (1666257 /sec)
17.31/17.80 c 18 conflict literals : 6481 (22.87 % deleted)
17.31/17.80 c 18 Memory used : 4.07 MB
17.31/17.80 c 18 CPU time : 0.073988 s
17.31/17.80 c 18
17.31/17.80 c 18 UNSATISFIABLE
17.46/17.80 c 18 NOT FOUND: _COST <= 2
17.46/17.80 c 18 OBJECTIVE BOUND: 3 <= _COST <= 5
17.46/17.80 c 18 SEARCHING: _COST <= 4
17.46/17.80 c 18 SOLVING HOME/temp.cnf
17.46/17.80 c 18 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
17.46/17.80 c 18 This is MiniSat 2.0 beta
17.46/17.80 c 18 WARNING: for repeatability, setting FPU to use double precision
17.46/17.80 c 18 ============================[ Problem Statistics ]=============================
17.46/17.80 c 18 | |
17.46/17.80 c 18 | Number of variables: 2887 |
17.46/17.80 c 18 | Number of clauses: 52743 |
17.46/17.83 c 18 | Parsing time: 0.03 s |
17.46/17.84 c 18 ============================[ Search Statistics ]==============================
17.46/17.84 c 18 | Conflicts | ORIGINAL | LEARNT | Progress |
17.46/17.84 c 18 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
17.46/17.84 c 18 ===============================================================================
17.46/17.84 c 18 | 0 | 870 4212 11982 | 1404 0 nan | 0.000 % |
17.46/17.85 c 18 | 100 | 870 4212 11982 | 1544 100 23 | 69.865 % |
17.46/17.86 c 18 | 250 | 870 4212 11982 | 1698 250 15 | 69.865 % |
17.46/17.87 c 18 | 476 | 870 4212 11982 | 1868 476 12 | 69.865 % |
17.46/17.90 c 18 | 814 | 870 4212 11982 | 2055 814 12 | 69.865 % |
17.54/17.93 c 18 | 1320 | 870 4212 11982 | 2261 1320 11 | 69.865 % |
17.54/17.99 c 18 | 2080 | 869 4193 11917 | 2487 1466 11 | 69.900 % |
17.54/18.07 c 18 | 3220 | 868 4170 11839 | 2735 1760 12 | 69.934 % |
17.54/18.20 c 18 | 4928 | 863 4058 11381 | 3009 824 10 | 70.107 % |
17.54/18.22 c 18 ===============================================================================
17.54/18.22 c 18 restarts : 9
17.54/18.22 c 18 conflicts : 5147 (12495 /sec)
17.54/18.22 c 18 decisions : 5909 (1.05 % random) (14344 /sec)
17.54/18.22 c 18 propagations : 1173739 (2849317 /sec)
17.54/18.22 c 18 conflict literals : 54254 (27.31 % deleted)
17.54/18.22 c 18 Memory used : 4.07 MB
17.54/18.22 c 18 CPU time : 0.411937 s
17.54/18.22 c 18
17.54/18.22 c 18 UNSATISFIABLE
17.54/18.22 c 18 NOT FOUND: _COST <= 4
17.54/18.22 c 18 OBJECTIVE _COST 5
17.54/18.22 s OPTIMUM FOUND
17.54/18.22 c 18 CPU 17.67 (0.04 0.02 17.63 0.27)
17.54/18.22 c 18 END Wed Jul 23 05:06:10 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-1128316-1216782352/watcher-1128316-1216782352 -o /tmp/evaluation-result-1128316-1216782352/solver-1128316-1216782352 -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-1128316-1216782352.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.51 2.66 2.63 4/74 7905
/proc/meminfo: memFree=1050824/2055920 swapFree=4192956/4192956
[pid=7905] ppid=7903 vsize=12268 CPUtime=0
/proc/7905/stat : 7905 (sugar) R 7903 7905 7105 0 -1 4194304 348 0 0 0 0 0 0 0 20 0 1 0 5325635 12562432 316 996147200 4194304 4206940 548682068592 18446744073709551615 253307353701 0 0 4224 0 0 0 0 17 1 0 0
/proc/7905/statm: 3067 316 241 3 0 167 0
[startup+0.0507439 s]
/proc/loadavg: 2.51 2.66 2.63 4/74 7905
/proc/meminfo: memFree=1050824/2055920 swapFree=4192956/4192956
[pid=7905] ppid=7903 vsize=13600 CPUtime=0.04
/proc/7905/stat : 7905 (sugar) S 7903 7905 7105 0 -1 4194304 838 0 0 0 3 1 0 0 18 0 1 0 5325635 13926400 792 996147200 4194304 4206940 548682068592 18446744073709551615 253316083810 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/7905/statm: 3400 792 367 3 0 500 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 13600
[startup+0.102451 s]
/proc/loadavg: 2.51 2.66 2.63 4/74 7905
/proc/meminfo: memFree=1050824/2055920 swapFree=4192956/4192956
[pid=7905] ppid=7903 vsize=13600 CPUtime=0.04
/proc/7905/stat : 7905 (sugar) S 7903 7905 7105 0 -1 4194304 898 127 0 0 3 1 0 0 19 0 1 0 5325635 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 253316083810 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/7905/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 13600
[startup+0.302465 s]
/proc/loadavg: 2.51 2.66 2.63 4/74 7905
/proc/meminfo: memFree=1050824/2055920 swapFree=4192956/4192956
[pid=7905] ppid=7903 vsize=13600 CPUtime=0.04
/proc/7905/stat : 7905 (sugar) S 7903 7905 7105 0 -1 4194304 898 127 0 0 3 1 0 0 19 0 1 0 5325635 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 253316083810 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/7905/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 13600
[startup+0.702504 s]
/proc/loadavg: 2.51 2.66 2.63 4/74 7905
/proc/meminfo: memFree=1050824/2055920 swapFree=4192956/4192956
[pid=7905] ppid=7903 vsize=13600 CPUtime=0.47
/proc/7905/stat : 7905 (sugar) S 7903 7905 7105 0 -1 4194304 974 4435 0 1 3 1 40 3 16 0 1 0 5325635 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 253316083810 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/7905/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.47
Current children cumulated vsize (KiB) 13600
[startup+1.50158 s]
/proc/loadavg: 2.51 2.66 2.63 3/85 7927
/proc/meminfo: memFree=1036720/2055920 swapFree=4192956/4192956
[pid=7905] ppid=7903 vsize=13600 CPUtime=1.4
/proc/7905/stat : 7905 (sugar) S 7903 7905 7105 0 -1 4194304 1226 17176 0 3 3 1 124 12 16 0 1 0 5325635 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 253316083810 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/7905/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 1.4
Current children cumulated vsize (KiB) 13600
[startup+3.10172 s]
/proc/loadavg: 2.47 2.64 2.62 3/77 7965
/proc/meminfo: memFree=1044272/2055920 swapFree=4192956/4192956
[pid=7905] ppid=7903 vsize=13600 CPUtime=1.8
/proc/7905/stat : 7905 (sugar) S 7903 7905 7105 0 -1 4194304 1414 25871 0 5 4 1 156 19 15 0 1 0 5325635 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 253316083810 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/7905/statm: 3400 808 374 3 0 500 0
[pid=7964] ppid=7905 vsize=5356 CPUtime=0
/proc/7964/stat : 7964 (sh) S 7905 7905 7105 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 5325828 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 253307183940 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/7964/statm: 1339 232 193 169 0 50 0
[pid=7965] ppid=7964 vsize=4168 CPUtime=1.15
/proc/7965/stat : 7965 (minisat) R 7964 7905 7105 0 -1 4194304 917 0 0 0 115 0 0 0 25 0 1 0 5325828 4268032 903 996147200 134512640 135127466 4294956256 18446744073709551615 134530973 0 0 4096 3 0 0 0 17 1 0 0
/proc/7965/statm: 1042 903 75 150 0 889 0
Current children cumulated CPU time (s) 2.95
Current children cumulated vsize (KiB) 23124
[startup+6.30201 s]
/proc/loadavg: 2.47 2.64 2.62 3/77 7965
/proc/meminfo: memFree=1044144/2055920 swapFree=4192956/4192956
[pid=7905] ppid=7903 vsize=13600 CPUtime=1.8
/proc/7905/stat : 7905 (sugar) S 7903 7905 7105 0 -1 4194304 1414 25871 0 5 4 1 156 19 16 0 1 0 5325635 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 253316083810 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/7905/statm: 3400 808 374 3 0 500 0
[pid=7964] ppid=7905 vsize=5356 CPUtime=0
/proc/7964/stat : 7964 (sh) S 7905 7905 7105 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 5325828 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 253307183940 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/7964/statm: 1339 232 193 169 0 50 0
[pid=7965] ppid=7964 vsize=4304 CPUtime=4.34
/proc/7965/stat : 7965 (minisat) R 7964 7905 7105 0 -1 4194304 954 0 0 0 434 0 0 0 25 0 1 0 5325828 4407296 940 996147200 134512640 135127466 4294956256 18446744073709551615 134530619 0 0 4096 3 0 0 0 17 1 0 0
/proc/7965/statm: 1076 940 75 150 0 923 0
Current children cumulated CPU time (s) 6.14
Current children cumulated vsize (KiB) 23260
[startup+12.7016 s]
/proc/loadavg: 2.43 2.63 2.62 3/77 7965
/proc/meminfo: memFree=1043632/2055920 swapFree=4192956/4192956
[pid=7905] ppid=7903 vsize=13600 CPUtime=1.8
/proc/7905/stat : 7905 (sugar) S 7903 7905 7105 0 -1 4194304 1414 25871 0 5 4 1 156 19 16 0 1 0 5325635 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 253316083810 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/7905/statm: 3400 808 374 3 0 500 0
[pid=7964] ppid=7905 vsize=5356 CPUtime=0
/proc/7964/stat : 7964 (sh) S 7905 7905 7105 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 5325828 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 253307183940 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/7964/statm: 1339 232 193 169 0 50 0
[pid=7965] ppid=7964 vsize=4836 CPUtime=10.7
/proc/7965/stat : 7965 (minisat) R 7964 7905 7105 0 -1 4194304 1062 0 0 0 1070 0 0 0 25 0 1 0 5325828 4952064 1048 996147200 134512640 135127466 4294956256 18446744073709551615 134530630 0 0 4096 3 0 0 0 17 1 0 0
/proc/7965/statm: 1209 1048 75 150 0 1056 0
Current children cumulated CPU time (s) 12.5
Current children cumulated vsize (KiB) 23792
Solver just ended. Dumping a history of the last processes samples
[startup+15.9019 s]
/proc/loadavg: 2.40 2.62 2.62 3/77 7965
/proc/meminfo: memFree=1043504/2055920 swapFree=4192956/4192956
[pid=7905] ppid=7903 vsize=13600 CPUtime=1.8
/proc/7905/stat : 7905 (sugar) S 7903 7905 7105 0 -1 4194304 1414 25871 0 5 4 1 156 19 16 0 1 0 5325635 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 253316083810 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/7905/statm: 3400 808 374 3 0 500 0
[pid=7964] ppid=7905 vsize=5356 CPUtime=0
/proc/7964/stat : 7964 (sh) S 7905 7905 7105 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 5325828 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 253307183940 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/7964/statm: 1339 232 193 169 0 50 0
[pid=7965] ppid=7964 vsize=4836 CPUtime=13.89
/proc/7965/stat : 7965 (minisat) R 7964 7905 7105 0 -1 4194304 1088 0 0 0 1389 0 0 0 25 0 1 0 5325828 4952064 1074 996147200 134512640 135127466 4294956256 18446744073709551615 134530783 0 0 4096 3 0 0 0 17 1 0 0
/proc/7965/statm: 1209 1074 75 150 0 1056 0
Current children cumulated CPU time (s) 15.69
Current children cumulated vsize (KiB) 23792
[startup+17.501 s]
/proc/loadavg: 2.37 2.61 2.61 3/77 7977
/proc/meminfo: memFree=1044144/2055920 swapFree=4192956/4192956
[pid=7905] ppid=7903 vsize=13600 CPUtime=16.31
/proc/7905/stat : 7905 (sugar) S 7903 7905 7105 0 -1 4194304 1531 31000 0 6 4 2 1603 22 15 0 1 0 5325635 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 253316083810 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/7905/statm: 3400 808 374 3 0 500 0
[pid=7976] ppid=7905 vsize=5356 CPUtime=0
/proc/7976/stat : 7976 (sh) S 7905 7905 7105 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 5327290 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 253307183940 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/7976/statm: 1339 232 193 169 0 50 0
[pid=7977] ppid=7976 vsize=4172 CPUtime=0.95
/proc/7977/stat : 7977 (minisat) R 7976 7905 7105 0 -1 4194304 911 0 0 0 94 1 0 0 25 0 1 0 5327290 4272128 897 996147200 134512640 135127466 4294956256 18446744073709551615 134530654 0 0 4096 3 0 0 0 17 1 0 0
/proc/7977/statm: 1043 897 75 150 0 890 0
Current children cumulated CPU time (s) 17.26
Current children cumulated vsize (KiB) 23128
[startup+17.9021 s]
/proc/loadavg: 2.37 2.61 2.61 3/77 7977
/proc/meminfo: memFree=1044144/2055920 swapFree=4192956/4192956
[pid=7905] ppid=7903 vsize=13600 CPUtime=17.54
/proc/7905/stat : 7905 (sugar) S 7903 7905 7105 0 -1 4194304 1701 37151 0 7 4 2 1722 26 16 0 1 0 5325635 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 253316083810 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/7905/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 17.54
Current children cumulated vsize (KiB) 13600
[startup+18.1021 s]
/proc/loadavg: 2.37 2.61 2.61 3/77 7977
/proc/meminfo: memFree=1044144/2055920 swapFree=4192956/4192956
[pid=7905] ppid=7903 vsize=13600 CPUtime=17.54
/proc/7905/stat : 7905 (sugar) S 7903 7905 7105 0 -1 4194304 1701 37151 0 7 4 2 1722 26 15 0 1 0 5325635 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 253316083810 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/7905/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 17.54
Current children cumulated vsize (KiB) 13600
[startup+18.2021 s]
/proc/loadavg: 2.37 2.61 2.61 3/77 7977
/proc/meminfo: memFree=1044144/2055920 swapFree=4192956/4192956
[pid=7905] ppid=7903 vsize=13600 CPUtime=17.54
/proc/7905/stat : 7905 (sugar) S 7903 7905 7105 0 -1 4194304 1701 37151 0 7 4 2 1722 26 15 0 1 0 5325635 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 253316083810 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/7905/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 17.54
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 18.2275
CPU time (s): 17.9803
CPU user time (s): 17.6783
CPU system time (s): 0.301954
CPU usage (%): 98.6438
Max. virtual memory (cumulated for all children) (KiB): 887328
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 17.6783
system time used= 0.301954
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 40124
page faults= 7
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 2481
involuntary context switches= 2477
runsolver used 0.023996 second user time and 0.077988 second system time
The end
Begin job on node25 at 2008-07-23 05:05:52
IDJOB=1128316
IDBENCH=65156
IDSOLVER=368
FILE ID=node25/1128316-1216782352
PBS_JOBID= 7974206
Free space on /tmp= 66560 MiB
SOLVER NAME= Sugar v1.13+minisat
BENCH NAME= CPAI08/maxcsp/kbtree/kbtree-9-7-3-5/kbtree-9-7-3-5-30/normalized-kbtree-9-7-3-5-30-27_ext.xml
COMMAND LINE= DIR/sugar -max -c -vv -java="java -Xmx700M" -jar="DIR/sugar-v1-13.jar" -solver="DIR/minisat" -tmp="TMPDIR/temp" BENCHNAME
RUNSOLVER COMMAND LINE= /home/evaluation/evaluation/pub/bin/runsolver --timestamp -w /tmp/evaluation-result-1128316-1216782352/watcher-1128316-1216782352 -o /tmp/evaluation-result-1128316-1216782352/solver-1128316-1216782352 -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-1128316-1216782352.xml
TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= 4e2d231d0a48f3bec709a946cdfceb21
RANDOM SEED=1257820944
node25.alineos.net Linux 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005
/proc/cpuinfo:
processor : 0
vendor_id : GenuineIntel
cpu family : 15
model : 4
model name : Intel(R) Xeon(TM) CPU 3.00GHz
stepping : 3
cpu MHz : 3000.215
cache size : 2048 KB
fpu : yes
fpu_exception : yes
cpuid level : 5
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr
bogomips : 5931.00
clflush size : 64
cache_alignment : 128
address sizes : 36 bits physical, 48 bits virtual
power management:
processor : 1
vendor_id : GenuineIntel
cpu family : 15
model : 4
model name : Intel(R) Xeon(TM) CPU 3.00GHz
stepping : 3
cpu MHz : 3000.215
cache size : 2048 KB
fpu : yes
fpu_exception : yes
cpuid level : 5
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr
bogomips : 5586.94
clflush size : 64
cache_alignment : 128
address sizes : 36 bits physical, 48 bits virtual
power management:
/proc/meminfo:
MemTotal: 2055920 kB
MemFree: 1051304 kB
Buffers: 40148 kB
Cached: 839976 kB
SwapCached: 0 kB
Active: 249196 kB
Inactive: 676788 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1051304 kB
SwapTotal: 4192956 kB
SwapFree: 4192956 kB
Dirty: 1468 kB
Writeback: 0 kB
Mapped: 56956 kB
Slab: 63860 kB
Committed_AS: 113132 kB
PageTables: 2028 kB
VmallocTotal: 536870911 kB
VmallocUsed: 264952 kB
VmallocChunk: 536605679 kB
HugePages_Total: 0
HugePages_Free: 0
Hugepagesize: 2048 kB
Free space on /tmp at the end= 66560 MiB
End job on node25 at 2008-07-23 05:06:11