0.00/0.05 c 0 Sugar v1-13 + HOME/minisat
0.00/0.05 c 0 BEGIN Sun Jul 13 01:05:07 2008
0.00/0.05 c 0 PID 19151
0.00/0.05 c 0 HOST node13.alineos.net
0.00/0.05 c 0 CONVERTING HOME/instance-1114540-1215903906.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-1114540-1215903906.xml' 'HOME/temp.csp'
0.03/0.57 c 0 1 domains, 33 variables, 0 predicates, 302 relations, 302 constraints
0.03/0.63 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.63 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -max -encode 'HOME/temp.csp' 'HOME/temp.cnf' 'HOME/temp.map'
0.57/0.70 c 0 Parsing HOME/temp.csp
0.57/0.98 c 0 parsed 638 expressions
0.92/1.05 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.92/1.05 c 1 MAX CSP: 302 constraints
0.92/1.05 c 1 Converting to clausal form CSP
0.92/1.08 c 1 converted 95 (10%) expressions
0.92/1.08 c 1 converted 189 (20%) expressions
0.92/1.08 c 1 converted 283 (30%) expressions
0.92/1.10 c 1 converted 378 (40%) expressions
1.02/1.11 c 1 converted 472 (50%) expressions
1.02/1.12 c 1 converted 566 (60%) expressions
1.02/1.13 c 1 converted 661 (70%) expressions
1.02/1.14 c 1 converted 755 (80%) expressions
1.02/1.15 c 1 converted 849 (90%) expressions
1.21/1.30 c 1 converted 943 (100%) expressions
1.21/1.31 c 1 CSP : 637 integers, 0 booleans, 905 clauses, largest domain size 454
1.21/1.31 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.21/1.31 c 1 Propagation in CSP
1.21/1.34 c 1 297 values, 0 unsatisfiable literals, and 0 valid clauses are removed
1.21/1.34 c 1 CSP : 637 integers, 0 booleans, 905 clauses, largest domain size 303
1.21/1.34 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.21/1.34 c 1 Simplifing CSP by introducing new Boolean variables
1.21/1.34 c 1 CSP : 637 integers, 0 booleans, 905 clauses, largest domain size 303
1.21/1.34 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.21/1.37 c 1 Encoding CSP to SAT : HOME/temp.cnf
1.21/1.39 c 1 64 (10%) CSP integer variables are encoded (264 clauses, 2776 bytes)
1.21/1.39 c 1 128 (20%) CSP integer variables are encoded (264 clauses, 2776 bytes)
1.21/1.39 c 1 192 (30%) CSP integer variables are encoded (264 clauses, 2776 bytes)
1.21/1.39 c 1 255 (40%) CSP integer variables are encoded (264 clauses, 2776 bytes)
1.21/1.39 c 1 319 (50%) CSP integer variables are encoded (264 clauses, 2776 bytes)
1.31/1.40 c 1 383 (60%) CSP integer variables are encoded (756 clauses, 8421 bytes)
1.31/1.40 c 1 446 (70%) CSP integer variables are encoded (1080 clauses, 12633 bytes)
1.31/1.40 c 1 510 (80%) CSP integer variables are encoded (3710 clauses, 46823 bytes)
1.31/1.41 c 1 574 (90%) CSP integer variables are encoded (4071 clauses, 51516 bytes)
1.31/1.41 c 1 637 (100%) CSP integer variables are encoded (4590 clauses, 58263 bytes)
1.31/1.45 c 1 91 (10%) CSP clauses are encoded (5539 clauses, 77478 bytes)
1.31/1.47 c 1 181 (20%) CSP clauses are encoded (6489 clauses, 97620 bytes)
1.31/1.48 c 1 272 (30%) CSP clauses are encoded (7289 clauses, 116037 bytes)
1.31/1.49 c 1 362 (40%) CSP clauses are encoded (8566 clauses, 138662 bytes)
1.42/1.51 c 1 453 (50%) CSP clauses are encoded (14543 clauses, 244355 bytes)
1.42/1.51 c 1 543 (60%) CSP clauses are encoded (16473 clauses, 277338 bytes)
1.62/1.70 c 1 634 (70%) CSP clauses are encoded (105744 clauses, 1897147 bytes)
1.62/1.71 c 1 724 (80%) CSP clauses are encoded (107896 clauses, 1934037 bytes)
1.62/1.72 c 1 815 (90%) CSP clauses are encoded (112887 clauses, 2022791 bytes)
1.62/1.75 c 1 905 (100%) CSP clauses are encoded (130537 clauses, 2342685 bytes)
1.62/1.75 c 1 905 CSP clauses encoded
1.62/1.75 c 1 Writing map file : HOME/temp.map
1.62/1.76 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.62/1.76 c 1 SAT : 5227 SAT variables, 130537 SAT clauses, 2342685 bytes
1.62/1.76 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.62/1.78 c 1 OBJECTIVE minimize _COST
1.62/1.78 c 1 OBJECTIVE BOUND: 0 <= _COST <=
1.62/1.78 c 1 SEARCHING: _COST <= 151
1.62/1.78 c 1 SOLVING HOME/temp.cnf
1.62/1.78 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.62/1.78 c 1 This is MiniSat 2.0 beta
1.62/1.78 c 1 WARNING: for repeatability, setting FPU to use double precision
1.62/1.78 c 1 ============================[ Problem Statistics ]=============================
1.62/1.78 c 1 | |
1.62/1.78 c 1 | Number of variables: 5227 |
1.62/1.78 c 1 | Number of clauses: 130538 |
1.70/1.85 c 1 | Parsing time: 0.06 s |
1.70/1.87 c 1 ============================[ Search Statistics ]==============================
1.70/1.87 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.70/1.87 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.70/1.87 c 1 ===============================================================================
1.70/1.87 c 1 | 0 | 3868 84931 250129 | 28310 0 nan | 0.000 % |
1.70/1.88 c 1 ===============================================================================
1.70/1.88 c 1 restarts : 1
1.70/1.88 c 1 conflicts : 1 (11 /sec)
1.70/1.88 c 1 decisions : 41 (0.00 % random) (451 /sec)
1.70/1.88 c 1 propagations : 5269 (57910 /sec)
1.70/1.88 c 1 conflict literals : 5 (0.00 % deleted)
1.70/1.88 c 1 Memory used : 6.98 MB
1.70/1.88 c 1 CPU time : 0.090986 s
1.70/1.88 c 1
1.70/1.88 c 1 SATISFIABLE
1.70/1.88 c 1 FOUND: _COST <= 151
1.70/1.88 s SATISFIABLE
1.70/1.88 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.70/1.88 c 1 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
1.81/1.96 c 1 Decoding HOME/temp.out
1.81/2.04 c 2 OBJECTIVE _COST 151
1.81/2.04 o 151
1.81/2.05 v 8 8 8 9 9 9 7 8 5 9 8 9 9 9 7 8 9 9 8 9 9 9 9 8 9 8 4 8 6 5 4 3 9
1.81/2.05 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.96/2.10 c 2 OBJECTIVE BOUND: 0 <= _COST <= 151
1.96/2.10 c 2 SEARCHING: _COST <= 75
1.96/2.10 c 2 SOLVING HOME/temp.cnf
1.96/2.10 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.96/2.11 c 2 This is MiniSat 2.0 beta
1.96/2.11 c 2 WARNING: for repeatability, setting FPU to use double precision
1.96/2.11 c 2 ============================[ Problem Statistics ]=============================
1.96/2.11 c 2 | |
1.96/2.11 c 2 | Number of variables: 5227 |
1.96/2.11 c 2 | Number of clauses: 130538 |
1.96/2.18 c 2 | Parsing time: 0.06 s |
1.96/2.21 c 2 ============================[ Search Statistics ]==============================
1.96/2.21 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.96/2.21 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.96/2.21 c 2 ===============================================================================
1.96/2.21 c 2 | 0 | 3106 56769 167853 | 18923 0 nan | 0.000 % |
1.96/2.22 c 2 ===============================================================================
1.96/2.22 c 2 restarts : 1
1.96/2.22 c 2 conflicts : 33 (327 /sec)
1.96/2.22 c 2 decisions : 172 (1.16 % random) (1703 /sec)
1.96/2.22 c 2 propagations : 7085 (70160 /sec)
1.96/2.22 c 2 conflict literals : 370 (7.50 % deleted)
1.96/2.22 c 2 Memory used : 7.12 MB
1.96/2.22 c 2 CPU time : 0.100984 s
1.96/2.22 c 2
1.96/2.22 c 2 SATISFIABLE
1.96/2.22 c 2 FOUND: _COST <= 75
1.96/2.22 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.96/2.22 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'
2.08/2.30 c 2 Decoding HOME/temp.out
2.08/2.37 c 2 OBJECTIVE _COST 75
2.08/2.37 o 75
2.08/2.38 v 9 7 7 9 8 8 9 9 9 9 9 1 9 8 4 9 7 1 9 9 9 7 9 7 9 4 8 8 9 8 8 8 7
2.08/2.38 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.08/2.44 c 2 OBJECTIVE BOUND: 0 <= _COST <= 75
2.08/2.44 c 2 SEARCHING: _COST <= 37
2.08/2.44 c 2 SOLVING HOME/temp.cnf
2.08/2.44 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.08/2.44 c 2 This is MiniSat 2.0 beta
2.08/2.44 c 2 WARNING: for repeatability, setting FPU to use double precision
2.08/2.44 c 2 ============================[ Problem Statistics ]=============================
2.08/2.44 c 2 | |
2.08/2.44 c 2 | Number of variables: 5227 |
2.08/2.44 c 2 | Number of clauses: 130538 |
2.25/2.51 c 2 | Parsing time: 0.06 s |
2.25/2.54 c 2 ============================[ Search Statistics ]==============================
2.25/2.54 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.25/2.54 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.25/2.54 c 2 ===============================================================================
2.25/2.54 c 2 | 0 | 2606 34392 102184 | 11464 0 nan | 0.000 % |
2.25/2.55 c 2 ===============================================================================
2.25/2.55 c 2 restarts : 1
2.25/2.55 c 2 conflicts : 58 (569 /sec)
2.25/2.55 c 2 decisions : 161 (0.00 % random) (1579 /sec)
2.25/2.55 c 2 propagations : 7891 (77375 /sec)
2.25/2.55 c 2 conflict literals : 1095 (6.41 % deleted)
2.25/2.55 c 2 Memory used : 7.11 MB
2.25/2.55 c 2 CPU time : 0.101984 s
2.25/2.55 c 2
2.25/2.56 c 2 SATISFIABLE
2.25/2.56 c 2 FOUND: _COST <= 37
2.25/2.56 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.25/2.56 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'
2.36/2.64 c 2 Decoding HOME/temp.out
2.36/2.71 c 2 OBJECTIVE _COST 37
2.36/2.71 o 37
2.36/2.72 v 5 7 7 3 1 5 8 4 4 1 8 1 9 8 9 9 4 6 8 9 9 5 9 5 5 4 8 9 9 8 8 8 7
2.36/2.72 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.36/2.77 c 2 OBJECTIVE BOUND: 0 <= _COST <= 37
2.36/2.77 c 2 SEARCHING: _COST <= 18
2.36/2.77 c 2 SOLVING HOME/temp.cnf
2.36/2.77 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.36/2.78 c 2 This is MiniSat 2.0 beta
2.36/2.78 c 2 WARNING: for repeatability, setting FPU to use double precision
2.36/2.78 c 2 ============================[ Problem Statistics ]=============================
2.36/2.78 c 2 | |
2.36/2.78 c 2 | Number of variables: 5227 |
2.36/2.78 c 2 | Number of clauses: 130538 |
2.53/2.85 c 2 | Parsing time: 0.06 s |
2.53/2.88 c 2 ============================[ Search Statistics ]==============================
2.53/2.88 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.53/2.88 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.53/2.88 c 2 ===============================================================================
2.53/2.88 c 2 | 0 | 2212 20792 62547 | 6930 0 nan | 0.000 % |
2.53/2.89 c 2 ===============================================================================
2.53/2.89 c 2 restarts : 1
2.53/2.89 c 2 conflicts : 65 (625 /sec)
2.53/2.89 c 2 decisions : 142 (0.00 % random) (1366 /sec)
2.53/2.89 c 2 propagations : 7562 (72723 /sec)
2.53/2.89 c 2 conflict literals : 857 (9.98 % deleted)
2.53/2.89 c 2 Memory used : 7.11 MB
2.53/2.89 c 2 CPU time : 0.103984 s
2.53/2.89 c 2
2.53/2.89 c 2 SATISFIABLE
2.64/2.90 c 2 FOUND: _COST <= 18
2.64/2.90 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.64/2.90 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'
2.64/2.97 c 2 Decoding HOME/temp.out
2.64/3.06 c 3 OBJECTIVE _COST 18
2.64/3.06 o 18
2.64/3.07 v 7 7 7 9 9 6 9 9 8 9 9 8 6 8 4 1 7 3 2 9 9 3 1 2 8 5 8 9 6 5 3 9 6
2.64/3.09 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.64/3.11 c 3 OBJECTIVE BOUND: 0 <= _COST <= 18
2.64/3.11 c 3 SEARCHING: _COST <= 9
2.64/3.11 c 3 SOLVING HOME/temp.cnf
2.64/3.11 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.64/3.11 c 3 This is MiniSat 2.0 beta
2.64/3.11 c 3 WARNING: for repeatability, setting FPU to use double precision
2.64/3.11 c 3 ============================[ Problem Statistics ]=============================
2.64/3.11 c 3 | |
2.64/3.11 c 3 | Number of variables: 5227 |
2.64/3.11 c 3 | Number of clauses: 130538 |
2.64/3.18 c 3 | Parsing time: 0.06 s |
2.92/3.23 c 3 ============================[ Search Statistics ]==============================
2.92/3.23 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.92/3.23 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.92/3.23 c 3 ===============================================================================
2.92/3.23 c 3 | 0 | 1883 13532 41745 | 4510 0 nan | 0.000 % |
2.92/3.24 c 3 ===============================================================================
2.92/3.24 c 3 restarts : 1
2.92/3.24 c 3 conflicts : 99 (925 /sec)
2.92/3.24 c 3 decisions : 200 (2.00 % random) (1869 /sec)
2.92/3.24 c 3 propagations : 9294 (86874 /sec)
2.92/3.24 c 3 conflict literals : 1227 (10.89 % deleted)
2.92/3.24 c 3 Memory used : 7.11 MB
2.92/3.24 c 3 CPU time : 0.106983 s
2.92/3.24 c 3
2.92/3.24 c 3 SATISFIABLE
2.92/3.24 c 3 FOUND: _COST <= 9
2.92/3.24 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.92/3.24 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.97/3.32 c 3 Decoding HOME/temp.out
2.97/3.39 c 3 OBJECTIVE _COST 9
2.97/3.39 o 9
2.97/3.40 v 7 6 7 9 9 8 8 9 9 3 9 3 9 7 5 7 9 9 5 6 9 5 5 6 9 5 9 8 5 6 3 9 6
2.97/3.40 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.97/3.45 c 3 OBJECTIVE BOUND: 0 <= _COST <= 9
2.97/3.45 c 3 SEARCHING: _COST <= 4
2.97/3.45 c 3 SOLVING HOME/temp.cnf
2.97/3.45 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.97/3.46 c 3 This is MiniSat 2.0 beta
2.97/3.46 c 3 WARNING: for repeatability, setting FPU to use double precision
2.97/3.46 c 3 ============================[ Problem Statistics ]=============================
2.97/3.46 c 3 | |
2.97/3.46 c 3 | Number of variables: 5227 |
2.97/3.46 c 3 | Number of clauses: 130538 |
3.13/3.53 c 3 | Parsing time: 0.06 s |
3.13/3.56 c 3 ============================[ Search Statistics ]==============================
3.13/3.56 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
3.13/3.56 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.13/3.56 c 3 ===============================================================================
3.13/3.56 c 3 | 0 | 1507 8741 28495 | 2913 0 nan | 0.000 % |
3.13/3.57 c 3 | 101 | 1507 8741 28495 | 3205 101 12 | 71.169 % |
3.13/3.57 c 3 ===============================================================================
3.13/3.57 c 3 restarts : 2
3.13/3.58 c 3 conflicts : 165 (1473 /sec)
3.13/3.58 c 3 decisions : 234 (0.85 % random) (2090 /sec)
3.13/3.58 c 3 propagations : 16340 (145916 /sec)
3.13/3.58 c 3 conflict literals : 2336 (12.44 % deleted)
3.13/3.58 c 3 Memory used : 7.11 MB
3.13/3.58 c 3 CPU time : 0.111982 s
3.13/3.58 c 3
3.13/3.58 c 3 SATISFIABLE
3.13/3.58 c 3 FOUND: _COST <= 4
3.13/3.58 c 3 DECODING HOME/temp.out WITH HOME/temp.map
3.13/3.58 c 3 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
3.25/3.66 c 3 Decoding HOME/temp.out
3.25/3.73 c 3 OBJECTIVE _COST 4
3.25/3.73 o 4
3.25/3.73 v 5 1 9 9 2 7 7 2 3 2 5 8 9 7 0 8 0 2 1 5 8 8 9 8 7 3 2 7 2 6 7 9 9
3.25/3.74 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
3.25/3.79 c 3 OBJECTIVE BOUND: 0 <= _COST <= 4
3.25/3.79 c 3 SEARCHING: _COST <= 2
3.25/3.79 c 3 SOLVING HOME/temp.cnf
3.25/3.79 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.25/3.80 c 3 This is MiniSat 2.0 beta
3.25/3.80 c 3 WARNING: for repeatability, setting FPU to use double precision
3.25/3.80 c 3 ============================[ Problem Statistics ]=============================
3.25/3.80 c 3 | |
3.41/3.80 c 3 | Number of variables: 5227 |
3.41/3.80 c 3 | Number of clauses: 130538 |
3.41/3.87 c 3 | Parsing time: 0.06 s |
3.41/3.90 c 3 ============================[ Search Statistics ]==============================
3.41/3.90 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
3.41/3.90 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.41/3.90 c 3 ===============================================================================
3.41/3.90 c 3 | 0 | 1203 6390 22352 | 2130 0 nan | 0.000 % |
3.41/3.91 c 3 | 100 | 1203 6390 22352 | 2343 100 12 | 76.985 % |
3.41/3.92 c 3 ===============================================================================
3.41/3.92 c 3 restarts : 2
3.41/3.92 c 3 conflicts : 171 (1514 /sec)
3.41/3.92 c 3 decisions : 246 (0.41 % random) (2177 /sec)
3.41/3.92 c 3 propagations : 24340 (215433 /sec)
3.41/3.92 c 3 conflict literals : 2005 (17.86 % deleted)
3.41/3.92 c 3 Memory used : 7.11 MB
3.41/3.92 c 3 CPU time : 0.112982 s
3.41/3.92 c 3
3.41/3.92 c 3 SATISFIABLE
3.41/3.92 c 3 FOUND: _COST <= 2
3.41/3.92 c 3 DECODING HOME/temp.out WITH HOME/temp.map
3.41/3.92 c 3 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
3.53/4.00 c 3 Decoding HOME/temp.out
3.53/4.08 c 4 OBJECTIVE _COST 2
3.53/4.08 o 2
3.53/4.08 v 7 6 7 9 9 8 9 7 9 9 8 8 9 8 8 8 5 3 9 9 5 7 1 7 8 9 2 7 2 6 7 3 9
3.53/4.08 c 4 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
3.54/4.13 c 4 OBJECTIVE BOUND: 0 <= _COST <= 2
3.54/4.13 c 4 SEARCHING: _COST <= 1
3.54/4.13 c 4 SOLVING HOME/temp.cnf
3.54/4.13 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.54/4.14 c 4 This is MiniSat 2.0 beta
3.54/4.14 c 4 WARNING: for repeatability, setting FPU to use double precision
3.54/4.14 c 4 ============================[ Problem Statistics ]=============================
3.54/4.14 c 4 | |
3.54/4.14 c 4 | Number of variables: 5227 |
3.54/4.14 c 4 | Number of clauses: 130538 |
3.70/4.21 c 4 | Parsing time: 0.07 s |
3.70/4.25 c 4 ============================[ Search Statistics ]==============================
3.70/4.25 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.70/4.25 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.70/4.25 c 4 ===============================================================================
3.70/4.25 c 4 | 0 | 901 4759 18364 | 1586 0 nan | 0.000 % |
3.70/4.26 c 4 | 101 | 901 4759 18364 | 1744 101 13 | 82.763 % |
3.70/4.27 c 4 ===============================================================================
3.70/4.27 c 4 restarts : 2
3.70/4.27 c 4 conflicts : 175 (1535 /sec)
3.70/4.27 c 4 decisions : 209 (1.91 % random) (1834 /sec)
3.70/4.27 c 4 propagations : 23090 (202576 /sec)
3.70/4.27 c 4 conflict literals : 1805 (15.30 % deleted)
3.70/4.27 c 4 Memory used : 7.11 MB
3.70/4.27 c 4 CPU time : 0.113982 s
3.70/4.27 c 4
3.70/4.27 c 4 UNSATISFIABLE
3.70/4.27 c 4 NOT FOUND: _COST <= 1
3.70/4.27 c 4 OBJECTIVE _COST 2
3.70/4.27 s OPTIMUM FOUND
3.70/4.27 c 4 CPU 3.46 (0.04 0.01 3.42 0.35)
3.70/4.27 c 4 END Sun Jul 13 01:05:11 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-1114540-1215903906/watcher-1114540-1215903906 -o /tmp/evaluation-result-1114540-1215903906/solver-1114540-1215903906 -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-1114540-1215903906.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: 1.95 2.34 2.51 4/81 19151
/proc/meminfo: memFree=1904704/2055920 swapFree=4192812/4192956
[pid=19151] ppid=19149 vsize=12268 CPUtime=0
/proc/19151/stat : 19151 (sugar) R 19149 19151 17686 0 -1 4194304 348 0 0 0 0 0 0 0 20 0 1 0 47093379 12562432 316 996147200 4194304 4206940 548682068592 18446744073709551615 269775204297 0 0 4224 0 0 0 0 17 1 0 0
/proc/19151/statm: 3067 316 241 3 0 167 0
[startup+0.0689431 s]
/proc/loadavg: 1.95 2.34 2.51 4/81 19151
/proc/meminfo: memFree=1904704/2055920 swapFree=4192812/4192956
[pid=19151] ppid=19149 vsize=13600 CPUtime=0.03
/proc/19151/stat : 19151 (sugar) S 19149 19151 17686 0 -1 4194304 898 127 0 0 3 0 0 0 19 0 1 0 47093379 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 269766144098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19151/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.101912 s]
/proc/loadavg: 1.95 2.34 2.51 4/81 19151
/proc/meminfo: memFree=1904704/2055920 swapFree=4192812/4192956
[pid=19151] ppid=19149 vsize=13600 CPUtime=0.03
/proc/19151/stat : 19151 (sugar) S 19149 19151 17686 0 -1 4194304 898 127 0 0 3 0 0 0 19 0 1 0 47093379 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 269766144098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19151/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.301933 s]
/proc/loadavg: 1.95 2.34 2.51 4/81 19151
/proc/meminfo: memFree=1904704/2055920 swapFree=4192812/4192956
[pid=19151] ppid=19149 vsize=13600 CPUtime=0.03
/proc/19151/stat : 19151 (sugar) S 19149 19151 17686 0 -1 4194304 898 127 0 0 3 0 0 0 19 0 1 0 47093379 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 269766144098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19151/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701993 s]
/proc/loadavg: 1.95 2.34 2.51 4/81 19151
/proc/meminfo: memFree=1904704/2055920 swapFree=4192812/4192956
[pid=19151] ppid=19149 vsize=13600 CPUtime=0.57
/proc/19151/stat : 19151 (sugar) S 19149 19151 17686 0 -1 4194304 957 4629 0 1 3 0 51 3 16 0 1 0 47093379 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 269766144098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19151/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.57
Current children cumulated vsize (KiB) 13600
[startup+1.5021 s]
/proc/loadavg: 1.95 2.34 2.51 4/92 19173
/proc/meminfo: memFree=1896488/2055920 swapFree=4192812/4192956
[pid=19151] ppid=19149 vsize=13600 CPUtime=0.58
/proc/19151/stat : 19151 (sugar) S 19149 19151 17686 0 -1 4194304 974 4629 0 1 4 0 51 3 15 0 1 0 47093379 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 269766144098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19151/statm: 3400 797 370 3 0 500 0
[pid=19164] ppid=19151 vsize=5356 CPUtime=0
/proc/19164/stat : 19164 (sh) S 19151 19151 17686 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 47093442 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 269757244228 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/19164/statm: 1339 233 193 169 0 50 0
[pid=19165] ppid=19164 vsize=868500 CPUtime=0.84
/proc/19165/stat : 19165 (java) S 19164 19151 17686 0 -1 0 6566 0 1 0 80 4 0 0 18 0 9 0 47093442 889344000 5795 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/19165/statm: 217125 5795 2564 9 0 211672 0
[pid=19165/tid=19166] ppid=19164 vsize=868500 CPUtime=0.51
/proc/19165/task/19166/stat : 19166 (java) R 19164 19151 17686 0 -1 64 2716 0 1 0 50 1 0 0 21 0 9 0 47093443 889344000 5795 996147200 134512640 134550740 4294955936 18446744073709551615 4126926207 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=19165/tid=19167] ppid=19164 vsize=868500 CPUtime=0.06
/proc/19165/task/19167/stat : 19167 (java) S 19164 19151 17686 0 -1 64 1678 0 0 0 6 0 0 0 16 0 9 0 47093444 889344000 5795 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=19165/tid=19168] ppid=19164 vsize=868500 CPUtime=0
/proc/19165/task/19168/stat : 19168 (java) S 19164 19151 17686 0 -1 64 10 0 0 0 0 0 0 0 16 0 9 0 47093444 889344000 5795 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=19165/tid=19169] ppid=19164 vsize=868500 CPUtime=0
/proc/19165/task/19169/stat : 19169 (java) S 19164 19151 17686 0 -1 64 5 0 0 0 0 0 0 0 15 0 9 0 47093444 889344000 5795 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=19165/tid=19170] ppid=19164 vsize=868500 CPUtime=0
/proc/19165/task/19170/stat : 19170 (java) S 19164 19151 17686 0 -1 64 1 0 0 0 0 0 0 0 18 0 9 0 47093446 889344000 5795 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=19165/tid=19171] ppid=19164 vsize=868500 CPUtime=0.24
/proc/19165/task/19171/stat : 19171 (java) S 19164 19151 17686 0 -1 64 1479 0 0 0 23 1 0 0 16 0 9 0 47093446 889344000 5795 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=19165/tid=19172] ppid=19164 vsize=868500 CPUtime=0
/proc/19165/task/19172/stat : 19172 (java) S 19164 19151 17686 0 -1 64 1 0 0 0 0 0 0 0 19 0 9 0 47093446 889344000 5795 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=19165/tid=19173] ppid=19164 vsize=868500 CPUtime=0
/proc/19165/task/19173/stat : 19173 (java) S 19164 19151 17686 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 47093446 889344000 5795 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.42
Current children cumulated vsize (KiB) 887456
[startup+3.10131 s]
/proc/loadavg: 1.95 2.34 2.51 3/92 19185
/proc/meminfo: memFree=1894568/2055920 swapFree=4192812/4192956
[pid=19151] ppid=19149 vsize=13728 CPUtime=2.64
/proc/19151/stat : 19151 (sugar) S 19149 19151 17686 0 -1 4194304 1477 30975 0 5 4 0 239 21 15 0 1 0 47093379 14057472 811 996147200 4194304 4206940 548682068592 18446744073709551615 269766144098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19151/statm: 3432 811 374 3 0 532 0
Current children cumulated CPU time (s) 2.64
Current children cumulated vsize (KiB) 13728
Solver just ended. Dumping a history of the last processes samples
[startup+3.90142 s]
/proc/loadavg: 1.95 2.33 2.50 3/84 19223
/proc/meminfo: memFree=1893160/2055920 swapFree=4192812/4192956
[pid=19151] ppid=19149 vsize=13728 CPUtime=3.41
/proc/19151/stat : 19151 (sugar) S 19149 19151 17686 0 -1 4194304 1759 46369 0 8 4 0 307 30 16 0 1 0 47093379 14057472 811 996147200 4194304 4206940 548682068592 18446744073709551615 269766144098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19151/statm: 3432 811 374 3 0 532 0
Current children cumulated CPU time (s) 3.41
Current children cumulated vsize (KiB) 13728
[startup+4.10244 s]
/proc/loadavg: 1.95 2.33 2.50 3/84 19223
/proc/meminfo: memFree=1893160/2055920 swapFree=4192812/4192956
[pid=19151] ppid=19149 vsize=13728 CPUtime=3.54
/proc/19151/stat : 19151 (sugar) S 19149 19151 17686 0 -1 4194304 1822 48403 0 8 4 1 318 31 15 0 1 0 47093379 14057472 811 996147200 4194304 4206940 548682068592 18446744073709551615 269766144098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19151/statm: 3432 811 374 3 0 532 0
Current children cumulated CPU time (s) 3.54
Current children cumulated vsize (KiB) 13728
[startup+4.20246 s]
/proc/loadavg: 1.95 2.33 2.50 3/84 19223
/proc/meminfo: memFree=1893160/2055920 swapFree=4192812/4192956
[pid=19151] ppid=19149 vsize=13728 CPUtime=3.7
/proc/19151/stat : 19151 (sugar) S 19149 19151 17686 0 -1 4194304 1874 52184 0 9 4 1 331 34 16 0 1 0 47093379 14057472 811 996147200 4194304 4206940 548682068592 18446744073709551615 269766144098 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19151/statm: 3432 811 374 3 0 532 0
Current children cumulated CPU time (s) 3.7
Current children cumulated vsize (KiB) 13728
Child status: 0
Real time (s): 4.27512
CPU time (s): 3.84342
CPU user time (s): 3.47947
CPU system time (s): 0.363944
CPU usage (%): 89.9019
Max. virtual memory (cumulated for all children) (KiB): 887456
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 3.47947
system time used= 0.363944
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 56161
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= 3479
involuntary context switches= 3262
runsolver used 0.013997 second user time and 0.035994 second system time
The end