0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Sat Jul 12 20:02:45 2008
0.00/0.04 c 0 PID 19217
0.00/0.05 c 0 HOST node17.alineos.net
0.00/0.05 c 0 CONVERTING HOME/instance-1113514-1215885765.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-1113514-1215885765.xml' 'HOME/temp.csp'
0.03/0.34 c 0 1 domains, 74 variables, 1 predicates, 0 relations, 301 constraints
0.03/0.36 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.36 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -max -encode 'HOME/temp.csp' 'HOME/temp.cnf' 'HOME/temp.map'
0.31/0.44 c 1 Parsing HOME/temp.csp
0.32/0.53 c 1 parsed 377 expressions
0.32/0.53 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.32/0.54 c 1 MAX CSP: 301 constraints
0.32/0.54 c 1 Converting to clausal form CSP
0.32/0.56 c 1 converted 69 (10%) expressions
0.32/0.58 c 1 converted 137 (20%) expressions
0.32/0.59 c 1 converted 205 (30%) expressions
0.32/0.61 c 1 converted 273 (40%) expressions
0.32/0.62 c 1 converted 341 (50%) expressions
0.32/0.63 c 1 converted 409 (60%) expressions
0.32/0.64 c 1 converted 477 (70%) expressions
0.32/0.70 c 1 converted 545 (80%) expressions
0.32/0.71 c 1 converted 613 (90%) expressions
0.32/0.77 c 1 converted 681 (100%) expressions
0.32/0.77 c 1 CSP : 676 integers, 0 booleans, 902 clauses, largest domain size 452
0.32/0.77 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.32/0.77 c 1 Propagation in CSP
0.32/0.81 c 1 296 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.32/0.81 c 1 CSP : 676 integers, 0 booleans, 902 clauses, largest domain size 302
0.32/0.81 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.32/0.81 c 1 Simplifing CSP by introducing new Boolean variables
0.32/0.82 c 1 CSP : 676 integers, 602 booleans, 1504 clauses, largest domain size 302
0.32/0.82 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.32/0.85 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.32/0.86 c 1 68 (10%) CSP integer variables are encoded (544 clauses, 5856 bytes)
0.32/0.86 c 1 136 (20%) CSP integer variables are encoded (592 clauses, 6384 bytes)
0.32/0.86 c 1 203 (30%) CSP integer variables are encoded (592 clauses, 6384 bytes)
0.32/0.86 c 1 271 (40%) CSP integer variables are encoded (592 clauses, 6384 bytes)
0.32/0.86 c 1 338 (50%) CSP integer variables are encoded (592 clauses, 6384 bytes)
0.32/0.87 c 1 406 (60%) CSP integer variables are encoded (985 clauses, 11430 bytes)
0.32/0.87 c 1 474 (70%) CSP integer variables are encoded (1370 clauses, 16435 bytes)
0.32/0.87 c 1 541 (80%) CSP integer variables are encoded (1880 clauses, 23065 bytes)
0.32/0.87 c 1 609 (90%) CSP integer variables are encoded (4220 clauses, 53485 bytes)
0.32/0.87 c 1 676 (100%) CSP integer variables are encoded (4902 clauses, 62351 bytes)
0.32/0.89 c 1 151 (10%) CSP clauses are encoded (5962 clauses, 78085 bytes)
0.32/0.90 c 1 301 (20%) CSP clauses are encoded (7012 clauses, 94081 bytes)
0.32/0.90 c 1 452 (30%) CSP clauses are encoded (8072 clauses, 111129 bytes)
0.32/0.91 c 1 602 (40%) CSP clauses are encoded (9122 clauses, 128079 bytes)
0.32/0.91 c 1 752 (50%) CSP clauses are encoded (10172 clauses, 145029 bytes)
0.32/0.92 c 1 903 (60%) CSP clauses are encoded (11223 clauses, 161996 bytes)
0.32/0.93 c 1 1053 (70%) CSP clauses are encoded (17883 clauses, 279598 bytes)
0.32/0.97 c 1 1204 (80%) CSP clauses are encoded (36082 clauses, 609090 bytes)
0.32/1.06 c 1 1354 (90%) CSP clauses are encoded (86100 clauses, 1505553 bytes)
1.03/1.14 c 1 1504 (100%) CSP clauses are encoded (132944 clauses, 2361925 bytes)
1.03/1.14 c 1 1504 CSP clauses encoded
1.03/1.14 c 1 Writing map file : HOME/temp.map
1.03/1.15 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.03/1.15 c 1 SAT : 6180 SAT variables, 132944 SAT clauses, 2361925 bytes
1.03/1.15 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.09/1.23 c 1 OBJECTIVE minimize _COST
1.09/1.23 c 1 OBJECTIVE BOUND: 0 <= _COST <=
1.09/1.23 c 1 SEARCHING: _COST <= 151
1.09/1.23 c 1 SOLVING HOME/temp.cnf
1.09/1.23 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.09/1.29 c 1 This is MiniSat 2.0 beta
1.09/1.29 c 1 WARNING: for repeatability, setting FPU to use double precision
1.09/1.29 c 1 ============================[ Problem Statistics ]=============================
1.09/1.29 c 1 | |
1.09/1.29 c 1 | Number of variables: 6180 |
1.09/1.29 c 1 | Number of clauses: 132945 |
1.11/1.36 c 1 | Parsing time: 0.06 s |
1.11/1.38 c 1 ============================[ Search Statistics ]==============================
1.11/1.38 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.11/1.38 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.11/1.38 c 1 ===============================================================================
1.11/1.38 c 1 | 0 | 4830 87890 252543 | 29296 0 nan | 0.000 % |
1.11/1.39 c 1 ===============================================================================
1.11/1.39 c 1 restarts : 1
1.11/1.39 c 1 conflicts : 0 (0 /sec)
1.11/1.39 c 1 decisions : 493 (0.41 % random) (5246 /sec)
1.11/1.39 c 1 propagations : 6180 (65755 /sec)
1.11/1.39 c 1 conflict literals : 0 ( nan % deleted)
1.11/1.39 c 1 Memory used : 7.24 MB
1.11/1.39 c 1 CPU time : 0.093985 s
1.11/1.39 c 1
1.11/1.39 c 1 SATISFIABLE
1.11/1.40 c 1 FOUND: _COST <= 151
1.11/1.40 s SATISFIABLE
1.11/1.40 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.11/1.40 c 1 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
1.22/1.48 c 2 Decoding HOME/temp.out
1.22/1.57 c 2 OBJECTIVE _COST 114
1.22/1.57 o 114
1.22/1.57 v 2 2 3 3 5 4 8 3 4 8 6 8 7 5 8 8 4 6 7 5 6 8 7 7 8 9 8 9 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9
1.22/1.57 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.22/1.61 c 2 OBJECTIVE BOUND: 0 <= _COST <= 114
1.22/1.61 c 2 SEARCHING: _COST <= 57
1.22/1.61 c 2 SOLVING HOME/temp.cnf
1.22/1.61 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.22/1.62 c 2 This is MiniSat 2.0 beta
1.22/1.62 c 2 WARNING: for repeatability, setting FPU to use double precision
1.22/1.62 c 2 ============================[ Problem Statistics ]=============================
1.22/1.62 c 2 | |
1.22/1.62 c 2 | Number of variables: 6180 |
1.22/1.62 c 2 | Number of clauses: 132945 |
1.22/1.68 c 2 | Parsing time: 0.05 s |
1.38/1.71 c 2 ============================[ Search Statistics ]==============================
1.38/1.71 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.38/1.71 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.38/1.71 c 2 ===============================================================================
1.38/1.71 c 2 | 0 | 3835 48951 138617 | 16317 0 nan | 0.000 % |
1.38/1.72 c 2 ===============================================================================
1.38/1.72 c 2 restarts : 1
1.38/1.72 c 2 conflicts : 0 (0 /sec)
1.38/1.72 c 2 decisions : 422 (0.24 % random) (4588 /sec)
1.38/1.72 c 2 propagations : 6180 (67184 /sec)
1.38/1.72 c 2 conflict literals : 0 ( nan % deleted)
1.38/1.72 c 2 Memory used : 7.39 MB
1.38/1.72 c 2 CPU time : 0.091986 s
1.38/1.72 c 2
1.38/1.72 c 2 SATISFIABLE
1.38/1.73 c 2 FOUND: _COST <= 57
1.38/1.73 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.38/1.73 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.51/1.80 c 2 Decoding HOME/temp.out
1.51/1.90 c 2 OBJECTIVE _COST 57
1.51/1.90 o 57
1.51/1.91 v 1 1 2 2 3 2 8 2 3 8 4 6 5 4 6 8 3 5 5 4 5 7 6 6 6 9 6 9 7 8 7 8 8 7 8 6 8 8 8 8 7 8 8 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9
1.51/1.92 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.51/1.96 c 2 OBJECTIVE BOUND: 0 <= _COST <= 57
1.51/1.96 c 2 SEARCHING: _COST <= 28
1.51/1.96 c 2 SOLVING HOME/temp.cnf
1.51/1.96 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.71/2.01 c 2 This is MiniSat 2.0 beta
1.71/2.01 c 2 WARNING: for repeatability, setting FPU to use double precision
1.71/2.01 c 2 ============================[ Problem Statistics ]=============================
1.71/2.01 c 2 | |
1.71/2.01 c 2 | Number of variables: 6180 |
1.71/2.01 c 2 | Number of clauses: 132945 |
1.71/2.07 c 2 | Parsing time: 0.06 s |
1.71/2.10 c 2 ============================[ Search Statistics ]==============================
1.71/2.10 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.71/2.10 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.71/2.10 c 2 ===============================================================================
1.71/2.11 c 2 | 0 | 3390 30874 85692 | 10291 0 nan | 0.000 % |
1.71/2.11 c 2 ===============================================================================
1.71/2.11 c 2 restarts : 1
1.71/2.11 c 2 conflicts : 0 (0 /sec)
1.71/2.11 c 2 decisions : 344 (0.00 % random) (3547 /sec)
1.71/2.11 c 2 propagations : 6180 (63721 /sec)
1.71/2.11 c 2 conflict literals : 0 ( nan % deleted)
1.71/2.11 c 2 Memory used : 7.37 MB
1.71/2.11 c 2 CPU time : 0.096985 s
1.71/2.11 c 2
1.71/2.12 c 2 SATISFIABLE
1.71/2.12 c 2 FOUND: _COST <= 28
1.71/2.12 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.71/2.12 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.83/2.26 c 2 Decoding HOME/temp.out
1.94/2.35 c 2 OBJECTIVE _COST 28
1.94/2.35 o 28
1.94/2.37 v 1 2 6 3 0 2 8 3 0 6 2 5 3 1 4 8 3 2 4 4 5 5 6 3 4 9 5 9 5 8 4 8 6 7 7 5 6 5 8 6 6 8 7 6 8 8 8 8 7 8 8 7 8 8 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9
1.94/2.37 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.94/2.39 c 2 OBJECTIVE BOUND: 0 <= _COST <= 28
1.94/2.39 c 2 SEARCHING: _COST <= 14
1.94/2.39 c 2 SOLVING HOME/temp.cnf
1.94/2.39 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.94/2.40 c 2 This is MiniSat 2.0 beta
1.94/2.40 c 2 WARNING: for repeatability, setting FPU to use double precision
1.94/2.40 c 2 ============================[ Problem Statistics ]=============================
1.94/2.40 c 2 | |
2.01/2.40 c 2 | Number of variables: 6180 |
2.01/2.40 c 2 | Number of clauses: 132945 |
2.01/2.47 c 3 | Parsing time: 0.07 s |
2.01/2.50 c 3 ============================[ Search Statistics ]==============================
2.01/2.50 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.01/2.50 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.01/2.50 c 3 ===============================================================================
2.01/2.50 c 3 | 0 | 3037 20683 56164 | 6894 0 nan | 0.000 % |
2.01/2.51 c 3 | 102 | 3037 20683 56164 | 7583 102 18 | 50.858 % |
2.01/2.52 c 3 ===============================================================================
2.01/2.52 c 3 restarts : 2
2.01/2.52 c 3 conflicts : 109 (973 /sec)
2.01/2.52 c 3 decisions : 587 (0.17 % random) (5242 /sec)
2.01/2.52 c 3 propagations : 15554 (138897 /sec)
2.01/2.52 c 3 conflict literals : 1935 (5.01 % deleted)
2.01/2.52 c 3 Memory used : 7.37 MB
2.01/2.52 c 3 CPU time : 0.111982 s
2.01/2.52 c 3
2.01/2.52 c 3 SATISFIABLE
2.01/2.52 c 3 FOUND: _COST <= 14
2.01/2.52 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.01/2.52 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.14/2.61 c 3 Decoding HOME/temp.out
2.14/2.71 c 3 OBJECTIVE _COST 14
2.14/2.71 o 14
2.14/2.71 v 5 1 4 0 9 0 9 5 9 7 8 9 9 4 9 9 1 1 9 2 4 2 6 7 4 1 1 0 3 7 3 9 5 9 7 9 9 8 5 7 3 9 2 7 9 9 5 8 6 9 5 6 5 7 8 2 6 9 8 4 1 2 9 3 7 7 4 5 1 8 8 4 7 9
2.14/2.73 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.14/2.79 c 3 OBJECTIVE BOUND: 0 <= _COST <= 14
2.14/2.79 c 3 SEARCHING: _COST <= 7
2.14/2.79 c 3 SOLVING HOME/temp.cnf
2.14/2.79 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.36/2.80 c 3 This is MiniSat 2.0 beta
2.36/2.80 c 3 WARNING: for repeatability, setting FPU to use double precision
2.36/2.80 c 3 ============================[ Problem Statistics ]=============================
2.36/2.80 c 3 | |
2.36/2.80 c 3 | Number of variables: 6180 |
2.36/2.80 c 3 | Number of clauses: 132945 |
2.36/2.87 c 3 | Parsing time: 0.06 s |
2.36/2.90 c 3 ============================[ Search Statistics ]==============================
2.36/2.90 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.36/2.90 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.36/2.90 c 3 ===============================================================================
2.36/2.90 c 3 | 0 | 2717 14905 39783 | 4968 0 nan | 0.000 % |
2.36/2.91 c 3 | 101 | 2717 14905 39783 | 5465 101 23 | 56.036 % |
2.36/2.91 c 3 ===============================================================================
2.36/2.91 c 3 restarts : 2
2.36/2.91 c 3 conflicts : 125 (1202 /sec)
2.36/2.91 c 3 decisions : 590 (0.68 % random) (5674 /sec)
2.36/2.91 c 3 propagations : 14915 (143436 /sec)
2.36/2.91 c 3 conflict literals : 2616 (5.93 % deleted)
2.36/2.91 c 3 Memory used : 7.37 MB
2.36/2.91 c 3 CPU time : 0.103984 s
2.36/2.91 c 3
2.36/2.91 c 3 SATISFIABLE
2.36/2.92 c 3 FOUND: _COST <= 7
2.36/2.92 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.36/2.92 c 3 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
2.36/2.99 c 3 Decoding HOME/temp.out
2.48/3.10 c 3 OBJECTIVE _COST 7
2.48/3.10 o 7
2.48/3.10 v 2 0 3 1 9 3 8 3 5 9 9 3 9 2 9 9 9 7 3 5 6 6 4 3 3 9 0 8 5 7 4 8 6 1 7 7 9 8 2 4 5 9 9 9 8 7 0 9 7 6 2 6 4 9 8 6 4 8 9 9 9 2 0 7 7 7 7 7 9 9 9 4 2 3
2.48/3.11 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.48/3.15 c 3 OBJECTIVE BOUND: 0 <= _COST <= 7
2.48/3.15 c 3 SEARCHING: _COST <= 3
2.48/3.15 c 3 SOLVING HOME/temp.cnf
2.48/3.15 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.48/3.15 c 3 This is MiniSat 2.0 beta
2.48/3.15 c 3 WARNING: for repeatability, setting FPU to use double precision
2.48/3.15 c 3 ============================[ Problem Statistics ]=============================
2.48/3.15 c 3 | |
2.48/3.15 c 3 | Number of variables: 6180 |
2.48/3.15 c 3 | Number of clauses: 132945 |
2.67/3.23 c 3 | Parsing time: 0.06 s |
2.67/3.26 c 3 ============================[ Search Statistics ]==============================
2.67/3.26 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.67/3.26 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.67/3.26 c 3 ===============================================================================
2.67/3.26 c 3 | 0 | 2345 10963 29069 | 3654 0 nan | 0.000 % |
2.67/3.27 c 3 | 100 | 2345 10963 29069 | 4019 100 19 | 62.055 % |
2.67/3.27 c 3 ===============================================================================
2.67/3.27 c 3 restarts : 2
2.67/3.27 c 3 conflicts : 106 (955 /sec)
2.67/3.27 c 3 decisions : 506 (0.00 % random) (4559 /sec)
2.67/3.27 c 3 propagations : 13676 (123226 /sec)
2.67/3.27 c 3 conflict literals : 1961 (2.97 % deleted)
2.67/3.27 c 3 Memory used : 7.37 MB
2.67/3.27 c 3 CPU time : 0.110983 s
2.67/3.27 c 3
2.67/3.28 c 3 SATISFIABLE
2.67/3.28 c 3 FOUND: _COST <= 3
2.67/3.28 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.67/3.28 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.81/3.36 c 3 Decoding HOME/temp.out
2.91/3.45 c 4 OBJECTIVE _COST 3
2.91/3.45 o 3
2.91/3.45 v 9 0 0 5 7 4 8 5 6 8 8 4 6 7 9 9 8 9 7 9 0 2 5 8 8 1 6 9 2 0 0 8 9 3 9 0 9 4 6 3 9 0 7 3 8 6 6 7 4 5 6 8 5 9 1 4 3 8 9 2 9 7 8 7 8 0 8 8 8 9 9 0 0 8
2.91/3.45 c 4 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.91/3.50 c 4 OBJECTIVE BOUND: 0 <= _COST <= 3
2.91/3.50 c 4 SEARCHING: _COST <= 1
2.91/3.50 c 4 SOLVING HOME/temp.cnf
2.91/3.50 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.98/3.51 c 4 This is MiniSat 2.0 beta
2.98/3.51 c 4 WARNING: for repeatability, setting FPU to use double precision
2.98/3.51 c 4 ============================[ Problem Statistics ]=============================
2.98/3.51 c 4 | |
2.98/3.51 c 4 | Number of variables: 6180 |
2.98/3.51 c 4 | Number of clauses: 132945 |
2.98/3.59 c 4 | Parsing time: 0.06 s |
2.98/3.62 c 4 ============================[ Search Statistics ]==============================
2.98/3.62 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
2.98/3.62 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.98/3.62 c 4 ===============================================================================
2.98/3.62 c 4 | 0 | 1870 8114 21945 | 2704 0 nan | 0.000 % |
2.98/3.63 c 4 | 101 | 1870 8114 21945 | 2975 101 10 | 69.741 % |
2.98/3.63 c 4 ===============================================================================
2.98/3.63 c 4 restarts : 2
2.98/3.63 c 4 conflicts : 101 (935 /sec)
2.98/3.63 c 4 decisions : 472 (0.00 % random) (4371 /sec)
2.98/3.63 c 4 propagations : 9953 (92172 /sec)
2.98/3.63 c 4 conflict literals : 1006 (5.45 % deleted)
2.98/3.63 c 4 Memory used : 7.37 MB
2.98/3.63 c 4 CPU time : 0.107983 s
2.98/3.63 c 4
2.98/3.63 c 4 SATISFIABLE
2.98/3.64 c 4 FOUND: _COST <= 1
2.98/3.64 c 4 DECODING HOME/temp.out WITH HOME/temp.map
2.98/3.64 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'
3.11/3.72 c 4 Decoding HOME/temp.out
3.11/3.81 c 4 OBJECTIVE _COST 1
3.11/3.81 o 1
3.11/3.81 v 9 3 5 0 7 6 8 6 7 5 5 6 8 8 2 3 7 9 5 8 1 3 5 1 9 9 3 9 0 3 3 8 1 2 7 0 1 0 3 1 1 2 2 1 8 2 3 8 2 3 6 2 6 9 4 6 8 9 6 2 9 7 8 9 9 9 9 9 8 9 9 6 7 7
3.11/3.81 c 4 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
3.11/3.89 c 4 OBJECTIVE BOUND: 0 <= _COST <= 1
3.11/3.89 c 4 SEARCHING: _COST <= 0
3.11/3.89 c 4 SOLVING HOME/temp.cnf
3.11/3.89 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.11/3.89 c 4 This is MiniSat 2.0 beta
3.11/3.89 c 4 WARNING: for repeatability, setting FPU to use double precision
3.11/3.89 c 4 ============================[ Problem Statistics ]=============================
3.11/3.89 c 4 | |
3.11/3.89 c 4 | Number of variables: 6180 |
3.11/3.89 c 4 | Number of clauses: 132945 |
3.28/3.96 c 4 | Parsing time: 0.06 s |
3.28/4.00 c 4 ============================[ Search Statistics ]==============================
3.28/4.00 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.28/4.00 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.28/4.00 c 4 ===============================================================================
3.28/4.00 c 4 | 0 | 1268 6913 18943 | 2304 0 nan | 0.000 % |
3.28/4.01 c 4 | 100 | 1268 6913 18943 | 2534 100 6 | 79.482 % |
3.28/4.01 c 4 | 252 | 1268 6913 18943 | 2788 252 7 | 79.482 % |
3.28/4.02 c 4 | 477 | 1268 6913 18943 | 3067 477 7 | 79.482 % |
3.28/4.03 c 4 | 814 | 1268 6913 18943 | 3373 814 8 | 79.482 % |
3.28/4.04 c 4 | 1322 | 1268 6913 18943 | 3711 1322 8 | 79.482 % |
3.28/4.06 c 4 | 2081 | 1268 6913 18943 | 4082 2081 8 | 79.482 % |
3.28/4.10 c 4 | 3221 | 1268 6913 18943 | 4490 3221 8 | 79.482 % |
3.28/4.17 c 4 | 4929 | 1268 6913 18943 | 4939 4929 9 | 79.482 % |
3.28/4.33 c 4 | 7491 | 1268 6913 18943 | 5433 7491 9 | 79.482 % |
3.88/4.56 c 5 | 11336 | 1268 6913 18943 | 5976 6121 9 | 79.482 % |
4.17/4.86 c 5 | 17103 | 1267 6902 18921 | 6574 5863 10 | 79.498 % |
4.77/5.43 c 6 | 25752 | 1266 6891 18899 | 7231 8730 10 | 79.515 % |
5.56/6.27 c 6 | 38726 | 1252 6490 17772 | 7955 4808 7 | 79.757 % |
5.56/6.28 c 6 ===============================================================================
5.56/6.28 c 6 restarts : 14
5.56/6.28 c 6 conflicts : 39002 (16550 /sec)
5.56/6.28 c 6 decisions : 47727 (1.90 % random) (20252 /sec)
5.56/6.28 c 6 propagations : 1456090 (617867 /sec)
5.56/6.28 c 6 conflict literals : 369288 (9.50 % deleted)
5.56/6.28 c 6 Memory used : 7.37 MB
5.56/6.28 c 6 CPU time : 2.35664 s
5.56/6.28 c 6
5.56/6.28 c 6 UNSATISFIABLE
5.56/6.28 c 6 NOT FOUND: _COST <= 0
5.56/6.28 c 6 OBJECTIVE _COST 1
5.56/6.28 s OPTIMUM FOUND
5.56/6.28 c 6 CPU 5.24 (0.04 0.03 5.2 0.39)
5.56/6.28 c 6 END Sat Jul 12 20:02:51 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-1113514-1215885765/watcher-1113514-1215885765 -o /tmp/evaluation-result-1113514-1215885765/solver-1113514-1215885765 -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-1113514-1215885765.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.57 2.66 2.64 5/80 19217
/proc/meminfo: memFree=1849496/2055920 swapFree=4181420/4192956
[pid=19217] ppid=19215 vsize=12272 CPUtime=0
/proc/19217/stat : 19217 (sugar) R 19215 19217 18973 0 -1 4194304 396 0 0 0 0 0 0 0 20 0 1 0 45278942 12566528 364 996147200 4194304 4206940 548682068592 18446744073709551615 245482879589 0 0 4224 0 0 0 0 17 1 0 0
/proc/19217/statm: 3068 364 274 3 0 168 0
[startup+0.117603 s]
/proc/loadavg: 2.57 2.66 2.64 5/80 19217
/proc/meminfo: memFree=1849496/2055920 swapFree=4181420/4192956
[pid=19217] ppid=19215 vsize=13600 CPUtime=0.03
/proc/19217/stat : 19217 (sugar) S 19215 19217 18973 0 -1 4194304 898 127 0 0 2 1 0 0 21 0 1 0 45278942 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 245491609698 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19217/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.20161 s]
/proc/loadavg: 2.57 2.66 2.64 5/80 19217
/proc/meminfo: memFree=1849496/2055920 swapFree=4181420/4192956
[pid=19217] ppid=19215 vsize=13600 CPUtime=0.03
/proc/19217/stat : 19217 (sugar) S 19215 19217 18973 0 -1 4194304 898 127 0 0 2 1 0 0 21 0 1 0 45278942 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 245491609698 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19217/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.301619 s]
/proc/loadavg: 2.57 2.66 2.64 5/80 19217
/proc/meminfo: memFree=1849496/2055920 swapFree=4181420/4192956
[pid=19217] ppid=19215 vsize=13600 CPUtime=0.03
/proc/19217/stat : 19217 (sugar) S 19215 19217 18973 0 -1 4194304 898 127 0 0 2 1 0 0 21 0 1 0 45278942 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 245491609698 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19217/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701656 s]
/proc/loadavg: 2.57 2.66 2.64 5/80 19217
/proc/meminfo: memFree=1849496/2055920 swapFree=4181420/4192956
[pid=19217] ppid=19215 vsize=13600 CPUtime=0.32
/proc/19217/stat : 19217 (sugar) S 19215 19217 18973 0 -1 4194304 974 4505 0 1 3 1 25 3 15 0 1 0 45278942 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 245491609698 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/19217/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.32
Current children cumulated vsize (KiB) 13600
[startup+1.50174 s]
/proc/loadavg: 2.57 2.66 2.64 3/91 19239
/proc/meminfo: memFree=1833584/2055920 swapFree=4181420/4192956
[pid=19217] ppid=19215 vsize=13728 CPUtime=1.22
/proc/19217/stat : 19217 (sugar) S 19215 19217 18973 0 -1 4194304 1129 13212 0 2 3 1 107 11 16 0 1 0 45278942 14057472 811 996147200 4194304 4206940 548682068592 18446744073709551615 245491609698 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19217/statm: 3432 811 374 3 0 532 0
Current children cumulated CPU time (s) 1.22
Current children cumulated vsize (KiB) 13728
[startup+3.1019 s]
/proc/loadavg: 2.57 2.66 2.64 5/84 19268
/proc/meminfo: memFree=1843560/2055920 swapFree=4181420/4192956
[pid=19217] ppid=19215 vsize=13728 CPUtime=2.48
/proc/19217/stat : 19217 (sugar) S 19215 19217 18973 0 -1 4194304 1592 36855 0 6 4 2 216 26 15 0 1 0 45278942 14057472 811 996147200 4194304 4206940 548682068592 18446744073709551615 245491609698 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/19217/statm: 3432 811 374 3 0 532 0
Current children cumulated CPU time (s) 2.48
Current children cumulated vsize (KiB) 13728
Solver just ended. Dumping a history of the last processes samples
[startup+3.20192 s]
/proc/loadavg: 2.57 2.66 2.64 5/84 19268
/proc/meminfo: memFree=1843560/2055920 swapFree=4181420/4192956
[pid=19217] ppid=19215 vsize=13728 CPUtime=2.67
/proc/19217/stat : 19217 (sugar) S 19215 19217 18973 0 -1 4194304 1646 40715 0 7 4 2 232 29 17 0 1 0 45278942 14057472 811 996147200 4194304 4206940 548682068592 18446744073709551615 245491609698 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19217/statm: 3432 811 374 3 0 532 0
Current children cumulated CPU time (s) 2.67
Current children cumulated vsize (KiB) 13728
[startup+4.80208 s]
/proc/loadavg: 2.52 2.65 2.64 4/83 19325
/proc/meminfo: memFree=1838064/2055920 swapFree=4181420/4192956
[pid=19217] ppid=19215 vsize=13728 CPUtime=3.28
/proc/19217/stat : 19217 (sugar) S 19215 19217 18973 0 -1 4194304 1876 52552 0 9 4 3 284 37 15 0 1 0 45278942 14057472 811 996147200 4194304 4206940 548682068592 18446744073709551615 245491609698 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19217/statm: 3432 811 374 3 0 532 0
[pid=19324] ppid=19217 vsize=5356 CPUtime=0
/proc/19324/stat : 19324 (sh) S 19217 19217 18973 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 45279331 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 245482709828 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/19324/statm: 1339 232 193 169 0 50 0
[pid=19325] ppid=19324 vsize=7540 CPUtime=0.89
/proc/19325/stat : 19325 (minisat) R 19324 19217 18973 0 -1 4194304 1784 0 0 0 88 1 0 0 25 0 1 0 45279332 7720960 1770 996147200 134512640 135127466 4294956256 18446744073709551615 134530621 0 0 4096 3 0 0 0 17 1 0 0
/proc/19325/statm: 1885 1770 76 150 0 1732 0
Current children cumulated CPU time (s) 4.17
Current children cumulated vsize (KiB) 26624
[startup+5.60616 s]
/proc/loadavg: 2.52 2.65 2.64 4/83 19325
/proc/meminfo: memFree=1838064/2055920 swapFree=4181420/4192956
[pid=19217] ppid=19215 vsize=13728 CPUtime=3.28
/proc/19217/stat : 19217 (sugar) S 19215 19217 18973 0 -1 4194304 1876 52552 0 9 4 3 284 37 15 0 1 0 45278942 14057472 811 996147200 4194304 4206940 548682068592 18446744073709551615 245491609698 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19217/statm: 3432 811 374 3 0 532 0
[pid=19324] ppid=19217 vsize=5356 CPUtime=0
/proc/19324/stat : 19324 (sh) S 19217 19217 18973 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 45279331 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 245482709828 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/19324/statm: 1339 232 193 169 0 50 0
[pid=19325] ppid=19324 vsize=7540 CPUtime=1.69
/proc/19325/stat : 19325 (minisat) R 19324 19217 18973 0 -1 4194304 1784 0 0 0 168 1 0 0 25 0 1 0 45279332 7720960 1770 996147200 134512640 135127466 4294956256 18446744073709551615 134530630 0 0 4096 3 0 0 0 17 1 0 0
/proc/19325/statm: 1885 1770 76 150 0 1732 0
Current children cumulated CPU time (s) 4.97
Current children cumulated vsize (KiB) 26624
[startup+6.0012 s]
/proc/loadavg: 2.52 2.65 2.64 4/83 19325
/proc/meminfo: memFree=1838064/2055920 swapFree=4181420/4192956
[pid=19217] ppid=19215 vsize=13728 CPUtime=3.28
/proc/19217/stat : 19217 (sugar) S 19215 19217 18973 0 -1 4194304 1876 52552 0 9 4 3 284 37 15 0 1 0 45278942 14057472 811 996147200 4194304 4206940 548682068592 18446744073709551615 245491609698 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19217/statm: 3432 811 374 3 0 532 0
[pid=19324] ppid=19217 vsize=5356 CPUtime=0
/proc/19324/stat : 19324 (sh) S 19217 19217 18973 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 45279331 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 245482709828 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/19324/statm: 1339 232 193 169 0 50 0
[pid=19325] ppid=19324 vsize=7540 CPUtime=2.08
/proc/19325/stat : 19325 (minisat) R 19324 19217 18973 0 -1 4194304 1785 0 0 0 207 1 0 0 25 0 1 0 45279332 7720960 1771 996147200 134512640 135127466 4294956256 18446744073709551615 134531123 0 0 4096 3 0 0 0 17 1 0 0
/proc/19325/statm: 1885 1771 76 150 0 1732 0
Current children cumulated CPU time (s) 5.36
Current children cumulated vsize (KiB) 26624
[startup+6.20122 s]
/proc/loadavg: 2.52 2.65 2.64 4/83 19325
/proc/meminfo: memFree=1838064/2055920 swapFree=4181420/4192956
[pid=19217] ppid=19215 vsize=13728 CPUtime=3.28
/proc/19217/stat : 19217 (sugar) S 19215 19217 18973 0 -1 4194304 1876 52552 0 9 4 3 284 37 15 0 1 0 45278942 14057472 811 996147200 4194304 4206940 548682068592 18446744073709551615 245491609698 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19217/statm: 3432 811 374 3 0 532 0
[pid=19324] ppid=19217 vsize=5356 CPUtime=0
/proc/19324/stat : 19324 (sh) S 19217 19217 18973 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 45279331 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 245482709828 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/19324/statm: 1339 232 193 169 0 50 0
[pid=19325] ppid=19324 vsize=7540 CPUtime=2.28
/proc/19325/stat : 19325 (minisat) R 19324 19217 18973 0 -1 4194304 1785 0 0 0 227 1 0 0 25 0 1 0 45279332 7720960 1771 996147200 134512640 135127466 4294956256 18446744073709551615 134530679 0 0 4096 3 0 0 0 17 1 0 0
/proc/19325/statm: 1885 1771 76 150 0 1732 0
Current children cumulated CPU time (s) 5.56
Current children cumulated vsize (KiB) 26624
Child status: 0
Real time (s): 6.28924
CPU time (s): 5.68114
CPU user time (s): 5.2542
CPU system time (s): 0.426935
CPU usage (%): 90.3311
Max. virtual memory (cumulated for all children) (KiB): 887432
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 5.2542
system time used= 0.426935
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 56578
page faults= 9
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 4060
involuntary context switches= 4654
runsolver used 0.013997 second user time and 0.029995 second system time
The end