0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Sun Jul 13 01:15:22 2008
0.00/0.04 c 0 PID 16104
0.00/0.05 c 0 HOST node60.alineos.net
0.00/0.05 c 0 CONVERTING HOME/instance-1114636-1215904522.xml TO HOME/temp.csp
0.00/0.05 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1114636-1215904522.xml' 'HOME/temp.csp'
0.03/0.69 c 1 1 domains, 83 variables, 0 predicates, 647 relations, 647 constraints
0.03/0.72 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.72 c 1 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -max -encode 'HOME/temp.csp' 'HOME/temp.cnf' 'HOME/temp.map'
0.66/0.80 c 1 Parsing HOME/temp.csp
0.66/1.01 c 1 parsed 1378 expressions
0.66/1.01 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.66/1.03 c 1 MAX CSP: 647 constraints
0.66/1.03 c 1 Converting to clausal form CSP
0.66/1.06 c 1 converted 203 (10%) expressions
0.66/1.06 c 1 converted 406 (20%) expressions
0.66/1.06 c 1 converted 609 (30%) expressions
0.66/1.09 c 1 converted 812 (40%) expressions
1.02/1.11 c 1 converted 1014 (50%) expressions
1.02/1.13 c 1 converted 1217 (60%) expressions
1.02/1.14 c 1 converted 1420 (70%) expressions
1.02/1.16 c 1 converted 1623 (80%) expressions
1.12/1.24 c 1 converted 1826 (90%) expressions
1.31/1.41 c 1 converted 2028 (100%) expressions
1.31/1.41 c 1 CSP : 1377 integers, 0 booleans, 1940 clauses, largest domain size 971
1.31/1.41 c 1 Heap : 4 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.31/1.41 c 1 Propagation in CSP
1.31/1.45 c 1 642 values, 0 unsatisfiable literals, and 0 valid clauses are removed
1.31/1.45 c 1 CSP : 1377 integers, 0 booleans, 1940 clauses, largest domain size 648
1.31/1.45 c 1 Heap : 4 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.31/1.45 c 1 Simplifing CSP by introducing new Boolean variables
1.31/1.46 c 1 CSP : 1377 integers, 0 booleans, 1940 clauses, largest domain size 648
1.31/1.46 c 1 Heap : 4 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.31/1.49 c 1 Encoding CSP to SAT : HOME/temp.cnf
1.42/1.51 c 1 138 (10%) CSP integer variables are encoded (664 clauses, 7176 bytes)
1.42/1.51 c 1 276 (20%) CSP integer variables are encoded (664 clauses, 7176 bytes)
1.42/1.52 c 1 414 (30%) CSP integer variables are encoded (664 clauses, 7176 bytes)
1.42/1.52 c 1 551 (40%) CSP integer variables are encoded (664 clauses, 7176 bytes)
1.42/1.52 c 1 689 (50%) CSP integer variables are encoded (664 clauses, 7176 bytes)
1.42/1.52 c 1 827 (60%) CSP integer variables are encoded (1790 clauses, 21814 bytes)
1.42/1.52 c 1 964 (70%) CSP integer variables are encoded (2636 clauses, 32812 bytes)
1.42/1.53 c 1 1102 (80%) CSP integer variables are encoded (3914 clauses, 49426 bytes)
1.42/1.53 c 1 1240 (90%) CSP integer variables are encoded (4839 clauses, 61451 bytes)
1.42/1.54 c 1 1377 (100%) CSP integer variables are encoded (11292 clauses, 150595 bytes)
1.51/1.60 c 1 194 (10%) CSP clauses are encoded (13579 clauses, 198583 bytes)
1.51/1.62 c 1 388 (20%) CSP clauses are encoded (15858 clauses, 252431 bytes)
1.51/1.64 c 2 582 (30%) CSP clauses are encoded (18097 clauses, 306088 bytes)
1.51/1.67 c 2 776 (40%) CSP clauses are encoded (21804 clauses, 375842 bytes)
1.61/1.73 c 2 970 (50%) CSP clauses are encoded (47596 clauses, 843202 bytes)
1.61/1.75 c 2 1164 (60%) CSP clauses are encoded (55378 clauses, 980633 bytes)
1.71/1.88 c 2 1358 (70%) CSP clauses are encoded (130014 clauses, 2349326 bytes)
1.81/1.90 c 2 1552 (80%) CSP clauses are encoded (138982 clauses, 2508032 bytes)
1.81/1.94 c 2 1746 (90%) CSP clauses are encoded (160406 clauses, 2895933 bytes)
2.59/2.76 c 3 1940 (100%) CSP clauses are encoded (563301 clauses, 11011803 bytes)
2.59/2.76 c 3 1940 CSP clauses encoded
2.59/2.76 c 3 Writing map file : HOME/temp.map
2.59/2.77 c 3 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
2.59/2.77 c 3 SAT : 12669 SAT variables, 563301 SAT clauses, 11011803 bytes
2.59/2.77 c 3 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
2.67/2.82 c 3 OBJECTIVE minimize _COST
2.67/2.82 c 3 OBJECTIVE BOUND: 0 <= _COST <=
2.67/2.82 c 3 SEARCHING: _COST <= 324
2.67/2.82 c 3 SOLVING HOME/temp.cnf
2.67/2.82 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.67/2.82 c 3 This is MiniSat 2.0 beta
2.67/2.82 c 3 WARNING: for repeatability, setting FPU to use double precision
2.67/2.82 c 3 ============================[ Problem Statistics ]=============================
2.67/2.82 c 3 | |
2.67/2.82 c 3 | Number of variables: 12669 |
2.67/2.82 c 3 | Number of clauses: 563302 |
2.70/3.11 c 3 | Parsing time: 0.25 s |
2.70/3.29 c 3 ============================[ Search Statistics ]==============================
2.70/3.29 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.70/3.29 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.70/3.29 c 3 ===============================================================================
2.70/3.29 c 3 | 0 | 9439 362908 1076791 | 120969 0 nan | 0.000 % |
3.16/3.34 c 3 ===============================================================================
3.16/3.34 c 3 restarts : 1
3.16/3.34 c 3 conflicts : 71 (150 /sec)
3.16/3.34 c 3 decisions : 237 (1.27 % random) (502 /sec)
3.16/3.34 c 3 propagations : 16235 (34401 /sec)
3.16/3.34 c 3 conflict literals : 915 (12.69 % deleted)
3.16/3.34 c 3 Memory used : 24.63 MB
3.16/3.34 c 3 CPU time : 0.471928 s
3.16/3.34 c 3
3.16/3.34 c 3 SATISFIABLE
3.16/3.35 c 3 FOUND: _COST <= 324
3.16/3.35 s SATISFIABLE
3.16/3.35 c 3 DECODING HOME/temp.out WITH HOME/temp.map
3.16/3.35 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'
3.22/3.43 c 3 Decoding HOME/temp.out
3.22/3.54 c 3 OBJECTIVE _COST 64
3.22/3.54 o 64
3.22/3.55 v 7 4 9 9 8 7 7 6 4 9 9 9 7 6 8 0 6 8 9 7 6 9 9 3 7 5 9 3 6 5 6 6 3 6 6 9 9 9 9 9 9 8 8 1 2 9 9 8 9 6 9 2 4 5 6 6 8 7 1 8 9 7 8 4 9 9 9 8 9 8 9 6 9 9 9 8 5 4 4 6 3 4 3
3.22/3.55 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
3.22/3.56 c 3 OBJECTIVE BOUND: 0 <= _COST <= 64
3.22/3.56 c 3 SEARCHING: _COST <= 32
3.22/3.56 c 3 SOLVING HOME/temp.cnf
3.22/3.56 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.22/3.56 c 3 This is MiniSat 2.0 beta
3.22/3.56 c 3 WARNING: for repeatability, setting FPU to use double precision
3.22/3.56 c 3 ============================[ Problem Statistics ]=============================
3.22/3.56 c 3 | |
3.22/3.57 c 3 | Number of variables: 12669 |
3.22/3.57 c 3 | Number of clauses: 563302 |
3.42/3.86 c 4 | Parsing time: 0.27 s |
3.42/4.13 c 4 ============================[ Search Statistics ]==============================
3.42/4.13 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.42/4.13 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.42/4.13 c 4 ===============================================================================
3.42/4.13 c 4 | 0 | 5367 67739 203208 | 22579 0 nan | 0.000 % |
3.42/4.16 c 4 ===============================================================================
3.42/4.16 c 4 restarts : 1
3.42/4.16 c 4 conflicts : 72 (127 /sec)
3.42/4.16 c 4 decisions : 219 (0.46 % random) (388 /sec)
3.42/4.16 c 4 propagations : 15338 (27151 /sec)
3.42/4.16 c 4 conflict literals : 922 (12.52 % deleted)
3.42/4.16 c 4 Memory used : 24.92 MB
3.42/4.16 c 4 CPU time : 0.564914 s
3.42/4.16 c 4
3.42/4.17 c 4 SATISFIABLE
3.42/4.17 c 4 FOUND: _COST <= 32
3.42/4.17 c 4 DECODING HOME/temp.out WITH HOME/temp.map
3.42/4.17 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'
4.03/4.25 c 4 Decoding HOME/temp.out
4.03/4.37 c 4 OBJECTIVE _COST 32
4.03/4.37 o 32
4.03/4.37 v 6 7 7 9 9 7 9 8 4 9 5 9 3 9 3 7 9 8 8 9 6 0 9 3 9 6 2 3 9 5 3 8 0 6 2 8 3 8 8 9 9 9 9 7 1 8 9 6 4 9 8 4 7 8 8 7 8 7 5 8 8 3 2 8 7 9 8 8 9 8 9 5 9 9 8 8 5 4 4 6 3 4 3
4.03/4.37 c 4 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
4.03/4.39 c 4 OBJECTIVE BOUND: 0 <= _COST <= 32
4.03/4.39 c 4 SEARCHING: _COST <= 16
4.03/4.39 c 4 SOLVING HOME/temp.cnf
4.03/4.39 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
4.03/4.39 c 4 This is MiniSat 2.0 beta
4.03/4.39 c 4 WARNING: for repeatability, setting FPU to use double precision
4.03/4.39 c 4 ============================[ Problem Statistics ]=============================
4.03/4.39 c 4 | |
4.03/4.39 c 4 | Number of variables: 12669 |
4.03/4.39 c 4 | Number of clauses: 563302 |
4.53/4.70 c 5 | Parsing time: 0.28 s |
4.73/4.97 c 5 ============================[ Search Statistics ]==============================
4.73/4.97 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
4.73/4.97 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.73/4.97 c 5 ===============================================================================
4.73/4.97 c 5 | 0 | 4660 41918 127850 | 13972 0 nan | 0.000 % |
4.73/5.00 c 5 ===============================================================================
4.73/5.00 c 5 restarts : 1
4.73/5.00 c 5 conflicts : 80 (140 /sec)
4.82/5.00 c 5 decisions : 213 (0.00 % random) (374 /sec)
4.82/5.00 c 5 propagations : 15505 (27206 /sec)
4.82/5.00 c 5 conflict literals : 1237 (10.30 % deleted)
4.82/5.00 c 5 Memory used : 25.02 MB
4.82/5.00 c 5 CPU time : 0.569913 s
4.82/5.00 c 5
4.82/5.00 c 5 SATISFIABLE
4.82/5.01 c 5 FOUND: _COST <= 16
4.82/5.01 c 5 DECODING HOME/temp.out WITH HOME/temp.map
4.82/5.01 c 5 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
4.84/5.10 c 5 Decoding HOME/temp.out
4.84/5.22 c 5 OBJECTIVE _COST 16
4.84/5.22 o 16
4.84/5.22 v 6 4 8 9 9 9 7 8 6 9 5 1 3 5 4 4 1 8 9 9 7 8 9 9 7 7 8 7 6 3 4 8 2 0 8 8 4 8 8 9 9 8 8 9 7 7 9 9 8 1 8 1 4 5 7 0 8 1 0 6 2 7 6 1 1 6 9 8 8 8 9 6 9 9 9 8 5 4 4 6 3 4 3
4.84/5.22 c 5 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
4.84/5.24 c 5 OBJECTIVE BOUND: 0 <= _COST <= 16
4.84/5.24 c 5 SEARCHING: _COST <= 8
4.84/5.24 c 5 SOLVING HOME/temp.cnf
4.84/5.24 c 5 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
4.84/5.24 c 5 This is MiniSat 2.0 beta
4.84/5.24 c 5 WARNING: for repeatability, setting FPU to use double precision
4.84/5.24 c 5 ============================[ Problem Statistics ]=============================
4.84/5.24 c 5 | |
4.84/5.24 c 5 | Number of variables: 12669 |
4.84/5.24 c 5 | Number of clauses: 563302 |
5.29/5.56 c 5 | Parsing time: 0.27 s |
5.57/5.83 c 6 ============================[ Search Statistics ]==============================
5.57/5.83 c 6 | Conflicts | ORIGINAL | LEARNT | Progress |
5.57/5.83 c 6 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
5.57/5.83 c 6 ===============================================================================
5.57/5.83 c 6 | 0 | 3991 27721 87258 | 9240 0 nan | 0.000 % |
5.57/5.86 c 6 ===============================================================================
5.57/5.86 c 6 restarts : 1
5.57/5.86 c 6 conflicts : 94 (166 /sec)
5.57/5.86 c 6 decisions : 201 (1.00 % random) (354 /sec)
5.57/5.86 c 6 propagations : 18012 (31716 /sec)
5.57/5.86 c 6 conflict literals : 1225 (7.62 % deleted)
5.57/5.86 c 6 Memory used : 24.89 MB
5.57/5.86 c 6 CPU time : 0.567913 s
5.57/5.86 c 6
5.57/5.87 c 6 SATISFIABLE
5.57/5.87 c 6 FOUND: _COST <= 8
5.57/5.87 c 6 DECODING HOME/temp.out WITH HOME/temp.map
5.57/5.87 c 6 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
5.67/5.95 c 6 Decoding HOME/temp.out
5.67/6.17 c 6 OBJECTIVE _COST 8
5.67/6.17 o 8
5.67/6.18 v 9 7 7 9 8 8 6 9 8 2 8 6 1 5 9 9 2 7 6 9 7 6 9 4 7 9 8 8 8 1 6 9 1 4 8 5 2 7 8 9 7 8 9 8 9 9 9 7 9 7 9 6 8 7 3 8 9 9 9 9 4 7 9 9 9 8 7 6 8 9 9 6 7 5 2 9 7 1 8 8 1 5 6
5.67/6.20 c 6 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
5.67/6.24 c 6 OBJECTIVE BOUND: 0 <= _COST <= 8
5.67/6.24 c 6 SEARCHING: _COST <= 4
5.67/6.24 c 6 SOLVING HOME/temp.cnf
5.67/6.24 c 6 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
5.67/6.24 c 6 This is MiniSat 2.0 beta
5.67/6.24 c 6 WARNING: for repeatability, setting FPU to use double precision
5.67/6.24 c 6 ============================[ Problem Statistics ]=============================
5.67/6.24 c 6 | |
5.67/6.24 c 6 | Number of variables: 12669 |
5.67/6.24 c 6 | Number of clauses: 563302 |
5.99/6.55 c 6 | Parsing time: 0.27 s |
6.53/6.81 c 7 ============================[ Search Statistics ]==============================
6.53/6.81 c 7 | Conflicts | ORIGINAL | LEARNT | Progress |
6.53/6.81 c 7 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
6.53/6.81 c 7 ===============================================================================
6.53/6.81 c 7 | 0 | 3337 19579 64790 | 6526 0 nan | 0.000 % |
6.53/6.84 c 7 | 100 | 3337 19579 64790 | 7178 100 13 | 73.660 % |
6.53/6.85 c 7 ===============================================================================
6.53/6.85 c 7 restarts : 2
6.53/6.85 c 7 conflicts : 171 (303 /sec)
6.53/6.85 c 7 decisions : 288 (1.04 % random) (511 /sec)
6.53/6.85 c 7 propagations : 76274 (135258 /sec)
6.53/6.85 c 7 conflict literals : 1891 (17.28 % deleted)
6.53/6.85 c 7 Memory used : 24.92 MB
6.53/6.85 c 7 CPU time : 0.563914 s
6.53/6.85 c 7
6.53/6.86 c 7 SATISFIABLE
6.53/6.86 c 7 FOUND: _COST <= 4
6.53/6.86 c 7 DECODING HOME/temp.out WITH HOME/temp.map
6.53/6.86 c 7 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
6.61/6.94 c 7 Decoding HOME/temp.out
6.61/7.05 c 7 OBJECTIVE _COST 4
6.61/7.05 o 4
6.61/7.06 v 6 6 7 9 8 8 9 8 8 8 8 8 1 5 8 1 6 7 9 7 9 6 9 3 7 9 5 9 9 6 0 8 8 4 6 1 7 9 6 9 9 6 4 9 9 9 8 1 2 0 9 8 3 5 0 9 8 9 8 8 9 7 8 7 9 9 9 7 6 8 4 6 9 8 9 4 9 0 7 9 3 1 0
6.61/7.06 c 7 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
6.61/7.08 c 7 OBJECTIVE BOUND: 0 <= _COST <= 4
6.61/7.08 c 7 SEARCHING: _COST <= 2
6.61/7.08 c 7 SOLVING HOME/temp.cnf
6.61/7.08 c 7 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
6.61/7.08 c 7 This is MiniSat 2.0 beta
6.61/7.08 c 7 WARNING: for repeatability, setting FPU to use double precision
6.61/7.08 c 7 ============================[ Problem Statistics ]=============================
6.61/7.08 c 7 | |
6.61/7.08 c 7 | Number of variables: 12669 |
6.61/7.08 c 7 | Number of clauses: 563302 |
6.80/7.39 c 7 | Parsing time: 0.28 s |
6.80/7.65 c 8 ============================[ Search Statistics ]==============================
6.80/7.65 c 8 | Conflicts | ORIGINAL | LEARNT | Progress |
6.80/7.65 c 8 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
6.80/7.65 c 8 ===============================================================================
6.80/7.65 c 8 | 0 | 2688 14548 51642 | 4849 0 nan | 0.000 % |
6.80/7.68 c 8 | 101 | 2688 14548 51642 | 5334 101 13 | 78.783 % |
6.80/7.68 c 8 | 251 | 2688 14548 51642 | 5867 251 13 | 78.783 % |
7.40/7.71 c 8 | 477 | 2688 14548 51642 | 6454 477 12 | 78.783 % |
7.40/7.72 c 8 ===============================================================================
7.40/7.72 c 8 restarts : 4
7.40/7.72 c 8 conflicts : 504 (854 /sec)
7.40/7.72 c 8 decisions : 655 (1.07 % random) (1110 /sec)
7.40/7.72 c 8 propagations : 156744 (265708 /sec)
7.40/7.72 c 8 conflict literals : 5780 (23.52 % deleted)
7.40/7.72 c 8 Memory used : 24.89 MB
7.40/7.72 c 8 CPU time : 0.58991 s
7.40/7.72 c 8
7.40/7.72 c 8 SATISFIABLE
7.40/7.73 c 8 FOUND: _COST <= 2
7.40/7.73 c 8 DECODING HOME/temp.out WITH HOME/temp.map
7.40/7.73 c 8 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
7.44/7.81 c 8 Decoding HOME/temp.out
7.44/8.02 c 8 OBJECTIVE _COST 2
7.44/8.02 o 2
7.44/8.03 v 7 7 7 9 8 9 9 8 9 9 6 8 0 9 8 4 9 8 9 7 8 8 9 7 1 9 5 4 9 7 0 7 8 9 9 3 4 6 8 9 5 9 8 7 5 7 9 9 3 4 5 4 4 8 8 3 8 7 7 8 6 4 2 8 9 9 8 9 7 8 9 5 9 9 8 7 1 3 9 3 2 9 2
7.44/8.05 c 8 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
7.44/8.09 c 8 OBJECTIVE BOUND: 0 <= _COST <= 2
7.44/8.09 c 8 SEARCHING: _COST <= 1
7.44/8.09 c 8 SOLVING HOME/temp.cnf
7.44/8.09 c 8 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
7.76/8.10 c 8 This is MiniSat 2.0 beta
7.76/8.10 c 8 WARNING: for repeatability, setting FPU to use double precision
7.76/8.10 c 8 ============================[ Problem Statistics ]=============================
7.76/8.10 c 8 | |
7.76/8.10 c 8 | Number of variables: 12669 |
7.76/8.10 c 8 | Number of clauses: 563302 |
7.76/8.41 c 8 | Parsing time: 0.28 s |
7.76/8.67 c 9 ============================[ Search Statistics ]==============================
7.76/8.67 c 9 | Conflicts | ORIGINAL | LEARNT | Progress |
7.76/8.67 c 9 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
7.76/8.67 c 9 ===============================================================================
7.76/8.67 c 9 | 0 | 2041 11064 43130 | 3688 0 nan | 0.000 % |
7.76/8.69 c 9 | 101 | 2041 11064 43130 | 4056 101 14 | 83.890 % |
7.76/8.71 c 9 ===============================================================================
7.76/8.71 c 9 restarts : 2
7.76/8.71 c 9 conflicts : 249 (438 /sec)
7.76/8.71 c 9 decisions : 284 (1.41 % random) (499 /sec)
7.76/8.71 c 9 propagations : 58889 (103511 /sec)
7.76/8.71 c 9 conflict literals : 2514 (13.99 % deleted)
7.76/8.71 c 9 Memory used : 24.92 MB
7.76/8.71 c 9 CPU time : 0.568913 s
7.76/8.71 c 9
7.76/8.71 c 9 UNSATISFIABLE
7.76/8.71 c 9 NOT FOUND: _COST <= 1
7.76/8.71 c 9 OBJECTIVE _COST 2
7.76/8.71 s OPTIMUM FOUND
7.76/8.71 c 9 CPU 7.72 (0.04 0.01 7.68 0.64)
7.76/8.71 c 9 END Sun Jul 13 01:15: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-1114636-1215904522/watcher-1114636-1215904522 -o /tmp/evaluation-result-1114636-1215904522/solver-1114636-1215904522 -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-1114636-1215904522.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.29 2.81 3.07 4/81 16104
/proc/meminfo: memFree=1910392/2055920 swapFree=4192812/4192956
[pid=16104] ppid=16102 vsize=12272 CPUtime=0
/proc/16104/stat : 16104 (sugar) R 16102 16104 15708 0 -1 4194304 396 0 0 0 0 0 0 0 20 0 1 0 47150515 12566528 364 996147200 4194304 4206940 548682068592 18446744073709551615 271894411877 0 0 4224 0 0 0 0 17 1 0 0
/proc/16104/statm: 3068 364 274 3 0 168 0
[startup+0.118548 s]
/proc/loadavg: 2.29 2.81 3.07 4/81 16104
/proc/meminfo: memFree=1910392/2055920 swapFree=4192812/4192956
[pid=16104] ppid=16102 vsize=13600 CPUtime=0.03
/proc/16104/stat : 16104 (sugar) S 16102 16104 15708 0 -1 4194304 898 127 0 0 3 0 0 0 21 0 1 0 47150515 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 271903141986 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16104/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.201527 s]
/proc/loadavg: 2.29 2.81 3.07 4/81 16104
/proc/meminfo: memFree=1910392/2055920 swapFree=4192812/4192956
[pid=16104] ppid=16102 vsize=13600 CPUtime=0.03
/proc/16104/stat : 16104 (sugar) S 16102 16104 15708 0 -1 4194304 898 127 0 0 3 0 0 0 21 0 1 0 47150515 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 271903141986 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16104/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.30154 s]
/proc/loadavg: 2.29 2.81 3.07 4/81 16104
/proc/meminfo: memFree=1910392/2055920 swapFree=4192812/4192956
[pid=16104] ppid=16102 vsize=13600 CPUtime=0.03
/proc/16104/stat : 16104 (sugar) S 16102 16104 15708 0 -1 4194304 898 127 0 0 3 0 0 0 21 0 1 0 47150515 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 271903141986 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16104/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701613 s]
/proc/loadavg: 2.29 2.81 3.07 4/81 16104
/proc/meminfo: memFree=1910392/2055920 swapFree=4192812/4192956
[pid=16104] ppid=16102 vsize=13600 CPUtime=0.03
/proc/16104/stat : 16104 (sugar) S 16102 16104 15708 0 -1 4194304 916 127 0 0 3 0 0 0 15 0 1 0 47150515 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 271903141986 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16104/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+1.50277 s]
/proc/loadavg: 2.29 2.81 3.07 3/92 16126
/proc/meminfo: memFree=1900128/2055920 swapFree=4192812/4192956
[pid=16104] ppid=16102 vsize=13600 CPUtime=0.66
/proc/16104/stat : 16104 (sugar) S 16102 16104 15708 0 -1 4194304 974 4815 0 1 3 0 60 3 15 0 1 0 47150515 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 271903141986 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16104/statm: 3400 797 370 3 0 500 0
[pid=16117] ppid=16104 vsize=5356 CPUtime=0
/proc/16117/stat : 16117 (sh) S 16104 16104 15708 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 47150588 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 271894242116 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/16117/statm: 1339 233 193 169 0 50 0
[pid=16118] ppid=16117 vsize=868472 CPUtime=0.76
/proc/16118/stat : 16118 (java) S 16117 16104 15708 0 -1 0 7114 0 1 0 71 5 0 0 18 0 9 0 47150588 889315328 6365 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/16118/statm: 217118 6365 2553 9 0 211673 0
[pid=16118/tid=16119] ppid=16117 vsize=868472 CPUtime=0.38
/proc/16118/task/16119/stat : 16119 (java) R 16117 16104 15708 0 -1 64 2676 0 1 0 37 1 0 0 23 0 9 0 47150589 889315328 6365 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=16118/tid=16120] ppid=16117 vsize=868472 CPUtime=0.11
/proc/16118/task/16120/stat : 16120 (java) S 16117 16104 15708 0 -1 64 2268 0 0 0 11 0 0 0 16 0 9 0 47150590 889315328 6365 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=16118/tid=16121] ppid=16117 vsize=868472 CPUtime=0
/proc/16118/task/16121/stat : 16121 (java) S 16117 16104 15708 0 -1 64 10 0 0 0 0 0 0 0 16 0 9 0 47150590 889315328 6365 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=16118/tid=16122] ppid=16117 vsize=868472 CPUtime=0
/proc/16118/task/16122/stat : 16122 (java) S 16117 16104 15708 0 -1 64 5 0 0 0 0 0 0 0 15 0 9 0 47150590 889315328 6365 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=16118/tid=16123] ppid=16117 vsize=868472 CPUtime=0
/proc/16118/task/16123/stat : 16123 (java) S 16117 16104 15708 0 -1 64 1 0 0 0 0 0 0 0 18 0 9 0 47150592 889315328 6365 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=16118/tid=16124] ppid=16117 vsize=868472 CPUtime=0.22
/proc/16118/task/16124/stat : 16124 (java) S 16117 16104 15708 0 -1 64 1478 0 0 0 21 1 0 0 16 0 9 0 47150592 889315328 6365 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=16118/tid=16125] ppid=16117 vsize=868472 CPUtime=0
/proc/16118/task/16125/stat : 16125 (java) S 16117 16104 15708 0 -1 64 1 0 0 0 0 0 0 0 19 0 9 0 47150592 889315328 6365 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=16118/tid=16126] ppid=16117 vsize=868472 CPUtime=0
/proc/16118/task/16126/stat : 16126 (java) S 16117 16104 15708 0 -1 64 0 0 0 0 0 0 0 0 15 0 9 0 47150592 889315328 6365 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.42
Current children cumulated vsize (KiB) 887428
[startup+3.10105 s]
/proc/loadavg: 2.35 2.81 3.07 3/92 16126
/proc/meminfo: memFree=1887520/2055920 swapFree=4192812/4192956
[pid=16104] ppid=16102 vsize=13732 CPUtime=2.7
/proc/16104/stat : 16104 (sugar) S 16102 16104 15708 0 -1 4194304 1073 12642 0 2 4 0 248 18 16 0 1 0 47150515 14061568 821 996147200 4194304 4206940 548682068592 18446744073709551615 271903141986 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16104/statm: 3433 821 374 3 0 533 0
Current children cumulated CPU time (s) 2.7
Current children cumulated vsize (KiB) 13732
[startup+6.30162 s]
/proc/loadavg: 2.35 2.81 3.07 3/84 16164
/proc/meminfo: memFree=1874720/2055920 swapFree=4192812/4192956
[pid=16104] ppid=16102 vsize=13732 CPUtime=5.99
/proc/16104/stat : 16104 (sugar) S 16102 16104 15708 0 -1 4194304 1534 53742 0 6 4 1 549 45 16 0 1 0 47150515 14061568 821 996147200 4194304 4206940 548682068592 18446744073709551615 271903141986 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16104/statm: 3433 821 374 3 0 533 0
Current children cumulated CPU time (s) 5.99
Current children cumulated vsize (KiB) 13732
Solver just ended. Dumping a history of the last processes samples
[startup+6.40264 s]
/proc/loadavg: 2.35 2.81 3.07 3/84 16164
/proc/meminfo: memFree=1874720/2055920 swapFree=4192812/4192956
[pid=16104] ppid=16102 vsize=13732 CPUtime=5.99
/proc/16104/stat : 16104 (sugar) S 16102 16104 15708 0 -1 4194304 1534 53742 0 6 4 1 549 45 16 0 1 0 47150515 14061568 821 996147200 4194304 4206940 548682068592 18446744073709551615 271903141986 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16104/statm: 3433 821 374 3 0 533 0
Current children cumulated CPU time (s) 5.99
Current children cumulated vsize (KiB) 13732
[startup+8.00192 s]
/proc/loadavg: 2.32 2.79 3.06 3/84 16188
/proc/meminfo: memFree=1872608/2055920 swapFree=4192812/4192956
[pid=16104] ppid=16102 vsize=13732 CPUtime=7.44
/proc/16104/stat : 16104 (sugar) S 16102 16104 15708 0 -1 4194304 1709 70462 0 7 4 1 682 57 16 0 1 0 47150515 14061568 821 996147200 4194304 4206940 548682068592 18446744073709551615 271903141986 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16104/statm: 3433 821 374 3 0 533 0
Current children cumulated CPU time (s) 7.44
Current children cumulated vsize (KiB) 13732
[startup+8.402 s]
/proc/loadavg: 2.32 2.79 3.06 3/84 16188
/proc/meminfo: memFree=1872608/2055920 swapFree=4192812/4192956
[pid=16104] ppid=16102 vsize=13732 CPUtime=7.76
/proc/16104/stat : 16104 (sugar) S 16102 16104 15708 0 -1 4194304 1762 74344 0 8 4 1 711 60 16 0 1 0 47150515 14061568 821 996147200 4194304 4206940 548682068592 18446744073709551615 271903141986 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16104/statm: 3433 821 374 3 0 533 0
Current children cumulated CPU time (s) 7.76
Current children cumulated vsize (KiB) 13732
[startup+8.60203 s]
/proc/loadavg: 2.32 2.79 3.06 3/84 16188
/proc/meminfo: memFree=1872608/2055920 swapFree=4192812/4192956
[pid=16104] ppid=16102 vsize=13732 CPUtime=7.76
/proc/16104/stat : 16104 (sugar) S 16102 16104 15708 0 -1 4194304 1762 74344 0 8 4 1 711 60 15 0 1 0 47150515 14061568 821 996147200 4194304 4206940 548682068592 18446744073709551615 271903141986 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16104/statm: 3433 821 374 3 0 533 0
Current children cumulated CPU time (s) 7.76
Current children cumulated vsize (KiB) 13732
[startup+8.70104 s]
/proc/loadavg: 2.32 2.79 3.06 3/84 16188
/proc/meminfo: memFree=1872608/2055920 swapFree=4192812/4192956
[pid=16104] ppid=16102 vsize=13732 CPUtime=7.76
/proc/16104/stat : 16104 (sugar) S 16102 16104 15708 0 -1 4194304 1762 74344 0 8 4 1 711 60 15 0 1 0 47150515 14061568 821 996147200 4194304 4206940 548682068592 18446744073709551615 271903141986 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16104/statm: 3433 821 374 3 0 533 0
Current children cumulated CPU time (s) 7.76
Current children cumulated vsize (KiB) 13732
Child status: 0
Real time (s): 8.7237
CPU time (s): 8.40172
CPU user time (s): 7.73582
CPU system time (s): 0.665898
CPU usage (%): 96.3091
Max. virtual memory (cumulated for all children) (KiB): 887456
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 7.73582
system time used= 0.665898
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 82595
page faults= 8
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 6248
involuntary context switches= 6282
runsolver used 0.021996 second user time and 0.046992 second system time
The end