0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Mon Jul 14 18:46:43 2008
0.00/0.04 c 0 PID 24789
0.00/0.04 c 0 HOST node32.alineos.net
0.00/0.04 c 0 CONVERTING HOME/instance-1116740-1216054003.xml TO HOME/temp.csp
0.00/0.04 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1116740-1216054003.xml' 'HOME/temp.csp'
0.03/0.31 c 0 1 domains, 40 variables, 0 predicates, 101 relations, 101 constraints
0.03/0.36 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.36 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.29/0.43 c 0 Parsing HOME/temp.csp
0.29/0.56 c 1 parsed 243 expressions
0.29/0.57 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.29/0.57 c 1 MAX CSP: 101 constraints
0.29/0.57 c 1 Converting to clausal form CSP
0.29/0.59 c 1 converted 35 (10%) expressions
0.29/0.60 c 1 converted 70 (20%) expressions
0.29/0.60 c 1 converted 105 (30%) expressions
0.30/0.60 c 1 converted 139 (40%) expressions
0.30/0.61 c 1 converted 174 (50%) expressions
0.30/0.63 c 1 converted 209 (60%) expressions
0.30/0.63 c 1 converted 243 (70%) expressions
0.30/0.63 c 1 converted 278 (80%) expressions
0.30/0.64 c 1 converted 313 (90%) expressions
0.30/0.70 c 1 converted 347 (100%) expressions
0.30/0.70 c 1 CSP : 242 integers, 0 booleans, 302 clauses, largest domain size 152
0.30/0.70 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.30/0.70 c 1 Propagation in CSP
0.30/0.72 c 1 97 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.30/0.72 c 1 CSP : 242 integers, 0 booleans, 302 clauses, largest domain size 102
0.30/0.72 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.30/0.72 c 1 Simplifing CSP by introducing new Boolean variables
0.30/0.72 c 1 CSP : 242 integers, 0 booleans, 302 clauses, largest domain size 102
0.30/0.72 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.30/0.74 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.30/0.76 c 1 25 (10%) CSP integer variables are encoded (200 clauses, 2072 bytes)
0.30/0.76 c 1 49 (20%) CSP integer variables are encoded (320 clauses, 3392 bytes)
0.30/0.76 c 1 73 (30%) CSP integer variables are encoded (320 clauses, 3392 bytes)
0.30/0.76 c 1 97 (40%) CSP integer variables are encoded (320 clauses, 3392 bytes)
0.30/0.76 c 1 121 (50%) CSP integer variables are encoded (320 clauses, 3392 bytes)
0.30/0.76 c 1 146 (60%) CSP integer variables are encoded (426 clauses, 4558 bytes)
0.30/0.76 c 1 170 (70%) CSP integer variables are encoded (524 clauses, 5636 bytes)
0.30/0.76 c 1 194 (80%) CSP integer variables are encoded (665 clauses, 7187 bytes)
0.30/0.77 c 1 218 (90%) CSP integer variables are encoded (1216 clauses, 14093 bytes)
0.30/0.77 c 1 242 (100%) CSP integer variables are encoded (1409 clauses, 16602 bytes)
0.30/0.81 c 1 31 (10%) CSP clauses are encoded (2180 clauses, 31581 bytes)
0.30/0.82 c 1 61 (20%) CSP clauses are encoded (2960 clauses, 47650 bytes)
0.30/0.82 c 1 91 (30%) CSP clauses are encoded (3692 clauses, 63563 bytes)
0.30/0.83 c 1 121 (40%) CSP clauses are encoded (4055 clauses, 70570 bytes)
0.30/0.84 c 1 151 (50%) CSP clauses are encoded (4839 clauses, 81876 bytes)
0.30/0.84 c 1 182 (60%) CSP clauses are encoded (5120 clauses, 85715 bytes)
0.30/0.85 c 1 212 (70%) CSP clauses are encoded (7140 clauses, 115878 bytes)
0.30/0.85 c 1 242 (80%) CSP clauses are encoded (9182 clauses, 147288 bytes)
0.30/0.86 c 1 272 (90%) CSP clauses are encoded (13410 clauses, 220150 bytes)
0.30/0.87 c 1 302 (100%) CSP clauses are encoded (18820 clauses, 317596 bytes)
0.30/0.87 c 1 302 CSP clauses encoded
0.30/0.88 c 1 Writing map file : HOME/temp.map
0.30/0.88 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.30/0.88 c 1 SAT : 1651 SAT variables, 18820 SAT clauses, 317596 bytes
0.30/0.88 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.30/0.94 c 1 OBJECTIVE minimize _COST
0.30/0.94 c 1 OBJECTIVE BOUND: 0 <= _COST <=
0.30/0.94 c 1 SEARCHING: _COST <= 51
0.30/0.94 c 1 SOLVING HOME/temp.cnf
0.30/0.94 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.30/0.94 c 1 This is MiniSat 2.0 beta
0.30/0.94 c 1 WARNING: for repeatability, setting FPU to use double precision
0.30/0.94 c 1 ============================[ Problem Statistics ]=============================
0.30/0.94 c 1 | |
0.30/0.94 c 1 | Number of variables: 1651 |
0.30/0.94 c 1 | Number of clauses: 18821 |
0.30/0.95 c 1 | Parsing time: 0.01 s |
0.30/0.95 c 1 ============================[ Search Statistics ]==============================
0.30/0.95 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.30/0.95 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.30/0.95 c 1 ===============================================================================
0.30/0.95 c 1 | 0 | 1301 13267 40428 | 4422 0 nan | 0.000 % |
0.30/0.95 c 1 ===============================================================================
0.30/0.95 c 1 restarts : 1
0.30/0.95 c 1 conflicts : 27 (2250 /sec)
0.30/0.95 c 1 decisions : 94 (0.00 % random) (7835 /sec)
0.30/0.95 c 1 propagations : 2520 (210035 /sec)
0.30/0.95 c 1 conflict literals : 329 (12.50 % deleted)
0.30/0.95 c 1 Memory used : 2.72 MB
0.30/0.95 c 1 CPU time : 0.011998 s
0.30/0.95 c 1
0.30/0.95 c 1 SATISFIABLE
0.30/0.95 c 1 FOUND: _COST <= 51
0.30/0.95 s SATISFIABLE
0.30/0.95 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.30/0.95 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.86/1.04 c 1 Decoding HOME/temp.out
0.86/1.09 c 1 OBJECTIVE _COST 35
0.86/1.09 o 35
0.86/1.09 v 3 0 0 5 8 2 8 9 9 3 5 9 9 4 9 6 8 5 3 7 6 7 4 7 9 4 8 6 9 8 8 8 8 5 8 8 5 9 9 9
0.86/1.09 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.94/1.12 c 1 OBJECTIVE BOUND: 0 <= _COST <= 35
0.94/1.12 c 1 SEARCHING: _COST <= 17
0.94/1.12 c 1 SOLVING HOME/temp.cnf
0.94/1.12 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.94/1.12 c 1 This is MiniSat 2.0 beta
0.94/1.12 c 1 WARNING: for repeatability, setting FPU to use double precision
0.94/1.12 c 1 ============================[ Problem Statistics ]=============================
0.94/1.12 c 1 | |
0.94/1.12 c 1 | Number of variables: 1651 |
0.94/1.12 c 1 | Number of clauses: 18821 |
0.94/1.13 c 1 | Parsing time: 0.01 s |
0.94/1.14 c 1 ============================[ Search Statistics ]==============================
0.94/1.14 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.94/1.14 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.94/1.14 c 1 ===============================================================================
0.94/1.14 c 1 | 0 | 1004 7952 25340 | 2650 0 nan | 0.000 % |
0.94/1.14 c 1 ===============================================================================
0.94/1.14 c 1 restarts : 1
0.94/1.14 c 1 conflicts : 98 (5445 /sec)
0.94/1.14 c 1 decisions : 188 (1.06 % random) (10446 /sec)
0.94/1.14 c 1 propagations : 6536 (363172 /sec)
0.94/1.14 c 1 conflict literals : 1835 (7.46 % deleted)
0.94/1.14 c 1 Memory used : 2.72 MB
0.94/1.14 c 1 CPU time : 0.017997 s
0.94/1.14 c 1
0.94/1.14 c 1 SATISFIABLE
0.94/1.14 c 1 FOUND: _COST <= 17
0.94/1.14 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.94/1.14 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.99/1.22 c 1 Decoding HOME/temp.out
0.99/1.27 c 1 OBJECTIVE _COST 17
0.99/1.27 o 17
0.99/1.27 v 9 6 9 6 7 1 7 8 8 2 2 9 9 4 8 9 7 0 4 8 6 6 0 1 9 4 7 8 8 8 1 8 4 3 2 8 6 2 2 9
0.99/1.27 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.99/1.30 c 1 OBJECTIVE BOUND: 0 <= _COST <= 17
0.99/1.30 c 1 SEARCHING: _COST <= 8
0.99/1.30 c 1 SOLVING HOME/temp.cnf
0.99/1.30 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.99/1.31 c 1 This is MiniSat 2.0 beta
0.99/1.31 c 1 WARNING: for repeatability, setting FPU to use double precision
0.99/1.31 c 1 ============================[ Problem Statistics ]=============================
0.99/1.31 c 1 | |
0.99/1.31 c 1 | Number of variables: 1651 |
0.99/1.31 c 1 | Number of clauses: 18821 |
0.99/1.32 c 1 | Parsing time: 0.01 s |
0.99/1.32 c 1 ============================[ Search Statistics ]==============================
0.99/1.32 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.99/1.32 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.99/1.32 c 1 ===============================================================================
0.99/1.32 c 1 | 0 | 872 5769 19178 | 1923 0 nan | 0.000 % |
0.99/1.32 c 1 | 100 | 872 5769 19178 | 2115 100 18 | 47.184 % |
0.99/1.33 c 1 | 250 | 872 5769 19178 | 2326 250 18 | 47.184 % |
0.99/1.35 c 1 | 476 | 872 5769 19178 | 2559 476 17 | 47.184 % |
0.99/1.36 c 1 ===============================================================================
0.99/1.36 c 1 restarts : 4
0.99/1.36 c 1 conflicts : 778 (15880 /sec)
0.99/1.36 c 1 decisions : 1049 (0.57 % random) (21412 /sec)
0.99/1.36 c 1 propagations : 84575 (1726302 /sec)
0.99/1.36 c 1 conflict literals : 15748 (21.37 % deleted)
0.99/1.36 c 1 Memory used : 2.72 MB
0.99/1.36 c 1 CPU time : 0.048992 s
0.99/1.36 c 1
0.99/1.36 c 1 SATISFIABLE
0.99/1.36 c 1 FOUND: _COST <= 8
0.99/1.36 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.99/1.36 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.44 c 1 Decoding HOME/temp.out
1.17/1.48 c 1 OBJECTIVE _COST 8
1.17/1.48 o 8
1.17/1.48 v 0 6 5 5 7 9 8 6 5 2 9 4 0 4 4 9 1 3 9 2 3 9 5 1 4 7 3 7 6 8 7 8 1 8 1 9 1 3 3 4
1.17/1.49 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.17/1.54 c 2 OBJECTIVE BOUND: 0 <= _COST <= 8
1.17/1.54 c 2 SEARCHING: _COST <= 4
1.17/1.54 c 2 SOLVING HOME/temp.cnf
1.17/1.54 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.17/1.54 c 2 This is MiniSat 2.0 beta
1.17/1.54 c 2 WARNING: for repeatability, setting FPU to use double precision
1.17/1.54 c 2 ============================[ Problem Statistics ]=============================
1.17/1.54 c 2 | |
1.17/1.54 c 2 | Number of variables: 1651 |
1.17/1.54 c 2 | Number of clauses: 18821 |
1.17/1.55 c 2 | Parsing time: 0.01 s |
1.17/1.56 c 2 ============================[ Search Statistics ]==============================
1.17/1.56 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.17/1.56 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.17/1.56 c 2 ===============================================================================
1.17/1.56 c 2 | 0 | 765 4560 15868 | 1520 0 nan | 0.000 % |
1.17/1.56 c 2 | 103 | 765 4560 15868 | 1672 103 20 | 53.664 % |
1.17/1.57 c 2 | 253 | 765 4560 15868 | 1839 253 19 | 53.665 % |
1.17/1.58 c 2 | 478 | 765 4560 15868 | 2023 478 16 | 53.665 % |
1.31/1.60 c 2 | 815 | 765 4560 15868 | 2225 815 16 | 53.665 % |
1.31/1.63 c 2 | 1321 | 765 4560 15868 | 2447 1321 15 | 53.665 % |
1.31/1.69 c 2 | 2080 | 765 4560 15868 | 2692 2080 15 | 53.665 % |
1.31/1.77 c 2 | 3219 | 765 4560 15868 | 2962 3219 16 | 53.665 % |
1.31/1.91 c 2 | 4928 | 765 4560 15868 | 3258 2956 17 | 53.665 % |
1.86/2.15 c 2 | 7490 | 765 4560 15868 | 3584 3376 20 | 53.665 % |
2.15/2.47 c 2 | 11335 | 765 4560 15868 | 3942 2578 17 | 53.665 % |
2.65/2.99 c 3 | 17102 | 765 4560 15868 | 4336 3331 17 | 53.665 % |
3.44/3.72 c 4 | 25751 | 765 4560 15868 | 4770 3936 17 | 53.665 % |
4.64/4.91 c 5 | 38725 | 765 4560 15868 | 5247 5188 21 | 53.666 % |
5.53/5.88 c 6 ===============================================================================
5.53/5.88 c 6 restarts : 14
5.53/5.88 c 6 conflicts : 48017 (11137 /sec)
5.53/5.88 c 6 decisions : 53042 (1.14 % random) (12303 /sec)
5.53/5.88 c 6 propagations : 7043502 (1633714 /sec)
5.53/5.88 c 6 conflict literals : 978357 (34.85 % deleted)
5.53/5.88 c 6 Memory used : 3.49 MB
5.53/5.88 c 6 CPU time : 4.31134 s
5.53/5.88 c 6
5.53/5.88 c 6 SATISFIABLE
5.53/5.88 c 6 FOUND: _COST <= 4
5.53/5.88 c 6 DECODING HOME/temp.out WITH HOME/temp.map
5.53/5.88 c 6 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
5.64/5.96 c 6 Decoding HOME/temp.out
5.64/6.01 c 6 OBJECTIVE _COST 4
5.64/6.01 o 4
5.64/6.01 v 5 7 2 6 3 6 7 5 7 5 7 7 8 1 6 6 7 7 8 3 1 5 2 6 5 8 0 9 1 7 6 1 9 8 0 9 1 9 4 6
5.64/6.02 c 6 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
5.64/6.04 c 6 OBJECTIVE BOUND: 0 <= _COST <= 4
5.64/6.04 c 6 SEARCHING: _COST <= 2
5.64/6.04 c 6 SOLVING HOME/temp.cnf
5.64/6.04 c 6 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
5.64/6.05 c 6 This is MiniSat 2.0 beta
5.64/6.05 c 6 WARNING: for repeatability, setting FPU to use double precision
5.64/6.05 c 6 ============================[ Problem Statistics ]=============================
5.64/6.05 c 6 | |
5.64/6.05 c 6 | Number of variables: 1651 |
5.64/6.05 c 6 | Number of clauses: 18821 |
5.64/6.06 c 6 | Parsing time: 0.01 s |
5.64/6.06 c 6 ============================[ Search Statistics ]==============================
5.64/6.06 c 6 | Conflicts | ORIGINAL | LEARNT | Progress |
5.64/6.06 c 6 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
5.64/6.06 c 6 ===============================================================================
5.64/6.06 c 6 | 0 | 663 3789 13859 | 1263 0 nan | 0.000 % |
5.64/6.07 c 6 | 100 | 663 3789 13859 | 1389 100 19 | 59.843 % |
5.64/6.07 c 6 | 250 | 663 3789 13859 | 1528 249 20 | 60.088 % |
5.64/6.08 c 6 | 476 | 663 3789 13859 | 1681 475 21 | 60.089 % |
5.77/6.10 c 6 | 815 | 659 3770 13816 | 1849 814 17 | 60.085 % |
5.77/6.13 c 6 | 1321 | 658 3751 13750 | 2034 948 23 | 60.145 % |
5.77/6.19 c 6 | 2080 | 658 3751 13750 | 2237 1707 21 | 60.146 % |
5.77/6.28 c 6 | 3221 | 658 3751 13750 | 2461 2848 18 | 60.146 % |
5.77/6.42 c 6 | 4929 | 657 3738 13703 | 2707 1980 17 | 60.206 % |
6.21/6.60 c 7 ===============================================================================
6.21/6.60 c 7 restarts : 9
6.21/6.60 c 7 conflicts : 7419 (13640 /sec)
6.21/6.60 c 7 decisions : 8186 (1.20 % random) (15050 /sec)
6.21/6.60 c 7 propagations : 1027389 (1888871 /sec)
6.21/6.60 c 7 conflict literals : 117142 (35.20 % deleted)
6.21/6.60 c 7 Memory used : 2.72 MB
6.21/6.60 c 7 CPU time : 0.543917 s
6.21/6.60 c 7
6.21/6.60 c 7 UNSATISFIABLE
6.21/6.60 c 7 NOT FOUND: _COST <= 2
6.21/6.60 c 7 OBJECTIVE BOUND: 3 <= _COST <= 4
6.21/6.60 c 7 SEARCHING: _COST <= 3
6.21/6.60 c 7 SOLVING HOME/temp.cnf
6.21/6.60 c 7 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
6.33/6.60 c 7 This is MiniSat 2.0 beta
6.33/6.60 c 7 WARNING: for repeatability, setting FPU to use double precision
6.33/6.60 c 7 ============================[ Problem Statistics ]=============================
6.33/6.60 c 7 | |
6.33/6.60 c 7 | Number of variables: 1651 |
6.33/6.60 c 7 | Number of clauses: 18821 |
6.33/6.62 c 7 | Parsing time: 0.01 s |
6.33/6.62 c 7 ============================[ Search Statistics ]==============================
6.33/6.62 c 7 | Conflicts | ORIGINAL | LEARNT | Progress |
6.33/6.62 c 7 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
6.33/6.62 c 7 ===============================================================================
6.33/6.62 c 7 | 0 | 727 4231 14994 | 1410 0 nan | 0.000 % |
6.33/6.62 c 7 | 101 | 727 4231 14994 | 1551 101 19 | 55.966 % |
6.33/6.63 c 7 | 252 | 727 4231 14994 | 1706 252 21 | 55.969 % |
6.33/6.64 c 7 | 477 | 727 4231 14994 | 1877 477 19 | 55.966 % |
6.33/6.66 c 7 | 814 | 727 4231 14994 | 2064 814 17 | 55.966 % |
6.33/6.70 c 7 | 1321 | 727 4231 14994 | 2271 1321 17 | 55.966 % |
6.33/6.76 c 7 | 2081 | 727 4231 14994 | 2498 2081 18 | 55.967 % |
6.33/6.83 c 7 | 3220 | 727 4231 14994 | 2748 3220 19 | 55.966 % |
6.33/6.97 c 7 | 4928 | 727 4231 14994 | 3023 3029 18 | 55.966 % |
6.33/7.19 c 7 | 7490 | 727 4231 14994 | 3325 3518 19 | 55.966 % |
6.33/7.50 c 8 | 11335 | 726 4209 14918 | 3658 3084 22 | 56.027 % |
7.61/7.99 c 8 | 17101 | 726 4209 14918 | 4023 4184 17 | 56.027 % |
8.31/8.67 c 9 | 25751 | 726 4209 14918 | 4426 2754 15 | 56.027 % |
8.91/9.28 c 9 ===============================================================================
8.91/9.28 c 9 restarts : 13
8.91/9.28 c 9 conflicts : 33257 (12467 /sec)
8.91/9.28 c 9 decisions : 36775 (1.30 % random) (13786 /sec)
8.91/9.28 c 9 propagations : 4881054 (1829759 /sec)
8.91/9.28 c 9 conflict literals : 612058 (30.64 % deleted)
8.91/9.28 c 9 Memory used : 2.98 MB
8.91/9.28 c 9 CPU time : 2.66759 s
8.91/9.28 c 9
8.91/9.29 c 9 SATISFIABLE
8.91/9.29 c 9 FOUND: _COST <= 3
8.91/9.29 c 9 DECODING HOME/temp.out WITH HOME/temp.map
8.91/9.29 c 9 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
9.00/9.37 c 9 Decoding HOME/temp.out
9.00/9.41 c 9 OBJECTIVE _COST 3
9.00/9.41 o 3
9.00/9.42 v 3 1 7 0 1 9 7 1 6 0 6 4 8 1 5 5 1 7 3 4 3 6 0 1 6 2 1 0 3 4 8 0 9 0 1 8 6 7 4 8
9.00/9.42 c 9 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
9.00/9.45 c 9 OBJECTIVE _COST 3
9.00/9.45 s OPTIMUM FOUND
9.00/9.45 c 9 CPU 8.89 (0.03 0.02 8.86 0.22)
9.00/9.45 c 9 END Mon Jul 14 18:46:52 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-1116740-1216054003/watcher-1116740-1216054003 -o /tmp/evaluation-result-1116740-1216054003/solver-1116740-1216054003 -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-1116740-1216054003.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.63 2.62 2.62 4/82 24789
/proc/meminfo: memFree=1781768/2055920 swapFree=4180184/4192956
[pid=24789] ppid=24787 vsize=12272 CPUtime=0
/proc/24789/stat : 24789 (sugar) R 24787 24789 24287 0 -1 4194304 379 0 0 0 0 0 0 0 18 0 1 0 62101929 12566528 347 996147200 4194304 4206940 548682068592 18446744073709551615 268213588705 0 0 4224 0 0 0 0 17 0 0 0
/proc/24789/statm: 3068 347 257 3 0 168 0
[startup+0.012687 s]
/proc/loadavg: 2.63 2.62 2.62 4/82 24789
/proc/meminfo: memFree=1781768/2055920 swapFree=4180184/4192956
[pid=24789] ppid=24787 vsize=12412 CPUtime=0
/proc/24789/stat : 24789 (sugar) R 24787 24789 24287 0 -1 4194304 424 0 0 0 0 0 0 0 18 0 1 0 62101929 12709888 392 996147200 4194304 4206940 548682068592 18446744073709551615 268213910117 0 0 4224 0 0 0 0 17 0 0 0
/proc/24789/statm: 3103 392 275 3 0 203 0
Current children cumulated CPU time (s) 0
Current children cumulated vsize (KiB) 12412
[startup+0.101698 s]
/proc/loadavg: 2.63 2.62 2.62 4/82 24789
/proc/meminfo: memFree=1781768/2055920 swapFree=4180184/4192956
[pid=24789] ppid=24787 vsize=13600 CPUtime=0.03
/proc/24789/stat : 24789 (sugar) S 24787 24789 24287 0 -1 4194304 898 127 0 0 3 0 0 0 16 0 1 0 62101929 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 268222640226 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/24789/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.301719 s]
/proc/loadavg: 2.63 2.62 2.62 4/82 24789
/proc/meminfo: memFree=1781768/2055920 swapFree=4180184/4192956
[pid=24789] ppid=24787 vsize=13600 CPUtime=0.03
/proc/24789/stat : 24789 (sugar) S 24787 24789 24287 0 -1 4194304 898 127 0 0 3 0 0 0 16 0 1 0 62101929 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 268222640226 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/24789/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701769 s]
/proc/loadavg: 2.63 2.62 2.62 4/82 24789
/proc/meminfo: memFree=1781768/2055920 swapFree=4180184/4192956
[pid=24789] ppid=24787 vsize=13600 CPUtime=0.3
/proc/24789/stat : 24789 (sugar) S 24787 24789 24287 0 -1 4194304 974 4351 0 1 3 1 24 2 15 0 1 0 62101929 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 268222640226 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24789/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.3
Current children cumulated vsize (KiB) 13600
[startup+1.50286 s]
/proc/loadavg: 2.63 2.62 2.62 4/89 24819
/proc/meminfo: memFree=1776336/2055920 swapFree=4180184/4192956
[pid=24789] ppid=24787 vsize=13600 CPUtime=1.17
/proc/24789/stat : 24789 (sugar) S 24787 24789 24287 0 -1 4194304 1354 19486 0 4 3 1 101 12 15 0 1 0 62101929 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 268222640226 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24789/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 1.17
Current children cumulated vsize (KiB) 13600
[startup+3.10104 s]
/proc/loadavg: 2.63 2.62 2.62 4/85 24849
/proc/meminfo: memFree=1777648/2055920 swapFree=4180184/4192956
[pid=24789] ppid=24787 vsize=13600 CPUtime=1.31
/proc/24789/stat : 24789 (sugar) S 24787 24789 24287 0 -1 4194304 1405 23207 0 5 3 1 112 15 15 0 1 0 62101929 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 268222640226 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24789/statm: 3400 805 374 3 0 500 0
[pid=24848] ppid=24789 vsize=5356 CPUtime=0
/proc/24848/stat : 24848 (sh) S 24789 24789 24287 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 62102084 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 268213740356 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/24848/statm: 1339 232 193 169 0 50 0
[pid=24849] ppid=24848 vsize=3044 CPUtime=1.54
/proc/24849/stat : 24849 (minisat) R 24848 24789 24287 0 -1 4194304 494 0 0 0 154 0 0 0 25 0 1 0 62102084 3117056 480 996147200 134512640 135127466 4294956256 18446744073709551615 134530621 0 0 4096 3 0 0 0 17 1 0 0
/proc/24849/statm: 761 480 75 150 0 608 0
Current children cumulated CPU time (s) 2.85
Current children cumulated vsize (KiB) 22000
[startup+6.3014 s]
/proc/loadavg: 2.58 2.60 2.62 3/85 24849
/proc/meminfo: memFree=1777008/2055920 swapFree=4180184/4192956
[pid=24789] ppid=24787 vsize=13600 CPUtime=5.77
/proc/24789/stat : 24789 (sugar) S 24787 24789 24287 0 -1 4194304 1520 27850 0 6 3 2 554 18 15 0 1 0 62101929 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 268222640226 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24789/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 5.77
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+7.90158 s]
/proc/loadavg: 2.58 2.60 2.62 4/85 24863
/proc/meminfo: memFree=1777520/2055920 swapFree=4180184/4192956
[pid=24789] ppid=24787 vsize=13600 CPUtime=6.33
/proc/24789/stat : 24789 (sugar) S 24787 24789 24287 0 -1 4194304 1573 28563 0 6 3 2 609 19 15 0 1 0 62101929 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 268222640226 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24789/statm: 3400 805 374 3 0 500 0
[pid=24862] ppid=24789 vsize=5356 CPUtime=0
/proc/24862/stat : 24862 (sh) S 24789 24789 24287 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 62102590 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 268213740356 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/24862/statm: 1339 232 193 169 0 50 0
[pid=24863] ppid=24862 vsize=3044 CPUtime=1.28
/proc/24863/stat : 24863 (minisat) R 24862 24789 24287 0 -1 4194304 479 0 0 0 128 0 0 0 25 0 1 0 62102590 3117056 465 996147200 134512640 135127466 4294956256 18446744073709551615 134530644 0 0 4096 3 0 0 0 17 1 0 0
/proc/24863/statm: 761 465 75 150 0 608 0
Current children cumulated CPU time (s) 7.61
Current children cumulated vsize (KiB) 22000
[startup+8.70167 s]
/proc/loadavg: 2.53 2.59 2.61 3/85 24863
/proc/meminfo: memFree=1777392/2055920 swapFree=4180184/4192956
[pid=24789] ppid=24787 vsize=13600 CPUtime=6.33
/proc/24789/stat : 24789 (sugar) S 24787 24789 24287 0 -1 4194304 1573 28563 0 6 3 2 609 19 15 0 1 0 62101929 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 268222640226 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24789/statm: 3400 805 374 3 0 500 0
[pid=24862] ppid=24789 vsize=5356 CPUtime=0
/proc/24862/stat : 24862 (sh) S 24789 24789 24287 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 62102590 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 268213740356 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/24862/statm: 1339 232 193 169 0 50 0
[pid=24863] ppid=24862 vsize=3044 CPUtime=2.08
/proc/24863/stat : 24863 (minisat) R 24862 24789 24287 0 -1 4194304 487 0 0 0 208 0 0 0 25 0 1 0 62102590 3117056 473 996147200 134512640 135127466 4294956256 18446744073709551615 134530621 0 0 4096 3 0 0 0 17 1 0 0
/proc/24863/statm: 761 473 75 150 0 608 0
Current children cumulated CPU time (s) 8.41
Current children cumulated vsize (KiB) 22000
[startup+9.10272 s]
/proc/loadavg: 2.53 2.59 2.61 3/85 24863
/proc/meminfo: memFree=1777392/2055920 swapFree=4180184/4192956
[pid=24789] ppid=24787 vsize=13600 CPUtime=6.33
/proc/24789/stat : 24789 (sugar) S 24787 24789 24287 0 -1 4194304 1573 28563 0 6 3 2 609 19 15 0 1 0 62101929 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 268222640226 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24789/statm: 3400 805 374 3 0 500 0
[pid=24862] ppid=24789 vsize=5356 CPUtime=0
/proc/24862/stat : 24862 (sh) S 24789 24789 24287 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 62102590 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 268213740356 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/24862/statm: 1339 232 193 169 0 50 0
[pid=24863] ppid=24862 vsize=3044 CPUtime=2.48
/proc/24863/stat : 24863 (minisat) R 24862 24789 24287 0 -1 4194304 495 0 0 0 248 0 0 0 25 0 1 0 62102590 3117056 481 996147200 134512640 135127466 4294956256 18446744073709551615 134530700 0 0 4096 3 0 0 0 17 1 0 0
/proc/24863/statm: 761 481 75 150 0 608 0
Current children cumulated CPU time (s) 8.81
Current children cumulated vsize (KiB) 22000
[startup+9.30275 s]
/proc/loadavg: 2.53 2.59 2.61 3/85 24863
/proc/meminfo: memFree=1777392/2055920 swapFree=4180184/4192956
[pid=24789] ppid=24787 vsize=13600 CPUtime=9
/proc/24789/stat : 24789 (sugar) S 24787 24789 24287 0 -1 4194304 1616 29356 0 6 3 2 876 19 16 0 1 0 62101929 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 268222640226 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24789/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 9
Current children cumulated vsize (KiB) 13600
[startup+9.40276 s]
/proc/loadavg: 2.53 2.59 2.61 3/85 24863
/proc/meminfo: memFree=1777392/2055920 swapFree=4180184/4192956
[pid=24789] ppid=24787 vsize=13600 CPUtime=9
/proc/24789/stat : 24789 (sugar) S 24787 24789 24287 0 -1 4194304 1635 29356 0 6 3 2 876 19 16 0 1 0 62101929 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 268222640226 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24789/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 9
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 9.45238
CPU time (s): 9.15161
CPU user time (s): 8.90764
CPU system time (s): 0.243962
CPU usage (%): 96.818
Max. virtual memory (cumulated for all children) (KiB): 882996
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 8.90765
system time used= 0.243962
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 34774
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= 2505
involuntary context switches= 2399
runsolver used 0.020996 second user time and 0.040993 second system time
The end
Begin job on node32 at 2008-07-14 18:46:43
IDJOB=1116740
IDBENCH=62032
IDSOLVER=368
FILE ID=node32/1116740-1216054003
PBS_JOBID= 7904970
Free space on /tmp= 66456 MiB
SOLVER NAME= Sugar v1.13+minisat
BENCH NAME= CPAI08/maxcsp/randomMaxCSP/sparseLoose/normalized-vcsp-40-10-13-60-24_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-1116740-1216054003/watcher-1116740-1216054003 -o /tmp/evaluation-result-1116740-1216054003/solver-1116740-1216054003 -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-1116740-1216054003.xml
TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= c15ddc7d0e1b9de2ff7049ea13decaed
RANDOM SEED=1278183801
node32.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.243
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 : 5914.62
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.243
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: 1782248 kB
Buffers: 54408 kB
Cached: 144456 kB
SwapCached: 6156 kB
Active: 144532 kB
Inactive: 74184 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1782248 kB
SwapTotal: 4192956 kB
SwapFree: 4180184 kB
Dirty: 1472 kB
Writeback: 0 kB
Mapped: 35516 kB
Slab: 39796 kB
Committed_AS: 377000 kB
PageTables: 2060 kB
VmallocTotal: 536870911 kB
VmallocUsed: 264960 kB
VmallocChunk: 536605679 kB
HugePages_Total: 0
HugePages_Free: 0
Hugepagesize: 2048 kB
Free space on /tmp at the end= 66452 MiB
End job on node32 at 2008-07-14 18:46:53