0.00/0.08 c 0 Sugar++ v1-13 + HOME/minisat-inc
0.00/0.08 c 0 BEGIN Mon Jul 14 19:29:19 2008
0.00/0.08 c 0 PID 24674
0.00/0.08 c 0 HOST node15.alineos.net
0.00/0.08 c 0 CONVERTING HOME/instance-1116915-1216056559.xml TO HOME/temp.csp
0.00/0.08 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1116915-1216056559.xml' 'HOME/temp.csp'
0.06/0.54 c 0 1 domains, 70 variables, 0 predicates, 169 relations, 169 constraints
0.06/0.59 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.06/0.59 c 0 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.51/0.71 c 0 Parsing HOME/temp.csp
0.86/1.01 c 1 parsed 409 expressions
0.86/1.05 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.86/1.05 c 1 MAX CSP: 169 constraints
0.86/1.05 c 1 Converting to clausal form CSP
0.86/1.08 c 1 converted 59 (10%) expressions
0.86/1.08 c 1 converted 117 (20%) expressions
0.86/1.08 c 1 converted 175 (30%) expressions
0.86/1.09 c 1 converted 233 (40%) expressions
0.95/1.11 c 1 converted 291 (50%) expressions
0.95/1.12 c 1 converted 349 (60%) expressions
0.95/1.13 c 1 converted 407 (70%) expressions
0.95/1.13 c 1 converted 465 (80%) expressions
0.95/1.14 c 1 converted 523 (90%) expressions
1.05/1.27 c 1 converted 581 (100%) expressions
1.05/1.28 c 1 CSP : 408 integers, 0 booleans, 506 clauses, largest domain size 254
1.05/1.28 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.05/1.28 c 1 Propagation in CSP
1.05/1.30 c 1 165 values, 0 unsatisfiable literals, and 0 valid clauses are removed
1.05/1.30 c 1 CSP : 408 integers, 0 booleans, 506 clauses, largest domain size 170
1.05/1.30 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.05/1.30 c 1 Simplifing CSP by introducing new Boolean variables
1.05/1.30 c 1 CSP : 408 integers, 0 booleans, 506 clauses, largest domain size 170
1.05/1.30 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.15/1.33 c 1 Encoding CSP to SAT : HOME/temp.cnf
1.15/1.34 c 1 41 (10%) CSP integer variables are encoded (328 clauses, 3480 bytes)
1.15/1.34 c 1 82 (20%) CSP integer variables are encoded (560 clauses, 6032 bytes)
1.15/1.34 c 1 123 (30%) CSP integer variables are encoded (560 clauses, 6032 bytes)
1.15/1.34 c 1 164 (40%) CSP integer variables are encoded (560 clauses, 6032 bytes)
1.15/1.35 c 1 204 (50%) CSP integer variables are encoded (560 clauses, 6032 bytes)
1.15/1.35 c 1 245 (60%) CSP integer variables are encoded (739 clauses, 8001 bytes)
1.15/1.35 c 1 286 (70%) CSP integer variables are encoded (929 clauses, 10450 bytes)
1.15/1.35 c 1 327 (80%) CSP integer variables are encoded (1200 clauses, 13973 bytes)
1.15/1.35 c 1 368 (90%) CSP integer variables are encoded (2321 clauses, 28546 bytes)
1.15/1.36 c 1 408 (100%) CSP integer variables are encoded (2675 clauses, 33148 bytes)
1.15/1.40 c 1 51 (10%) CSP clauses are encoded (3941 clauses, 58276 bytes)
1.25/1.42 c 1 102 (20%) CSP clauses are encoded (5227 clauses, 86295 bytes)
1.25/1.43 c 1 152 (30%) CSP clauses are encoded (6497 clauses, 114079 bytes)
1.25/1.44 c 1 203 (40%) CSP clauses are encoded (7184 clauses, 127026 bytes)
1.25/1.45 c 1 253 (50%) CSP clauses are encoded (9198 clauses, 162164 bytes)
1.25/1.45 c 1 304 (60%) CSP clauses are encoded (9871 clauses, 173268 bytes)
1.25/1.46 c 1 355 (70%) CSP clauses are encoded (15268 clauses, 270448 bytes)
1.25/1.49 c 1 405 (80%) CSP clauses are encoded (24272 clauses, 425327 bytes)
1.35/1.51 c 1 456 (90%) CSP clauses are encoded (31951 clauses, 564097 bytes)
1.35/1.53 c 1 506 (100%) CSP clauses are encoded (46765 clauses, 833531 bytes)
1.35/1.53 c 1 506 CSP clauses encoded
1.35/1.54 c 1 Writing map file : HOME/temp.map
1.35/1.54 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.35/1.54 c 1 SAT : 3083 SAT variables, 46765 SAT clauses, 833531 bytes
1.35/1.54 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.35/1.59 c 1 OBJECTIVE minimize _COST
1.35/1.59 c 1 SOLVING HOME/temp.cnf
1.35/1.59 c 1 CMD HOME/minisat-inc -incremental HOME/temp.cnf HOME/temp.out
1.35/1.59 c 1 This is MiniSat 2.0 beta incremental
1.35/1.59 c 1 WARNING: for repeatability, setting FPU to use double precision
1.35/1.59 c 1 ============================[ Problem Statistics ]=============================
1.35/1.59 c 1 | |
1.35/1.59 c 1 | Number of variables: 3083 |
1.35/1.59 c 1 | Number of clauses: 46765 |
1.43/1.61 c 1 | Parsing time: 0.02 s |
1.43/1.61 c 1 OK
1.43/1.61 c 1 OBJECTIVE BOUND: 0 <= _COST <=
1.43/1.61 c 1 SEARCHING: _COST <= 85
1.43/1.61 c 1 ============================[ Search Statistics ]==============================
1.43/1.61 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.43/1.61 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.43/1.61 c 1 ===============================================================================
1.43/1.61 c 1 | 0 | 3083 46765 138708 | 15588 0 nan | 0.000 % |
1.43/1.62 c 1 ===============================================================================
1.43/1.62 c 1 restarts : 1
1.43/1.62 c 1 conflicts : 39 (1500 /sec)
1.43/1.62 c 1 decisions : 416 (0.96 % random) (16002 /sec)
1.43/1.62 c 1 propagations : 9091 (349708 /sec)
1.43/1.62 c 1 conflict literals : 306 (9.47 % deleted)
1.43/1.62 c 1 Memory used : 3.87 MB
1.43/1.62 c 1 CPU time : 0.025996 s
1.43/1.62 c 1
1.43/1.62 c 1 SATISFIABLE
1.43/1.62 c 1 OK
1.43/1.62 c 1 FOUND: _COST <= 85
1.43/1.62 s SATISFIABLE
1.43/1.62 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.43/1.62 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.43/1.70 c 1 Decoding HOME/temp.out
1.43/1.76 c 2 OBJECTIVE _COST 70
1.43/1.76 o 70
1.43/1.76 v 4 8 9 4 6 9 1 4 6 2 5 7 8 9 7 8 6 9 9 6 9 8 9 4 9 9 9 9 9 2 7 6 8 9 1 5 8 6 9 9 4 8 7 8 4 9 2 8 7 9 9 8 8 6 0 5 6 1 9 7 9 5 9 7 9 9 2 7 8 6
1.43/1.77 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
1.43/1.78 c 2 OK
1.43/1.78 c 2 OBJECTIVE BOUND: 0 <= _COST <= 70
1.43/1.78 c 2 SEARCHING: _COST <= 35
1.58/1.80 c 2 ============================[ Search Statistics ]==============================
1.58/1.80 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.58/1.80 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.58/1.80 c 2 ===============================================================================
1.58/1.80 c 2 | 39 | 3083 46765 138708 | 15588 39 8 | 0.000 % |
1.58/1.80 c 2 | 139 | 3083 46765 138708 | 17147 139 18 | 26.179 % |
1.58/1.81 c 2 ===============================================================================
1.58/1.81 c 2 restarts : 3
1.58/1.81 c 2 conflicts : 254 (5405 /sec)
1.58/1.81 c 2 decisions : 956 (0.84 % random) (20344 /sec)
1.58/1.81 c 2 propagations : 53429 (1136981 /sec)
1.58/1.81 c 2 conflict literals : 5072 (20.44 % deleted)
1.58/1.81 c 2 Memory used : 4.00 MB
1.58/1.81 c 2 CPU time : 0.046992 s
1.58/1.81 c 2
1.58/1.81 c 2 SATISFIABLE
1.58/1.81 c 2 OK
1.58/1.81 c 2 FOUND: _COST <= 35
1.58/1.81 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.58/1.81 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.58/1.89 c 2 Decoding HOME/temp.out
1.58/1.95 c 2 OBJECTIVE _COST 29
1.58/1.95 o 29
1.58/1.96 v 0 9 3 1 1 9 3 6 9 9 3 0 9 9 7 7 0 9 0 9 7 2 9 4 8 2 9 2 6 0 6 4 7 9 4 2 6 8 4 8 8 8 4 4 9 3 7 8 8 9 6 2 2 1 0 9 2 9 6 7 2 9 0 1 9 9 8 8 6 2
1.58/1.96 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
1.58/1.97 c 2 OK
1.58/1.97 c 2 OBJECTIVE BOUND: 0 <= _COST <= 29
1.58/1.97 c 2 SEARCHING: _COST <= 14
1.58/1.99 c 2 ============================[ Search Statistics ]==============================
1.58/1.99 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.58/1.99 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.58/1.99 c 2 ===============================================================================
1.58/1.99 c 2 | 254 | 2276 46765 138708 | 15588 254 20 | 26.179 % |
1.58/1.99 c 2 | 354 | 2276 46765 138708 | 17147 354 19 | 39.445 % |
1.58/1.99 c 2 | 504 | 2276 46765 138708 | 18861 504 20 | 39.445 % |
1.73/2.01 c 2 | 729 | 2276 46765 138708 | 20748 729 19 | 39.445 % |
1.73/2.05 c 2 | 1066 | 1867 18078 56155 | 22822 1064 20 | 39.445 % |
1.73/2.09 c 2 | 1572 | 1867 18078 56155 | 25105 1570 20 | 39.445 % |
1.90/2.15 c 2 | 2332 | 1867 18078 56155 | 27615 2330 20 | 39.445 % |
2.00/2.24 c 2 | 3471 | 1867 18078 56155 | 30377 3469 25 | 39.445 % |
2.20/2.44 c 2 | 5180 | 1867 18078 56155 | 33414 5178 25 | 39.445 % |
2.50/2.71 c 2 | 7743 | 1867 18078 56155 | 36756 7741 27 | 39.445 % |
3.00/3.21 c 3 | 11587 | 1867 18078 56155 | 40432 11585 27 | 39.445 % |
3.00/3.29 c 3 ===============================================================================
3.00/3.29 c 3 restarts : 14
3.00/3.29 c 3 conflicts : 12152 (8950 /sec)
3.00/3.29 c 3 decisions : 15709 (0.77 % random) (11570 /sec)
3.00/3.29 c 3 propagations : 2801908 (2063575 /sec)
3.00/3.29 c 3 conflict literals : 329709 (29.48 % deleted)
3.00/3.29 c 3 Memory used : 5.09 MB
3.00/3.29 c 3 CPU time : 1.35779 s
3.00/3.29 c 3
3.00/3.29 c 3 SATISFIABLE
3.00/3.29 c 3 OK
3.00/3.29 c 3 FOUND: _COST <= 14
3.00/3.29 c 3 DECODING HOME/temp.out WITH HOME/temp.map
3.00/3.29 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'
3.08/3.37 c 3 Decoding HOME/temp.out
3.08/3.42 c 3 OBJECTIVE _COST 14
3.08/3.42 o 14
3.08/3.42 v 3 8 2 7 3 6 1 2 9 3 9 8 9 1 0 3 5 7 3 3 9 0 7 0 5 4 2 1 8 5 3 0 3 1 3 9 8 2 2 5 8 0 7 3 2 4 3 2 9 9 6 9 6 0 3 8 4 4 9 9 1 2 1 9 6 8 0 9 1 2
3.08/3.43 c 3 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
3.08/3.45 c 3 OK
3.08/3.45 c 3 OBJECTIVE BOUND: 0 <= _COST <= 14
3.08/3.45 c 3 SEARCHING: _COST <= 7
3.08/3.45 c 3 ============================[ Search Statistics ]==============================
3.08/3.45 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
3.08/3.45 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.08/3.45 c 3 ===============================================================================
3.08/3.45 c 3 | 12152 | 1637 12424 39868 | 4141 12127 27 | 39.445 % |
3.08/3.47 c 3 | 12252 | 1637 12424 39868 | 4555 3132 25 | 46.904 % |
3.08/3.49 c 3 | 12402 | 1637 12424 39868 | 5011 3282 25 | 46.904 % |
3.27/3.51 c 3 | 12627 | 1637 12424 39868 | 5512 3507 24 | 46.904 % |
3.27/3.55 c 3 | 12964 | 1637 12424 39868 | 6063 3844 23 | 46.904 % |
3.27/3.59 c 3 | 13473 | 1637 12424 39868 | 6669 4353 22 | 46.904 % |
3.37/3.68 c 3 | 14235 | 1637 12424 39868 | 7336 5115 21 | 46.904 % |
3.57/3.81 c 4 | 15374 | 1637 12424 39868 | 8070 6254 20 | 46.904 % |
3.77/4.01 c 4 | 17082 | 1637 12424 39868 | 8877 7962 19 | 46.904 % |
4.08/4.34 c 4 | 19645 | 1637 12424 39868 | 9765 10525 18 | 46.904 % |
4.57/4.84 c 5 | 23489 | 1637 12424 39868 | 10741 8576 15 | 46.904 % |
5.36/5.68 c 5 | 29256 | 1637 12424 39868 | 11815 8051 18 | 46.904 % |
6.85/7.11 c 7 | 37905 | 1637 12424 39868 | 12997 9846 18 | 46.904 % |
8.73/9.00 c 9 ===============================================================================
8.73/9.00 c 9 restarts : 27
8.73/9.00 c 9 conflicts : 49403 (7207 /sec)
8.73/9.00 c 9 decisions : 56800 (0.97 % random) (8286 /sec)
8.73/9.00 c 9 propagations : 12031219 (1755112 /sec)
8.73/9.00 c 9 conflict literals : 1014529 (31.57 % deleted)
8.73/9.00 c 9 Memory used : 5.22 MB
8.73/9.00 c 9 CPU time : 6.85496 s
8.73/9.00 c 9
8.73/9.00 c 9 SATISFIABLE
8.73/9.00 c 9 OK
8.73/9.00 c 9 FOUND: _COST <= 7
8.73/9.00 c 9 DECODING HOME/temp.out WITH HOME/temp.map
8.73/9.00 c 9 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
8.73/9.08 c 9 Decoding HOME/temp.out
8.73/9.14 c 9 OBJECTIVE _COST 7
8.73/9.14 o 7
8.73/9.14 v 9 8 3 9 3 6 1 2 9 8 3 1 1 0 7 5 5 7 3 8 9 7 4 0 2 4 9 1 9 0 7 0 7 5 0 5 6 8 9 9 8 8 3 8 0 8 5 6 5 9 8 8 6 3 4 4 4 4 1 9 3 5 1 1 7 7 2 4 1 2
8.73/9.15 c 9 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
8.73/9.19 c 9 OK
8.73/9.19 c 9 OBJECTIVE BOUND: 0 <= _COST <= 7
8.73/9.19 c 9 SEARCHING: _COST <= 3
8.73/9.19 c 9 ============================[ Search Statistics ]==============================
8.73/9.19 c 9 | Conflicts | ORIGINAL | LEARNT | Progress |
8.73/9.19 c 9 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
8.73/9.19 c 9 ===============================================================================
8.73/9.19 c 9 | 49403 | 1450 9269 30957 | 3089 13837 18 | 46.904 % |
8.89/9.24 c 9 | 49503 | 1450 9269 30957 | 3398 3560 16 | 52.970 % |
8.89/9.25 c 9 | 49653 | 1450 9269 30957 | 3738 3710 16 | 52.970 % |
8.89/9.27 c 9 | 49878 | 1450 9269 30957 | 4112 3935 15 | 52.970 % |
8.89/9.29 c 9 | 50215 | 1450 9269 30957 | 4523 4272 15 | 52.970 % |
8.99/9.33 c 9 | 50721 | 1450 9269 30957 | 4975 4778 15 | 52.970 % |
8.99/9.40 c 9 | 51480 | 1450 9269 30957 | 5473 5537 15 | 52.970 % |
9.19/9.50 c 9 | 52619 | 1450 9269 30957 | 6020 6676 16 | 52.970 % |
9.29/9.68 c 9 | 54327 | 1450 9269 30957 | 6622 4371 17 | 52.970 % |
9.60/9.95 c 10 | 56890 | 1450 9269 30957 | 7285 6934 17 | 52.970 % |
10.09/10.40 c 10 | 60734 | 1450 9269 30957 | 8013 6139 19 | 52.970 % |
10.39/10.74 c 11 ===============================================================================
10.39/10.74 c 11 restarts : 38
10.39/10.74 c 11 conflicts : 63890 (7599 /sec)
10.39/10.74 c 11 decisions : 73010 (0.99 % random) (8684 /sec)
10.39/10.74 c 11 propagations : 15301884 (1819980 /sec)
10.39/10.74 c 11 conflict literals : 1280594 (31.53 % deleted)
10.39/10.74 c 11 Memory used : 5.22 MB
10.39/10.74 c 11 CPU time : 8.40772 s
10.39/10.74 c 11
10.39/10.74 c 11 SATISFIABLE
10.39/10.74 c 11 OK
10.39/10.74 c 11 FOUND: _COST <= 3
10.39/10.74 c 11 DECODING HOME/temp.out WITH HOME/temp.map
10.39/10.74 c 11 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
10.43/10.82 c 11 Decoding HOME/temp.out
10.43/10.87 c 11 OBJECTIVE _COST 3
10.43/10.87 o 3
10.43/10.88 v 7 8 9 4 3 8 1 0 9 6 5 9 3 0 6 0 9 9 0 3 9 7 7 3 1 2 5 0 9 0 8 0 4 1 5 5 8 9 8 8 8 6 5 8 0 8 7 9 9 9 7 8 1 3 6 2 2 5 8 5 3 3 2 3 6 5 0 7 5 1
10.43/10.88 c 11 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
10.58/10.90 c 11 OK
10.58/10.90 c 11 OBJECTIVE BOUND: 0 <= _COST <= 3
10.58/10.90 c 11 SEARCHING: _COST <= 1
10.58/10.90 c 11 ============================[ Search Statistics ]==============================
10.58/10.90 c 11 | Conflicts | ORIGINAL | LEARNT | Progress |
10.58/10.90 c 11 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
10.58/10.90 c 11 ===============================================================================
10.58/10.90 c 11 | 63890 | 1243 7107 25088 | 2369 9295 18 | 52.970 % |
10.58/10.93 c 11 | 63991 | 1243 7107 25088 | 2605 2425 15 | 59.685 % |
10.58/10.94 c 11 | 64141 | 1243 7107 25088 | 2866 2575 15 | 59.685 % |
10.58/10.96 c 11 | 64366 | 1243 7107 25088 | 3153 2800 15 | 59.685 % |
10.58/10.99 c 11 | 64703 | 1243 7107 25088 | 3468 3137 16 | 59.685 % |
10.58/11.00 c 11 ===============================================================================
10.58/11.00 c 11 restarts : 43
10.58/11.00 c 11 conflicts : 64790 (7618 /sec)
10.58/11.00 c 11 decisions : 74018 (0.98 % random) (8703 /sec)
10.58/11.00 c 11 propagations : 15463628 (1818243 /sec)
10.58/11.00 c 11 conflict literals : 1296263 (31.53 % deleted)
10.58/11.00 c 11 Memory used : 5.22 MB
10.58/11.00 c 11 CPU time : 8.50471 s
10.58/11.00 c 11
10.58/11.00 c 11 UNSATISFIABLE
10.58/11.00 c 11 OK
10.58/11.00 c 11 NOT FOUND: _COST <= 1
10.58/11.00 c 11 OK
10.58/11.00 c 11 OBJECTIVE BOUND: 2 <= _COST <= 3
10.58/11.00 c 11 SEARCHING: _COST <= 2
10.58/11.00 c 11 ============================[ Search Statistics ]==============================
10.58/11.00 c 11 | Conflicts | ORIGINAL | LEARNT | Progress |
10.58/11.00 c 11 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
10.58/11.00 c 11 ===============================================================================
10.58/11.00 c 11 | 64790 | 1243 7107 25088 | 2369 3223 16 | 59.685 % |
10.67/11.01 c 11 | 64892 | 1243 7107 25088 | 2605 3325 16 | 59.781 % |
10.67/11.03 c 11 | 65042 | 1243 7107 25088 | 2866 3475 16 | 59.781 % |
10.67/11.05 c 11 | 65267 | 1240 7096 25064 | 3153 3697 16 | 59.781 % |
10.67/11.09 c 11 | 65604 | 1240 7096 25064 | 3468 4034 16 | 59.781 % |
10.77/11.14 c 11 | 66112 | 1240 7096 25064 | 3815 4542 16 | 59.781 % |
10.87/11.22 c 11 | 66871 | 1240 7096 25064 | 4196 5301 17 | 59.781 % |
10.97/11.35 c 11 | 68011 | 1240 7096 25064 | 4616 3354 15 | 59.781 % |
11.17/11.53 c 11 | 69719 | 1240 7096 25064 | 5078 5062 16 | 59.781 % |
11.47/11.82 c 12 | 72281 | 1240 7096 25064 | 5585 4062 17 | 59.781 % |
11.47/11.89 c 12 ===============================================================================
11.47/11.89 c 12 restarts : 53
11.47/11.89 c 12 conflicts : 72873 (7763 /sec)
11.47/11.89 c 12 decisions : 82990 (1.00 % random) (8840 /sec)
11.47/11.89 c 12 propagations : 17229552 (1835358 /sec)
11.47/11.89 c 12 conflict literals : 1440405 (31.78 % deleted)
11.47/11.89 c 12 Memory used : 5.22 MB
11.47/11.89 c 12 CPU time : 9.38757 s
11.47/11.89 c 12
11.47/11.89 c 12 UNSATISFIABLE
11.47/11.89 c 12 OK
11.47/11.89 c 12 NOT FOUND: _COST <= 2
11.47/11.89 c 12 OK
11.47/11.89 c 12 OBJECTIVE _COST 3
11.47/11.89 s OPTIMUM FOUND
11.47/11.89 c 12 CPU 11.33 (0.06 0.02 11.27 0.22)
11.47/11.89 c 12 END Mon Jul 14 19:29:31 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-1116915-1216056559/watcher-1116915-1216056559 -o /tmp/evaluation-result-1116915-1216056559/solver-1116915-1216056559 -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-1116915-1216056559.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.50 2.60 2.62 4/80 24674
/proc/meminfo: memFree=1720920/2055920 swapFree=4180596/4192956
[pid=24674] ppid=24672 vsize=12268 CPUtime=0
/proc/24674/stat : 24674 (sugar++) R 24672 24674 24176 0 -1 4194304 348 0 0 0 0 0 0 0 20 0 1 0 62358475 12562432 316 996147200 4194304 4206940 548682068528 18446744073709551615 240481516542 0 0 4224 0 0 0 0 17 1 0 0
/proc/24674/statm: 3067 316 241 3 0 167 0
[startup+0.089658 s]
/proc/loadavg: 2.50 2.60 2.62 4/80 24674
/proc/meminfo: memFree=1720920/2055920 swapFree=4180596/4192956
[pid=24674] ppid=24672 vsize=16740 CPUtime=0.06
/proc/24674/stat : 24674 (sugar++) S 24672 24674 24176 0 -1 4194304 1219 128 0 0 5 1 0 0 19 0 1 0 62358475 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24674/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740
[startup+0.101661 s]
/proc/loadavg: 2.50 2.60 2.62 4/80 24674
/proc/meminfo: memFree=1720920/2055920 swapFree=4180596/4192956
[pid=24674] ppid=24672 vsize=16740 CPUtime=0.06
/proc/24674/stat : 24674 (sugar++) S 24672 24674 24176 0 -1 4194304 1219 128 0 0 5 1 0 0 19 0 1 0 62358475 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24674/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740
[startup+0.301696 s]
/proc/loadavg: 2.50 2.60 2.62 4/80 24674
/proc/meminfo: memFree=1720920/2055920 swapFree=4180596/4192956
[pid=24674] ppid=24672 vsize=16740 CPUtime=0.06
/proc/24674/stat : 24674 (sugar++) S 24672 24674 24176 0 -1 4194304 1219 128 0 0 5 1 0 0 19 0 1 0 62358475 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24674/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740
[startup+0.701763 s]
/proc/loadavg: 2.50 2.60 2.62 4/80 24674
/proc/meminfo: memFree=1720920/2055920 swapFree=4180596/4192956
[pid=24674] ppid=24672 vsize=16740 CPUtime=0.51
/proc/24674/stat : 24674 (sugar++) S 24672 24674 24176 0 -1 4194304 1279 4467 0 1 5 1 42 3 16 0 1 0 62358475 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24674/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.51
Current children cumulated vsize (KiB) 16740
[startup+1.50289 s]
/proc/loadavg: 2.50 2.60 2.62 5/91 24696
/proc/meminfo: memFree=1711552/2055920 swapFree=4180596/4192956
[pid=24674] ppid=24672 vsize=16740 CPUtime=0.52
/proc/24674/stat : 24674 (sugar++) S 24672 24674 24176 0 -1 4194304 1297 4467 0 1 6 1 42 3 15 0 1 0 62358475 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24674/statm: 4185 1104 409 3 0 764 0
[pid=24687] ppid=24674 vsize=5356 CPUtime=0
/proc/24687/stat : 24687 (sh) S 24674 24674 24176 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 62358535 5484544 233 996147200 4194304 4889804 548682068688 18446744073709551615 240472613700 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/24687/statm: 1339 233 193 169 0 50 0
[pid=24688] ppid=24687 vsize=868504 CPUtime=0.83
/proc/24688/stat : 24688 (java) S 24687 24674 24176 0 -1 0 6579 0 1 0 79 4 0 0 18 0 9 0 62358538 889348096 5807 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/24688/statm: 217126 5807 2564 9 0 211673 0
[pid=24688/tid=24689] ppid=24687 vsize=868504 CPUtime=0.55
/proc/24688/task/24689/stat : 24689 (java) R 24687 24674 24176 0 -1 64 2723 0 1 0 53 2 0 0 22 0 9 0 62358540 889348096 5807 996147200 134512640 134550740 4294955920 18446744073709551615 102064753 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=24688/tid=24690] ppid=24687 vsize=868504 CPUtime=0.06
/proc/24688/task/24690/stat : 24690 (java) S 24687 24674 24176 0 -1 64 1707 0 0 0 6 0 0 0 16 0 9 0 62358541 889348096 5807 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=24688/tid=24691] ppid=24687 vsize=868504 CPUtime=0
/proc/24688/task/24691/stat : 24691 (java) S 24687 24674 24176 0 -1 64 10 0 0 0 0 0 0 0 16 0 9 0 62358541 889348096 5807 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=24688/tid=24692] ppid=24687 vsize=868504 CPUtime=0
/proc/24688/task/24692/stat : 24692 (java) S 24687 24674 24176 0 -1 64 5 0 0 0 0 0 0 0 15 0 9 0 62358541 889348096 5807 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=24688/tid=24693] ppid=24687 vsize=868504 CPUtime=0
/proc/24688/task/24693/stat : 24693 (java) S 24687 24674 24176 0 -1 64 1 0 0 0 0 0 0 0 18 0 9 0 62358543 889348096 5807 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=24688/tid=24694] ppid=24687 vsize=868504 CPUtime=0.19
/proc/24688/task/24694/stat : 24694 (java) S 24687 24674 24176 0 -1 64 1455 0 0 0 19 0 0 0 16 0 9 0 62358543 889348096 5807 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=24688/tid=24695] ppid=24687 vsize=868504 CPUtime=0
/proc/24688/task/24695/stat : 24695 (java) S 24687 24674 24176 0 -1 64 2 0 0 0 0 0 0 0 19 0 9 0 62358543 889348096 5807 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=24688/tid=24696] ppid=24687 vsize=868504 CPUtime=0
/proc/24688/task/24696/stat : 24696 (java) S 24687 24674 24176 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 62358543 889348096 5807 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.35
Current children cumulated vsize (KiB) 890600
[startup+3.10117 s]
/proc/loadavg: 2.50 2.60 2.62 4/82 24717
/proc/meminfo: memFree=1713544/2055920 swapFree=4180596/4192956
[pid=24674] ppid=24672 vsize=16872 CPUtime=1.73
/proc/24674/stat : 24674 (sugar++) S 24672 24674 24176 0 -1 4194304 1622 18871 0 4 6 2 151 14 15 0 1 0 62358475 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/24674/statm: 4218 1118 414 3 0 797 0
[pid=24697] ppid=24674 vsize=4884 CPUtime=1.16
/proc/24697/stat : 24697 (minisat-inc) R 24674 24674 24176 0 -1 4194304 1108 0 0 0 116 0 0 0 25 0 1 0 62358634 5001216 1054 996147200 134512640 135134323 4294956192 18446744073709551615 134530054 0 0 4096 3 0 0 0 17 0 0 0
/proc/24697/statm: 1221 1054 79 151 0 1067 0
Current children cumulated CPU time (s) 2.89
Current children cumulated vsize (KiB) 21756
[startup+6.30169 s]
/proc/loadavg: 2.54 2.61 2.62 3/82 24727
/proc/meminfo: memFree=1712392/2055920 swapFree=4180596/4192956
[pid=24674] ppid=24672 vsize=16872 CPUtime=1.87
/proc/24674/stat : 24674 (sugar++) S 24672 24674 24176 0 -1 4194304 1692 22629 0 5 6 2 163 16 15 0 1 0 62358475 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24674/statm: 4218 1118 414 3 0 797 0
[pid=24697] ppid=24674 vsize=5208 CPUtime=4.19
/proc/24697/stat : 24697 (minisat-inc) R 24674 24674 24176 0 -1 4194304 1184 0 0 0 418 1 0 0 25 0 1 0 62358634 5332992 1128 996147200 134512640 135134323 4294956192 18446744073709551615 134531929 0 0 4096 3 0 0 0 17 1 0 0
/proc/24697/statm: 1302 1128 79 151 0 1148 0
Current children cumulated CPU time (s) 6.06
Current children cumulated vsize (KiB) 22080
Solver just ended. Dumping a history of the last processes samples
[startup+9.50122 s]
/proc/loadavg: 2.58 2.62 2.63 3/82 24727
/proc/meminfo: memFree=1712392/2055920 swapFree=4180596/4192956
[pid=24674] ppid=24672 vsize=16872 CPUtime=2.02
/proc/24674/stat : 24674 (sugar++) S 24672 24674 24176 0 -1 4194304 1761 26385 0 6 6 2 176 18 15 0 1 0 62358475 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/24674/statm: 4218 1118 414 3 0 797 0
[pid=24697] ppid=24674 vsize=5344 CPUtime=7.17
/proc/24697/stat : 24697 (minisat-inc) R 24674 24674 24176 0 -1 4194304 1221 0 0 0 716 1 0 0 19 0 1 0 62358634 5472256 1163 996147200 134512640 135134323 4294956192 18446744073709551615 134532135 0 0 4096 3 0 0 0 17 0 0 0
/proc/24697/statm: 1336 1163 79 151 0 1182 0
Current children cumulated CPU time (s) 9.19
Current children cumulated vsize (KiB) 22216
[startup+11.1015 s]
/proc/loadavg: 2.58 2.62 2.63 3/82 24747
/proc/meminfo: memFree=1712008/2055920 swapFree=4180596/4192956
[pid=24674] ppid=24672 vsize=16872 CPUtime=2.16
/proc/24674/stat : 24674 (sugar++) S 24672 24674 24176 0 -1 4194304 1833 30144 0 7 6 2 188 20 15 0 1 0 62358475 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24674/statm: 4218 1118 414 3 0 797 0
[pid=24697] ppid=24674 vsize=5344 CPUtime=8.61
/proc/24697/stat : 24697 (minisat-inc) R 24674 24674 24176 0 -1 4194304 1230 0 0 0 860 1 0 0 18 0 1 0 62358634 5472256 1168 996147200 134512640 135134323 4294956192 18446744073709551615 134532100 0 0 4096 3 0 0 0 17 1 0 0
/proc/24697/statm: 1336 1168 79 151 0 1182 0
Current children cumulated CPU time (s) 10.77
Current children cumulated vsize (KiB) 22216
[startup+11.5016 s]
/proc/loadavg: 2.58 2.62 2.63 3/82 24747
/proc/meminfo: memFree=1712008/2055920 swapFree=4180596/4192956
[pid=24674] ppid=24672 vsize=16872 CPUtime=2.16
/proc/24674/stat : 24674 (sugar++) S 24672 24674 24176 0 -1 4194304 1833 30144 0 7 6 2 188 20 15 0 1 0 62358475 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24674/statm: 4218 1118 414 3 0 797 0
[pid=24697] ppid=24674 vsize=5344 CPUtime=9.01
/proc/24697/stat : 24697 (minisat-inc) R 24674 24674 24176 0 -1 4194304 1230 0 0 0 900 1 0 0 21 0 1 0 62358634 5472256 1168 996147200 134512640 135134323 4294956192 18446744073709551615 134532031 0 0 4096 3 0 0 0 17 1 0 0
/proc/24697/statm: 1336 1168 79 151 0 1182 0
Current children cumulated CPU time (s) 11.17
Current children cumulated vsize (KiB) 22216
[startup+11.7016 s]
/proc/loadavg: 2.58 2.62 2.63 3/82 24747
/proc/meminfo: memFree=1712008/2055920 swapFree=4180596/4192956
[pid=24674] ppid=24672 vsize=16872 CPUtime=2.16
/proc/24674/stat : 24674 (sugar++) S 24672 24674 24176 0 -1 4194304 1833 30144 0 7 6 2 188 20 15 0 1 0 62358475 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24674/statm: 4218 1118 414 3 0 797 0
[pid=24697] ppid=24674 vsize=5344 CPUtime=9.21
/proc/24697/stat : 24697 (minisat-inc) R 24674 24674 24176 0 -1 4194304 1230 0 0 0 920 1 0 0 23 0 1 0 62358634 5472256 1168 996147200 134512640 135134323 4294956192 18446744073709551615 134529140 0 0 4096 3 0 0 0 17 1 0 0
/proc/24697/statm: 1336 1168 79 151 0 1182 0
Current children cumulated CPU time (s) 11.37
Current children cumulated vsize (KiB) 22216
[startup+11.8016 s]
/proc/loadavg: 2.58 2.62 2.63 3/82 24747
/proc/meminfo: memFree=1712008/2055920 swapFree=4180596/4192956
[pid=24674] ppid=24672 vsize=16872 CPUtime=2.16
/proc/24674/stat : 24674 (sugar++) S 24672 24674 24176 0 -1 4194304 1833 30144 0 7 6 2 188 20 15 0 1 0 62358475 17276928 1118 996147200 4194304 4206940 548682068528 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24674/statm: 4218 1118 414 3 0 797 0
[pid=24697] ppid=24674 vsize=5344 CPUtime=9.31
/proc/24697/stat : 24697 (minisat-inc) R 24674 24674 24176 0 -1 4194304 1230 0 0 0 930 1 0 0 24 0 1 0 62358634 5472256 1168 996147200 134512640 135134323 4294956192 18446744073709551615 134531980 0 0 4096 3 0 0 0 17 1 0 0
/proc/24697/statm: 1336 1168 79 151 0 1182 0
Current children cumulated CPU time (s) 11.47
Current children cumulated vsize (KiB) 22216
Child status: 0
Real time (s): 11.8942
CPU time (s): 11.5922
CPU user time (s): 11.3383
CPU system time (s): 0.253961
CPU usage (%): 97.4613
Max. virtual memory (cumulated for all children) (KiB): 890600
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 11.3383
system time used= 0.253961
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= 2556
involuntary context switches= 2855
runsolver used 0.019996 second user time and 0.042993 second system time
The end
Begin job on node15 at 2008-07-14 19:29:19
IDJOB=1116915
IDBENCH=62054
IDSOLVER=367
FILE ID=node15/1116915-1216056559
PBS_JOBID= 7904975
Free space on /tmp= 66496 MiB
SOLVER NAME= Sugar++ v1.13+minisat-inc
BENCH NAME= CPAI08/maxcsp/randomMaxCSP/sparseLoose/normalized-vcsp-70-10-7-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-1116915-1216056559/watcher-1116915-1216056559 -o /tmp/evaluation-result-1116915-1216056559/solver-1116915-1216056559 -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-1116915-1216056559.xml
TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= 1899c4f9e0613bb3f06ad059cf10b0ec
RANDOM SEED=1262907345
node15.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.279
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.279
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: 1721400 kB
Buffers: 58640 kB
Cached: 145588 kB
SwapCached: 6232 kB
Active: 216780 kB
Inactive: 71556 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1721400 kB
SwapTotal: 4192956 kB
SwapFree: 4180596 kB
Dirty: 872 kB
Writeback: 0 kB
Mapped: 100260 kB
Slab: 31200 kB
Committed_AS: 1091496 kB
PageTables: 2176 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 node15 at 2008-07-14 19:29:31