0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Fri Jul 11 20:24:10 2008
0.00/0.04 c 0 PID 12180
0.00/0.05 c 0 HOST node35.alineos.net
0.00/0.05 c 0 CONVERTING HOME/instance-1109248-1215800650.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-1109248-1215800650.xml' 'HOME/temp.csp'
0.03/0.38 c 0 1 domains, 168 variables, 81 predicates, 0 relations, 81 constraints
0.03/0.42 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/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.37/0.51 c 0 Parsing HOME/temp.csp
0.37/0.72 c 0 parsed 331 expressions
0.37/0.72 c 0 Heap : 1 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.37/0.73 c 0 MAX CSP: 81 constraints
0.37/0.73 c 0 Converting to clausal form CSP
0.37/0.75 c 0 converted 42 (10%) expressions
0.37/0.75 c 0 converted 83 (20%) expressions
0.37/0.75 c 0 converted 125 (30%) expressions
0.37/0.75 c 0 converted 166 (40%) expressions
0.37/0.76 c 0 converted 208 (50%) expressions
0.37/0.76 c 0 converted 249 (60%) expressions
0.37/0.91 c 0 converted 291 (70%) expressions
0.93/1.03 c 1 converted 332 (80%) expressions
0.93/1.09 c 1 converted 374 (90%) expressions
1.03/1.15 c 1 converted 415 (100%) expressions
1.03/1.15 c 1 CSP : 2571 integers, 78 booleans, 4880 clauses, largest domain size 122
1.03/1.15 c 1 Heap : 4 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.03/1.16 c 1 Propagation in CSP
1.12/1.22 c 1 78 values, 0 unsatisfiable literals, and 0 valid clauses are removed
1.12/1.23 c 1 CSP : 2571 integers, 78 booleans, 4880 clauses, largest domain size 82
1.12/1.23 c 1 Heap : 4 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.12/1.23 c 1 Simplifing CSP by introducing new Boolean variables
1.12/1.24 c 1 CSP : 2571 integers, 78 booleans, 4880 clauses, largest domain size 82
1.12/1.24 c 1 Heap : 4 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.12/1.28 c 1 Encoding CSP to SAT : HOME/temp.cnf
1.22/1.30 c 1 258 (10%) CSP integer variables are encoded (504 clauses, 5446 bytes)
1.22/1.30 c 1 515 (20%) CSP integer variables are encoded (810 clauses, 9206 bytes)
1.22/1.31 c 1 772 (30%) CSP integer variables are encoded (1234 clauses, 14718 bytes)
1.22/1.31 c 1 1029 (40%) CSP integer variables are encoded (1671 clauses, 20399 bytes)
1.22/1.31 c 1 1286 (50%) CSP integer variables are encoded (2141 clauses, 26509 bytes)
1.22/1.31 c 1 1543 (60%) CSP integer variables are encoded (2654 clauses, 33178 bytes)
1.22/1.32 c 1 1800 (70%) CSP integer variables are encoded (3197 clauses, 40237 bytes)
1.22/1.32 c 1 2057 (80%) CSP integer variables are encoded (3771 clauses, 47699 bytes)
1.22/1.32 c 1 2314 (90%) CSP integer variables are encoded (4359 clauses, 55343 bytes)
1.22/1.32 c 1 2571 (100%) CSP integer variables are encoded (5689 clauses, 72633 bytes)
1.32/1.40 c 1 488 (10%) CSP clauses are encoded (10160 clauses, 195416 bytes)
1.32/1.42 c 1 976 (20%) CSP clauses are encoded (12481 clauses, 231072 bytes)
1.32/1.43 c 1 1464 (30%) CSP clauses are encoded (15131 clauses, 272385 bytes)
1.32/1.45 c 1 1952 (40%) CSP clauses are encoded (17792 clauses, 314073 bytes)
1.32/1.46 c 1 2440 (50%) CSP clauses are encoded (20768 clauses, 361086 bytes)
1.32/1.47 c 1 2928 (60%) CSP clauses are encoded (23966 clauses, 411863 bytes)
1.32/1.49 c 1 3416 (70%) CSP clauses are encoded (27368 clauses, 466149 bytes)
1.32/1.50 c 1 3904 (80%) CSP clauses are encoded (30740 clauses, 520064 bytes)
1.42/1.51 c 1 4392 (90%) CSP clauses are encoded (34556 clauses, 581571 bytes)
1.42/1.54 c 1 4880 (100%) CSP clauses are encoded (47344 clauses, 801575 bytes)
1.42/1.54 c 1 4880 CSP clauses encoded
1.42/1.54 c 1 Writing map file : HOME/temp.map
1.42/1.54 c 1 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.42/1.54 c 1 SAT : 8338 SAT variables, 47344 SAT clauses, 801575 bytes
1.42/1.54 c 1 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.42/1.58 c 1 OBJECTIVE minimize _COST
1.42/1.58 c 1 OBJECTIVE BOUND: 0 <= _COST <=
1.42/1.58 c 1 SEARCHING: _COST <= 41
1.42/1.58 c 1 SOLVING HOME/temp.cnf
1.42/1.58 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.42/1.59 c 1 This is MiniSat 2.0 beta
1.42/1.59 c 1 WARNING: for repeatability, setting FPU to use double precision
1.42/1.59 c 1 ============================[ Problem Statistics ]=============================
1.42/1.59 c 1 | |
1.42/1.59 c 1 | Number of variables: 8338 |
1.42/1.59 c 1 | Number of clauses: 47345 |
1.48/1.61 c 1 | Parsing time: 0.02 s |
1.48/1.62 c 1 ============================[ Search Statistics ]==============================
1.48/1.62 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.48/1.62 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.48/1.62 c 1 ===============================================================================
1.48/1.62 c 1 | 0 | 8058 43632 122565 | 14544 0 nan | 0.000 % |
1.48/1.62 c 1 ===============================================================================
1.48/1.63 c 1 restarts : 1
1.48/1.63 c 1 conflicts : 17 (486 /sec)
1.48/1.63 c 1 decisions : 258 (0.39 % random) (7373 /sec)
1.48/1.63 c 1 propagations : 13359 (381751 /sec)
1.48/1.63 c 1 conflict literals : 174 (9.84 % deleted)
1.48/1.63 c 1 Memory used : 4.28 MB
1.48/1.63 c 1 CPU time : 0.034994 s
1.48/1.63 c 1
1.48/1.63 c 1 SATISFIABLE
1.48/1.63 c 1 FOUND: _COST <= 41
1.48/1.63 s SATISFIABLE
1.48/1.63 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.48/1.63 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.52/1.71 c 1 Decoding HOME/temp.out
1.52/1.78 c 1 OBJECTIVE _COST 41
1.52/1.78 o 41
1.52/1.79 v 4 3 2 3 4 4 4 4 0 0 0 4 0 0 1 1 4 4 0 1 0 0 3 4 4 4 4 0 0 0 0 0 0 0 0 0 1 1 0 0 0 2 4 0 0 0 0 1 4 4 4 0 0 4 4 0 0 2 4 4 0 0 4 0 0 0 2 4 4 1 2 0 4 0 0 4 0 4 0 0 0 0 0 0 0 4 0 0 4 0 4 4 4 1 0 1 0 0 0 0 1 0 0 0 0 0 3 0 0 3 0 0 4 0 3 0 0 4 4 4 0 0 0 0 0 3 0 4 4 0 0 0 4 4 4 0 1 0 0 0 0 4 4 4 0 3 4 0 0 0 3 1 4 4 4 0 0 4 4 4 4 4 2 4 4 4 2 0
1.52/1.79 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.52/1.85 c 1 OBJECTIVE BOUND: 0 <= _COST <= 41
1.52/1.85 c 1 SEARCHING: _COST <= 20
1.52/1.85 c 1 SOLVING HOME/temp.cnf
1.52/1.85 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.52/1.85 c 1 This is MiniSat 2.0 beta
1.52/1.85 c 1 WARNING: for repeatability, setting FPU to use double precision
1.52/1.85 c 1 ============================[ Problem Statistics ]=============================
1.52/1.85 c 1 | |
1.52/1.85 c 1 | Number of variables: 8338 |
1.52/1.85 c 1 | Number of clauses: 47345 |
1.52/1.88 c 1 | Parsing time: 0.02 s |
1.52/1.88 c 1 ============================[ Search Statistics ]==============================
1.52/1.88 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.52/1.88 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.52/1.88 c 1 ===============================================================================
1.52/1.88 c 1 | 0 | 7889 41236 115863 | 13745 0 nan | 0.000 % |
1.52/1.90 c 1 ===============================================================================
1.52/1.90 c 1 restarts : 1
1.52/1.90 c 1 conflicts : 70 (1892 /sec)
1.52/1.90 c 1 decisions : 380 (1.05 % random) (10272 /sec)
1.52/1.90 c 1 propagations : 32726 (884630 /sec)
1.52/1.90 c 1 conflict literals : 684 (14.39 % deleted)
1.52/1.90 c 1 Memory used : 4.28 MB
1.52/1.90 c 1 CPU time : 0.036994 s
1.69/1.90 c 1
1.69/1.90 c 1 SATISFIABLE
1.69/1.90 c 1 FOUND: _COST <= 20
1.69/1.90 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.69/1.90 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.69/1.98 c 2 Decoding HOME/temp.out
1.75/2.05 c 2 OBJECTIVE _COST 20
1.75/2.05 o 20
1.75/2.06 v 4 3 1 4 4 4 4 4 0 0 0 4 0 1 4 3 4 4 0 3 0 4 0 4 4 0 4 4 1 0 1 1 3 3 0 4 1 4 1 2 0 2 4 0 0 4 4 0 4 4 4 4 0 1 2 1 2 2 4 1 2 1 3 1 3 2 4 4 0 1 0 0 4 2 2 4 4 4 1 2 2 0 2 0 2 4 1 2 3 1 4 4 4 4 3 3 0 4 2 2 4 1 2 1 1 2 0 1 0 0 1 1 2 2 0 0 4 4 4 4 3 2 0 4 4 2 2 4 4 0 1 1 0 4 4 0 1 3 4 1 2 0 0 1 3 2 4 4 0 4 0 0 4 4 4 0 4 3 4 4 4 0 1 4 4 4 0 1
1.75/2.06 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.90/2.12 c 2 OBJECTIVE BOUND: 0 <= _COST <= 20
1.90/2.12 c 2 SEARCHING: _COST <= 10
1.90/2.12 c 2 SOLVING HOME/temp.cnf
1.90/2.12 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.90/2.12 c 2 This is MiniSat 2.0 beta
1.90/2.12 c 2 WARNING: for repeatability, setting FPU to use double precision
1.90/2.12 c 2 ============================[ Problem Statistics ]=============================
1.90/2.12 c 2 | |
1.90/2.12 c 2 | Number of variables: 8338 |
1.90/2.12 c 2 | Number of clauses: 47345 |
1.90/2.15 c 2 | Parsing time: 0.02 s |
1.90/2.15 c 2 ============================[ Search Statistics ]==============================
1.90/2.15 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.90/2.15 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.90/2.15 c 2 ===============================================================================
1.90/2.15 c 2 | 0 | 7778 39448 110822 | 13149 0 nan | 0.000 % |
1.90/2.16 c 2 ===============================================================================
1.90/2.16 c 2 restarts : 1
1.90/2.16 c 2 conflicts : 26 (765 /sec)
1.90/2.16 c 2 decisions : 299 (1.00 % random) (8796 /sec)
1.90/2.16 c 2 propagations : 20587 (605607 /sec)
1.90/2.16 c 2 conflict literals : 268 (13.27 % deleted)
1.90/2.16 c 2 Memory used : 4.28 MB
1.90/2.16 c 2 CPU time : 0.033994 s
1.90/2.16 c 2
1.90/2.17 c 2 SATISFIABLE
1.90/2.17 c 2 FOUND: _COST <= 10
1.90/2.17 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.90/2.17 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.96/2.25 c 2 Decoding HOME/temp.out
1.96/2.32 c 2 OBJECTIVE _COST 10
1.96/2.32 o 10
1.96/2.33 v 4 3 0 4 4 4 4 4 0 0 1 4 0 0 0 2 4 4 0 3 0 4 0 1 4 4 3 3 4 0 1 0 2 2 4 4 1 4 0 2 0 2 4 0 0 0 1 1 4 4 4 2 0 1 4 0 3 4 4 4 2 0 1 1 1 0 4 4 4 3 0 0 4 1 0 4 4 1 1 2 0 1 1 1 0 4 1 0 1 1 0 4 4 0 0 1 1 0 0 0 2 1 1 0 3 0 1 2 0 3 4 1 0 3 0 3 0 4 4 4 4 0 1 4 0 0 0 2 4 4 0 3 4 2 4 0 0 2 4 3 0 0 4 0 1 1 4 4 1 2 2 4 4 4 4 0 0 1 4 4 4 1 0 4 4 4 2 1
1.96/2.33 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.96/2.38 c 2 OBJECTIVE BOUND: 0 <= _COST <= 10
1.96/2.38 c 2 SEARCHING: _COST <= 5
1.96/2.38 c 2 SOLVING HOME/temp.cnf
1.96/2.38 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.96/2.39 c 2 This is MiniSat 2.0 beta
1.96/2.39 c 2 WARNING: for repeatability, setting FPU to use double precision
1.96/2.39 c 2 ============================[ Problem Statistics ]=============================
1.96/2.39 c 2 | |
1.96/2.39 c 2 | Number of variables: 8338 |
1.96/2.39 c 2 | Number of clauses: 47345 |
2.12/2.41 c 2 | Parsing time: 0.02 s |
2.12/2.42 c 2 ============================[ Search Statistics ]==============================
2.12/2.42 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.12/2.42 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.12/2.42 c 2 ===============================================================================
2.12/2.42 c 2 | 0 | 7687 38310 107676 | 12770 0 nan | 0.000 % |
2.12/2.43 c 2 ===============================================================================
2.12/2.43 c 2 restarts : 1
2.12/2.43 c 2 conflicts : 70 (1750 /sec)
2.12/2.43 c 2 decisions : 335 (0.30 % random) (8376 /sec)
2.12/2.43 c 2 propagations : 27413 (685445 /sec)
2.12/2.43 c 2 conflict literals : 903 (14.41 % deleted)
2.12/2.43 c 2 Memory used : 4.28 MB
2.12/2.43 c 2 CPU time : 0.039993 s
2.12/2.43 c 2
2.12/2.43 c 2 SATISFIABLE
2.12/2.44 c 2 FOUND: _COST <= 5
2.12/2.44 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.12/2.44 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.17/2.52 c 2 Decoding HOME/temp.out
2.17/2.62 c 2 OBJECTIVE _COST 5
2.17/2.62 o 5
2.17/2.63 v 4 1 1 1 4 4 4 4 0 0 1 4 0 3 0 4 0 4 0 3 1 1 3 4 4 4 3 0 1 0 1 2 0 1 2 0 1 4 0 2 0 2 4 0 0 4 2 1 4 4 4 2 0 1 4 2 1 1 4 4 0 0 1 1 0 0 4 4 4 3 0 0 4 0 1 4 0 4 2 0 0 0 0 1 0 4 1 1 1 2 0 4 4 4 0 1 0 0 2 0 0 4 0 1 1 4 0 0 0 3 1 0 0 0 0 0 0 4 4 4 2 1 0 0 0 0 1 0 4 1 4 1 4 2 4 1 0 0 0 2 1 0 4 4 0 0 0 4 0 0 3 0 4 4 4 4 1 4 4 4 4 2 2 4 4 4 4 0
2.17/2.66 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.17/2.70 c 2 OBJECTIVE BOUND: 0 <= _COST <= 5
2.17/2.70 c 2 SEARCHING: _COST <= 2
2.17/2.70 c 2 SOLVING HOME/temp.cnf
2.17/2.70 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.17/2.70 c 2 This is MiniSat 2.0 beta
2.17/2.70 c 2 WARNING: for repeatability, setting FPU to use double precision
2.17/2.70 c 2 ============================[ Problem Statistics ]=============================
2.17/2.70 c 2 | |
2.17/2.70 c 2 | Number of variables: 8338 |
2.17/2.70 c 2 | Number of clauses: 47345 |
2.17/2.73 c 2 | Parsing time: 0.03 s |
2.17/2.74 c 2 ============================[ Search Statistics ]==============================
2.17/2.74 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.17/2.74 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.17/2.74 c 2 ===============================================================================
2.17/2.74 c 2 | 0 | 7571 37390 105261 | 12463 0 nan | 0.000 % |
2.17/2.74 c 2 ===============================================================================
2.17/2.75 c 2 restarts : 1
2.17/2.75 c 2 conflicts : 31 (775 /sec)
2.17/2.75 c 2 decisions : 267 (0.75 % random) (6676 /sec)
2.17/2.75 c 2 propagations : 20127 (503263 /sec)
2.17/2.75 c 2 conflict literals : 294 (11.71 % deleted)
2.17/2.75 c 2 Memory used : 4.28 MB
2.17/2.75 c 2 CPU time : 0.039993 s
2.17/2.75 c 2
2.17/2.75 c 2 SATISFIABLE
2.17/2.75 c 2 FOUND: _COST <= 2
2.17/2.75 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.17/2.75 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.44/2.83 c 2 Decoding HOME/temp.out
2.44/2.90 c 2 OBJECTIVE _COST 2
2.44/2.90 o 2
2.44/2.91 v 4 0 4 3 4 4 4 4 0 0 1 4 0 0 1 2 4 4 0 3 2 3 0 4 4 4 3 3 0 0 0 0 0 0 1 0 1 4 0 0 1 4 4 0 0 1 0 1 4 4 4 2 0 1 4 4 2 1 4 4 2 0 0 1 2 0 4 4 4 2 0 0 4 0 0 4 4 0 1 0 1 0 0 0 0 4 1 2 0 0 0 4 4 4 0 1 0 0 0 0 0 4 1 1 0 1 4 1 0 3 4 0 1 0 0 0 0 4 4 4 1 3 0 4 0 0 2 0 2 1 0 0 4 2 4 0 4 1 1 2 1 4 4 4 0 0 4 4 1 0 0 0 4 4 4 0 1 1 4 4 4 4 2 4 4 4 2 2
2.44/2.91 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.44/2.97 c 3 OBJECTIVE BOUND: 0 <= _COST <= 2
2.44/2.97 c 3 SEARCHING: _COST <= 1
2.44/2.97 c 3 SOLVING HOME/temp.cnf
2.44/2.97 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.44/2.97 c 3 This is MiniSat 2.0 beta
2.44/2.97 c 3 WARNING: for repeatability, setting FPU to use double precision
2.44/2.97 c 3 ============================[ Problem Statistics ]=============================
2.44/2.97 c 3 | |
2.44/2.97 c 3 | Number of variables: 8338 |
2.44/2.97 c 3 | Number of clauses: 47345 |
2.61/3.00 c 3 | Parsing time: 0.03 s |
2.61/3.00 c 3 ============================[ Search Statistics ]==============================
2.61/3.00 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.61/3.00 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.61/3.00 c 3 ===============================================================================
2.61/3.00 c 3 | 0 | 7490 36960 104213 | 12320 0 nan | 0.000 % |
2.61/3.01 c 3 ===============================================================================
2.61/3.01 c 3 restarts : 1
2.61/3.01 c 3 conflicts : 29 (725 /sec)
2.61/3.01 c 3 decisions : 268 (1.12 % random) (6701 /sec)
2.61/3.01 c 3 propagations : 20512 (512890 /sec)
2.61/3.01 c 3 conflict literals : 280 (15.15 % deleted)
2.61/3.01 c 3 Memory used : 4.28 MB
2.61/3.01 c 3 CPU time : 0.039993 s
2.61/3.01 c 3
2.61/3.02 c 3 SATISFIABLE
2.61/3.02 c 3 FOUND: _COST <= 1
2.61/3.02 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.61/3.02 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.72/3.21 c 3 Decoding HOME/temp.out
2.72/3.28 c 3 OBJECTIVE _COST 1
2.72/3.28 o 1
2.72/3.28 v 4 3 1 2 4 4 4 4 0 0 1 4 0 0 4 4 0 4 0 3 0 0 0 4 4 4 3 3 1 0 1 0 1 1 0 4 1 4 0 0 2 2 4 0 0 0 0 1 4 4 4 2 0 1 2 1 0 0 4 0 1 1 0 0 0 1 4 4 4 3 0 0 4 0 1 0 4 4 3 1 1 0 4 3 1 4 1 0 2 0 0 4 4 4 4 2 0 0 3 0 1 4 0 0 0 1 0 0 0 3 4 0 1 1 0 0 0 4 4 4 0 3 0 4 4 0 0 0 4 1 0 0 4 2 4 1 1 1 0 0 4 4 1 3 0 1 1 4 4 0 2 1 4 4 4 4 3 2 4 4 4 2 0 4 4 4 0 0
2.72/3.29 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.82/3.34 c 3 OBJECTIVE BOUND: 0 <= _COST <= 1
2.82/3.34 c 3 SEARCHING: _COST <= 0
2.82/3.34 c 3 SOLVING HOME/temp.cnf
2.82/3.34 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.82/3.34 c 3 This is MiniSat 2.0 beta
2.82/3.34 c 3 WARNING: for repeatability, setting FPU to use double precision
2.82/3.34 c 3 ============================[ Problem Statistics ]=============================
2.82/3.34 c 3 | |
2.82/3.35 c 3 | Number of variables: 8338 |
2.82/3.35 c 3 | Number of clauses: 47345 |
2.82/3.37 c 3 | Parsing time: 0.03 s |
2.82/3.37 c 3 Solved by unit propagation
2.82/3.38 c 3 UNSATISFIABLE
2.82/3.38 c 3 NOT FOUND: _COST <= 0
2.82/3.38 c 3 OBJECTIVE _COST 1
2.82/3.38 s OPTIMUM FOUND
2.82/3.38 c 3 CPU 2.55 (0.05 0.02 2.5 0.29)
2.82/3.38 c 3 END Fri Jul 11 20:24:13 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-1109248-1215800650/watcher-1109248-1215800650 -o /tmp/evaluation-result-1109248-1215800650/solver-1109248-1215800650 -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-1109248-1215800650.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.00 2.00 2.00 4/73 12180
/proc/meminfo: memFree=1571816/2055920 swapFree=4192952/4192956
[pid=12180] ppid=12178 vsize=18572 CPUtime=0
/proc/12180/stat : 12180 (runsolver) R 12178 12180 10914 0 -1 4194368 15 0 0 0 0 0 0 0 20 0 1 0 36766192 19017728 292 996147200 4194304 4296836 548682068256 18446744073709551615 266134416679 0 0 4096 24578 0 0 0 17 1 0 0
/proc/12180/statm: 4643 292 257 25 0 2626 0
[startup+0.096082 s]
/proc/loadavg: 2.00 2.00 2.00 4/73 12180
/proc/meminfo: memFree=1571816/2055920 swapFree=4192952/4192956
[pid=12180] ppid=12178 vsize=13600 CPUtime=0.03
/proc/12180/stat : 12180 (sugar) S 12178 12180 10914 0 -1 4194304 898 127 0 0 3 0 0 0 21 0 1 0 36766192 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 266143314018 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12180/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.101076 s]
/proc/loadavg: 2.00 2.00 2.00 4/73 12180
/proc/meminfo: memFree=1571816/2055920 swapFree=4192952/4192956
[pid=12180] ppid=12178 vsize=13600 CPUtime=0.03
/proc/12180/stat : 12180 (sugar) S 12178 12180 10914 0 -1 4194304 898 127 0 0 3 0 0 0 21 0 1 0 36766192 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 266143314018 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12180/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.00 2.00 2.00 4/73 12180
/proc/meminfo: memFree=1571816/2055920 swapFree=4192952/4192956
[pid=12180] ppid=12178 vsize=13600 CPUtime=0.03
/proc/12180/stat : 12180 (sugar) S 12178 12180 10914 0 -1 4194304 898 127 0 0 3 0 0 0 21 0 1 0 36766192 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 266143314018 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12180/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701146 s]
/proc/loadavg: 2.00 2.00 2.00 4/73 12180
/proc/meminfo: memFree=1571816/2055920 swapFree=4192952/4192956
[pid=12180] ppid=12178 vsize=13600 CPUtime=0.37
/proc/12180/stat : 12180 (sugar) S 12178 12180 10914 0 -1 4194304 974 4557 0 1 3 1 30 3 16 0 1 0 36766192 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 266143314018 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12180/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.37
Current children cumulated vsize (KiB) 13600
[startup+1.50242 s]
/proc/loadavg: 2.00 2.00 2.00 5/84 12202
/proc/meminfo: memFree=1557584/2055920 swapFree=4192952/4192956
[pid=12180] ppid=12178 vsize=13600 CPUtime=0.37
/proc/12180/stat : 12180 (sugar) S 12178 12180 10914 0 -1 4194304 974 4557 0 1 3 1 30 3 15 0 1 0 36766192 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 266143314018 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12180/statm: 3400 797 370 3 0 500 0
[pid=12193] ppid=12180 vsize=5356 CPUtime=0
/proc/12193/stat : 12193 (sh) S 12180 12180 10914 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 36766234 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 266134414148 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/12193/statm: 1339 233 193 169 0 50 0
[pid=12194] ppid=12193 vsize=868468 CPUtime=1.05
/proc/12194/stat : 12194 (java) S 12193 12180 10914 0 -1 0 7108 0 1 0 100 5 0 0 18 0 9 0 36766234 889311232 6305 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/12194/statm: 217117 6305 2563 9 0 211664 0
[pid=12194/tid=12195] ppid=12193 vsize=868468 CPUtime=0.66
/proc/12194/task/12195/stat : 12195 (java) R 12193 12180 10914 0 -1 64 2749 0 1 0 64 2 0 0 25 0 9 0 36766235 889311232 6305 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12194/tid=12196] ppid=12193 vsize=868468 CPUtime=0.11
/proc/12194/task/12196/stat : 12196 (java) S 12193 12180 10914 0 -1 64 2177 0 0 0 10 1 0 0 15 0 9 0 36766236 889311232 6305 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=12194/tid=12197] ppid=12193 vsize=868468 CPUtime=0
/proc/12194/task/12197/stat : 12197 (java) S 12193 12180 10914 0 -1 64 10 0 0 0 0 0 0 0 16 0 9 0 36766236 889311232 6305 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12194/tid=12198] ppid=12193 vsize=868468 CPUtime=0
/proc/12194/task/12198/stat : 12198 (java) S 12193 12180 10914 0 -1 64 5 0 0 0 0 0 0 0 15 0 9 0 36766236 889311232 6305 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12194/tid=12199] ppid=12193 vsize=868468 CPUtime=0
/proc/12194/task/12199/stat : 12199 (java) S 12193 12180 10914 0 -1 64 0 0 0 0 0 0 0 0 18 0 9 0 36766238 889311232 6305 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12194/tid=12200] ppid=12193 vsize=868468 CPUtime=0.25
/proc/12194/task/12200/stat : 12200 (java) S 12193 12180 10914 0 -1 64 1489 0 0 0 25 0 0 0 16 0 9 0 36766238 889311232 6305 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12194/tid=12201] ppid=12193 vsize=868468 CPUtime=0
/proc/12194/task/12201/stat : 12201 (java) S 12193 12180 10914 0 -1 64 2 0 0 0 0 0 0 0 19 0 9 0 36766238 889311232 6305 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12194/tid=12202] ppid=12193 vsize=868468 CPUtime=0
/proc/12194/task/12202/stat : 12202 (java) S 12193 12180 10914 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 36766239 889311232 6305 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.42
Current children cumulated vsize (KiB) 887424
[startup+3.10241 s]
/proc/loadavg: 2.00 2.00 2.00 2/84 12226
/proc/meminfo: memFree=1563280/2055920 swapFree=4192952/4192956
[pid=12180] ppid=12178 vsize=13600 CPUtime=2.66
/proc/12180/stat : 12180 (sugar) S 12178 12180 10914 0 -1 4194304 1673 38074 0 7 4 2 233 27 16 0 1 0 36766192 13926400 804 996147200 4194304 4206940 548682068592 18446744073709551615 266143314018 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12180/statm: 3400 804 374 3 0 500 0
Current children cumulated CPU time (s) 2.66
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+3.30743 s]
/proc/loadavg: 2.00 2.00 2.00 3/84 12274
/proc/meminfo: memFree=1564240/2055920 swapFree=4192952/4192956
[pid=12180] ppid=12178 vsize=13600 CPUtime=2.67
/proc/12180/stat : 12180 (sugar) S 12178 12180 10914 0 -1 4194304 1693 38074 0 7 5 2 233 27 15 0 1 0 36766192 13926400 804 996147200 4194304 4206940 548682068592 18446744073709551615 266143314018 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12180/statm: 3400 804 374 3 0 500 0
[pid=12265] ppid=12180 vsize=5356 CPUtime=0
/proc/12265/stat : 12265 (sh) S 12180 12180 10914 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 36766494 5484544 233 996147200 4194304 4889804 548682068752 18446744073709551615 266134414148 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/12265/statm: 1339 233 193 169 0 50 0
[pid=12266] ppid=12265 vsize=864040 CPUtime=0.15
/proc/12266/stat : 12266 (java) S 12265 12180 10914 0 -1 0 3470 0 1 0 14 1 0 0 18 0 9 0 36766494 884776960 2940 996147200 134512640 134550740 4294955984 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/12266/statm: 216010 2940 1688 9 0 210585 0
[pid=12266/tid=12267] ppid=12265 vsize=864040 CPUtime=0.1
/proc/12266/task/12267/stat : 12267 (java) S 12265 12180 10914 0 -1 64 2488 0 1 0 10 0 0 0 18 0 9 0 36766495 884776960 2940 996147200 134512640 134550740 4294955984 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12266/tid=12268] ppid=12265 vsize=864040 CPUtime=0
/proc/12266/task/12268/stat : 12268 (java) S 12265 12180 10914 0 -1 64 3 0 0 0 0 0 0 0 18 0 9 0 36766496 884776960 2940 996147200 134512640 134550740 4294955984 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=12266/tid=12269] ppid=12265 vsize=864040 CPUtime=0
/proc/12266/task/12269/stat : 12269 (java) S 12265 12180 10914 0 -1 64 10 0 0 0 0 0 0 0 19 0 9 0 36766497 884776960 2940 996147200 134512640 134550740 4294955984 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12266/tid=12270] ppid=12265 vsize=864040 CPUtime=0
/proc/12266/task/12270/stat : 12270 (java) S 12265 12180 10914 0 -1 64 3 0 0 0 0 0 0 0 20 0 9 0 36766497 884776960 2940 996147200 134512640 134550740 4294955984 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12266/tid=12271] ppid=12265 vsize=864040 CPUtime=0
/proc/12266/task/12271/stat : 12271 (java) S 12265 12180 10914 0 -1 64 0 0 0 0 0 0 0 0 18 0 9 0 36766499 884776960 2940 996147200 134512640 134550740 4294955984 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12266/tid=12272] ppid=12265 vsize=864040 CPUtime=0.03
/proc/12266/task/12272/stat : 12272 (java) S 12265 12180 10914 0 -1 64 288 0 0 0 3 0 0 0 16 0 9 0 36766499 884776960 2940 996147200 134512640 134550740 4294955984 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12266/tid=12273] ppid=12265 vsize=864040 CPUtime=0
/proc/12266/task/12273/stat : 12273 (java) S 12265 12180 10914 0 -1 64 2 0 0 0 0 0 0 0 19 0 9 0 36766499 884776960 2940 996147200 134512640 134550740 4294955984 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12266/tid=12274] ppid=12265 vsize=864040 CPUtime=0
/proc/12266/task/12274/stat : 12274 (java) S 12265 12180 10914 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 36766499 884776960 2940 996147200 134512640 134550740 4294955984 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 2.82
Current children cumulated vsize (KiB) 882996
Child status: 0
Real time (s): 3.38331
CPU time (s): 2.88156
CPU user time (s): 2.55761
CPU system time (s): 0.32395
CPU usage (%): 85.1698
Max. virtual memory (cumulated for all children) (KiB): 887424
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 2.55761
system time used= 0.32395
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 44850
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= 4407
involuntary context switches= 4280
runsolver used 0.009998 second user time and 0.027995 second system time
The end