0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Fri Jul 11 19:42:51 2008
0.00/0.04 c 0 PID 13863
0.00/0.05 c 0 HOST node39.alineos.net
0.00/0.05 c 0 CONVERTING HOME/instance-1108930-1215798171.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-1108930-1215798171.xml' 'HOME/temp.csp'
0.03/0.43 c 1 11 domains, 200 variables, 2 predicates, 0 relations, 228 constraints
0.03/0.46 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.47 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.42/0.55 c 1 Parsing HOME/temp.csp
0.42/0.69 c 1 parsed 441 expressions
0.42/0.71 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.42/0.72 c 1 MAX CSP: 228 constraints
0.42/0.72 c 1 Converting to clausal form CSP
0.42/0.74 c 1 converted 68 (10%) expressions
0.42/0.79 c 1 converted 135 (20%) expressions
0.42/0.79 c 1 converted 202 (30%) expressions
0.42/0.82 c 1 converted 269 (40%) expressions
0.42/0.85 c 1 converted 336 (50%) expressions
0.42/0.88 c 1 converted 404 (60%) expressions
0.42/0.99 c 1 converted 471 (70%) expressions
0.94/1.01 c 1 converted 538 (80%) expressions
0.94/1.02 c 1 converted 605 (90%) expressions
1.03/1.13 c 1 converted 672 (100%) expressions
1.03/1.13 c 1 CSP : 1056 integers, 354 booleans, 2207 clauses, largest domain size 343
1.03/1.13 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.03/1.13 c 1 Propagation in CSP
1.03/1.17 c 2 244 values, 0 unsatisfiable literals, and 0 valid clauses are removed
1.03/1.17 c 2 CSP : 1056 integers, 354 booleans, 2207 clauses, largest domain size 229
1.03/1.17 c 2 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.03/1.17 c 2 Simplifing CSP by introducing new Boolean variables
1.03/1.18 c 2 CSP : 1056 integers, 354 booleans, 2207 clauses, largest domain size 229
1.03/1.18 c 2 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.12/1.21 c 2 Encoding CSP to SAT : HOME/temp.cnf
1.12/1.22 c 2 106 (10%) CSP integer variables are encoded (260 clauses, 2721 bytes)
1.12/1.23 c 2 212 (20%) CSP integer variables are encoded (260 clauses, 2721 bytes)
1.12/1.23 c 2 317 (30%) CSP integer variables are encoded (260 clauses, 2721 bytes)
1.12/1.23 c 2 423 (40%) CSP integer variables are encoded (260 clauses, 2721 bytes)
1.12/1.23 c 2 528 (50%) CSP integer variables are encoded (260 clauses, 2721 bytes)
1.12/1.23 c 2 634 (60%) CSP integer variables are encoded (260 clauses, 2721 bytes)
1.12/1.23 c 2 740 (70%) CSP integer variables are encoded (260 clauses, 2721 bytes)
1.12/1.23 c 2 845 (80%) CSP integer variables are encoded (534 clauses, 6283 bytes)
1.12/1.24 c 2 951 (90%) CSP integer variables are encoded (2548 clauses, 32465 bytes)
1.12/1.24 c 2 1056 (100%) CSP integer variables are encoded (3201 clauses, 40954 bytes)
1.12/1.26 c 2 221 (10%) CSP clauses are encoded (4924 clauses, 73935 bytes)
1.12/1.28 c 2 442 (20%) CSP clauses are encoded (6569 clauses, 107839 bytes)
1.12/1.28 c 2 663 (30%) CSP clauses are encoded (7090 clauses, 117749 bytes)
1.12/1.28 c 2 883 (40%) CSP clauses are encoded (7305 clauses, 120297 bytes)
1.12/1.29 c 2 1104 (50%) CSP clauses are encoded (7523 clauses, 122847 bytes)
1.23/1.31 c 2 1325 (60%) CSP clauses are encoded (8756 clauses, 148874 bytes)
1.23/1.31 c 2 1545 (70%) CSP clauses are encoded (8972 clauses, 151650 bytes)
1.23/1.32 c 2 1766 (80%) CSP clauses are encoded (10293 clauses, 180836 bytes)
1.33/1.43 c 2 1987 (90%) CSP clauses are encoded (66518 clauses, 1195831 bytes)
1.33/1.46 c 2 2207 (100%) CSP clauses are encoded (81051 clauses, 1454961 bytes)
1.33/1.46 c 2 2207 CSP clauses encoded
1.33/1.46 c 2 Writing map file : HOME/temp.map
1.33/1.47 c 2 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.33/1.47 c 2 SAT : 4591 SAT variables, 81051 SAT clauses, 1454961 bytes
1.33/1.47 c 2 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.39/1.52 c 2 OBJECTIVE minimize _COST
1.39/1.53 c 2 OBJECTIVE BOUND: 0 <= _COST <=
1.39/1.53 c 2 SEARCHING: _COST <= 114
1.39/1.53 c 2 SOLVING HOME/temp.cnf
1.39/1.53 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.39/1.53 c 2 This is MiniSat 2.0 beta
1.39/1.53 c 2 WARNING: for repeatability, setting FPU to use double precision
1.39/1.53 c 2 ============================[ Problem Statistics ]=============================
1.39/1.53 c 2 | |
1.39/1.53 c 2 | Number of variables: 4591 |
1.39/1.53 c 2 | Number of clauses: 81052 |
1.39/1.58 c 2 | Parsing time: 0.04 s |
1.39/1.59 c 2 ============================[ Search Statistics ]==============================
1.39/1.59 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.39/1.59 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.39/1.59 c 2 ===============================================================================
1.39/1.59 c 2 | 0 | 3679 54672 163097 | 18224 0 nan | 0.000 % |
1.39/1.59 c 2 ===============================================================================
1.39/1.59 c 2 restarts : 1
1.39/1.59 c 2 conflicts : 0 (0 /sec)
1.39/1.59 c 2 decisions : 405 (1.23 % random) (7501 /sec)
1.39/1.59 c 2 propagations : 4591 (85033 /sec)
1.39/1.59 c 2 conflict literals : 0 ( nan % deleted)
1.39/1.59 c 2 Memory used : 5.25 MB
1.39/1.59 c 2 CPU time : 0.053991 s
1.39/1.59 c 2
1.39/1.60 c 2 SATISFIABLE
1.41/1.60 c 2 FOUND: _COST <= 114
1.41/1.60 s SATISFIABLE
1.41/1.60 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.41/1.60 c 2 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.41/1.68 c 2 Decoding HOME/temp.out
1.48/1.77 c 2 OBJECTIVE _COST 102
1.48/1.77 o 102
1.48/1.78 v 19 18 17 16 15 14 13 12 11 5 19 18 17 16 15 14 13 12 11 5 1 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 1 0 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 1 0 1 1 0 0 1 1 0 0 1 1 0 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 1 0 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 1 0 0 1 1 1 1 1 1 0 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1
1.48/1.78 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.48/1.81 c 2 OBJECTIVE BOUND: 0 <= _COST <= 102
1.48/1.81 c 2 SEARCHING: _COST <= 51
1.48/1.81 c 2 SOLVING HOME/temp.cnf
1.48/1.81 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.48/1.82 c 2 This is MiniSat 2.0 beta
1.48/1.82 c 2 WARNING: for repeatability, setting FPU to use double precision
1.48/1.82 c 2 ============================[ Problem Statistics ]=============================
1.48/1.82 c 2 | |
1.48/1.82 c 2 | Number of variables: 4591 |
1.48/1.82 c 2 | Number of clauses: 81052 |
1.48/1.86 c 2 | Parsing time: 0.04 s |
1.48/1.88 c 2 ============================[ Search Statistics ]==============================
1.48/1.88 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.48/1.88 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.48/1.88 c 2 ===============================================================================
1.48/1.88 c 2 | 0 | 3094 35709 107900 | 11903 0 nan | 0.000 % |
1.48/1.88 c 2 ===============================================================================
1.48/1.88 c 2 restarts : 1
1.48/1.88 c 2 conflicts : 4 (64 /sec)
1.48/1.88 c 2 decisions : 297 (1.01 % random) (4715 /sec)
1.48/1.88 c 2 propagations : 5011 (79552 /sec)
1.48/1.88 c 2 conflict literals : 91 (0.00 % deleted)
1.48/1.88 c 2 Memory used : 5.25 MB
1.48/1.88 c 2 CPU time : 0.06299 s
1.48/1.88 c 2
1.48/1.89 c 2 SATISFIABLE
1.48/1.89 c 2 FOUND: _COST <= 51
1.48/1.89 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.48/1.89 c 2 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.75/1.97 c 2 Decoding HOME/temp.out
1.75/2.07 c 2 OBJECTIVE _COST 51
1.75/2.07 o 51
1.75/2.08 v 19 0 0 16 15 14 13 12 11 5 0 0 17 16 15 14 13 12 11 5 0 1 0 0 0 1 1 0 0 0 1 0 1 0 1 1 1 1 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 1 1 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 0 1 0 0 0 1
1.94/2.10 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.94/2.16 c 2 OBJECTIVE BOUND: 0 <= _COST <= 51
1.94/2.16 c 2 SEARCHING: _COST <= 25
1.94/2.16 c 2 SOLVING HOME/temp.cnf
1.94/2.16 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.94/2.16 c 3 This is MiniSat 2.0 beta
1.94/2.16 c 3 WARNING: for repeatability, setting FPU to use double precision
1.94/2.16 c 3 ============================[ Problem Statistics ]=============================
1.94/2.16 c 3 | |
1.94/2.16 c 3 | Number of variables: 4591 |
1.94/2.16 c 3 | Number of clauses: 81052 |
1.97/2.21 c 3 | Parsing time: 0.04 s |
1.97/2.23 c 3 ============================[ Search Statistics ]==============================
1.97/2.23 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
1.97/2.23 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.97/2.23 c 3 ===============================================================================
1.97/2.23 c 3 | 0 | 2757 23702 72864 | 7900 0 nan | 0.000 % |
1.97/2.24 c 3 | 100 | 2757 23702 72864 | 8690 100 65 | 39.948 % |
1.97/2.25 c 3 ===============================================================================
1.97/2.25 c 3 restarts : 2
1.97/2.25 c 3 conflicts : 146 (1848 /sec)
1.97/2.25 c 3 decisions : 519 (1.16 % random) (6571 /sec)
1.97/2.25 c 3 propagations : 42001 (531746 /sec)
1.97/2.25 c 3 conflict literals : 7435 (5.06 % deleted)
1.97/2.25 c 3 Memory used : 5.25 MB
1.97/2.25 c 3 CPU time : 0.078987 s
1.97/2.25 c 3
1.97/2.25 c 3 SATISFIABLE
1.97/2.26 c 3 FOUND: _COST <= 25
1.97/2.26 c 3 DECODING HOME/temp.out WITH HOME/temp.map
1.97/2.26 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.07/2.34 c 3 Decoding HOME/temp.out
2.07/2.44 c 3 OBJECTIVE _COST 25
2.07/2.44 o 25
2.07/2.45 v 1 13 10 16 2 13 6 5 7 0 11 7 8 15 10 0 12 0 11 0 1 0 0 1 1 0 0 1 1 0 1 0 1 0 0 0 1 0 0 1 1 0 1 0 1 0 0 1 1 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 1 1 1 1 0 0 0 1 1 1 1 0 0 1 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 1 0 0 1 0 0 1 1 0 1 1 0 0 0 1 0 0 1 0 0 1 0 0 1 1 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 1 0 1 1 0 0 1 0 1 1 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 1 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1
2.07/2.48 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.07/2.53 c 3 OBJECTIVE BOUND: 0 <= _COST <= 25
2.07/2.53 c 3 SEARCHING: _COST <= 12
2.07/2.53 c 3 SOLVING HOME/temp.cnf
2.07/2.53 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.07/2.53 c 3 This is MiniSat 2.0 beta
2.07/2.53 c 3 WARNING: for repeatability, setting FPU to use double precision
2.07/2.53 c 3 ============================[ Problem Statistics ]=============================
2.07/2.53 c 3 | |
2.07/2.53 c 3 | Number of variables: 4591 |
2.07/2.53 c 3 | Number of clauses: 81052 |
2.07/2.58 c 3 | Parsing time: 0.04 s |
2.07/2.59 c 3 ============================[ Search Statistics ]==============================
2.07/2.59 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.07/2.59 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.07/2.59 c 3 ===============================================================================
2.07/2.59 c 3 | 0 | 2476 16461 51971 | 5487 0 nan | 0.000 % |
2.30/2.61 c 3 | 102 | 2476 16461 51971 | 6035 102 48 | 46.068 % |
2.30/2.61 c 3 ===============================================================================
2.30/2.61 c 3 restarts : 2
2.30/2.61 c 3 conflicts : 142 (1844 /sec)
2.30/2.61 c 3 decisions : 456 (0.88 % random) (5923 /sec)
2.30/2.61 c 3 propagations : 35028 (454980 /sec)
2.30/2.61 c 3 conflict literals : 5306 (4.14 % deleted)
2.30/2.61 c 3 Memory used : 5.25 MB
2.30/2.61 c 3 CPU time : 0.076988 s
2.30/2.61 c 3
2.30/2.62 c 3 SATISFIABLE
2.30/2.62 c 3 FOUND: _COST <= 12
2.30/2.62 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.30/2.62 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.39/2.70 c 3 Decoding HOME/temp.out
2.39/2.79 c 3 OBJECTIVE _COST 12
2.39/2.79 o 12
2.39/2.80 v 15 0 2 16 15 2 12 8 10 0 11 18 10 10 12 13 12 12 1 0 0 1 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 1 0 0 0 1 0 0 0 0 1 0 1 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 1 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 0 1 0 1 1 0 0 1 0 0 0 0 1 0 1 0 1 1 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 1 0 0
2.39/2.80 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.39/2.83 c 3 OBJECTIVE BOUND: 0 <= _COST <= 12
2.39/2.83 c 3 SEARCHING: _COST <= 6
2.39/2.83 c 3 SOLVING HOME/temp.cnf
2.39/2.83 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.39/2.84 c 3 This is MiniSat 2.0 beta
2.39/2.84 c 3 WARNING: for repeatability, setting FPU to use double precision
2.39/2.84 c 3 ============================[ Problem Statistics ]=============================
2.39/2.84 c 3 | |
2.39/2.84 c 3 | Number of variables: 4591 |
2.39/2.84 c 3 | Number of clauses: 81052 |
2.39/2.88 c 3 | Parsing time: 0.04 s |
2.57/2.90 c 3 ============================[ Search Statistics ]==============================
2.57/2.90 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.57/2.90 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.57/2.90 c 3 ===============================================================================
2.57/2.90 c 3 | 0 | 2237 12614 41141 | 4204 0 nan | 0.000 % |
2.57/2.92 c 3 | 100 | 2237 12614 41141 | 4625 100 57 | 51.274 % |
2.57/2.92 c 3 ===============================================================================
2.57/2.92 c 3 restarts : 2
2.57/2.92 c 3 conflicts : 160 (2026 /sec)
2.57/2.92 c 3 decisions : 428 (1.17 % random) (5419 /sec)
2.57/2.92 c 3 propagations : 44437 (562586 /sec)
2.57/2.92 c 3 conflict literals : 6294 (3.45 % deleted)
2.57/2.92 c 3 Memory used : 5.25 MB
2.57/2.92 c 3 CPU time : 0.078987 s
2.57/2.92 c 3
2.57/2.92 c 3 SATISFIABLE
2.57/2.93 c 3 FOUND: _COST <= 6
2.57/2.93 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.57/2.93 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.66/3.01 c 3 Decoding HOME/temp.out
2.66/3.11 c 3 OBJECTIVE _COST 6
2.66/3.11 o 6
2.66/3.12 v 19 18 7 10 0 5 11 2 11 0 9 7 0 0 14 14 4 6 11 4 0 0 0 1 0 1 0 1 0 1 0 1 0 1 1 0 0 1 1 0 0 1 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 0 1 0 1 0 1 0 1 1 0 0 1 1 0 0 1 0 0 0 1 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 1 1 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 0 1 1 0 0 0 1 0 0 0 1 0 0 1 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 1 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 1 0 1 0 0
2.66/3.15 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.66/3.20 c 4 OBJECTIVE BOUND: 0 <= _COST <= 6
2.66/3.20 c 4 SEARCHING: _COST <= 3
2.66/3.20 c 4 SOLVING HOME/temp.cnf
2.66/3.20 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.88/3.20 c 4 This is MiniSat 2.0 beta
2.88/3.20 c 4 WARNING: for repeatability, setting FPU to use double precision
2.88/3.20 c 4 ============================[ Problem Statistics ]=============================
2.88/3.20 c 4 | |
2.88/3.21 c 4 | Number of variables: 4591 |
2.88/3.21 c 4 | Number of clauses: 81052 |
2.88/3.25 c 4 | Parsing time: 0.04 s |
2.88/3.27 c 4 ============================[ Search Statistics ]==============================
2.88/3.27 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
2.88/3.27 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.88/3.27 c 4 ===============================================================================
2.88/3.27 c 4 | 0 | 2006 10312 34925 | 3437 0 nan | 0.000 % |
2.88/3.29 c 4 | 100 | 2006 10312 34925 | 3781 100 37 | 56.306 % |
2.88/3.29 c 4 ===============================================================================
2.88/3.29 c 4 restarts : 2
2.88/3.29 c 4 conflicts : 152 (1900 /sec)
2.88/3.29 c 4 decisions : 439 (1.14 % random) (5488 /sec)
2.88/3.29 c 4 propagations : 45889 (573706 /sec)
2.88/3.29 c 4 conflict literals : 4281 (11.55 % deleted)
2.88/3.29 c 4 Memory used : 5.39 MB
2.88/3.29 c 4 CPU time : 0.079987 s
2.88/3.29 c 4
2.88/3.29 c 4 SATISFIABLE
2.88/3.29 c 4 FOUND: _COST <= 3
2.88/3.30 c 4 DECODING HOME/temp.out WITH HOME/temp.map
2.88/3.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'
2.98/3.38 c 4 Decoding HOME/temp.out
2.98/3.47 c 4 OBJECTIVE _COST 3
2.98/3.47 o 3
2.98/3.47 v 6 16 13 8 0 6 12 12 10 0 17 18 17 16 11 10 10 9 0 0 1 0 1 0 1 0 0 0 1 0 0 0 0 1 0 1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 0
2.98/3.48 c 4 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.98/3.51 c 4 OBJECTIVE BOUND: 0 <= _COST <= 3
2.98/3.51 c 4 SEARCHING: _COST <= 1
2.98/3.51 c 4 SOLVING HOME/temp.cnf
2.98/3.51 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.98/3.52 c 4 This is MiniSat 2.0 beta
2.98/3.52 c 4 WARNING: for repeatability, setting FPU to use double precision
2.98/3.52 c 4 ============================[ Problem Statistics ]=============================
2.98/3.52 c 4 | |
2.98/3.52 c 4 | Number of variables: 4591 |
2.98/3.52 c 4 | Number of clauses: 81052 |
2.98/3.56 c 4 | Parsing time: 0.04 s |
2.98/3.58 c 4 ============================[ Search Statistics ]==============================
2.98/3.58 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
2.98/3.58 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.98/3.58 c 4 ===============================================================================
2.98/3.58 c 4 | 0 | 1650 8157 29526 | 2719 0 nan | 0.000 % |
2.98/3.59 c 4 ===============================================================================
2.98/3.59 c 4 restarts : 1
2.98/3.59 c 4 conflicts : 40 (606 /sec)
2.98/3.59 c 4 decisions : 235 (0.85 % random) (3561 /sec)
2.98/3.59 c 4 propagations : 12366 (187395 /sec)
2.98/3.59 c 4 conflict literals : 387 (3.73 % deleted)
2.98/3.59 c 4 Memory used : 5.25 MB
2.98/3.59 c 4 CPU time : 0.065989 s
2.98/3.59 c 4
2.98/3.59 c 4 UNSATISFIABLE
2.98/3.59 c 4 NOT FOUND: _COST <= 1
2.98/3.59 c 4 OBJECTIVE BOUND: 2 <= _COST <= 3
2.98/3.59 c 4 SEARCHING: _COST <= 2
2.98/3.59 c 4 SOLVING HOME/temp.cnf
2.98/3.59 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.98/3.59 c 4 This is MiniSat 2.0 beta
2.98/3.59 c 4 WARNING: for repeatability, setting FPU to use double precision
2.98/3.59 c 4 ============================[ Problem Statistics ]=============================
2.98/3.59 c 4 | |
2.98/3.60 c 4 | Number of variables: 4591 |
2.98/3.60 c 4 | Number of clauses: 81052 |
3.24/3.64 c 4 | Parsing time: 0.04 s |
3.24/3.66 c 4 ============================[ Search Statistics ]==============================
3.24/3.66 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.24/3.66 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.24/3.66 c 4 ===============================================================================
3.24/3.66 c 4 | 0 | 1878 9391 32545 | 3130 0 nan | 0.000 % |
3.24/3.67 c 4 | 100 | 1877 9391 32545 | 3443 99 28 | 64.104 % |
3.24/3.68 c 4 ===============================================================================
3.24/3.68 c 4 restarts : 2
3.24/3.68 c 4 conflicts : 148 (2056 /sec)
3.24/3.68 c 4 decisions : 363 (0.00 % random) (5042 /sec)
3.24/3.68 c 4 propagations : 40292 (559697 /sec)
3.24/3.68 c 4 conflict literals : 3165 (3.95 % deleted)
3.24/3.68 c 4 Memory used : 5.25 MB
3.24/3.68 c 4 CPU time : 0.071989 s
3.24/3.68 c 4
3.24/3.68 c 4 UNSATISFIABLE
3.24/3.68 c 4 NOT FOUND: _COST <= 2
3.24/3.68 c 4 OBJECTIVE _COST 3
3.24/3.68 s OPTIMUM FOUND
3.24/3.68 c 4 CPU 2.96 (0.04 0.02 2.92 0.34)
3.24/3.68 c 4 END Fri Jul 11 19:42:55 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-1108930-1215798171/watcher-1108930-1215798171 -o /tmp/evaluation-result-1108930-1215798171/solver-1108930-1215798171 -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-1108930-1215798171.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.39 2.85 2.61 4/73 13863
/proc/meminfo: memFree=1847832/2055920 swapFree=4181372/4192956
[pid=13863] ppid=13861 vsize=12268 CPUtime=0
/proc/13863/stat : 13863 (sugar) R 13861 13863 13433 0 -1 4194304 331 0 0 0 0 0 0 0 21 0 1 0 36516820 12562432 299 996147200 4194304 4206940 548682068592 18446744073709551615 231511330880 0 0 4224 0 0 0 0 17 1 0 0
/proc/13863/statm: 3067 299 225 3 0 167 0
[startup+0.0891889 s]
/proc/loadavg: 2.39 2.85 2.61 4/73 13863
/proc/meminfo: memFree=1847832/2055920 swapFree=4181372/4192956
[pid=13863] ppid=13861 vsize=13600 CPUtime=0.03
/proc/13863/stat : 13863 (sugar) S 13861 13863 13433 0 -1 4194304 898 127 0 0 3 0 0 0 22 0 1 0 36516820 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 231502557282 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/13863/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.108246 s]
/proc/loadavg: 2.39 2.85 2.61 4/73 13863
/proc/meminfo: memFree=1847832/2055920 swapFree=4181372/4192956
[pid=13863] ppid=13861 vsize=13600 CPUtime=0.03
/proc/13863/stat : 13863 (sugar) S 13861 13863 13433 0 -1 4194304 898 127 0 0 3 0 0 0 22 0 1 0 36516820 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 231502557282 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/13863/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.301278 s]
/proc/loadavg: 2.39 2.85 2.61 4/73 13863
/proc/meminfo: memFree=1847832/2055920 swapFree=4181372/4192956
[pid=13863] ppid=13861 vsize=13600 CPUtime=0.03
/proc/13863/stat : 13863 (sugar) S 13861 13863 13433 0 -1 4194304 898 127 0 0 3 0 0 0 22 0 1 0 36516820 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 231502557282 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/13863/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701331 s]
/proc/loadavg: 2.39 2.85 2.61 4/73 13863
/proc/meminfo: memFree=1847832/2055920 swapFree=4181372/4192956
[pid=13863] ppid=13861 vsize=13600 CPUtime=0.42
/proc/13863/stat : 13863 (sugar) S 13861 13863 13433 0 -1 4194304 974 4510 0 1 3 1 34 4 15 0 1 0 36516820 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 231502557282 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/13863/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.42
Current children cumulated vsize (KiB) 13600
[startup+1.50245 s]
/proc/loadavg: 2.39 2.85 2.61 4/84 13885
/proc/meminfo: memFree=1834944/2055920 swapFree=4181372/4192956
[pid=13863] ppid=13861 vsize=13600 CPUtime=0.42
/proc/13863/stat : 13863 (sugar) S 13861 13863 13433 0 -1 4194304 974 4510 0 1 3 1 34 4 15 0 1 0 36516820 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 231502557282 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/13863/statm: 3400 797 370 3 0 500 0
[pid=13876] ppid=13863 vsize=5356 CPUtime=0
/proc/13876/stat : 13876 (sh) S 13863 13863 13433 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 36516867 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 231493657412 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/13876/statm: 1339 233 193 169 0 50 0
[pid=13877] ppid=13876 vsize=868468 CPUtime=0.97
/proc/13877/stat : 13877 (java) S 13876 13863 13433 0 -1 0 6607 0 1 0 92 5 0 0 18 0 9 0 36516868 889311232 5781 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/13877/statm: 217117 5781 2565 9 0 211664 0
[pid=13877/tid=13878] ppid=13876 vsize=868468 CPUtime=0.67
/proc/13877/task/13878/stat : 13878 (java) S 13876 13863 13433 0 -1 64 2769 0 1 0 65 2 0 0 19 0 9 0 36516868 889311232 5781 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=13877/tid=13879] ppid=13876 vsize=868468 CPUtime=0.06
/proc/13877/task/13879/stat : 13879 (java) S 13876 13863 13433 0 -1 64 1675 0 0 0 6 0 0 0 16 0 9 0 36516870 889311232 5781 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=13877/tid=13880] ppid=13876 vsize=868468 CPUtime=0
/proc/13877/task/13880/stat : 13880 (java) S 13876 13863 13433 0 -1 64 10 0 0 0 0 0 0 0 16 0 9 0 36516870 889311232 5781 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=13877/tid=13881] ppid=13876 vsize=868468 CPUtime=0
/proc/13877/task/13881/stat : 13881 (java) S 13876 13863 13433 0 -1 64 5 0 0 0 0 0 0 0 15 0 9 0 36516870 889311232 5781 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=13877/tid=13882] ppid=13876 vsize=868468 CPUtime=0
/proc/13877/task/13882/stat : 13882 (java) S 13876 13863 13433 0 -1 64 1 0 0 0 0 0 0 0 18 0 9 0 36516872 889311232 5781 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=13877/tid=13883] ppid=13876 vsize=868468 CPUtime=0.21
/proc/13877/task/13883/stat : 13883 (java) S 13876 13863 13433 0 -1 64 1470 0 0 0 20 1 0 0 16 0 9 0 36516872 889311232 5781 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=13877/tid=13884] ppid=13876 vsize=868468 CPUtime=0
/proc/13877/task/13884/stat : 13884 (java) S 13876 13863 13433 0 -1 64 1 0 0 0 0 0 0 0 19 0 9 0 36516872 889311232 5781 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=13877/tid=13885] ppid=13876 vsize=868468 CPUtime=0
/proc/13877/task/13885/stat : 13885 (java) S 13876 13863 13433 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 36516872 889311232 5781 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.39
Current children cumulated vsize (KiB) 887424
[startup+3.10169 s]
/proc/loadavg: 2.39 2.85 2.61 4/84 13909
/proc/meminfo: memFree=1838720/2055920 swapFree=4181372/4192956
[pid=13863] ppid=13861 vsize=13600 CPUtime=2.66
/proc/13863/stat : 13863 (sugar) S 13861 13863 13433 0 -1 4194304 1584 34592 1 6 4 2 234 26 16 0 1 0 36516820 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 231502557282 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/13863/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 2.66
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+3.50174 s]
/proc/loadavg: 2.39 2.85 2.61 3/76 13947
/proc/meminfo: memFree=1843840/2055920 swapFree=4181372/4192956
[pid=13863] ppid=13861 vsize=13600 CPUtime=2.98
/proc/13863/stat : 13863 (sugar) S 13861 13863 13433 0 -1 4194304 1699 40026 1 7 4 2 263 29 15 0 1 0 36516820 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 231502557282 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/13863/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 2.98
Current children cumulated vsize (KiB) 13600
[startup+3.60176 s]
/proc/loadavg: 2.39 2.85 2.61 3/76 13947
/proc/meminfo: memFree=1843840/2055920 swapFree=4181372/4192956
[pid=13863] ppid=13861 vsize=13600 CPUtime=3.24
/proc/13863/stat : 13863 (sugar) S 13861 13863 13433 0 -1 4194304 1806 45439 1 8 4 2 285 33 16 0 1 0 36516820 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 231502557282 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/13863/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 3.24
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 3.68629
CPU time (s): 3.35549
CPU user time (s): 2.97755
CPU system time (s): 0.377942
CPU usage (%): 91.0262
Max. virtual memory (cumulated for all children) (KiB): 887424
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 2.97755
system time used= 0.377942
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 48864
page faults= 9
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 3588
involuntary context switches= 3492
runsolver used 0.006998 second user time and 0.023996 second system time
The end