0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Sun Jul 13 01:14:51 2008
0.00/0.04 c 0 PID 14661
0.00/0.04 c 0 HOST node81.alineos.net
0.00/0.04 c 0 CONVERTING HOME/instance-1114628-1215904490.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-1114628-1215904490.xml' 'HOME/temp.csp'
0.03/0.76 c 1 1 domains, 83 variables, 0 predicates, 647 relations, 647 constraints
0.03/0.78 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.78 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.47/0.86 c 1 Parsing HOME/temp.csp
0.47/1.05 c 1 parsed 1378 expressions
0.47/1.05 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.47/1.06 c 1 MAX CSP: 647 constraints
0.47/1.06 c 1 Converting to clausal form CSP
0.47/1.09 c 1 converted 203 (10%) expressions
0.47/1.09 c 1 converted 406 (20%) expressions
0.47/1.09 c 1 converted 609 (30%) expressions
0.77/1.13 c 1 converted 812 (40%) expressions
0.77/1.14 c 1 converted 1014 (50%) expressions
0.77/1.16 c 1 converted 1217 (60%) expressions
0.77/1.17 c 1 converted 1420 (70%) expressions
0.77/1.19 c 1 converted 1623 (80%) expressions
0.86/1.26 c 1 converted 1826 (90%) expressions
1.06/1.42 c 1 converted 2028 (100%) expressions
1.06/1.42 c 1 CSP : 1377 integers, 0 booleans, 1940 clauses, largest domain size 971
1.06/1.42 c 1 Heap : 4 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.06/1.42 c 1 Propagation in CSP
1.06/1.46 c 1 642 values, 0 unsatisfiable literals, and 0 valid clauses are removed
1.06/1.46 c 1 CSP : 1377 integers, 0 booleans, 1940 clauses, largest domain size 648
1.06/1.46 c 1 Heap : 4 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.06/1.46 c 1 Simplifing CSP by introducing new Boolean variables
1.06/1.47 c 1 CSP : 1377 integers, 0 booleans, 1940 clauses, largest domain size 648
1.06/1.47 c 1 Heap : 4 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.17/1.50 c 1 Encoding CSP to SAT : HOME/temp.cnf
1.17/1.52 c 2 138 (10%) CSP integer variables are encoded (664 clauses, 7176 bytes)
1.17/1.52 c 2 276 (20%) CSP integer variables are encoded (664 clauses, 7176 bytes)
1.17/1.52 c 2 414 (30%) CSP integer variables are encoded (664 clauses, 7176 bytes)
1.17/1.52 c 2 551 (40%) CSP integer variables are encoded (664 clauses, 7176 bytes)
1.17/1.52 c 2 689 (50%) CSP integer variables are encoded (664 clauses, 7176 bytes)
1.17/1.53 c 2 827 (60%) CSP integer variables are encoded (1790 clauses, 21814 bytes)
1.17/1.53 c 2 964 (70%) CSP integer variables are encoded (2636 clauses, 32812 bytes)
1.17/1.53 c 2 1102 (80%) CSP integer variables are encoded (3914 clauses, 49426 bytes)
1.17/1.53 c 2 1240 (90%) CSP integer variables are encoded (4839 clauses, 61451 bytes)
1.17/1.54 c 2 1377 (100%) CSP integer variables are encoded (11292 clauses, 150595 bytes)
1.26/1.60 c 2 194 (10%) CSP clauses are encoded (13581 clauses, 199238 bytes)
1.26/1.62 c 2 388 (20%) CSP clauses are encoded (15868 clauses, 253206 bytes)
1.26/1.64 c 2 582 (30%) CSP clauses are encoded (18101 clauses, 306586 bytes)
1.26/1.66 c 2 776 (40%) CSP clauses are encoded (21820 clauses, 376675 bytes)
1.36/1.71 c 2 970 (50%) CSP clauses are encoded (47612 clauses, 844035 bytes)
1.36/1.73 c 2 1164 (60%) CSP clauses are encoded (55394 clauses, 981466 bytes)
1.45/1.86 c 2 1358 (70%) CSP clauses are encoded (130030 clauses, 2350159 bytes)
1.45/1.88 c 2 1552 (80%) CSP clauses are encoded (138998 clauses, 2508865 bytes)
1.55/1.92 c 2 1746 (90%) CSP clauses are encoded (160422 clauses, 2896766 bytes)
2.25/2.68 c 3 1940 (100%) CSP clauses are encoded (563317 clauses, 11012636 bytes)
2.25/2.68 c 3 1940 CSP clauses encoded
2.25/2.68 c 3 Writing map file : HOME/temp.map
2.25/2.69 c 3 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
2.25/2.69 c 3 SAT : 12669 SAT variables, 563317 SAT clauses, 11012636 bytes
2.25/2.69 c 3 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
2.34/2.73 c 3 OBJECTIVE minimize _COST
2.34/2.73 c 3 OBJECTIVE BOUND: 0 <= _COST <=
2.34/2.73 c 3 SEARCHING: _COST <= 324
2.34/2.73 c 3 SOLVING HOME/temp.cnf
2.34/2.73 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.34/2.73 c 3 This is MiniSat 2.0 beta
2.34/2.73 c 3 WARNING: for repeatability, setting FPU to use double precision
2.34/2.73 c 3 ============================[ Problem Statistics ]=============================
2.34/2.73 c 3 | |
2.34/2.73 c 3 | Number of variables: 12669 |
2.34/2.73 c 3 | Number of clauses: 563318 |
2.35/2.99 c 3 | Parsing time: 0.23 s |
2.35/3.17 c 3 ============================[ Search Statistics ]==============================
2.35/3.17 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.35/3.17 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.35/3.17 c 3 ===============================================================================
2.35/3.17 c 3 | 0 | 9439 362924 1076870 | 120974 0 nan | 0.000 % |
2.35/3.21 c 3 ===============================================================================
2.35/3.21 c 3 restarts : 1
2.35/3.21 c 3 conflicts : 74 (167 /sec)
2.35/3.21 c 3 decisions : 335 (0.60 % random) (756 /sec)
2.35/3.21 c 3 propagations : 19608 (44269 /sec)
2.35/3.21 c 3 conflict literals : 971 (12.05 % deleted)
2.35/3.21 c 3 Memory used : 24.63 MB
2.35/3.21 c 3 CPU time : 0.442932 s
2.35/3.21 c 3
2.35/3.22 c 3 SATISFIABLE
2.35/3.22 c 3 FOUND: _COST <= 324
2.35/3.22 s SATISFIABLE
2.35/3.22 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.35/3.22 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.85/3.36 c 3 Decoding HOME/temp.out
2.94/3.47 c 3 OBJECTIVE _COST 65
2.94/3.47 o 65
2.94/3.47 v 6 5 7 5 6 8 9 3 8 9 5 9 5 0 0 8 7 9 8 9 9 6 9 8 8 8 8 0 7 7 5 5 0 8 9 5 8 9 9 9 9 7 8 8 9 8 6 9 0 9 9 9 1 3 5 6 8 9 5 6 0 2 8 5 2 9 9 9 9 6 9 7 9 9 8 9 9 9 9 5 0 7 7
2.94/3.47 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
3.03/3.50 c 3 OBJECTIVE BOUND: 0 <= _COST <= 65
3.03/3.50 c 3 SEARCHING: _COST <= 32
3.03/3.50 c 3 SOLVING HOME/temp.cnf
3.03/3.50 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.03/3.51 c 4 This is MiniSat 2.0 beta
3.03/3.51 c 4 WARNING: for repeatability, setting FPU to use double precision
3.03/3.51 c 4 ============================[ Problem Statistics ]=============================
3.03/3.51 c 4 | |
3.03/3.51 c 4 | Number of variables: 12669 |
3.03/3.51 c 4 | Number of clauses: 563318 |
3.05/3.79 c 4 | Parsing time: 0.25 s |
3.05/4.04 c 4 ============================[ Search Statistics ]==============================
3.05/4.04 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.05/4.04 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.05/4.04 c 4 ===============================================================================
3.05/4.04 c 4 | 0 | 5367 67755 203287 | 22585 0 nan | 0.000 % |
3.05/4.07 c 4 ===============================================================================
3.05/4.07 c 4 restarts : 1
3.05/4.07 c 4 conflicts : 70 (131 /sec)
3.05/4.07 c 4 decisions : 274 (0.36 % random) (513 /sec)
3.05/4.07 c 4 propagations : 17205 (32224 /sec)
3.05/4.07 c 4 conflict literals : 1068 (8.01 % deleted)
3.05/4.07 c 4 Memory used : 24.92 MB
3.05/4.07 c 4 CPU time : 0.533918 s
3.05/4.07 c 4
3.05/4.08 c 4 SATISFIABLE
3.05/4.08 c 4 FOUND: _COST <= 32
3.05/4.08 c 4 DECODING HOME/temp.out WITH HOME/temp.map
3.05/4.08 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.62/4.20 c 4 Decoding HOME/temp.out
3.62/4.32 c 4 OBJECTIVE _COST 32
3.62/4.32 o 32
3.62/4.33 v 9 5 9 4 9 9 9 8 3 9 8 2 8 8 6 9 1 5 9 9 9 5 8 0 4 1 9 7 9 5 4 5 2 3 5 7 6 9 9 9 9 7 9 0 4 7 9 9 5 9 7 6 6 9 9 8 5 2 2 8 8 6 8 6 0 4 7 6 5 8 9 5 9 9 9 8 1 8 5 5 8 9 2
3.62/4.33 c 4 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
3.62/4.38 c 4 OBJECTIVE BOUND: 0 <= _COST <= 32
3.62/4.38 c 4 SEARCHING: _COST <= 16
3.62/4.38 c 4 SOLVING HOME/temp.cnf
3.62/4.38 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.83/4.40 c 4 This is MiniSat 2.0 beta
3.83/4.40 c 4 WARNING: for repeatability, setting FPU to use double precision
3.83/4.40 c 4 ============================[ Problem Statistics ]=============================
3.83/4.40 c 4 | |
3.83/4.40 c 4 | Number of variables: 12669 |
3.83/4.41 c 4 | Number of clauses: 563318 |
4.02/4.69 c 5 | Parsing time: 0.25 s |
4.32/4.94 c 5 ============================[ Search Statistics ]==============================
4.32/4.94 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
4.32/4.94 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.32/4.94 c 5 ===============================================================================
4.32/4.94 c 5 | 0 | 4660 41934 127929 | 13978 0 nan | 0.000 % |
4.32/4.96 c 5 ===============================================================================
4.32/4.96 c 5 restarts : 1
4.32/4.96 c 5 conflicts : 67 (127 /sec)
4.32/4.96 c 5 decisions : 196 (0.51 % random) (371 /sec)
4.32/4.96 c 5 propagations : 16610 (31463 /sec)
4.32/4.96 c 5 conflict literals : 948 (8.05 % deleted)
4.32/4.96 c 5 Memory used : 25.02 MB
4.32/4.96 c 5 CPU time : 0.527919 s
4.32/4.96 c 5
4.32/4.97 c 5 SATISFIABLE
4.32/4.97 c 5 FOUND: _COST <= 16
4.32/4.97 c 5 DECODING HOME/temp.out WITH HOME/temp.map
4.32/4.97 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.41/5.24 c 5 Decoding HOME/temp.out
4.41/5.35 c 5 OBJECTIVE _COST 16
4.41/5.35 o 16
4.41/5.35 v 9 7 9 4 4 9 3 8 9 9 4 6 8 1 1 2 5 7 8 5 7 6 8 9 6 8 8 4 9 2 4 7 7 7 9 5 8 8 2 8 3 9 8 2 8 9 9 9 9 8 2 5 7 9 9 0 9 3 0 8 7 6 8 8 8 6 8 8 9 8 9 8 1 8 8 8 1 8 5 5 8 9 2
4.41/5.36 c 5 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
4.41/5.40 c 5 OBJECTIVE BOUND: 0 <= _COST <= 16
4.41/5.40 c 5 SEARCHING: _COST <= 8
4.41/5.40 c 5 SOLVING HOME/temp.cnf
4.41/5.40 c 5 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
4.60/5.40 c 5 This is MiniSat 2.0 beta
4.60/5.40 c 5 WARNING: for repeatability, setting FPU to use double precision
4.60/5.40 c 5 ============================[ Problem Statistics ]=============================
4.60/5.40 c 5 | |
4.60/5.40 c 5 | Number of variables: 12669 |
4.60/5.40 c 5 | Number of clauses: 563318 |
4.79/5.69 c 6 | Parsing time: 0.26 s |
5.09/5.93 c 6 ============================[ Search Statistics ]==============================
5.09/5.93 c 6 | Conflicts | ORIGINAL | LEARNT | Progress |
5.09/5.93 c 6 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
5.09/5.93 c 6 ===============================================================================
5.09/5.93 c 6 | 0 | 3991 27737 87337 | 9245 0 nan | 0.000 % |
5.09/5.94 c 6 ===============================================================================
5.09/5.96 c 6 restarts : 1
5.09/5.96 c 6 conflicts : 85 (161 /sec)
5.09/5.96 c 6 decisions : 197 (1.02 % random) (374 /sec)
5.09/5.96 c 6 propagations : 21958 (41672 /sec)
5.09/5.96 c 6 conflict literals : 1027 (10.62 % deleted)
5.09/5.96 c 6 Memory used : 24.89 MB
5.09/5.96 c 6 CPU time : 0.526919 s
5.09/5.96 c 6
5.09/5.97 c 6 SATISFIABLE
5.09/5.97 c 6 FOUND: _COST <= 8
5.09/5.97 c 6 DECODING HOME/temp.out WITH HOME/temp.map
5.09/5.97 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.17/6.06 c 6 Decoding HOME/temp.out
5.17/6.19 c 6 OBJECTIVE _COST 8
5.17/6.19 o 8
5.17/6.19 v 7 3 8 9 9 0 3 9 6 9 9 8 3 4 8 8 4 5 8 8 8 6 8 6 8 9 8 0 9 8 3 9 7 4 7 7 6 6 9 9 8 5 9 7 3 6 7 6 0 6 9 7 7 9 1 2 1 7 9 9 4 9 5 9 9 8 9 5 5 8 6 7 7 0 1 9 9 9 9 5 0 7 7
5.17/6.20 c 6 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
5.17/6.26 c 6 OBJECTIVE BOUND: 0 <= _COST <= 8
5.17/6.26 c 6 SEARCHING: _COST <= 4
5.17/6.26 c 6 SOLVING HOME/temp.cnf
5.17/6.26 c 6 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
5.17/6.26 c 6 This is MiniSat 2.0 beta
5.17/6.26 c 6 WARNING: for repeatability, setting FPU to use double precision
5.17/6.26 c 6 ============================[ Problem Statistics ]=============================
5.17/6.26 c 6 | |
5.17/6.26 c 6 | Number of variables: 12669 |
5.17/6.26 c 6 | Number of clauses: 563318 |
5.37/6.56 c 7 | Parsing time: 0.26 s |
5.90/6.80 c 7 ============================[ Search Statistics ]==============================
5.90/6.80 c 7 | Conflicts | ORIGINAL | LEARNT | Progress |
5.90/6.80 c 7 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
5.90/6.80 c 7 ===============================================================================
5.90/6.80 c 7 | 0 | 3337 19595 64869 | 6531 0 nan | 0.000 % |
5.90/6.83 c 7 ===============================================================================
5.90/6.83 c 7 restarts : 1
5.90/6.83 c 7 conflicts : 81 (150 /sec)
5.90/6.83 c 7 decisions : 187 (0.00 % random) (347 /sec)
5.90/6.83 c 7 propagations : 21403 (39715 /sec)
5.90/6.83 c 7 conflict literals : 1205 (8.92 % deleted)
5.90/6.83 c 7 Memory used : 24.92 MB
5.90/6.83 c 7 CPU time : 0.538918 s
5.90/6.83 c 7
5.90/6.84 c 7 SATISFIABLE
5.90/6.84 c 7 FOUND: _COST <= 4
5.90/6.84 c 7 DECODING HOME/temp.out WITH HOME/temp.map
5.90/6.84 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'
5.96/6.92 c 7 Decoding HOME/temp.out
5.96/7.04 c 7 OBJECTIVE _COST 4
5.96/7.04 o 4
5.96/7.05 v 9 7 4 1 8 4 3 8 5 9 7 8 5 9 8 3 9 5 9 9 5 7 8 3 2 9 8 9 6 3 9 8 1 7 8 5 3 8 9 9 9 1 1 5 9 1 6 4 2 8 5 8 6 9 8 9 9 0 9 7 9 3 8 1 8 9 8 7 7 8 6 9 5 9 7 9 4 8 9 1 0 7 7
5.96/7.05 c 7 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
5.96/7.13 c 7 OBJECTIVE BOUND: 0 <= _COST <= 4
5.96/7.13 c 7 SEARCHING: _COST <= 2
5.96/7.13 c 7 SOLVING HOME/temp.cnf
5.96/7.13 c 7 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
5.96/7.16 c 7 This is MiniSat 2.0 beta
5.96/7.16 c 7 WARNING: for repeatability, setting FPU to use double precision
5.96/7.16 c 7 ============================[ Problem Statistics ]=============================
5.96/7.16 c 7 | |
5.96/7.16 c 7 | Number of variables: 12669 |
5.96/7.16 c 7 | Number of clauses: 563318 |
6.17/7.45 c 7 | Parsing time: 0.26 s |
6.17/7.69 c 8 ============================[ Search Statistics ]==============================
6.17/7.69 c 8 | Conflicts | ORIGINAL | LEARNT | Progress |
6.17/7.69 c 8 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
6.17/7.69 c 8 ===============================================================================
6.17/7.69 c 8 | 0 | 2688 14564 51721 | 4854 0 nan | 0.000 % |
6.70/7.72 c 8 | 100 | 2688 14564 51721 | 5340 100 12 | 78.783 % |
6.70/7.73 c 8 ===============================================================================
6.70/7.73 c 8 restarts : 2
6.70/7.73 c 8 conflicts : 150 (283 /sec)
6.70/7.73 c 8 decisions : 262 (0.38 % random) (494 /sec)
6.70/7.73 c 8 propagations : 44221 (83449 /sec)
6.70/7.73 c 8 conflict literals : 1819 (17.36 % deleted)
6.70/7.73 c 8 Memory used : 24.89 MB
6.70/7.73 c 8 CPU time : 0.529919 s
6.70/7.73 c 8
6.70/7.73 c 8 SATISFIABLE
6.70/7.74 c 8 FOUND: _COST <= 2
6.70/7.74 c 8 DECODING HOME/temp.out WITH HOME/temp.map
6.70/7.74 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'
6.75/7.90 c 8 Decoding HOME/temp.out
6.75/8.10 c 8 OBJECTIVE _COST 2
6.75/8.10 o 2
6.75/8.11 v 5 9 6 5 6 9 8 6 4 9 1 8 5 8 8 0 9 9 5 8 6 9 8 7 3 2 8 4 6 8 9 5 3 8 7 5 8 9 5 4 3 9 4 8 1 1 9 5 6 9 4 2 5 9 8 2 9 7 2 7 7 9 5 9 9 9 9 9 9 9 8 9 6 9 9 8 8 2 3 1 1 3 0
6.75/8.13 c 8 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
6.75/8.17 c 8 OBJECTIVE BOUND: 0 <= _COST <= 2
6.75/8.17 c 8 SEARCHING: _COST <= 1
6.75/8.17 c 8 SOLVING HOME/temp.cnf
6.75/8.17 c 8 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
6.75/8.17 c 8 This is MiniSat 2.0 beta
6.75/8.17 c 8 WARNING: for repeatability, setting FPU to use double precision
6.75/8.17 c 8 ============================[ Problem Statistics ]=============================
6.75/8.17 c 8 | |
6.75/8.18 c 8 | Number of variables: 12669 |
6.75/8.18 c 8 | Number of clauses: 563318 |
7.06/8.47 c 8 | Parsing time: 0.26 s |
7.06/8.70 c 9 ============================[ Search Statistics ]==============================
7.06/8.70 c 9 | Conflicts | ORIGINAL | LEARNT | Progress |
7.06/8.70 c 9 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
7.06/8.70 c 9 ===============================================================================
7.06/8.70 c 9 | 0 | 2041 11080 43209 | 3693 0 nan | 0.000 % |
7.06/8.73 c 9 | 100 | 2041 11080 43209 | 4062 100 12 | 83.890 % |
7.06/8.74 c 9 ===============================================================================
7.06/8.74 c 9 restarts : 2
7.06/8.74 c 9 conflicts : 246 (467 /sec)
7.06/8.74 c 9 decisions : 276 (0.36 % random) (524 /sec)
7.06/8.74 c 9 propagations : 47609 (90354 /sec)
7.06/8.74 c 9 conflict literals : 2475 (19.77 % deleted)
7.06/8.74 c 9 Memory used : 24.93 MB
7.06/8.74 c 9 CPU time : 0.526919 s
7.06/8.74 c 9
7.06/8.74 c 9 UNSATISFIABLE
7.06/8.75 c 9 NOT FOUND: _COST <= 1
7.06/8.75 c 9 OBJECTIVE _COST 2
7.06/8.75 s OPTIMUM FOUND
7.06/8.75 c 9 CPU 7 (0.04 0.02 6.96 0.61)
7.06/8.75 c 9 END Sun Jul 13 01:15:00 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-1114628-1215904490/watcher-1114628-1215904490 -o /tmp/evaluation-result-1114628-1215904490/solver-1114628-1215904490 -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-1114628-1215904490.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.83 2.63 2.74 4/105 14661
/proc/meminfo: memFree=1818912/2055920 swapFree=4192812/4192956
[pid=14661] ppid=14659 vsize=12544 CPUtime=0
/proc/14661/stat : 14661 (sugar) R 14659 14661 14271 0 -1 4194304 471 0 0 0 0 0 0 0 19 0 1 0 47146589 12845056 439 996147200 4194304 4206940 548682068592 18446744073709551615 269827590895 0 0 4224 0 0 0 0 17 1 0 0
/proc/14661/statm: 3136 439 289 3 0 236 0
[startup+0.111749 s]
/proc/loadavg: 2.83 2.63 2.74 4/105 14661
/proc/meminfo: memFree=1818912/2055920 swapFree=4192812/4192956
[pid=14661] ppid=14659 vsize=13600 CPUtime=0.03
/proc/14661/stat : 14661 (sugar) S 14659 14661 14271 0 -1 4194304 898 127 0 0 3 0 0 0 21 0 1 0 47146589 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/14661/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.201765 s]
/proc/loadavg: 2.83 2.63 2.74 4/105 14661
/proc/meminfo: memFree=1818912/2055920 swapFree=4192812/4192956
[pid=14661] ppid=14659 vsize=13600 CPUtime=0.03
/proc/14661/stat : 14661 (sugar) S 14659 14661 14271 0 -1 4194304 898 127 0 0 3 0 0 0 21 0 1 0 47146589 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/14661/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.301783 s]
/proc/loadavg: 2.83 2.63 2.74 4/105 14661
/proc/meminfo: memFree=1818912/2055920 swapFree=4192812/4192956
[pid=14661] ppid=14659 vsize=13600 CPUtime=0.03
/proc/14661/stat : 14661 (sugar) S 14659 14661 14271 0 -1 4194304 898 127 0 0 3 0 0 0 21 0 1 0 47146589 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/14661/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.70186 s]
/proc/loadavg: 2.83 2.63 2.74 4/105 14661
/proc/meminfo: memFree=1818912/2055920 swapFree=4192812/4192956
[pid=14661] ppid=14659 vsize=13600 CPUtime=0.03
/proc/14661/stat : 14661 (sugar) S 14659 14661 14271 0 -1 4194304 898 127 0 0 3 0 0 0 21 0 1 0 47146589 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/14661/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+1.50301 s]
/proc/loadavg: 2.83 2.63 2.74 4/116 14683
/proc/meminfo: memFree=1809736/2055920 swapFree=4192812/4192956
[pid=14661] ppid=14659 vsize=13600 CPUtime=0.47
/proc/14661/stat : 14661 (sugar) S 14659 14661 14271 0 -1 4194304 974 4815 0 1 3 0 40 4 15 0 1 0 47146589 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14661/statm: 3400 797 370 3 0 500 0
[pid=14674] ppid=14661 vsize=5356 CPUtime=0
/proc/14674/stat : 14674 (sh) S 14661 14661 14271 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 47146668 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 269807575876 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/14674/statm: 1339 233 193 169 0 50 0
[pid=14675] ppid=14674 vsize=868356 CPUtime=0.7
/proc/14675/stat : 14675 (java) S 14674 14661 14271 0 -1 0 7076 0 1 0 66 4 0 0 19 0 9 0 47146668 889196544 6332 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/14675/statm: 217089 6332 2540 9 0 211664 0
[pid=14675/tid=14676] ppid=14674 vsize=868356 CPUtime=0.35
/proc/14675/task/14676/stat : 14676 (java) R 14674 14661 14271 0 -1 64 2647 0 1 0 34 1 0 0 23 0 9 0 47146669 889196544 6332 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14675/tid=14677] ppid=14674 vsize=868356 CPUtime=0.11
/proc/14675/task/14677/stat : 14677 (java) S 14674 14661 14271 0 -1 64 2268 0 0 0 10 1 0 0 16 0 9 0 47146670 889196544 6332 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=14675/tid=14678] ppid=14674 vsize=868356 CPUtime=0
/proc/14675/task/14678/stat : 14678 (java) S 14674 14661 14271 0 -1 64 10 0 0 0 0 0 0 0 16 0 9 0 47146670 889196544 6332 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14675/tid=14679] ppid=14674 vsize=868356 CPUtime=0
/proc/14675/task/14679/stat : 14679 (java) S 14674 14661 14271 0 -1 64 5 0 0 0 0 0 0 0 15 0 9 0 47146670 889196544 6332 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14675/tid=14680] ppid=14674 vsize=868356 CPUtime=0
/proc/14675/task/14680/stat : 14680 (java) S 14674 14661 14271 0 -1 64 0 0 0 0 0 0 0 0 18 0 9 0 47146672 889196544 6332 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14675/tid=14681] ppid=14674 vsize=868356 CPUtime=0.2
/proc/14675/task/14681/stat : 14681 (java) R 14674 14661 14271 0 -1 64 1468 0 0 0 20 0 0 0 16 0 9 0 47146672 889196544 6332 996147200 134512640 134550740 4294955936 18446744073709551615 102196344 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14675/tid=14682] ppid=14674 vsize=868356 CPUtime=0
/proc/14675/task/14682/stat : 14682 (java) S 14674 14661 14271 0 -1 64 2 0 0 0 0 0 0 0 19 0 9 0 47146672 889196544 6332 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14675/tid=14683] ppid=14674 vsize=868356 CPUtime=0
/proc/14675/task/14683/stat : 14683 (java) S 14674 14661 14271 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 47146672 889196544 6332 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.17
Current children cumulated vsize (KiB) 887312
[startup+3.10232 s]
/proc/loadavg: 2.83 2.63 2.74 3/116 14683
/proc/meminfo: memFree=1795912/2055920 swapFree=4192812/4192956
[pid=14661] ppid=14659 vsize=13732 CPUtime=2.35
/proc/14661/stat : 14661 (sugar) S 14659 14661 14271 0 -1 4194304 1073 12642 0 2 3 0 216 16 15 0 1 0 47146589 14061568 821 996147200 4194304 4206940 548682068592 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/14661/statm: 3433 821 374 3 0 533 0
Current children cumulated CPU time (s) 2.35
Current children cumulated vsize (KiB) 13732
[startup+6.30191 s]
/proc/loadavg: 2.92 2.65 2.75 4/108 14721
/proc/meminfo: memFree=1796024/2055920 swapFree=4192812/4192956
[pid=14661] ppid=14659 vsize=13732 CPUtime=5.37
/proc/14661/stat : 14661 (sugar) S 14659 14661 14271 0 -1 4194304 1535 53741 0 6 4 1 489 43 16 0 1 0 47146589 14061568 821 996147200 4194304 4206940 548682068592 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/14661/statm: 3433 821 374 3 0 533 0
Current children cumulated CPU time (s) 5.37
Current children cumulated vsize (KiB) 13732
Solver just ended. Dumping a history of the last processes samples
[startup+6.40193 s]
/proc/loadavg: 2.92 2.65 2.75 4/108 14721
/proc/meminfo: memFree=1796024/2055920 swapFree=4192812/4192956
[pid=14661] ppid=14659 vsize=13732 CPUtime=5.37
/proc/14661/stat : 14661 (sugar) S 14659 14661 14271 0 -1 4194304 1535 53741 0 6 4 1 489 43 16 0 1 0 47146589 14061568 821 996147200 4194304 4206940 548682068592 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/14661/statm: 3433 821 374 3 0 533 0
Current children cumulated CPU time (s) 5.37
Current children cumulated vsize (KiB) 13732
[startup+8.00223 s]
/proc/loadavg: 2.92 2.65 2.75 3/108 14745
/proc/meminfo: memFree=1781688/2055920 swapFree=4192812/4192956
[pid=14661] ppid=14659 vsize=13732 CPUtime=6.75
/proc/14661/stat : 14661 (sugar) S 14659 14661 14271 0 -1 4194304 1710 70463 0 7 4 1 616 54 15 0 1 0 47146589 14061568 821 996147200 4194304 4206940 548682068592 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14661/statm: 3433 821 374 3 0 533 0
Current children cumulated CPU time (s) 6.75
Current children cumulated vsize (KiB) 13732
[startup+8.40131 s]
/proc/loadavg: 2.92 2.65 2.75 3/108 14745
/proc/meminfo: memFree=1781688/2055920 swapFree=4192812/4192956
[pid=14661] ppid=14659 vsize=13732 CPUtime=7.06
/proc/14661/stat : 14661 (sugar) S 14659 14661 14271 0 -1 4194304 1763 74346 0 8 4 2 644 56 16 0 1 0 47146589 14061568 821 996147200 4194304 4206940 548682068592 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14661/statm: 3433 821 374 3 0 533 0
Current children cumulated CPU time (s) 7.06
Current children cumulated vsize (KiB) 13732
[startup+8.60135 s]
/proc/loadavg: 2.92 2.65 2.75 3/108 14745
/proc/meminfo: memFree=1781688/2055920 swapFree=4192812/4192956
[pid=14661] ppid=14659 vsize=13732 CPUtime=7.06
/proc/14661/stat : 14661 (sugar) S 14659 14661 14271 0 -1 4194304 1763 74346 0 8 4 2 644 56 15 0 1 0 47146589 14061568 821 996147200 4194304 4206940 548682068592 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14661/statm: 3433 821 374 3 0 533 0
Current children cumulated CPU time (s) 7.06
Current children cumulated vsize (KiB) 13732
[startup+8.70136 s]
/proc/loadavg: 2.92 2.65 2.75 3/108 14745
/proc/meminfo: memFree=1781688/2055920 swapFree=4192812/4192956
[pid=14661] ppid=14659 vsize=13732 CPUtime=7.06
/proc/14661/stat : 14661 (sugar) S 14659 14661 14271 0 -1 4194304 1763 74346 0 8 4 2 644 56 15 0 1 0 47146589 14061568 821 996147200 4194304 4206940 548682068592 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14661/statm: 3433 821 374 3 0 533 0
Current children cumulated CPU time (s) 7.06
Current children cumulated vsize (KiB) 13732
Child status: 0
Real time (s): 8.75589
CPU time (s): 7.65683
CPU user time (s): 7.01993
CPU system time (s): 0.636903
CPU usage (%): 87.4478
Max. virtual memory (cumulated for all children) (KiB): 887424
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 7.01993
system time used= 0.636903
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 82599
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= 6240
involuntary context switches= 7387
runsolver used 0.021996 second user time and 0.046992 second system time
The end