0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Tue Jul 15 20:27:45 2008
0.00/0.04 c 0 PID 27789
0.00/0.04 c 0 HOST node61.alineos.net
0.00/0.04 c 0 CONVERTING HOME/instance-1123028-1216146465.xml TO HOME/temp.csp
0.00/0.04 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1123028-1216146465.xml' 'HOME/temp.csp'
0.03/0.28 c 0 1 domains, 20 variables, 0 predicates, 53 relations, 53 constraints
0.03/0.36 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.36 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -max -encode 'HOME/temp.csp' 'HOME/temp.cnf' 'HOME/temp.map'
0.28/0.45 c 0 Parsing HOME/temp.csp
0.28/0.54 c 1 parsed 127 expressions
0.28/0.55 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.28/0.55 c 1 MAX CSP: 53 constraints
0.28/0.55 c 1 Converting to clausal form CSP
0.28/0.57 c 1 converted 19 (10%) expressions
0.28/0.57 c 1 converted 37 (20%) expressions
0.28/0.58 c 1 converted 55 (30%) expressions
0.28/0.58 c 1 converted 74 (40%) expressions
0.28/0.59 c 1 converted 92 (50%) expressions
0.28/0.59 c 1 converted 110 (60%) expressions
0.29/0.60 c 1 converted 129 (70%) expressions
0.29/0.60 c 1 converted 147 (80%) expressions
0.29/0.61 c 1 converted 165 (90%) expressions
0.29/0.64 c 1 converted 183 (100%) expressions
0.29/0.64 c 1 CSP : 126 integers, 0 booleans, 158 clauses, largest domain size 80
0.29/0.64 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.29/0.64 c 1 Propagation in CSP
0.29/0.65 c 1 49 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.29/0.65 c 1 CSP : 126 integers, 0 booleans, 158 clauses, largest domain size 54
0.29/0.65 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.29/0.65 c 1 Simplifing CSP by introducing new Boolean variables
0.29/0.65 c 1 CSP : 126 integers, 0 booleans, 158 clauses, largest domain size 54
0.29/0.65 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.29/0.67 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.29/0.69 c 1 13 (10%) CSP integer variables are encoded (104 clauses, 1016 bytes)
0.29/0.70 c 1 26 (20%) CSP integer variables are encoded (160 clauses, 1632 bytes)
0.29/0.70 c 1 38 (30%) CSP integer variables are encoded (160 clauses, 1632 bytes)
0.29/0.70 c 1 51 (40%) CSP integer variables are encoded (160 clauses, 1632 bytes)
0.29/0.70 c 1 63 (50%) CSP integer variables are encoded (160 clauses, 1632 bytes)
0.29/0.70 c 1 76 (60%) CSP integer variables are encoded (214 clauses, 2226 bytes)
0.29/0.70 c 1 89 (70%) CSP integer variables are encoded (255 clauses, 2677 bytes)
0.29/0.71 c 1 101 (80%) CSP integer variables are encoded (317 clauses, 3359 bytes)
0.29/0.71 c 1 114 (90%) CSP integer variables are encoded (543 clauses, 5845 bytes)
0.29/0.71 c 1 126 (100%) CSP integer variables are encoded (631 clauses, 6813 bytes)
0.29/0.75 c 1 16 (10%) CSP clauses are encoded (1009 clauses, 13694 bytes)
0.29/0.77 c 1 32 (20%) CSP clauses are encoded (1392 clauses, 20898 bytes)
0.29/0.77 c 1 48 (30%) CSP clauses are encoded (1774 clauses, 28340 bytes)
0.29/0.78 c 1 64 (40%) CSP clauses are encoded (1957 clauses, 31753 bytes)
0.29/0.78 c 1 79 (50%) CSP clauses are encoded (2184 clauses, 34928 bytes)
0.29/0.79 c 1 95 (60%) CSP clauses are encoded (2282 clauses, 36222 bytes)
0.29/0.79 c 1 111 (70%) CSP clauses are encoded (2884 clauses, 45022 bytes)
0.29/0.79 c 1 127 (80%) CSP clauses are encoded (3488 clauses, 53245 bytes)
0.29/0.80 c 1 143 (90%) CSP clauses are encoded (4794 clauses, 72304 bytes)
0.29/0.80 c 1 158 (100%) CSP clauses are encoded (6321 clauses, 95021 bytes)
0.29/0.80 c 1 158 CSP clauses encoded
0.29/0.80 c 1 Writing map file : HOME/temp.map
0.29/0.81 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.29/0.81 c 1 SAT : 757 SAT variables, 6321 SAT clauses, 95021 bytes
0.29/0.81 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.29/0.84 c 1 OBJECTIVE minimize _COST
0.29/0.84 c 1 OBJECTIVE BOUND: 0 <= _COST <=
0.29/0.84 c 1 SEARCHING: _COST <= 27
0.29/0.84 c 1 SOLVING HOME/temp.cnf
0.29/0.84 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.29/0.85 c 1 This is MiniSat 2.0 beta
0.29/0.85 c 1 WARNING: for repeatability, setting FPU to use double precision
0.29/0.85 c 1 ============================[ Problem Statistics ]=============================
0.29/0.85 c 1 | |
0.29/0.85 c 1 | Number of variables: 757 |
0.29/0.85 c 1 | Number of clauses: 6322 |
0.29/0.85 c 1 | Parsing time: 0.00 s |
0.29/0.85 c 1 ============================[ Search Statistics ]==============================
0.29/0.85 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.29/0.85 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.29/0.85 c 1 ===============================================================================
0.29/0.85 c 1 | 0 | 601 4656 14278 | 1552 0 nan | 0.000 % |
0.29/0.85 c 1 ===============================================================================
0.29/0.85 c 1 restarts : 1
0.29/0.85 c 1 conflicts : 19 (4751 /sec)
0.29/0.85 c 1 decisions : 100 (0.00 % random) (25006 /sec)
0.29/0.85 c 1 propagations : 2024 (506127 /sec)
0.29/0.85 c 1 conflict literals : 193 (6.31 % deleted)
0.29/0.85 c 1 Memory used : 2.03 MB
0.29/0.85 c 1 CPU time : 0.003999 s
0.29/0.85 c 1
0.29/0.85 c 1 SATISFIABLE
0.29/0.86 c 1 FOUND: _COST <= 27
0.29/0.86 s SATISFIABLE
0.29/0.86 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.29/0.86 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.72/0.94 c 1 Decoding HOME/temp.out
0.72/0.97 c 1 OBJECTIVE _COST 21
0.72/0.97 o 21
0.72/0.97 v 10 1 2 4 5 1 6 9 5 4 2 10 5 10 9 3 10 5 8 4
0.72/0.98 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.83/1.02 c 1 OBJECTIVE BOUND: 0 <= _COST <= 21
0.83/1.02 c 1 SEARCHING: _COST <= 10
0.83/1.02 c 1 SOLVING HOME/temp.cnf
0.83/1.02 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.83/1.08 c 1 This is MiniSat 2.0 beta
0.83/1.08 c 1 WARNING: for repeatability, setting FPU to use double precision
0.83/1.08 c 1 ============================[ Problem Statistics ]=============================
0.83/1.08 c 1 | |
0.83/1.08 c 1 | Number of variables: 757 |
0.83/1.08 c 1 | Number of clauses: 6322 |
0.83/1.09 c 1 | Parsing time: 0.00 s |
0.83/1.09 c 1 ============================[ Search Statistics ]==============================
0.83/1.09 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.83/1.09 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.83/1.09 c 1 ===============================================================================
0.83/1.09 c 1 | 0 | 472 3154 10142 | 1051 0 nan | 0.000 % |
0.83/1.09 c 1 | 100 | 472 3154 10142 | 1156 100 14 | 37.649 % |
0.83/1.10 c 1 | 250 | 472 3154 10142 | 1272 250 13 | 37.649 % |
0.85/1.11 c 1 | 475 | 472 3154 10142 | 1399 475 13 | 37.650 % |
0.85/1.12 c 1 | 813 | 472 3154 10142 | 1539 813 13 | 37.650 % |
0.85/1.14 c 1 | 1319 | 472 3154 10142 | 1693 1319 14 | 37.650 % |
0.85/1.18 c 1 | 2079 | 472 3154 10142 | 1862 2079 14 | 37.650 % |
0.85/1.24 c 1 | 3219 | 472 3154 10142 | 2048 2065 14 | 37.651 % |
0.85/1.29 c 1 ===============================================================================
0.85/1.29 c 1 restarts : 8
0.85/1.29 c 1 conflicts : 4156 (20680 /sec)
0.85/1.29 c 1 decisions : 4890 (0.96 % random) (24332 /sec)
0.85/1.29 c 1 propagations : 386202 (1921699 /sec)
0.85/1.29 c 1 conflict literals : 58816 (32.46 % deleted)
0.85/1.29 c 1 Memory used : 2.16 MB
0.85/1.29 c 1 CPU time : 0.200969 s
0.85/1.29 c 1
0.85/1.29 c 1 SATISFIABLE
0.85/1.29 c 1 FOUND: _COST <= 10
0.85/1.29 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.85/1.29 c 1 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
1.05/1.41 c 1 Decoding HOME/temp.out
1.05/1.45 c 1 OBJECTIVE _COST 10
1.05/1.45 o 10
1.05/1.45 v 3 10 8 6 1 10 8 10 3 8 1 7 8 6 5 9 9 7 10 4
1.05/1.45 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.05/1.49 c 2 OBJECTIVE BOUND: 0 <= _COST <= 10
1.05/1.49 c 2 SEARCHING: _COST <= 5
1.05/1.49 c 2 SOLVING HOME/temp.cnf
1.05/1.49 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.16/1.50 c 2 This is MiniSat 2.0 beta
1.16/1.50 c 2 WARNING: for repeatability, setting FPU to use double precision
1.16/1.50 c 2 ============================[ Problem Statistics ]=============================
1.16/1.50 c 2 | |
1.16/1.50 c 2 | Number of variables: 757 |
1.16/1.50 c 2 | Number of clauses: 6322 |
1.16/1.50 c 2 | Parsing time: 0.00 s |
1.16/1.50 c 2 ============================[ Search Statistics ]==============================
1.16/1.50 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.16/1.50 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.16/1.50 c 2 ===============================================================================
1.16/1.50 c 2 | 0 | 410 2465 8256 | 821 0 nan | 0.000 % |
1.16/1.51 c 2 | 100 | 410 2465 8256 | 903 100 12 | 45.839 % |
1.16/1.51 c 2 | 250 | 410 2465 8256 | 994 250 12 | 45.842 % |
1.16/1.52 c 2 | 475 | 410 2465 8256 | 1093 475 12 | 45.842 % |
1.16/1.53 c 2 | 815 | 410 2465 8256 | 1203 815 12 | 45.840 % |
1.16/1.56 c 2 | 1322 | 410 2465 8256 | 1323 1322 11 | 45.841 % |
1.16/1.59 c 2 | 2082 | 410 2465 8256 | 1455 1198 11 | 45.845 % |
1.16/1.64 c 2 | 3221 | 410 2465 8256 | 1601 1372 11 | 45.845 % |
1.16/1.73 c 2 | 4930 | 410 2465 8256 | 1761 2069 12 | 45.840 % |
1.16/1.85 c 2 | 7492 | 410 2465 8256 | 1937 1337 12 | 45.840 % |
1.16/2.04 c 2 | 11338 | 408 2434 8137 | 2131 1288 12 | 46.103 % |
1.95/2.31 c 2 | 17104 | 374 2272 7725 | 2344 2539 12 | 50.595 % |
2.15/2.54 c 3 ===============================================================================
2.15/2.54 c 3 restarts : 12
2.15/2.54 c 3 conflicts : 21820 (21004 /sec)
2.15/2.54 c 3 decisions : 24532 (1.25 % random) (23615 /sec)
2.15/2.54 c 3 propagations : 1888344 (1817739 /sec)
2.15/2.54 c 3 conflict literals : 264176 (32.93 % deleted)
2.15/2.54 c 3 Memory used : 2.29 MB
2.15/2.54 c 3 CPU time : 1.03884 s
2.15/2.54 c 3
2.15/2.54 c 3 UNSATISFIABLE
2.15/2.54 c 3 NOT FOUND: _COST <= 5
2.15/2.54 c 3 OBJECTIVE BOUND: 6 <= _COST <= 10
2.15/2.54 c 3 SEARCHING: _COST <= 8
2.15/2.54 c 3 SOLVING HOME/temp.cnf
2.15/2.54 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.15/2.57 c 3 This is MiniSat 2.0 beta
2.15/2.57 c 3 WARNING: for repeatability, setting FPU to use double precision
2.15/2.57 c 3 ============================[ Problem Statistics ]=============================
2.15/2.57 c 3 | |
2.15/2.57 c 3 | Number of variables: 757 |
2.15/2.57 c 3 | Number of clauses: 6322 |
2.15/2.57 c 3 | Parsing time: 0.00 s |
2.15/2.58 c 3 ============================[ Search Statistics ]==============================
2.15/2.58 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.15/2.58 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.15/2.58 c 3 ===============================================================================
2.15/2.58 c 3 | 0 | 452 2911 9471 | 970 0 nan | 0.000 % |
2.15/2.58 c 3 | 100 | 452 2911 9471 | 1067 100 15 | 40.291 % |
2.15/2.58 c 3 | 254 | 452 2911 9471 | 1174 254 13 | 40.292 % |
2.15/2.59 c 3 | 479 | 452 2911 9471 | 1291 479 13 | 40.292 % |
2.21/2.61 c 3 | 816 | 452 2911 9471 | 1420 816 12 | 40.292 % |
2.21/2.63 c 3 | 1322 | 452 2911 9471 | 1562 1322 11 | 40.292 % |
2.21/2.67 c 3 | 2081 | 452 2911 9471 | 1719 1098 11 | 40.292 % |
2.21/2.73 c 3 | 3222 | 452 2911 9471 | 1890 1174 10 | 40.292 % |
2.21/2.74 c 3 ===============================================================================
2.21/2.74 c 3 restarts : 8
2.21/2.74 c 3 conflicts : 3437 (20834 /sec)
2.21/2.74 c 3 decisions : 4135 (1.04 % random) (25065 /sec)
2.21/2.74 c 3 propagations : 328522 (1991356 /sec)
2.21/2.74 c 3 conflict literals : 39116 (36.85 % deleted)
2.21/2.74 c 3 Memory used : 2.16 MB
2.21/2.74 c 3 CPU time : 0.164974 s
2.21/2.74 c 3
2.21/2.74 c 3 SATISFIABLE
2.21/2.74 c 3 FOUND: _COST <= 8
2.21/2.74 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.21/2.74 c 3 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
2.38/2.82 c 3 Decoding HOME/temp.out
2.38/2.86 c 3 OBJECTIVE _COST 8
2.38/2.86 o 8
2.38/2.86 v 3 8 8 6 1 10 8 10 8 10 5 7 6 2 5 2 2 7 10 4
2.38/2.86 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.38/2.90 c 3 OBJECTIVE BOUND: 6 <= _COST <= 8
2.38/2.90 c 3 SEARCHING: _COST <= 7
2.38/2.90 c 3 SOLVING HOME/temp.cnf
2.38/2.90 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.50/3.00 c 3 This is MiniSat 2.0 beta
2.50/3.00 c 3 WARNING: for repeatability, setting FPU to use double precision
2.50/3.00 c 3 ============================[ Problem Statistics ]=============================
2.50/3.00 c 3 | |
2.50/3.00 c 3 | Number of variables: 757 |
2.50/3.00 c 3 | Number of clauses: 6322 |
2.50/3.00 c 3 | Parsing time: 0.00 s |
2.50/3.00 c 3 ============================[ Search Statistics ]==============================
2.50/3.00 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.50/3.00 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.50/3.00 c 3 ===============================================================================
2.50/3.00 c 3 | 0 | 442 2794 9149 | 931 0 nan | 0.000 % |
2.50/3.01 c 3 | 100 | 442 2794 9149 | 1024 100 13 | 41.612 % |
2.50/3.01 c 3 | 251 | 442 2794 9149 | 1126 251 13 | 41.615 % |
2.50/3.02 c 3 | 476 | 442 2794 9149 | 1239 476 13 | 41.615 % |
2.50/3.03 c 3 | 814 | 442 2794 9149 | 1363 814 13 | 41.613 % |
2.50/3.06 c 3 | 1322 | 442 2794 9149 | 1499 1322 13 | 41.613 % |
2.50/3.09 c 3 | 2081 | 442 2794 9149 | 1649 1126 11 | 41.615 % |
2.50/3.14 c 3 | 3220 | 442 2794 9149 | 1814 1239 12 | 41.613 % |
2.70/3.22 c 3 | 4930 | 442 2794 9149 | 1996 1851 10 | 41.613 % |
2.80/3.35 c 3 | 7492 | 442 2794 9149 | 2196 1954 11 | 41.613 % |
2.99/3.55 c 4 | 11336 | 442 2794 9149 | 2415 1886 11 | 41.612 % |
3.29/3.86 c 4 | 17102 | 441 2786 9123 | 2657 1518 16 | 41.744 % |
3.69/4.30 c 4 ===============================================================================
3.69/4.30 c 4 restarts : 12
3.69/4.30 c 4 conflicts : 24986 (19327 /sec)
3.69/4.30 c 4 decisions : 27748 (1.24 % random) (21463 /sec)
3.69/4.30 c 4 propagations : 2213068 (1711837 /sec)
3.69/4.30 c 4 conflict literals : 341634 (36.22 % deleted)
3.69/4.30 c 4 Memory used : 2.42 MB
3.69/4.30 c 4 CPU time : 1.2928 s
3.69/4.30 c 4
3.69/4.30 c 4 SATISFIABLE
3.69/4.30 c 4 FOUND: _COST <= 7
3.69/4.30 c 4 DECODING HOME/temp.out WITH HOME/temp.map
3.69/4.30 c 4 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
3.81/4.38 c 4 Decoding HOME/temp.out
3.81/4.42 c 4 OBJECTIVE _COST 7
3.81/4.42 o 7
3.81/4.42 v 7 4 10 4 1 1 6 9 2 3 6 4 1 10 9 2 4 7 8 8
3.81/4.42 c 4 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
3.81/4.46 c 5 OBJECTIVE BOUND: 6 <= _COST <= 7
3.81/4.46 c 5 SEARCHING: _COST <= 6
3.81/4.46 c 5 SOLVING HOME/temp.cnf
3.81/4.46 c 5 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.81/4.47 c 5 This is MiniSat 2.0 beta
3.81/4.47 c 5 WARNING: for repeatability, setting FPU to use double precision
3.81/4.47 c 5 ============================[ Problem Statistics ]=============================
3.81/4.47 c 5 | |
3.81/4.47 c 5 | Number of variables: 757 |
3.81/4.47 c 5 | Number of clauses: 6322 |
3.81/4.47 c 5 | Parsing time: 0.00 s |
3.81/4.47 c 5 ============================[ Search Statistics ]==============================
3.81/4.47 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
3.81/4.47 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.81/4.47 c 5 ===============================================================================
3.81/4.47 c 5 | 0 | 427 2634 8713 | 878 0 nan | 0.000 % |
3.81/4.47 c 5 | 101 | 427 2634 8713 | 965 101 12 | 43.593 % |
3.81/4.48 c 5 | 251 | 427 2634 8713 | 1062 251 12 | 43.594 % |
3.81/4.49 c 5 | 476 | 427 2634 8713 | 1168 476 11 | 43.595 % |
3.92/4.50 c 5 | 813 | 427 2634 8713 | 1285 813 11 | 43.594 % |
3.92/4.52 c 5 | 1320 | 427 2634 8713 | 1414 1320 11 | 43.595 % |
3.92/4.56 c 5 | 2079 | 427 2634 8713 | 1555 1150 10 | 43.595 % |
3.92/4.61 c 5 | 3218 | 427 2634 8713 | 1710 1316 10 | 43.595 % |
3.92/4.70 c 5 | 4926 | 427 2634 8713 | 1882 1945 11 | 43.595 % |
3.92/4.83 c 5 | 7488 | 427 2634 8713 | 2070 2220 10 | 43.600 % |
3.92/5.01 c 5 | 11333 | 426 2623 8677 | 2277 1636 13 | 43.725 % |
3.92/5.30 c 5 | 17099 | 426 2623 8677 | 2505 2009 14 | 43.727 % |
5.14/5.77 c 6 | 25748 | 426 2623 8677 | 2755 1793 16 | 43.731 % |
5.83/6.47 c 7 | 38723 | 426 2623 8677 | 3031 1921 12 | 43.727 % |
6.93/7.54 c 8 | 58185 | 422 2547 8372 | 3334 3038 14 | 44.255 % |
7.82/8.40 c 8 ===============================================================================
7.82/8.40 c 8 restarts : 15
7.82/8.40 c 8 conflicts : 74133 (18968 /sec)
7.82/8.40 c 8 decisions : 83398 (1.20 % random) (21338 /sec)
7.82/8.40 c 8 propagations : 6551379 (1676228 /sec)
7.82/8.40 c 8 conflict literals : 1012302 (33.48 % deleted)
7.82/8.40 c 8 Memory used : 2.55 MB
7.82/8.40 c 8 CPU time : 3.90841 s
7.82/8.40 c 8
7.82/8.40 c 8 UNSATISFIABLE
7.82/8.40 c 8 NOT FOUND: _COST <= 6
7.82/8.40 c 8 OBJECTIVE _COST 7
7.82/8.40 s OPTIMUM FOUND
7.82/8.40 c 8 CPU 7.64 (0.03 0.02 7.61 0.17)
7.82/8.40 c 8 END Tue Jul 15 20:27:53 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-1123028-1216146465/watcher-1123028-1216146465 -o /tmp/evaluation-result-1123028-1216146465/solver-1123028-1216146465 -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-1123028-1216146465.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: 3.46 3.07 2.69 3/80 27789
/proc/meminfo: memFree=1688880/2055920 swapFree=4192812/4192956
[pid=27789] ppid=27787 vsize=13600 CPUtime=0.03
/proc/27789/stat : 27789 (sugar) S 27787 27789 26799 0 -1 4194304 898 127 0 0 2 1 0 0 18 0 1 0 71345279 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/27789/statm: 3400 796 370 3 0 500 0
[pid=27791] ppid=27789 vsize=5356 CPUtime=0
/proc/27791/stat : 27791 (sh) R 27789 27789 26799 0 -1 4194304 256 0 0 0 0 0 0 0 21 0 1 0 71345284 5484544 229 996147200 4194304 4889804 548682068752 18446744073709551615 246406675045 0 2147483391 4100 65536 0 0 0 17 1 0 0
/proc/27791/statm: 1339 229 191 169 0 50 0
[startup+0.099119 s]
/proc/loadavg: 3.46 3.07 2.69 3/80 27789
/proc/meminfo: memFree=1688880/2055920 swapFree=4192812/4192956
[pid=27789] ppid=27787 vsize=13600 CPUtime=0.03
/proc/27789/stat : 27789 (sugar) S 27787 27789 26799 0 -1 4194304 898 127 0 0 2 1 0 0 18 0 1 0 71345279 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/27789/statm: 3400 796 370 3 0 500 0
[pid=27791] ppid=27789 vsize=5356 CPUtime=0
/proc/27791/stat : 27791 (sh) S 27789 27789 26799 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 71345284 5484544 233 996147200 4194304 4889804 548682068752 18446744073709551615 246406505284 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/27791/statm: 1339 233 193 169 0 50 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 18956
[startup+0.10331 s]
/proc/loadavg: 3.46 3.07 2.69 3/80 27789
/proc/meminfo: memFree=1688880/2055920 swapFree=4192812/4192956
[pid=27789] ppid=27787 vsize=13600 CPUtime=0.03
/proc/27789/stat : 27789 (sugar) S 27787 27789 26799 0 -1 4194304 898 127 0 0 2 1 0 0 18 0 1 0 71345279 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/27789/statm: 3400 796 370 3 0 500 0
[pid=27791] ppid=27789 vsize=5356 CPUtime=0
/proc/27791/stat : 27791 (sh) S 27789 27789 26799 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 71345284 5484544 233 996147200 4194304 4889804 548682068752 18446744073709551615 246406505284 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/27791/statm: 1339 233 193 169 0 50 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 18956
[startup+0.301347 s]
/proc/loadavg: 3.46 3.07 2.69 3/80 27789
/proc/meminfo: memFree=1688880/2055920 swapFree=4192812/4192956
[pid=27789] ppid=27787 vsize=13600 CPUtime=0.03
/proc/27789/stat : 27789 (sugar) S 27787 27789 26799 0 -1 4194304 916 127 0 0 2 1 0 0 15 0 1 0 71345279 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/27789/statm: 3400 796 370 3 0 500 0
[pid=27791] ppid=27789 vsize=5356 CPUtime=0
/proc/27791/stat : 27791 (sh) S 27789 27789 26799 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 71345284 5484544 233 996147200 4194304 4889804 548682068752 18446744073709551615 246406505284 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/27791/statm: 1339 233 193 169 0 50 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 18956
[startup+0.701417 s]
/proc/loadavg: 3.46 3.07 2.69 3/80 27789
/proc/meminfo: memFree=1688880/2055920 swapFree=4192812/4192956
[pid=27789] ppid=27787 vsize=13600 CPUtime=0.29
/proc/27789/stat : 27789 (sugar) S 27787 27789 26799 0 -1 4194304 974 4274 0 1 3 1 23 2 15 0 1 0 71345279 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/27789/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.29
Current children cumulated vsize (KiB) 13600
[startup+1.50155 s]
/proc/loadavg: 3.46 3.07 2.69 2/91 27823
/proc/meminfo: memFree=1681608/2055920 swapFree=4192812/4192956
[pid=27789] ppid=27787 vsize=13600 CPUtime=1.16
/proc/27789/stat : 27789 (sugar) R 27787 27789 26799 0 -1 4194304 1260 18122 0 4 3 1 101 11 16 0 1 0 71345279 13926400 804 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 16386 0 0 0 17 0 0 0
/proc/27789/statm: 3400 804 374 3 0 500 0
Current children cumulated CPU time (s) 1.16
Current children cumulated vsize (KiB) 13600
[startup+3.10183 s]
/proc/loadavg: 3.34 3.06 2.68 3/83 27837
/proc/meminfo: memFree=1685832/2055920 swapFree=4192812/4192956
[pid=27789] ppid=27787 vsize=13600 CPUtime=2.5
/proc/27789/stat : 27789 (sugar) S 27787 27789 26799 0 -1 4194304 1454 22910 0 5 3 1 232 14 16 0 1 0 71345279 13926400 804 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/27789/statm: 3400 804 374 3 0 500 0
Current children cumulated CPU time (s) 2.5
Current children cumulated vsize (KiB) 13600
[startup+6.3024 s]
/proc/loadavg: 3.34 3.06 2.68 3/83 27863
/proc/meminfo: memFree=1685768/2055920 swapFree=4192812/4192956
[pid=27789] ppid=27787 vsize=13600 CPUtime=3.92
/proc/27789/stat : 27789 (sugar) S 27787 27789 26799 0 -1 4194304 1567 27198 0 6 3 2 370 17 15 0 1 0 71345279 13926400 804 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/27789/statm: 3400 804 374 3 0 500 0
[pid=27862] ppid=27789 vsize=5356 CPUtime=0
/proc/27862/stat : 27862 (sh) S 27789 27789 26799 0 -1 4194304 277 0 0 0 0 0 0 0 16 0 1 0 71345726 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 246406505284 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/27862/statm: 1339 232 193 169 0 50 0
[pid=27863] ppid=27862 vsize=2476 CPUtime=1.81
/proc/27863/stat : 27863 (minisat) R 27862 27789 26799 0 -1 4194304 300 0 0 0 181 0 0 0 25 0 1 0 71345726 2535424 286 996147200 134512640 135127466 4294956256 18446744073709551615 134530630 0 0 4096 3 0 0 0 17 0 0 0
/proc/27863/statm: 619 286 75 150 0 466 0
Current children cumulated CPU time (s) 5.73
Current children cumulated vsize (KiB) 21432
Solver just ended. Dumping a history of the last processes samples
[startup+7.10253 s]
/proc/loadavg: 3.31 3.05 2.68 3/83 27863
/proc/meminfo: memFree=1685640/2055920 swapFree=4192812/4192956
[pid=27789] ppid=27787 vsize=13600 CPUtime=3.92
/proc/27789/stat : 27789 (sugar) S 27787 27789 26799 0 -1 4194304 1567 27198 0 6 3 2 370 17 15 0 1 0 71345279 13926400 804 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/27789/statm: 3400 804 374 3 0 500 0
[pid=27862] ppid=27789 vsize=5356 CPUtime=0
/proc/27862/stat : 27862 (sh) S 27789 27789 26799 0 -1 4194304 277 0 0 0 0 0 0 0 16 0 1 0 71345726 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 246406505284 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/27862/statm: 1339 232 193 169 0 50 0
[pid=27863] ppid=27862 vsize=2476 CPUtime=2.61
/proc/27863/stat : 27863 (minisat) R 27862 27789 26799 0 -1 4194304 317 0 0 0 261 0 0 0 25 0 1 0 71345726 2535424 303 996147200 134512640 135127466 4294956256 18446744073709551615 134530752 0 0 4096 3 0 0 0 17 0 0 0
/proc/27863/statm: 619 303 75 150 0 466 0
Current children cumulated CPU time (s) 6.53
Current children cumulated vsize (KiB) 21432
[startup+7.90169 s]
/proc/loadavg: 3.31 3.05 2.68 3/83 27863
/proc/meminfo: memFree=1685640/2055920 swapFree=4192812/4192956
[pid=27789] ppid=27787 vsize=13600 CPUtime=3.92
/proc/27789/stat : 27789 (sugar) S 27787 27789 26799 0 -1 4194304 1567 27198 0 6 3 2 370 17 16 0 1 0 71345279 13926400 804 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/27789/statm: 3400 804 374 3 0 500 0
[pid=27862] ppid=27789 vsize=5356 CPUtime=0
/proc/27862/stat : 27862 (sh) S 27789 27789 26799 0 -1 4194304 277 0 0 0 0 0 0 0 16 0 1 0 71345726 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 246406505284 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/27862/statm: 1339 232 193 169 0 50 0
[pid=27863] ppid=27862 vsize=2608 CPUtime=3.41
/proc/27863/stat : 27863 (minisat) R 27862 27789 26799 0 -1 4194304 326 0 0 0 341 0 0 0 25 0 1 0 71345726 2670592 312 996147200 134512640 135127466 4294956256 18446744073709551615 134530752 0 0 4096 3 0 0 0 17 0 0 0
/proc/27863/statm: 652 312 75 150 0 499 0
Current children cumulated CPU time (s) 7.33
Current children cumulated vsize (KiB) 21564
[startup+8.30175 s]
/proc/loadavg: 3.31 3.05 2.68 3/83 27863
/proc/meminfo: memFree=1685640/2055920 swapFree=4192812/4192956
[pid=27789] ppid=27787 vsize=13600 CPUtime=3.92
/proc/27789/stat : 27789 (sugar) S 27787 27789 26799 0 -1 4194304 1567 27198 0 6 3 2 370 17 16 0 1 0 71345279 13926400 804 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/27789/statm: 3400 804 374 3 0 500 0
[pid=27862] ppid=27789 vsize=5356 CPUtime=0
/proc/27862/stat : 27862 (sh) S 27789 27789 26799 0 -1 4194304 277 0 0 0 0 0 0 0 16 0 1 0 71345726 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 246406505284 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/27862/statm: 1339 232 193 169 0 50 0
[pid=27863] ppid=27862 vsize=2608 CPUtime=3.8
/proc/27863/stat : 27863 (minisat) R 27862 27789 26799 0 -1 4194304 330 0 0 0 380 0 0 0 25 0 1 0 71345726 2670592 316 996147200 134512640 135127466 4294956256 18446744073709551615 134530692 0 0 4096 3 0 0 0 17 0 0 0
/proc/27863/statm: 652 316 75 150 0 499 0
Current children cumulated CPU time (s) 7.72
Current children cumulated vsize (KiB) 21564
[startup+8.40178 s]
/proc/loadavg: 3.31 3.05 2.68 3/83 27863
/proc/meminfo: memFree=1685640/2055920 swapFree=4192812/4192956
[pid=27789] ppid=27787 vsize=13600 CPUtime=3.92
/proc/27789/stat : 27789 (sugar) S 27787 27789 26799 0 -1 4194304 1567 27198 0 6 3 2 370 17 16 0 1 0 71345279 13926400 804 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/27789/statm: 3400 804 374 3 0 500 0
[pid=27862] ppid=27789 vsize=5356 CPUtime=0
/proc/27862/stat : 27862 (sh) S 27789 27789 26799 0 -1 4194304 277 0 0 0 0 0 0 0 16 0 1 0 71345726 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 246406505284 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/27862/statm: 1339 232 193 169 0 50 0
[pid=27863] ppid=27862 vsize=2608 CPUtime=3.9
/proc/27863/stat : 27863 (minisat) R 27862 27789 26799 0 -1 4194304 330 0 0 0 390 0 0 0 25 0 1 0 71345726 2670592 316 996147200 134512640 135127466 4294956256 18446744073709551615 134530581 0 0 4096 3 0 0 0 17 0 0 0
/proc/27863/statm: 652 316 75 150 0 499 0
Current children cumulated CPU time (s) 7.82
Current children cumulated vsize (KiB) 21564
Child status: 0
Real time (s): 8.40696
CPU time (s): 7.8618
CPU user time (s): 7.65883
CPU system time (s): 0.202969
CPU usage (%): 93.5154
Max. virtual memory (cumulated for all children) (KiB): 882996
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 7.65883
system time used= 0.202969
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 29461
page faults= 6
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 1820
involuntary context switches= 2187
runsolver used 0.011998 second user time and 0.039993 second system time
The end
Begin job on node61 at 2008-07-15 20:27:45
IDJOB=1123028
IDBENCH=62818
IDSOLVER=368
FILE ID=node61/1123028-1216146465
PBS_JOBID= 7905546
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-61.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-1123028-1216146465/watcher-1123028-1216146465 -o /tmp/evaluation-result-1123028-1216146465/solver-1123028-1216146465 -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-1123028-1216146465.xml
TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= a11d649451330651c040441bf2018277
RANDOM SEED=1292845142
node61.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: 1689360 kB
Buffers: 73956 kB
Cached: 148268 kB
SwapCached: 0 kB
Active: 260856 kB
Inactive: 50392 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1689360 kB
SwapTotal: 4192956 kB
SwapFree: 4192812 kB
Dirty: 1440 kB
Writeback: 0 kB
Mapped: 109364 kB
Slab: 40412 kB
Committed_AS: 1092384 kB
PageTables: 2100 kB
VmallocTotal: 536870911 kB
VmallocUsed: 264884 kB
VmallocChunk: 536605679 kB
HugePages_Total: 0
HugePages_Free: 0
Hugepagesize: 2048 kB
Free space on /tmp at the end= 66556 MiB
End job on node61 at 2008-07-15 20:27:54