0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Mon Jul 14 19:29:31 2008
0.00/0.04 c 0 PID 24773
0.00/0.04 c 0 HOST node15.alineos.net
0.00/0.04 c 0 CONVERTING HOME/instance-1116916-1216056571.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-1116916-1216056571.xml' 'HOME/temp.csp'
0.02/0.38 c 1 1 domains, 70 variables, 0 predicates, 169 relations, 169 constraints
0.02/0.44 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.02/0.44 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.35/0.52 c 1 Parsing HOME/temp.csp
0.35/0.68 c 1 parsed 409 expressions
0.35/0.69 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.35/0.69 c 1 MAX CSP: 169 constraints
0.35/0.69 c 1 Converting to clausal form CSP
0.35/0.71 c 1 converted 59 (10%) expressions
0.35/0.72 c 1 converted 117 (20%) expressions
0.35/0.72 c 1 converted 175 (30%) expressions
0.35/0.72 c 1 converted 233 (40%) expressions
0.35/0.74 c 1 converted 291 (50%) expressions
0.35/0.75 c 1 converted 349 (60%) expressions
0.35/0.76 c 1 converted 407 (70%) expressions
0.35/0.77 c 1 converted 465 (80%) expressions
0.35/0.77 c 1 converted 523 (90%) expressions
0.35/0.91 c 1 converted 581 (100%) expressions
0.35/0.91 c 1 CSP : 408 integers, 0 booleans, 506 clauses, largest domain size 254
0.35/0.91 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.35/0.91 c 1 Propagation in CSP
0.35/0.93 c 1 165 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.35/0.93 c 1 CSP : 408 integers, 0 booleans, 506 clauses, largest domain size 170
0.35/0.93 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.35/0.93 c 1 Simplifing CSP by introducing new Boolean variables
0.35/0.93 c 1 CSP : 408 integers, 0 booleans, 506 clauses, largest domain size 170
0.35/0.93 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.35/0.96 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.86/1.01 c 1 41 (10%) CSP integer variables are encoded (328 clauses, 3480 bytes)
0.86/1.01 c 1 82 (20%) CSP integer variables are encoded (560 clauses, 6032 bytes)
0.86/1.01 c 1 123 (30%) CSP integer variables are encoded (560 clauses, 6032 bytes)
0.86/1.01 c 1 164 (40%) CSP integer variables are encoded (560 clauses, 6032 bytes)
0.86/1.02 c 1 204 (50%) CSP integer variables are encoded (560 clauses, 6032 bytes)
0.86/1.02 c 1 245 (60%) CSP integer variables are encoded (739 clauses, 8001 bytes)
0.86/1.02 c 1 286 (70%) CSP integer variables are encoded (929 clauses, 10450 bytes)
0.86/1.02 c 1 327 (80%) CSP integer variables are encoded (1200 clauses, 13973 bytes)
0.86/1.02 c 1 368 (90%) CSP integer variables are encoded (2321 clauses, 28546 bytes)
0.86/1.02 c 1 408 (100%) CSP integer variables are encoded (2675 clauses, 33148 bytes)
0.86/1.07 c 1 51 (10%) CSP clauses are encoded (3941 clauses, 58276 bytes)
0.86/1.09 c 1 102 (20%) CSP clauses are encoded (5227 clauses, 86295 bytes)
0.86/1.10 c 1 152 (30%) CSP clauses are encoded (6497 clauses, 114079 bytes)
0.96/1.11 c 1 203 (40%) CSP clauses are encoded (7184 clauses, 127026 bytes)
0.96/1.12 c 1 253 (50%) CSP clauses are encoded (9198 clauses, 162164 bytes)
0.96/1.12 c 1 304 (60%) CSP clauses are encoded (9871 clauses, 173268 bytes)
0.96/1.13 c 1 355 (70%) CSP clauses are encoded (15268 clauses, 270448 bytes)
0.96/1.16 c 1 405 (80%) CSP clauses are encoded (24272 clauses, 425327 bytes)
0.96/1.18 c 1 456 (90%) CSP clauses are encoded (31951 clauses, 564097 bytes)
1.07/1.20 c 1 506 (100%) CSP clauses are encoded (46765 clauses, 833531 bytes)
1.07/1.20 c 1 506 CSP clauses encoded
1.07/1.20 c 1 Writing map file : HOME/temp.map
1.07/1.21 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.07/1.21 c 1 SAT : 3083 SAT variables, 46765 SAT clauses, 833531 bytes
1.07/1.21 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.07/1.23 c 1 OBJECTIVE minimize _COST
1.07/1.23 c 1 OBJECTIVE BOUND: 0 <= _COST <=
1.07/1.23 c 1 SEARCHING: _COST <= 85
1.07/1.23 c 1 SOLVING HOME/temp.cnf
1.07/1.23 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.07/1.24 c 1 This is MiniSat 2.0 beta
1.07/1.24 c 1 WARNING: for repeatability, setting FPU to use double precision
1.07/1.24 c 1 ============================[ Problem Statistics ]=============================
1.07/1.24 c 1 | |
1.07/1.24 c 1 | Number of variables: 3083 |
1.07/1.24 c 1 | Number of clauses: 46766 |
1.07/1.26 c 2 | Parsing time: 0.02 s |
1.07/1.27 c 2 ============================[ Search Statistics ]==============================
1.07/1.27 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.07/1.27 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.07/1.27 c 2 ===============================================================================
1.07/1.27 c 2 | 0 | 2411 31944 96177 | 10648 0 nan | 0.000 % |
1.07/1.28 c 2 ===============================================================================
1.07/1.28 c 2 restarts : 1
1.07/1.28 c 2 conflicts : 39 (1084 /sec)
1.07/1.28 c 2 decisions : 416 (0.96 % random) (11557 /sec)
1.07/1.28 c 2 propagations : 9091 (252570 /sec)
1.07/1.28 c 2 conflict literals : 306 (9.47 % deleted)
1.07/1.28 c 2 Memory used : 3.86 MB
1.07/1.28 c 2 CPU time : 0.035994 s
1.07/1.28 c 2
1.07/1.28 c 2 SATISFIABLE
1.07/1.28 c 2 FOUND: _COST <= 85
1.07/1.28 s SATISFIABLE
1.07/1.28 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.07/1.28 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.14/1.36 c 2 Decoding HOME/temp.out
1.14/1.42 c 2 OBJECTIVE _COST 70
1.14/1.42 o 70
1.14/1.42 v 4 8 9 4 6 9 1 4 6 2 5 7 8 9 7 8 6 9 9 6 9 8 9 4 9 9 9 9 9 2 7 6 8 9 1 5 8 6 9 9 4 8 7 8 4 9 2 8 7 9 9 8 8 6 0 5 6 1 9 7 9 5 9 7 9 9 2 7 8 6
1.14/1.43 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.14/1.46 c 2 OBJECTIVE BOUND: 0 <= _COST <= 70
1.14/1.46 c 2 SEARCHING: _COST <= 35
1.14/1.46 c 2 SOLVING HOME/temp.cnf
1.14/1.46 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.14/1.47 c 2 This is MiniSat 2.0 beta
1.14/1.47 c 2 WARNING: for repeatability, setting FPU to use double precision
1.14/1.47 c 2 ============================[ Problem Statistics ]=============================
1.14/1.47 c 2 | |
1.14/1.47 c 2 | Number of variables: 3083 |
1.14/1.47 c 2 | Number of clauses: 46766 |
1.14/1.49 c 2 | Parsing time: 0.02 s |
1.28/1.50 c 2 ============================[ Search Statistics ]==============================
1.28/1.50 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.28/1.50 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.28/1.50 c 2 ===============================================================================
1.28/1.50 c 2 | 0 | 1939 20127 62092 | 6709 0 nan | 0.000 % |
1.28/1.50 c 2 ===============================================================================
1.28/1.51 c 2 restarts : 1
1.28/1.51 c 2 conflicts : 71 (2089 /sec)
1.28/1.51 c 2 decisions : 337 (1.48 % random) (9914 /sec)
1.28/1.51 c 2 propagations : 8670 (255045 /sec)
1.28/1.51 c 2 conflict literals : 1008 (12.88 % deleted)
1.28/1.51 c 2 Memory used : 3.86 MB
1.28/1.51 c 2 CPU time : 0.033994 s
1.28/1.51 c 2
1.28/1.51 c 2 SATISFIABLE
1.28/1.51 c 2 FOUND: _COST <= 35
1.28/1.51 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.28/1.51 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.37/2.47 c 3 Decoding HOME/temp.out
1.43/2.53 c 3 OBJECTIVE _COST 35
1.43/2.53 o 35
1.43/2.53 v 9 9 0 7 8 0 7 6 5 5 9 6 9 7 7 7 3 8 9 4 9 0 9 9 8 8 5 4 5 8 1 2 3 6 6 5 2 1 6 6 7 9 2 8 6 6 7 8 9 9 4 3 9 6 1 9 2 9 9 5 7 3 5 6 6 9 8 4 3 7
1.43/2.54 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.43/2.60 c 3 OBJECTIVE BOUND: 0 <= _COST <= 35
1.43/2.60 c 3 SEARCHING: _COST <= 17
1.43/2.60 c 3 SOLVING HOME/temp.cnf
1.43/2.60 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.50/2.60 c 3 This is MiniSat 2.0 beta
1.50/2.60 c 3 WARNING: for repeatability, setting FPU to use double precision
1.50/2.60 c 3 ============================[ Problem Statistics ]=============================
1.50/2.60 c 3 | |
1.50/2.60 c 3 | Number of variables: 3083 |
1.50/2.60 c 3 | Number of clauses: 46766 |
1.50/2.63 c 3 | Parsing time: 0.02 s |
1.50/2.63 c 3 ============================[ Search Statistics ]==============================
1.50/2.63 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
1.50/2.63 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.50/2.63 c 3 ===============================================================================
1.50/2.63 c 3 | 0 | 1694 13672 43444 | 4557 0 nan | 0.000 % |
1.50/2.64 c 3 | 100 | 1694 13672 43444 | 5013 100 17 | 45.054 % |
1.50/2.65 c 3 | 250 | 1694 13672 43444 | 5514 250 20 | 45.054 % |
1.50/2.67 c 3 | 476 | 1694 13672 43444 | 6065 476 22 | 45.054 % |
1.50/2.70 c 3 | 813 | 1694 13672 43444 | 6672 813 26 | 45.054 % |
1.50/2.75 c 3 | 1319 | 1694 13672 43444 | 7339 1319 27 | 45.054 % |
1.50/2.82 c 3 ===============================================================================
1.50/2.82 c 3 restarts : 6
1.50/2.82 c 3 conflicts : 2046 (9886 /sec)
1.50/2.82 c 3 decisions : 2917 (1.03 % random) (14094 /sec)
1.50/2.82 c 3 propagations : 383119 (1851103 /sec)
1.50/2.82 c 3 conflict literals : 60631 (26.00 % deleted)
1.50/2.82 c 3 Memory used : 3.86 MB
1.50/2.82 c 3 CPU time : 0.206968 s
1.50/2.82 c 3
1.50/2.82 c 3 SATISFIABLE
1.50/2.82 c 3 FOUND: _COST <= 17
1.50/2.82 c 3 DECODING HOME/temp.out WITH HOME/temp.map
1.50/2.82 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'
1.70/2.90 c 3 Decoding HOME/temp.out
1.70/2.96 c 3 OBJECTIVE _COST 17
1.70/2.96 o 17
1.70/2.96 v 8 9 2 8 6 6 1 6 2 1 9 8 9 6 6 5 4 9 2 5 7 7 7 3 5 5 5 2 7 2 3 5 3 7 2 9 8 2 7 5 8 6 1 6 5 1 8 9 8 9 4 7 3 2 6 2 2 4 9 9 0 4 2 1 7 5 8 8 9 2
1.70/2.97 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.70/2.98 c 3 OBJECTIVE BOUND: 0 <= _COST <= 17
1.70/2.98 c 3 SEARCHING: _COST <= 8
1.70/2.98 c 3 SOLVING HOME/temp.cnf
1.70/2.98 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.70/2.99 c 3 This is MiniSat 2.0 beta
1.70/2.99 c 3 WARNING: for repeatability, setting FPU to use double precision
1.70/2.99 c 3 ============================[ Problem Statistics ]=============================
1.70/2.99 c 3 | |
1.70/2.99 c 3 | Number of variables: 3083 |
1.70/2.99 c 3 | Number of clauses: 46766 |
1.85/3.01 c 3 | Parsing time: 0.02 s |
1.85/3.02 c 3 ============================[ Search Statistics ]==============================
1.85/3.02 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
1.85/3.02 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.85/3.02 c 3 ===============================================================================
1.85/3.02 c 3 | 0 | 1484 9751 32302 | 3250 0 nan | 0.000 % |
1.85/3.03 c 3 | 100 | 1484 9751 32302 | 3575 100 20 | 51.865 % |
1.85/3.04 c 3 | 250 | 1484 9751 32302 | 3932 250 21 | 51.865 % |
1.85/3.05 c 3 | 475 | 1484 9751 32302 | 4326 475 19 | 51.865 % |
1.85/3.08 c 3 | 815 | 1484 9751 32302 | 4758 815 20 | 51.865 % |
1.85/3.12 c 3 | 1321 | 1484 9751 32302 | 5234 1321 20 | 51.865 % |
1.85/3.19 c 3 | 2080 | 1484 9751 32302 | 5758 2080 19 | 51.865 % |
2.05/3.30 c 4 | 3220 | 1484 9751 32302 | 6333 3220 18 | 51.865 % |
2.24/3.47 c 4 | 4928 | 1484 9751 32302 | 6967 4928 18 | 51.865 % |
2.54/3.77 c 4 | 7490 | 1484 9751 32302 | 7664 7490 17 | 51.865 % |
3.04/4.26 c 5 | 11334 | 1484 9751 32302 | 8430 6544 18 | 51.865 % |
3.73/4.96 c 5 | 17100 | 1484 9751 32302 | 9273 7134 19 | 51.865 % |
4.93/6.19 c 6 | 25750 | 1484 9751 32302 | 10200 10183 23 | 51.865 % |
6.72/7.99 c 8 | 38724 | 1484 9751 32302 | 11221 11072 20 | 51.865 % |
7.02/8.25 c 9 ===============================================================================
7.02/8.25 c 9 restarts : 14
7.02/8.25 c 9 conflicts : 40578 (7764 /sec)
7.02/8.25 c 9 decisions : 45255 (1.09 % random) (8659 /sec)
7.02/8.25 c 9 propagations : 10569749 (2022452 /sec)
7.02/8.25 c 9 conflict literals : 842925 (37.74 % deleted)
7.02/8.25 c 9 Memory used : 4.80 MB
7.02/8.25 c 9 CPU time : 5.22621 s
7.02/8.25 c 9
7.02/8.25 c 9 SATISFIABLE
7.02/8.25 c 9 FOUND: _COST <= 8
7.02/8.25 c 9 DECODING HOME/temp.out WITH HOME/temp.map
7.02/8.25 c 9 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
7.10/8.33 c 9 Decoding HOME/temp.out
7.10/8.40 c 9 OBJECTIVE _COST 8
7.10/8.40 o 8
7.10/8.40 v 8 8 3 4 1 6 0 4 9 2 3 9 5 0 7 5 9 9 3 3 7 7 4 2 8 2 7 2 9 0 7 0 4 1 0 9 6 8 8 9 6 6 9 6 0 8 5 9 7 9 7 8 3 3 6 2 4 4 9 6 3 3 2 0 8 5 0 8 5 6
7.10/8.41 c 9 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
7.10/8.50 c 9 OBJECTIVE BOUND: 0 <= _COST <= 8
7.10/8.50 c 9 SEARCHING: _COST <= 4
7.10/8.50 c 9 SOLVING HOME/temp.cnf
7.10/8.50 c 9 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
7.25/8.50 c 9 This is MiniSat 2.0 beta
7.25/8.50 c 9 WARNING: for repeatability, setting FPU to use double precision
7.25/8.50 c 9 ============================[ Problem Statistics ]=============================
7.25/8.50 c 9 | |
7.25/8.50 c 9 | Number of variables: 3083 |
7.25/8.50 c 9 | Number of clauses: 46766 |
7.25/8.53 c 9 | Parsing time: 0.02 s |
7.25/8.53 c 9 ============================[ Search Statistics ]==============================
7.25/8.53 c 9 | Conflicts | ORIGINAL | LEARNT | Progress |
7.25/8.53 c 9 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
7.25/8.53 c 9 ===============================================================================
7.25/8.53 c 9 | 0 | 1308 7681 26616 | 2560 0 nan | 0.000 % |
7.25/8.54 c 9 | 100 | 1308 7681 26616 | 2816 100 18 | 57.574 % |
7.25/8.55 c 9 | 250 | 1308 7681 26616 | 3098 250 19 | 57.574 % |
7.25/8.57 c 9 | 475 | 1308 7681 26616 | 3407 475 18 | 57.574 % |
7.25/8.59 c 9 | 812 | 1308 7681 26616 | 3748 812 16 | 57.574 % |
7.25/8.63 c 9 | 1318 | 1308 7681 26616 | 4123 1318 17 | 57.574 % |
7.25/8.67 c 9 ===============================================================================
7.25/8.67 c 9 restarts : 6
7.25/8.67 c 9 conflicts : 1751 (10487 /sec)
7.25/8.67 c 9 decisions : 2158 (1.16 % random) (12924 /sec)
7.25/8.67 c 9 propagations : 384167 (2300759 /sec)
7.25/8.67 c 9 conflict literals : 28121 (28.80 % deleted)
7.25/8.67 c 9 Memory used : 3.86 MB
7.25/8.67 c 9 CPU time : 0.166974 s
7.25/8.67 c 9
7.25/8.67 c 9 SATISFIABLE
7.25/8.67 c 9 FOUND: _COST <= 4
7.25/8.67 c 9 DECODING HOME/temp.out WITH HOME/temp.map
7.25/8.67 c 9 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
7.44/8.85 c 9 Decoding HOME/temp.out
7.53/8.92 c 9 OBJECTIVE _COST 4
7.53/8.92 o 4
7.53/8.92 v 7 8 9 4 3 8 1 0 9 6 5 9 3 0 6 0 9 9 0 3 9 7 7 3 1 2 5 0 9 0 8 0 4 1 5 5 8 9 8 8 8 6 5 8 0 8 7 9 9 9 7 8 1 3 6 2 2 5 8 5 3 3 2 3 6 5 0 7 5 1
7.53/8.93 c 9 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
7.53/8.95 c 9 OBJECTIVE BOUND: 0 <= _COST <= 4
7.53/8.95 c 9 SEARCHING: _COST <= 2
7.53/8.95 c 9 SOLVING HOME/temp.cnf
7.53/8.95 c 9 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
7.53/8.95 c 9 This is MiniSat 2.0 beta
7.53/8.95 c 9 WARNING: for repeatability, setting FPU to use double precision
7.53/8.95 c 9 ============================[ Problem Statistics ]=============================
7.53/8.95 c 9 | |
7.53/8.96 c 9 | Number of variables: 3083 |
7.53/8.96 c 9 | Number of clauses: 46766 |
7.53/8.98 c 9 | Parsing time: 0.02 s |
7.53/8.99 c 9 ============================[ Search Statistics ]==============================
7.53/8.99 c 9 | Conflicts | ORIGINAL | LEARNT | Progress |
7.53/8.99 c 9 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
7.53/8.99 c 9 ===============================================================================
7.53/8.99 c 9 | 0 | 1137 6378 23218 | 2126 0 nan | 0.000 % |
7.53/9.00 c 9 | 100 | 1137 6378 23218 | 2338 100 20 | 63.120 % |
7.59/9.01 c 9 | 250 | 1137 6378 23218 | 2572 250 16 | 63.120 % |
7.59/9.02 c 9 | 475 | 1137 6378 23218 | 2829 475 15 | 63.120 % |
7.59/9.05 c 9 | 812 | 1137 6378 23218 | 3112 812 14 | 63.120 % |
7.59/9.08 c 9 | 1318 | 1136 6359 23154 | 3423 549 18 | 63.153 % |
7.59/9.14 c 9 | 2078 | 1134 6351 23135 | 3766 1189 20 | 63.218 % |
7.59/9.24 c 9 | 3217 | 1134 6351 23135 | 4142 2328 17 | 63.218 % |
7.59/9.40 c 10 | 4925 | 1132 6299 22915 | 4557 3045 18 | 63.283 % |
7.59/9.67 c 10 | 7487 | 1128 6183 22397 | 5012 2329 16 | 63.412 % |
8.42/9.83 c 10 ===============================================================================
8.42/9.83 c 10 restarts : 10
8.42/9.83 c 10 conflicts : 9183 (10642 /sec)
8.42/9.83 c 10 decisions : 10268 (1.25 % random) (11900 /sec)
8.42/9.83 c 10 propagations : 2002523 (2320776 /sec)
8.42/9.83 c 10 conflict literals : 149198 (36.32 % deleted)
8.42/9.83 c 10 Memory used : 3.86 MB
8.42/9.83 c 10 CPU time : 0.862868 s
8.42/9.83 c 10
8.42/9.83 c 10 UNSATISFIABLE
8.42/9.83 c 10 NOT FOUND: _COST <= 2
8.42/9.83 c 10 OBJECTIVE BOUND: 3 <= _COST <= 4
8.42/9.83 c 10 SEARCHING: _COST <= 3
8.42/9.83 c 10 SOLVING HOME/temp.cnf
8.42/9.83 c 10 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
8.42/9.83 c 10 This is MiniSat 2.0 beta
8.42/9.83 c 10 WARNING: for repeatability, setting FPU to use double precision
8.42/9.83 c 10 ============================[ Problem Statistics ]=============================
8.42/9.83 c 10 | |
8.42/9.83 c 10 | Number of variables: 3083 |
8.42/9.83 c 10 | Number of clauses: 46766 |
8.42/9.86 c 10 | Parsing time: 0.02 s |
8.42/9.87 c 10 ============================[ Search Statistics ]==============================
8.42/9.87 c 10 | Conflicts | ORIGINAL | LEARNT | Progress |
8.42/9.87 c 10 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
8.42/9.87 c 10 ===============================================================================
8.42/9.87 c 10 | 0 | 1243 7107 25088 | 2369 0 nan | 0.000 % |
8.42/9.87 c 10 | 100 | 1243 7107 25088 | 2605 100 20 | 59.682 % |
8.42/9.88 c 10 | 251 | 1243 7107 25088 | 2866 250 22 | 59.716 % |
8.42/9.90 c 10 | 477 | 1243 7107 25088 | 3153 476 21 | 59.716 % |
8.46/9.92 c 10 | 814 | 1242 7100 25071 | 3468 813 20 | 59.716 % |
8.46/9.97 c 10 | 1321 | 1242 7100 25071 | 3815 1320 20 | 59.715 % |
8.46/10.04 c 10 | 2080 | 1242 7100 25071 | 4196 2079 19 | 59.715 % |
8.46/10.15 c 10 | 3219 | 1242 7100 25071 | 4616 3218 19 | 59.715 % |
8.46/10.33 c 11 ===============================================================================
8.46/10.33 c 11 restarts : 8
8.46/10.33 c 11 conflicts : 4663 (9557 /sec)
8.46/10.33 c 11 decisions : 5219 (0.94 % random) (10696 /sec)
8.46/10.33 c 11 propagations : 1034956 (2121137 /sec)
8.46/10.33 c 11 conflict literals : 94042 (34.27 % deleted)
8.46/10.33 c 11 Memory used : 3.86 MB
8.46/10.33 c 11 CPU time : 0.487925 s
8.46/10.33 c 11
8.46/10.33 c 11 SATISFIABLE
8.46/10.33 c 11 FOUND: _COST <= 3
8.46/10.33 c 11 DECODING HOME/temp.out WITH HOME/temp.map
8.46/10.33 c 11 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
8.96/10.41 c 11 Decoding HOME/temp.out
8.96/10.48 c 11 OBJECTIVE _COST 3
8.96/10.48 o 3
8.96/10.48 v 7 8 9 4 3 8 1 0 9 6 5 9 3 0 6 0 9 9 0 3 9 7 7 3 1 2 5 0 9 0 8 0 4 1 5 5 8 9 8 8 8 6 5 8 0 8 7 9 9 9 7 8 1 3 6 2 2 5 8 5 3 3 2 3 6 5 0 7 5 1
8.96/10.50 c 11 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
8.96/10.54 c 11 OBJECTIVE _COST 3
8.96/10.54 s OPTIMUM FOUND
8.96/10.54 c 11 CPU 8.82 (0.04 0.02 8.78 0.29)
8.96/10.54 c 11 END Mon Jul 14 19:29:42 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-1116916-1216056571/watcher-1116916-1216056571 -o /tmp/evaluation-result-1116916-1216056571/solver-1116916-1216056571 -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-1116916-1216056571.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.58 2.62 2.63 5/80 24773
/proc/meminfo: memFree=1719888/2055920 swapFree=4180596/4192956
[pid=24773] ppid=24771 vsize=13600 CPUtime=0.02
/proc/24773/stat : 24773 (sugar) S 24771 24773 24176 0 -1 4194304 838 0 0 0 2 0 0 0 20 0 1 0 62359722 13926400 792 996147200 4194304 4206940 548682068592 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/24773/statm: 3400 792 367 3 0 500 0
[pid=24774] ppid=24773 vsize=13600 CPUtime=0
/proc/24774/stat : 24774 (sugar) R 24773 24773 24176 0 -1 4194368 13 0 0 0 0 0 0 0 18 0 1 0 62359726 13926400 792 996147200 4194304 4206940 548682068592 18446744073709551615 240472616231 0 0 4096 16386 0 0 0 17 1 0 0
/proc/24774/statm: 3400 792 367 3 0 500 0
[startup+0.0937521 s]
/proc/loadavg: 2.58 2.62 2.63 5/80 24773
/proc/meminfo: memFree=1719888/2055920 swapFree=4180596/4192956
[pid=24773] ppid=24771 vsize=13600 CPUtime=0.02
/proc/24773/stat : 24773 (sugar) S 24771 24773 24176 0 -1 4194304 898 127 0 0 2 0 0 0 21 0 1 0 62359722 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/24773/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.02
Current children cumulated vsize (KiB) 13600
[startup+0.102751 s]
/proc/loadavg: 2.58 2.62 2.63 5/80 24773
/proc/meminfo: memFree=1719888/2055920 swapFree=4180596/4192956
[pid=24773] ppid=24771 vsize=13600 CPUtime=0.02
/proc/24773/stat : 24773 (sugar) S 24771 24773 24176 0 -1 4194304 898 127 0 0 2 0 0 0 21 0 1 0 62359722 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/24773/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.02
Current children cumulated vsize (KiB) 13600
[startup+0.301787 s]
/proc/loadavg: 2.58 2.62 2.63 5/80 24773
/proc/meminfo: memFree=1719888/2055920 swapFree=4180596/4192956
[pid=24773] ppid=24771 vsize=13600 CPUtime=0.02
/proc/24773/stat : 24773 (sugar) S 24771 24773 24176 0 -1 4194304 898 127 0 0 2 0 0 0 21 0 1 0 62359722 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/24773/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.02
Current children cumulated vsize (KiB) 13600
[startup+0.701846 s]
/proc/loadavg: 2.58 2.62 2.63 5/80 24773
/proc/meminfo: memFree=1719888/2055920 swapFree=4180596/4192956
[pid=24773] ppid=24771 vsize=13600 CPUtime=0.35
/proc/24773/stat : 24773 (sugar) S 24771 24773 24176 0 -1 4194304 974 4453 0 1 2 0 30 3 15 0 1 0 62359722 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24773/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.35
Current children cumulated vsize (KiB) 13600
[startup+1.50198 s]
/proc/loadavg: 2.58 2.62 2.63 4/91 24795
/proc/meminfo: memFree=1705144/2055920 swapFree=4180596/4192956
[pid=24773] ppid=24771 vsize=13600 CPUtime=1.28
/proc/24773/stat : 24773 (sugar) S 24771 24773 24176 0 -1 4194304 1178 16220 0 3 3 1 112 12 17 0 1 0 62359722 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/24773/statm: 3400 807 374 3 0 500 0
Current children cumulated CPU time (s) 1.28
Current children cumulated vsize (KiB) 13600
[startup+3.10125 s]
/proc/loadavg: 2.61 2.62 2.63 4/87 24815
/proc/meminfo: memFree=1714200/2055920 swapFree=4180596/4192956
[pid=24773] ppid=24771 vsize=13600 CPUtime=1.85
/proc/24773/stat : 24773 (sugar) S 24771 24773 24176 0 -1 4194304 1408 26004 0 5 3 1 162 19 16 0 1 0 62359722 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/24773/statm: 3400 807 374 3 0 500 0
Current children cumulated CPU time (s) 1.85
Current children cumulated vsize (KiB) 13600
[startup+6.30278 s]
/proc/loadavg: 2.61 2.62 2.63 3/83 24833
/proc/meminfo: memFree=1713528/2055920 swapFree=4180596/4192956
[pid=24773] ppid=24771 vsize=13600 CPUtime=1.85
/proc/24773/stat : 24773 (sugar) S 24771 24773 24176 0 -1 4194304 1408 26004 0 5 3 1 162 19 16 0 1 0 62359722 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/24773/statm: 3400 807 374 3 0 500 0
[pid=24832] ppid=24773 vsize=5356 CPUtime=0
/proc/24832/stat : 24832 (sh) S 24773 24773 24176 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 62360021 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 240472613700 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/24832/statm: 1339 232 193 169 0 50 0
[pid=24833] ppid=24832 vsize=4648 CPUtime=3.28
/proc/24833/stat : 24833 (minisat) R 24832 24773 24176 0 -1 4194304 1007 0 0 0 328 0 0 0 25 0 1 0 62360021 4759552 993 996147200 134512640 135127466 4294956256 18446744073709551615 134530852 0 0 4096 3 0 0 0 17 0 0 0
/proc/24833/statm: 1162 993 75 150 0 1009 0
Current children cumulated CPU time (s) 5.13
Current children cumulated vsize (KiB) 23604
Solver just ended. Dumping a history of the last processes samples
[startup+7.90105 s]
/proc/loadavg: 2.56 2.61 2.62 4/83 24833
/proc/meminfo: memFree=1713144/2055920 swapFree=4180596/4192956
[pid=24773] ppid=24771 vsize=13600 CPUtime=1.85
/proc/24773/stat : 24773 (sugar) S 24771 24773 24176 0 -1 4194304 1408 26004 0 5 3 1 162 19 16 0 1 0 62359722 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/24773/statm: 3400 807 374 3 0 500 0
[pid=24832] ppid=24773 vsize=5356 CPUtime=0
/proc/24832/stat : 24832 (sh) S 24773 24773 24176 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 62360021 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 240472613700 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/24832/statm: 1339 232 193 169 0 50 0
[pid=24833] ppid=24832 vsize=4780 CPUtime=4.87
/proc/24833/stat : 24833 (minisat) R 24832 24773 24176 0 -1 4194304 1051 0 0 0 487 0 0 0 25 0 1 0 62360021 4894720 1037 996147200 134512640 135127466 4294956256 18446744073709551615 134530834 0 0 4096 3 0 0 0 17 0 0 0
/proc/24833/statm: 1195 1037 75 150 0 1042 0
Current children cumulated CPU time (s) 6.72
Current children cumulated vsize (KiB) 23736
[startup+9.50132 s]
/proc/loadavg: 2.56 2.61 2.62 3/84 24848
/proc/meminfo: memFree=1715120/2055920 swapFree=4180596/4192956
[pid=24773] ppid=24771 vsize=13600 CPUtime=7.59
/proc/24773/stat : 24773 (sugar) S 24771 24773 24176 0 -1 4194304 1636 36012 0 7 4 2 728 25 15 0 1 0 62359722 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24773/statm: 3400 807 374 3 0 500 0
Current children cumulated CPU time (s) 7.59
Current children cumulated vsize (KiB) 13600
[startup+10.3015 s]
/proc/loadavg: 2.56 2.61 2.62 3/83 24857
/proc/meminfo: memFree=1713976/2055920 swapFree=4180596/4192956
[pid=24773] ppid=24771 vsize=13600 CPUtime=8.46
/proc/24773/stat : 24773 (sugar) S 24771 24773 24176 0 -1 4194304 1691 37146 0 7 4 2 814 26 15 0 1 0 62359722 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24773/statm: 3400 807 374 3 0 500 0
Current children cumulated CPU time (s) 8.46
Current children cumulated vsize (KiB) 13600
[startup+10.5015 s]
/proc/loadavg: 2.56 2.61 2.62 3/83 24857
/proc/meminfo: memFree=1713976/2055920 swapFree=4180596/4192956
[pid=24773] ppid=24771 vsize=13600 CPUtime=8.96
/proc/24773/stat : 24773 (sugar) S 24771 24773 24176 0 -1 4194304 1753 38282 0 7 4 2 863 27 15 0 1 0 62359722 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 240481513570 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/24773/statm: 3400 807 374 3 0 500 0
Current children cumulated CPU time (s) 8.96
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 10.5419
CPU time (s): 9.15261
CPU user time (s): 8.83066
CPU system time (s): 0.321951
CPU usage (%): 86.8214
Max. virtual memory (cumulated for all children) (KiB): 887420
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 8.83066
system time used= 0.321951
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 43852
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= 3223
involuntary context switches= 6058
runsolver used 0.018997 second user time and 0.039993 second system time
The end