0.05/0.08 c 0 Sugar++ v1-13 + HOME/minisat-inc
0.05/0.08 c 0 BEGIN Mon Jul 14 20:08:55 2008
0.05/0.08 c 0 PID 23700
0.05/0.08 c 0 HOST node29.alineos.net
0.05/0.08 c 0 CONVERTING HOME/instance-1117139-1216058935.xml TO HOME/temp.csp
0.05/0.08 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1117139-1216058935.xml' 'HOME/temp.csp'
0.06/0.45 c 1 1 domains, 60 variables, 0 predicates, 142 relations, 142 constraints
0.06/0.50 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.06/0.50 c 1 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -max -incremental -encode 'HOME/temp.csp' 'HOME/temp.cnf' 'HOME/temp.map'
0.06/0.58 c 1 Parsing HOME/temp.csp
0.43/0.73 c 1 parsed 345 expressions
0.43/0.73 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.43/0.74 c 1 MAX CSP: 142 constraints
0.43/0.74 c 1 Converting to clausal form CSP
0.43/0.76 c 1 converted 49 (10%) expressions
0.43/0.76 c 1 converted 98 (20%) expressions
0.43/0.76 c 1 converted 147 (30%) expressions
0.43/0.76 c 1 converted 196 (40%) expressions
0.43/0.78 c 1 converted 245 (50%) expressions
0.43/0.80 c 1 converted 294 (60%) expressions
0.43/0.80 c 1 converted 343 (70%) expressions
0.43/0.81 c 1 converted 392 (80%) expressions
0.43/0.81 c 1 converted 441 (90%) expressions
0.43/0.88 c 1 converted 490 (100%) expressions
0.43/0.88 c 1 CSP : 344 integers, 0 booleans, 425 clauses, largest domain size 214
0.43/0.88 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.43/0.88 c 1 Propagation in CSP
0.43/0.91 c 1 138 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.43/0.91 c 1 CSP : 344 integers, 0 booleans, 425 clauses, largest domain size 143
0.43/0.91 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.43/0.91 c 1 Simplifing CSP by introducing new Boolean variables
0.43/0.91 c 1 CSP : 344 integers, 0 booleans, 425 clauses, largest domain size 143
0.43/0.91 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.43/0.94 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.43/0.95 c 1 35 (10%) CSP integer variables are encoded (280 clauses, 2952 bytes)
0.43/0.95 c 1 69 (20%) CSP integer variables are encoded (480 clauses, 5152 bytes)
0.43/0.95 c 1 104 (30%) CSP integer variables are encoded (480 clauses, 5152 bytes)
0.43/0.95 c 1 138 (40%) CSP integer variables are encoded (480 clauses, 5152 bytes)
0.43/0.95 c 1 172 (50%) CSP integer variables are encoded (480 clauses, 5152 bytes)
0.43/0.96 c 1 207 (60%) CSP integer variables are encoded (629 clauses, 6791 bytes)
0.43/0.96 c 1 241 (70%) CSP integer variables are encoded (778 clauses, 8463 bytes)
0.43/0.96 c 1 276 (80%) CSP integer variables are encoded (1850 clauses, 22399 bytes)
0.43/0.96 c 1 310 (90%) CSP integer variables are encoded (2001 clauses, 24362 bytes)
0.43/0.96 c 1 344 (100%) CSP integer variables are encoded (2217 clauses, 27170 bytes)
0.90/1.01 c 1 43 (10%) CSP clauses are encoded (3307 clauses, 48667 bytes)
0.90/1.02 c 1 85 (20%) CSP clauses are encoded (4373 clauses, 71488 bytes)
0.90/1.04 c 1 128 (30%) CSP clauses are encoded (5476 clauses, 95629 bytes)
0.90/1.04 c 1 170 (40%) CSP clauses are encoded (6011 clauses, 105629 bytes)
0.90/1.05 c 1 213 (50%) CSP clauses are encoded (7464 clauses, 127053 bytes)
0.90/1.06 c 1 255 (60%) CSP clauses are encoded (7966 clauses, 135274 bytes)
0.90/1.10 c 1 298 (70%) CSP clauses are encoded (28655 clauses, 498895 bytes)
0.90/1.10 c 1 340 (80%) CSP clauses are encoded (29193 clauses, 507738 bytes)
0.99/1.11 c 1 383 (90%) CSP clauses are encoded (30413 clauses, 528865 bytes)
0.99/1.11 c 1 425 (100%) CSP clauses are encoded (34504 clauses, 601760 bytes)
0.99/1.11 c 1 425 CSP clauses encoded
0.99/1.12 c 1 Writing map file : HOME/temp.map
0.99/1.12 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.99/1.12 c 1 SAT : 2561 SAT variables, 34504 SAT clauses, 601760 bytes
0.99/1.12 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.99/1.14 c 1 OBJECTIVE minimize _COST
0.99/1.14 c 1 SOLVING HOME/temp.cnf
0.99/1.14 c 1 CMD HOME/minisat-inc -incremental HOME/temp.cnf HOME/temp.out
0.99/1.14 c 1 This is MiniSat 2.0 beta incremental
0.99/1.14 c 1 WARNING: for repeatability, setting FPU to use double precision
0.99/1.14 c 1 ============================[ Problem Statistics ]=============================
0.99/1.14 c 1 | |
0.99/1.14 c 1 | Number of variables: 2561 |
0.99/1.14 c 1 | Number of clauses: 34504 |
0.99/1.15 c 1 | Parsing time: 0.01 s |
0.99/1.16 c 1 OK
0.99/1.16 c 1 OBJECTIVE BOUND: 0 <= _COST <=
0.99/1.16 c 1 SEARCHING: _COST <= 71
0.99/1.16 c 1 ============================[ Search Statistics ]==============================
0.99/1.16 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.99/1.16 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.99/1.16 c 1 ===============================================================================
0.99/1.16 c 1 | 0 | 2561 34504 102345 | 11501 0 nan | 0.000 % |
0.99/1.16 c 1 ===============================================================================
0.99/1.16 c 1 restarts : 1
0.99/1.16 c 1 conflicts : 3 (150 /sec)
0.99/1.16 c 1 decisions : 92 (0.00 % random) (4601 /sec)
0.99/1.16 c 1 propagations : 2961 (148080 /sec)
0.99/1.16 c 1 conflict literals : 18 (10.00 % deleted)
0.99/1.16 c 1 Memory used : 3.35 MB
0.99/1.16 c 1 CPU time : 0.019996 s
0.99/1.16 c 1
0.99/1.16 c 1 SATISFIABLE
0.99/1.16 c 1 OK
0.99/1.16 c 1 FOUND: _COST <= 71
0.99/1.16 s SATISFIABLE
0.99/1.16 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.99/1.16 c 1 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
1.04/1.25 c 1 Decoding HOME/temp.out
1.04/1.30 c 1 OBJECTIVE _COST 71
1.04/1.30 o 71
1.04/1.30 v 1 3 0 2 6 2 0 6 5 7 7 7 9 8 8 9 7 6 4 9 9 7 8 7 9 9 0 4 8 9 8 9 9 9 7 9 9 9 9 9 8 9 8 9 7 8 6 8 7 9 9 9 9 9 9 9 9 9 9 9
1.04/1.31 c 1 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
1.04/1.33 c 1 OK
1.04/1.33 c 1 OBJECTIVE BOUND: 0 <= _COST <= 71
1.04/1.33 c 1 SEARCHING: _COST <= 35
1.04/1.33 c 1 ============================[ Search Statistics ]==============================
1.04/1.33 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.04/1.33 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.04/1.33 c 1 ===============================================================================
1.04/1.33 c 1 | 3 | 2561 34504 102345 | 11501 3 6 | 0.000 % |
1.04/1.33 c 1 ===============================================================================
1.04/1.33 c 1 restarts : 2
1.04/1.33 c 1 conflicts : 27 (1125 /sec)
1.04/1.33 c 1 decisions : 308 (0.32 % random) (12835 /sec)
1.04/1.33 c 1 propagations : 7812 (325554 /sec)
1.04/1.33 c 1 conflict literals : 294 (10.09 % deleted)
1.04/1.33 c 1 Memory used : 3.35 MB
1.04/1.33 c 1 CPU time : 0.023996 s
1.04/1.33 c 1
1.04/1.33 c 1 SATISFIABLE
1.04/1.33 c 1 OK
1.04/1.33 c 1 FOUND: _COST <= 35
1.04/1.33 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.04/1.33 c 1 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
1.19/1.41 c 2 Decoding HOME/temp.out
1.19/1.46 c 2 OBJECTIVE _COST 35
1.19/1.46 o 35
1.19/1.47 v 5 0 7 5 8 4 9 6 1 9 4 6 4 7 8 6 9 7 4 8 8 5 9 7 9 4 9 8 9 3 9 9 7 6 9 8 8 9 5 1 9 9 8 9 9 2 5 2 4 9 1 1 5 6 7 4 6 8 9 8
1.19/1.47 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
1.19/1.49 c 2 OK
1.19/1.49 c 2 OBJECTIVE BOUND: 0 <= _COST <= 35
1.19/1.49 c 2 SEARCHING: _COST <= 17
1.33/1.51 c 2 ============================[ Search Statistics ]==============================
1.33/1.51 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.33/1.51 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.33/1.51 c 2 ===============================================================================
1.33/1.51 c 2 | 27 | 1993 34504 102345 | 11501 27 11 | 0.000 % |
1.33/1.51 c 2 | 128 | 1993 34504 102345 | 12651 128 18 | 34.912 % |
1.33/1.51 c 2 ===============================================================================
1.33/1.51 c 2 restarts : 4
1.33/1.51 c 2 conflicts : 219 (6084 /sec)
1.33/1.51 c 2 decisions : 680 (0.59 % random) (18892 /sec)
1.33/1.51 c 2 propagations : 27012 (750458 /sec)
1.33/1.51 c 2 conflict literals : 4711 (11.78 % deleted)
1.33/1.51 c 2 Memory used : 3.35 MB
1.33/1.51 c 2 CPU time : 0.035994 s
1.33/1.51 c 2
1.33/1.51 c 2 SATISFIABLE
1.33/1.51 c 2 OK
1.33/1.51 c 2 FOUND: _COST <= 17
1.33/1.51 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.33/1.51 c 2 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
1.33/1.59 c 2 Decoding HOME/temp.out
1.33/1.64 c 2 OBJECTIVE _COST 17
1.33/1.64 o 17
1.33/1.64 v 7 5 7 2 3 3 5 9 5 8 3 8 4 9 8 8 7 0 8 8 8 7 4 6 9 9 3 8 4 5 5 9 4 7 9 7 7 3 8 8 9 9 9 9 7 1 5 2 1 4 0 4 8 4 4 4 5 9 5 0
1.33/1.65 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
1.33/1.67 c 2 OK
1.33/1.67 c 2 OBJECTIVE BOUND: 0 <= _COST <= 17
1.33/1.67 c 2 SEARCHING: _COST <= 8
1.33/1.68 c 2 ============================[ Search Statistics ]==============================
1.33/1.68 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.33/1.68 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.33/1.68 c 2 ===============================================================================
1.33/1.68 c 2 | 219 | 1667 34504 102345 | 11501 219 22 | 34.912 % |
1.33/1.68 c 2 | 321 | 1667 34504 102345 | 12651 321 20 | 43.580 % |
1.33/1.69 c 2 | 471 | 1667 34504 102345 | 13916 471 20 | 43.580 % |
1.47/1.71 c 2 | 697 | 1667 34504 102345 | 15308 697 20 | 43.580 % |
1.47/1.74 c 2 | 1037 | 1445 11599 36853 | 16839 1036 22 | 43.580 % |
1.47/1.78 c 2 | 1543 | 1445 11599 36853 | 18523 1542 21 | 43.580 % |
1.47/1.79 c 2 ===============================================================================
1.47/1.79 c 2 restarts : 10
1.47/1.79 c 2 conflicts : 1784 (11082 /sec)
1.47/1.79 c 2 decisions : 2978 (0.77 % random) (18500 /sec)
1.47/1.79 c 2 propagations : 291607 (1811505 /sec)
1.47/1.79 c 2 conflict literals : 38763 (25.47 % deleted)
1.47/1.79 c 2 Memory used : 3.48 MB
1.47/1.79 c 2 CPU time : 0.160975 s
1.47/1.79 c 2
1.47/1.79 c 2 SATISFIABLE
1.47/1.79 c 2 OK
1.47/1.79 c 2 FOUND: _COST <= 8
1.47/1.79 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.47/1.79 c 2 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
1.47/1.87 c 2 Decoding HOME/temp.out
1.47/1.93 c 2 OBJECTIVE _COST 8
1.47/1.93 o 8
1.47/1.93 v 5 7 7 5 3 7 2 7 5 7 9 6 4 5 9 6 1 8 9 2 8 0 9 1 3 4 5 8 3 4 3 4 5 9 7 3 7 7 7 1 1 5 0 5 9 2 8 7 4 9 5 3 9 5 2 9 0 8 2 3
1.47/1.93 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
1.47/1.96 c 2 OK
1.47/1.96 c 2 OBJECTIVE BOUND: 0 <= _COST <= 8
1.47/1.96 c 2 SEARCHING: _COST <= 4
1.47/1.97 c 2 ============================[ Search Statistics ]==============================
1.47/1.98 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.47/1.98 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.47/1.98 c 2 ===============================================================================
1.47/1.98 c 2 | 1784 | 1260 8271 27415 | 2757 1783 22 | 43.580 % |
1.47/1.98 c 2 | 1886 | 1260 8271 27415 | 3032 1885 21 | 50.803 % |
1.47/1.98 c 2 | 2037 | 1260 8271 27415 | 3335 2036 21 | 50.803 % |
1.47/1.99 c 2 | 2262 | 1260 8271 27415 | 3669 2261 21 | 50.803 % |
1.61/2.02 c 2 | 2600 | 1260 8271 27415 | 4036 2599 21 | 50.803 % |
1.61/2.07 c 2 | 3106 | 1260 8271 27415 | 4440 3105 21 | 50.803 % |
1.90/2.14 c 2 | 3867 | 1260 8271 27415 | 4884 3866 22 | 50.803 % |
2.00/2.25 c 2 | 5006 | 1260 8271 27415 | 5372 5005 23 | 50.803 % |
2.20/2.42 c 3 ===============================================================================
2.20/2.42 c 3 restarts : 18
2.20/2.42 c 3 conflicts : 6569 (10614 /sec)
2.20/2.42 c 3 decisions : 8761 (0.76 % random) (14156 /sec)
2.20/2.42 c 3 propagations : 1084438 (1752188 /sec)
2.20/2.42 c 3 conflict literals : 172440 (27.98 % deleted)
2.20/2.42 c 3 Memory used : 3.73 MB
2.20/2.42 c 3 CPU time : 0.618905 s
2.20/2.42 c 3
2.20/2.42 c 3 SATISFIABLE
2.20/2.43 c 3 OK
2.20/2.43 c 3 FOUND: _COST <= 4
2.20/2.43 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.20/2.43 c 3 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
2.22/2.51 c 3 Decoding HOME/temp.out
2.22/2.56 c 3 OBJECTIVE _COST 4
2.22/2.56 o 4
2.22/2.56 v 9 3 1 5 3 7 2 6 5 3 6 9 6 6 2 9 1 8 9 6 0 8 5 6 3 4 5 8 9 5 8 5 4 9 9 3 4 3 9 8 5 5 9 5 0 7 4 4 8 1 5 4 8 2 6 4 5 8 2 0
2.22/2.56 c 3 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
2.22/2.59 c 3 OK
2.22/2.59 c 3 OBJECTIVE BOUND: 0 <= _COST <= 4
2.22/2.59 c 3 SEARCHING: _COST <= 2
2.22/2.59 c 3 ============================[ Search Statistics ]==============================
2.37/2.60 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.37/2.60 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.37/2.60 c 3 ===============================================================================
2.37/2.60 c 3 | 6569 | 1110 6523 22617 | 2174 6489 26 | 50.803 % |
2.37/2.61 c 3 | 6670 | 1110 6523 22617 | 2391 3346 28 | 56.660 % |
2.37/2.62 c 3 | 6821 | 1110 6523 22617 | 2630 3497 28 | 56.660 % |
2.37/2.64 c 3 | 7048 | 1110 6523 22617 | 2894 3724 27 | 56.660 % |
2.37/2.67 c 3 | 7385 | 1110 6523 22617 | 3183 4061 27 | 56.660 % |
2.47/2.72 c 3 | 7893 | 1110 6523 22617 | 3501 4569 26 | 56.660 % |
2.47/2.79 c 3 | 8654 | 1110 6523 22617 | 3851 2685 22 | 56.660 % |
2.67/2.90 c 3 | 9793 | 1110 6523 22617 | 4237 3824 25 | 56.660 % |
2.77/3.08 c 3 | 11501 | 1110 6523 22617 | 4660 5532 24 | 56.660 % |
3.06/3.37 c 4 | 14063 | 1110 6523 22617 | 5126 4889 25 | 56.660 % |
3.46/3.73 c 4 ===============================================================================
3.46/3.73 c 4 restarts : 28
3.46/3.73 c 4 conflicts : 17322 (9905 /sec)
3.46/3.73 c 4 decisions : 21397 (0.95 % random) (12236 /sec)
3.46/3.73 c 4 propagations : 2867415 (1639709 /sec)
3.46/3.73 c 4 conflict literals : 470293 (27.65 % deleted)
3.46/3.73 c 4 Memory used : 3.73 MB
3.46/3.73 c 4 CPU time : 1.74873 s
3.46/3.73 c 4
3.46/3.73 c 4 SATISFIABLE
3.46/3.73 c 4 OK
3.46/3.73 c 4 FOUND: _COST <= 2
3.46/3.73 c 4 DECODING HOME/temp.out WITH HOME/temp.map
3.46/3.73 c 4 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
3.49/3.81 c 4 Decoding HOME/temp.out
3.49/3.86 c 4 OBJECTIVE _COST 2
3.49/3.86 o 2
3.49/3.86 v 9 3 7 5 9 0 9 6 1 6 6 6 4 6 2 7 1 4 3 2 0 8 5 9 8 8 1 9 9 8 8 3 0 6 2 8 4 7 2 0 5 5 3 4 0 7 4 8 8 1 9 4 8 2 2 5 8 8 7 6
3.49/3.87 c 4 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
3.49/3.89 c 4 OK
3.49/3.89 c 4 OBJECTIVE BOUND: 0 <= _COST <= 2
3.49/3.89 c 4 SEARCHING: _COST <= 1
3.64/3.90 c 4 ============================[ Search Statistics ]==============================
3.64/3.91 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.64/3.91 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.64/3.91 c 4 ===============================================================================
3.64/3.91 c 4 | 17322 | 965 5406 19689 | 1802 2866 21 | 56.660 % |
3.64/3.91 c 4 | 17425 | 965 5406 19689 | 1982 2969 22 | 62.322 % |
3.64/3.92 c 4 | 17576 | 965 5406 19689 | 2180 3120 22 | 62.322 % |
3.64/3.95 c 4 | 17801 | 965 5406 19689 | 2398 3345 22 | 62.322 % |
3.64/3.98 c 4 | 18139 | 965 5406 19689 | 2638 3683 23 | 62.322 % |
3.74/4.04 c 4 | 18645 | 965 5406 19689 | 2902 4189 25 | 62.322 % |
3.84/4.10 c 4 ===============================================================================
3.84/4.10 c 4 restarts : 34
3.84/4.10 c 4 conflicts : 19073 (9713 /sec)
3.84/4.10 c 4 decisions : 23414 (0.96 % random) (11923 /sec)
3.84/4.10 c 4 propagations : 3163421 (1610948 /sec)
3.84/4.10 c 4 conflict literals : 530207 (27.56 % deleted)
3.84/4.10 c 4 Memory used : 3.73 MB
3.84/4.10 c 4 CPU time : 1.9637 s
3.84/4.10 c 4
3.84/4.10 c 4 SATISFIABLE
3.84/4.10 c 4 OK
3.84/4.10 c 4 FOUND: _COST <= 1
3.84/4.10 c 4 DECODING HOME/temp.out WITH HOME/temp.map
3.84/4.10 c 4 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
3.84/4.18 c 4 Decoding HOME/temp.out
3.84/4.24 c 4 OBJECTIVE _COST 1
3.84/4.24 o 1
3.84/4.24 v 9 3 7 5 9 0 9 6 1 6 6 6 4 6 2 7 1 4 3 2 0 8 5 9 8 8 1 9 9 8 8 3 0 6 2 8 4 7 2 0 5 5 3 4 0 7 4 8 8 1 9 4 8 2 2 5 8 8 7 6
3.84/4.25 c 4 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
3.84/4.27 c 4 OK
3.84/4.27 c 4 OBJECTIVE BOUND: 0 <= _COST <= 1
3.84/4.27 c 4 SEARCHING: _COST <= 0
3.84/4.27 c 4 ============================[ Search Statistics ]==============================
3.84/4.27 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.84/4.27 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.84/4.27 c 4 ===============================================================================
3.84/4.27 c 4 | 19073 | 823 4639 17813 | 1546 4508 26 | 62.322 % |
3.84/4.27 c 4 ===============================================================================
3.84/4.27 c 4 restarts : 35
3.84/4.27 c 4 conflicts : 19110 (9682 /sec)
3.84/4.27 c 4 decisions : 23451 (0.96 % random) (11882 /sec)
3.84/4.27 c 4 propagations : 3166853 (1604527 /sec)
3.84/4.27 c 4 conflict literals : 531309 (27.58 % deleted)
3.84/4.27 c 4 Memory used : 3.73 MB
3.84/4.27 c 4 CPU time : 1.9737 s
3.84/4.27 c 4
3.84/4.27 c 4 UNSATISFIABLE
3.84/4.27 c 4 OK
3.84/4.27 c 4 NOT FOUND: _COST <= 0
3.84/4.27 c 4 OK
3.84/4.27 c 4 OBJECTIVE _COST 1
3.84/4.27 s OPTIMUM FOUND
3.84/4.27 c 4 CPU 3.71 (0.06 0.03 3.65 0.27)
3.84/4.27 c 4 END Mon Jul 14 20:08:59 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-1117139-1216058935/watcher-1117139-1216058935 -o /tmp/evaluation-result-1117139-1216058935/solver-1117139-1216058935 -C 3600 -W 4000 -M 900 --output-limit 1,15 HOME/sugar++ -max -incremental -c -vv -java=java -Xmx700M -decjava=java -Xmx50M -jar=HOME/sugar-v1-13.jar -solver=HOME/minisat-inc -tmp=HOME/temp HOME/instance-1117139-1216058935.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: 1.96 2.00 2.00 4/81 23700
/proc/meminfo: memFree=1767912/2055920 swapFree=4180012/4192956
[pid=23700] ppid=23698 vsize=12268 CPUtime=0
/proc/23700/stat : 23700 (sugar++) R 23698 23700 22729 0 -1 4194304 348 0 0 0 0 0 0 0 20 0 1 0 62595225 12562432 316 996147200 4194304 4206940 548682068528 18446744073709551615 221780867685 0 2147483391 4224 0 0 0 0 17 1 0 0
/proc/23700/statm: 3067 316 241 3 0 167 0
[startup+0.0677251 s]
/proc/loadavg: 1.96 2.00 2.00 4/81 23700
/proc/meminfo: memFree=1767912/2055920 swapFree=4180012/4192956
[pid=23700] ppid=23698 vsize=16212 CPUtime=0.05
/proc/23700/stat : 23700 (sugar++) R 23698 23700 22729 0 -1 4194304 977 0 0 0 4 1 0 0 18 0 1 0 62595225 16601088 945 996147200 4194304 4206940 548682068528 18446744073709551615 221794140768 0 0 4224 0 0 0 0 17 1 0 0
/proc/23700/statm: 4053 945 380 3 0 632 0
Current children cumulated CPU time (s) 0.05
Current children cumulated vsize (KiB) 16212
[startup+0.102724 s]
/proc/loadavg: 1.96 2.00 2.00 4/81 23700
/proc/meminfo: memFree=1767912/2055920 swapFree=4180012/4192956
[pid=23700] ppid=23698 vsize=16740 CPUtime=0.06
/proc/23700/stat : 23700 (sugar++) S 23698 23700 22729 0 -1 4194304 1219 128 0 0 5 1 0 0 19 0 1 0 62595225 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 221789597794 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23700/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740
[startup+0.302734 s]
/proc/loadavg: 1.96 2.00 2.00 4/81 23700
/proc/meminfo: memFree=1767912/2055920 swapFree=4180012/4192956
[pid=23700] ppid=23698 vsize=16740 CPUtime=0.06
/proc/23700/stat : 23700 (sugar++) S 23698 23700 22729 0 -1 4194304 1219 128 0 0 5 1 0 0 19 0 1 0 62595225 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 221789597794 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23700/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740
[startup+0.70276 s]
/proc/loadavg: 1.96 2.00 2.00 4/81 23700
/proc/meminfo: memFree=1767912/2055920 swapFree=4180012/4192956
[pid=23700] ppid=23698 vsize=16740 CPUtime=0.43
/proc/23700/stat : 23700 (sugar++) S 23698 23700 22729 0 -1 4194304 1296 4434 0 1 5 1 34 3 16 0 1 0 62595225 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 221789597794 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23700/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.43
Current children cumulated vsize (KiB) 16740
[startup+1.50745 s]
/proc/loadavg: 1.96 2.00 2.00 4/92 23722
/proc/meminfo: memFree=1756176/2055920 swapFree=4180012/4192956
[pid=23700] ppid=23698 vsize=16872 CPUtime=1.33
/proc/23700/stat : 23700 (sugar++) R 23698 23700 22729 0 -1 4194304 1623 17638 0 4 6 2 111 14 16 0 1 0 62595225 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 221789597650 0 0 4224 16386 0 0 0 17 1 0 0
/proc/23700/statm: 4218 1118 414 3 0 797 0
Current children cumulated CPU time (s) 1.33
Current children cumulated vsize (KiB) 16872
[startup+3.10292 s]
/proc/loadavg: 1.96 2.00 2.00 3/83 23763
/proc/meminfo: memFree=1761496/2055920 swapFree=4180012/4192956
[pid=23700] ppid=23698 vsize=16872 CPUtime=1.74
/proc/23700/stat : 23700 (sugar++) S 23698 23700 22729 0 -1 4194304 1832 28860 0 7 6 2 146 20 15 0 1 0 62595225 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 221789597794 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23700/statm: 4218 1118 414 3 0 797 0
[pid=23723] ppid=23700 vsize=3820 CPUtime=1.12
/proc/23723/stat : 23723 (minisat-inc) R 23700 23700 22729 0 -1 4194304 796 0 0 0 112 0 0 0 19 0 1 0 62595339 3911680 733 996147200 134512640 135134323 4294956192 18446744073709551615 134528262 0 0 4096 3 0 0 0 17 1 0 0
/proc/23723/statm: 955 733 79 151 0 801 0
Current children cumulated CPU time (s) 2.86
Current children cumulated vsize (KiB) 20692
Solver just ended. Dumping a history of the last processes samples
[startup+3.90196 s]
/proc/loadavg: 1.96 2.00 2.00 3/83 23773
/proc/meminfo: memFree=1761240/2055920 swapFree=4180012/4192956
[pid=23700] ppid=23698 vsize=16872 CPUtime=1.88
/proc/23700/stat : 23700 (sugar++) R 23698 23700 22729 0 -1 4194304 1902 32600 0 8 6 2 157 23 16 0 1 0 62595225 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 221789597794 0 0 4224 16386 0 0 0 17 1 0 0
/proc/23700/statm: 4218 1118 414 3 0 797 0
[pid=23723] ppid=23700 vsize=3820 CPUtime=1.76
/proc/23723/stat : 23723 (minisat-inc) R 23700 23700 22729 0 -1 4194304 806 0 0 0 176 0 0 0 16 0 1 0 62595339 3911680 741 996147200 134512640 135134323 4294956192 18446744073709551615 134532052 0 0 4096 3 0 0 0 17 1 0 0
/proc/23723/statm: 955 741 79 151 0 801 0
Current children cumulated CPU time (s) 3.64
Current children cumulated vsize (KiB) 20692
[startup+4.10197 s]
/proc/loadavg: 1.96 2.00 2.00 3/83 23773
/proc/meminfo: memFree=1761240/2055920 swapFree=4180012/4192956
[pid=23700] ppid=23698 vsize=16872 CPUtime=1.88
/proc/23700/stat : 23700 (sugar++) S 23698 23700 22729 0 -1 4194304 1902 32600 0 8 6 2 157 23 15 0 1 0 62595225 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 221789597794 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23700/statm: 4218 1118 414 3 0 797 0
[pid=23723] ppid=23700 vsize=3820 CPUtime=1.96
/proc/23723/stat : 23723 (minisat-inc) R 23700 23700 22729 0 -1 4194304 806 0 0 0 196 0 0 0 17 0 1 0 62595339 3911680 741 996147200 134512640 135134323 4294956192 18446744073709551615 134531900 0 0 4096 3 0 0 0 17 1 0 0
/proc/23723/statm: 955 741 79 151 0 801 0
Current children cumulated CPU time (s) 3.84
Current children cumulated vsize (KiB) 20692
[startup+4.2057 s]
/proc/loadavg: 1.96 2.00 2.00 3/83 23773
/proc/meminfo: memFree=1761240/2055920 swapFree=4180012/4192956
[pid=23700] ppid=23698 vsize=16872 CPUtime=1.88
/proc/23700/stat : 23700 (sugar++) S 23698 23700 22729 0 -1 4194304 1954 32600 0 8 6 2 157 23 15 0 1 0 62595225 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 221789597794 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/23700/statm: 4218 1118 414 3 0 797 0
[pid=23723] ppid=23700 vsize=3820 CPUtime=1.96
/proc/23723/stat : 23723 (minisat-inc) S 23700 23700 22729 0 -1 4194304 808 0 0 0 196 0 0 0 17 0 1 0 62595339 3911680 741 996147200 134512640 135134323 4294956192 18446744073709551615 134725182 0 0 4096 3 18446744071563648864 0 0 17 1 0 0
/proc/23723/statm: 955 741 79 151 0 801 0
Current children cumulated CPU time (s) 3.84
Current children cumulated vsize (KiB) 20692
Child status: 0
Real time (s): 4.28097
CPU time (s): 4.03139
CPU user time (s): 3.72743
CPU system time (s): 0.303953
CPU usage (%): 94.17
Max. virtual memory (cumulated for all children) (KiB): 886336
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 3.72743
system time used= 0.303953
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 39202
page faults= 9
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 3013
involuntary context switches= 2797
runsolver used 0.011998 second user time and 0.026995 second system time
The end
Begin job on node29 at 2008-07-14 20:08:55
IDJOB=1117139
IDBENCH=62082
IDSOLVER=367
FILE ID=node29/1117139-1216058935
PBS_JOBID= 7904990
Free space on /tmp= 66500 MiB
SOLVER NAME= Sugar++ v1.13+minisat-inc
BENCH NAME= CPAI08/maxcsp/randomMaxCSP/sparseLoose/normalized-vcsp-60-10-8-60-1_ext.xml
COMMAND LINE= DIR/sugar++ -max -incremental -c -vv -java="java -Xmx700M" -decjava="java -Xmx50M" -jar="DIR/sugar-v1-13.jar" -solver="DIR/minisat-inc" -tmp="TMPDIR/temp" BENCHNAME
RUNSOLVER COMMAND LINE= /home/evaluation/evaluation/pub/bin/runsolver --timestamp -w /tmp/evaluation-result-1117139-1216058935/watcher-1117139-1216058935 -o /tmp/evaluation-result-1117139-1216058935/solver-1117139-1216058935 -C 3600 -W 4000 -M 900 --output-limit 1,15 HOME/sugar++ -max -incremental -c -vv -java="java -Xmx700M" -decjava="java -Xmx50M" -jar="HOME/sugar-v1-13.jar" -solver="HOME/minisat-inc" -tmp="HOME/temp" HOME/instance-1117139-1216058935.xml
TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= cbd2671bd7ed2d06f8362c11b91518f5
RANDOM SEED=1993335811
node29.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.242
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.242
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: 1768392 kB
Buffers: 52672 kB
Cached: 147356 kB
SwapCached: 6828 kB
Active: 146240 kB
Inactive: 74272 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1768392 kB
SwapTotal: 4192956 kB
SwapFree: 4180012 kB
Dirty: 912 kB
Writeback: 0 kB
Mapped: 36508 kB
Slab: 52036 kB
Committed_AS: 276148 kB
PageTables: 2048 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= 66496 MiB
End job on node29 at 2008-07-14 20:08:59