0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Thu Aug 7 20:50:47 2008
0.00/0.04 c 0 PID 19140
0.00/0.04 c 0 HOST node82.alineos.net
0.00/0.04 c 0 CONVERTING HOME/instance-1113730-1218135047.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-1113730-1218135047.xml' 'HOME/temp.csp'
0.03/0.21 c 0 1 domains, 88 variables, 1 predicates, 0 relations, 146 constraints
0.03/0.24 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.24 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.24/0.31 c 0 Parsing HOME/temp.csp
0.24/0.36 c 0 parsed 236 expressions
0.24/0.36 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.24/0.36 c 0 MAX CSP: 146 constraints
0.24/0.36 c 0 Converting to clausal form CSP
0.24/0.38 c 0 converted 39 (10%) expressions
0.24/0.38 c 0 converted 77 (20%) expressions
0.24/0.39 c 0 converted 116 (30%) expressions
0.24/0.40 c 0 converted 154 (40%) expressions
0.24/0.41 c 0 converted 193 (50%) expressions
0.24/0.42 c 0 converted 231 (60%) expressions
0.24/0.42 c 0 converted 270 (70%) expressions
0.24/0.42 c 0 converted 308 (80%) expressions
0.24/0.43 c 0 converted 347 (90%) expressions
0.24/0.46 c 0 converted 385 (100%) expressions
0.24/0.46 c 0 CSP : 380 integers, 0 booleans, 437 clauses, largest domain size 220
0.24/0.46 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.24/0.46 c 0 Propagation in CSP
0.24/0.49 c 0 143 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.24/0.49 c 0 CSP : 380 integers, 0 booleans, 437 clauses, largest domain size 147
0.24/0.49 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.24/0.49 c 0 Simplifing CSP by introducing new Boolean variables
0.25/0.50 c 0 CSP : 380 integers, 292 booleans, 729 clauses, largest domain size 147
0.25/0.50 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.25/0.52 c 0 Encoding CSP to SAT : HOME/temp.cnf
0.25/0.54 c 0 38 (10%) CSP integer variables are encoded (38 clauses, 397 bytes)
0.25/0.54 c 0 76 (20%) CSP integer variables are encoded (76 clauses, 792 bytes)
0.25/0.54 c 0 114 (30%) CSP integer variables are encoded (88 clauses, 924 bytes)
0.25/0.54 c 0 152 (40%) CSP integer variables are encoded (88 clauses, 924 bytes)
0.25/0.54 c 0 190 (50%) CSP integer variables are encoded (88 clauses, 924 bytes)
0.25/0.54 c 0 228 (60%) CSP integer variables are encoded (88 clauses, 924 bytes)
0.25/0.54 c 0 266 (70%) CSP integer variables are encoded (327 clauses, 3553 bytes)
0.25/0.54 c 0 304 (80%) CSP integer variables are encoded (1181 clauses, 13868 bytes)
0.25/0.54 c 0 342 (90%) CSP integer variables are encoded (1602 clauses, 19341 bytes)
0.25/0.54 c 0 380 (100%) CSP integer variables are encoded (1880 clauses, 22955 bytes)
0.25/0.55 c 0 73 (10%) CSP clauses are encoded (2051 clauses, 25169 bytes)
0.25/0.55 c 0 146 (20%) CSP clauses are encoded (2222 clauses, 27477 bytes)
0.25/0.55 c 0 219 (30%) CSP clauses are encoded (2391 clauses, 29742 bytes)
0.25/0.55 c 0 292 (40%) CSP clauses are encoded (2562 clauses, 32048 bytes)
0.25/0.56 c 0 365 (50%) CSP clauses are encoded (2733 clauses, 34498 bytes)
0.25/0.56 c 0 438 (60%) CSP clauses are encoded (2902 clauses, 36939 bytes)
0.25/0.56 c 0 511 (70%) CSP clauses are encoded (4627 clauses, 61913 bytes)
0.25/0.61 c 0 584 (80%) CSP clauses are encoded (26890 clauses, 444708 bytes)
0.25/0.61 c 0 657 (90%) CSP clauses are encoded (28615 clauses, 474303 bytes)
0.25/0.62 c 0 729 (100%) CSP clauses are encoded (33131 clauses, 554366 bytes)
0.25/0.62 c 0 729 CSP clauses encoded
0.25/0.62 c 0 Writing map file : HOME/temp.map
0.25/0.63 c 0 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.25/0.63 c 0 SAT : 2552 SAT variables, 33131 SAT clauses, 554366 bytes
0.25/0.63 c 0 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.25/0.66 c 1 OBJECTIVE minimize _COST
0.25/0.66 c 1 OBJECTIVE BOUND: 0 <= _COST <=
0.25/0.66 c 1 SEARCHING: _COST <= 73
0.25/0.66 c 1 SOLVING HOME/temp.cnf
0.25/0.66 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.25/0.67 c 1 This is MiniSat 2.0 beta
0.25/0.67 c 1 WARNING: for repeatability, setting FPU to use double precision
0.25/0.67 c 1 ============================[ Problem Statistics ]=============================
0.25/0.67 c 1 | |
0.25/0.67 c 1 | Number of variables: 2552 |
0.25/0.67 c 1 | Number of clauses: 33132 |
0.25/0.68 c 1 | Parsing time: 0.01 s |
0.25/0.69 c 1 ============================[ Search Statistics ]==============================
0.25/0.69 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.25/0.69 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.25/0.69 c 1 ===============================================================================
0.25/0.69 c 1 | 0 | 1968 21733 60684 | 7244 0 nan | 0.000 % |
0.25/0.69 c 1 ===============================================================================
0.25/0.69 c 1 restarts : 1
0.25/0.69 c 1 conflicts : 0 (0 /sec)
0.25/0.69 c 1 decisions : 226 (0.88 % random) (10764 /sec)
0.25/0.69 c 1 propagations : 2552 (121547 /sec)
0.25/0.69 c 1 conflict literals : 0 ( nan % deleted)
0.25/0.69 c 1 Memory used : 3.18 MB
0.25/0.69 c 1 CPU time : 0.020996 s
0.25/0.69 c 1
0.25/0.69 c 1 SATISFIABLE
0.25/0.69 c 1 FOUND: _COST <= 73
0.25/0.69 s SATISFIABLE
0.25/0.69 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.25/0.69 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'
0.83/0.76 c 1 Decoding HOME/temp.out
0.83/0.80 c 1 OBJECTIVE _COST 73
0.83/0.80 o 73
0.83/0.80 v 2 1 1 0 0 0 1 1 0 2 0 0 1 1 0 1 0 1 2 0 1 1 0 2 0 1 1 2 1 0 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
0.83/0.81 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.83/0.84 c 1 OBJECTIVE BOUND: 0 <= _COST <= 73
0.83/0.84 c 1 SEARCHING: _COST <= 36
0.83/0.84 c 1 SOLVING HOME/temp.cnf
0.83/0.84 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.83/0.85 c 1 This is MiniSat 2.0 beta
0.83/0.85 c 1 WARNING: for repeatability, setting FPU to use double precision
0.83/0.85 c 1 ============================[ Problem Statistics ]=============================
0.83/0.85 c 1 | |
0.83/0.85 c 1 | Number of variables: 2552 |
0.83/0.85 c 1 | Number of clauses: 33132 |
0.83/0.86 c 1 | Parsing time: 0.02 s |
0.83/0.87 c 1 ============================[ Search Statistics ]==============================
0.83/0.87 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.83/0.87 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.83/0.87 c 1 ===============================================================================
0.83/0.87 c 1 | 0 | 1633 14625 40328 | 4875 0 nan | 0.000 % |
0.83/0.87 c 1 ===============================================================================
0.83/0.87 c 1 restarts : 1
0.83/0.87 c 1 conflicts : 1 (43 /sec)
0.83/0.87 c 1 decisions : 134 (0.00 % random) (5827 /sec)
0.83/0.87 c 1 propagations : 2564 (111498 /sec)
0.83/0.87 c 1 conflict literals : 8 (0.00 % deleted)
0.83/0.87 c 1 Memory used : 3.18 MB
0.83/0.87 c 1 CPU time : 0.022996 s
0.83/0.87 c 1
0.83/0.87 c 1 SATISFIABLE
0.83/0.87 c 1 FOUND: _COST <= 36
0.83/0.87 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.83/0.87 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'
0.98/0.94 c 1 Decoding HOME/temp.out
0.98/0.98 c 1 OBJECTIVE _COST 36
0.98/0.98 o 36
0.98/0.98 v 2 1 1 2 2 0 1 2 0 1 1 1 0 0 2 0 0 1 2 0 1 1 1 2 0 1 0 2 2 0 1 0 1 2 0 1 1 0 1 2 0 1 2 1 0 2 0 1 2 0 1 1 0 1 2 0 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2
0.98/0.99 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.10/1.02 c 1 OBJECTIVE BOUND: 0 <= _COST <= 36
1.10/1.02 c 1 SEARCHING: _COST <= 18
1.10/1.02 c 1 SOLVING HOME/temp.cnf
1.10/1.02 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.10/1.02 c 1 This is MiniSat 2.0 beta
1.10/1.02 c 1 WARNING: for repeatability, setting FPU to use double precision
1.10/1.02 c 1 ============================[ Problem Statistics ]=============================
1.10/1.02 c 1 | |
1.10/1.03 c 1 | Number of variables: 2552 |
1.10/1.03 c 1 | Number of clauses: 33132 |
1.10/1.04 c 1 | Parsing time: 0.02 s |
1.10/1.05 c 1 ============================[ Search Statistics ]==============================
1.10/1.05 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.10/1.05 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.10/1.05 c 1 ===============================================================================
1.10/1.05 c 1 | 0 | 1415 9228 24773 | 3076 0 nan | 0.000 % |
1.10/1.05 c 1 ===============================================================================
1.10/1.05 c 1 restarts : 1
1.10/1.05 c 1 conflicts : 6 (261 /sec)
1.10/1.05 c 1 decisions : 138 (0.00 % random) (6001 /sec)
1.10/1.05 c 1 propagations : 2937 (127718 /sec)
1.10/1.05 c 1 conflict literals : 43 (2.27 % deleted)
1.10/1.05 c 1 Memory used : 3.18 MB
1.10/1.05 c 1 CPU time : 0.022996 s
1.10/1.05 c 1
1.10/1.05 c 1 SATISFIABLE
1.10/1.05 c 1 FOUND: _COST <= 18
1.10/1.05 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.10/1.05 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.15/1.12 c 1 Decoding HOME/temp.out
1.15/1.16 c 1 OBJECTIVE _COST 18
1.15/1.16 o 18
1.15/1.16 v 2 1 1 2 2 0 1 2 1 0 1 2 0 1 2 1 0 1 2 1 0 0 1 2 0 1 0 2 2 0 1 0 1 2 2 1 1 1 2 0 0 1 2 1 0 2 0 1 2 1 2 0 0 2 1 1 2 0 1 0 2 2 0 1 0 1 2 0 1 2 0 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2
1.15/1.17 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.15/1.21 c 1 OBJECTIVE BOUND: 0 <= _COST <= 18
1.15/1.21 c 1 SEARCHING: _COST <= 9
1.15/1.21 c 1 SOLVING HOME/temp.cnf
1.15/1.21 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.15/1.22 c 1 This is MiniSat 2.0 beta
1.15/1.22 c 1 WARNING: for repeatability, setting FPU to use double precision
1.15/1.22 c 1 ============================[ Problem Statistics ]=============================
1.15/1.22 c 1 | |
1.15/1.22 c 1 | Number of variables: 2552 |
1.15/1.22 c 1 | Number of clauses: 33132 |
1.15/1.23 c 1 | Parsing time: 0.01 s |
1.15/1.24 c 1 ============================[ Search Statistics ]==============================
1.15/1.24 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.15/1.24 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.15/1.24 c 1 ===============================================================================
1.15/1.24 c 1 | 0 | 1242 5892 15275 | 1964 0 nan | 0.000 % |
1.15/1.24 c 1 ===============================================================================
1.15/1.24 c 1 restarts : 1
1.15/1.24 c 1 conflicts : 2 (91 /sec)
1.15/1.24 c 1 decisions : 68 (0.00 % random) (3091 /sec)
1.15/1.24 c 1 propagations : 2619 (119067 /sec)
1.15/1.24 c 1 conflict literals : 14 (0.00 % deleted)
1.15/1.24 c 1 Memory used : 3.31 MB
1.15/1.24 c 1 CPU time : 0.021996 s
1.15/1.24 c 1
1.15/1.24 c 1 SATISFIABLE
1.15/1.24 c 1 FOUND: _COST <= 9
1.15/1.24 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.15/1.24 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.32/1.31 c 1 Decoding HOME/temp.out
1.32/1.35 c 1 OBJECTIVE _COST 9
1.32/1.35 o 9
1.32/1.36 v 2 1 0 1 2 0 1 2 0 1 1 2 0 2 0 1 0 1 2 0 2 2 1 2 0 2 2 0 2 0 1 0 2 1 0 1 1 2 0 1 0 1 2 1 0 2 0 1 2 1 2 0 0 1 2 0 2 1 1 0 2 2 1 0 0 1 2 0 1 2 0 1 2 1 0 1 0 1 2 0 2 2 2 2 2 2 2 2
1.32/1.36 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.32/1.41 c 1 OBJECTIVE BOUND: 0 <= _COST <= 9
1.32/1.41 c 1 SEARCHING: _COST <= 4
1.32/1.41 c 1 SOLVING HOME/temp.cnf
1.32/1.41 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.32/1.41 c 1 This is MiniSat 2.0 beta
1.32/1.41 c 1 WARNING: for repeatability, setting FPU to use double precision
1.32/1.41 c 1 ============================[ Problem Statistics ]=============================
1.32/1.41 c 1 | |
1.32/1.41 c 1 | Number of variables: 2552 |
1.32/1.41 c 1 | Number of clauses: 33132 |
1.32/1.43 c 1 | Parsing time: 0.01 s |
1.32/1.43 c 1 ============================[ Search Statistics ]==============================
1.32/1.43 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.32/1.43 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.32/1.43 c 1 ===============================================================================
1.32/1.43 c 1 | 0 | 1054 3609 8985 | 1203 0 nan | 0.000 % |
1.32/1.43 c 1 ===============================================================================
1.32/1.43 c 1 restarts : 1
1.32/1.43 c 1 conflicts : 2 (91 /sec)
1.32/1.43 c 1 decisions : 54 (0.00 % random) (2455 /sec)
1.32/1.43 c 1 propagations : 2619 (119067 /sec)
1.32/1.43 c 1 conflict literals : 14 (0.00 % deleted)
1.32/1.43 c 1 Memory used : 3.31 MB
1.32/1.43 c 1 CPU time : 0.021996 s
1.32/1.43 c 1
1.32/1.44 c 1 SATISFIABLE
1.32/1.44 c 1 FOUND: _COST <= 4
1.32/1.44 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.32/1.44 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.49/1.51 c 1 Decoding HOME/temp.out
1.49/1.55 c 1 OBJECTIVE _COST 4
1.49/1.55 o 4
1.49/1.55 v 2 1 0 1 2 0 1 2 0 1 1 2 0 2 0 1 0 1 2 0 2 2 1 2 0 2 2 0 2 0 1 0 2 1 1 0 0 2 0 1 0 1 2 1 0 2 0 1 2 1 2 0 0 1 2 0 2 1 1 0 2 2 1 0 0 1 2 0 1 2 0 1 2 1 0 1 0 1 2 0 1 2 1 2 2 2 2 2
1.49/1.55 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.49/1.59 c 1 OBJECTIVE BOUND: 0 <= _COST <= 4
1.49/1.59 c 1 SEARCHING: _COST <= 2
1.49/1.59 c 1 SOLVING HOME/temp.cnf
1.49/1.59 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.49/1.59 c 1 This is MiniSat 2.0 beta
1.49/1.59 c 1 WARNING: for repeatability, setting FPU to use double precision
1.49/1.59 c 1 ============================[ Problem Statistics ]=============================
1.49/1.59 c 1 | |
1.49/1.60 c 1 | Number of variables: 2552 |
1.49/1.60 c 1 | Number of clauses: 33132 |
1.63/1.61 c 1 | Parsing time: 0.01 s |
1.63/1.62 c 1 ============================[ Search Statistics ]==============================
1.63/1.62 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.63/1.62 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.63/1.62 c 1 ===============================================================================
1.63/1.62 c 1 | 0 | 906 2478 6034 | 826 0 nan | 0.000 % |
1.63/1.62 c 1 | 101 | 906 2478 6034 | 908 101 19 | 64.498 % |
1.63/1.62 c 1 ===============================================================================
1.63/1.62 c 1 restarts : 2
1.63/1.62 c 1 conflicts : 124 (5168 /sec)
1.63/1.62 c 1 decisions : 461 (0.87 % random) (19212 /sec)
1.63/1.62 c 1 propagations : 11241 (468453 /sec)
1.63/1.62 c 1 conflict literals : 2181 (0.82 % deleted)
1.63/1.62 c 1 Memory used : 3.31 MB
1.63/1.62 c 1 CPU time : 0.023996 s
1.63/1.62 c 1
1.63/1.63 c 1 SATISFIABLE
1.63/1.63 c 1 FOUND: _COST <= 2
1.63/1.63 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.63/1.63 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.63/1.70 c 2 Decoding HOME/temp.out
1.66/1.74 c 2 OBJECTIVE _COST 2
1.66/1.74 o 2
1.66/1.74 v 2 1 0 1 2 0 1 2 1 0 1 2 0 2 0 1 0 2 1 0 1 2 0 2 2 0 1 2 1 0 1 0 1 2 1 2 0 2 0 1 2 0 1 2 2 0 0 1 1 1 0 2 2 0 1 0 1 2 1 0 2 2 0 1 0 2 1 2 0 1 1 2 0 1 0 2 0 2 1 0 2 1 2 0 1 1 0 2
1.66/1.74 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.66/1.78 c 2 OBJECTIVE BOUND: 0 <= _COST <= 2
1.66/1.78 c 2 SEARCHING: _COST <= 1
1.66/1.78 c 2 SOLVING HOME/temp.cnf
1.66/1.78 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.66/1.79 c 2 This is MiniSat 2.0 beta
1.66/1.79 c 2 WARNING: for repeatability, setting FPU to use double precision
1.66/1.79 c 2 ============================[ Problem Statistics ]=============================
1.66/1.79 c 2 | |
1.66/1.79 c 2 | Number of variables: 2552 |
1.66/1.79 c 2 | Number of clauses: 33132 |
1.80/1.80 c 2 | Parsing time: 0.02 s |
1.80/1.81 c 2 ============================[ Search Statistics ]==============================
1.80/1.81 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.80/1.81 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.80/1.81 c 2 ===============================================================================
1.80/1.81 c 2 | 0 | 760 1691 4110 | 563 0 nan | 0.000 % |
1.80/1.81 c 2 | 100 | 760 1691 4110 | 620 100 25 | 70.219 % |
1.80/1.82 c 2 ===============================================================================
1.80/1.82 c 2 restarts : 2
1.80/1.82 c 2 conflicts : 119 (4408 /sec)
1.80/1.82 c 2 decisions : 412 (1.21 % random) (15262 /sec)
1.80/1.82 c 2 propagations : 11505 (426190 /sec)
1.80/1.82 c 2 conflict literals : 2620 (1.43 % deleted)
1.80/1.82 c 2 Memory used : 3.31 MB
1.80/1.82 c 2 CPU time : 0.026995 s
1.80/1.82 c 2
1.80/1.82 c 2 SATISFIABLE
1.80/1.82 c 2 FOUND: _COST <= 1
1.80/1.82 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.80/1.82 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.80/1.89 c 2 Decoding HOME/temp.out
1.84/1.93 c 2 OBJECTIVE _COST 1
1.84/1.93 o 1
1.84/1.93 v 2 1 0 1 2 1 0 2 1 0 1 2 0 2 0 1 1 2 0 0 1 2 0 2 2 0 2 1 0 1 0 0 1 2 2 0 1 2 0 1 2 0 1 2 2 1 1 1 0 1 0 2 2 0 1 0 1 2 1 0 2 2 1 0 0 2 1 2 1 0 0 1 2 1 0 2 0 2 1 0 1 2 0 2 1 1 2 0
1.84/1.93 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.84/1.97 c 2 OBJECTIVE BOUND: 0 <= _COST <= 1
1.84/1.97 c 2 SEARCHING: _COST <= 0
1.84/1.97 c 2 SOLVING HOME/temp.cnf
1.84/1.97 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.84/1.97 c 2 This is MiniSat 2.0 beta
1.84/1.97 c 2 WARNING: for repeatability, setting FPU to use double precision
1.84/1.97 c 2 ============================[ Problem Statistics ]=============================
1.84/1.97 c 2 | |
1.84/1.98 c 2 | Number of variables: 2552 |
1.84/1.98 c 2 | Number of clauses: 33132 |
1.84/1.99 c 2 | Parsing time: 0.02 s |
1.84/2.00 c 2 ============================[ Search Statistics ]==============================
1.84/2.00 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.84/2.00 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.97/2.00 c 2 ===============================================================================
1.97/2.00 c 2 | 0 | 468 1110 2658 | 370 0 nan | 0.000 % |
1.97/2.00 c 2 | 100 | 468 1110 2658 | 407 100 4 | 81.661 % |
1.97/2.01 c 2 | 251 | 466 1105 2648 | 447 248 4 | 81.740 % |
1.97/2.01 c 2 ===============================================================================
1.97/2.01 c 2 restarts : 3
1.97/2.01 c 2 conflicts : 262 (9359 /sec)
1.97/2.01 c 2 decisions : 976 (1.64 % random) (34863 /sec)
1.97/2.01 c 2 propagations : 19245 (687444 /sec)
1.97/2.01 c 2 conflict literals : 923 (4.55 % deleted)
1.97/2.01 c 2 Memory used : 3.31 MB
1.97/2.01 c 2 CPU time : 0.027995 s
1.97/2.01 c 2
1.97/2.01 c 2 UNSATISFIABLE
1.97/2.01 c 2 NOT FOUND: _COST <= 0
1.97/2.01 c 2 OBJECTIVE _COST 1
1.97/2.01 s OPTIMUM FOUND
1.97/2.01 c 2 CPU 1.72 (0.03 0.02 1.69 0.26)
1.97/2.01 c 2 END Thu Aug 7 20:50:49 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-1113730-1218135047/watcher-1113730-1218135047 -o /tmp/evaluation-result-1113730-1218135047/solver-1113730-1218135047 -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-1113730-1218135047.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.81 3.24 3.17 3/83 19140
/proc/meminfo: memFree=1175584/2055920 swapFree=4181028/4192956
[pid=19140] ppid=19138 vsize=12268 CPUtime=0
/proc/19140/stat : 19140 (sugar) R 19138 19140 18258 0 -1 4194304 348 0 0 0 0 0 0 0 20 0 1 0 140590605 12562432 316 996147200 4194304 4206940 548682068592 18446744073709551615 224264944229 0 0 4224 0 0 0 0 17 1 0 0
/proc/19140/statm: 3067 316 241 3 0 167 0
[startup+0.059207 s]
/proc/loadavg: 2.81 3.24 3.17 3/83 19140
/proc/meminfo: memFree=1175584/2055920 swapFree=4181028/4192956
[pid=19140] ppid=19138 vsize=13600 CPUtime=0.03
/proc/19140/stat : 19140 (sugar) S 19138 19140 18258 0 -1 4194304 898 127 0 0 3 0 0 0 18 0 1 0 140590605 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 224273674338 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/19140/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.101213 s]
/proc/loadavg: 2.81 3.24 3.17 3/83 19140
/proc/meminfo: memFree=1175584/2055920 swapFree=4181028/4192956
[pid=19140] ppid=19138 vsize=13600 CPUtime=0.03
/proc/19140/stat : 19140 (sugar) S 19138 19140 18258 0 -1 4194304 898 127 0 0 3 0 0 0 18 0 1 0 140590605 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 224273674338 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/19140/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.301253 s]
/proc/loadavg: 2.81 3.24 3.17 3/83 19140
/proc/meminfo: memFree=1175584/2055920 swapFree=4181028/4192956
[pid=19140] ppid=19138 vsize=13600 CPUtime=0.24
/proc/19140/stat : 19140 (sugar) S 19138 19140 18258 0 -1 4194304 957 4168 0 1 3 0 19 2 16 0 1 0 140590605 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 224273674338 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/19140/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.24
Current children cumulated vsize (KiB) 13600
[startup+0.70133 s]
/proc/loadavg: 2.81 3.24 3.17 3/83 19140
/proc/meminfo: memFree=1175584/2055920 swapFree=4181028/4192956
[pid=19140] ppid=19138 vsize=13600 CPUtime=0.83
/proc/19140/stat : 19140 (sugar) S 19138 19140 18258 0 -1 4194304 1105 11611 0 2 3 1 71 8 16 0 1 0 140590605 13926400 806 996147200 4194304 4206940 548682068592 18446744073709551615 224273674338 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19140/statm: 3400 806 374 3 0 500 0
Current children cumulated CPU time (s) 0.83
Current children cumulated vsize (KiB) 13600
[startup+1.50248 s]
/proc/loadavg: 2.81 3.24 3.17 1/94 19186
/proc/meminfo: memFree=1167688/2055920 swapFree=4181028/4192956
[pid=19140] ppid=19138 vsize=13600 CPUtime=1.49
/proc/19140/stat : 19140 (sugar) S 19138 19140 18258 0 -1 4194304 1560 30321 0 6 3 1 127 18 16 0 1 0 140590605 13926400 806 996147200 4194304 4206940 548682068592 18446744073709551615 224273674338 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19140/statm: 3400 806 374 3 0 500 0
Current children cumulated CPU time (s) 1.49
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+1.90255 s]
/proc/loadavg: 2.81 3.24 3.17 1/94 19186
/proc/meminfo: memFree=1167688/2055920 swapFree=4181028/4192956
[pid=19140] ppid=19138 vsize=13600 CPUtime=1.84
/proc/19140/stat : 19140 (sugar) S 19138 19140 18258 0 -1 4194304 1804 39684 0 8 3 2 155 24 16 0 1 0 140590605 13926400 806 996147200 4194304 4206940 548682068592 18446744073709551615 224273674338 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19140/statm: 3400 806 374 3 0 500 0
Current children cumulated CPU time (s) 1.84
Current children cumulated vsize (KiB) 13600
[startup+2.00257 s]
/proc/loadavg: 2.81 3.24 3.17 1/94 19186
/proc/meminfo: memFree=1167688/2055920 swapFree=4181028/4192956
[pid=19140] ppid=19138 vsize=13600 CPUtime=1.97
/proc/19140/stat : 19140 (sugar) R 19138 19140 18258 0 -1 4194304 1856 43446 0 9 3 2 166 26 16 0 1 0 140590605 13926400 806 996147200 4194304 4206940 548682068592 18446744073709551615 224273674194 0 0 4224 16386 0 0 0 17 1 0 0
/proc/19140/statm: 3400 806 374 3 0 500 0
Current children cumulated CPU time (s) 1.97
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 2.0138
CPU time (s): 2.02569
CPU user time (s): 1.73174
CPU system time (s): 0.293955
CPU usage (%): 100.59
Max. virtual memory (cumulated for all children) (KiB): 883572
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 1.73174
system time used= 0.293955
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 46291
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= 1698
involuntary context switches= 778
runsolver used 0.007998 second user time and 0.014997 second system time
The end