0.00/0.05 c 0 Sugar v1-13 + HOME/minisat
0.00/0.05 c 0 BEGIN Fri Jul 11 20:14:31 2008
0.00/0.05 c 0 PID 14874
0.03/0.05 c 0 HOST node70.alineos.net
0.03/0.05 c 0 CONVERTING HOME/instance-1109212-1215800071.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-1109212-1215800071.xml' 'HOME/temp.csp'
0.03/0.53 c 0 1 domains, 168 variables, 81 predicates, 0 relations, 81 constraints
0.03/0.58 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.58 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.51/0.66 c 0 Parsing HOME/temp.csp
0.91/1.01 c 1 parsed 331 expressions
0.91/1.03 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.91/1.03 c 1 MAX CSP: 81 constraints
0.91/1.03 c 1 Converting to clausal form CSP
0.91/1.05 c 1 converted 42 (10%) expressions
0.91/1.05 c 1 converted 83 (20%) expressions
0.91/1.06 c 1 converted 125 (30%) expressions
0.91/1.06 c 1 converted 166 (40%) expressions
0.91/1.06 c 1 converted 208 (50%) expressions
0.91/1.06 c 1 converted 249 (60%) expressions
1.10/1.20 c 1 converted 291 (70%) expressions
1.10/1.29 c 1 converted 332 (80%) expressions
1.20/1.36 c 1 converted 374 (90%) expressions
1.29/1.42 c 1 converted 415 (100%) expressions
1.29/1.42 c 1 CSP : 2197 integers, 79 booleans, 4134 clauses, largest domain size 122
1.29/1.42 c 1 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.29/1.42 c 1 Propagation in CSP
1.29/1.48 c 1 78 values, 0 unsatisfiable literals, and 0 valid clauses are removed
1.29/1.48 c 1 CSP : 2197 integers, 79 booleans, 4134 clauses, largest domain size 82
1.29/1.48 c 1 Heap : 4 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.29/1.49 c 1 Simplifing CSP by introducing new Boolean variables
1.29/1.49 c 1 CSP : 2197 integers, 79 booleans, 4134 clauses, largest domain size 82
1.29/1.49 c 1 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.40/1.53 c 1 Encoding CSP to SAT : HOME/temp.cnf
1.40/1.55 c 1 220 (10%) CSP integer variables are encoded (504 clauses, 5446 bytes)
1.40/1.55 c 1 440 (20%) CSP integer variables are encoded (637 clauses, 7001 bytes)
1.40/1.55 c 1 660 (30%) CSP integer variables are encoded (971 clauses, 11343 bytes)
1.40/1.56 c 1 879 (40%) CSP integer variables are encoded (1321 clauses, 15893 bytes)
1.40/1.56 c 1 1099 (50%) CSP integer variables are encoded (1710 clauses, 20950 bytes)
1.40/1.56 c 1 1319 (60%) CSP integer variables are encoded (2115 clauses, 26215 bytes)
1.40/1.56 c 1 1538 (70%) CSP integer variables are encoded (2554 clauses, 31922 bytes)
1.40/1.57 c 1 1758 (80%) CSP integer variables are encoded (2995 clauses, 37655 bytes)
1.40/1.57 c 1 1978 (90%) CSP integer variables are encoded (3514 clauses, 44402 bytes)
1.40/1.57 c 1 2197 (100%) CSP integer variables are encoded (4719 clauses, 60067 bytes)
1.50/1.65 c 1 414 (10%) CSP clauses are encoded (9285 clauses, 196016 bytes)
1.50/1.67 c 1 827 (20%) CSP clauses are encoded (11181 clauses, 224001 bytes)
1.50/1.68 c 1 1241 (30%) CSP clauses are encoded (13207 clauses, 255352 bytes)
1.50/1.69 c 1 1654 (40%) CSP clauses are encoded (15366 clauses, 288984 bytes)
1.59/1.70 c 1 2067 (50%) CSP clauses are encoded (17664 clauses, 324938 bytes)
1.59/1.72 c 1 2481 (60%) CSP clauses are encoded (20113 clauses, 363555 bytes)
1.59/1.73 c 1 2894 (70%) CSP clauses are encoded (22828 clauses, 406690 bytes)
1.59/1.74 c 1 3308 (80%) CSP clauses are encoded (25510 clauses, 449370 bytes)
1.59/1.74 c 1 3721 (90%) CSP clauses are encoded (28583 clauses, 498633 bytes)
1.59/1.77 c 1 4134 (100%) CSP clauses are encoded (40618 clauses, 706083 bytes)
1.59/1.77 c 1 4134 CSP clauses encoded
1.59/1.77 c 1 Writing map file : HOME/temp.map
1.59/1.78 c 1 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.59/1.78 c 1 SAT : 6995 SAT variables, 40618 SAT clauses, 706083 bytes
1.59/1.78 c 1 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.67/1.83 c 1 OBJECTIVE minimize _COST
1.67/1.83 c 1 OBJECTIVE BOUND: 0 <= _COST <=
1.67/1.83 c 1 SEARCHING: _COST <= 41
1.67/1.83 c 1 SOLVING HOME/temp.cnf
1.67/1.83 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.67/1.83 c 1 This is MiniSat 2.0 beta
1.67/1.83 c 1 WARNING: for repeatability, setting FPU to use double precision
1.67/1.83 c 1 ============================[ Problem Statistics ]=============================
1.67/1.83 c 1 | |
1.67/1.84 c 1 | Number of variables: 6995 |
1.67/1.84 c 1 | Number of clauses: 40619 |
1.67/1.86 c 2 | Parsing time: 0.02 s |
1.67/1.86 c 2 ============================[ Search Statistics ]==============================
1.67/1.86 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.67/1.86 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.67/1.86 c 2 ===============================================================================
1.67/1.86 c 2 | 0 | 6715 36906 108165 | 12302 0 nan | 0.000 % |
1.67/1.87 c 2 ===============================================================================
1.67/1.87 c 2 restarts : 1
1.67/1.87 c 2 conflicts : 12 (414 /sec)
1.67/1.87 c 2 decisions : 307 (0.98 % random) (10588 /sec)
1.67/1.87 c 2 propagations : 12276 (423383 /sec)
1.67/1.87 c 2 conflict literals : 68 (13.92 % deleted)
1.67/1.87 c 2 Memory used : 3.83 MB
1.67/1.87 c 2 CPU time : 0.028995 s
1.67/1.87 c 2
1.67/1.87 c 2 SATISFIABLE
1.67/1.87 c 2 FOUND: _COST <= 41
1.67/1.87 s SATISFIABLE
1.67/1.87 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.67/1.87 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.72/1.95 c 2 Decoding HOME/temp.out
1.72/2.02 c 2 OBJECTIVE _COST 41
1.72/2.02 o 41
1.72/2.03 v 4 2 0 0 2 4 4 4 2 0 0 4 4 4 0 0 0 4 4 4 4 0 2 4 4 0 1 4 4 4 0 0 0 0 2 3 4 4 0 0 0 3 0 0 0 0 0 0 4 0 1 4 4 4 4 1 0 0 4 4 0 0 0 0 0 0 0 0 4 4 0 0 4 4 4 0 0 3 0 4 0 0 0 0 4 0 1 4 4 0 2 0 4 2 0 0 0 0 0 3 0 3 0 0 0 0 0 0 0 0 0 0 0 0 4 1 3 4 4 4 0 0 0 1 0 4 4 3 2 4 4 0 0 4 4 4 1 0 2 4 4 4 4 0 0 2 4 0 4 2 0 1 0 0 3 3 2 4 4 4 4 1 2 4 4 4 4 1
1.72/2.03 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 <= 41
1.72/2.03 c 2 SEARCHING: _COST <= 20
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.04 c 2 This is MiniSat 2.0 beta
1.72/2.04 c 2 WARNING: for repeatability, setting FPU to use double precision
1.72/2.04 c 2 ============================[ Problem Statistics ]=============================
1.72/2.04 c 2 | |
1.72/2.04 c 2 | Number of variables: 6995 |
1.72/2.04 c 2 | Number of clauses: 40619 |
1.72/2.06 c 2 | Parsing time: 0.02 s |
1.72/2.06 c 2 ============================[ Search Statistics ]==============================
1.72/2.06 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.72/2.06 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.72/2.06 c 2 ===============================================================================
1.72/2.06 c 2 | 0 | 6546 34510 101463 | 11503 0 nan | 0.000 % |
1.72/2.07 c 2 ===============================================================================
1.72/2.07 c 2 restarts : 1
1.72/2.07 c 2 conflicts : 26 (867 /sec)
1.72/2.07 c 2 decisions : 408 (0.49 % random) (13602 /sec)
1.72/2.07 c 2 propagations : 21649 (721754 /sec)
1.72/2.07 c 2 conflict literals : 219 (13.10 % deleted)
1.72/2.07 c 2 Memory used : 3.83 MB
1.72/2.07 c 2 CPU time : 0.029995 s
1.72/2.07 c 2
1.72/2.07 c 2 SATISFIABLE
1.72/2.08 c 2 FOUND: _COST <= 20
1.72/2.08 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.72/2.08 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.17 c 2 Decoding HOME/temp.out
2.03/2.23 c 2 OBJECTIVE _COST 20
2.03/2.23 o 20
2.03/2.24 v 4 1 3 4 2 4 4 0 4 0 0 4 4 4 0 0 2 4 4 4 4 0 1 4 4 0 1 4 4 4 4 0 4 3 2 3 4 4 4 4 1 0 4 0 0 1 1 3 4 0 1 4 4 4 4 0 0 1 4 4 0 1 2 3 4 2 1 4 0 2 4 1 4 4 4 2 3 0 4 4 0 1 0 0 4 0 4 4 4 0 2 0 0 1 0 1 4 2 0 0 0 3 1 2 4 1 1 1 1 1 0 1 2 3 4 1 3 4 4 4 1 2 4 4 4 4 0 0 3 4 4 1 3 4 0 0 4 4 2 4 4 4 3 0 1 2 0 4 4 2 0 0 4 0 1 1 1 0 4 4 4 0 2 4 4 4 1 0
2.03/2.25 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.03/2.25 c 2 OBJECTIVE BOUND: 0 <= _COST <= 20
2.03/2.25 c 2 SEARCHING: _COST <= 10
2.03/2.25 c 2 SOLVING HOME/temp.cnf
2.03/2.25 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.03/2.25 c 2 This is MiniSat 2.0 beta
2.03/2.25 c 2 WARNING: for repeatability, setting FPU to use double precision
2.03/2.25 c 2 ============================[ Problem Statistics ]=============================
2.03/2.25 c 2 | |
2.03/2.25 c 2 | Number of variables: 6995 |
2.03/2.25 c 2 | Number of clauses: 40619 |
2.03/2.28 c 2 | Parsing time: 0.02 s |
2.03/2.28 c 2 ============================[ Search Statistics ]==============================
2.03/2.28 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.03/2.28 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.03/2.28 c 2 ===============================================================================
2.03/2.28 c 2 | 0 | 6435 32722 96422 | 10907 0 nan | 0.000 % |
2.03/2.29 c 2 | 100 | 6435 32722 96422 | 11998 100 18 | 8.006 % |
2.03/2.30 c 2 ===============================================================================
2.03/2.30 c 2 restarts : 2
2.03/2.30 c 2 conflicts : 106 (2524 /sec)
2.03/2.30 c 2 decisions : 359 (1.11 % random) (8549 /sec)
2.03/2.30 c 2 propagations : 50553 (1203843 /sec)
2.03/2.30 c 2 conflict literals : 1839 (16.60 % deleted)
2.03/2.30 c 2 Memory used : 3.83 MB
2.03/2.30 c 2 CPU time : 0.041993 s
2.03/2.30 c 2
2.09/2.30 c 2 SATISFIABLE
2.09/2.30 c 2 FOUND: _COST <= 10
2.09/2.30 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.09/2.30 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.09/2.38 c 2 Decoding HOME/temp.out
2.14/2.45 c 2 OBJECTIVE _COST 10
2.14/2.45 o 10
2.14/2.46 v 4 0 3 4 1 4 4 4 4 0 0 4 4 4 0 2 2 4 4 4 4 3 0 4 4 3 3 3 4 4 4 0 0 3 4 4 4 0 1 1 4 4 4 0 0 4 2 3 4 1 0 2 4 4 4 1 1 2 4 4 0 0 0 0 3 0 4 4 0 0 0 4 1 4 4 3 0 0 4 4 0 4 2 1 0 2 0 1 4 0 1 0 4 4 4 1 1 0 0 0 2 2 0 0 1 0 0 0 1 0 0 0 3 2 1 3 3 4 4 4 1 0 4 0 3 4 2 0 3 4 4 4 0 4 4 4 1 0 3 4 4 0 1 0 0 3 3 0 4 4 1 1 4 0 2 3 0 1 4 4 4 2 4 4 4 4 2 0
2.14/2.46 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.14/2.51 c 2 OBJECTIVE BOUND: 0 <= _COST <= 10
2.14/2.51 c 2 SEARCHING: _COST <= 5
2.14/2.51 c 2 SOLVING HOME/temp.cnf
2.14/2.51 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.14/2.52 c 2 This is MiniSat 2.0 beta
2.14/2.52 c 2 WARNING: for repeatability, setting FPU to use double precision
2.14/2.52 c 2 ============================[ Problem Statistics ]=============================
2.14/2.52 c 2 | |
2.14/2.52 c 2 | Number of variables: 6995 |
2.14/2.52 c 2 | Number of clauses: 40619 |
2.14/2.54 c 2 | Parsing time: 0.02 s |
2.14/2.54 c 2 ============================[ Search Statistics ]==============================
2.14/2.54 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.14/2.54 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.14/2.54 c 2 ===============================================================================
2.14/2.54 c 2 | 0 | 6344 31584 93276 | 10528 0 nan | 0.000 % |
2.14/2.55 c 2 ===============================================================================
2.14/2.55 c 2 restarts : 1
2.14/2.55 c 2 conflicts : 32 (1067 /sec)
2.14/2.55 c 2 decisions : 209 (0.00 % random) (6968 /sec)
2.14/2.55 c 2 propagations : 15464 (515553 /sec)
2.14/2.55 c 2 conflict literals : 291 (16.86 % deleted)
2.14/2.55 c 2 Memory used : 3.83 MB
2.14/2.55 c 2 CPU time : 0.029995 s
2.14/2.55 c 2
2.14/2.55 c 2 SATISFIABLE
2.14/2.55 c 2 FOUND: _COST <= 5
2.14/2.55 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.14/2.55 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.34/2.63 c 2 Decoding HOME/temp.out
2.34/2.73 c 2 OBJECTIVE _COST 5
2.34/2.73 o 5
2.34/2.73 v 4 1 0 4 4 4 4 4 0 1 0 4 4 0 4 4 2 4 4 4 4 0 0 4 0 0 1 4 4 4 4 0 0 3 2 3 4 1 4 1 2 0 4 4 0 3 2 4 0 0 1 4 4 4 4 0 0 1 4 4 0 0 0 1 0 2 4 4 0 0 0 4 4 4 4 1 3 2 0 4 0 0 0 0 4 0 1 4 4 0 2 0 0 1 0 4 2 2 0 1 0 3 0 0 1 2 0 2 0 0 3 0 4 0 1 1 3 4 4 4 1 0 4 4 4 2 0 0 4 4 4 1 0 4 0 4 1 3 4 4 4 0 0 1 0 4 0 0 4 3 0 0 4 4 3 3 4 4 4 4 4 2 0 4 4 4 1 0
2.34/2.76 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.34/2.76 c 2 OBJECTIVE BOUND: 0 <= _COST <= 5
2.34/2.76 c 2 SEARCHING: _COST <= 2
2.34/2.76 c 2 SOLVING HOME/temp.cnf
2.34/2.76 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.34/2.77 c 2 This is MiniSat 2.0 beta
2.34/2.77 c 2 WARNING: for repeatability, setting FPU to use double precision
2.34/2.77 c 2 ============================[ Problem Statistics ]=============================
2.34/2.77 c 2 | |
2.34/2.77 c 2 | Number of variables: 6995 |
2.34/2.77 c 2 | Number of clauses: 40619 |
2.34/2.79 c 2 | Parsing time: 0.02 s |
2.34/2.79 c 2 ============================[ Search Statistics ]==============================
2.34/2.79 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.34/2.79 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.34/2.79 c 2 ===============================================================================
2.34/2.79 c 2 | 0 | 6228 30664 90861 | 10221 0 nan | 0.000 % |
2.54/2.81 c 2 | 103 | 6228 30664 90861 | 11243 103 18 | 10.965 % |
2.54/2.81 c 2 ===============================================================================
2.54/2.81 c 2 restarts : 2
2.54/2.81 c 2 conflicts : 119 (2976 /sec)
2.54/2.81 c 2 decisions : 354 (1.41 % random) (8852 /sec)
2.54/2.81 c 2 propagations : 51418 (1285675 /sec)
2.54/2.81 c 2 conflict literals : 2003 (19.10 % deleted)
2.54/2.81 c 2 Memory used : 3.83 MB
2.54/2.81 c 2 CPU time : 0.039993 s
2.54/2.81 c 2
2.54/2.82 c 2 SATISFIABLE
2.54/2.82 c 2 FOUND: _COST <= 2
2.54/2.82 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.54/2.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'
2.59/2.90 c 3 Decoding HOME/temp.out
2.59/2.96 c 3 OBJECTIVE _COST 2
2.59/2.96 o 2
2.59/2.97 v 4 4 4 1 3 4 4 4 0 0 0 4 4 0 4 0 0 4 4 4 4 4 0 4 4 1 1 4 4 4 4 0 0 0 0 4 0 0 0 3 0 0 4 4 0 0 1 3 0 0 1 4 4 4 4 0 0 1 4 4 0 0 0 0 4 2 0 4 0 0 0 3 4 4 4 1 4 0 0 4 4 0 0 2 4 0 3 4 4 0 0 0 1 4 0 0 0 0 4 1 2 3 4 0 0 3 1 4 1 4 0 1 4 0 4 1 1 2 4 4 0 2 3 4 4 4 1 0 3 4 4 1 0 4 0 0 1 0 3 4 4 4 0 2 0 0 3 0 4 2 0 0 4 0 0 2 3 4 4 4 4 2 2 4 4 4 0 1
2.59/2.98 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.59/2.98 c 3 OBJECTIVE BOUND: 0 <= _COST <= 2
2.59/2.98 c 3 SEARCHING: _COST <= 1
2.59/2.98 c 3 SOLVING HOME/temp.cnf
2.59/2.98 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.59/2.98 c 3 This is MiniSat 2.0 beta
2.59/2.98 c 3 WARNING: for repeatability, setting FPU to use double precision
2.59/2.98 c 3 ============================[ Problem Statistics ]=============================
2.59/2.98 c 3 | |
2.59/2.98 c 3 | Number of variables: 6995 |
2.59/2.98 c 3 | Number of clauses: 40619 |
2.75/3.01 c 3 | Parsing time: 0.02 s |
2.75/3.01 c 3 ============================[ Search Statistics ]==============================
2.75/3.01 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.75/3.01 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.75/3.01 c 3 ===============================================================================
2.75/3.01 c 3 | 0 | 6147 30234 89813 | 10078 0 nan | 0.000 % |
2.75/3.02 c 3 | 100 | 6067 30234 89813 | 11085 99 16 | 14.526 % |
2.75/3.03 c 3 ===============================================================================
2.75/3.03 c 3 restarts : 2
2.75/3.03 c 3 conflicts : 153 (3327 /sec)
2.75/3.03 c 3 decisions : 420 (0.95 % random) (9132 /sec)
2.75/3.03 c 3 propagations : 59739 (1298872 /sec)
2.75/3.03 c 3 conflict literals : 1866 (18.80 % deleted)
2.75/3.03 c 3 Memory used : 3.83 MB
2.75/3.03 c 3 CPU time : 0.045993 s
2.75/3.03 c 3
2.75/3.03 c 3 SATISFIABLE
2.75/3.04 c 3 FOUND: _COST <= 1
2.75/3.04 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.75/3.04 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.80/3.12 c 3 Decoding HOME/temp.out
2.80/3.18 c 3 OBJECTIVE _COST 1
2.80/3.18 o 1
2.80/3.19 v 4 0 0 0 3 4 4 4 1 0 0 4 4 4 0 3 3 4 4 4 4 4 1 4 0 0 1 4 4 4 4 0 0 3 3 4 0 2 4 4 0 0 0 0 0 0 0 3 0 0 1 4 4 4 4 0 0 1 4 4 4 1 2 0 0 2 1 4 0 0 0 0 4 4 4 4 0 0 4 4 0 0 0 4 4 0 1 4 4 0 2 0 0 1 0 4 3 0 0 0 0 1 1 0 0 0 0 4 0 1 2 1 4 0 1 1 3 4 4 4 0 0 4 4 4 4 0 0 1 4 4 1 1 4 0 4 0 0 2 4 4 4 0 0 0 4 3 4 4 3 0 0 0 0 3 3 0 4 4 4 4 2 0 4 4 4 3 4
2.80/3.19 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.80/3.20 c 3 OBJECTIVE BOUND: 0 <= _COST <= 1
2.80/3.20 c 3 SEARCHING: _COST <= 0
2.80/3.20 c 3 SOLVING HOME/temp.cnf
2.80/3.20 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.97/3.21 c 3 This is MiniSat 2.0 beta
2.97/3.21 c 3 WARNING: for repeatability, setting FPU to use double precision
2.97/3.21 c 3 ============================[ Problem Statistics ]=============================
2.97/3.21 c 3 | |
2.97/3.21 c 3 | Number of variables: 6995 |
2.97/3.21 c 3 | Number of clauses: 40619 |
2.97/3.24 c 3 | Parsing time: 0.02 s |
2.97/3.24 c 3 Solved by unit propagation
2.97/3.24 c 3 UNSATISFIABLE
2.97/3.24 c 3 NOT FOUND: _COST <= 0
2.97/3.24 c 3 OBJECTIVE _COST 1
2.97/3.24 s OPTIMUM FOUND
2.97/3.24 c 3 CPU 2.69 (0.04 0.02 2.65 0.29)
2.97/3.24 c 3 END Fri Jul 11 20:14:34 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-1109212-1215800071/watcher-1109212-1215800071 -o /tmp/evaluation-result-1109212-1215800071/solver-1109212-1215800071 -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-1109212-1215800071.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: 1.92 1.98 1.99 4/87 14874
/proc/meminfo: memFree=1683624/2055920 swapFree=4176480/4192956
[pid=14874] ppid=14872 vsize=12268 CPUtime=0
/proc/14874/stat : 14874 (sugar) R 14872 14874 14130 0 -1 4194304 348 0 0 0 0 0 0 0 20 0 1 0 36704857 12562432 316 996147200 4194304 4206940 548682068592 18446744073709551615 233402235493 0 2147483391 4224 0 0 0 0 17 1 0 0
/proc/14874/statm: 3067 316 241 3 0 167 0
[startup+0.05246 s]
/proc/loadavg: 1.92 1.98 1.99 4/87 14874
/proc/meminfo: memFree=1683624/2055920 swapFree=4176480/4192956
[pid=14874] ppid=14872 vsize=13600 CPUtime=0.03
/proc/14874/stat : 14874 (sugar) S 14872 14874 14130 0 -1 4194304 846 0 0 0 3 0 0 0 18 0 1 0 36704857 13926400 793 996147200 4194304 4206940 548682068592 18446744073709551615 233410965602 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14874/statm: 3400 793 367 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.101488 s]
/proc/loadavg: 1.92 1.98 1.99 4/87 14874
/proc/meminfo: memFree=1683624/2055920 swapFree=4176480/4192956
[pid=14874] ppid=14872 vsize=13600 CPUtime=0.03
/proc/14874/stat : 14874 (sugar) S 14872 14874 14130 0 -1 4194304 898 127 0 0 3 0 0 0 19 0 1 0 36704857 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 233410965602 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14874/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.301489 s]
/proc/loadavg: 1.92 1.98 1.99 4/87 14874
/proc/meminfo: memFree=1683624/2055920 swapFree=4176480/4192956
[pid=14874] ppid=14872 vsize=13600 CPUtime=0.03
/proc/14874/stat : 14874 (sugar) S 14872 14874 14130 0 -1 4194304 898 127 0 0 3 0 0 0 19 0 1 0 36704857 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 233410965602 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14874/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701526 s]
/proc/loadavg: 1.92 1.98 1.99 4/87 14874
/proc/meminfo: memFree=1683624/2055920 swapFree=4176480/4192956
[pid=14874] ppid=14872 vsize=13600 CPUtime=0.51
/proc/14874/stat : 14874 (sugar) S 14872 14874 14130 0 -1 4194304 974 4557 0 1 3 1 43 4 16 0 1 0 36704857 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 233410965602 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14874/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.51
Current children cumulated vsize (KiB) 13600
[startup+1.50261 s]
/proc/loadavg: 1.92 1.98 1.99 4/98 14896
/proc/meminfo: memFree=1675216/2055920 swapFree=4176480/4192956
[pid=14874] ppid=14872 vsize=13600 CPUtime=0.51
/proc/14874/stat : 14874 (sugar) S 14872 14874 14130 0 -1 4194304 974 4557 0 1 3 1 43 4 15 0 1 0 36704857 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 233410965602 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14874/statm: 3400 797 370 3 0 500 0
[pid=14887] ppid=14874 vsize=5356 CPUtime=0
/proc/14887/stat : 14887 (sh) S 14874 14874 14130 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 36704915 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 233402065732 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/14887/statm: 1339 233 193 169 0 50 0
[pid=14888] ppid=14887 vsize=868380 CPUtime=0.89
/proc/14888/stat : 14888 (java) S 14887 14874 14130 0 -1 0 5912 0 1 0 86 3 0 0 18 0 9 0 36704915 889221120 5277 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/14888/statm: 217095 5277 1838 9 0 211670 0
[pid=14888/tid=14889] ppid=14887 vsize=868380 CPUtime=0.59
/proc/14888/task/14889/stat : 14889 (java) R 14887 14874 14130 0 -1 64 2667 0 1 0 58 1 0 0 21 0 9 0 36704916 889221120 5277 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14888/tid=14890] ppid=14887 vsize=868380 CPUtime=0.05
/proc/14888/task/14890/stat : 14890 (java) R 14887 14874 14130 0 -1 64 1074 0 0 0 5 0 0 0 16 0 9 0 36704917 889221120 5277 996147200 134512640 134550740 4294955936 18446744073709551615 102721931 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=14888/tid=14891] ppid=14887 vsize=868380 CPUtime=0
/proc/14888/task/14891/stat : 14891 (java) S 14887 14874 14130 0 -1 64 9 0 0 0 0 0 0 0 19 0 9 0 36704918 889221120 5277 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14888/tid=14892] ppid=14887 vsize=868380 CPUtime=0
/proc/14888/task/14892/stat : 14892 (java) S 14887 14874 14130 0 -1 64 4 0 0 0 0 0 0 0 20 0 9 0 36704918 889221120 5277 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14888/tid=14893] ppid=14887 vsize=868380 CPUtime=0
/proc/14888/task/14893/stat : 14893 (java) S 14887 14874 14130 0 -1 64 1 0 0 0 0 0 0 0 18 0 9 0 36704920 889221120 5277 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14888/tid=14894] ppid=14887 vsize=868380 CPUtime=0.21
/proc/14888/task/14894/stat : 14894 (java) S 14887 14874 14130 0 -1 64 1479 0 0 0 21 0 0 0 16 0 9 0 36704920 889221120 5277 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14888/tid=14895] ppid=14887 vsize=868380 CPUtime=0
/proc/14888/task/14895/stat : 14895 (java) S 14887 14874 14130 0 -1 64 2 0 0 0 0 0 0 0 19 0 9 0 36704920 889221120 5277 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14888/tid=14896] ppid=14887 vsize=868380 CPUtime=0
/proc/14888/task/14896/stat : 14896 (java) S 14887 14874 14130 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 36704920 889221120 5277 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
Current children cumulated CPU time (s) 1.4
Current children cumulated vsize (KiB) 887336
[startup+3.10177 s]
/proc/loadavg: 1.92 1.98 1.99 3/91 14913
/proc/meminfo: memFree=1678664/2055920 swapFree=4176480/4192956
[pid=14874] ppid=14872 vsize=13600 CPUtime=2.8
/proc/14874/stat : 14874 (sugar) S 14872 14874 14130 0 -1 4194304 1673 37276 0 7 4 1 249 26 16 0 1 0 36704857 13926400 804 996147200 4194304 4206940 548682068592 18446744073709551615 233410965602 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14874/statm: 3400 804 374 3 0 500 0
Current children cumulated CPU time (s) 2.8
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+3.20278 s]
/proc/loadavg: 1.92 1.98 1.99 3/89 14969
/proc/meminfo: memFree=1680408/2055920 swapFree=4176480/4192956
[pid=14874] ppid=14872 vsize=13600 CPUtime=2.97
/proc/14874/stat : 14874 (sugar) S 14872 14874 14130 0 -1 4194304 1717 41039 0 8 4 2 263 28 15 0 1 0 36704857 13926400 804 996147200 4194304 4206940 548682068592 18446744073709551615 233410965602 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14874/statm: 3400 804 374 3 0 500 0
[pid=14969] ppid=14874 vsize=13600 CPUtime=0
/proc/14969/stat : 14969 (sugar) R 14874 14874 14130 0 -1 4194368 10 0 0 0 0 0 0 0 18 0 1 0 36705177 13926400 804 996147200 4194304 4206940 548682068592 18446744073709551615 233402068263 0 0 4096 16386 0 0 0 17 1 0 0
/proc/14969/statm: 3400 804 374 3 0 500 0
Current children cumulated CPU time (s) 2.97
Current children cumulated vsize (KiB) 27200
Child status: 0
Real time (s): 3.2451
CPU time (s): 3.01354
CPU user time (s): 2.69559
CPU system time (s): 0.317951
CPU usage (%): 92.8643
Max. virtual memory (cumulated for all children) (KiB): 887448
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 2.69559
system time used= 0.317951
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 43941
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= 3784
involuntary context switches= 3651
runsolver used 0.012998 second user time and 0.033994 second system time
The end