0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Fri Jul 11 20:22:08 2008
0.00/0.04 c 0 PID 14624
0.00/0.05 c 0 HOST node47.alineos.net
0.00/0.05 c 0 CONVERTING HOME/instance-1109242-1215800528.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-1109242-1215800528.xml' 'HOME/temp.csp'
0.04/0.37 c 0 1 domains, 168 variables, 81 predicates, 0 relations, 81 constraints
0.04/0.42 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.04/0.42 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.50 c 1 Parsing HOME/temp.csp
0.35/0.71 c 1 parsed 331 expressions
0.35/0.71 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.35/0.71 c 1 MAX CSP: 81 constraints
0.35/0.71 c 1 Converting to clausal form CSP
0.35/0.73 c 1 converted 42 (10%) expressions
0.35/0.73 c 1 converted 83 (20%) expressions
0.35/0.73 c 1 converted 125 (30%) expressions
0.35/0.74 c 1 converted 166 (40%) expressions
0.35/0.74 c 1 converted 208 (50%) expressions
0.35/0.74 c 1 converted 249 (60%) expressions
0.35/0.89 c 1 converted 291 (70%) expressions
0.35/1.00 c 1 converted 332 (80%) expressions
0.35/1.06 c 1 converted 374 (90%) expressions
1.00/1.13 c 1 converted 415 (100%) expressions
1.00/1.13 c 1 CSP : 2534 integers, 79 booleans, 4808 clauses, largest domain size 122
1.00/1.14 c 1 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.00/1.14 c 1 Propagation in CSP
1.00/1.20 c 1 78 values, 0 unsatisfiable literals, and 0 valid clauses are removed
1.00/1.20 c 1 CSP : 2534 integers, 79 booleans, 4808 clauses, largest domain size 82
1.10/1.20 c 1 Heap : 4 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.10/1.21 c 1 Simplifing CSP by introducing new Boolean variables
1.10/1.21 c 1 CSP : 2534 integers, 79 booleans, 4808 clauses, largest domain size 82
1.10/1.21 c 1 Heap : 4 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.10/1.25 c 1 Encoding CSP to SAT : HOME/temp.cnf
1.10/1.27 c 1 254 (10%) CSP integer variables are encoded (504 clauses, 5446 bytes)
1.10/1.27 c 1 507 (20%) CSP integer variables are encoded (775 clauses, 8772 bytes)
1.10/1.28 c 1 761 (30%) CSP integer variables are encoded (1171 clauses, 13920 bytes)
1.10/1.28 c 1 1014 (40%) CSP integer variables are encoded (1630 clauses, 19887 bytes)
1.10/1.28 c 1 1267 (50%) CSP integer variables are encoded (2102 clauses, 26023 bytes)
1.10/1.28 c 1 1521 (60%) CSP integer variables are encoded (2634 clauses, 32939 bytes)
1.10/1.29 c 1 1774 (70%) CSP integer variables are encoded (3146 clauses, 39595 bytes)
1.10/1.29 c 1 2028 (80%) CSP integer variables are encoded (3689 clauses, 46654 bytes)
1.10/1.29 c 1 2281 (90%) CSP integer variables are encoded (4279 clauses, 54324 bytes)
1.10/1.29 c 1 2534 (100%) CSP integer variables are encoded (5580 clauses, 71237 bytes)
1.20/1.37 c 1 481 (10%) CSP clauses are encoded (9954 clauses, 192104 bytes)
1.20/1.39 c 1 962 (20%) CSP clauses are encoded (12229 clauses, 227090 bytes)
1.30/1.40 c 1 1443 (30%) CSP clauses are encoded (14710 clauses, 265578 bytes)
1.30/1.41 c 1 1924 (40%) CSP clauses are encoded (17537 clauses, 310019 bytes)
1.30/1.43 c 1 2404 (50%) CSP clauses are encoded (20459 clauses, 356227 bytes)
1.30/1.44 c 1 2885 (60%) CSP clauses are encoded (23644 clauses, 406899 bytes)
1.30/1.45 c 1 3366 (70%) CSP clauses are encoded (26833 clauses, 457741 bytes)
1.30/1.46 c 1 3847 (80%) CSP clauses are encoded (30209 clauses, 511741 bytes)
1.30/1.47 c 1 4328 (90%) CSP clauses are encoded (33920 clauses, 571450 bytes)
1.30/1.50 c 2 4808 (100%) CSP clauses are encoded (46530 clauses, 788284 bytes)
1.30/1.50 c 2 4808 CSP clauses encoded
1.39/1.50 c 2 Writing map file : HOME/temp.map
1.39/1.50 c 2 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.39/1.50 c 2 SAT : 8193 SAT variables, 46530 SAT clauses, 788284 bytes
1.39/1.50 c 2 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.39/1.52 c 2 OBJECTIVE minimize _COST
1.39/1.52 c 2 OBJECTIVE BOUND: 0 <= _COST <=
1.39/1.52 c 2 SEARCHING: _COST <= 41
1.39/1.52 c 2 SOLVING HOME/temp.cnf
1.39/1.52 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.39/1.52 c 2 This is MiniSat 2.0 beta
1.39/1.52 c 2 WARNING: for repeatability, setting FPU to use double precision
1.39/1.52 c 2 ============================[ Problem Statistics ]=============================
1.39/1.52 c 2 | |
1.39/1.52 c 2 | Number of variables: 8193 |
1.39/1.52 c 2 | Number of clauses: 46531 |
1.39/1.55 c 2 | Parsing time: 0.02 s |
1.39/1.55 c 2 ============================[ Search Statistics ]==============================
1.39/1.55 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.39/1.55 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.39/1.55 c 2 ===============================================================================
1.39/1.55 c 2 | 0 | 7913 42818 120392 | 14272 0 nan | 0.000 % |
1.39/1.56 c 2 ===============================================================================
1.39/1.56 c 2 restarts : 1
1.39/1.56 c 2 conflicts : 14 (452 /sec)
1.39/1.56 c 2 decisions : 366 (0.55 % random) (11808 /sec)
1.39/1.56 c 2 propagations : 17567 (566769 /sec)
1.39/1.56 c 2 conflict literals : 94 (15.32 % deleted)
1.39/1.56 c 2 Memory used : 4.29 MB
1.39/1.56 c 2 CPU time : 0.030995 s
1.39/1.56 c 2
1.39/1.56 c 2 SATISFIABLE
1.39/1.56 c 2 FOUND: _COST <= 41
1.39/1.56 s SATISFIABLE
1.39/1.56 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.39/1.56 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.47/1.64 c 2 Decoding HOME/temp.out
1.47/1.71 c 2 OBJECTIVE _COST 41
1.47/1.71 o 41
1.47/1.72 v 4 4 3 0 1 4 4 4 2 0 0 4 4 4 1 2 4 4 4 0 0 1 1 4 0 4 0 4 0 1 4 4 4 3 0 4 4 4 2 2 0 0 0 0 3 0 0 4 4 2 0 3 4 0 4 0 0 0 1 1 4 0 1 2 0 0 2 1 4 1 1 0 0 1 1 0 0 2 0 1 0 4 4 4 0 0 0 1 0 1 4 2 0 0 0 0 0 0 4 3 0 0 1 0 0 0 4 4 0 0 4 0 2 0 0 2 4 4 2 2 2 4 4 0 3 0 0 3 2 4 4 4 2 1 2 4 4 2 0 1 0 4 4 4 4 0 4 4 4 3 1 4 4 0 4 2 1 2 4 4 0 0 3 4 4 4 0 0
1.47/1.72 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.47/1.78 c 2 OBJECTIVE BOUND: 0 <= _COST <= 41
1.47/1.78 c 2 SEARCHING: _COST <= 20
1.47/1.78 c 2 SOLVING HOME/temp.cnf
1.47/1.78 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.47/1.78 c 2 This is MiniSat 2.0 beta
1.47/1.78 c 2 WARNING: for repeatability, setting FPU to use double precision
1.47/1.78 c 2 ============================[ Problem Statistics ]=============================
1.47/1.78 c 2 | |
1.47/1.78 c 2 | Number of variables: 8193 |
1.47/1.78 c 2 | Number of clauses: 46531 |
1.62/1.81 c 2 | Parsing time: 0.02 s |
1.62/1.81 c 2 ============================[ Search Statistics ]==============================
1.62/1.81 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.62/1.81 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.62/1.81 c 2 ===============================================================================
1.62/1.81 c 2 | 0 | 7744 40422 113690 | 13474 0 nan | 0.000 % |
1.62/1.82 c 2 ===============================================================================
1.62/1.82 c 2 restarts : 1
1.62/1.82 c 2 conflicts : 18 (546 /sec)
1.62/1.82 c 2 decisions : 249 (0.80 % random) (7547 /sec)
1.62/1.82 c 2 propagations : 12452 (377402 /sec)
1.62/1.82 c 2 conflict literals : 190 (9.95 % deleted)
1.62/1.82 c 2 Memory used : 4.29 MB
1.62/1.82 c 2 CPU time : 0.032994 s
1.62/1.82 c 2
1.62/1.82 c 2 SATISFIABLE
1.62/1.82 c 2 FOUND: _COST <= 20
1.62/1.82 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.62/1.82 c 2 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
1.67/1.90 c 2 Decoding HOME/temp.out
1.67/1.97 c 2 OBJECTIVE _COST 20
1.67/1.97 o 20
1.67/1.98 v 4 4 4 1 1 4 4 4 1 3 3 4 4 0 0 4 4 4 4 1 2 4 0 4 0 4 0 0 0 1 0 4 4 0 1 1 0 0 4 0 0 4 0 1 0 0 4 2 1 4 0 3 0 0 0 0 2 0 0 0 2 0 0 0 0 3 0 0 4 4 0 0 0 1 1 3 4 4 4 0 0 4 4 4 1 0 1 1 0 0 0 0 1 0 1 0 0 2 4 4 0 1 4 0 1 0 0 0 0 0 4 1 1 0 1 4 0 0 0 0 4 4 4 4 1 4 1 0 3 4 4 4 1 0 2 4 0 1 0 0 4 0 4 0 1 0 4 4 3 0 1 4 4 0 4 4 2 1 4 4 4 4 2 4 4 4 0 0
1.67/1.99 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.67/2.04 c 2 OBJECTIVE BOUND: 0 <= _COST <= 20
1.67/2.04 c 2 SEARCHING: _COST <= 10
1.67/2.04 c 2 SOLVING HOME/temp.cnf
1.67/2.04 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.67/2.04 c 2 This is MiniSat 2.0 beta
1.67/2.04 c 2 WARNING: for repeatability, setting FPU to use double precision
1.67/2.04 c 2 ============================[ Problem Statistics ]=============================
1.67/2.04 c 2 | |
1.67/2.04 c 2 | Number of variables: 8193 |
1.67/2.04 c 2 | Number of clauses: 46531 |
1.67/2.07 c 2 | Parsing time: 0.02 s |
1.67/2.07 c 2 ============================[ Search Statistics ]==============================
1.67/2.07 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.67/2.07 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.67/2.07 c 2 ===============================================================================
1.67/2.07 c 2 | 0 | 7633 38634 108649 | 12878 0 nan | 0.000 % |
1.67/2.08 c 2 ===============================================================================
1.67/2.08 c 2 restarts : 1
1.67/2.08 c 2 conflicts : 64 (1829 /sec)
1.67/2.08 c 2 decisions : 304 (0.33 % random) (8687 /sec)
1.67/2.08 c 2 propagations : 21257 (607447 /sec)
1.67/2.08 c 2 conflict literals : 696 (13.75 % deleted)
1.67/2.08 c 2 Memory used : 4.29 MB
1.67/2.08 c 2 CPU time : 0.034994 s
1.67/2.08 c 2
1.67/2.08 c 2 SATISFIABLE
1.67/2.08 c 2 FOUND: _COST <= 10
1.67/2.08 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.67/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.87/2.16 c 2 Decoding HOME/temp.out
1.97/2.24 c 2 OBJECTIVE _COST 10
1.97/2.24 o 10
1.97/2.25 v 4 4 2 1 0 4 4 4 3 3 3 4 0 0 0 2 4 0 0 1 1 4 0 4 4 4 3 4 1 2 0 4 0 0 0 4 0 0 4 1 3 4 0 0 0 0 0 4 4 4 0 3 0 0 0 0 0 0 0 3 0 0 0 0 0 3 0 1 4 4 0 0 0 1 1 4 4 2 4 0 0 3 4 4 0 0 0 1 1 2 0 0 1 0 0 0 0 1 4 4 0 1 1 0 1 0 4 0 0 4 4 1 1 0 4 4 0 0 0 2 3 4 4 4 4 0 0 3 2 4 4 4 1 1 3 4 0 3 0 1 4 4 4 0 1 0 4 4 3 0 1 4 4 0 0 1 0 2 4 4 4 0 2 4 4 4 0 0
1.97/2.25 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.97/2.30 c 2 OBJECTIVE BOUND: 0 <= _COST <= 10
1.97/2.30 c 2 SEARCHING: _COST <= 5
1.97/2.30 c 2 SOLVING HOME/temp.cnf
1.97/2.30 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.03/2.30 c 2 This is MiniSat 2.0 beta
2.03/2.30 c 2 WARNING: for repeatability, setting FPU to use double precision
2.03/2.30 c 2 ============================[ Problem Statistics ]=============================
2.03/2.30 c 2 | |
2.03/2.30 c 2 | Number of variables: 8193 |
2.03/2.30 c 2 | Number of clauses: 46531 |
2.03/2.33 c 2 | Parsing time: 0.02 s |
2.03/2.33 c 2 ============================[ Search Statistics ]==============================
2.03/2.33 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.03/2.33 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.03/2.33 c 2 ===============================================================================
2.03/2.33 c 2 | 0 | 7542 37496 105503 | 12498 0 nan | 0.000 % |
2.03/2.35 c 2 ===============================================================================
2.03/2.35 c 2 restarts : 1
2.03/2.35 c 2 conflicts : 48 (1143 /sec)
2.03/2.35 c 2 decisions : 450 (0.67 % random) (10716 /sec)
2.03/2.35 c 2 propagations : 34160 (813469 /sec)
2.03/2.35 c 2 conflict literals : 449 (12.13 % deleted)
2.03/2.35 c 2 Memory used : 4.30 MB
2.03/2.35 c 2 CPU time : 0.041993 s
2.03/2.35 c 2
2.03/2.35 c 2 SATISFIABLE
2.03/2.35 c 2 FOUND: _COST <= 5
2.03/2.35 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.03/2.35 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.43 c 2 Decoding HOME/temp.out
2.09/2.50 c 3 OBJECTIVE _COST 5
2.09/2.50 o 5
2.09/2.51 v 4 4 0 1 1 4 4 4 1 0 1 4 0 2 2 1 0 4 4 4 0 1 0 4 0 1 1 4 0 3 0 4 2 3 0 1 0 4 4 0 4 4 0 4 1 0 1 4 0 0 1 0 0 3 0 0 0 0 2 0 1 4 1 2 0 2 0 4 4 3 1 0 3 0 0 4 0 4 0 0 0 3 4 3 0 0 0 1 4 2 0 2 1 0 3 0 0 2 4 3 0 0 1 3 0 0 4 4 0 4 4 1 0 1 0 4 4 4 2 2 2 4 4 0 1 0 0 0 2 4 4 4 1 1 3 4 0 0 0 1 4 4 4 2 1 0 4 4 4 0 1 4 4 0 4 2 1 2 4 4 4 0 2 4 4 4 0 0
2.09/2.51 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.09/2.57 c 3 OBJECTIVE BOUND: 0 <= _COST <= 5
2.09/2.57 c 3 SEARCHING: _COST <= 2
2.09/2.57 c 3 SOLVING HOME/temp.cnf
2.09/2.57 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.09/2.57 c 3 This is MiniSat 2.0 beta
2.09/2.57 c 3 WARNING: for repeatability, setting FPU to use double precision
2.09/2.57 c 3 ============================[ Problem Statistics ]=============================
2.09/2.57 c 3 | |
2.09/2.57 c 3 | Number of variables: 8193 |
2.09/2.57 c 3 | Number of clauses: 46531 |
2.09/2.60 c 3 | Parsing time: 0.02 s |
2.25/2.60 c 3 ============================[ Search Statistics ]==============================
2.25/2.60 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.25/2.60 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.25/2.60 c 3 ===============================================================================
2.25/2.60 c 3 | 0 | 7426 36576 103088 | 12192 0 nan | 0.000 % |
2.25/2.61 c 3 ===============================================================================
2.25/2.61 c 3 restarts : 1
2.25/2.61 c 3 conflicts : 28 (800 /sec)
2.25/2.61 c 3 decisions : 337 (0.59 % random) (9630 /sec)
2.25/2.61 c 3 propagations : 28740 (821284 /sec)
2.25/2.61 c 3 conflict literals : 213 (12.35 % deleted)
2.25/2.61 c 3 Memory used : 4.30 MB
2.25/2.61 c 3 CPU time : 0.034994 s
2.25/2.61 c 3
2.25/2.62 c 3 SATISFIABLE
2.25/2.62 c 3 FOUND: _COST <= 2
2.25/2.62 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.25/2.62 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.25/2.70 c 3 Decoding HOME/temp.out
2.30/2.76 c 3 OBJECTIVE _COST 2
2.30/2.76 o 2
2.30/2.77 v 4 4 4 0 4 4 4 4 3 0 3 4 0 0 0 0 1 4 0 3 2 0 4 4 0 0 3 4 1 0 4 4 0 0 1 4 0 0 4 1 4 0 1 2 0 3 0 4 0 0 0 0 1 0 0 0 0 0 0 3 0 2 0 1 0 0 0 4 4 4 0 0 1 1 0 4 0 0 2 0 0 4 4 4 1 0 0 1 2 0 1 0 1 0 0 0 4 1 3 3 0 0 1 3 1 0 4 4 0 4 4 1 1 0 2 4 0 0 0 2 2 4 4 4 4 0 0 3 0 4 4 4 0 1 3 4 0 4 0 1 4 0 4 1 1 0 4 4 3 0 0 4 4 0 0 1 0 2 4 4 4 0 2 4 4 4 4 1
2.30/2.77 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.31/2.83 c 3 OBJECTIVE BOUND: 0 <= _COST <= 2
2.31/2.83 c 3 SEARCHING: _COST <= 1
2.31/2.83 c 3 SOLVING HOME/temp.cnf
2.31/2.83 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.31/2.83 c 3 This is MiniSat 2.0 beta
2.31/2.83 c 3 WARNING: for repeatability, setting FPU to use double precision
2.31/2.83 c 3 ============================[ Problem Statistics ]=============================
2.31/2.83 c 3 | |
2.31/2.83 c 3 | Number of variables: 8193 |
2.31/2.83 c 3 | Number of clauses: 46531 |
2.31/2.86 c 3 | Parsing time: 0.02 s |
2.31/2.86 c 3 ============================[ Search Statistics ]==============================
2.31/2.86 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.31/2.86 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.31/2.86 c 3 ===============================================================================
2.31/2.86 c 3 | 0 | 7345 36146 102040 | 12048 0 nan | 0.000 % |
2.31/2.87 c 3 ===============================================================================
2.31/2.87 c 3 restarts : 1
2.31/2.87 c 3 conflicts : 24 (774 /sec)
2.31/2.87 c 3 decisions : 248 (0.40 % random) (8001 /sec)
2.31/2.87 c 3 propagations : 18878 (609066 /sec)
2.31/2.87 c 3 conflict literals : 146 (18.44 % deleted)
2.31/2.87 c 3 Memory used : 4.30 MB
2.31/2.87 c 3 CPU time : 0.030995 s
2.31/2.87 c 3
2.31/2.88 c 3 SATISFIABLE
2.31/2.88 c 3 FOUND: _COST <= 1
2.31/2.88 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.31/2.88 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.52/2.96 c 3 Decoding HOME/temp.out
2.52/3.03 c 3 OBJECTIVE _COST 1
2.52/3.03 o 1
2.52/3.04 v 4 4 4 1 4 4 4 4 4 0 4 4 0 0 4 0 4 4 0 0 0 0 0 4 4 4 0 0 1 3 0 4 0 1 4 2 0 0 3 1 4 4 0 1 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 4 4 0 0 3 1 0 0 4 4 0 0 1 3 4 4 0 0 1 1 0 3 0 0 0 1 0 0 4 2 1 4 0 0 1 0 0 4 4 0 0 0 4 0 1 0 4 4 1 0 0 1 4 4 4 4 4 0 1 0 3 4 4 4 3 1 1 4 4 0 0 1 2 0 4 3 2 0 4 4 4 0 0 4 4 0 0 4 4 2 4 4 0 0 3 4 4 4 4 1
2.52/3.04 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.52/3.09 c 3 OBJECTIVE BOUND: 0 <= _COST <= 1
2.52/3.09 c 3 SEARCHING: _COST <= 0
2.52/3.09 c 3 SOLVING HOME/temp.cnf
2.52/3.09 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.52/3.10 c 3 This is MiniSat 2.0 beta
2.52/3.10 c 3 WARNING: for repeatability, setting FPU to use double precision
2.52/3.10 c 3 ============================[ Problem Statistics ]=============================
2.52/3.10 c 3 | |
2.68/3.10 c 3 | Number of variables: 8193 |
2.68/3.10 c 3 | Number of clauses: 46531 |
2.68/3.12 c 3 | Parsing time: 0.02 s |
2.68/3.12 c 3 Solved by unit propagation
2.68/3.12 c 3 UNSATISFIABLE
2.68/3.13 c 3 NOT FOUND: _COST <= 0
2.68/3.13 c 3 OBJECTIVE _COST 1
2.68/3.13 s OPTIMUM FOUND
2.68/3.13 c 3 CPU 2.4 (0.04 0.02 2.36 0.29)
2.68/3.13 c 3 END Fri Jul 11 20:22:11 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-1109242-1215800528/watcher-1109242-1215800528 -o /tmp/evaluation-result-1109242-1215800528/solver-1109242-1215800528 -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-1109242-1215800528.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.09 2.02 2.01 4/81 14624
/proc/meminfo: memFree=1710536/2055920 swapFree=4138984/4192956
[pid=14624] ppid=14622 vsize=18572 CPUtime=0
/proc/14624/stat : 14624 (runsolver) R 14622 14624 13310 0 -1 4194368 15 0 0 0 0 0 0 0 20 0 1 0 36751937 19017728 292 996147200 4194304 4296836 548682068256 18446744073709551615 208717540647 0 0 4096 24578 0 0 0 17 1 0 0
/proc/14624/statm: 4643 292 257 25 0 2626 0
[startup+0.117842 s]
/proc/loadavg: 2.09 2.02 2.01 4/81 14624
/proc/meminfo: memFree=1710536/2055920 swapFree=4138984/4192956
[pid=14624] ppid=14622 vsize=13600 CPUtime=0.04
/proc/14624/stat : 14624 (sugar) S 14622 14624 13310 0 -1 4194304 898 127 0 0 3 1 0 0 21 0 1 0 36751937 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 208726437986 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14624/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 13600
[startup+0.202844 s]
/proc/loadavg: 2.09 2.02 2.01 4/81 14624
/proc/meminfo: memFree=1710536/2055920 swapFree=4138984/4192956
[pid=14624] ppid=14622 vsize=13600 CPUtime=0.04
/proc/14624/stat : 14624 (sugar) S 14622 14624 13310 0 -1 4194304 898 127 0 0 3 1 0 0 21 0 1 0 36751937 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 208726437986 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14624/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 13600
[startup+0.301854 s]
/proc/loadavg: 2.09 2.02 2.01 4/81 14624
/proc/meminfo: memFree=1710536/2055920 swapFree=4138984/4192956
[pid=14624] ppid=14622 vsize=13600 CPUtime=0.04
/proc/14624/stat : 14624 (sugar) S 14622 14624 13310 0 -1 4194304 898 127 0 0 3 1 0 0 21 0 1 0 36751937 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 208726437986 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14624/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 13600
[startup+0.701895 s]
/proc/loadavg: 2.09 2.02 2.01 4/81 14624
/proc/meminfo: memFree=1710536/2055920 swapFree=4138984/4192956
[pid=14624] ppid=14622 vsize=13600 CPUtime=0.35
/proc/14624/stat : 14624 (sugar) S 14622 14624 13310 0 -1 4194304 974 4556 0 1 3 1 28 3 16 0 1 0 36751937 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 208726437986 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14624/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.35
Current children cumulated vsize (KiB) 13600
[startup+1.50201 s]
/proc/loadavg: 2.09 2.02 2.01 3/92 14646
/proc/meminfo: memFree=1694896/2055920 swapFree=4138984/4192956
[pid=14624] ppid=14622 vsize=13600 CPUtime=0.35
/proc/14624/stat : 14624 (sugar) S 14622 14624 13310 0 -1 4194304 974 4556 0 1 3 1 28 3 15 0 1 0 36751937 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 208726437986 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14624/statm: 3400 797 370 3 0 500 0
[pid=14637] ppid=14624 vsize=5356 CPUtime=0
/proc/14637/stat : 14637 (sh) S 14624 14624 13310 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 36751980 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 208717538116 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/14637/statm: 1339 233 193 169 0 50 0
[pid=14638] ppid=14637 vsize=868472 CPUtime=1.04
/proc/14638/stat : 14638 (java) S 14637 14624 13310 0 -1 0 7107 0 1 0 100 4 0 0 18 0 9 0 36751980 889315328 6289 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/14638/statm: 217118 6289 2563 9 0 211665 0
[pid=14638/tid=14639] ppid=14637 vsize=868472 CPUtime=0.66
/proc/14638/task/14639/stat : 14639 (java) R 14637 14624 13310 0 -1 64 2755 0 1 0 64 2 0 0 25 0 9 0 36751981 889315328 6289 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14638/tid=14640] ppid=14637 vsize=868472 CPUtime=0.11
/proc/14638/task/14640/stat : 14640 (java) S 14637 14624 13310 0 -1 64 2163 0 0 0 10 1 0 0 16 0 9 0 36751982 889315328 6289 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=14638/tid=14641] ppid=14637 vsize=868472 CPUtime=0
/proc/14638/task/14641/stat : 14641 (java) S 14637 14624 13310 0 -1 64 10 0 0 0 0 0 0 0 16 0 9 0 36751982 889315328 6289 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14638/tid=14642] ppid=14637 vsize=868472 CPUtime=0
/proc/14638/task/14642/stat : 14642 (java) S 14637 14624 13310 0 -1 64 5 0 0 0 0 0 0 0 15 0 9 0 36751982 889315328 6289 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14638/tid=14643] ppid=14637 vsize=868472 CPUtime=0
/proc/14638/task/14643/stat : 14643 (java) S 14637 14624 13310 0 -1 64 1 0 0 0 0 0 0 0 18 0 9 0 36751984 889315328 6289 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14638/tid=14644] ppid=14637 vsize=868472 CPUtime=0.26
/proc/14638/task/14644/stat : 14644 (java) S 14637 14624 13310 0 -1 64 1497 0 0 0 25 1 0 0 16 0 9 0 36751984 889315328 6289 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14638/tid=14645] ppid=14637 vsize=868472 CPUtime=0
/proc/14638/task/14645/stat : 14645 (java) S 14637 14624 13310 0 -1 64 1 0 0 0 0 0 0 0 19 0 9 0 36751984 889315328 6289 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14638/tid=14646] ppid=14637 vsize=868472 CPUtime=0
/proc/14638/task/14646/stat : 14646 (java) S 14637 14624 13310 0 -1 64 0 0 0 0 0 0 0 0 15 0 9 0 36751984 889315328 6289 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.39
Current children cumulated vsize (KiB) 887428
[startup+3.10116 s]
/proc/loadavg: 2.08 2.02 2.00 3/92 14682
/proc/meminfo: memFree=1702712/2055920 swapFree=4138984/4192956
[pid=14624] ppid=14622 vsize=13600 CPUtime=2.68
/proc/14624/stat : 14624 (sugar) S 14622 14624 13310 0 -1 4194304 1745 41741 0 8 4 2 234 28 16 0 1 0 36751937 13926400 804 996147200 4194304 4206940 548682068592 18446744073709551615 208726437986 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14624/statm: 3400 804 374 3 0 500 0
Current children cumulated CPU time (s) 2.68
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+3.10116 s]
/proc/loadavg: 2.08 2.02 2.00 3/92 14682
/proc/meminfo: memFree=1702712/2055920 swapFree=4138984/4192956
[pid=14624] ppid=14622 vsize=13600 CPUtime=2.68
/proc/14624/stat : 14624 (sugar) S 14622 14624 13310 0 -1 4194304 1745 41741 0 8 4 2 234 28 16 0 1 0 36751937 13926400 804 996147200 4194304 4206940 548682068592 18446744073709551615 208726437986 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14624/statm: 3400 804 374 3 0 500 0
Current children cumulated CPU time (s) 2.68
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 3.132
CPU time (s): 2.72558
CPU user time (s): 2.40863
CPU system time (s): 0.316951
CPU usage (%): 87.0237
Max. virtual memory (cumulated for all children) (KiB): 887428
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 2.40863
system time used= 0.316951
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 44740
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= 4501
involuntary context switches= 4385
runsolver used 0.013997 second user time and 0.017997 second system time
The end