0.00/0.07 c 0 Sugar++ v1-13 + HOME/minisat-inc
0.00/0.07 c 0 BEGIN Sun Jul 13 01:08:40 2008
0.00/0.07 c 0 PID 19236
0.00/0.07 c 0 HOST node49.alineos.net
0.00/0.07 c 0 CONVERTING HOME/instance-1114579-1215904120.xml TO HOME/temp.csp
0.00/0.07 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1114579-1215904120.xml' 'HOME/temp.csp'
0.06/0.53 c 0 1 domains, 83 variables, 0 predicates, 662 relations, 662 constraints
0.06/0.58 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.06/0.58 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.50/0.71 c 1 Parsing HOME/temp.csp
0.50/0.93 c 1 parsed 1408 expressions
0.50/0.93 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.50/0.95 c 1 MAX CSP: 662 constraints
0.50/0.95 c 1 Converting to clausal form CSP
0.50/0.97 c 1 converted 208 (10%) expressions
0.50/0.97 c 1 converted 415 (20%) expressions
0.50/0.98 c 1 converted 622 (30%) expressions
0.50/1.00 c 1 converted 830 (40%) expressions
0.50/1.02 c 1 converted 1037 (50%) expressions
0.50/1.04 c 1 converted 1244 (60%) expressions
0.50/1.05 c 1 converted 1452 (70%) expressions
0.50/1.07 c 1 converted 1659 (80%) expressions
0.94/1.15 c 1 converted 1866 (90%) expressions
1.13/1.30 c 1 converted 2073 (100%) expressions
1.13/1.30 c 1 CSP : 1407 integers, 0 booleans, 1985 clauses, largest domain size 994
1.13/1.30 c 1 Heap : 4 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.13/1.31 c 1 Propagation in CSP
1.13/1.35 c 1 657 values, 0 unsatisfiable literals, and 0 valid clauses are removed
1.13/1.35 c 1 CSP : 1407 integers, 0 booleans, 1985 clauses, largest domain size 663
1.13/1.35 c 1 Heap : 5 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.13/1.35 c 1 Simplifing CSP by introducing new Boolean variables
1.13/1.35 c 1 CSP : 1407 integers, 0 booleans, 1985 clauses, largest domain size 663
1.13/1.35 c 1 Heap : 5 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.13/1.39 c 1 Encoding CSP to SAT : HOME/temp.cnf
1.22/1.42 c 1 141 (10%) CSP integer variables are encoded (664 clauses, 7176 bytes)
1.22/1.42 c 1 282 (20%) CSP integer variables are encoded (664 clauses, 7176 bytes)
1.22/1.42 c 1 423 (30%) CSP integer variables are encoded (664 clauses, 7176 bytes)
1.22/1.42 c 1 563 (40%) CSP integer variables are encoded (664 clauses, 7176 bytes)
1.22/1.42 c 1 704 (50%) CSP integer variables are encoded (664 clauses, 7176 bytes)
1.22/1.43 c 1 845 (60%) CSP integer variables are encoded (1820 clauses, 22204 bytes)
1.22/1.43 c 1 985 (70%) CSP integer variables are encoded (2694 clauses, 33566 bytes)
1.22/1.44 c 1 1126 (80%) CSP integer variables are encoded (9298 clauses, 120169 bytes)
1.22/1.44 c 1 1267 (90%) CSP integer variables are encoded (10252 clauses, 134479 bytes)
1.22/1.44 c 1 1407 (100%) CSP integer variables are encoded (11562 clauses, 154129 bytes)
1.32/1.50 c 1 199 (10%) CSP clauses are encoded (13894 clauses, 203549 bytes)
1.32/1.52 c 1 397 (20%) CSP clauses are encoded (16198 clauses, 258216 bytes)
1.32/1.54 c 1 596 (30%) CSP clauses are encoded (18474 clauses, 312538 bytes)
1.32/1.57 c 1 794 (40%) CSP clauses are encoded (22275 clauses, 383586 bytes)
1.42/1.62 c 2 993 (50%) CSP clauses are encoded (49304 clauses, 873558 bytes)
1.42/1.64 c 2 1191 (60%) CSP clauses are encoded (57444 clauses, 1017440 bytes)
2.20/2.40 c 2 1390 (70%) CSP clauses are encoded (474697 clauses, 8722145 bytes)
2.20/2.42 c 2 1588 (80%) CSP clauses are encoded (484045 clauses, 8914033 bytes)
2.20/2.47 c 2 1787 (90%) CSP clauses are encoded (506590 clauses, 9387959 bytes)
2.40/2.61 c 3 1985 (100%) CSP clauses are encoded (589036 clauses, 11141474 bytes)
2.40/2.61 c 3 1985 CSP clauses encoded
2.40/2.61 c 3 Writing map file : HOME/temp.map
2.40/2.63 c 3 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
2.40/2.63 c 3 SAT : 12969 SAT variables, 589036 SAT clauses, 11141474 bytes
2.40/2.63 c 3 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
2.46/2.70 c 3 OBJECTIVE minimize _COST
2.46/2.70 c 3 SOLVING HOME/temp.cnf
2.46/2.70 c 3 CMD HOME/minisat-inc -incremental HOME/temp.cnf HOME/temp.out
2.46/2.70 c 3 This is MiniSat 2.0 beta incremental
2.46/2.70 c 3 WARNING: for repeatability, setting FPU to use double precision
2.46/2.70 c 3 ============================[ Problem Statistics ]=============================
2.46/2.70 c 3 | |
2.46/2.70 c 3 | Number of variables: 12969 |
2.46/2.70 c 3 | Number of clauses: 589036 |
2.46/2.97 c 3 | Parsing time: 0.23 s |
2.46/2.98 c 3 OK
2.46/2.98 c 3 OBJECTIVE BOUND: 0 <= _COST <=
2.46/2.98 c 3 SEARCHING: _COST <= 331
2.46/2.98 c 3 ============================[ Search Statistics ]==============================
2.46/2.98 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.46/2.98 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.46/2.98 c 3 ===============================================================================
2.46/2.98 c 3 | 0 | 12969 589036 1745080 | 196345 0 nan | 0.000 % |
2.46/3.03 c 3 ===============================================================================
2.46/3.03 c 3 restarts : 1
2.46/3.03 c 3 conflicts : 0 (0 /sec)
2.46/3.03 c 3 decisions : 79 (0.00 % random) (272 /sec)
2.46/3.03 c 3 propagations : 12969 (44574 /sec)
2.46/3.03 c 3 conflict literals : 0 ( nan % deleted)
2.46/3.03 c 3 Memory used : 26.11 MB
2.46/3.03 c 3 CPU time : 0.290955 s
2.46/3.03 c 3
2.46/3.03 c 3 SATISFIABLE
2.46/3.04 c 3 OK
2.46/3.04 c 3 FOUND: _COST <= 331
2.46/3.04 s SATISFIABLE
2.46/3.04 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.46/3.04 c 3 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
2.46/3.12 c 3 Decoding HOME/temp.out
2.46/3.23 c 3 OBJECTIVE _COST 331
2.46/3.23 o 331
2.46/3.24 v 3 8 7 9 9 8 8 7 9 8 8 9 7 9 9 9 6 6 6 9 9 8 8 5 8 9 9 8 8 7 9 9 9 7 4 8 9 8 9 9 8 9 9 7 7 9 7 9 9 9 9 8 9 9 9 9 9 9 9 8 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 8 9 8 7 9 9
2.46/3.24 c 3 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
2.46/3.25 c 3 OK
2.46/3.25 c 3 OBJECTIVE BOUND: 0 <= _COST <= 331
2.46/3.25 c 3 SEARCHING: _COST <= 165
2.46/3.25 c 3 ============================[ Search Statistics ]==============================
2.46/3.26 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.46/3.26 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.46/3.26 c 3 ===============================================================================
2.46/3.26 c 3 | 0 | 12969 589036 1745080 | 196345 0 nan | 0.000 % |
2.46/3.28 c 3 ===============================================================================
2.46/3.28 c 3 restarts : 2
2.46/3.28 c 3 conflicts : 1 (3 /sec)
2.46/3.28 c 3 decisions : 157 (1.27 % random) (485 /sec)
2.46/3.28 c 3 propagations : 25958 (80130 /sec)
2.46/3.28 c 3 conflict literals : 7 (0.00 % deleted)
2.46/3.28 c 3 Memory used : 26.50 MB
2.46/3.28 c 3 CPU time : 0.32395 s
2.46/3.28 c 3
2.46/3.28 c 3 SATISFIABLE
2.46/3.28 c 3 OK
2.46/3.28 c 3 FOUND: _COST <= 165
2.46/3.28 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.46/3.28 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.02/3.36 c 3 Decoding HOME/temp.out
3.12/3.48 c 3 OBJECTIVE _COST 165
3.12/3.48 o 165
3.12/3.48 v 3 8 9 8 9 6 1 9 7 8 9 9 7 2 7 9 3 6 9 8 7 6 6 9 7 2 6 9 8 4 7 6 9 7 8 4 8 9 6 9 9 9 8 6 6 8 2 9 9 8 7 8 9 5 9 8 9 8 9 8 9 9 9 9 9 9 9 8 9 9 9 9 9 9 9 9 2 1 8 0 1 2 9
3.12/3.49 c 3 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
3.22/3.50 c 3 OK
3.22/3.50 c 3 OBJECTIVE BOUND: 0 <= _COST <= 165
3.22/3.50 c 3 SEARCHING: _COST <= 82
3.22/3.50 c 3 ============================[ Search Statistics ]==============================
3.22/3.51 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
3.22/3.51 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.22/3.51 c 3 ===============================================================================
3.22/3.51 c 3 | 1 | 9659 589036 1745080 | 196345 1 7 | 0.000 % |
3.22/3.55 c 3 ===============================================================================
3.22/3.55 c 3 restarts : 3
3.22/3.55 c 3 conflicts : 15 (40 /sec)
3.22/3.55 c 3 decisions : 901 (0.78 % random) (2390 /sec)
3.22/3.55 c 3 propagations : 51330 (136175 /sec)
3.22/3.55 c 3 conflict literals : 134 (12.42 % deleted)
3.22/3.55 c 3 Memory used : 26.89 MB
3.22/3.55 c 3 CPU time : 0.376942 s
3.22/3.55 c 3
3.22/3.55 c 3 SATISFIABLE
3.22/3.55 c 3 OK
3.22/3.55 c 3 FOUND: _COST <= 82
3.22/3.55 c 3 DECODING HOME/temp.out WITH HOME/temp.map
3.22/3.55 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.27/3.63 c 4 Decoding HOME/temp.out
3.27/3.75 c 4 OBJECTIVE _COST 82
3.27/3.75 o 82
3.27/3.75 v 8 9 8 7 4 7 2 4 9 9 8 2 9 9 9 6 4 1 2 8 3 8 8 8 8 9 5 9 8 7 9 6 8 9 0 9 4 7 8 7 7 9 1 6 8 0 7 8 7 8 2 9 1 9 8 7 2 8 4 9 9 9 9 7 7 9 6 8 9 9 9 5 7 9 2 9 9 9 9 9 9 9 9
3.27/3.75 c 4 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
3.27/3.79 c 4 OK
3.27/3.79 c 4 OBJECTIVE BOUND: 0 <= _COST <= 82
3.27/3.79 c 4 SEARCHING: _COST <= 41
3.48/3.80 c 4 ============================[ Search Statistics ]==============================
3.48/3.81 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.48/3.81 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.48/3.81 c 4 ===============================================================================
3.48/3.81 c 4 | 15 | 7831 589036 1745080 | 196345 15 9 | 0.000 % |
3.48/3.81 c 4 ===============================================================================
3.48/3.81 c 4 restarts : 4
3.48/3.81 c 4 conflicts : 16 (41 /sec)
3.48/3.81 c 4 decisions : 1025 (0.78 % random) (2595 /sec)
3.48/3.81 c 4 propagations : 59184 (149856 /sec)
3.48/3.81 c 4 conflict literals : 141 (11.88 % deleted)
3.48/3.81 c 4 Memory used : 26.89 MB
3.48/3.81 c 4 CPU time : 0.394939 s
3.48/3.81 c 4
3.48/3.81 c 4 SATISFIABLE
3.48/3.81 c 4 OK
3.48/3.81 c 4 FOUND: _COST <= 41
3.48/3.81 c 4 DECODING HOME/temp.out WITH HOME/temp.map
3.48/3.81 c 4 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
3.48/3.89 c 4 Decoding HOME/temp.out
3.49/4.01 c 4 OBJECTIVE _COST 41
3.49/4.01 o 41
3.49/4.01 v 8 9 1 8 4 9 2 4 7 9 9 9 7 9 6 6 9 9 2 6 5 6 8 7 4 2 5 7 8 9 9 9 6 5 7 8 8 9 8 7 8 8 3 4 7 9 5 9 4 0 7 9 9 5 5 4 9 8 8 4 9 1 7 9 2 9 9 9 5 9 9 3 9 3 8 9 9 9 9 9 9 9 9
3.49/4.01 c 4 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
3.49/4.05 c 4 OK
3.49/4.05 c 4 OBJECTIVE BOUND: 0 <= _COST <= 41
3.49/4.05 c 4 SEARCHING: _COST <= 20
3.49/4.06 c 4 ============================[ Search Statistics ]==============================
3.49/4.07 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.49/4.07 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.49/4.07 c 4 ===============================================================================
3.49/4.07 c 4 | 16 | 6663 589036 1745080 | 196345 16 9 | 0.000 % |
3.49/4.07 c 4 ===============================================================================
3.49/4.07 c 4 restarts : 5
3.49/4.07 c 4 conflicts : 25 (60 /sec)
3.49/4.07 c 4 decisions : 1159 (0.78 % random) (2800 /sec)
3.49/4.07 c 4 propagations : 71941 (173797 /sec)
3.49/4.07 c 4 conflict literals : 366 (8.50 % deleted)
3.49/4.07 c 4 Memory used : 26.89 MB
3.49/4.07 c 4 CPU time : 0.413937 s
3.49/4.07 c 4
3.49/4.07 c 4 SATISFIABLE
3.49/4.07 c 4 OK
3.49/4.07 c 4 FOUND: _COST <= 20
3.49/4.07 c 4 DECODING HOME/temp.out WITH HOME/temp.map
3.49/4.07 c 4 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
3.74/4.15 c 4 Decoding HOME/temp.out
3.74/4.27 c 4 OBJECTIVE _COST 20
3.74/4.27 o 20
3.74/4.27 v 8 9 6 8 4 9 2 9 9 7 8 3 8 9 6 2 9 9 4 9 5 4 6 9 6 8 9 1 7 9 4 9 6 5 9 8 5 9 4 6 9 8 9 7 7 0 3 9 4 8 3 8 9 4 6 6 9 7 8 4 9 4 7 9 2 9 7 9 8 9 9 3 9 7 8 9 9 8 9 9 9 9 9
3.74/4.28 c 4 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
3.74/4.29 c 4 OK
3.74/4.29 c 4 OBJECTIVE BOUND: 0 <= _COST <= 20
3.74/4.29 c 4 SEARCHING: _COST <= 10
3.74/4.29 c 4 ============================[ Search Statistics ]==============================
3.94/4.30 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.94/4.30 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.94/4.30 c 4 ===============================================================================
3.94/4.30 c 4 | 25 | 5796 589036 1745080 | 196345 25 15 | 0.000 % |
3.94/4.32 c 4 ===============================================================================
3.94/4.32 c 4 restarts : 6
3.94/4.32 c 4 conflicts : 85 (189 /sec)
3.94/4.32 c 4 decisions : 1312 (0.69 % random) (2916 /sec)
3.94/4.32 c 4 propagations : 130348 (289707 /sec)
3.94/4.32 c 4 conflict literals : 1096 (26.24 % deleted)
3.94/4.32 c 4 Memory used : 26.89 MB
3.94/4.32 c 4 CPU time : 0.449931 s
3.94/4.32 c 4
3.94/4.32 c 4 SATISFIABLE
3.94/4.32 c 4 OK
3.94/4.32 c 4 FOUND: _COST <= 10
3.94/4.32 c 4 DECODING HOME/temp.out WITH HOME/temp.map
3.94/4.32 c 4 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
4.02/4.42 c 4 Decoding HOME/temp.out
4.12/4.54 c 4 OBJECTIVE _COST 10
4.12/4.54 o 10
4.12/4.54 v 8 2 7 9 4 6 8 7 9 7 9 5 0 9 6 2 9 2 7 9 7 4 5 8 3 4 0 8 8 3 9 9 4 8 9 9 0 2 7 3 8 8 9 6 8 6 3 9 9 9 8 5 1 0 9 5 6 8 8 4 9 1 9 8 9 9 8 8 8 7 4 6 5 7 8 7 3 9 7 9 2 1 8
4.12/4.55 c 4 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
4.16/4.62 c 5 OK
4.16/4.62 c 5 OBJECTIVE BOUND: 0 <= _COST <= 10
4.16/4.62 c 5 SEARCHING: _COST <= 5
4.16/4.62 c 5 ============================[ Search Statistics ]==============================
4.16/4.63 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
4.16/4.63 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.16/4.63 c 5 ===============================================================================
4.16/4.63 c 5 | 85 | 5018 589036 1745080 | 196345 85 13 | 0.000 % |
4.16/4.63 c 5 ===============================================================================
4.16/4.63 c 5 restarts : 7
4.16/4.63 c 5 conflicts : 97 (210 /sec)
4.16/4.63 c 5 decisions : 1415 (0.64 % random) (3063 /sec)
4.16/4.63 c 5 propagations : 144238 (312251 /sec)
4.16/4.63 c 5 conflict literals : 1195 (26.10 % deleted)
4.16/4.63 c 5 Memory used : 26.89 MB
4.16/4.63 c 5 CPU time : 0.461929 s
4.16/4.63 c 5
4.16/4.63 c 5 SATISFIABLE
4.16/4.63 c 5 OK
4.16/4.63 c 5 FOUND: _COST <= 5
4.16/4.63 c 5 DECODING HOME/temp.out WITH HOME/temp.map
4.16/4.63 c 5 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
4.19/4.71 c 5 Decoding HOME/temp.out
4.19/4.83 c 5 OBJECTIVE _COST 5
4.19/4.83 o 5
4.19/4.83 v 5 2 4 9 6 8 8 7 9 3 8 9 9 9 0 0 6 8 9 9 9 6 0 5 1 9 2 8 8 3 8 9 9 7 8 9 9 2 5 5 7 9 9 6 8 9 9 9 4 1 2 8 9 1 8 5 1 9 9 2 3 1 9 9 7 9 8 3 9 6 8 9 8 7 5 9 2 1 8 0 1 2 9
4.19/4.83 c 5 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
4.19/4.87 c 5 OK
4.19/4.87 c 5 OBJECTIVE BOUND: 0 <= _COST <= 5
4.19/4.87 c 5 SEARCHING: _COST <= 2
4.19/4.88 c 5 ============================[ Search Statistics ]==============================
4.19/4.89 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
4.19/4.89 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.19/4.89 c 5 ===============================================================================
4.19/4.89 c 5 | 97 | 4326 589036 1745080 | 196345 97 12 | 0.000 % |
4.43/4.90 c 5 | 197 | 4326 589036 1745080 | 215979 197 10 | 71.826 % |
4.43/4.93 c 5 | 347 | 4326 589036 1745080 | 237577 347 10 | 71.826 % |
4.43/4.94 c 5 ===============================================================================
4.43/4.95 c 5 restarts : 10
4.43/4.95 c 5 conflicts : 456 (845 /sec)
4.43/4.95 c 5 decisions : 1908 (0.68 % random) (3534 /sec)
4.43/4.95 c 5 propagations : 367341 (680366 /sec)
4.43/4.95 c 5 conflict literals : 4637 (34.79 % deleted)
4.43/4.95 c 5 Memory used : 26.89 MB
4.43/4.95 c 5 CPU time : 0.539917 s
4.43/4.95 c 5
4.43/4.95 c 5 SATISFIABLE
4.43/4.95 c 5 OK
4.43/4.95 c 5 FOUND: _COST <= 2
4.43/4.95 c 5 DECODING HOME/temp.out WITH HOME/temp.map
4.43/4.95 c 5 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
4.48/5.03 c 5 Decoding HOME/temp.out
4.48/5.25 c 5 OBJECTIVE _COST 2
4.48/5.25 o 2
4.48/5.25 v 4 8 9 8 7 6 4 7 5 9 9 4 9 4 2 1 4 1 9 8 4 0 4 4 7 0 0 2 4 0 8 9 9 7 8 9 8 3 6 7 0 9 9 9 6 9 6 9 7 9 2 9 2 0 8 5 2 0 9 8 7 1 8 2 8 9 1 2 4 5 1 6 8 7 0 5 9 2 0 3 6 9 5
4.48/5.28 c 5 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
4.48/5.32 c 5 OK
4.48/5.32 c 5 OBJECTIVE BOUND: 0 <= _COST <= 2
4.48/5.32 c 5 SEARCHING: _COST <= 1
4.48/5.34 c 5 ============================[ Search Statistics ]==============================
4.48/5.34 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
4.48/5.34 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.48/5.34 c 5 ===============================================================================
4.48/5.34 c 5 | 456 | 3654 589036 1745080 | 196345 456 10 | 71.826 % |
4.48/5.34 c 5 | 557 | 3652 589036 1745080 | 215979 556 10 | 78.942 % |
4.48/5.34 c 5 ===============================================================================
4.48/5.34 c 5 restarts : 12
4.48/5.34 c 5 conflicts : 563 (991 /sec)
4.48/5.34 c 5 decisions : 2016 (0.64 % random) (3550 /sec)
4.48/5.34 c 5 propagations : 442718 (779553 /sec)
4.48/5.34 c 5 conflict literals : 5451 (35.31 % deleted)
4.48/5.34 c 5 Memory used : 26.89 MB
4.48/5.34 c 5 CPU time : 0.567913 s
4.48/5.34 c 5
4.48/5.34 c 5 UNSATISFIABLE
4.48/5.34 c 5 OK
4.48/5.34 c 5 NOT FOUND: _COST <= 1
4.48/5.34 c 5 OK
4.48/5.34 c 5 OBJECTIVE _COST 2
4.48/5.34 s OPTIMUM FOUND
4.48/5.36 c 5 CPU 4.42 (0.07 0.02 4.35 0.41)
4.48/5.36 c 5 END Sun Jul 13 01:08:45 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-1114579-1215904120/watcher-1114579-1215904120 -o /tmp/evaluation-result-1114579-1215904120/solver-1114579-1215904120 -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-1114579-1215904120.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.68 2.71 2.58 4/80 19236
/proc/meminfo: memFree=1840688/2055920 swapFree=4180188/4192956
[pid=19236] ppid=19234 vsize=12268 CPUtime=0
/proc/19236/stat : 19236 (sugar++) R 19234 19236 18830 0 -1 4194304 348 0 0 0 0 0 0 0 21 0 1 0 47107676 12562432 316 996147200 4194304 4206940 548682068528 18446744073709551615 224627751525 0 2147483391 4224 0 0 0 0 17 0 0 0
/proc/19236/statm: 3067 316 241 3 0 167 0
[startup+0.105578 s]
/proc/loadavg: 2.68 2.71 2.58 4/80 19236
/proc/meminfo: memFree=1840688/2055920 swapFree=4180188/4192956
[pid=19236] ppid=19234 vsize=16740 CPUtime=0.06
/proc/19236/stat : 19236 (sugar++) S 19234 19236 18830 0 -1 4194304 1219 128 0 0 5 1 0 0 21 0 1 0 47107676 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 224636481634 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/19236/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740
[startup+0.201583 s]
/proc/loadavg: 2.68 2.71 2.58 4/80 19236
/proc/meminfo: memFree=1840688/2055920 swapFree=4180188/4192956
[pid=19236] ppid=19234 vsize=16740 CPUtime=0.06
/proc/19236/stat : 19236 (sugar++) S 19234 19236 18830 0 -1 4194304 1219 128 0 0 5 1 0 0 21 0 1 0 47107676 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 224636481634 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/19236/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740
[startup+0.301597 s]
/proc/loadavg: 2.68 2.71 2.58 4/80 19236
/proc/meminfo: memFree=1840688/2055920 swapFree=4180188/4192956
[pid=19236] ppid=19234 vsize=16740 CPUtime=0.06
/proc/19236/stat : 19236 (sugar++) S 19234 19236 18830 0 -1 4194304 1219 128 0 0 5 1 0 0 21 0 1 0 47107676 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 224636481634 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/19236/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740
[startup+0.701653 s]
/proc/loadavg: 2.68 2.71 2.58 4/80 19236
/proc/meminfo: memFree=1840688/2055920 swapFree=4180188/4192956
[pid=19236] ppid=19234 vsize=16740 CPUtime=0.5
/proc/19236/stat : 19236 (sugar++) S 19234 19236 18830 0 -1 4194304 1279 4821 0 1 5 1 40 4 16 0 1 0 47107676 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 224636481634 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/19236/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.5
Current children cumulated vsize (KiB) 16740
[startup+1.50177 s]
/proc/loadavg: 2.68 2.71 2.58 5/91 19258
/proc/meminfo: memFree=1827280/2055920 swapFree=4180188/4192956
[pid=19236] ppid=19234 vsize=16740 CPUtime=0.5
/proc/19236/stat : 19236 (sugar++) S 19234 19236 18830 0 -1 4194304 1297 4821 0 1 5 1 40 4 15 0 1 0 47107676 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 224636481634 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/19236/statm: 4185 1104 409 3 0 764 0
[pid=19249] ppid=19236 vsize=5356 CPUtime=0
/proc/19249/stat : 19249 (sh) S 19236 19236 18830 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 47107735 5484544 233 996147200 4194304 4889804 548682068688 18446744073709551615 224627581764 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/19249/statm: 1339 233 193 169 0 50 0
[pid=19250] ppid=19249 vsize=868392 CPUtime=0.82
/proc/19250/stat : 19250 (java) S 19249 19236 18830 0 -1 0 7198 0 1 0 78 4 0 0 18 0 9 0 47107740 889233408 6425 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 0 0 0
/proc/19250/statm: 217098 6425 2565 9 0 211645 0
[pid=19250/tid=19251] ppid=19249 vsize=868392 CPUtime=0.43
/proc/19250/task/19251/stat : 19251 (java) R 19249 19236 18830 0 -1 64 2726 0 1 0 42 1 0 0 25 0 9 0 47107742 889233408 6425 996147200 134512640 134550740 4294955920 18446744073709551615 102064388 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=19250/tid=19252] ppid=19249 vsize=868392 CPUtime=0.12
/proc/19250/task/19252/stat : 19252 (java) S 19249 19236 18830 0 -1 64 2279 0 0 0 12 0 0 0 16 0 9 0 47107743 889233408 6425 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 0 0 0
[pid=19250/tid=19253] ppid=19249 vsize=868392 CPUtime=0
/proc/19250/task/19253/stat : 19253 (java) S 19249 19236 18830 0 -1 64 10 0 0 0 0 0 0 0 16 0 9 0 47107743 889233408 6425 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=19250/tid=19254] ppid=19249 vsize=868392 CPUtime=0
/proc/19250/task/19254/stat : 19254 (java) S 19249 19236 18830 0 -1 64 5 0 0 0 0 0 0 0 16 0 9 0 47107743 889233408 6425 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=19250/tid=19255] ppid=19249 vsize=868392 CPUtime=0
/proc/19250/task/19255/stat : 19255 (java) S 19249 19236 18830 0 -1 64 0 0 0 0 0 0 0 0 24 0 9 0 47107745 889233408 6425 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=19250/tid=19256] ppid=19249 vsize=868392 CPUtime=0.23
/proc/19250/task/19256/stat : 19256 (java) S 19249 19236 18830 0 -1 64 1500 0 0 0 23 0 0 0 16 0 9 0 47107745 889233408 6425 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=19250/tid=19257] ppid=19249 vsize=868392 CPUtime=0
/proc/19250/task/19257/stat : 19257 (java) S 19249 19236 18830 0 -1 64 2 0 0 0 0 0 0 0 25 0 9 0 47107745 889233408 6425 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=19250/tid=19258] ppid=19249 vsize=868392 CPUtime=0
/proc/19250/task/19258/stat : 19258 (java) S 19249 19236 18830 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 47107745 889233408 6425 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
Current children cumulated CPU time (s) 1.32
Current children cumulated vsize (KiB) 890488
[startup+3.10199 s]
/proc/loadavg: 2.68 2.71 2.58 4/91 19258
/proc/meminfo: memFree=1815184/2055920 swapFree=4180188/4192956
[pid=19236] ppid=19234 vsize=16872 CPUtime=2.46
/proc/19236/stat : 19236 (sugar++) S 19234 19236 18830 0 -1 4194304 1529 12676 0 2 6 1 222 17 15 0 1 0 47107676 17276928 1132 996147200 4194304 4206940 548682068528 18446744073709551615 224636481634 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19236/statm: 4218 1132 414 3 0 797 0
Current children cumulated CPU time (s) 2.46
Current children cumulated vsize (KiB) 16872
Solver just ended. Dumping a history of the last processes samples
[startup+3.20202 s]
/proc/loadavg: 2.68 2.71 2.58 4/91 19258
/proc/meminfo: memFree=1815184/2055920 swapFree=4180188/4192956
[pid=19236] ppid=19234 vsize=16872 CPUtime=2.46
/proc/19236/stat : 19236 (sugar++) S 19234 19236 18830 0 -1 4194304 1548 12676 0 2 6 1 222 17 15 0 1 0 47107676 17276928 1132 996147200 4194304 4206940 548682068528 18446744073709551615 224636481634 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19236/statm: 4218 1132 414 3 0 797 0
Current children cumulated CPU time (s) 2.46
Current children cumulated vsize (KiB) 16872
[startup+4.00112 s]
/proc/loadavg: 2.68 2.71 2.58 4/85 19272
/proc/meminfo: memFree=1798784/2055920 swapFree=4180188/4192956
[pid=19236] ppid=19234 vsize=16872 CPUtime=3.07
/proc/19236/stat : 19236 (sugar++) S 19234 19236 18830 0 -1 4194304 1760 24304 0 5 6 2 275 24 16 0 1 0 47107676 17276928 1132 996147200 4194304 4206940 548682068528 18446744073709551615 224636481634 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19236/statm: 4218 1132 414 3 0 797 0
[pid=19259] ppid=19236 vsize=27528 CPUtime=0.42
/proc/19259/stat : 19259 (minisat-inc) S 19236 19236 18830 0 -1 4194304 6705 0 0 0 39 3 0 0 16 0 1 0 47107947 28188672 6646 996147200 134512640 135134323 4294956192 18446744073709551615 134725182 0 0 4096 3 18446744071563648864 0 0 17 1 0 0
/proc/19259/statm: 6882 6646 78 151 0 6728 0
Current children cumulated CPU time (s) 3.49
Current children cumulated vsize (KiB) 44400
[startup+4.80123 s]
/proc/loadavg: 2.68 2.71 2.58 4/92 19319
/proc/meminfo: memFree=1795784/2055920 swapFree=4180188/4192956
[pid=19236] ppid=19234 vsize=16872 CPUtime=3.69
/proc/19236/stat : 19236 (sugar++) S 19234 19236 18830 0 -1 4194304 1970 35931 0 8 6 2 330 31 16 0 1 0 47107676 17276928 1132 996147200 4194304 4206940 548682068528 18446744073709551615 224636481634 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19236/statm: 4218 1132 414 3 0 797 0
[pid=19259] ppid=19236 vsize=27528 CPUtime=0.5
/proc/19259/stat : 19259 (minisat-inc) S 19236 19236 18830 0 -1 4194304 6713 0 0 0 46 4 0 0 16 0 1 0 47107947 28188672 6648 996147200 134512640 135134323 4294956192 18446744073709551615 134725182 0 0 4096 3 18446744071563648864 0 0 17 1 0 0
/proc/19259/statm: 6882 6648 78 151 0 6728 0
Current children cumulated CPU time (s) 4.19
Current children cumulated vsize (KiB) 44400
[startup+5.2013 s]
/proc/loadavg: 2.68 2.71 2.58 4/92 19319
/proc/meminfo: memFree=1795784/2055920 swapFree=4180188/4192956
[pid=19236] ppid=19234 vsize=16872 CPUtime=3.9
/proc/19236/stat : 19236 (sugar++) S 19234 19236 18830 0 -1 4194304 2040 39806 0 9 7 2 347 34 15 0 1 0 47107676 17276928 1132 996147200 4194304 4206940 548682068528 18446744073709551615 224636481634 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19236/statm: 4218 1132 414 3 0 797 0
[pid=19259] ppid=19236 vsize=27528 CPUtime=0.58
/proc/19259/stat : 19259 (minisat-inc) S 19236 19236 18830 0 -1 4194304 6717 0 0 0 54 4 0 0 16 0 1 0 47107947 28188672 6650 996147200 134512640 135134323 4294956192 18446744073709551615 134725182 0 0 4096 3 18446744071563648864 0 0 17 1 0 0
/proc/19259/statm: 6882 6650 79 151 0 6728 0
Current children cumulated CPU time (s) 4.48
Current children cumulated vsize (KiB) 44400
[startup+5.3013 s]
/proc/loadavg: 2.68 2.71 2.58 4/92 19319
/proc/meminfo: memFree=1795784/2055920 swapFree=4180188/4192956
[pid=19236] ppid=19234 vsize=16872 CPUtime=3.9
/proc/19236/stat : 19236 (sugar++) S 19234 19236 18830 0 -1 4194304 2041 39806 0 9 7 2 347 34 15 0 1 0 47107676 17276928 1132 996147200 4194304 4206940 548682068528 18446744073709551615 224636481634 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19236/statm: 4218 1132 414 3 0 797 0
[pid=19259] ppid=19236 vsize=27528 CPUtime=0.58
/proc/19259/stat : 19259 (minisat-inc) S 19236 19236 18830 0 -1 4194304 6717 0 0 0 54 4 0 0 16 0 1 0 47107947 28188672 6650 996147200 134512640 135134323 4294956192 18446744073709551615 134725182 0 0 4096 3 18446744071563648864 0 0 17 1 0 0
/proc/19259/statm: 6882 6650 79 151 0 6728 0
Current children cumulated CPU time (s) 4.48
Current children cumulated vsize (KiB) 44400
Child status: 0
Real time (s): 5.36114
CPU time (s): 4.87826
CPU user time (s): 4.42433
CPU system time (s): 0.45393
CPU usage (%): 90.9928
Max. virtual memory (cumulated for all children) (KiB): 890616
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 4.42433
system time used= 0.45393
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 52549
page faults= 10
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 7344
involuntary context switches= 7786
runsolver used 0.005999 second user time and 0.029995 second system time
The end
Begin job on node49 at 2008-07-13 01:08:40
IDJOB=1114579
IDBENCH=61751
IDSOLVER=367
FILE ID=node49/1114579-1215904120
PBS_JOBID= 7903697
Free space on /tmp= 66556 MiB
SOLVER NAME= Sugar++ v1.13+minisat-inc
BENCH NAME= CPAI08/csp/composed-75-1-40/normalized-composed-75-1-40-2_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-1114579-1215904120/watcher-1114579-1215904120 -o /tmp/evaluation-result-1114579-1215904120/solver-1114579-1215904120 -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-1114579-1215904120.xml
TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= 5fc19e0e20ad84ce522431fbae7f7fdc
RANDOM SEED=157251735
node49.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.239
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.239
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: 1841360 kB
Buffers: 21044 kB
Cached: 65944 kB
SwapCached: 6172 kB
Active: 126844 kB
Inactive: 46000 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1841360 kB
SwapTotal: 4192956 kB
SwapFree: 4180188 kB
Dirty: 992 kB
Writeback: 0 kB
Mapped: 101752 kB
Slab: 26732 kB
Committed_AS: 1080392 kB
PageTables: 2008 kB
VmallocTotal: 536870911 kB
VmallocUsed: 264960 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 node49 at 2008-07-13 01:08:45