0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Tue Jul 15 20:28:26 2008
0.00/0.04 c 0 PID 25526
0.03/0.04 c 0 HOST node90.alineos.net
0.03/0.04 c 0 CONVERTING HOME/instance-1123052-1216146506.xml TO HOME/temp.csp
0.03/0.04 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1123052-1216146506.xml' 'HOME/temp.csp'
0.03/0.24 c 1 1 domains, 20 variables, 0 predicates, 53 relations, 53 constraints
0.03/0.29 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.29 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 127 expressions
0.25/0.46 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.25/0.46 c 1 MAX CSP: 53 constraints
0.25/0.46 c 1 Converting to clausal form CSP
0.25/0.48 c 1 converted 19 (10%) expressions
0.25/0.48 c 1 converted 37 (20%) expressions
0.25/0.48 c 1 converted 55 (30%) expressions
0.25/0.48 c 1 converted 74 (40%) expressions
0.25/0.50 c 1 converted 92 (50%) expressions
0.25/0.50 c 1 converted 110 (60%) expressions
0.25/0.51 c 1 converted 129 (70%) expressions
0.25/0.51 c 1 converted 147 (80%) expressions
0.25/0.52 c 1 converted 165 (90%) expressions
0.25/0.54 c 1 converted 183 (100%) expressions
0.25/0.54 c 1 CSP : 126 integers, 0 booleans, 158 clauses, largest domain size 80
0.25/0.54 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.25/0.54 c 1 Propagation in CSP
0.25/0.55 c 1 49 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.25/0.55 c 1 CSP : 126 integers, 0 booleans, 158 clauses, largest domain size 54
0.25/0.55 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.25/0.56 c 1 Simplifing CSP by introducing new Boolean variables
0.25/0.56 c 1 CSP : 126 integers, 0 booleans, 158 clauses, largest domain size 54
0.25/0.56 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.25/0.58 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.25/0.59 c 1 13 (10%) CSP integer variables are encoded (104 clauses, 1016 bytes)
0.25/0.60 c 1 26 (20%) CSP integer variables are encoded (160 clauses, 1632 bytes)
0.25/0.60 c 1 38 (30%) CSP integer variables are encoded (160 clauses, 1632 bytes)
0.25/0.60 c 1 51 (40%) CSP integer variables are encoded (160 clauses, 1632 bytes)
0.25/0.60 c 1 63 (50%) CSP integer variables are encoded (160 clauses, 1632 bytes)
0.25/0.60 c 1 76 (60%) CSP integer variables are encoded (214 clauses, 2226 bytes)
0.25/0.61 c 1 89 (70%) CSP integer variables are encoded (255 clauses, 2677 bytes)
0.25/0.61 c 1 101 (80%) CSP integer variables are encoded (317 clauses, 3359 bytes)
0.25/0.61 c 1 114 (90%) CSP integer variables are encoded (543 clauses, 5845 bytes)
0.25/0.61 c 1 126 (100%) CSP integer variables are encoded (631 clauses, 6813 bytes)
0.25/0.66 c 1 16 (10%) CSP clauses are encoded (1003 clauses, 13679 bytes)
0.25/0.67 c 1 32 (20%) CSP clauses are encoded (1376 clauses, 20884 bytes)
0.25/0.68 c 1 48 (30%) CSP clauses are encoded (1755 clauses, 28545 bytes)
0.25/0.68 c 1 64 (40%) CSP clauses are encoded (1934 clauses, 31807 bytes)
0.25/0.68 c 1 79 (50%) CSP clauses are encoded (2161 clauses, 34982 bytes)
0.25/0.69 c 1 95 (60%) CSP clauses are encoded (2259 clauses, 36276 bytes)
0.25/0.69 c 1 111 (70%) CSP clauses are encoded (2861 clauses, 45076 bytes)
0.25/0.69 c 1 127 (80%) CSP clauses are encoded (3465 clauses, 53299 bytes)
0.25/0.70 c 1 143 (90%) CSP clauses are encoded (4771 clauses, 72358 bytes)
0.25/0.70 c 1 158 (100%) CSP clauses are encoded (6298 clauses, 95075 bytes)
0.25/0.70 c 1 158 CSP clauses encoded
0.25/0.70 c 1 Writing map file : HOME/temp.map
0.25/0.71 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.25/0.71 c 1 SAT : 757 SAT variables, 6298 SAT clauses, 95075 bytes
0.25/0.71 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.25/0.75 c 1 OBJECTIVE minimize _COST
0.25/0.75 c 1 OBJECTIVE BOUND: 0 <= _COST <=
0.25/0.75 c 1 SEARCHING: _COST <= 27
0.25/0.75 c 1 SOLVING HOME/temp.cnf
0.25/0.75 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.25/0.76 c 1 This is MiniSat 2.0 beta
0.25/0.76 c 1 WARNING: for repeatability, setting FPU to use double precision
0.25/0.76 c 1 ============================[ Problem Statistics ]=============================
0.25/0.76 c 1 | |
0.25/0.76 c 1 | Number of variables: 757 |
0.25/0.76 c 1 | Number of clauses: 6299 |
0.25/0.76 c 1 | Parsing time: 0.00 s |
0.25/0.76 c 1 ============================[ Search Statistics ]==============================
0.25/0.76 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.25/0.76 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.25/0.76 c 1 ===============================================================================
0.25/0.76 c 1 | 0 | 601 4633 14175 | 1544 0 nan | 0.000 % |
0.25/0.76 c 1 ===============================================================================
0.25/0.76 c 1 restarts : 1
0.25/0.76 c 1 conflicts : 17 (4251 /sec)
0.25/0.76 c 1 decisions : 65 (0.00 % random) (16254 /sec)
0.25/0.76 c 1 propagations : 1720 (430108 /sec)
0.25/0.76 c 1 conflict literals : 154 (9.94 % deleted)
0.25/0.76 c 1 Memory used : 2.03 MB
0.25/0.76 c 1 CPU time : 0.003999 s
0.25/0.76 c 1
0.25/0.76 c 1 SATISFIABLE
0.25/0.76 c 1 FOUND: _COST <= 27
0.25/0.76 s SATISFIABLE
0.25/0.76 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.25/0.76 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.69/0.84 c 1 Decoding HOME/temp.out
0.69/0.88 c 1 OBJECTIVE _COST 20
0.69/0.88 o 20
0.69/0.88 v 8 6 2 7 10 10 2 5 3 2 7 10 2 6 7 8 2 3 7 6
0.69/0.88 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.69/0.92 c 1 OBJECTIVE BOUND: 0 <= _COST <= 20
0.69/0.92 c 1 SEARCHING: _COST <= 10
0.69/0.92 c 1 SOLVING HOME/temp.cnf
0.69/0.92 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.69/0.92 c 1 This is MiniSat 2.0 beta
0.69/0.92 c 1 WARNING: for repeatability, setting FPU to use double precision
0.69/0.92 c 1 ============================[ Problem Statistics ]=============================
0.69/0.92 c 1 | |
0.69/0.92 c 1 | Number of variables: 757 |
0.69/0.92 c 1 | Number of clauses: 6299 |
0.69/0.93 c 1 | Parsing time: 0.00 s |
0.69/0.93 c 1 ============================[ Search Statistics ]==============================
0.69/0.93 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.69/0.93 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.69/0.93 c 1 ===============================================================================
0.69/0.93 c 1 | 0 | 472 3131 10039 | 1043 0 nan | 0.000 % |
0.69/0.93 c 1 | 100 | 472 3131 10039 | 1148 100 14 | 37.649 % |
0.69/0.93 c 1 | 250 | 472 3131 10039 | 1262 250 13 | 37.651 % |
0.69/0.94 c 1 | 475 | 472 3131 10039 | 1389 475 14 | 37.649 % |
0.69/0.95 c 1 | 812 | 472 3131 10039 | 1528 812 13 | 37.653 % |
0.69/0.97 c 1 | 1318 | 472 3131 10039 | 1680 1318 12 | 37.650 % |
0.87/1.02 c 1 | 2078 | 472 3131 10039 | 1848 2078 12 | 37.650 % |
0.87/1.07 c 1 | 3219 | 472 3131 10039 | 2033 2059 11 | 37.650 % |
0.97/1.11 c 1 ===============================================================================
0.97/1.11 c 1 restarts : 8
0.97/1.11 c 1 conflicts : 3986 (22781 /sec)
0.97/1.11 c 1 decisions : 4849 (1.03 % random) (27713 /sec)
0.97/1.11 c 1 propagations : 359980 (2057346 /sec)
0.97/1.11 c 1 conflict literals : 46537 (38.65 % deleted)
0.97/1.11 c 1 Memory used : 2.16 MB
0.97/1.11 c 1 CPU time : 0.174973 s
0.97/1.11 c 1
0.97/1.11 c 1 SATISFIABLE
0.97/1.11 c 1 FOUND: _COST <= 10
0.97/1.11 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.97/1.11 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.97/1.18 c 2 Decoding HOME/temp.out
0.99/1.22 c 2 OBJECTIVE _COST 10
0.99/1.22 o 10
0.99/1.22 v 9 8 10 10 9 2 2 9 5 3 5 10 10 6 5 8 10 3 4 10
0.99/1.22 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.99/1.27 c 2 OBJECTIVE BOUND: 0 <= _COST <= 10
0.99/1.27 c 2 SEARCHING: _COST <= 5
0.99/1.27 c 2 SOLVING HOME/temp.cnf
0.99/1.27 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.99/1.27 c 2 This is MiniSat 2.0 beta
0.99/1.27 c 2 WARNING: for repeatability, setting FPU to use double precision
0.99/1.27 c 2 ============================[ Problem Statistics ]=============================
0.99/1.27 c 2 | |
0.99/1.27 c 2 | Number of variables: 757 |
0.99/1.27 c 2 | Number of clauses: 6299 |
0.99/1.28 c 2 | Parsing time: 0.00 s |
0.99/1.28 c 2 ============================[ Search Statistics ]==============================
0.99/1.28 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
0.99/1.28 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.99/1.28 c 2 ===============================================================================
0.99/1.28 c 2 | 0 | 410 2442 8153 | 814 0 nan | 0.000 % |
0.99/1.28 c 2 | 101 | 410 2442 8153 | 895 101 13 | 45.839 % |
0.99/1.29 c 2 | 252 | 410 2442 8153 | 984 252 11 | 45.842 % |
0.99/1.29 c 2 | 477 | 410 2442 8153 | 1083 477 11 | 45.840 % |
1.09/1.31 c 2 | 814 | 410 2442 8153 | 1191 814 10 | 45.844 % |
1.09/1.33 c 2 | 1321 | 409 2426 8099 | 1310 790 11 | 45.972 % |
1.09/1.36 c 2 | 2081 | 409 2426 8099 | 1442 1550 11 | 45.972 % |
1.09/1.41 c 2 | 3220 | 409 2426 8099 | 1586 1729 11 | 45.976 % |
1.09/1.48 c 2 | 4930 | 409 2426 8099 | 1744 1439 8 | 45.974 % |
1.09/1.60 c 2 | 7492 | 405 2357 7816 | 1919 451 8 | 46.501 % |
1.09/1.76 c 2 | 11336 | 376 2128 7177 | 2111 1086 10 | 50.330 % |
1.09/1.91 c 2 ===============================================================================
1.09/1.91 c 2 restarts : 11
1.09/1.91 c 2 conflicts : 14684 (22983 /sec)
1.09/1.91 c 2 decisions : 16569 (1.23 % random) (25934 /sec)
1.09/1.91 c 2 propagations : 1275374 (1996197 /sec)
1.09/1.91 c 2 conflict literals : 146802 (38.97 % deleted)
1.09/1.91 c 2 Memory used : 2.16 MB
1.09/1.91 c 2 CPU time : 0.638902 s
1.09/1.91 c 2
1.09/1.91 c 2 UNSATISFIABLE
1.09/1.91 c 2 NOT FOUND: _COST <= 5
1.09/1.91 c 2 OBJECTIVE BOUND: 6 <= _COST <= 10
1.09/1.91 c 2 SEARCHING: _COST <= 8
1.09/1.91 c 2 SOLVING HOME/temp.cnf
1.09/1.91 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.09/1.92 c 2 This is MiniSat 2.0 beta
1.09/1.92 c 2 WARNING: for repeatability, setting FPU to use double precision
1.09/1.92 c 2 ============================[ Problem Statistics ]=============================
1.09/1.92 c 2 | |
1.09/1.92 c 2 | Number of variables: 757 |
1.09/1.92 c 2 | Number of clauses: 6299 |
1.09/1.92 c 2 | Parsing time: 0.00 s |
1.09/1.92 c 2 ============================[ Search Statistics ]==============================
1.09/1.92 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.09/1.92 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.09/1.92 c 2 ===============================================================================
1.09/1.92 c 2 | 0 | 452 2888 9368 | 962 0 nan | 0.000 % |
1.09/1.92 c 2 | 101 | 452 2888 9368 | 1058 101 14 | 40.291 % |
1.09/1.93 c 2 | 251 | 452 2888 9368 | 1164 251 13 | 40.293 % |
1.09/1.94 c 2 | 476 | 452 2888 9368 | 1281 476 13 | 40.291 % |
1.09/1.95 c 2 | 814 | 452 2888 9368 | 1409 814 12 | 40.291 % |
1.09/1.97 c 2 | 1321 | 452 2888 9368 | 1550 1321 12 | 40.295 % |
1.73/2.01 c 2 | 2080 | 452 2888 9368 | 1705 1088 10 | 40.295 % |
1.73/2.06 c 2 | 3219 | 452 2888 9368 | 1875 1166 11 | 40.295 % |
1.91/2.14 c 2 | 4928 | 452 2888 9368 | 2063 1738 11 | 40.292 % |
2.01/2.28 c 3 | 7490 | 452 2888 9368 | 2269 1777 14 | 40.292 % |
2.20/2.46 c 3 | 11335 | 452 2888 9368 | 2496 1566 14 | 40.292 % |
2.59/2.82 c 3 | 17101 | 452 2888 9368 | 2746 1481 12 | 40.291 % |
3.00/3.28 c 4 | 25750 | 452 2888 9368 | 3021 2229 12 | 40.293 % |
3.69/3.98 c 4 | 38724 | 452 2888 9368 | 3323 3106 17 | 40.291 % |
5.18/5.49 c 6 | 58185 | 452 2888 9368 | 3655 1958 9 | 40.301 % |
5.28/5.57 c 6 ===============================================================================
5.28/5.57 c 6 restarts : 15
5.28/5.57 c 6 conflicts : 60187 (16643 /sec)
5.28/5.57 c 6 decisions : 68567 (1.17 % random) (18960 /sec)
5.28/5.57 c 6 propagations : 5302897 (1466327 /sec)
5.28/5.57 c 6 conflict literals : 846304 (35.21 % deleted)
5.28/5.57 c 6 Memory used : 2.54 MB
5.28/5.57 c 6 CPU time : 3.61645 s
5.28/5.57 c 6
5.28/5.57 c 6 SATISFIABLE
5.28/5.57 c 6 FOUND: _COST <= 8
5.28/5.57 c 6 DECODING HOME/temp.out WITH HOME/temp.map
5.28/5.57 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.36/5.65 c 6 Decoding HOME/temp.out
5.36/5.68 c 6 OBJECTIVE _COST 8
5.36/5.68 o 8
5.36/5.68 v 2 6 7 8 7 3 5 4 4 3 3 9 6 7 1 1 4 2 4 8
5.36/5.69 c 6 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
5.36/5.73 c 6 OBJECTIVE BOUND: 6 <= _COST <= 8
5.36/5.73 c 6 SEARCHING: _COST <= 7
5.36/5.73 c 6 SOLVING HOME/temp.cnf
5.36/5.73 c 6 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
5.36/5.73 c 6 This is MiniSat 2.0 beta
5.36/5.73 c 6 WARNING: for repeatability, setting FPU to use double precision
5.36/5.73 c 6 ============================[ Problem Statistics ]=============================
5.36/5.73 c 6 | |
5.36/5.73 c 6 | Number of variables: 757 |
5.36/5.73 c 6 | Number of clauses: 6299 |
5.36/5.73 c 6 | Parsing time: 0.00 s |
5.36/5.73 c 6 ============================[ Search Statistics ]==============================
5.36/5.73 c 6 | Conflicts | ORIGINAL | LEARNT | Progress |
5.36/5.73 c 6 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
5.36/5.73 c 6 ===============================================================================
5.36/5.73 c 6 | 0 | 442 2771 9046 | 923 0 nan | 0.000 % |
5.36/5.74 c 6 | 100 | 442 2771 9046 | 1016 100 14 | 41.612 % |
5.36/5.74 c 6 | 250 | 442 2771 9046 | 1117 250 13 | 41.615 % |
5.36/5.75 c 6 | 475 | 442 2771 9046 | 1229 475 11 | 41.613 % |
5.36/5.76 c 6 | 814 | 442 2771 9046 | 1352 814 10 | 41.613 % |
5.36/5.78 c 6 | 1323 | 442 2771 9046 | 1487 1323 11 | 41.613 % |
5.48/5.82 c 6 | 2083 | 442 2771 9046 | 1636 1152 10 | 41.613 % |
5.48/5.87 c 6 | 3224 | 442 2771 9046 | 1799 1285 10 | 41.617 % |
5.48/5.95 c 6 | 4933 | 442 2771 9046 | 1979 1884 10 | 41.618 % |
5.48/6.07 c 6 | 7495 | 441 2755 8992 | 2177 1419 13 | 41.749 % |
5.48/6.27 c 7 | 11339 | 441 2755 8992 | 2395 1347 12 | 41.745 % |
6.23/6.56 c 7 | 17105 | 441 2755 8992 | 2635 1463 11 | 41.745 % |
6.62/6.98 c 7 | 25754 | 441 2755 8992 | 2898 2451 12 | 41.745 % |
7.31/7.64 c 8 | 38729 | 441 2755 8992 | 3188 2185 10 | 41.749 % |
8.01/8.34 c 9 ===============================================================================
8.01/8.34 c 9 restarts : 14
8.01/8.34 c 9 conflicts : 51558 (20111 /sec)
8.01/8.34 c 9 decisions : 59667 (1.21 % random) (23275 /sec)
8.01/8.34 c 9 propagations : 4620631 (1802392 /sec)
8.01/8.34 c 9 conflict literals : 649294 (35.35 % deleted)
8.01/8.34 c 9 Memory used : 2.54 MB
8.01/8.34 c 9 CPU time : 2.56361 s
8.01/8.34 c 9
8.01/8.34 c 9 SATISFIABLE
8.01/8.34 c 9 FOUND: _COST <= 7
8.01/8.34 c 9 DECODING HOME/temp.out WITH HOME/temp.map
8.01/8.34 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'
8.05/8.41 c 9 Decoding HOME/temp.out
8.05/8.45 c 9 OBJECTIVE _COST 7
8.05/8.45 o 7
8.05/8.45 v 2 6 7 8 9 2 2 4 4 3 3 9 9 7 1 2 4 9 4 2
8.05/8.45 c 9 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
8.05/8.50 c 9 OBJECTIVE BOUND: 6 <= _COST <= 7
8.05/8.50 c 9 SEARCHING: _COST <= 6
8.05/8.50 c 9 SOLVING HOME/temp.cnf
8.05/8.50 c 9 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
8.05/8.50 c 9 This is MiniSat 2.0 beta
8.05/8.50 c 9 WARNING: for repeatability, setting FPU to use double precision
8.05/8.50 c 9 ============================[ Problem Statistics ]=============================
8.05/8.50 c 9 | |
8.05/8.50 c 9 | Number of variables: 757 |
8.05/8.50 c 9 | Number of clauses: 6299 |
8.05/8.51 c 9 | Parsing time: 0.00 s |
8.05/8.51 c 9 ============================[ Search Statistics ]==============================
8.05/8.51 c 9 | Conflicts | ORIGINAL | LEARNT | Progress |
8.05/8.51 c 9 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
8.05/8.51 c 9 ===============================================================================
8.05/8.51 c 9 | 0 | 427 2611 8610 | 870 0 nan | 0.000 % |
8.05/8.51 c 9 | 101 | 427 2611 8610 | 957 101 14 | 43.593 % |
8.05/8.51 c 9 | 251 | 427 2611 8610 | 1053 251 12 | 43.594 % |
8.05/8.52 c 9 | 478 | 427 2611 8610 | 1158 478 11 | 43.595 % |
8.05/8.54 c 9 | 816 | 427 2611 8610 | 1274 816 10 | 43.594 % |
8.05/8.56 c 9 | 1322 | 427 2611 8610 | 1401 1322 10 | 43.601 % |
8.05/8.59 c 9 | 2081 | 427 2611 8610 | 1541 1175 9 | 43.601 % |
8.17/8.64 c 9 | 3222 | 426 2595 8556 | 1696 785 11 | 43.725 % |
8.36/8.72 c 9 | 4930 | 426 2595 8556 | 1865 1424 10 | 43.727 % |
8.47/8.83 c 9 | 7492 | 426 2595 8556 | 2052 1668 11 | 43.727 % |
8.66/9.02 c 9 | 11336 | 426 2595 8556 | 2257 1803 12 | 43.729 % |
8.96/9.30 c 10 | 17103 | 426 2595 8556 | 2483 2222 12 | 43.726 % |
9.36/9.72 c 10 | 25755 | 426 2595 8556 | 2731 2163 12 | 43.726 % |
10.06/10.40 c 11 | 38729 | 420 2505 8188 | 3004 2695 14 | 44.518 % |
10.27/10.64 c 11 ===============================================================================
10.27/10.64 c 11 restarts : 14
10.27/10.64 c 11 conflicts : 43309 (20298 /sec)
10.27/10.64 c 11 decisions : 49032 (1.18 % random) (22980 /sec)
10.27/10.64 c 11 propagations : 3817913 (1789360 /sec)
10.27/10.64 c 11 conflict literals : 544978 (35.67 % deleted)
10.27/10.64 c 11 Memory used : 2.41 MB
10.27/10.64 c 11 CPU time : 2.13368 s
10.27/10.64 c 11
10.27/10.64 c 11 SATISFIABLE
10.27/10.64 c 11 FOUND: _COST <= 6
10.27/10.64 c 11 DECODING HOME/temp.out WITH HOME/temp.map
10.27/10.64 c 11 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
10.30/10.72 c 11 Decoding HOME/temp.out
10.30/10.75 c 11 OBJECTIVE _COST 6
10.30/10.75 o 6
10.30/10.75 v 2 6 7 6 9 2 2 6 5 3 3 9 9 7 5 1 4 3 4 2
10.30/10.76 c 11 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
10.30/10.79 c 11 OBJECTIVE _COST 6
10.30/10.79 s OPTIMUM FOUND
10.30/10.79 c 11 CPU 10.19 (0.03 0.01 10.16 0.22)
10.30/10.79 c 11 END Tue Jul 15 20:28:37 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-1123052-1216146506/watcher-1123052-1216146506 -o /tmp/evaluation-result-1123052-1216146506/solver-1123052-1216146506 -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-1123052-1216146506.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.00 2.00 2.00 4/111 25526
/proc/meminfo: memFree=1725108/2055920 swapFree=4152088/4192956
[pid=25526] ppid=25524 vsize=12272 CPUtime=0
/proc/25526/stat : 25526 (sugar) R 25524 25526 24468 0 -1 4194304 374 0 0 0 0 0 0 0 20 0 1 0 71347209 12566528 342 996147200 4194304 4206940 548682068592 18446744073709551615 256384608438 0 0 4224 0 0 0 0 17 1 0 0
/proc/25526/statm: 3068 342 256 3 0 168 0
[startup+0.044463 s]
/proc/loadavg: 2.00 2.00 2.00 4/111 25526
/proc/meminfo: memFree=1725108/2055920 swapFree=4152088/4192956
[pid=25526] ppid=25524 vsize=13600 CPUtime=0.03
/proc/25526/stat : 25526 (sugar) S 25524 25526 24468 0 -1 4194304 838 0 0 0 3 0 0 0 20 0 1 0 71347209 13926400 792 996147200 4194304 4206940 548682068592 18446744073709551615 256373731426 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/25526/statm: 3400 792 367 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.101671 s]
/proc/loadavg: 2.00 2.00 2.00 4/111 25526
/proc/meminfo: memFree=1725108/2055920 swapFree=4152088/4192956
[pid=25526] ppid=25524 vsize=13600 CPUtime=0.03
/proc/25526/stat : 25526 (sugar) S 25524 25526 24468 0 -1 4194304 898 127 0 0 3 0 0 0 18 0 1 0 71347209 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 256373731426 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/25526/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.301716 s]
/proc/loadavg: 2.00 2.00 2.00 4/111 25526
/proc/meminfo: memFree=1725108/2055920 swapFree=4152088/4192956
[pid=25526] ppid=25524 vsize=13600 CPUtime=0.25
/proc/25526/stat : 25526 (sugar) S 25524 25526 24468 0 -1 4194304 957 4268 0 1 3 0 20 2 16 0 1 0 71347209 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 256373731426 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25526/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.25
Current children cumulated vsize (KiB) 13600
[startup+0.701783 s]
/proc/loadavg: 2.00 2.00 2.00 4/111 25526
/proc/meminfo: memFree=1725108/2055920 swapFree=4152088/4192956
[pid=25526] ppid=25524 vsize=13600 CPUtime=0.25
/proc/25526/stat : 25526 (sugar) S 25524 25526 24468 0 -1 4194304 974 4268 0 1 3 0 20 2 15 0 1 0 71347209 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 256373731426 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/25526/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.25
Current children cumulated vsize (KiB) 13600
[startup+1.50193 s]
/proc/loadavg: 2.00 2.00 2.00 3/114 25562
/proc/meminfo: memFree=1722268/2055920 swapFree=4152088/4192956
[pid=25526] ppid=25524 vsize=13600 CPUtime=1.09
/proc/25526/stat : 25526 (sugar) S 25524 25526 24468 0 -1 4194304 1289 18107 0 4 3 1 93 12 15 0 1 0 71347209 13926400 804 996147200 4194304 4206940 548682068592 18446744073709551615 256373731426 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25526/statm: 3400 804 374 3 0 500 0
Current children cumulated CPU time (s) 1.09
Current children cumulated vsize (KiB) 13600
[startup+3.10122 s]
/proc/loadavg: 2.00 2.00 2.00 3/114 25576
/proc/meminfo: memFree=1722076/2055920 swapFree=4152088/4192956
[pid=25526] ppid=25524 vsize=13600 CPUtime=1.73
/proc/25526/stat : 25526 (sugar) S 25524 25526 24468 0 -1 4194304 1342 18642 0 4 3 1 157 12 15 0 1 0 71347209 13926400 804 996147200 4194304 4206940 548682068592 18446744073709551615 256373731426 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25526/statm: 3400 804 374 3 0 500 0
[pid=25575] ppid=25526 vsize=5356 CPUtime=0
/proc/25575/stat : 25575 (sh) S 25526 25526 24468 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 71347400 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 256364831556 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/25575/statm: 1339 232 193 169 0 50 0
[pid=25576] ppid=25575 vsize=2336 CPUtime=1.16
/proc/25576/stat : 25576 (minisat) R 25575 25526 24468 0 -1 4194304 286 0 0 0 116 0 0 0 25 0 1 0 71347401 2392064 272 996147200 134512640 135127466 4294956256 18446744073709551615 134530621 0 0 4096 3 0 0 0 17 1 0 0
/proc/25576/statm: 584 272 75 150 0 431 0
Current children cumulated CPU time (s) 2.89
Current children cumulated vsize (KiB) 21292
[startup+6.30181 s]
/proc/loadavg: 2.00 2.00 2.00 3/114 25576
/proc/meminfo: memFree=1721564/2055920 swapFree=4152088/4192956
[pid=25526] ppid=25524 vsize=13600 CPUtime=5.48
/proc/25526/stat : 25526 (sugar) S 25524 25526 24468 0 -1 4194304 1455 22979 0 5 3 1 529 15 15 0 1 0 71347209 13926400 804 996147200 4194304 4206940 548682068592 18446744073709551615 256373731426 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/25526/statm: 3400 804 374 3 0 500 0
Current children cumulated CPU time (s) 5.48
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+7.9011 s]
/proc/loadavg: 2.00 2.00 2.00 3/114 25588
/proc/meminfo: memFree=1721764/2055920 swapFree=4152088/4192956
[pid=25526] ppid=25524 vsize=13600 CPUtime=5.48
/proc/25526/stat : 25526 (sugar) S 25524 25526 24468 0 -1 4194304 1455 22979 0 5 3 1 529 15 15 0 1 0 71347209 13926400 804 996147200 4194304 4206940 548682068592 18446744073709551615 256373731426 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/25526/statm: 3400 804 374 3 0 500 0
[pid=25587] ppid=25526 vsize=5356 CPUtime=0
/proc/25587/stat : 25587 (sh) S 25526 25526 24468 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 71347782 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 256364831556 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/25587/statm: 1339 232 193 169 0 50 0
[pid=25588] ppid=25587 vsize=2468 CPUtime=2.13
/proc/25588/stat : 25588 (minisat) R 25587 25526 24468 0 -1 4194304 299 0 0 0 213 0 0 0 25 0 1 0 71347782 2527232 285 996147200 134512640 135127466 4294956256 18446744073709551615 134527248 0 0 4096 3 0 0 0 17 0 0 0
/proc/25588/statm: 617 285 75 150 0 464 0
Current children cumulated CPU time (s) 7.61
Current children cumulated vsize (KiB) 21424
[startup+9.5014 s]
/proc/loadavg: 2.00 2.00 2.00 3/114 25600
/proc/meminfo: memFree=1722020/2055920 swapFree=4152088/4192956
[pid=25526] ppid=25524 vsize=13600 CPUtime=8.17
/proc/25526/stat : 25526 (sugar) S 25524 25526 24468 0 -1 4194304 1568 27298 0 6 3 1 794 19 15 0 1 0 71347209 13926400 804 996147200 4194304 4206940 548682068592 18446744073709551615 256373731426 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25526/statm: 3400 804 374 3 0 500 0
[pid=25599] ppid=25526 vsize=5356 CPUtime=0
/proc/25599/stat : 25599 (sh) S 25526 25526 24468 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 71348059 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 256364831556 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/25599/statm: 1339 232 193 169 0 50 0
[pid=25600] ppid=25599 vsize=2336 CPUtime=0.99
/proc/25600/stat : 25600 (minisat) R 25599 25526 24468 0 -1 4194304 271 0 0 0 99 0 0 0 25 0 1 0 71348059 2392064 257 996147200 134512640 135127466 4294956256 18446744073709551615 134530654 0 0 4096 3 0 0 0 17 1 0 0
/proc/25600/statm: 584 257 75 150 0 431 0
Current children cumulated CPU time (s) 9.16
Current children cumulated vsize (KiB) 21292
[startup+10.3015 s]
/proc/loadavg: 2.00 2.00 2.00 3/114 25600
/proc/meminfo: memFree=1721828/2055920 swapFree=4152088/4192956
[pid=25526] ppid=25524 vsize=13600 CPUtime=8.17
/proc/25526/stat : 25526 (sugar) S 25524 25526 24468 0 -1 4194304 1568 27298 0 6 3 1 794 19 15 0 1 0 71347209 13926400 804 996147200 4194304 4206940 548682068592 18446744073709551615 256373731426 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25526/statm: 3400 804 374 3 0 500 0
[pid=25599] ppid=25526 vsize=5356 CPUtime=0
/proc/25599/stat : 25599 (sh) S 25526 25526 24468 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 71348059 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 256364831556 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/25599/statm: 1339 232 193 169 0 50 0
[pid=25600] ppid=25599 vsize=2468 CPUtime=1.79
/proc/25600/stat : 25600 (minisat) R 25599 25526 24468 0 -1 4194304 288 0 0 0 179 0 0 0 25 0 1 0 71348059 2527232 274 996147200 134512640 135127466 4294956256 18446744073709551615 134530630 0 0 4096 3 0 0 0 17 1 0 0
/proc/25600/statm: 617 274 75 150 0 464 0
Current children cumulated CPU time (s) 9.96
Current children cumulated vsize (KiB) 21424
[startup+10.7016 s]
/proc/loadavg: 2.00 2.00 2.00 3/114 25600
/proc/meminfo: memFree=1721828/2055920 swapFree=4152088/4192956
[pid=25526] ppid=25524 vsize=13600 CPUtime=10.3
/proc/25526/stat : 25526 (sugar) S 25524 25526 24468 0 -1 4194304 1611 27895 0 6 3 1 1007 19 16 0 1 0 71347209 13926400 804 996147200 4194304 4206940 548682068592 18446744073709551615 256373731426 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/25526/statm: 3400 804 374 3 0 500 0
Current children cumulated CPU time (s) 10.3
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 10.799
CPU time (s): 10.4414
CPU user time (s): 10.2004
CPU system time (s): 0.240963
CPU usage (%): 96.6891
Max. virtual memory (cumulated for all children) (KiB): 21556
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 10.2004
system time used= 0.240963
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 33287
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= 1823
involuntary context switches= 1829
runsolver used 0.024996 second user time and 0.06299 second system time
The end
Begin job on node90 at 2008-07-15 20:28:26
IDJOB=1123052
IDBENCH=62821
IDSOLVER=368
FILE ID=node90/1123052-1216146506
PBS_JOBID= 7905519
Free space on /tmp= 66560 MiB
SOLVER NAME= Sugar v1.13+minisat
BENCH NAME= CPAI08/maxcsp/pi/pi-20-10-20-t70/normalized-pi-20-10-20-30-39.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-1123052-1216146506/watcher-1123052-1216146506 -o /tmp/evaluation-result-1123052-1216146506/solver-1123052-1216146506 -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-1123052-1216146506.xml
TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= a0ca186cfd65afb632336cf4bb1a6981
RANDOM SEED=237135463
node90.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.256
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.256
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 : 5996.54
clflush size : 64
cache_alignment : 128
address sizes : 36 bits physical, 48 bits virtual
power management:
/proc/meminfo:
MemTotal: 2055920 kB
MemFree: 1725588 kB
Buffers: 69668 kB
Cached: 154208 kB
SwapCached: 21196 kB
Active: 206772 kB
Inactive: 61640 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1725588 kB
SwapTotal: 4192956 kB
SwapFree: 4152088 kB
Dirty: 1496 kB
Writeback: 0 kB
Mapped: 62108 kB
Slab: 43620 kB
Committed_AS: 445204 kB
PageTables: 4580 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 node90 at 2008-07-15 20:28:37