0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Sat Jul 12 16:26:01 2008
0.00/0.04 c 0 PID 17958
0.03/0.05 c 0 HOST node10.alineos.net
0.03/0.05 c 0 CONVERTING HOME/instance-1112692-1215872760.xml TO HOME/temp.csp
0.03/0.05 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1112692-1215872760.xml' 'HOME/temp.csp'
0.03/0.30 c 0 1 domains, 20 variables, 2 predicates, 0 relations, 200 constraints
0.03/0.31 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/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.03/0.39 c 0 Parsing HOME/temp.csp
0.28/0.46 c 0 parsed 223 expressions
0.28/0.46 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.28/0.47 c 0 MAX CSP: 200 constraints
0.28/0.47 c 0 Converting to clausal form CSP
0.28/0.50 c 0 converted 43 (10%) expressions
0.28/0.51 c 0 converted 86 (20%) expressions
0.28/0.53 c 0 converted 128 (30%) expressions
0.28/0.54 c 0 converted 171 (40%) expressions
0.28/0.55 c 0 converted 213 (50%) expressions
0.28/0.56 c 0 converted 256 (60%) expressions
0.28/0.57 c 0 converted 299 (70%) expressions
0.28/0.58 c 0 converted 341 (80%) expressions
0.28/0.58 c 0 converted 384 (90%) expressions
0.28/0.69 c 0 converted 426 (100%) expressions
0.28/0.70 c 0 CSP : 420 integers, 10 booleans, 619 clauses, largest domain size 301
0.28/0.70 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.28/0.70 c 0 Propagation in CSP
0.28/0.72 c 0 197 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.28/0.72 c 0 CSP : 420 integers, 10 booleans, 619 clauses, largest domain size 201
0.28/0.72 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.28/0.72 c 0 Simplifing CSP by introducing new Boolean variables
0.28/0.73 c 0 CSP : 420 integers, 390 booleans, 999 clauses, largest domain size 201
0.28/0.73 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.28/0.75 c 0 Encoding CSP to SAT : HOME/temp.cnf
0.28/0.77 c 0 42 (10%) CSP integer variables are encoded (360 clauses, 3820 bytes)
0.28/0.77 c 0 84 (20%) CSP integer variables are encoded (360 clauses, 3820 bytes)
0.28/0.77 c 0 126 (30%) CSP integer variables are encoded (360 clauses, 3820 bytes)
0.28/0.77 c 0 168 (40%) CSP integer variables are encoded (360 clauses, 3820 bytes)
0.28/0.77 c 0 210 (50%) CSP integer variables are encoded (360 clauses, 3820 bytes)
0.28/0.78 c 0 252 (60%) CSP integer variables are encoded (1620 clauses, 19391 bytes)
0.28/0.78 c 0 294 (70%) CSP integer variables are encoded (1969 clauses, 23928 bytes)
0.28/0.78 c 0 336 (80%) CSP integer variables are encoded (2376 clauses, 29219 bytes)
0.28/0.78 c 0 378 (90%) CSP integer variables are encoded (2589 clauses, 31988 bytes)
0.28/0.78 c 0 420 (100%) CSP integer variables are encoded (2908 clauses, 36135 bytes)
0.28/0.80 c 0 100 (10%) CSP clauses are encoded (4271 clauses, 56804 bytes)
0.28/0.81 c 0 200 (20%) CSP clauses are encoded (5636 clauses, 78014 bytes)
0.28/0.81 c 0 300 (30%) CSP clauses are encoded (6968 clauses, 99130 bytes)
0.28/0.82 c 0 400 (40%) CSP clauses are encoded (8293 clauses, 121024 bytes)
0.28/0.82 c 0 500 (50%) CSP clauses are encoded (9624 clauses, 143056 bytes)
0.28/0.83 c 0 600 (60%) CSP clauses are encoded (10978 clauses, 165480 bytes)
0.28/0.87 c 0 700 (70%) CSP clauses are encoded (33758 clauses, 561751 bytes)
0.28/0.92 c 0 800 (80%) CSP clauses are encoded (54730 clauses, 943859 bytes)
0.28/0.92 c 0 900 (90%) CSP clauses are encoded (57758 clauses, 996473 bytes)
0.28/0.94 c 0 999 (100%) CSP clauses are encoded (66074 clauses, 1145225 bytes)
0.28/0.94 c 0 999 CSP clauses encoded
0.28/0.94 c 0 Writing map file : HOME/temp.map
0.28/0.95 c 0 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.28/0.95 c 0 SAT : 3718 SAT variables, 66074 SAT clauses, 1145225 bytes
0.28/0.95 c 0 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.28/0.99 c 1 OBJECTIVE minimize _COST
0.28/0.99 c 1 OBJECTIVE BOUND: 0 <= _COST <=
0.28/0.99 c 1 SEARCHING: _COST <= 100
0.28/0.99 c 1 SOLVING HOME/temp.cnf
0.28/0.99 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.91/1.00 c 1 This is MiniSat 2.0 beta
0.91/1.00 c 1 WARNING: for repeatability, setting FPU to use double precision
0.91/1.00 c 1 ============================[ Problem Statistics ]=============================
0.91/1.00 c 1 | |
0.91/1.00 c 1 | Number of variables: 3718 |
0.91/1.00 c 1 | Number of clauses: 66075 |
0.91/1.04 c 1 | Parsing time: 0.03 s |
0.91/1.05 c 1 ============================[ Search Statistics ]==============================
0.91/1.05 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.91/1.05 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.91/1.05 c 1 ===============================================================================
0.91/1.05 c 1 | 0 | 2918 45496 129794 | 15165 0 nan | 0.000 % |
0.91/1.05 c 1 ===============================================================================
0.91/1.05 c 1 restarts : 1
0.91/1.05 c 1 conflicts : 1 (23 /sec)
0.91/1.05 c 1 decisions : 282 (0.71 % random) (6559 /sec)
0.91/1.05 c 1 propagations : 3824 (88945 /sec)
0.91/1.05 c 1 conflict literals : 7 (0.00 % deleted)
0.91/1.05 c 1 Memory used : 4.64 MB
0.91/1.05 c 1 CPU time : 0.042993 s
0.91/1.05 c 1
0.91/1.05 c 1 SATISFIABLE
0.91/1.05 c 1 FOUND: _COST <= 100
0.91/1.05 s SATISFIABLE
0.91/1.05 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.91/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'
0.97/1.13 c 1 Decoding HOME/temp.out
0.97/1.19 c 1 OBJECTIVE _COST 100
0.97/1.19 o 100
0.97/1.19 v 11 9 4 5 6 7 10 10 8 8 13 12 8 10 12 14 18 19 18 19
0.97/1.20 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.97/1.22 c 1 OBJECTIVE BOUND: 0 <= _COST <= 100
0.97/1.22 c 1 SEARCHING: _COST <= 50
0.97/1.22 c 1 SOLVING HOME/temp.cnf
0.97/1.22 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
0.97/1.22 c 1 This is MiniSat 2.0 beta
0.97/1.22 c 1 WARNING: for repeatability, setting FPU to use double precision
0.97/1.22 c 1 ============================[ Problem Statistics ]=============================
0.97/1.22 c 1 | |
0.97/1.22 c 1 | Number of variables: 3718 |
0.97/1.22 c 1 | Number of clauses: 66075 |
0.97/1.25 c 1 | Parsing time: 0.03 s |
0.97/1.27 c 1 ============================[ Search Statistics ]==============================
0.97/1.27 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
0.97/1.27 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
0.97/1.27 c 1 ===============================================================================
0.97/1.27 c 1 | 0 | 2468 32971 93519 | 10990 0 nan | 0.000 % |
0.97/1.27 c 1 ===============================================================================
0.97/1.27 c 1 restarts : 1
0.97/1.27 c 1 conflicts : 5 (106 /sec)
0.97/1.27 c 1 decisions : 184 (0.00 % random) (3916 /sec)
0.97/1.27 c 1 propagations : 4088 (86994 /sec)
0.97/1.27 c 1 conflict literals : 105 (2.78 % deleted)
0.97/1.27 c 1 Memory used : 4.64 MB
0.97/1.27 c 1 CPU time : 0.046992 s
0.97/1.27 c 1
0.97/1.27 c 1 SATISFIABLE
0.97/1.27 c 1 FOUND: _COST <= 50
0.97/1.27 c 1 DECODING HOME/temp.out WITH HOME/temp.map
0.97/1.27 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.16/1.35 c 1 Decoding HOME/temp.out
1.16/1.41 c 1 OBJECTIVE _COST 50
1.16/1.41 o 50
1.16/1.41 v 16 12 14 10 3 4 5 6 7 8 18 15 18 15 9 11 13 15 17 19
1.16/1.42 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.16/1.43 c 1 OBJECTIVE BOUND: 0 <= _COST <= 50
1.16/1.43 c 1 SEARCHING: _COST <= 25
1.16/1.43 c 1 SOLVING HOME/temp.cnf
1.16/1.43 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.16/1.44 c 1 This is MiniSat 2.0 beta
1.16/1.44 c 1 WARNING: for repeatability, setting FPU to use double precision
1.16/1.44 c 1 ============================[ Problem Statistics ]=============================
1.16/1.44 c 1 | |
1.16/1.44 c 1 | Number of variables: 3718 |
1.16/1.44 c 1 | Number of clauses: 66075 |
1.16/1.47 c 1 | Parsing time: 0.03 s |
1.16/1.49 c 1 ============================[ Search Statistics ]==============================
1.16/1.49 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.16/1.49 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.16/1.49 c 1 ===============================================================================
1.16/1.49 c 1 | 0 | 2168 23046 64619 | 7682 0 nan | 0.000 % |
1.16/1.49 c 1 ===============================================================================
1.16/1.49 c 1 restarts : 1
1.16/1.49 c 1 conflicts : 52 (1061 /sec)
1.16/1.49 c 1 decisions : 184 (0.00 % random) (3756 /sec)
1.16/1.49 c 1 propagations : 9059 (184908 /sec)
1.16/1.49 c 1 conflict literals : 1155 (6.17 % deleted)
1.16/1.49 c 1 Memory used : 4.64 MB
1.16/1.49 c 1 CPU time : 0.048992 s
1.16/1.49 c 1
1.16/1.49 c 1 SATISFIABLE
1.16/1.50 c 1 FOUND: _COST <= 25
1.16/1.50 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.16/1.50 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.36/1.58 c 1 Decoding HOME/temp.out
1.36/1.63 c 1 OBJECTIVE _COST 25
1.36/1.63 o 25
1.36/1.64 v 2 5 7 10 13 12 6 0 1 3 4 8 11 15 19 19 14 9 11 14
1.36/1.64 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.36/1.66 c 1 OBJECTIVE BOUND: 0 <= _COST <= 25
1.36/1.66 c 1 SEARCHING: _COST <= 12
1.36/1.66 c 1 SOLVING HOME/temp.cnf
1.36/1.66 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.36/1.66 c 1 This is MiniSat 2.0 beta
1.36/1.66 c 1 WARNING: for repeatability, setting FPU to use double precision
1.36/1.66 c 1 ============================[ Problem Statistics ]=============================
1.36/1.66 c 1 | |
1.36/1.66 c 1 | Number of variables: 3718 |
1.36/1.66 c 1 | Number of clauses: 66075 |
1.50/1.70 c 1 | Parsing time: 0.03 s |
1.50/1.71 c 1 ============================[ Search Statistics ]==============================
1.50/1.71 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.50/1.71 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.50/1.71 c 1 ===============================================================================
1.50/1.71 c 1 | 0 | 1913 16634 46135 | 5544 0 nan | 0.000 % |
1.50/1.71 c 1 ===============================================================================
1.50/1.72 c 1 restarts : 1
1.50/1.72 c 1 conflicts : 47 (979 /sec)
1.50/1.72 c 1 decisions : 176 (0.00 % random) (3667 /sec)
1.50/1.72 c 1 propagations : 10289 (214390 /sec)
1.50/1.72 c 1 conflict literals : 601 (4.60 % deleted)
1.50/1.72 c 1 Memory used : 4.64 MB
1.50/1.72 c 1 CPU time : 0.047992 s
1.50/1.72 c 1
1.50/1.72 c 1 SATISFIABLE
1.50/1.72 c 1 FOUND: _COST <= 12
1.50/1.72 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.50/1.72 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.57/1.80 c 1 Decoding HOME/temp.out
1.57/1.86 c 1 OBJECTIVE _COST 12
1.57/1.86 o 12
1.57/1.86 v 5 15 13 1 4 12 3 2 9 8 7 18 17 6 10 19 11 11 19 19
1.57/1.86 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.57/1.88 c 1 OBJECTIVE BOUND: 0 <= _COST <= 12
1.57/1.88 c 1 SEARCHING: _COST <= 6
1.57/1.88 c 1 SOLVING HOME/temp.cnf
1.57/1.88 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.57/1.88 c 1 This is MiniSat 2.0 beta
1.57/1.88 c 1 WARNING: for repeatability, setting FPU to use double precision
1.57/1.88 c 1 ============================[ Problem Statistics ]=============================
1.57/1.88 c 1 | |
1.57/1.89 c 1 | Number of variables: 3718 |
1.57/1.89 c 1 | Number of clauses: 66075 |
1.72/1.92 c 1 | Parsing time: 0.03 s |
1.72/1.93 c 1 ============================[ Search Statistics ]==============================
1.72/1.93 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.72/1.93 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.72/1.93 c 1 ===============================================================================
1.72/1.93 c 1 | 0 | 1701 13229 36550 | 4409 0 nan | 0.000 % |
1.72/1.94 c 1 ===============================================================================
1.72/1.94 c 1 restarts : 1
1.72/1.94 c 1 conflicts : 59 (1229 /sec)
1.72/1.94 c 1 decisions : 181 (0.00 % random) (3771 /sec)
1.72/1.94 c 1 propagations : 9963 (207597 /sec)
1.72/1.94 c 1 conflict literals : 838 (5.10 % deleted)
1.72/1.94 c 1 Memory used : 4.64 MB
1.72/1.94 c 1 CPU time : 0.047992 s
1.72/1.94 c 1
1.72/1.94 c 1 SATISFIABLE
1.72/1.94 c 1 FOUND: _COST <= 6
1.72/1.94 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.72/1.94 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.78/2.02 c 2 Decoding HOME/temp.out
1.78/2.09 c 2 OBJECTIVE _COST 6
1.78/2.09 o 6
1.78/2.09 v 1 4 11 14 12 2 5 8 0 6 3 7 15 19 18 9 13 17 10 17
1.78/2.09 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.91/2.14 c 2 OBJECTIVE BOUND: 0 <= _COST <= 6
1.91/2.14 c 2 SEARCHING: _COST <= 3
1.91/2.14 c 2 SOLVING HOME/temp.cnf
1.91/2.14 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.91/2.15 c 2 This is MiniSat 2.0 beta
1.91/2.15 c 2 WARNING: for repeatability, setting FPU to use double precision
1.91/2.15 c 2 ============================[ Problem Statistics ]=============================
1.91/2.15 c 2 | |
1.91/2.15 c 2 | Number of variables: 3718 |
1.91/2.15 c 2 | Number of clauses: 66075 |
1.91/2.18 c 2 | Parsing time: 0.03 s |
1.91/2.20 c 2 ============================[ Search Statistics ]==============================
1.91/2.20 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.91/2.20 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.91/2.20 c 2 ===============================================================================
1.91/2.20 c 2 | 0 | 1498 11186 31027 | 3728 0 nan | 0.000 % |
1.94/2.20 c 2 ===============================================================================
1.94/2.20 c 2 restarts : 1
1.94/2.21 c 2 conflicts : 75 (1415 /sec)
1.94/2.21 c 2 decisions : 206 (0.49 % random) (3887 /sec)
1.94/2.21 c 2 propagations : 13338 (251703 /sec)
1.94/2.21 c 2 conflict literals : 1503 (7.62 % deleted)
1.94/2.21 c 2 Memory used : 4.64 MB
1.94/2.21 c 2 CPU time : 0.052991 s
1.94/2.21 c 2
1.94/2.21 c 2 SATISFIABLE
1.94/2.21 c 2 FOUND: _COST <= 3
1.94/2.21 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.94/2.21 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.94/2.29 c 2 Decoding HOME/temp.out
2.01/2.34 c 2 OBJECTIVE _COST 3
2.01/2.34 o 3
2.01/2.35 v 17 15 6 11 8 5 1 4 3 2 19 18 10 16 14 12 9 13 13 13
2.01/2.35 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.01/2.37 c 2 OBJECTIVE BOUND: 0 <= _COST <= 3
2.01/2.37 c 2 SEARCHING: _COST <= 1
2.01/2.37 c 2 SOLVING HOME/temp.cnf
2.01/2.37 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.01/2.37 c 2 This is MiniSat 2.0 beta
2.01/2.37 c 2 WARNING: for repeatability, setting FPU to use double precision
2.01/2.37 c 2 ============================[ Problem Statistics ]=============================
2.01/2.37 c 2 | |
2.01/2.37 c 2 | Number of variables: 3718 |
2.01/2.37 c 2 | Number of clauses: 66075 |
2.14/2.41 c 2 | Parsing time: 0.03 s |
2.14/2.42 c 2 ============================[ Search Statistics ]==============================
2.14/2.42 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.14/2.42 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.14/2.42 c 2 ===============================================================================
2.14/2.42 c 2 | 0 | 1170 9227 26132 | 3075 0 nan | 0.000 % |
2.14/2.43 c 2 ===============================================================================
2.14/2.43 c 2 restarts : 1
2.14/2.43 c 2 conflicts : 66 (1294 /sec)
2.14/2.43 c 2 decisions : 186 (0.00 % random) (3648 /sec)
2.14/2.43 c 2 propagations : 11255 (220721 /sec)
2.14/2.43 c 2 conflict literals : 1126 (5.46 % deleted)
2.14/2.43 c 2 Memory used : 4.64 MB
2.14/2.43 c 2 CPU time : 0.050992 s
2.14/2.43 c 2
2.14/2.43 c 2 SATISFIABLE
2.14/2.43 c 2 FOUND: _COST <= 1
2.14/2.43 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.14/2.43 c 2 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
2.20/2.51 c 2 Decoding HOME/temp.out
2.20/2.57 c 2 OBJECTIVE _COST 1
2.20/2.57 o 1
2.20/2.57 v 16 11 13 0 1 3 4 6 9 8 18 14 17 5 7 10 12 15 19 19
2.20/2.57 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.20/2.59 c 2 OBJECTIVE BOUND: 0 <= _COST <= 1
2.20/2.59 c 2 SEARCHING: _COST <= 0
2.20/2.59 c 2 SOLVING HOME/temp.cnf
2.20/2.59 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.35/2.60 c 2 This is MiniSat 2.0 beta
2.35/2.60 c 2 WARNING: for repeatability, setting FPU to use double precision
2.35/2.60 c 2 ============================[ Problem Statistics ]=============================
2.35/2.60 c 2 | |
2.35/2.60 c 2 | Number of variables: 3718 |
2.35/2.60 c 2 | Number of clauses: 66075 |
2.35/2.64 c 2 | Parsing time: 0.04 s |
2.35/2.65 c 2 ============================[ Search Statistics ]==============================
2.35/2.65 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.35/2.65 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.35/2.65 c 2 ===============================================================================
2.35/2.65 c 2 | 0 | 610 5594 16192 | 1864 0 nan | 0.000 % |
2.35/2.66 c 2 | 101 | 610 5594 16192 | 2051 101 9 | 83.593 % |
2.35/2.67 c 2 | 251 | 610 5594 16192 | 2256 251 10 | 83.594 % |
2.35/2.68 c 2 | 476 | 610 5594 16192 | 2481 476 10 | 83.594 % |
2.36/2.71 c 2 | 814 | 610 5594 16192 | 2730 814 10 | 83.594 % |
2.36/2.75 c 2 | 1321 | 610 5594 16192 | 3003 1321 9 | 83.594 % |
2.36/2.81 c 2 | 2081 | 610 5594 16192 | 3303 2081 9 | 83.593 % |
2.36/2.91 c 2 | 3220 | 610 5594 16192 | 3633 3220 9 | 83.594 % |
2.36/3.07 c 3 | 4930 | 610 5594 16192 | 3997 4930 9 | 83.594 % |
3.05/3.37 c 3 | 7493 | 610 5594 16192 | 4396 3830 10 | 83.594 % |
3.54/3.81 c 3 | 11338 | 610 5594 16192 | 4836 7675 10 | 83.594 % |
4.14/4.44 c 4 | 17104 | 608 5573 16131 | 5320 5215 11 | 83.648 % |
5.14/5.41 c 5 | 25754 | 608 5573 16131 | 5852 5159 12 | 83.647 % |
6.52/6.87 c 6 | 38728 | 604 5510 15965 | 6437 8728 13 | 83.755 % |
9.01/9.34 c 9 | 58189 | 604 5510 15965 | 7081 8715 11 | 83.755 % |
12.60/12.96 c 13 | 87382 | 602 5468 15860 | 7789 10266 12 | 83.809 % |
17.67/18.07 c 18 ===============================================================================
17.67/18.07 c 18 restarts : 16
17.67/18.07 c 18 conflicts : 126557 (8227 /sec)
17.67/18.07 c 18 decisions : 142690 (0.87 % random) (9275 /sec)
17.67/18.07 c 18 propagations : 19104135 (1241846 /sec)
17.67/18.07 c 18 conflict literals : 1550303 (38.21 % deleted)
17.67/18.07 c 18 Memory used : 4.91 MB
17.67/18.07 c 18 CPU time : 15.3837 s
17.67/18.07 c 18
17.67/18.07 c 18 UNSATISFIABLE
17.67/18.07 c 18 NOT FOUND: _COST <= 0
17.67/18.07 c 18 OBJECTIVE _COST 1
17.67/18.07 s OPTIMUM FOUND
17.67/18.07 c 18 CPU 17.41 (0.04 0.02 17.37 0.32)
17.67/18.07 c 18 END Sat Jul 12 16:26:19 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-1112692-1215872760/watcher-1112692-1215872760 -o /tmp/evaluation-result-1112692-1215872760/solver-1112692-1215872760 -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-1112692-1215872760.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.40 2.64 2.62 4/81 17958
/proc/meminfo: memFree=1827680/2055920 swapFree=4192812/4192956
[pid=17958] ppid=17956 vsize=12268 CPUtime=0
/proc/17958/stat : 17958 (sugar) R 17956 17958 17179 0 -1 4194304 348 0 0 0 0 0 0 0 20 0 1 0 43978947 12562432 316 996147200 4194304 4206940 548682068592 18446744073709551615 214920034917 0 2147483391 4224 0 0 0 0 17 1 0 0
/proc/17958/statm: 3067 316 241 3 0 167 0
[startup+0.0496301 s]
/proc/loadavg: 2.40 2.64 2.62 4/81 17958
/proc/meminfo: memFree=1827680/2055920 swapFree=4192812/4192956
[pid=17958] ppid=17956 vsize=13600 CPUtime=0.03
/proc/17958/stat : 17958 (sugar) S 17956 17958 17179 0 -1 4194304 838 0 0 0 3 0 0 0 18 0 1 0 43978947 13926400 792 996147200 4194304 4206940 548682068592 18446744073709551615 214928765026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17958/statm: 3400 792 367 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.101821 s]
/proc/loadavg: 2.40 2.64 2.62 4/81 17958
/proc/meminfo: memFree=1827680/2055920 swapFree=4192812/4192956
[pid=17958] ppid=17956 vsize=13600 CPUtime=0.03
/proc/17958/stat : 17958 (sugar) S 17956 17958 17179 0 -1 4194304 898 127 0 0 3 0 0 0 19 0 1 0 43978947 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 214928765026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17958/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.301851 s]
/proc/loadavg: 2.40 2.64 2.62 4/81 17958
/proc/meminfo: memFree=1827680/2055920 swapFree=4192812/4192956
[pid=17958] ppid=17956 vsize=13600 CPUtime=0.03
/proc/17958/stat : 17958 (sugar) S 17956 17958 17179 0 -1 4194304 898 127 0 0 3 0 0 0 19 0 1 0 43978947 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 214928765026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17958/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701899 s]
/proc/loadavg: 2.40 2.64 2.62 4/81 17958
/proc/meminfo: memFree=1827680/2055920 swapFree=4192812/4192956
[pid=17958] ppid=17956 vsize=13600 CPUtime=0.28
/proc/17958/stat : 17958 (sugar) S 17956 17958 17179 0 -1 4194304 974 4311 0 1 3 1 21 3 15 0 1 0 43978947 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 214928765026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17958/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.28
Current children cumulated vsize (KiB) 13600
[startup+1.50201 s]
/proc/loadavg: 2.40 2.64 2.62 5/84 17982
/proc/meminfo: memFree=1824264/2055920 swapFree=4192812/4192956
[pid=17958] ppid=17956 vsize=13600 CPUtime=1.36
/proc/17958/stat : 17958 (sugar) S 17956 17958 17179 0 -1 4194304 1343 22442 0 4 3 1 115 17 16 0 1 0 43978947 13926400 809 996147200 4194304 4206940 548682068592 18446744073709551615 214928765026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17958/statm: 3400 809 374 3 0 500 0
Current children cumulated CPU time (s) 1.36
Current children cumulated vsize (KiB) 13600
[startup+3.10122 s]
/proc/loadavg: 2.40 2.64 2.62 3/92 18040
/proc/meminfo: memFree=1819336/2055920 swapFree=4192812/4192956
[pid=17958] ppid=17956 vsize=13600 CPUtime=2.36
/proc/17958/stat : 17958 (sugar) S 17956 17958 17179 0 -1 4194304 1882 46670 0 9 4 2 199 31 15 0 1 0 43978947 13926400 809 996147200 4194304 4206940 548682068592 18446744073709551615 214928765026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17958/statm: 3400 809 374 3 0 500 0
Current children cumulated CPU time (s) 2.36
Current children cumulated vsize (KiB) 13600
[startup+6.30165 s]
/proc/loadavg: 2.37 2.63 2.62 3/84 18066
/proc/meminfo: memFree=1820168/2055920 swapFree=4192812/4192956
[pid=17958] ppid=17956 vsize=13600 CPUtime=2.36
/proc/17958/stat : 17958 (sugar) S 17956 17958 17179 0 -1 4194304 1882 46670 0 9 4 2 199 31 16 0 1 0 43978947 13926400 809 996147200 4194304 4206940 548682068592 18446744073709551615 214928765026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17958/statm: 3400 809 374 3 0 500 0
[pid=18065] ppid=17958 vsize=5356 CPUtime=0
/proc/18065/stat : 18065 (sh) S 17958 17958 17179 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 43979206 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 214919865156 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/18065/statm: 1339 232 193 169 0 50 0
[pid=18066] ppid=18065 vsize=4888 CPUtime=3.67
/proc/18066/stat : 18066 (minisat) R 18065 17958 17179 0 -1 4194304 1091 0 0 0 367 0 0 0 25 0 1 0 43979207 5005312 1077 996147200 134512640 135127466 4294956256 18446744073709551615 134530641 0 0 4096 3 0 0 0 17 1 0 0
/proc/18066/statm: 1222 1077 75 150 0 1069 0
Current children cumulated CPU time (s) 6.03
Current children cumulated vsize (KiB) 23844
[startup+12.7025 s]
/proc/loadavg: 2.34 2.62 2.62 3/84 18066
/proc/meminfo: memFree=1819976/2055920 swapFree=4192812/4192956
[pid=17958] ppid=17956 vsize=13600 CPUtime=2.36
/proc/17958/stat : 17958 (sugar) S 17956 17958 17179 0 -1 4194304 1882 46670 0 9 4 2 199 31 16 0 1 0 43978947 13926400 809 996147200 4194304 4206940 548682068592 18446744073709551615 214928765026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17958/statm: 3400 809 374 3 0 500 0
[pid=18065] ppid=17958 vsize=5356 CPUtime=0
/proc/18065/stat : 18065 (sh) S 17958 17958 17179 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 43979206 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 214919865156 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/18065/statm: 1339 232 193 169 0 50 0
[pid=18066] ppid=18065 vsize=4888 CPUtime=10.04
/proc/18066/stat : 18066 (minisat) R 18065 17958 17179 0 -1 4194304 1113 0 0 0 1004 0 0 0 25 0 1 0 43979207 5005312 1099 996147200 134512640 135127466 4294956256 18446744073709551615 134530644 0 0 4096 3 0 0 0 17 1 0 0
/proc/18066/statm: 1222 1099 75 150 0 1069 0
Current children cumulated CPU time (s) 12.4
Current children cumulated vsize (KiB) 23844
Solver just ended. Dumping a history of the last processes samples
[startup+15.9019 s]
/proc/loadavg: 2.31 2.61 2.61 3/84 18066
/proc/meminfo: memFree=1819912/2055920 swapFree=4192812/4192956
[pid=17958] ppid=17956 vsize=13600 CPUtime=2.36
/proc/17958/stat : 17958 (sugar) S 17956 17958 17179 0 -1 4194304 1882 46670 0 9 4 2 199 31 16 0 1 0 43978947 13926400 809 996147200 4194304 4206940 548682068592 18446744073709551615 214928765026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17958/statm: 3400 809 374 3 0 500 0
[pid=18065] ppid=17958 vsize=5356 CPUtime=0
/proc/18065/stat : 18065 (sh) S 17958 17958 17179 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 43979206 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 214919865156 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/18065/statm: 1339 232 193 169 0 50 0
[pid=18066] ppid=18065 vsize=5020 CPUtime=13.22
/proc/18066/stat : 18066 (minisat) R 18065 17958 17179 0 -1 4194304 1128 0 0 0 1322 0 0 0 25 0 1 0 43979207 5140480 1114 996147200 134512640 135127466 4294956256 18446744073709551615 134530630 0 0 4096 3 0 0 0 17 1 0 0
/proc/18066/statm: 1255 1114 75 150 0 1102 0
Current children cumulated CPU time (s) 15.58
Current children cumulated vsize (KiB) 23976
[startup+16.7011 s]
/proc/loadavg: 2.31 2.61 2.61 3/84 18066
/proc/meminfo: memFree=1819912/2055920 swapFree=4192812/4192956
[pid=17958] ppid=17956 vsize=13600 CPUtime=2.36
/proc/17958/stat : 17958 (sugar) S 17956 17958 17179 0 -1 4194304 1882 46670 0 9 4 2 199 31 16 0 1 0 43978947 13926400 809 996147200 4194304 4206940 548682068592 18446744073709551615 214928765026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17958/statm: 3400 809 374 3 0 500 0
[pid=18065] ppid=17958 vsize=5356 CPUtime=0
/proc/18065/stat : 18065 (sh) S 17958 17958 17179 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 43979206 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 214919865156 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/18065/statm: 1339 232 193 169 0 50 0
[pid=18066] ppid=18065 vsize=5020 CPUtime=14.01
/proc/18066/stat : 18066 (minisat) R 18065 17958 17179 0 -1 4194304 1131 0 0 0 1401 0 0 0 25 0 1 0 43979207 5140480 1117 996147200 134512640 135127466 4294956256 18446744073709551615 134530686 0 0 4096 3 0 0 0 17 1 0 0
/proc/18066/statm: 1255 1117 75 150 0 1102 0
Current children cumulated CPU time (s) 16.37
Current children cumulated vsize (KiB) 23976
[startup+17.5012 s]
/proc/loadavg: 2.31 2.61 2.61 3/84 18066
/proc/meminfo: memFree=1819848/2055920 swapFree=4192812/4192956
[pid=17958] ppid=17956 vsize=13600 CPUtime=2.36
/proc/17958/stat : 17958 (sugar) S 17956 17958 17179 0 -1 4194304 1882 46670 0 9 4 2 199 31 16 0 1 0 43978947 13926400 809 996147200 4194304 4206940 548682068592 18446744073709551615 214928765026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17958/statm: 3400 809 374 3 0 500 0
[pid=18065] ppid=17958 vsize=5356 CPUtime=0
/proc/18065/stat : 18065 (sh) S 17958 17958 17179 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 43979206 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 214919865156 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/18065/statm: 1339 232 193 169 0 50 0
[pid=18066] ppid=18065 vsize=5020 CPUtime=14.81
/proc/18066/stat : 18066 (minisat) R 18065 17958 17179 0 -1 4194304 1136 0 0 0 1481 0 0 0 25 0 1 0 43979207 5140480 1122 996147200 134512640 135127466 4294956256 18446744073709551615 134530624 0 0 4096 3 0 0 0 17 1 0 0
/proc/18066/statm: 1255 1122 75 150 0 1102 0
Current children cumulated CPU time (s) 17.17
Current children cumulated vsize (KiB) 23976
[startup+17.9012 s]
/proc/loadavg: 2.31 2.61 2.61 3/84 18066
/proc/meminfo: memFree=1819848/2055920 swapFree=4192812/4192956
[pid=17958] ppid=17956 vsize=13600 CPUtime=2.36
/proc/17958/stat : 17958 (sugar) S 17956 17958 17179 0 -1 4194304 1882 46670 0 9 4 2 199 31 16 0 1 0 43978947 13926400 809 996147200 4194304 4206940 548682068592 18446744073709551615 214928765026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17958/statm: 3400 809 374 3 0 500 0
[pid=18065] ppid=17958 vsize=5356 CPUtime=0
/proc/18065/stat : 18065 (sh) S 17958 17958 17179 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 43979206 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 214919865156 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/18065/statm: 1339 232 193 169 0 50 0
[pid=18066] ppid=18065 vsize=5020 CPUtime=15.21
/proc/18066/stat : 18066 (minisat) R 18065 17958 17179 0 -1 4194304 1136 0 0 0 1521 0 0 0 25 0 1 0 43979207 5140480 1122 996147200 134512640 135127466 4294956256 18446744073709551615 134530630 0 0 4096 3 0 0 0 17 1 0 0
/proc/18066/statm: 1255 1122 75 150 0 1102 0
Current children cumulated CPU time (s) 17.57
Current children cumulated vsize (KiB) 23976
[startup+18.0012 s]
/proc/loadavg: 2.31 2.61 2.61 3/84 18066
/proc/meminfo: memFree=1819848/2055920 swapFree=4192812/4192956
[pid=17958] ppid=17956 vsize=13600 CPUtime=2.36
/proc/17958/stat : 17958 (sugar) S 17956 17958 17179 0 -1 4194304 1882 46670 0 9 4 2 199 31 16 0 1 0 43978947 13926400 809 996147200 4194304 4206940 548682068592 18446744073709551615 214928765026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/17958/statm: 3400 809 374 3 0 500 0
[pid=18065] ppid=17958 vsize=5356 CPUtime=0
/proc/18065/stat : 18065 (sh) S 17958 17958 17179 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 43979206 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 214919865156 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/18065/statm: 1339 232 193 169 0 50 0
[pid=18066] ppid=18065 vsize=5020 CPUtime=15.31
/proc/18066/stat : 18066 (minisat) R 18065 17958 17179 0 -1 4194304 1138 0 0 0 1531 0 0 0 25 0 1 0 43979207 5140480 1124 996147200 134512640 135127466 4294956256 18446744073709551615 134523436 0 0 4096 3 0 0 0 17 1 0 0
/proc/18066/statm: 1255 1124 75 150 0 1102 0
Current children cumulated CPU time (s) 17.67
Current children cumulated vsize (KiB) 23976
Child status: 0
Real time (s): 18.0756
CPU time (s): 17.7713
CPU user time (s): 17.4253
CPU system time (s): 0.345947
CPU usage (%): 98.3167
Max. virtual memory (cumulated for all children) (KiB): 882704
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 17.4254
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= 50057
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= 2845
involuntary context switches= 3158
runsolver used 0.041993 second user time and 0.070989 second system time
The end