0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Sat Jul 12 09:10:44 2008
0.00/0.04 c 0 PID 16348
0.00/0.05 c 0 HOST node26.alineos.net
0.00/0.05 c 0 CONVERTING HOME/instance-1111422-1215846643.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-1111422-1215846643.xml' 'HOME/temp.csp'
1.25/1.34 c 1 15 domains, 111 variables, 0 predicates, 142 relations, 159 constraints
1.25/1.36 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
1.25/1.36 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'
1.30/1.44 c 1 Parsing HOME/temp.csp
3.41/3.56 c 3 parsed 427 expressions
3.41/3.56 c 3 Heap : 40 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
3.41/3.56 c 3 MAX CSP: 159 constraints
3.41/3.56 c 3 Converting to clausal form CSP
3.41/3.59 c 3 converted 59 (10%) expressions
3.41/3.59 c 3 converted 118 (20%) expressions
3.41/3.59 c 3 converted 177 (30%) expressions
3.50/3.66 c 3 converted 236 (40%) expressions
3.50/3.68 c 3 converted 295 (50%) expressions
3.50/3.69 c 3 converted 354 (60%) expressions
3.60/3.73 c 3 converted 413 (70%) expressions
3.80/3.92 c 4 converted 472 (80%) expressions
4.30/4.50 c 4 converted 531 (90%) expressions
5.29/5.47 c 5 converted 589 (100%) expressions
5.29/5.48 c 5 CSP : 429 integers, 0 booleans, 476 clauses, largest domain size 239
5.29/5.48 c 5 Heap : 94 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
5.29/5.48 c 5 Propagation in CSP
5.29/5.50 c 5 153 values, 0 unsatisfiable literals, and 0 valid clauses are removed
5.29/5.50 c 5 CSP : 429 integers, 0 booleans, 476 clauses, largest domain size 160
5.29/5.50 c 5 Heap : 95 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
5.38/5.50 c 5 Simplifing CSP by introducing new Boolean variables
5.38/5.50 c 5 CSP : 429 integers, 0 booleans, 476 clauses, largest domain size 160
5.38/5.50 c 5 Heap : 95 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
5.68/5.81 c 5 Encoding CSP to SAT : HOME/temp.cnf
5.68/5.82 c 5 43 (10%) CSP integer variables are encoded (136 clauses, 1398 bytes)
5.68/5.82 c 5 86 (20%) CSP integer variables are encoded (238 clauses, 2520 bytes)
5.68/5.82 c 5 129 (30%) CSP integer variables are encoded (340 clauses, 3642 bytes)
5.68/5.82 c 5 172 (40%) CSP integer variables are encoded (340 clauses, 3642 bytes)
5.68/5.82 c 5 215 (50%) CSP integer variables are encoded (340 clauses, 3642 bytes)
5.68/5.82 c 5 258 (60%) CSP integer variables are encoded (340 clauses, 3642 bytes)
5.68/5.83 c 5 301 (70%) CSP integer variables are encoded (595 clauses, 6447 bytes)
5.68/5.83 c 5 344 (80%) CSP integer variables are encoded (780 clauses, 8674 bytes)
5.68/5.83 c 5 387 (90%) CSP integer variables are encoded (1050 clauses, 12184 bytes)
5.68/5.83 c 5 429 (100%) CSP integer variables are encoded (2317 clauses, 28655 bytes)
5.68/5.87 c 6 48 (10%) CSP clauses are encoded (2695 clauses, 36281 bytes)
6.19/6.32 c 6 96 (20%) CSP clauses are encoded (20875 clauses, 643741 bytes)
6.88/7.07 c 7 143 (30%) CSP clauses are encoded (25812 clauses, 775415 bytes)
7.77/7.93 c 8 191 (40%) CSP clauses are encoded (32869 clauses, 1034299 bytes)
7.77/7.95 c 8 238 (50%) CSP clauses are encoded (34640 clauses, 1060274 bytes)
7.77/7.95 c 8 286 (60%) CSP clauses are encoded (35248 clauses, 1070121 bytes)
7.77/7.96 c 8 334 (70%) CSP clauses are encoded (40112 clauses, 1154301 bytes)
7.77/7.96 c 8 381 (80%) CSP clauses are encoded (40747 clauses, 1164771 bytes)
7.77/7.97 c 8 429 (90%) CSP clauses are encoded (42227 clauses, 1190501 bytes)
7.86/8.01 c 8 476 (100%) CSP clauses are encoded (68121 clauses, 1654099 bytes)
7.86/8.01 c 8 476 CSP clauses encoded
7.86/8.01 c 8 Writing map file : HOME/temp.map
7.86/8.02 c 8 Heap : 64 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
7.86/8.02 c 8 SAT : 2746 SAT variables, 68121 SAT clauses, 1654099 bytes
7.86/8.02 c 8 Heap : 64 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
7.86/8.06 c 8 OBJECTIVE minimize _COST
7.86/8.06 c 8 OBJECTIVE BOUND: 0 <= _COST <=
7.86/8.06 c 8 SEARCHING: _COST <= 80
7.86/8.06 c 8 SOLVING HOME/temp.cnf
7.86/8.06 c 8 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
7.86/8.06 c 8 This is MiniSat 2.0 beta
7.86/8.06 c 8 WARNING: for repeatability, setting FPU to use double precision
7.86/8.06 c 8 ============================[ Problem Statistics ]=============================
7.86/8.06 c 8 | |
7.86/8.07 c 8 | Number of variables: 2746 |
7.86/8.07 c 8 | Number of clauses: 68122 |
7.92/8.11 c 8 | Parsing time: 0.04 s |
7.92/8.12 c 8 ============================[ Search Statistics ]==============================
7.92/8.12 c 8 | Conflicts | ORIGINAL | LEARNT | Progress |
7.92/8.12 c 8 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
7.92/8.12 c 8 ===============================================================================
7.92/8.12 c 8 | 0 | 2114 54927 294641 | 18309 0 nan | 0.000 % |
7.92/8.13 c 8 | 100 | 2114 54927 294641 | 20139 100 10 | 23.015 % |
7.92/8.13 c 8 ===============================================================================
7.92/8.13 c 8 restarts : 2
7.92/8.13 c 8 conflicts : 103 (1776 /sec)
7.92/8.13 c 8 decisions : 423 (0.47 % random) (7294 /sec)
7.92/8.13 c 8 propagations : 6195 (106827 /sec)
7.92/8.13 c 8 conflict literals : 973 (18.65 % deleted)
7.92/8.13 c 8 Memory used : 5.23 MB
7.92/8.13 c 8 CPU time : 0.057991 s
7.92/8.13 c 8
7.92/8.13 c 8 SATISFIABLE
7.92/8.13 c 8 FOUND: _COST <= 80
7.92/8.13 s SATISFIABLE
7.92/8.13 c 8 DECODING HOME/temp.out WITH HOME/temp.map
7.92/8.13 c 8 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
8.00/8.21 c 8 Decoding HOME/temp.out
8.00/8.27 c 8 OBJECTIVE _COST 78
8.00/8.27 o 78
8.00/8.28 v 7 1 22 5 1 1 1 5 1 1 1 0 0 2 1 1 1 1 1 2 2 1 1 1 21 2 5 1 0 1 1 0 30 24 0 1 0 1 2 2 0 1 1 2 3 0 41 1 1 3 1 1 2 2 1 10 1 1 1 0 0 1 4 0 1 2 2 1 1 2 0 10 2 4 6 0 1 1 1 1 6 1 0 3 1 1 1 1 0 0 0 2 0 4 0 3 3 5 1 0 4 9 9 0 9 6 9 9 9 9 9
8.00/8.28 c 8 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
8.00/8.30 c 8 OBJECTIVE BOUND: 0 <= _COST <= 78
8.00/8.30 c 8 SEARCHING: _COST <= 39
8.00/8.30 c 8 SOLVING HOME/temp.cnf
8.00/8.30 c 8 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
8.14/8.30 c 8 This is MiniSat 2.0 beta
8.14/8.30 c 8 WARNING: for repeatability, setting FPU to use double precision
8.14/8.30 c 8 ============================[ Problem Statistics ]=============================
8.14/8.30 c 8 | |
8.14/8.30 c 8 | Number of variables: 2746 |
8.14/8.30 c 8 | Number of clauses: 68122 |
8.14/8.35 c 8 | Parsing time: 0.04 s |
8.14/8.35 c 8 ============================[ Search Statistics ]==============================
8.14/8.35 c 8 | Conflicts | ORIGINAL | LEARNT | Progress |
8.14/8.35 c 8 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
8.14/8.36 c 8 ===============================================================================
8.14/8.36 c 8 | 0 | 1742 46436 270243 | 15478 0 nan | 0.000 % |
8.14/8.36 c 8 | 100 | 1742 46436 270243 | 17026 100 10 | 36.562 % |
8.14/8.37 c 8 ===============================================================================
8.14/8.37 c 8 restarts : 2
8.14/8.37 c 8 conflicts : 144 (2118 /sec)
8.14/8.37 c 8 decisions : 349 (1.15 % random) (5133 /sec)
8.14/8.37 c 8 propagations : 8482 (124755 /sec)
8.14/8.37 c 8 conflict literals : 1322 (19.24 % deleted)
8.14/8.37 c 8 Memory used : 5.23 MB
8.14/8.37 c 8 CPU time : 0.067989 s
8.14/8.37 c 8
8.14/8.37 c 8 SATISFIABLE
8.14/8.37 c 8 FOUND: _COST <= 39
8.14/8.37 c 8 DECODING HOME/temp.out WITH HOME/temp.map
8.14/8.37 c 8 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
8.22/8.45 c 8 Decoding HOME/temp.out
8.22/8.51 c 8 OBJECTIVE _COST 39
8.22/8.51 o 39
8.22/8.52 v 6 1 5 8 1 1 1 4 1 1 1 1 0 2 1 1 1 1 1 2 2 1 1 1 24 2 3 1 0 1 1 0 30 24 1 1 0 1 1 2 0 1 0 2 2 0 39 0 1 3 1 1 2 1 1 10 1 1 1 0 0 1 2 0 1 2 2 0 1 2 0 10 2 2 4 0 1 1 1 1 6 1 0 3 0 1 1 1 0 0 0 2 0 4 0 1 2 8 1 0 3 9 9 9 9 9 9 9 9 9 9
8.22/8.52 c 8 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
8.22/8.53 c 8 OBJECTIVE BOUND: 0 <= _COST <= 39
8.22/8.53 c 8 SEARCHING: _COST <= 19
8.22/8.53 c 8 SOLVING HOME/temp.cnf
8.22/8.53 c 8 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
8.22/8.54 c 8 This is MiniSat 2.0 beta
8.22/8.54 c 8 WARNING: for repeatability, setting FPU to use double precision
8.22/8.54 c 8 ============================[ Problem Statistics ]=============================
8.22/8.54 c 8 | |
8.22/8.54 c 8 | Number of variables: 2746 |
8.22/8.54 c 8 | Number of clauses: 68122 |
8.22/8.58 c 8 | Parsing time: 0.04 s |
8.22/8.59 c 8 ============================[ Search Statistics ]==============================
8.22/8.59 c 8 | Conflicts | ORIGINAL | LEARNT | Progress |
8.22/8.59 c 8 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
8.22/8.59 c 8 ===============================================================================
8.22/8.59 c 8 | 0 | 1495 39889 251323 | 13296 0 nan | 0.000 % |
8.37/8.60 c 8 | 100 | 1495 39889 251323 | 14625 100 10 | 45.557 % |
8.37/8.61 c 8 ===============================================================================
8.37/8.61 c 8 restarts : 2
8.37/8.61 c 8 conflicts : 129 (2187 /sec)
8.37/8.61 c 8 decisions : 243 (1.65 % random) (4119 /sec)
8.37/8.61 c 8 propagations : 9543 (161770 /sec)
8.37/8.61 c 8 conflict literals : 1254 (21.33 % deleted)
8.37/8.61 c 8 Memory used : 5.23 MB
8.37/8.61 c 8 CPU time : 0.058991 s
8.37/8.61 c 8
8.37/8.61 c 8 SATISFIABLE
8.37/8.61 c 8 FOUND: _COST <= 19
8.37/8.61 c 8 DECODING HOME/temp.out WITH HOME/temp.map
8.37/8.61 c 8 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
8.37/8.69 c 8 Decoding HOME/temp.out
8.45/8.75 c 8 OBJECTIVE _COST 19
8.45/8.75 o 19
8.45/8.75 v 0 1 17 0 1 1 1 4 1 1 1 0 1 1 0 1 1 1 1 2 2 1 1 1 23 2 3 0 0 0 1 0 30 24 0 1 0 1 1 2 0 0 0 2 2 0 41 0 1 0 1 1 2 1 1 12 1 1 1 0 1 0 1 0 1 1 2 0 1 2 0 9 1 1 9 0 1 1 1 1 6 1 0 0 1 1 1 0 0 0 1 2 0 0 0 1 0 0 0 0 2 9 9 6 7 6 9 7 9 9 9
8.45/8.76 c 8 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
8.45/8.77 c 8 OBJECTIVE BOUND: 0 <= _COST <= 19
8.45/8.77 c 8 SEARCHING: _COST <= 9
8.45/8.77 c 8 SOLVING HOME/temp.cnf
8.45/8.77 c 8 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
8.45/8.77 c 8 This is MiniSat 2.0 beta
8.45/8.77 c 8 WARNING: for repeatability, setting FPU to use double precision
8.45/8.77 c 8 ============================[ Problem Statistics ]=============================
8.45/8.77 c 8 | |
8.45/8.77 c 8 | Number of variables: 2746 |
8.45/8.77 c 8 | Number of clauses: 68122 |
8.61/8.83 c 8 | Parsing time: 0.04 s |
8.61/8.84 c 8 ============================[ Search Statistics ]==============================
8.61/8.84 c 8 | Conflicts | ORIGINAL | LEARNT | Progress |
8.61/8.84 c 8 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
8.61/8.84 c 8 ===============================================================================
8.61/8.84 c 8 | 0 | 1290 35827 239742 | 11942 0 nan | 0.000 % |
8.61/8.84 c 9 | 100 | 1290 35827 239742 | 13136 100 10 | 53.023 % |
8.61/8.86 c 9 | 250 | 1290 35827 239742 | 14450 250 11 | 53.023 % |
8.61/8.88 c 9 | 475 | 1290 35827 239742 | 15895 475 12 | 53.023 % |
8.61/8.89 c 9 ===============================================================================
8.61/8.89 c 9 restarts : 4
8.61/8.89 c 9 conflicts : 711 (6838 /sec)
8.61/8.89 c 9 decisions : 993 (0.70 % random) (9550 /sec)
8.61/8.89 c 9 propagations : 93444 (898638 /sec)
8.61/8.89 c 9 conflict literals : 8558 (25.42 % deleted)
8.61/8.89 c 9 Memory used : 5.23 MB
8.61/8.89 c 9 CPU time : 0.103984 s
8.61/8.89 c 9
8.61/8.89 c 9 SATISFIABLE
8.61/8.89 c 9 FOUND: _COST <= 9
8.61/8.89 c 9 DECODING HOME/temp.out WITH HOME/temp.map
8.61/8.89 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'
8.71/8.97 c 9 Decoding HOME/temp.out
8.71/9.04 c 9 OBJECTIVE _COST 9
8.71/9.04 o 9
8.71/9.04 v 0 1 15 5 1 1 1 4 1 1 1 0 0 3 1 1 1 0 1 2 2 1 1 1 13 1 4 1 0 0 1 0 27 24 0 0 0 1 1 2 0 0 1 1 2 0 41 0 1 3 1 1 2 1 1 11 1 1 1 1 0 1 3 1 1 3 0 0 1 2 0 9 3 3 5 0 1 1 0 1 6 1 0 0 0 1 1 0 0 0 0 1 0 0 0 3 3 2 1 0 3 9 7 2 7 7 4 7 9 9 9
8.71/9.05 c 9 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
8.71/9.06 c 9 OBJECTIVE BOUND: 0 <= _COST <= 9
8.71/9.06 c 9 SEARCHING: _COST <= 4
8.71/9.06 c 9 SOLVING HOME/temp.cnf
8.71/9.06 c 9 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
8.71/9.06 c 9 This is MiniSat 2.0 beta
8.71/9.06 c 9 WARNING: for repeatability, setting FPU to use double precision
8.71/9.06 c 9 ============================[ Problem Statistics ]=============================
8.71/9.06 c 9 | |
8.71/9.06 c 9 | Number of variables: 2746 |
8.71/9.06 c 9 | Number of clauses: 68122 |
8.86/9.11 c 9 | Parsing time: 0.04 s |
8.86/9.12 c 9 ============================[ Search Statistics ]==============================
8.86/9.12 c 9 | Conflicts | ORIGINAL | LEARNT | Progress |
8.86/9.12 c 9 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
8.86/9.12 c 9 ===============================================================================
8.86/9.12 c 9 | 0 | 1089 33375 232984 | 11125 0 nan | 0.000 % |
8.86/9.12 c 9 | 100 | 1089 33375 232984 | 12237 100 10 | 60.342 % |
8.86/9.14 c 9 | 250 | 1089 33375 232984 | 13461 250 12 | 60.342 % |
8.86/9.16 c 9 | 475 | 1089 33375 232984 | 14807 475 12 | 60.342 % |
8.86/9.18 c 9 | 814 | 1089 33375 232984 | 16288 814 12 | 60.342 % |
8.86/9.23 c 9 | 1322 | 1089 33375 232984 | 17916 1322 11 | 60.342 % |
8.86/9.30 c 9 | 2082 | 1089 33375 232984 | 19708 2082 11 | 60.342 % |
8.86/9.39 c 9 | 3221 | 1089 33375 232984 | 21679 3221 11 | 60.342 % |
8.86/9.48 c 9 ===============================================================================
8.86/9.48 c 9 restarts : 8
8.86/9.48 c 9 conflicts : 4141 (9980 /sec)
8.86/9.48 c 9 decisions : 5041 (1.39 % random) (12149 /sec)
8.86/9.48 c 9 propagations : 724159 (1745231 /sec)
8.86/9.48 c 9 conflict literals : 43203 (34.20 % deleted)
8.86/9.48 c 9 Memory used : 5.23 MB
8.86/9.48 c 9 CPU time : 0.414936 s
8.86/9.48 c 9
8.86/9.48 c 9 SATISFIABLE
8.86/9.49 c 9 FOUND: _COST <= 4
8.86/9.49 c 9 DECODING HOME/temp.out WITH HOME/temp.map
8.86/9.49 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'
9.29/9.56 c 9 Decoding HOME/temp.out
9.29/9.62 c 9 OBJECTIVE _COST 4
9.29/9.62 o 4
9.29/9.63 v 6 1 6 9 1 1 1 4 1 1 1 1 0 3 1 0 1 0 1 2 2 1 1 1 10 1 4 0 1 0 0 0 29 24 0 1 2 1 1 2 2 0 1 1 2 1 24 0 1 3 1 1 2 1 1 11 1 0 1 1 0 1 3 1 1 3 0 0 1 2 0 9 3 3 3 0 1 1 0 1 6 0 4 0 0 1 1 0 0 0 0 1 0 0 0 3 2 4 1 0 0 5 4 9 2 8 0 2 9 8 3
9.29/9.63 c 9 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
9.29/9.65 c 9 OBJECTIVE BOUND: 0 <= _COST <= 4
9.29/9.65 c 9 SEARCHING: _COST <= 2
9.29/9.65 c 9 SOLVING HOME/temp.cnf
9.29/9.65 c 9 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
9.29/9.65 c 9 This is MiniSat 2.0 beta
9.29/9.65 c 9 WARNING: for repeatability, setting FPU to use double precision
9.29/9.65 c 9 ============================[ Problem Statistics ]=============================
9.29/9.65 c 9 | |
9.29/9.65 c 9 | Number of variables: 2746 |
9.29/9.65 c 9 | Number of clauses: 68122 |
9.44/9.70 c 9 | Parsing time: 0.04 s |
9.44/9.71 c 9 ============================[ Search Statistics ]==============================
9.44/9.71 c 9 | Conflicts | ORIGINAL | LEARNT | Progress |
9.44/9.71 c 9 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
9.44/9.71 c 9 ===============================================================================
9.44/9.71 c 9 | 0 | 928 32153 229799 | 10717 0 nan | 0.000 % |
9.44/9.71 c 9 | 100 | 928 32153 229799 | 11789 100 10 | 66.205 % |
9.44/9.73 c 9 | 250 | 928 32153 229799 | 12968 250 11 | 66.206 % |
9.44/9.74 c 9 | 475 | 928 32153 229799 | 14265 475 11 | 66.208 % |
9.44/9.76 c 9 | 812 | 928 32153 229799 | 15691 812 11 | 66.208 % |
9.44/9.80 c 9 | 1318 | 928 32153 229799 | 17260 1318 11 | 66.208 % |
9.44/9.85 c 10 | 2079 | 928 32153 229799 | 18987 2079 12 | 66.205 % |
9.67/9.94 c 10 | 3218 | 928 32153 229799 | 20885 3218 12 | 66.208 % |
9.77/10.08 c 10 | 4926 | 928 32153 229799 | 22974 4926 12 | 66.208 % |
10.06/10.31 c 10 | 7488 | 927 32153 229799 | 25271 7487 13 | 66.497 % |
10.56/10.85 c 11 | 11332 | 886 32001 229352 | 27798 11230 12 | 67.844 % |
10.66/10.94 c 11 ===============================================================================
10.66/10.94 c 11 restarts : 11
10.66/10.94 c 11 conflicts : 11902 (9358 /sec)
10.66/10.94 c 11 decisions : 13212 (1.06 % random) (10388 /sec)
10.66/10.94 c 11 propagations : 561814 (441745 /sec)
10.66/10.94 c 11 conflict literals : 139935 (25.32 % deleted)
10.66/10.94 c 11 Memory used : 5.63 MB
10.66/10.94 c 11 CPU time : 1.27181 s
10.66/10.94 c 11
10.66/10.94 c 11 UNSATISFIABLE
10.66/10.94 c 11 NOT FOUND: _COST <= 2
10.66/10.94 c 11 OBJECTIVE BOUND: 3 <= _COST <= 4
10.66/10.94 c 11 SEARCHING: _COST <= 3
10.66/10.94 c 11 SOLVING HOME/temp.cnf
10.66/10.94 c 11 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
10.66/10.95 c 11 This is MiniSat 2.0 beta
10.66/10.95 c 11 WARNING: for repeatability, setting FPU to use double precision
10.66/10.95 c 11 ============================[ Problem Statistics ]=============================
10.66/10.95 c 11 | |
10.66/10.95 c 11 | Number of variables: 2746 |
10.66/10.95 c 11 | Number of clauses: 68122 |
10.66/11.00 c 11 | Parsing time: 0.04 s |
10.77/11.01 c 11 ============================[ Search Statistics ]==============================
10.77/11.01 c 11 | Conflicts | ORIGINAL | LEARNT | Progress |
10.77/11.01 c 11 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
10.77/11.01 c 11 ===============================================================================
10.77/11.01 c 11 | 0 | 1024 32812 231489 | 10937 0 nan | 0.000 % |
10.77/11.02 c 11 | 100 | 1024 32812 231489 | 12031 100 10 | 62.709 % |
10.77/11.04 c 11 | 250 | 1024 32812 231489 | 13234 250 11 | 62.710 % |
10.77/11.05 c 11 | 475 | 1024 32812 231489 | 14557 475 12 | 62.710 % |
10.77/11.08 c 11 | 813 | 1024 32812 231489 | 16013 813 11 | 62.710 % |
10.87/11.13 c 11 | 1320 | 1024 32812 231489 | 17614 1320 11 | 62.710 % |
10.87/11.19 c 11 | 2079 | 1024 32812 231489 | 19376 2079 12 | 62.709 % |
10.97/11.29 c 11 | 3220 | 1024 32812 231489 | 21313 3220 11 | 62.709 % |
11.16/11.48 c 11 | 4931 | 1023 32386 228842 | 23445 2114 11 | 62.746 % |
11.46/11.73 c 11 | 7493 | 1023 32386 228842 | 25789 4676 11 | 62.746 % |
11.86/12.18 c 12 | 11337 | 1023 32386 228842 | 28368 8520 12 | 62.747 % |
12.45/12.77 c 12 ===============================================================================
12.45/12.77 c 12 restarts : 11
12.45/12.77 c 12 conflicts : 15852 (8837 /sec)
12.45/12.77 c 12 decisions : 18180 (1.32 % random) (10135 /sec)
12.45/12.77 c 12 propagations : 2401551 (1338861 /sec)
12.45/12.77 c 12 conflict literals : 183791 (30.58 % deleted)
12.45/12.77 c 12 Memory used : 5.69 MB
12.45/12.77 c 12 CPU time : 1.79373 s
12.45/12.77 c 12
12.45/12.77 c 12 SATISFIABLE
12.45/12.77 c 12 FOUND: _COST <= 3
12.45/12.77 c 12 DECODING HOME/temp.out WITH HOME/temp.map
12.45/12.77 c 12 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
12.52/12.85 c 13 Decoding HOME/temp.out
12.52/12.91 c 13 OBJECTIVE _COST 3
12.52/12.91 o 3
12.52/12.92 v 7 1 22 5 1 1 1 3 1 1 1 0 0 2 1 1 1 1 1 2 2 1 1 1 21 2 5 0 0 1 1 0 30 24 0 0 0 1 1 2 0 0 0 2 3 1 26 0 1 3 1 1 2 1 1 10 1 1 1 0 0 1 2 0 1 2 2 0 1 2 0 9 2 2 6 0 1 1 1 1 6 1 0 0 0 1 1 1 0 0 0 1 0 4 0 3 3 5 0 0 4 1 8 5 6 9 6 8 5 9 4
12.52/12.92 c 13 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
12.52/12.94 c 13 OBJECTIVE _COST 3
12.52/12.94 s OPTIMUM FOUND
12.52/12.94 c 13 CPU 12.19 (0.05 0.02 12.14 0.48)
12.52/12.94 c 13 END Sat Jul 12 09:10:57 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-1111422-1215846643/watcher-1111422-1215846643 -o /tmp/evaluation-result-1111422-1215846643/solver-1111422-1215846643 -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-1111422-1215846643.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.00 2.00 2.00 4/81 16348
/proc/meminfo: memFree=1684264/2055920 swapFree=4181272/4192956
[pid=16348] ppid=16346 vsize=4708 CPUtime=0
/proc/16348/stat : 16348 (sugar) R 16346 16348 16112 0 -1 4194304 58 0 0 0 0 0 0 0 20 0 1 0 41366292 4820992 43 996147200 4194304 4206940 548682068592 18446744073709551615 269025867145 0 0 4096 0 0 0 0 17 1 0 0
/proc/16348/statm: 1177 43 33 3 0 8 0
[startup+0.104605 s]
/proc/loadavg: 2.00 2.00 2.00 4/81 16348
/proc/meminfo: memFree=1684264/2055920 swapFree=4181272/4192956
[pid=16348] ppid=16346 vsize=13600 CPUtime=0.03
/proc/16348/stat : 16348 (sugar) S 16346 16348 16112 0 -1 4194304 898 127 0 0 3 0 0 0 21 0 1 0 41366292 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 269037383778 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16348/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.201612 s]
/proc/loadavg: 2.00 2.00 2.00 4/81 16348
/proc/meminfo: memFree=1684264/2055920 swapFree=4181272/4192956
[pid=16348] ppid=16346 vsize=13600 CPUtime=0.03
/proc/16348/stat : 16348 (sugar) S 16346 16348 16112 0 -1 4194304 898 127 0 0 3 0 0 0 21 0 1 0 41366292 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 269037383778 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16348/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.30162 s]
/proc/loadavg: 2.00 2.00 2.00 4/81 16348
/proc/meminfo: memFree=1684264/2055920 swapFree=4181272/4192956
[pid=16348] ppid=16346 vsize=13600 CPUtime=0.03
/proc/16348/stat : 16348 (sugar) S 16346 16348 16112 0 -1 4194304 898 127 0 0 3 0 0 0 21 0 1 0 41366292 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 269037383778 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16348/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701652 s]
/proc/loadavg: 2.00 2.00 2.00 4/81 16348
/proc/meminfo: memFree=1684264/2055920 swapFree=4181272/4192956
[pid=16348] ppid=16346 vsize=13600 CPUtime=0.03
/proc/16348/stat : 16348 (sugar) S 16346 16348 16112 0 -1 4194304 898 127 0 0 3 0 0 0 21 0 1 0 41366292 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 269037383778 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16348/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+1.50172 s]
/proc/loadavg: 2.00 2.00 2.00 3/92 16360
/proc/meminfo: memFree=1649168/2055920 swapFree=4181272/4192956
[pid=16348] ppid=16346 vsize=13600 CPUtime=1.3
/proc/16348/stat : 16348 (sugar) S 16346 16348 16112 0 -1 4194304 974 11849 0 1 3 0 119 8 16 0 1 0 41366292 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 269037383778 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16348/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 1.3
Current children cumulated vsize (KiB) 13600
[startup+3.10284 s]
/proc/loadavg: 2.00 2.00 2.00 3/92 16370
/proc/meminfo: memFree=1657872/2055920 swapFree=4181272/4192956
[pid=16348] ppid=16346 vsize=13600 CPUtime=1.3
/proc/16348/stat : 16348 (sugar) S 16346 16348 16112 0 -1 4194304 974 11849 0 1 3 0 119 8 16 0 1 0 41366292 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 269037383778 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16348/statm: 3400 797 370 3 0 500 0
[pid=16361] ppid=16348 vsize=5356 CPUtime=0
/proc/16361/stat : 16361 (sh) S 16348 16348 16112 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 41366429 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 269028483908 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/16361/statm: 1339 233 193 169 0 50 0
[pid=16362] ppid=16361 vsize=864076 CPUtime=1.71
/proc/16362/stat : 16362 (java) S 16361 16348 16112 0 -1 0 13913 0 1 0 165 6 0 0 18 0 9 0 41366429 884813824 12825 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/16362/statm: 216019 12825 2532 9 0 210601 0
[pid=16362/tid=16363] ppid=16361 vsize=864076 CPUtime=0.99
/proc/16362/task/16363/stat : 16363 (java) R 16361 16348 16112 0 -1 64 2749 0 1 0 97 2 0 0 25 0 9 0 41366430 884813824 12825 996147200 134512640 134550740 4294955936 18446744073709551615 4126427753 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=16362/tid=16364] ppid=16361 vsize=864076 CPUtime=0.65
/proc/16362/task/16364/stat : 16364 (java) S 16361 16348 16112 0 -1 64 10143 0 0 0 62 3 0 0 16 0 9 0 41366431 884813824 12825 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=16362/tid=16365] ppid=16361 vsize=864076 CPUtime=0
/proc/16362/task/16365/stat : 16365 (java) S 16361 16348 16112 0 -1 64 10 0 0 0 0 0 0 0 16 0 9 0 41366431 884813824 12825 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=16362/tid=16366] ppid=16361 vsize=864076 CPUtime=0
/proc/16362/task/16366/stat : 16366 (java) S 16361 16348 16112 0 -1 64 9 0 0 0 0 0 0 0 15 0 9 0 41366431 884813824 12825 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=16362/tid=16367] ppid=16361 vsize=864076 CPUtime=0
/proc/16362/task/16367/stat : 16367 (java) S 16361 16348 16112 0 -1 64 0 0 0 0 0 0 0 0 18 0 9 0 41366433 884813824 12825 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=16362/tid=16368] ppid=16361 vsize=864076 CPUtime=0.05
/proc/16362/task/16368/stat : 16368 (java) S 16361 16348 16112 0 -1 64 324 0 0 0 5 0 0 0 16 0 9 0 41366433 884813824 12825 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=16362/tid=16369] ppid=16361 vsize=864076 CPUtime=0
/proc/16362/task/16369/stat : 16369 (java) S 16361 16348 16112 0 -1 64 2 0 0 0 0 0 0 0 19 0 9 0 41366433 884813824 12825 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=16362/tid=16370] ppid=16361 vsize=864076 CPUtime=0
/proc/16362/task/16370/stat : 16370 (java) S 16361 16348 16112 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 41366433 884813824 12825 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 3.01
Current children cumulated vsize (KiB) 883032
[startup+6.3021 s]
/proc/loadavg: 2.00 2.00 2.00 3/92 16370
/proc/meminfo: memFree=1577872/2055920 swapFree=4181272/4192956
[pid=16348] ppid=16346 vsize=13600 CPUtime=1.31
/proc/16348/stat : 16348 (sugar) S 16346 16348 16112 0 -1 4194304 974 11849 0 1 3 1 119 8 15 0 1 0 41366292 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 269037383778 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16348/statm: 3400 797 370 3 0 500 0
[pid=16361] ppid=16348 vsize=5356 CPUtime=0
/proc/16361/stat : 16361 (sh) S 16348 16348 16112 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 41366429 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 269028483908 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/16361/statm: 1339 233 193 169 0 50 0
[pid=16362] ppid=16361 vsize=864348 CPUtime=4.88
/proc/16362/stat : 16362 (java) S 16361 16348 16112 0 -1 0 29451 0 1 0 474 14 0 0 18 0 9 0 41366429 885092352 27665 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/16362/statm: 216087 27665 2565 9 0 210634 0
[pid=16362/tid=16363] ppid=16361 vsize=864348 CPUtime=2.44
/proc/16362/task/16363/stat : 16363 (java) R 16361 16348 16112 0 -1 64 3717 0 1 0 240 4 0 0 25 0 9 0 41366430 885092352 27665 996147200 134512640 134550740 4294955936 18446744073709551615 4126439984 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=16362/tid=16364] ppid=16361 vsize=864348 CPUtime=2.26
/proc/16362/task/16364/stat : 16364 (java) S 16361 16348 16112 0 -1 64 24659 0 0 0 218 8 0 0 16 0 9 0 41366431 885092352 27665 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=16362/tid=16365] ppid=16361 vsize=864348 CPUtime=0
/proc/16362/task/16365/stat : 16365 (java) S 16361 16348 16112 0 -1 64 10 0 0 0 0 0 0 0 16 0 9 0 41366431 885092352 27665 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=16362/tid=16366] ppid=16361 vsize=864348 CPUtime=0
/proc/16362/task/16366/stat : 16366 (java) S 16361 16348 16112 0 -1 64 9 0 0 0 0 0 0 0 16 0 9 0 41366431 885092352 27665 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=16362/tid=16367] ppid=16361 vsize=864348 CPUtime=0
/proc/16362/task/16367/stat : 16367 (java) S 16361 16348 16112 0 -1 64 0 0 0 0 0 0 0 0 18 0 9 0 41366433 885092352 27665 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=16362/tid=16368] ppid=16361 vsize=864348 CPUtime=0.14
/proc/16362/task/16368/stat : 16368 (java) S 16361 16348 16112 0 -1 64 378 0 0 0 14 0 0 0 16 0 9 0 41366433 885092352 27665 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=16362/tid=16369] ppid=16361 vsize=864348 CPUtime=0
/proc/16362/task/16369/stat : 16369 (java) S 16361 16348 16112 0 -1 64 2 0 0 0 0 0 0 0 19 0 9 0 41366433 885092352 27665 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=16362/tid=16370] ppid=16361 vsize=864348 CPUtime=0
/proc/16362/task/16370/stat : 16370 (java) S 16361 16348 16112 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 41366433 885092352 27665 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 6.19
Current children cumulated vsize (KiB) 883304
[startup+12.7026 s]
/proc/loadavg: 2.00 2.00 2.00 3/84 16434
/proc/meminfo: memFree=1672208/2055920 swapFree=4181272/4192956
[pid=16348] ppid=16346 vsize=13600 CPUtime=10.73
/proc/16348/stat : 16348 (sugar) S 16346 16348 16112 0 -1 4194304 1693 69702 0 7 4 2 1022 45 15 0 1 0 41366292 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 269037383778 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16348/statm: 3400 807 374 3 0 500 0
[pid=16433] ppid=16348 vsize=5356 CPUtime=0
/proc/16433/stat : 16433 (sh) S 16348 16348 16112 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 41367387 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 269028483908 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/16433/statm: 1339 232 193 169 0 50 0
[pid=16434] ppid=16433 vsize=5824 CPUtime=1.72
/proc/16434/stat : 16434 (minisat) R 16433 16348 16112 0 -1 4194304 1322 0 0 0 172 0 0 0 25 0 1 0 41367388 5963776 1308 996147200 134512640 135127466 4294956256 18446744073709551615 134530828 0 0 4096 3 0 0 0 17 1 0 0
/proc/16434/statm: 1456 1308 75 150 0 1303 0
Current children cumulated CPU time (s) 12.45
Current children cumulated vsize (KiB) 24780
Solver just ended. Dumping a history of the last processes samples
[startup+12.8016 s]
/proc/loadavg: 2.00 2.00 2.00 3/84 16434
/proc/meminfo: memFree=1672208/2055920 swapFree=4181272/4192956
[pid=16348] ppid=16346 vsize=13600 CPUtime=12.52
/proc/16348/stat : 16348 (sugar) S 16346 16348 16112 0 -1 4194304 1736 71332 0 7 4 2 1201 45 16 0 1 0 41366292 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 269037383778 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16348/statm: 3400 807 374 3 0 500 0
Current children cumulated CPU time (s) 12.52
Current children cumulated vsize (KiB) 13600
[startup+12.9016 s]
/proc/loadavg: 2.00 2.00 2.00 3/84 16434
/proc/meminfo: memFree=1672208/2055920 swapFree=4181272/4192956
[pid=16348] ppid=16346 vsize=13600 CPUtime=12.52
/proc/16348/stat : 16348 (sugar) S 16346 16348 16112 0 -1 4194304 1755 71332 0 7 4 2 1201 45 16 0 1 0 41366292 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 269037383778 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/16348/statm: 3400 807 374 3 0 500 0
Current children cumulated CPU time (s) 12.52
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 12.9414
CPU time (s): 12.7041
CPU user time (s): 12.1921
CPU system time (s): 0.511922
CPU usage (%): 98.1661
Max. virtual memory (cumulated for all children) (KiB): 883696
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 12.1921
system time used= 0.511922
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 76911
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= 5114
involuntary context switches= 5238
runsolver used 0.021996 second user time and 0.054991 second system time
The end