0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Wed Jul 16 03:03:33 2008
0.00/0.04 c 0 PID 26704
0.00/0.04 c 0 HOST node89.alineos.net
0.00/0.04 c 0 CONVERTING HOME/instance-1125404-1216170213.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-1125404-1216170213.xml' 'HOME/temp.csp'
0.03/0.63 c 1 2 domains, 16 variables, 0 predicates, 141 relations, 207 constraints
0.03/0.67 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.67 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.62/0.75 c 1 Parsing HOME/temp.csp
1.13/1.26 c 1 parsed 366 expressions
1.13/1.26 c 1 Heap : 7 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.13/1.27 c 1 MAX CSP: 207 constraints
1.13/1.27 c 1 Converting to clausal form CSP
1.22/1.30 c 1 converted 58 (10%) expressions
1.22/1.31 c 1 converted 116 (20%) expressions
1.22/1.34 c 1 converted 173 (30%) expressions
1.22/1.37 c 1 converted 231 (40%) expressions
1.32/1.40 c 1 converted 288 (50%) expressions
1.42/1.51 c 2 converted 346 (60%) expressions
1.42/1.57 c 2 converted 404 (70%) expressions
1.42/1.59 c 2 converted 461 (80%) expressions
1.51/1.62 c 2 converted 519 (90%) expressions
1.62/1.79 c 2 converted 576 (100%) expressions
1.62/1.79 c 2 CSP : 430 integers, 0 booleans, 620 clauses, largest domain size 311
1.62/1.79 c 2 Heap : 18 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.62/1.79 c 2 Propagation in CSP
1.71/1.81 c 2 201 values, 0 unsatisfiable literals, and 0 valid clauses are removed
1.71/1.81 c 2 CSP : 430 integers, 0 booleans, 620 clauses, largest domain size 208
1.71/1.81 c 2 Heap : 17 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.71/1.81 c 2 Simplifing CSP by introducing new Boolean variables
1.71/1.81 c 2 CSP : 430 integers, 0 booleans, 620 clauses, largest domain size 208
1.71/1.81 c 2 Heap : 17 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.71/1.89 c 2 Encoding CSP to SAT : HOME/temp.cnf
1.81/1.90 c 2 43 (10%) CSP integer variables are encoded (608 clauses, 6542 bytes)
1.81/1.91 c 2 86 (20%) CSP integer variables are encoded (608 clauses, 6542 bytes)
1.81/1.91 c 2 129 (30%) CSP integer variables are encoded (608 clauses, 6542 bytes)
1.81/1.91 c 2 172 (40%) CSP integer variables are encoded (608 clauses, 6542 bytes)
1.81/1.91 c 2 215 (50%) CSP integer variables are encoded (608 clauses, 6542 bytes)
1.81/1.91 c 2 258 (60%) CSP integer variables are encoded (931 clauses, 10406 bytes)
1.81/1.91 c 2 301 (70%) CSP integer variables are encoded (1163 clauses, 13422 bytes)
1.81/1.91 c 2 344 (80%) CSP integer variables are encoded (1460 clauses, 17283 bytes)
1.81/1.91 c 2 387 (90%) CSP integer variables are encoded (1682 clauses, 20169 bytes)
1.81/1.92 c 2 430 (100%) CSP integer variables are encoded (3257 clauses, 40644 bytes)
1.91/2.02 c 2 62 (10%) CSP clauses are encoded (5909 clauses, 96698 bytes)
1.91/2.07 c 2 124 (20%) CSP clauses are encoded (8162 clauses, 147893 bytes)
2.01/2.12 c 2 186 (30%) CSP clauses are encoded (10398 clauses, 198745 bytes)
2.01/2.15 c 2 248 (40%) CSP clauses are encoded (11577 clauses, 223156 bytes)
2.01/2.16 c 2 310 (50%) CSP clauses are encoded (14477 clauses, 274190 bytes)
2.01/2.16 c 2 372 (60%) CSP clauses are encoded (15457 clauses, 290590 bytes)
2.01/2.18 c 2 434 (70%) CSP clauses are encoded (23471 clauses, 435501 bytes)
2.01/2.18 c 2 496 (80%) CSP clauses are encoded (24533 clauses, 453335 bytes)
2.01/2.19 c 2 558 (90%) CSP clauses are encoded (26957 clauses, 495912 bytes)
2.11/2.27 c 2 620 (100%) CSP clauses are encoded (69978 clauses, 1272067 bytes)
2.11/2.27 c 2 620 CSP clauses encoded
2.11/2.27 c 2 Writing map file : HOME/temp.map
2.11/2.28 c 2 Heap : 9 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
2.11/2.28 c 2 SAT : 3687 SAT variables, 69978 SAT clauses, 1272067 bytes
2.11/2.28 c 2 Heap : 9 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
2.19/2.34 c 2 OBJECTIVE minimize _COST
2.19/2.34 c 2 OBJECTIVE BOUND: 0 <= _COST <=
2.19/2.34 c 2 SEARCHING: _COST <= 104
2.19/2.34 c 2 SOLVING HOME/temp.cnf
2.19/2.34 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.19/2.34 c 2 This is MiniSat 2.0 beta
2.19/2.34 c 2 WARNING: for repeatability, setting FPU to use double precision
2.19/2.34 c 2 ============================[ Problem Statistics ]=============================
2.19/2.34 c 2 | |
2.19/2.34 c 2 | Number of variables: 3687 |
2.19/2.34 c 2 | Number of clauses: 69979 |
2.19/2.38 c 2 | Parsing time: 0.03 s |
2.19/2.39 c 2 ============================[ Search Statistics ]==============================
2.19/2.39 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.19/2.39 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.19/2.39 c 2 ===============================================================================
2.19/2.39 c 2 | 0 | 2863 48242 150603 | 16080 0 nan | 0.000 % |
2.20/2.41 c 2 ===============================================================================
2.20/2.41 c 2 restarts : 1
2.20/2.41 c 2 conflicts : 92 (1560 /sec)
2.20/2.41 c 2 decisions : 445 (1.12 % random) (7544 /sec)
2.20/2.41 c 2 propagations : 23581 (399739 /sec)
2.20/2.41 c 2 conflict literals : 1479 (14.80 % deleted)
2.20/2.41 c 2 Memory used : 4.84 MB
2.20/2.41 c 2 CPU time : 0.058991 s
2.20/2.41 c 2
2.20/2.41 c 2 SATISFIABLE
2.20/2.41 c 2 FOUND: _COST <= 104
2.20/2.41 s SATISFIABLE
2.20/2.41 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.20/2.41 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.20/2.49 c 2 Decoding HOME/temp.out
2.27/2.55 c 3 OBJECTIVE _COST 104
2.27/2.55 o 104
2.27/2.55 v 33 15 43 43 1 35 35 31 33 11 35 0 43 32 38 11
2.27/2.56 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.27/2.57 c 3 OBJECTIVE BOUND: 0 <= _COST <= 104
2.27/2.57 c 3 SEARCHING: _COST <= 52
2.27/2.57 c 3 SOLVING HOME/temp.cnf
2.27/2.57 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.27/2.57 c 3 This is MiniSat 2.0 beta
2.27/2.57 c 3 WARNING: for repeatability, setting FPU to use double precision
2.27/2.57 c 3 ============================[ Problem Statistics ]=============================
2.27/2.57 c 3 | |
2.27/2.57 c 3 | Number of variables: 3687 |
2.27/2.57 c 3 | Number of clauses: 69979 |
2.42/2.61 c 3 | Parsing time: 0.03 s |
2.42/2.62 c 3 ============================[ Search Statistics ]==============================
2.42/2.62 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.42/2.62 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.42/2.62 c 3 ===============================================================================
2.42/2.62 c 3 | 0 | 2395 34852 111785 | 11617 0 nan | 0.000 % |
2.42/2.63 c 3 | 100 | 2395 34852 111785 | 12779 100 19 | 35.042 % |
2.42/2.65 c 3 | 250 | 2395 34852 111785 | 14056 250 19 | 35.042 % |
2.42/2.67 c 3 | 475 | 2395 34852 111785 | 15462 475 19 | 35.042 % |
2.42/2.71 c 3 | 812 | 2395 34852 111785 | 17008 812 19 | 35.042 % |
2.42/2.76 c 3 | 1318 | 2395 34852 111785 | 18709 1318 18 | 35.042 % |
2.42/2.85 c 3 | 2078 | 2395 34852 111785 | 20580 2078 19 | 35.042 % |
2.42/2.87 c 3 ===============================================================================
2.42/2.87 c 3 restarts : 7
2.42/2.87 c 3 conflicts : 2255 (7697 /sec)
2.42/2.87 c 3 decisions : 3350 (0.69 % random) (11435 /sec)
2.42/2.87 c 3 propagations : 575308 (1963810 /sec)
2.42/2.87 c 3 conflict literals : 42418 (31.42 % deleted)
2.42/2.87 c 3 Memory used : 4.84 MB
2.42/2.87 c 3 CPU time : 0.292955 s
2.42/2.87 c 3
2.42/2.87 c 3 SATISFIABLE
2.42/2.88 c 3 FOUND: _COST <= 52
2.42/2.88 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.42/2.88 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.72/2.96 c 3 Decoding HOME/temp.out
2.72/3.02 c 3 OBJECTIVE _COST 52
2.72/3.02 o 52
2.72/3.02 v 11 1 33 34 35 35 35 9 29 10 33 0 33 32 43 11
2.72/3.03 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.72/3.08 c 3 OBJECTIVE BOUND: 0 <= _COST <= 52
2.72/3.08 c 3 SEARCHING: _COST <= 26
2.72/3.08 c 3 SOLVING HOME/temp.cnf
2.72/3.08 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.72/3.09 c 3 This is MiniSat 2.0 beta
2.72/3.09 c 3 WARNING: for repeatability, setting FPU to use double precision
2.72/3.09 c 3 ============================[ Problem Statistics ]=============================
2.72/3.09 c 3 | |
2.72/3.09 c 3 | Number of variables: 3687 |
2.72/3.09 c 3 | Number of clauses: 69979 |
2.88/3.13 c 3 | Parsing time: 0.03 s |
2.88/3.14 c 3 ============================[ Search Statistics ]==============================
2.88/3.14 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.88/3.14 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.88/3.14 c 3 ===============================================================================
2.88/3.14 c 3 | 0 | 2083 24205 80754 | 8068 0 nan | 0.000 % |
2.88/3.15 c 3 | 100 | 2083 24205 80754 | 8875 100 15 | 43.504 % |
2.88/3.17 c 3 | 250 | 2083 24205 80754 | 9762 250 13 | 43.505 % |
2.88/3.19 c 3 | 475 | 2083 24205 80754 | 10738 475 13 | 43.504 % |
2.88/3.23 c 3 | 812 | 2083 24205 80754 | 11812 812 13 | 43.504 % |
2.88/3.29 c 3 | 1320 | 2083 24205 80754 | 12994 1320 14 | 43.504 % |
3.08/3.39 c 3 | 2079 | 2083 24205 80754 | 14293 2079 15 | 43.504 % |
3.27/3.53 c 4 | 3218 | 2083 24205 80754 | 15722 3218 15 | 43.504 % |
3.46/3.77 c 4 | 4927 | 2083 24205 80754 | 17295 4927 16 | 43.504 % |
3.86/4.14 c 4 | 7489 | 2083 24205 80754 | 19024 7489 15 | 43.504 % |
4.06/4.37 c 4 ===============================================================================
4.06/4.37 c 4 restarts : 10
4.06/4.37 c 4 conflicts : 8924 (7084 /sec)
4.06/4.37 c 4 decisions : 11761 (0.95 % random) (9336 /sec)
4.06/4.37 c 4 propagations : 2648097 (2101985 /sec)
4.06/4.37 c 4 conflict literals : 139228 (36.44 % deleted)
4.06/4.37 c 4 Memory used : 4.97 MB
4.06/4.37 c 4 CPU time : 1.25981 s
4.06/4.37 c 4
4.06/4.37 c 4 SATISFIABLE
4.06/4.38 c 4 FOUND: _COST <= 26
4.06/4.38 c 4 DECODING HOME/temp.out WITH HOME/temp.map
4.06/4.38 c 4 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
4.16/4.46 c 4 Decoding HOME/temp.out
4.27/4.52 c 5 OBJECTIVE _COST 26
4.27/4.52 o 26
4.27/4.52 v 12 23 15 39 35 26 35 9 11 10 35 0 33 32 43 11
4.27/4.53 c 5 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
4.27/4.54 c 5 OBJECTIVE BOUND: 0 <= _COST <= 26
4.27/4.54 c 5 SEARCHING: _COST <= 13
4.27/4.54 c 5 SOLVING HOME/temp.cnf
4.27/4.54 c 5 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
4.27/4.54 c 5 This is MiniSat 2.0 beta
4.27/4.54 c 5 WARNING: for repeatability, setting FPU to use double precision
4.27/4.54 c 5 ============================[ Problem Statistics ]=============================
4.27/4.54 c 5 | |
4.27/4.54 c 5 | Number of variables: 3687 |
4.27/4.54 c 5 | Number of clauses: 69979 |
4.27/4.58 c 5 | Parsing time: 0.03 s |
4.27/4.59 c 5 ============================[ Search Statistics ]==============================
4.27/4.59 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
4.27/4.59 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.27/4.59 c 5 ===============================================================================
4.27/4.59 c 5 | 0 | 1836 17679 61904 | 5893 0 nan | 0.000 % |
4.30/4.61 c 5 | 101 | 1836 17679 61904 | 6482 101 13 | 50.204 % |
4.30/4.63 c 5 | 254 | 1836 17679 61904 | 7130 254 14 | 50.204 % |
4.30/4.65 c 5 | 479 | 1836 17679 61904 | 7843 479 12 | 50.203 % |
4.30/4.68 c 5 | 817 | 1836 17679 61904 | 8627 817 11 | 50.204 % |
4.30/4.75 c 5 | 1323 | 1836 17679 61904 | 9490 1323 11 | 50.204 % |
4.30/4.84 c 5 | 2083 | 1836 17679 61904 | 10439 2083 11 | 50.204 % |
4.30/4.98 c 5 | 3225 | 1836 17679 61904 | 11483 3225 11 | 50.204 % |
4.30/5.21 c 5 | 4934 | 1836 17679 61904 | 12632 4934 11 | 50.204 % |
5.23/5.52 c 6 | 7496 | 1825 17232 59952 | 13895 2926 12 | 50.502 % |
5.43/5.79 c 6 ===============================================================================
5.43/5.79 c 6 restarts : 10
5.43/5.79 c 6 conflicts : 9606 (7824 /sec)
5.43/5.80 c 6 decisions : 12742 (1.05 % random) (10378 /sec)
5.43/5.80 c 6 propagations : 2977194 (2424794 /sec)
5.43/5.80 c 6 conflict literals : 119191 (36.42 % deleted)
5.43/5.80 c 6 Memory used : 4.84 MB
5.43/5.80 c 6 CPU time : 1.22781 s
5.43/5.80 c 6
5.43/5.80 c 6 SATISFIABLE
5.52/5.80 c 6 FOUND: _COST <= 13
5.52/5.80 c 6 DECODING HOME/temp.out WITH HOME/temp.map
5.52/5.80 c 6 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
5.52/5.88 c 6 Decoding HOME/temp.out
5.55/5.94 c 6 OBJECTIVE _COST 13
5.55/5.94 o 13
5.55/5.94 v 22 27 28 43 35 9 22 15 17 16 24 8 37 15 32 16
5.55/5.94 c 6 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
5.55/5.99 c 6 OBJECTIVE BOUND: 0 <= _COST <= 13
5.55/5.99 c 6 SEARCHING: _COST <= 6
5.55/5.99 c 6 SOLVING HOME/temp.cnf
5.55/5.99 c 6 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
5.72/6.00 c 6 This is MiniSat 2.0 beta
5.72/6.00 c 6 WARNING: for repeatability, setting FPU to use double precision
5.72/6.00 c 6 ============================[ Problem Statistics ]=============================
5.72/6.00 c 6 | |
5.72/6.00 c 6 | Number of variables: 3687 |
5.72/6.00 c 6 | Number of clauses: 69979 |
5.72/6.04 c 6 | Parsing time: 0.03 s |
5.72/6.05 c 6 ============================[ Search Statistics ]==============================
5.72/6.05 c 6 | Conflicts | ORIGINAL | LEARNT | Progress |
5.72/6.05 c 6 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
5.72/6.05 c 6 ===============================================================================
5.72/6.05 c 6 | 0 | 1583 13512 50155 | 4504 0 nan | 0.000 % |
5.72/6.06 c 6 | 101 | 1583 13512 50155 | 4954 101 13 | 57.066 % |
5.72/6.08 c 6 | 252 | 1572 13065 48203 | 5449 157 11 | 57.364 % |
5.72/6.10 c 6 | 478 | 1572 13065 48203 | 5994 383 10 | 57.364 % |
5.72/6.14 c 6 | 815 | 1572 13065 48203 | 6594 720 9 | 57.364 % |
5.72/6.19 c 6 | 1321 | 1572 13065 48203 | 7253 1226 10 | 57.364 % |
5.72/6.26 c 6 | 2081 | 1572 13065 48203 | 7979 1986 11 | 57.364 % |
5.72/6.27 c 6 ===============================================================================
5.72/6.27 c 6 restarts : 7
5.72/6.27 c 6 conflicts : 2172 (8106 /sec)
5.72/6.27 c 6 decisions : 2761 (1.20 % random) (10304 /sec)
5.72/6.27 c 6 propagations : 655622 (2446725 /sec)
5.72/6.27 c 6 conflict literals : 22745 (34.18 % deleted)
5.72/6.27 c 6 Memory used : 4.84 MB
5.72/6.27 c 6 CPU time : 0.267959 s
5.72/6.27 c 6
5.72/6.27 c 6 SATISFIABLE
5.72/6.28 c 6 FOUND: _COST <= 6
5.72/6.28 c 6 DECODING HOME/temp.out WITH HOME/temp.map
5.72/6.28 c 6 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
6.00/6.36 c 6 Decoding HOME/temp.out
6.00/6.41 c 6 OBJECTIVE _COST 6
6.00/6.41 o 6
6.00/6.42 v 27 27 25 43 35 11 26 17 17 15 24 8 37 14 32 21
6.00/6.42 c 6 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
6.00/6.43 c 6 OBJECTIVE BOUND: 0 <= _COST <= 6
6.00/6.43 c 6 SEARCHING: _COST <= 3
6.00/6.43 c 6 SOLVING HOME/temp.cnf
6.00/6.43 c 6 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
6.00/6.43 c 6 This is MiniSat 2.0 beta
6.00/6.43 c 6 WARNING: for repeatability, setting FPU to use double precision
6.00/6.44 c 6 ============================[ Problem Statistics ]=============================
6.00/6.44 c 6 | |
6.00/6.44 c 6 | Number of variables: 3687 |
6.00/6.44 c 6 | Number of clauses: 69979 |
6.00/6.47 c 6 | Parsing time: 0.03 s |
6.00/6.49 c 6 ============================[ Search Statistics ]==============================
6.00/6.49 c 6 | Conflicts | ORIGINAL | LEARNT | Progress |
6.00/6.49 c 6 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
6.00/6.49 c 6 ===============================================================================
6.00/6.49 c 6 | 0 | 1373 11406 44464 | 3802 0 nan | 0.000 % |
6.14/6.50 c 7 | 101 | 1373 11406 44464 | 4182 101 13 | 62.762 % |
6.14/6.51 c 7 | 253 | 1372 11406 44464 | 4600 252 12 | 63.059 % |
6.14/6.54 c 7 | 478 | 1337 10389 39928 | 5060 296 10 | 67.970 % |
6.14/6.54 c 7 ===============================================================================
6.14/6.54 c 7 restarts : 4
6.14/6.54 c 7 conflicts : 485 (5053 /sec)
6.14/6.54 c 7 decisions : 625 (0.96 % random) (6511 /sec)
6.14/6.54 c 7 propagations : 122605 (1277335 /sec)
6.14/6.54 c 7 conflict literals : 4796 (26.63 % deleted)
6.14/6.54 c 7 Memory used : 4.84 MB
6.14/6.54 c 7 CPU time : 0.095985 s
6.14/6.54 c 7
6.14/6.54 c 7 UNSATISFIABLE
6.14/6.54 c 7 NOT FOUND: _COST <= 3
6.14/6.54 c 7 OBJECTIVE BOUND: 4 <= _COST <= 6
6.14/6.54 c 7 SEARCHING: _COST <= 5
6.14/6.54 c 7 SOLVING HOME/temp.cnf
6.14/6.54 c 7 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
6.14/6.54 c 7 This is MiniSat 2.0 beta
6.14/6.54 c 7 WARNING: for repeatability, setting FPU to use double precision
6.14/6.54 c 7 ============================[ Problem Statistics ]=============================
6.14/6.54 c 7 | |
6.14/6.55 c 7 | Number of variables: 3687 |
6.14/6.55 c 7 | Number of clauses: 69979 |
6.14/6.58 c 7 | Parsing time: 0.03 s |
6.14/6.60 c 7 ============================[ Search Statistics ]==============================
6.14/6.60 c 7 | Conflicts | ORIGINAL | LEARNT | Progress |
6.14/6.60 c 7 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
6.14/6.60 c 7 ===============================================================================
6.14/6.60 c 7 | 0 | 1518 12781 48156 | 4260 0 nan | 0.000 % |
6.28/6.62 c 7 | 102 | 1518 12781 48156 | 4686 102 14 | 58.829 % |
6.28/6.63 c 7 | 252 | 1518 12781 48156 | 5155 252 12 | 58.828 % |
6.28/6.65 c 7 | 477 | 1518 12781 48156 | 5670 477 11 | 58.829 % |
6.28/6.69 c 7 | 814 | 1518 12781 48156 | 6237 814 10 | 58.829 % |
6.38/6.73 c 7 | 1322 | 1518 12781 48156 | 6861 1322 10 | 58.828 % |
6.38/6.77 c 7 ===============================================================================
6.38/6.77 c 7 restarts : 6
6.38/6.77 c 7 conflicts : 1630 (7583 /sec)
6.38/6.77 c 7 decisions : 2126 (1.03 % random) (9890 /sec)
6.38/6.77 c 7 propagations : 481819 (2241363 /sec)
6.38/6.77 c 7 conflict literals : 16169 (35.69 % deleted)
6.38/6.77 c 7 Memory used : 4.84 MB
6.38/6.77 c 7 CPU time : 0.214967 s
6.38/6.77 c 7
6.38/6.77 c 7 UNSATISFIABLE
6.38/6.77 c 7 NOT FOUND: _COST <= 5
6.38/6.77 c 7 OBJECTIVE _COST 6
6.38/6.77 s OPTIMUM FOUND
6.38/6.77 c 7 CPU 6.14 (0.04 0.01 6.1 0.32)
6.38/6.77 c 7 END Wed Jul 16 03:03:40 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-1125404-1216170213/watcher-1125404-1216170213 -o /tmp/evaluation-result-1125404-1216170213/solver-1125404-1216170213 -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-1125404-1216170213.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.93 1.98 1.99 4/105 26704
/proc/meminfo: memFree=1540352/2055920 swapFree=4192812/4192956
[pid=26704] ppid=26702 vsize=7504 CPUtime=0
/proc/26704/stat : 26704 (sugar) R 26702 26704 25064 0 -1 4194304 67 0 0 0 0 0 0 0 20 0 1 0 73718390 7684096 52 996147200 4194304 4206940 548682068592 18446744073709551615 249067271561 0 0 4096 0 0 0 0 17 1 0 0
/proc/26704/statm: 1876 52 39 3 0 55 0
[startup+0.108831 s]
/proc/loadavg: 1.93 1.98 1.99 4/105 26704
/proc/meminfo: memFree=1540352/2055920 swapFree=4192812/4192956
[pid=26704] ppid=26702 vsize=13600 CPUtime=0.03
/proc/26704/stat : 26704 (sugar) S 26702 26704 25064 0 -1 4194304 898 127 0 0 2 1 0 0 17 0 1 0 73718390 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 249078788194 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/26704/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.202853 s]
/proc/loadavg: 1.93 1.98 1.99 4/105 26704
/proc/meminfo: memFree=1540352/2055920 swapFree=4192812/4192956
[pid=26704] ppid=26702 vsize=13600 CPUtime=0.03
/proc/26704/stat : 26704 (sugar) S 26702 26704 25064 0 -1 4194304 898 127 0 0 2 1 0 0 17 0 1 0 73718390 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 249078788194 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/26704/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.302864 s]
/proc/loadavg: 1.93 1.98 1.99 4/105 26704
/proc/meminfo: memFree=1540352/2055920 swapFree=4192812/4192956
[pid=26704] ppid=26702 vsize=13600 CPUtime=0.03
/proc/26704/stat : 26704 (sugar) S 26702 26704 25064 0 -1 4194304 898 127 0 0 2 1 0 0 17 0 1 0 73718390 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 249078788194 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/26704/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701935 s]
/proc/loadavg: 1.93 1.98 1.99 4/105 26704
/proc/meminfo: memFree=1540352/2055920 swapFree=4192812/4192956
[pid=26704] ppid=26702 vsize=13600 CPUtime=0.62
/proc/26704/stat : 26704 (sugar) S 26702 26704 25064 0 -1 4194304 957 4752 0 1 3 1 54 4 16 0 1 0 73718390 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 249078788194 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26704/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.62
Current children cumulated vsize (KiB) 13600
[startup+1.50108 s]
/proc/loadavg: 1.93 1.98 1.99 3/116 26726
/proc/meminfo: memFree=1526440/2055920 swapFree=4192812/4192956
[pid=26704] ppid=26702 vsize=13600 CPUtime=0.62
/proc/26704/stat : 26704 (sugar) S 26702 26704 25064 0 -1 4194304 974 4752 0 1 3 1 54 4 15 0 1 0 73718390 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 249078788194 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/26704/statm: 3400 797 370 3 0 500 0
[pid=26717] ppid=26704 vsize=5356 CPUtime=0
/proc/26717/stat : 26717 (sh) S 26704 26704 25064 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 73718457 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 249069888324 0 65536 4100 65538 18446744071563356171 0 0 17 0 0 0
/proc/26717/statm: 1339 233 193 169 0 50 0
[pid=26718] ppid=26717 vsize=864308 CPUtime=0.8
/proc/26718/stat : 26718 (java) S 26717 26704 25064 0 -1 0 7897 0 1 0 77 3 0 0 20 0 9 0 73718458 885051392 7171 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 0 0 0
/proc/26718/statm: 216077 7171 2540 9 0 210652 0
[pid=26718/tid=26719] ppid=26717 vsize=864308 CPUtime=0.43
/proc/26718/task/26719/stat : 26719 (java) R 26717 26704 25064 0 -1 64 2604 0 1 0 42 1 0 0 25 0 9 0 73718459 885051392 7171 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=26718/tid=26720] ppid=26717 vsize=864308 CPUtime=0.26
/proc/26718/task/26720/stat : 26720 (java) R 26717 26704 25064 0 -1 64 4262 0 0 0 26 0 0 0 16 0 9 0 73718460 885051392 7171 996147200 134512640 134550740 4294955936 18446744073709551615 104457047 0 0 0 16800975 0 0 0 -1 0 0 0
[pid=26718/tid=26721] ppid=26717 vsize=864308 CPUtime=0
/proc/26718/task/26721/stat : 26721 (java) S 26717 26704 25064 0 -1 64 10 0 0 0 0 0 0 0 16 0 9 0 73718460 885051392 7171 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=26718/tid=26722] ppid=26717 vsize=864308 CPUtime=0
/proc/26718/task/26722/stat : 26722 (java) S 26717 26704 25064 0 -1 64 9 0 0 0 0 0 0 0 15 0 9 0 73718460 885051392 7171 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=26718/tid=26723] ppid=26717 vsize=864308 CPUtime=0
/proc/26718/task/26723/stat : 26723 (java) S 26717 26704 25064 0 -1 64 1 0 0 0 0 0 0 0 25 0 9 0 73718462 885051392 7171 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=26718/tid=26724] ppid=26717 vsize=864308 CPUtime=0.07
/proc/26718/task/26724/stat : 26724 (java) S 26717 26704 25064 0 -1 64 335 0 0 0 7 0 0 0 16 0 9 0 73718462 885051392 7171 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=26718/tid=26725] ppid=26717 vsize=864308 CPUtime=0
/proc/26718/task/26725/stat : 26725 (java) S 26717 26704 25064 0 -1 64 1 0 0 0 0 0 0 0 25 0 9 0 73718462 885051392 7171 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=26718/tid=26726] ppid=26717 vsize=864308 CPUtime=0
/proc/26718/task/26726/stat : 26726 (java) S 26717 26704 25064 0 -1 64 0 0 0 0 0 0 0 0 15 0 9 0 73718462 885051392 7171 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
Current children cumulated CPU time (s) 1.42
Current children cumulated vsize (KiB) 883264
[startup+3.10136 s]
/proc/loadavg: 1.93 1.98 1.99 3/116 26726
/proc/meminfo: memFree=1508008/2055920 swapFree=4192812/4192956
[pid=26704] ppid=26702 vsize=13600 CPUtime=2.88
/proc/26704/stat : 26704 (sugar) S 26702 26704 25064 0 -1 4194304 1294 25897 0 4 3 1 265 19 16 0 1 0 73718390 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 249078788194 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/26704/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 2.88
Current children cumulated vsize (KiB) 13600
[startup+6.30194 s]
/proc/loadavg: 1.94 1.98 1.99 3/108 26764
/proc/meminfo: memFree=1531560/2055920 swapFree=4192812/4192956
[pid=26704] ppid=26702 vsize=13600 CPUtime=6
/proc/26704/stat : 26704 (sugar) S 26702 26704 25064 0 -1 4194304 1565 37682 0 6 4 1 567 28 16 0 1 0 73718390 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 249078788194 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/26704/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 6
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+6.40196 s]
/proc/loadavg: 1.94 1.98 1.99 3/108 26764
/proc/meminfo: memFree=1531560/2055920 swapFree=4192812/4192956
[pid=26704] ppid=26702 vsize=13600 CPUtime=6
/proc/26704/stat : 26704 (sugar) S 26702 26704 25064 0 -1 4194304 1584 37682 0 6 4 1 567 28 15 0 1 0 73718390 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 249078788194 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/26704/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 6
Current children cumulated vsize (KiB) 13600
[startup+6.60199 s]
/proc/loadavg: 1.94 1.98 1.99 3/108 26790
/proc/meminfo: memFree=1531552/2055920 swapFree=4192812/4192956
[pid=26704] ppid=26702 vsize=13600 CPUtime=6.24
/proc/26704/stat : 26704 (sugar) S 26702 26704 25064 0 -1 4194304 1691 42852 0 7 4 1 588 31 16 0 1 0 73718390 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 249078788194 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/26704/statm: 3400 808 374 3 0 500 0
[pid=26789] ppid=26704 vsize=5356 CPUtime=0
/proc/26789/stat : 26789 (sh) S 26704 26704 25064 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 73719045 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 249069888324 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/26789/statm: 1339 232 193 169 0 50 0
[pid=26790] ppid=26789 vsize=4948 CPUtime=0.04
/proc/26790/stat : 26790 (minisat) R 26789 26704 25064 0 -1 4194304 1124 0 0 0 4 0 0 0 18 0 1 0 73719045 5066752 1110 996147200 134512640 135127466 4294956256 18446744073709551615 134697287 0 0 4096 3 0 0 0 17 0 0 0
/proc/26790/statm: 1237 1110 74 150 0 1084 0
Current children cumulated CPU time (s) 6.28
Current children cumulated vsize (KiB) 23904
[startup+6.709 s]
/proc/loadavg: 1.94 1.98 1.99 3/108 26790
/proc/meminfo: memFree=1531552/2055920 swapFree=4192812/4192956
[pid=26704] ppid=26702 vsize=13600 CPUtime=6.24
/proc/26704/stat : 26704 (sugar) S 26702 26704 25064 0 -1 4194304 1691 42852 0 7 4 1 588 31 15 0 1 0 73718390 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 249078788194 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/26704/statm: 3400 808 374 3 0 500 0
[pid=26789] ppid=26704 vsize=5356 CPUtime=0
/proc/26789/stat : 26789 (sh) S 26704 26704 25064 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 73719045 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 249069888324 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/26789/statm: 1339 232 193 169 0 50 0
[pid=26790] ppid=26789 vsize=4948 CPUtime=0.14
/proc/26790/stat : 26790 (minisat) R 26789 26704 25064 0 -1 4194304 1126 0 0 0 14 0 0 0 19 0 1 0 73719045 5066752 1112 996147200 134512640 135127466 4294956256 18446744073709551615 134527237 0 0 4096 3 0 0 0 17 0 0 0
/proc/26790/statm: 1237 1112 75 150 0 1084 0
Current children cumulated CPU time (s) 6.38
Current children cumulated vsize (KiB) 23904
Child status: 0
Real time (s): 6.77842
CPU time (s): 6.49201
CPU user time (s): 6.14506
CPU system time (s): 0.346947
CPU usage (%): 95.7748
Max. virtual memory (cumulated for all children) (KiB): 887436
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 6.14506
system time used= 0.346947
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 46033
page faults= 7
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 2916
involuntary context switches= 2827
runsolver used 0.015997 second user time and 0.052991 second system time
The end
Begin job on node89 at 2008-07-16 03:03:33
IDJOB=1125404
IDBENCH=63115
IDSOLVER=368
FILE ID=node89/1125404-1216170213
PBS_JOBID= 7905737
Free space on /tmp= 66524 MiB
SOLVER NAME= Sugar v1.13+minisat
BENCH NAME= CPAI08/maxcsp/celar/subs6/normalized-scenw-6-sub0_ext.xml
COMMAND LINE= DIR/sugar -max -c -vv -java="java -Xmx700M" -jar="DIR/sugar-v1-13.jar" -solver="DIR/minisat" -tmp="TMPDIR/temp" BENCHNAME
RUNSOLVER COMMAND LINE= /home/evaluation/evaluation/pub/bin/runsolver --timestamp -w /tmp/evaluation-result-1125404-1216170213/watcher-1125404-1216170213 -o /tmp/evaluation-result-1125404-1216170213/solver-1125404-1216170213 -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-1125404-1216170213.xml
TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= e97ed344c3ae752c84844f7c113379ab
RANDOM SEED=259835177
node89.alineos.net Linux 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005
/proc/cpuinfo:
processor : 0
vendor_id : GenuineIntel
cpu family : 15
model : 4
model name : Intel(R) Xeon(TM) CPU 3.00GHz
stepping : 3
cpu MHz : 3000.266
cache size : 2048 KB
fpu : yes
fpu_exception : yes
cpuid level : 5
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr
bogomips : 5914.62
clflush size : 64
cache_alignment : 128
address sizes : 36 bits physical, 48 bits virtual
power management:
processor : 1
vendor_id : GenuineIntel
cpu family : 15
model : 4
model name : Intel(R) Xeon(TM) CPU 3.00GHz
stepping : 3
cpu MHz : 3000.266
cache size : 2048 KB
fpu : yes
fpu_exception : yes
cpuid level : 5
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr
bogomips : 5996.54
clflush size : 64
cache_alignment : 128
address sizes : 36 bits physical, 48 bits virtual
power management:
/proc/meminfo:
MemTotal: 2055920 kB
MemFree: 1540768 kB
Buffers: 76504 kB
Cached: 205084 kB
SwapCached: 0 kB
Active: 385872 kB
Inactive: 67248 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1540768 kB
SwapTotal: 4192956 kB
SwapFree: 4192812 kB
Dirty: 1992 kB
Writeback: 0 kB
Mapped: 183892 kB
Slab: 43448 kB
Committed_AS: 618324 kB
PageTables: 4740 kB
VmallocTotal: 536870911 kB
VmallocUsed: 264952 kB
VmallocChunk: 536605679 kB
HugePages_Total: 0
HugePages_Free: 0
Hugepagesize: 2048 kB
Free space on /tmp at the end= 66524 MiB
End job on node89 at 2008-07-16 03:03:40