0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Sat Jul 12 13:43:30 2008
0.00/0.04 c 0 PID 12493
0.00/0.04 c 0 HOST node81.alineos.net
0.00/0.04 c 0 CONVERTING HOME/instance-1112172-1215863009.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-1112172-1215863009.xml' 'HOME/temp.csp'
0.03/0.33 c 0 1 domains, 144 variables, 64 predicates, 0 relations, 64 constraints
0.03/0.35 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.35 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.42 c 0 Parsing HOME/temp.csp
0.31/0.70 c 0 parsed 273 expressions
0.31/0.70 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.31/0.70 c 0 MAX CSP: 64 constraints
0.31/0.70 c 0 Converting to clausal form CSP
0.31/0.72 c 0 converted 34 (10%) expressions
0.31/0.72 c 0 converted 68 (20%) expressions
0.31/0.72 c 0 converted 102 (30%) expressions
0.31/0.72 c 0 converted 136 (40%) expressions
0.31/0.73 c 0 converted 170 (50%) expressions
0.31/0.73 c 0 converted 204 (60%) expressions
0.31/0.78 c 0 converted 238 (70%) expressions
0.31/0.87 c 0 converted 272 (80%) expressions
0.31/0.93 c 0 converted 306 (90%) expressions
0.31/0.99 c 1 converted 340 (100%) expressions
0.31/0.99 c 1 CSP : 1200 integers, 60 booleans, 2167 clauses, largest domain size 97
0.31/0.99 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.31/1.00 c 1 Propagation in CSP
0.94/1.04 c 1 63 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.94/1.04 c 1 CSP : 1200 integers, 60 booleans, 2167 clauses, largest domain size 65
0.94/1.04 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.94/1.05 c 1 Simplifing CSP by introducing new Boolean variables
0.94/1.05 c 1 CSP : 1200 integers, 60 booleans, 2167 clauses, largest domain size 65
0.94/1.05 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.94/1.08 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.94/1.09 c 1 120 (10%) CSP integer variables are encoded (240 clauses, 2560 bytes)
0.94/1.09 c 1 240 (20%) CSP integer variables are encoded (288 clauses, 3088 bytes)
0.94/1.09 c 1 360 (30%) CSP integer variables are encoded (288 clauses, 3088 bytes)
0.94/1.10 c 1 480 (40%) CSP integer variables are encoded (443 clauses, 4793 bytes)
0.94/1.10 c 1 600 (50%) CSP integer variables are encoded (642 clauses, 7286 bytes)
0.94/1.10 c 1 720 (60%) CSP integer variables are encoded (837 clauses, 9821 bytes)
0.94/1.10 c 1 840 (70%) CSP integer variables are encoded (1042 clauses, 12486 bytes)
0.94/1.10 c 1 960 (80%) CSP integer variables are encoded (1254 clauses, 15242 bytes)
1.04/1.10 c 1 1080 (90%) CSP integer variables are encoded (1494 clauses, 18362 bytes)
1.04/1.11 c 1 1200 (100%) CSP integer variables are encoded (2262 clauses, 28346 bytes)
1.04/1.12 c 1 217 (10%) CSP clauses are encoded (2899 clauses, 42034 bytes)
1.04/1.16 c 1 434 (20%) CSP clauses are encoded (5093 clauses, 100338 bytes)
1.04/1.19 c 1 651 (30%) CSP clauses are encoded (6624 clauses, 131784 bytes)
1.14/1.20 c 1 867 (40%) CSP clauses are encoded (7636 clauses, 145982 bytes)
1.14/1.20 c 1 1084 (50%) CSP clauses are encoded (8707 clauses, 162431 bytes)
1.14/1.21 c 1 1301 (60%) CSP clauses are encoded (9894 clauses, 180891 bytes)
1.14/1.22 c 1 1517 (70%) CSP clauses are encoded (11004 clauses, 198102 bytes)
1.14/1.22 c 1 1734 (80%) CSP clauses are encoded (12253 clauses, 217692 bytes)
1.14/1.23 c 1 1951 (90%) CSP clauses are encoded (13634 clauses, 239559 bytes)
1.14/1.24 c 1 2167 (100%) CSP clauses are encoded (20635 clauses, 359661 bytes)
1.14/1.24 c 1 2167 CSP clauses encoded
1.14/1.24 c 1 Writing map file : HOME/temp.map
1.14/1.25 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.14/1.25 c 1 SAT : 3522 SAT variables, 20635 SAT clauses, 359661 bytes
1.14/1.25 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.14/1.29 c 1 OBJECTIVE minimize _COST
1.14/1.29 c 1 OBJECTIVE BOUND: 0 <= _COST <=
1.14/1.29 c 1 SEARCHING: _COST <= 32
1.14/1.29 c 1 SOLVING HOME/temp.cnf
1.14/1.29 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.14/1.29 c 1 This is MiniSat 2.0 beta
1.14/1.29 c 1 WARNING: for repeatability, setting FPU to use double precision
1.14/1.29 c 1 ============================[ Problem Statistics ]=============================
1.14/1.29 c 1 | |
1.14/1.29 c 1 | Number of variables: 3522 |
1.14/1.29 c 1 | Number of clauses: 20636 |
1.21/1.30 c 1 | Parsing time: 0.01 s |
1.21/1.30 c 1 ============================[ Search Statistics ]==============================
1.21/1.30 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.21/1.30 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.21/1.30 c 1 ===============================================================================
1.21/1.30 c 1 | 0 | 3298 18134 55002 | 6044 0 nan | 0.000 % |
1.21/1.31 c 1 ===============================================================================
1.21/1.31 c 1 restarts : 1
1.21/1.31 c 1 conflicts : 14 (1000 /sec)
1.21/1.31 c 1 decisions : 295 (0.68 % random) (21076 /sec)
1.21/1.31 c 1 propagations : 7425 (530471 /sec)
1.21/1.31 c 1 conflict literals : 64 (12.33 % deleted)
1.21/1.31 c 1 Memory used : 2.83 MB
1.21/1.31 c 1 CPU time : 0.013997 s
1.21/1.31 c 1
1.21/1.31 c 1 SATISFIABLE
1.21/1.31 c 1 FOUND: _COST <= 32
1.21/1.31 s SATISFIABLE
1.21/1.31 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.21/1.31 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.21/1.39 c 1 Decoding HOME/temp.out
1.22/1.44 c 1 OBJECTIVE _COST 32
1.22/1.44 o 32
1.22/1.44 v 3 3 2 3 0 3 3 3 3 3 0 3 3 2 0 3 3 3 0 3 3 3 2 0 0 2 1 1 2 0 3 0 1 0 3 1 1 3 1 3 1 3 1 1 2 3 2 1 3 1 2 3 3 2 0 3 0 3 1 3 1 1 3 1 3 3 2 0 2 2 2 3 3 2 1 2 3 3 1 0 3 2 1 3 3 3 0 1 2 3 0 3 1 1 2 2 2 3 1 3 0 3 1 0 2 3 2 3 3 3 3 3 1 3 3 3 3 0 2 3 3 2 3 3 3 3 3 3 3 3 3 3 3 1 3 3 3 0 0 2 3 3 3 3
1.22/1.45 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.22/1.46 c 1 OBJECTIVE BOUND: 0 <= _COST <= 32
1.22/1.46 c 1 SEARCHING: _COST <= 16
1.22/1.46 c 1 SOLVING HOME/temp.cnf
1.22/1.46 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.22/1.47 c 1 This is MiniSat 2.0 beta
1.22/1.47 c 1 WARNING: for repeatability, setting FPU to use double precision
1.22/1.47 c 1 ============================[ Problem Statistics ]=============================
1.22/1.47 c 1 | |
1.22/1.47 c 1 | Number of variables: 3522 |
1.22/1.47 c 1 | Number of clauses: 20636 |
1.22/1.48 c 1 | Parsing time: 0.01 s |
1.22/1.48 c 1 ============================[ Search Statistics ]==============================
1.22/1.48 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.22/1.48 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.22/1.48 c 1 ===============================================================================
1.22/1.48 c 1 | 0 | 3170 16622 50834 | 5540 0 nan | 0.000 % |
1.22/1.48 c 1 ===============================================================================
1.22/1.48 c 1 restarts : 1
1.22/1.48 c 1 conflicts : 11 (846 /sec)
1.22/1.48 c 1 decisions : 183 (0.00 % random) (14079 /sec)
1.22/1.48 c 1 propagations : 5195 (399677 /sec)
1.22/1.48 c 1 conflict literals : 118 (1.67 % deleted)
1.22/1.48 c 1 Memory used : 2.83 MB
1.22/1.48 c 1 CPU time : 0.012998 s
1.22/1.48 c 1
1.22/1.48 c 1 SATISFIABLE
1.22/1.48 c 1 FOUND: _COST <= 16
1.22/1.48 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.22/1.48 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.40/1.56 c 1 Decoding HOME/temp.out
1.40/1.61 c 1 OBJECTIVE _COST 16
1.40/1.61 o 16
1.40/1.62 v 3 2 0 0 3 3 3 0 1 0 1 3 3 2 0 2 3 3 0 0 0 2 3 3 0 0 0 0 3 0 0 3 0 0 0 2 0 0 0 1 1 1 0 0 0 0 0 0 3 0 1 0 0 0 3 3 2 0 0 1 0 0 1 2 3 0 0 0 0 0 1 0 0 1 3 0 0 0 3 3 0 2 0 0 1 3 3 0 0 1 0 0 0 1 2 0 0 0 3 3 0 0 0 0 3 3 2 0 2 3 0 3 1 0 0 3 3 0 2 2 3 3 3 3 3 3 0 1 3 3 3 0 1 2 3 3 3 3 0 3 3 3 1 1
1.40/1.62 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.40/1.64 c 1 OBJECTIVE BOUND: 0 <= _COST <= 16
1.40/1.64 c 1 SEARCHING: _COST <= 8
1.40/1.64 c 1 SOLVING HOME/temp.cnf
1.40/1.64 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.40/1.64 c 1 This is MiniSat 2.0 beta
1.40/1.64 c 1 WARNING: for repeatability, setting FPU to use double precision
1.40/1.64 c 1 ============================[ Problem Statistics ]=============================
1.40/1.64 c 1 | |
1.40/1.65 c 1 | Number of variables: 3522 |
1.40/1.65 c 1 | Number of clauses: 20636 |
1.40/1.66 c 1 | Parsing time: 0.01 s |
1.40/1.66 c 1 ============================[ Search Statistics ]==============================
1.40/1.66 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.40/1.66 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.40/1.66 c 1 ===============================================================================
1.40/1.66 c 1 | 0 | 3082 15442 47550 | 5147 0 nan | 0.000 % |
1.40/1.66 c 1 ===============================================================================
1.40/1.66 c 1 restarts : 1
1.40/1.66 c 1 conflicts : 2 (154 /sec)
1.40/1.66 c 1 decisions : 113 (0.00 % random) (8694 /sec)
1.40/1.66 c 1 propagations : 3908 (300662 /sec)
1.40/1.66 c 1 conflict literals : 12 (25.00 % deleted)
1.40/1.66 c 1 Memory used : 2.83 MB
1.40/1.66 c 1 CPU time : 0.012998 s
1.40/1.66 c 1
1.40/1.66 c 1 SATISFIABLE
1.40/1.66 c 1 FOUND: _COST <= 8
1.40/1.66 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.40/1.66 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.55/1.74 c 1 Decoding HOME/temp.out
1.55/1.79 c 1 OBJECTIVE _COST 8
1.55/1.79 o 8
1.55/1.80 v 3 1 0 0 0 3 3 3 1 0 0 3 3 2 0 3 3 3 0 1 0 2 2 0 0 0 0 1 0 0 3 3 0 0 1 2 0 1 0 3 0 3 0 0 0 0 0 0 3 1 0 0 1 0 1 0 1 0 0 3 1 0 1 1 2 3 2 0 0 2 0 3 0 3 3 0 0 0 1 3 3 2 0 1 3 3 3 0 0 2 0 0 0 0 0 0 2 0 3 3 3 3 0 0 0 3 0 0 2 0 3 3 1 1 1 3 3 3 3 0 2 2 3 3 3 3 2 3 3 3 3 3 1 1 3 3 3 0 2 2 3 3 0 1
1.55/1.80 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.55/1.82 c 1 OBJECTIVE BOUND: 0 <= _COST <= 8
1.55/1.82 c 1 SEARCHING: _COST <= 4
1.55/1.82 c 1 SOLVING HOME/temp.cnf
1.55/1.82 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.55/1.82 c 1 This is MiniSat 2.0 beta
1.55/1.82 c 1 WARNING: for repeatability, setting FPU to use double precision
1.55/1.82 c 1 ============================[ Problem Statistics ]=============================
1.55/1.82 c 1 | |
1.55/1.82 c 1 | Number of variables: 3522 |
1.55/1.82 c 1 | Number of clauses: 20636 |
1.55/1.83 c 1 | Parsing time: 0.01 s |
1.55/1.83 c 1 ============================[ Search Statistics ]==============================
1.55/1.83 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.55/1.83 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.55/1.83 c 1 ===============================================================================
1.55/1.83 c 1 | 0 | 3010 14680 45476 | 4893 0 nan | 0.000 % |
1.55/1.83 c 1 ===============================================================================
1.55/1.83 c 1 restarts : 1
1.55/1.83 c 1 conflicts : 5 (385 /sec)
1.55/1.83 c 1 decisions : 146 (0.00 % random) (11232 /sec)
1.55/1.83 c 1 propagations : 4216 (324358 /sec)
1.55/1.83 c 1 conflict literals : 25 (7.41 % deleted)
1.55/1.83 c 1 Memory used : 2.83 MB
1.55/1.83 c 1 CPU time : 0.012998 s
1.55/1.83 c 1
1.55/1.84 c 1 SATISFIABLE
1.55/1.84 c 1 FOUND: _COST <= 4
1.55/1.84 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.55/1.84 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.72/1.91 c 1 Decoding HOME/temp.out
1.72/1.97 c 2 OBJECTIVE _COST 4
1.72/1.97 o 4
1.72/1.97 v 3 2 1 0 0 3 3 3 0 1 1 3 3 2 0 1 3 3 0 1 2 2 3 0 0 0 3 1 0 0 0 3 0 0 1 0 0 1 1 2 0 3 0 1 0 0 0 0 3 1 0 0 0 0 1 0 0 0 0 3 0 1 1 0 3 3 0 0 0 2 0 3 0 3 3 0 0 0 1 3 1 0 1 0 3 3 3 0 2 3 0 0 3 0 0 0 2 0 0 3 3 3 0 0 3 3 2 0 2 3 3 3 1 0 1 3 3 0 0 2 3 3 3 3 3 3 2 3 3 3 3 0 1 0 3 3 3 2 0 1 3 3 3 2
1.72/1.98 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.72/2.03 c 2 OBJECTIVE BOUND: 0 <= _COST <= 4
1.72/2.03 c 2 SEARCHING: _COST <= 2
1.72/2.03 c 2 SOLVING HOME/temp.cnf
1.72/2.03 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.72/2.03 c 2 This is MiniSat 2.0 beta
1.72/2.03 c 2 WARNING: for repeatability, setting FPU to use double precision
1.72/2.03 c 2 ============================[ Problem Statistics ]=============================
1.72/2.03 c 2 | |
1.72/2.03 c 2 | Number of variables: 3522 |
1.72/2.03 c 2 | Number of clauses: 20636 |
1.72/2.04 c 2 | Parsing time: 0.01 s |
1.72/2.05 c 2 ============================[ Search Statistics ]==============================
1.72/2.05 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.72/2.05 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.72/2.05 c 2 ===============================================================================
1.72/2.05 c 2 | 0 | 2944 14187 44193 | 4729 0 nan | 0.000 % |
1.72/2.05 c 2 ===============================================================================
1.72/2.05 c 2 restarts : 1
1.72/2.05 c 2 conflicts : 16 (1067 /sec)
1.72/2.05 c 2 decisions : 188 (0.53 % random) (12536 /sec)
1.72/2.05 c 2 propagations : 5872 (391545 /sec)
1.72/2.05 c 2 conflict literals : 135 (6.25 % deleted)
1.72/2.05 c 2 Memory used : 2.83 MB
1.72/2.05 c 2 CPU time : 0.014997 s
1.72/2.05 c 2
1.72/2.05 c 2 SATISFIABLE
1.72/2.05 c 2 FOUND: _COST <= 2
1.72/2.05 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.72/2.05 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.93/2.13 c 2 Decoding HOME/temp.out
1.93/2.19 c 2 OBJECTIVE _COST 2
1.93/2.19 o 2
1.93/2.19 v 3 3 0 3 3 3 3 3 2 0 1 3 3 1 0 1 3 3 0 0 1 1 3 3 0 0 0 2 3 0 0 3 3 0 2 2 1 2 1 0 0 2 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 2 0 0 1 0 0 0 1 0 1 2 3 0 0 3 3 2 0 0 0 1 0 0 1 0 3 3 3 0 0 3 0 0 0 0 0 0 1 0 3 3 3 3 0 0 0 3 1 0 0 3 3 3 1 2 0 3 3 3 2 1 0 1 3 3 3 3 2 1 3 3 3 3 3 2 3 3 3 3 3 3 3 3 3 3
1.93/2.20 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.03/2.26 c 2 OBJECTIVE BOUND: 0 <= _COST <= 2
2.03/2.26 c 2 SEARCHING: _COST <= 1
2.03/2.26 c 2 SOLVING HOME/temp.cnf
2.03/2.26 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.03/2.26 c 2 This is MiniSat 2.0 beta
2.03/2.26 c 2 WARNING: for repeatability, setting FPU to use double precision
2.03/2.26 c 2 ============================[ Problem Statistics ]=============================
2.03/2.26 c 2 | |
2.03/2.26 c 2 | Number of variables: 3522 |
2.03/2.26 c 2 | Number of clauses: 20636 |
2.03/2.27 c 2 | Parsing time: 0.01 s |
2.03/2.27 c 2 ============================[ Search Statistics ]==============================
2.03/2.27 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.03/2.27 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.03/2.27 c 2 ===============================================================================
2.03/2.27 c 2 | 0 | 2880 13842 43349 | 4614 0 nan | 0.000 % |
2.03/2.27 c 2 ===============================================================================
2.03/2.27 c 2 restarts : 1
2.03/2.27 c 2 conflicts : 11 (786 /sec)
2.03/2.27 c 2 decisions : 121 (0.00 % random) (8645 /sec)
2.03/2.27 c 2 propagations : 4526 (323355 /sec)
2.03/2.27 c 2 conflict literals : 59 (3.28 % deleted)
2.03/2.27 c 2 Memory used : 2.83 MB
2.03/2.27 c 2 CPU time : 0.013997 s
2.03/2.27 c 2
2.03/2.28 c 2 SATISFIABLE
2.03/2.28 c 2 FOUND: _COST <= 1
2.03/2.28 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.03/2.28 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.07/2.35 c 2 Decoding HOME/temp.out
2.07/2.41 c 2 OBJECTIVE _COST 1
2.07/2.41 o 1
2.07/2.41 v 3 2 0 0 3 3 3 3 2 0 1 3 3 1 0 2 3 3 0 0 2 3 3 3 0 0 0 1 3 0 0 0 1 0 1 2 1 1 1 0 0 2 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 2 2 1 1 0 0 1 2 0 0 0 1 0 0 3 0 0 0 0 3 3 0 0 1 0 3 3 3 3 3 3 1 0 0 0 0 0 2 1 0 3 3 3 0 3 0 3 2 0 0 3 3 3 1 3 0 3 3 3 0 0 2 2 3 3 3 3 2 2 3 3 3 0 3 3 3 3 3 3 3 2 3 3 3 3
2.07/2.42 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.07/2.47 c 2 OBJECTIVE BOUND: 0 <= _COST <= 1
2.07/2.47 c 2 SEARCHING: _COST <= 0
2.07/2.47 c 2 SOLVING HOME/temp.cnf
2.07/2.47 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.07/2.47 c 2 This is MiniSat 2.0 beta
2.07/2.47 c 2 WARNING: for repeatability, setting FPU to use double precision
2.07/2.47 c 2 ============================[ Problem Statistics ]=============================
2.07/2.47 c 2 | |
2.07/2.47 c 2 | Number of variables: 3522 |
2.07/2.47 c 2 | Number of clauses: 20636 |
2.07/2.49 c 2 | Parsing time: 0.01 s |
2.07/2.49 c 2 Solved by unit propagation
2.07/2.49 c 2 UNSATISFIABLE
2.07/2.49 c 2 NOT FOUND: _COST <= 0
2.07/2.49 c 2 OBJECTIVE _COST 1
2.07/2.49 s OPTIMUM FOUND
2.07/2.49 c 2 CPU 1.97 (0.04 0.02 1.93 0.26)
2.07/2.49 c 2 END Sat Jul 12 13:43:32 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-1112172-1215863009/watcher-1112172-1215863009 -o /tmp/evaluation-result-1112172-1215863009/solver-1112172-1215863009 -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-1112172-1215863009.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.12 2.03 2.01 3/105 12493
/proc/meminfo: memFree=1774248/2055920 swapFree=4192812/4192956
[pid=12493] ppid=12491 vsize=12272 CPUtime=0
/proc/12493/stat : 12493 (sugar) R 12491 12493 11722 0 -1 4194304 406 0 0 0 0 0 0 0 18 0 1 0 42998446 12566528 374 996147200 4194304 4206940 548682068592 18446744073709551615 269807745637 0 0 4224 0 0 0 0 17 0 0 0
/proc/12493/statm: 3068 374 275 3 0 168 0
[startup+0.064061 s]
/proc/loadavg: 2.12 2.03 2.01 3/105 12493
/proc/meminfo: memFree=1774248/2055920 swapFree=4192812/4192956
[pid=12493] ppid=12491 vsize=13600 CPUtime=0.03
/proc/12493/stat : 12493 (sugar) S 12491 12493 11722 0 -1 4194304 898 127 0 0 3 0 0 0 16 0 1 0 42998446 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/12493/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.101065 s]
/proc/loadavg: 2.12 2.03 2.01 3/105 12493
/proc/meminfo: memFree=1774248/2055920 swapFree=4192812/4192956
[pid=12493] ppid=12491 vsize=13600 CPUtime=0.03
/proc/12493/stat : 12493 (sugar) S 12491 12493 11722 0 -1 4194304 898 127 0 0 3 0 0 0 16 0 1 0 42998446 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/12493/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.301103 s]
/proc/loadavg: 2.12 2.03 2.01 3/105 12493
/proc/meminfo: memFree=1774248/2055920 swapFree=4192812/4192956
[pid=12493] ppid=12491 vsize=13600 CPUtime=0.03
/proc/12493/stat : 12493 (sugar) S 12491 12493 11722 0 -1 4194304 898 127 0 0 3 0 0 0 16 0 1 0 42998446 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/12493/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.70118 s]
/proc/loadavg: 2.12 2.03 2.01 3/105 12493
/proc/meminfo: memFree=1774248/2055920 swapFree=4192812/4192956
[pid=12493] ppid=12491 vsize=13600 CPUtime=0.31
/proc/12493/stat : 12493 (sugar) S 12491 12493 11722 0 -1 4194304 974 4506 0 1 3 0 25 3 15 0 1 0 42998446 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12493/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.31
Current children cumulated vsize (KiB) 13600
[startup+1.50134 s]
/proc/loadavg: 2.19 2.05 2.01 4/116 12515
/proc/meminfo: memFree=1759824/2055920 swapFree=4192812/4192956
[pid=12493] ppid=12491 vsize=13600 CPUtime=1.4
/proc/12493/stat : 12493 (sugar) S 12491 12493 11722 0 -1 4194304 1221 16652 0 3 4 1 124 11 17 0 1 0 42998446 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/12493/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 1.4
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+1.90141 s]
/proc/loadavg: 2.19 2.05 2.01 4/116 12515
/proc/meminfo: memFree=1759824/2055920 swapFree=4192812/4192956
[pid=12493] ppid=12491 vsize=13600 CPUtime=1.72
/proc/12493/stat : 12493 (sugar) S 12491 12493 11722 0 -1 4194304 1451 25658 0 5 4 1 150 17 16 0 1 0 42998446 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/12493/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 1.72
Current children cumulated vsize (KiB) 13600
[startup+2.30249 s]
/proc/loadavg: 2.19 2.05 2.01 5/116 12575
/proc/meminfo: memFree=1768272/2055920 swapFree=4192812/4192956
[pid=12493] ppid=12491 vsize=13600 CPUtime=2.07
/proc/12493/stat : 12493 (sugar) S 12491 12493 11722 0 -1 4194304 1683 34667 0 7 4 2 178 23 17 0 1 0 42998446 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/12493/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 2.07
Current children cumulated vsize (KiB) 13600
[startup+2.4015 s]
/proc/loadavg: 2.19 2.05 2.01 5/116 12575
/proc/meminfo: memFree=1768272/2055920 swapFree=4192812/4192956
[pid=12493] ppid=12491 vsize=13600 CPUtime=2.07
/proc/12493/stat : 12493 (sugar) S 12491 12493 11722 0 -1 4194304 1702 34667 0 7 4 2 178 23 16 0 1 0 42998446 13926400 805 996147200 4194304 4206940 548682068592 18446744073709551615 269816475746 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12493/statm: 3400 805 374 3 0 500 0
Current children cumulated CPU time (s) 2.07
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 2.49227
CPU time (s): 2.26765
CPU user time (s): 1.9807
CPU system time (s): 0.286956
CPU usage (%): 90.9876
Max. virtual memory (cumulated for all children) (KiB): 887444
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 1.9807
system time used= 0.286956
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 40990
page faults= 8
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 3251
involuntary context switches= 3076
runsolver used 0.007998 second user time and 0.020996 second system time
The end