0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Sat Jul 12 10:50:39 2008
0.00/0.04 c 0 PID 22507
0.00/0.04 c 0 HOST node24.alineos.net
0.00/0.04 c 0 CONVERTING HOME/instance-1111696-1215852639.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-1111696-1215852639.xml' 'HOME/temp.csp'
0.04/0.28 c 0 1 domains, 100 variables, 0 predicates, 13 relations, 193 constraints
0.04/0.31 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.04/0.31 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.04/0.39 c 1 Parsing HOME/temp.csp
0.27/0.48 c 1 parsed 307 expressions
0.27/0.49 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.27/0.50 c 1 MAX CSP: 193 constraints
0.27/0.50 c 1 Converting to clausal form CSP
0.27/0.52 c 1 converted 51 (10%) expressions
0.27/0.52 c 1 converted 101 (20%) expressions
0.27/0.54 c 1 converted 151 (30%) expressions
0.27/0.54 c 1 converted 202 (40%) expressions
0.27/0.55 c 1 converted 252 (50%) expressions
0.27/0.55 c 1 converted 302 (60%) expressions
0.27/0.56 c 1 converted 353 (70%) expressions
0.27/0.56 c 1 converted 403 (80%) expressions
0.27/0.56 c 1 converted 453 (90%) expressions
0.27/0.71 c 1 converted 503 (100%) expressions
0.27/0.71 c 1 CSP : 486 integers, 0 booleans, 578 clauses, largest domain size 290
0.27/0.71 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.27/0.71 c 1 Propagation in CSP
0.27/0.73 c 1 190 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.27/0.73 c 1 CSP : 486 integers, 0 booleans, 578 clauses, largest domain size 194
0.27/0.73 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.27/0.73 c 1 Simplifing CSP by introducing new Boolean variables
0.27/0.73 c 1 CSP : 486 integers, 0 booleans, 578 clauses, largest domain size 194
0.27/0.73 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.27/0.76 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.27/0.76 c 1 49 (10%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.27/0.77 c 1 98 (20%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.27/0.77 c 1 146 (30%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.27/0.77 c 1 195 (40%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.27/0.77 c 1 243 (50%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.27/0.77 c 1 292 (60%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.27/0.78 c 1 341 (70%) CSP integer variables are encoded (375 clauses, 4189 bytes)
0.27/0.78 c 1 389 (80%) CSP integer variables are encoded (648 clauses, 7267 bytes)
0.27/0.78 c 1 438 (90%) CSP integer variables are encoded (2033 clauses, 25272 bytes)
0.27/0.79 c 1 486 (100%) CSP integer variables are encoded (2450 clauses, 30693 bytes)
0.27/0.80 c 1 58 (10%) CSP clauses are encoded (2508 clauses, 31643 bytes)
0.27/0.81 c 1 116 (20%) CSP clauses are encoded (2566 clauses, 32657 bytes)
0.27/0.82 c 1 174 (30%) CSP clauses are encoded (2624 clauses, 33662 bytes)
0.27/0.83 c 1 232 (40%) CSP clauses are encoded (2978 clauses, 38557 bytes)
0.27/0.85 c 1 289 (50%) CSP clauses are encoded (5553 clauses, 76597 bytes)
0.27/0.85 c 1 347 (60%) CSP clauses are encoded (6397 clauses, 88509 bytes)
0.27/0.87 c 1 405 (70%) CSP clauses are encoded (16771 clauses, 259742 bytes)
0.27/0.89 c 1 463 (80%) CSP clauses are encoded (24831 clauses, 403214 bytes)
0.27/0.91 c 1 521 (90%) CSP clauses are encoded (34767 clauses, 583215 bytes)
0.27/0.94 c 1 578 (100%) CSP clauses are encoded (54008 clauses, 933798 bytes)
0.27/0.94 c 1 578 CSP clauses encoded
0.27/0.95 c 1 Writing map file : HOME/temp.map
0.27/0.95 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.27/0.95 c 1 SAT : 2936 SAT variables, 54008 SAT clauses, 933798 bytes
0.27/0.95 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.27/0.99 c 1 OBJECTIVE minimize _COST
0.27/0.99 c 1 OBJECTIVE BOUND: 0 <= _COST <=
0.27/0.99 c 1 SEARCHING: _COST <= 97
0.27/0.99 c 1 SOLVING HOME/temp.cnf
0.27/0.99 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.27/1.00 c 1 This is MiniSat 2.0 beta
0.27/1.00 c 1 WARNING: for repeatability, setting FPU to use double precision
0.27/1.00 c 1 ============================[ Problem Statistics ]=============================
0.27/1.00 c 1 | |
0.89/1.00 c 1 | Number of variables: 2936 |
0.89/1.00 c 1 | Number of clauses: 54009 |
0.89/1.03 c 1 | Parsing time: 0.03 s |
0.89/1.04 c 1 ============================[ Search Statistics ]==============================
0.89/1.04 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.89/1.04 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.89/1.04 c 1 ===============================================================================
0.89/1.04 c 1 | 0 | 2168 34953 99710 | 11651 0 nan | 0.000 % |
0.89/1.04 c 1 ===============================================================================
0.89/1.04 c 1 restarts : 1
0.89/1.04 c 1 conflicts : 0 (0 /sec)
0.89/1.04 c 1 decisions : 84 (0.00 % random) (2271 /sec)
0.89/1.04 c 1 propagations : 2936 (79364 /sec)
0.89/1.04 c 1 conflict literals : 0 ( nan % deleted)
0.89/1.04 c 1 Memory used : 4.07 MB
0.89/1.04 c 1 CPU time : 0.036994 s
0.89/1.04 c 1
0.89/1.04 c 1 SATISFIABLE
0.89/1.04 c 1 FOUND: _COST <= 97
0.89/1.04 s SATISFIABLE
0.89/1.04 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.89/1.04 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.94/1.13 c 1 Decoding HOME/temp.out
0.94/1.19 c 1 OBJECTIVE _COST 94
0.94/1.19 o 94
0.94/1.19 v 1 1 0 1 1 1 0 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0.94/1.20 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.94/1.21 c 1 OBJECTIVE BOUND: 0 <= _COST <= 94
0.94/1.21 c 1 SEARCHING: _COST <= 47
0.94/1.21 c 1 SOLVING HOME/temp.cnf
0.94/1.21 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.94/1.21 c 1 This is MiniSat 2.0 beta
0.94/1.21 c 1 WARNING: for repeatability, setting FPU to use double precision
0.94/1.21 c 1 ============================[ Problem Statistics ]=============================
0.94/1.21 c 1 | |
0.94/1.21 c 1 | Number of variables: 2936 |
0.94/1.21 c 1 | Number of clauses: 54009 |
0.94/1.24 c 1 | Parsing time: 0.03 s |
0.94/1.25 c 1 ============================[ Search Statistics ]==============================
0.94/1.25 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.94/1.25 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.94/1.25 c 1 ===============================================================================
0.94/1.25 c 1 | 0 | 1714 22626 64041 | 7542 0 nan | 0.000 % |
0.94/1.25 c 1 ===============================================================================
0.94/1.25 c 1 restarts : 1
0.94/1.25 c 1 conflicts : 1 (26 /sec)
0.94/1.25 c 1 decisions : 77 (0.00 % random) (1975 /sec)
0.94/1.25 c 1 propagations : 2945 (75524 /sec)
0.94/1.25 c 1 conflict literals : 5 (0.00 % deleted)
0.94/1.25 c 1 Memory used : 4.07 MB
0.94/1.25 c 1 CPU time : 0.038994 s
0.94/1.25 c 1
0.94/1.25 c 1 SATISFIABLE
0.94/1.25 c 1 FOUND: _COST <= 47
0.94/1.25 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.94/1.25 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.14/1.33 c 1 Decoding HOME/temp.out
1.14/1.40 c 2 OBJECTIVE _COST 47
1.14/1.40 o 47
1.14/1.41 v 1 1 0 1 1 1 0 1 1 1 0 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1.14/1.41 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.14/1.46 c 2 OBJECTIVE BOUND: 0 <= _COST <= 47
1.14/1.46 c 2 SEARCHING: _COST <= 23
1.14/1.46 c 2 SOLVING HOME/temp.cnf
1.14/1.46 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.14/1.47 c 2 This is MiniSat 2.0 beta
1.14/1.47 c 2 WARNING: for repeatability, setting FPU to use double precision
1.14/1.47 c 2 ============================[ Problem Statistics ]=============================
1.14/1.47 c 2 | |
1.14/1.47 c 2 | Number of variables: 2936 |
1.14/1.47 c 2 | Number of clauses: 54009 |
1.14/1.50 c 2 | Parsing time: 0.02 s |
1.32/1.51 c 2 ============================[ Search Statistics ]==============================
1.32/1.51 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.32/1.51 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.32/1.51 c 2 ===============================================================================
1.32/1.51 c 2 | 0 | 1418 13282 36873 | 4427 0 nan | 0.000 % |
1.32/1.51 c 2 ===============================================================================
1.32/1.51 c 2 restarts : 1
1.32/1.51 c 2 conflicts : 3 (79 /sec)
1.32/1.51 c 2 decisions : 68 (0.00 % random) (1790 /sec)
1.32/1.51 c 2 propagations : 2986 (78591 /sec)
1.32/1.51 c 2 conflict literals : 34 (0.00 % deleted)
1.32/1.51 c 2 Memory used : 4.07 MB
1.32/1.51 c 2 CPU time : 0.037994 s
1.32/1.51 c 2
1.32/1.51 c 2 SATISFIABLE
1.32/1.51 c 2 FOUND: _COST <= 23
1.32/1.51 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.32/1.51 c 2 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
1.37/1.60 c 2 Decoding HOME/temp.out
1.37/1.66 c 2 OBJECTIVE _COST 23
1.37/1.66 o 23
1.37/1.67 v 1 1 1 1 1 1 0 1 1 1 0 0 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0 0 1 0 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1.37/1.67 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.37/1.68 c 2 OBJECTIVE BOUND: 0 <= _COST <= 23
1.37/1.68 c 2 SEARCHING: _COST <= 11
1.37/1.68 c 2 SOLVING HOME/temp.cnf
1.37/1.68 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.37/1.68 c 2 This is MiniSat 2.0 beta
1.37/1.68 c 2 WARNING: for repeatability, setting FPU to use double precision
1.37/1.68 c 2 ============================[ Problem Statistics ]=============================
1.37/1.68 c 2 | |
1.37/1.68 c 2 | Number of variables: 2936 |
1.37/1.68 c 2 | Number of clauses: 54009 |
1.52/1.71 c 2 | Parsing time: 0.03 s |
1.52/1.72 c 2 ============================[ Search Statistics ]==============================
1.52/1.72 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.52/1.72 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.52/1.72 c 2 ===============================================================================
1.52/1.72 c 2 | 0 | 1174 7536 20355 | 2512 0 nan | 0.000 % |
1.52/1.72 c 2 ===============================================================================
1.52/1.73 c 2 restarts : 1
1.52/1.73 c 2 conflicts : 13 (317 /sec)
1.52/1.73 c 2 decisions : 140 (0.71 % random) (3415 /sec)
1.52/1.73 c 2 propagations : 3230 (78794 /sec)
1.52/1.73 c 2 conflict literals : 116 (0.00 % deleted)
1.52/1.73 c 2 Memory used : 4.07 MB
1.52/1.73 c 2 CPU time : 0.040993 s
1.52/1.73 c 2
1.52/1.73 c 2 SATISFIABLE
1.52/1.73 c 2 FOUND: _COST <= 11
1.52/1.73 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.52/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.58/1.81 c 2 Decoding HOME/temp.out
1.58/1.87 c 2 OBJECTIVE _COST 11
1.58/1.87 o 11
1.58/1.88 v 1 1 1 1 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 0 0 1 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 0 0 1 0 1 1 1 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 1
1.58/1.88 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.58/1.89 c 2 OBJECTIVE BOUND: 0 <= _COST <= 11
1.58/1.89 c 2 SEARCHING: _COST <= 5
1.58/1.89 c 2 SOLVING HOME/temp.cnf
1.58/1.89 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.58/1.89 c 2 This is MiniSat 2.0 beta
1.58/1.89 c 2 WARNING: for repeatability, setting FPU to use double precision
1.58/1.89 c 2 ============================[ Problem Statistics ]=============================
1.58/1.89 c 2 | |
1.58/1.90 c 2 | Number of variables: 2936 |
1.58/1.90 c 2 | Number of clauses: 54009 |
1.73/1.93 c 2 | Parsing time: 0.03 s |
1.73/1.94 c 2 ============================[ Search Statistics ]==============================
1.73/1.94 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.73/1.94 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.73/1.94 c 2 ===============================================================================
1.73/1.94 c 2 | 0 | 938 4135 10854 | 1378 0 nan | 0.000 % |
1.73/1.94 c 2 ===============================================================================
1.73/1.94 c 2 restarts : 1
1.73/1.94 c 2 conflicts : 12 (286 /sec)
1.73/1.94 c 2 decisions : 127 (0.79 % random) (3024 /sec)
1.73/1.94 c 2 propagations : 3203 (76275 /sec)
1.73/1.94 c 2 conflict literals : 111 (0.00 % deleted)
1.73/1.94 c 2 Memory used : 4.07 MB
1.73/1.94 c 2 CPU time : 0.041993 s
1.73/1.94 c 2
1.73/1.94 c 2 SATISFIABLE
1.73/1.94 c 2 FOUND: _COST <= 5
1.73/1.94 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.73/1.94 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.78/2.02 c 2 Decoding HOME/temp.out
1.78/2.09 c 2 OBJECTIVE _COST 5
1.78/2.09 o 5
1.78/2.09 v 1 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 0 1 1 1 1 0 0 1 0 1 1 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 0 0 0 1 0 1 0 0 1 1 1 0 1 1
1.78/2.10 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.93/2.11 c 2 OBJECTIVE BOUND: 0 <= _COST <= 5
1.93/2.11 c 2 SEARCHING: _COST <= 2
1.93/2.11 c 2 SOLVING HOME/temp.cnf
1.93/2.11 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.93/2.11 c 2 This is MiniSat 2.0 beta
1.93/2.11 c 2 WARNING: for repeatability, setting FPU to use double precision
1.93/2.11 c 2 ============================[ Problem Statistics ]=============================
1.93/2.11 c 2 | |
1.93/2.11 c 2 | Number of variables: 2936 |
1.93/2.11 c 2 | Number of clauses: 54009 |
1.93/2.14 c 2 | Parsing time: 0.03 s |
1.93/2.15 c 2 ============================[ Search Statistics ]==============================
1.93/2.15 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.93/2.15 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.93/2.15 c 2 ===============================================================================
1.93/2.15 c 2 | 0 | 679 1986 5181 | 662 0 nan | 0.000 % |
1.93/2.15 c 2 ===============================================================================
1.93/2.15 c 2 restarts : 1
1.93/2.15 c 2 conflicts : 13 (317 /sec)
1.93/2.15 c 2 decisions : 102 (0.98 % random) (2488 /sec)
1.93/2.15 c 2 propagations : 3183 (77647 /sec)
1.93/2.15 c 2 conflict literals : 124 (0.80 % deleted)
1.93/2.15 c 2 Memory used : 4.07 MB
1.93/2.15 c 2 CPU time : 0.040993 s
1.93/2.15 c 2
1.93/2.16 c 2 SATISFIABLE
1.93/2.16 c 2 FOUND: _COST <= 2
1.93/2.16 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.93/2.16 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.99/2.24 c 2 Decoding HOME/temp.out
1.99/2.30 c 2 OBJECTIVE _COST 2
1.99/2.30 o 2
1.99/2.31 v 1 1 0 1 1 1 0 1 1 1 1 1 0 1 0 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 0 1 0 1 1 0 1 1 1 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 0 0 1 1 0 1 1 1 0 1 1 1 1 0 1 0 1 1 1 1 1 0 1 1 0 1 0 0 1 1 1 1 1 1 0 1 0 1 0 1 1 1 0 0 1 0
1.99/2.31 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.99/2.32 c 2 OBJECTIVE BOUND: 0 <= _COST <= 2
1.99/2.32 c 2 SEARCHING: _COST <= 1
1.99/2.32 c 2 SOLVING HOME/temp.cnf
1.99/2.32 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.99/2.32 c 2 This is MiniSat 2.0 beta
1.99/2.32 c 2 WARNING: for repeatability, setting FPU to use double precision
1.99/2.32 c 2 ============================[ Problem Statistics ]=============================
1.99/2.32 c 2 | |
1.99/2.32 c 2 | Number of variables: 2936 |
1.99/2.32 c 2 | Number of clauses: 54009 |
1.99/2.35 c 2 | Parsing time: 0.03 s |
1.99/2.37 c 3 ============================[ Search Statistics ]==============================
1.99/2.37 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
1.99/2.37 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.99/2.37 c 3 ===============================================================================
1.99/2.37 c 3 | 0 | 486 962 2687 | 320 0 nan | 0.000 % |
1.99/2.37 c 3 ===============================================================================
1.99/2.37 c 3 restarts : 1
1.99/2.37 c 3 conflicts : 12 (240 /sec)
1.99/2.37 c 3 decisions : 107 (0.00 % random) (2140 /sec)
1.99/2.37 c 3 propagations : 3166 (63330 /sec)
1.99/2.37 c 3 conflict literals : 116 (0.85 % deleted)
1.99/2.37 c 3 Memory used : 4.07 MB
1.99/2.37 c 3 CPU time : 0.049992 s
1.99/2.37 c 3
1.99/2.37 c 3 SATISFIABLE
1.99/2.37 c 3 FOUND: _COST <= 1
1.99/2.37 c 3 DECODING HOME/temp.out WITH HOME/temp.map
1.99/2.37 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.20/2.49 c 3 Decoding HOME/temp.out
2.20/2.56 c 3 OBJECTIVE _COST 1
2.20/2.56 o 1
2.20/2.56 v 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 0 1 1 1 1 0 1 1 0 0 1 0 1 1 1 0 1 1 0 1 0 0 1 1 1 1 0 1 1 0 0 1 0 1 1 1 1 1 0 1 1 0 1 1 0 1 1 0 1 1 1 1 1 1 0 1 1 0 0 1 0 1 1 1 1 1 0 1 1 0 1 1 0 0 1 0 0 0 1 1
2.20/2.57 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.20/2.58 c 3 OBJECTIVE BOUND: 0 <= _COST <= 1
2.20/2.58 c 3 SEARCHING: _COST <= 0
2.20/2.58 c 3 SOLVING HOME/temp.cnf
2.20/2.58 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.20/2.58 c 3 This is MiniSat 2.0 beta
2.20/2.58 c 3 WARNING: for repeatability, setting FPU to use double precision
2.20/2.58 c 3 ============================[ Problem Statistics ]=============================
2.20/2.58 c 3 | |
2.20/2.58 c 3 | Number of variables: 2936 |
2.20/2.58 c 3 | Number of clauses: 54009 |
2.35/2.61 c 3 | Parsing time: 0.03 s |
2.35/2.62 c 3 ============================[ Search Statistics ]==============================
2.35/2.62 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.35/2.62 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.35/2.62 c 3 ===============================================================================
2.35/2.62 c 3 | 0 | 100 193 765 | 64 0 nan | 0.000 % |
2.35/2.62 c 3 ===============================================================================
2.35/2.62 c 3 restarts : 1
2.35/2.62 c 3 conflicts : 12 (293 /sec)
2.35/2.62 c 3 decisions : 58 (0.00 % random) (1415 /sec)
2.35/2.62 c 3 propagations : 2997 (73110 /sec)
2.35/2.62 c 3 conflict literals : 25 (7.41 % deleted)
2.35/2.62 c 3 Memory used : 4.07 MB
2.35/2.62 c 3 CPU time : 0.040993 s
2.35/2.62 c 3
2.35/2.62 c 3 UNSATISFIABLE
2.35/2.62 c 3 NOT FOUND: _COST <= 0
2.35/2.62 c 3 OBJECTIVE _COST 1
2.35/2.62 s OPTIMUM FOUND
2.35/2.62 c 3 CPU 2.07 (0.04 0.02 2.03 0.31)
2.35/2.62 c 3 END Sat Jul 12 10:50:42 2008
runsolver version 3.2.5 (c) roussel@cril.univ-artois.fr
command line: /home/evaluation/evaluation/pub/bin/runsolver --timestamp -w /tmp/evaluation-result-1111696-1215852639/watcher-1111696-1215852639 -o /tmp/evaluation-result-1111696-1215852639/solver-1111696-1215852639 -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-1111696-1215852639.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.70 3.27 3.28 4/80 22507
/proc/meminfo: memFree=1915552/2055920 swapFree=4181008/4192956
[pid=22507] ppid=22505 vsize=18572 CPUtime=0
/proc/22507/stat : 22507 (runsolver) R 22505 22507 22351 0 -1 4194368 15 0 0 0 0 0 0 0 20 0 1 0 41966811 19017728 292 996147200 4194304 4296836 548682068256 18446744073709551615 237788261671 0 0 4096 24578 0 0 0 17 1 0 0
/proc/22507/statm: 4643 292 257 25 0 2626 0
[startup+0.062115 s]
/proc/loadavg: 2.70 3.27 3.28 4/80 22507
/proc/meminfo: memFree=1915552/2055920 swapFree=4181008/4192956
[pid=22507] ppid=22505 vsize=13600 CPUtime=0.04
/proc/22507/stat : 22507 (sugar) S 22505 22507 22351 0 -1 4194304 898 127 0 0 3 1 0 0 21 0 1 0 41966811 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 237797159010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/22507/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 13600
[startup+0.102113 s]
/proc/loadavg: 2.70 3.27 3.28 4/80 22507
/proc/meminfo: memFree=1915552/2055920 swapFree=4181008/4192956
[pid=22507] ppid=22505 vsize=13600 CPUtime=0.04
/proc/22507/stat : 22507 (sugar) S 22505 22507 22351 0 -1 4194304 898 127 0 0 3 1 0 0 21 0 1 0 41966811 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 237797159010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/22507/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 13600
[startup+0.301128 s]
/proc/loadavg: 2.70 3.27 3.28 4/80 22507
/proc/meminfo: memFree=1915552/2055920 swapFree=4181008/4192956
[pid=22507] ppid=22505 vsize=13600 CPUtime=0.04
/proc/22507/stat : 22507 (sugar) S 22505 22507 22351 0 -1 4194304 916 127 0 0 3 1 0 0 15 0 1 0 41966811 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 237797159010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/22507/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 13600
[startup+0.701175 s]
/proc/loadavg: 2.70 3.27 3.28 4/80 22507
/proc/meminfo: memFree=1915552/2055920 swapFree=4181008/4192956
[pid=22507] ppid=22505 vsize=13600 CPUtime=0.27
/proc/22507/stat : 22507 (sugar) S 22505 22507 22351 0 -1 4194304 974 4170 0 1 3 1 20 3 15 0 1 0 41966811 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 237797159010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/22507/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.27
Current children cumulated vsize (KiB) 13600
[startup+1.50225 s]
/proc/loadavg: 2.73 3.26 3.28 3/83 22531
/proc/meminfo: memFree=1912328/2055920 swapFree=4181008/4192956
[pid=22507] ppid=22505 vsize=13600 CPUtime=1.32
/proc/22507/stat : 22507 (sugar) S 22505 22507 22351 0 -1 4194304 1293 20679 0 4 3 1 113 15 16 0 1 0 41966811 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 237797159010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/22507/statm: 3400 807 374 3 0 500 0
Current children cumulated CPU time (s) 1.32
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+2.30135 s]
/proc/loadavg: 2.73 3.26 3.28 2/91 22589
/proc/meminfo: memFree=1907080/2055920 swapFree=4181008/4192956
[pid=22507] ppid=22505 vsize=13600 CPUtime=1.99
/proc/22507/stat : 22507 (sugar) S 22505 22507 22351 0 -1 4194304 1697 36849 0 7 4 2 168 25 16 0 1 0 41966811 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 237797159010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/22507/statm: 3400 807 374 3 0 500 0
Current children cumulated CPU time (s) 1.99
Current children cumulated vsize (KiB) 13600
[startup+2.50136 s]
/proc/loadavg: 2.73 3.26 3.28 2/91 22589
/proc/meminfo: memFree=1907080/2055920 swapFree=4181008/4192956
[pid=22507] ppid=22505 vsize=13600 CPUtime=2.2
/proc/22507/stat : 22507 (sugar) S 22505 22507 22351 0 -1 4194304 1811 41763 0 8 4 2 186 28 15 0 1 0 41966811 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 237797159010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/22507/statm: 3400 807 374 3 0 500 0
Current children cumulated CPU time (s) 2.2
Current children cumulated vsize (KiB) 13600
[startup+2.60137 s]
/proc/loadavg: 2.73 3.26 3.28 2/91 22589
/proc/meminfo: memFree=1907080/2055920 swapFree=4181008/4192956
[pid=22507] ppid=22505 vsize=13600 CPUtime=2.35
/proc/22507/stat : 22507 (sugar) S 22505 22507 22351 0 -1 4194304 1864 45535 0 9 4 2 199 30 16 0 1 0 41966811 13926400 807 996147200 4194304 4206940 548682068592 18446744073709551615 237797159010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/22507/statm: 3400 807 374 3 0 500 0
Current children cumulated CPU time (s) 2.35
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 2.63087
CPU time (s): 2.42563
CPU user time (s): 2.07968
CPU system time (s): 0.345947
CPU usage (%): 92.1987
Max. virtual memory (cumulated for all children) (KiB): 882996
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 2.07968
system time used= 0.345947
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 48684
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= 3506
involuntary context switches= 3373
runsolver used 0.009998 second user time and 0.020996 second system time
The end