0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Fri Jul 11 20:15:41 2008
0.00/0.04 c 0 PID 10169
0.00/0.04 c 0 HOST node78.alineos.net
0.00/0.04 c 0 CONVERTING HOME/instance-1109218-1215800140.xml TO HOME/temp.csp
0.00/0.04 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1109218-1215800140.xml' 'HOME/temp.csp'
0.03/0.36 c 0 1 domains, 168 variables, 81 predicates, 0 relations, 81 constraints
0.03/0.41 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.41 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.36/0.59 c 0 Parsing HOME/temp.csp
0.36/0.78 c 0 parsed 331 expressions
0.36/0.78 c 0 Heap : 1 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.36/0.78 c 0 MAX CSP: 81 constraints
0.36/0.79 c 0 Converting to clausal form CSP
0.36/0.81 c 0 converted 42 (10%) expressions
0.36/0.81 c 0 converted 83 (20%) expressions
0.36/0.82 c 0 converted 125 (30%) expressions
0.36/0.82 c 0 converted 166 (40%) expressions
0.36/0.82 c 0 converted 208 (50%) expressions
0.36/0.82 c 0 converted 249 (60%) expressions
0.36/0.95 c 0 converted 291 (70%) expressions
0.36/1.05 c 1 converted 332 (80%) expressions
0.93/1.11 c 1 converted 374 (90%) expressions
0.93/1.16 c 1 converted 415 (100%) expressions
0.93/1.16 c 1 CSP : 2271 integers, 78 booleans, 4280 clauses, largest domain size 122
0.93/1.16 c 1 Heap : 4 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.93/1.16 c 1 Propagation in CSP
1.03/1.22 c 1 78 values, 0 unsatisfiable literals, and 0 valid clauses are removed
1.03/1.22 c 1 CSP : 2271 integers, 78 booleans, 4280 clauses, largest domain size 82
1.03/1.22 c 1 Heap : 4 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.03/1.23 c 1 Simplifing CSP by introducing new Boolean variables
1.03/1.23 c 1 CSP : 2271 integers, 78 booleans, 4280 clauses, largest domain size 82
1.03/1.23 c 1 Heap : 4 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.03/1.27 c 1 Encoding CSP to SAT : HOME/temp.cnf
1.03/1.29 c 1 228 (10%) CSP integer variables are encoded (504 clauses, 5446 bytes)
1.03/1.29 c 1 455 (20%) CSP integer variables are encoded (676 clauses, 7501 bytes)
1.03/1.29 c 1 682 (30%) CSP integer variables are encoded (1007 clauses, 11804 bytes)
1.03/1.30 c 1 909 (40%) CSP integer variables are encoded (1349 clauses, 16250 bytes)
1.03/1.30 c 1 1136 (50%) CSP integer variables are encoded (1749 clauses, 21450 bytes)
1.12/1.30 c 1 1363 (60%) CSP integer variables are encoded (2182 clauses, 27079 bytes)
1.12/1.30 c 1 1590 (70%) CSP integer variables are encoded (2630 clauses, 32903 bytes)
1.12/1.31 c 1 1817 (80%) CSP integer variables are encoded (3089 clauses, 38870 bytes)
1.12/1.31 c 1 2044 (90%) CSP integer variables are encoded (3620 clauses, 45773 bytes)
1.12/1.31 c 1 2271 (100%) CSP integer variables are encoded (4840 clauses, 61633 bytes)
1.12/1.37 c 1 428 (10%) CSP clauses are encoded (8809 clauses, 174981 bytes)
1.12/1.39 c 1 856 (20%) CSP clauses are encoded (10703 clauses, 203255 bytes)
1.23/1.40 c 1 1284 (30%) CSP clauses are encoded (12667 clauses, 233484 bytes)
1.23/1.41 c 1 1712 (40%) CSP clauses are encoded (14841 clauses, 267182 bytes)
1.23/1.43 c 1 2140 (50%) CSP clauses are encoded (17211 clauses, 304334 bytes)
1.23/1.44 c 1 2568 (60%) CSP clauses are encoded (19821 clauses, 345542 bytes)
1.23/1.45 c 1 2996 (70%) CSP clauses are encoded (22504 clauses, 388065 bytes)
1.23/1.46 c 1 3424 (80%) CSP clauses are encoded (25360 clauses, 433555 bytes)
1.23/1.47 c 1 3852 (90%) CSP clauses are encoded (28624 clauses, 485887 bytes)
1.23/1.49 c 1 4280 (100%) CSP clauses are encoded (40628 clauses, 692742 bytes)
1.23/1.49 c 1 4280 CSP clauses encoded
1.23/1.49 c 1 Writing map file : HOME/temp.map
1.23/1.50 c 1 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.23/1.50 c 1 SAT : 7189 SAT variables, 40628 SAT clauses, 692742 bytes
1.23/1.50 c 1 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.33/1.51 c 1 OBJECTIVE minimize _COST
1.33/1.51 c 1 OBJECTIVE BOUND: 0 <= _COST <=
1.33/1.51 c 1 SEARCHING: _COST <= 41
1.33/1.51 c 1 SOLVING HOME/temp.cnf
1.33/1.51 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.33/1.51 c 1 This is MiniSat 2.0 beta
1.33/1.51 c 1 WARNING: for repeatability, setting FPU to use double precision
1.33/1.51 c 1 ============================[ Problem Statistics ]=============================
1.33/1.51 c 1 | |
1.33/1.51 c 1 | Number of variables: 7189 |
1.33/1.51 c 1 | Number of clauses: 40629 |
1.33/1.53 c 1 | Parsing time: 0.02 s |
1.33/1.54 c 1 ============================[ Search Statistics ]==============================
1.33/1.54 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.33/1.54 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.33/1.54 c 1 ===============================================================================
1.33/1.54 c 1 | 0 | 6909 36916 104983 | 12305 0 nan | 0.000 % |
1.33/1.54 c 1 ===============================================================================
1.33/1.54 c 1 restarts : 1
1.33/1.54 c 1 conflicts : 3 (100 /sec)
1.33/1.54 c 1 decisions : 199 (0.50 % random) (6634 /sec)
1.33/1.54 c 1 propagations : 7466 (248908 /sec)
1.33/1.54 c 1 conflict literals : 21 (8.70 % deleted)
1.33/1.54 c 1 Memory used : 3.82 MB
1.33/1.54 c 1 CPU time : 0.029995 s
1.33/1.54 c 1
1.33/1.55 c 1 SATISFIABLE
1.33/1.55 c 1 FOUND: _COST <= 41
1.33/1.55 s SATISFIABLE
1.33/1.55 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.33/1.55 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.39/1.63 c 1 Decoding HOME/temp.out
1.39/1.70 c 1 OBJECTIVE _COST 41
1.39/1.70 o 41
1.39/1.71 v 4 3 2 0 4 4 4 1 0 2 4 4 0 3 1 0 4 4 0 0 0 0 0 4 4 4 4 2 1 3 4 0 0 4 4 4 0 0 0 0 3 0 0 4 0 0 0 0 1 0 0 0 0 0 4 4 0 0 0 2 1 4 4 4 0 0 4 4 4 1 0 4 2 0 1 1 4 4 0 0 0 0 0 0 0 0 4 0 0 0 4 4 4 0 0 1 0 0 0 4 4 0 0 0 4 0 0 0 0 0 1 4 4 4 0 4 4 0 3 0 0 0 1 1 0 0 0 0 0 4 0 0 0 1 0 4 4 0 4 4 0 4 0 0 3 1 4 4 4 4 0 3 4 4 2 1 0 2 4 4 4 1 0 4 4 4 4 0
1.39/1.71 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.39/1.77 c 1 OBJECTIVE BOUND: 0 <= _COST <= 41
1.39/1.77 c 1 SEARCHING: _COST <= 20
1.39/1.77 c 1 SOLVING HOME/temp.cnf
1.39/1.77 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.39/1.77 c 1 This is MiniSat 2.0 beta
1.39/1.77 c 1 WARNING: for repeatability, setting FPU to use double precision
1.39/1.77 c 1 ============================[ Problem Statistics ]=============================
1.39/1.77 c 1 | |
1.39/1.77 c 1 | Number of variables: 7189 |
1.39/1.77 c 1 | Number of clauses: 40629 |
1.54/1.80 c 1 | Parsing time: 0.02 s |
1.54/1.80 c 1 ============================[ Search Statistics ]==============================
1.54/1.80 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.54/1.80 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.54/1.80 c 1 ===============================================================================
1.54/1.80 c 1 | 0 | 6740 34520 98281 | 11506 0 nan | 0.000 % |
1.54/1.81 c 1 ===============================================================================
1.54/1.81 c 1 restarts : 1
1.54/1.81 c 1 conflicts : 6 (207 /sec)
1.54/1.81 c 1 decisions : 247 (0.40 % random) (8519 /sec)
1.54/1.81 c 1 propagations : 11677 (402725 /sec)
1.54/1.81 c 1 conflict literals : 36 (12.20 % deleted)
1.54/1.81 c 1 Memory used : 3.82 MB
1.54/1.81 c 1 CPU time : 0.028995 s
1.54/1.81 c 1
1.54/1.81 c 1 SATISFIABLE
1.54/1.81 c 1 FOUND: _COST <= 20
1.54/1.81 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.54/1.81 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.59/1.90 c 1 Decoding HOME/temp.out
1.59/1.99 c 1 OBJECTIVE _COST 20
1.59/1.99 o 20
1.59/2.00 v 4 4 4 0 4 4 4 2 2 1 4 4 0 0 0 0 4 4 0 0 0 4 1 2 0 4 0 1 2 4 4 0 0 0 0 4 4 0 3 0 4 4 0 0 0 0 4 0 1 0 0 1 4 1 4 4 4 0 4 2 4 4 4 1 1 4 4 4 4 4 2 1 0 0 2 3 4 4 0 1 0 2 1 0 0 0 0 2 1 0 4 4 0 1 1 4 0 2 1 4 4 0 0 4 3 0 4 0 3 3 0 4 4 4 0 0 4 4 3 1 0 1 1 0 4 3 0 0 0 0 2 0 1 1 4 0 4 0 0 4 4 4 0 1 2 1 4 4 4 4 0 4 4 4 0 2 0 2 4 4 3 1 0 4 4 4 3 2
1.59/2.00 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.59/2.02 c 2 OBJECTIVE BOUND: 0 <= _COST <= 20
1.59/2.02 c 2 SEARCHING: _COST <= 10
1.59/2.02 c 2 SOLVING HOME/temp.cnf
1.59/2.02 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.59/2.03 c 2 This is MiniSat 2.0 beta
1.59/2.03 c 2 WARNING: for repeatability, setting FPU to use double precision
1.59/2.03 c 2 ============================[ Problem Statistics ]=============================
1.59/2.03 c 2 | |
1.59/2.03 c 2 | Number of variables: 7189 |
1.59/2.03 c 2 | Number of clauses: 40629 |
1.59/2.06 c 2 | Parsing time: 0.02 s |
1.59/2.06 c 2 ============================[ Search Statistics ]==============================
1.59/2.06 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.59/2.06 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.59/2.06 c 2 ===============================================================================
1.59/2.06 c 2 | 0 | 6629 32732 93240 | 10910 0 nan | 0.000 % |
1.59/2.06 c 2 ===============================================================================
1.59/2.06 c 2 restarts : 1
1.59/2.06 c 2 conflicts : 8 (320 /sec)
1.59/2.06 c 2 decisions : 241 (0.41 % random) (9642 /sec)
1.59/2.06 c 2 propagations : 12051 (482117 /sec)
1.59/2.06 c 2 conflict literals : 57 (16.18 % deleted)
1.59/2.06 c 2 Memory used : 3.82 MB
1.59/2.06 c 2 CPU time : 0.024996 s
1.59/2.06 c 2
1.59/2.07 c 2 SATISFIABLE
1.59/2.07 c 2 FOUND: _COST <= 10
1.59/2.07 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.59/2.07 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.81/2.15 c 2 Decoding HOME/temp.out
1.93/2.24 c 2 OBJECTIVE _COST 10
1.93/2.24 o 10
1.93/2.25 v 4 0 1 1 4 4 4 0 1 0 2 4 4 1 0 0 4 4 4 0 1 1 0 2 4 4 4 0 0 4 4 3 0 0 4 4 0 0 0 0 4 0 4 0 0 2 4 4 4 4 0 0 4 1 4 4 4 0 1 2 0 0 4 0 1 1 4 4 4 2 2 1 0 0 1 2 4 4 0 0 1 2 1 0 2 0 0 0 4 4 4 4 0 2 1 4 0 0 0 4 4 0 0 1 4 0 0 0 1 3 3 4 4 4 0 1 0 4 3 1 0 2 0 1 1 0 0 0 4 4 1 0 1 0 0 4 4 4 4 4 0 4 4 2 2 1 4 4 4 4 2 4 4 4 2 3 0 2 4 4 2 2 0 0 4 4 2 0
1.93/2.26 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.93/2.28 c 2 OBJECTIVE BOUND: 0 <= _COST <= 10
1.93/2.28 c 2 SEARCHING: _COST <= 5
1.93/2.28 c 2 SOLVING HOME/temp.cnf
1.93/2.28 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.93/2.28 c 2 This is MiniSat 2.0 beta
1.93/2.28 c 2 WARNING: for repeatability, setting FPU to use double precision
1.93/2.28 c 2 ============================[ Problem Statistics ]=============================
1.93/2.28 c 2 | |
1.93/2.29 c 2 | Number of variables: 7189 |
1.93/2.29 c 2 | Number of clauses: 40629 |
1.99/2.31 c 2 | Parsing time: 0.02 s |
1.99/2.31 c 2 ============================[ Search Statistics ]==============================
1.99/2.31 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.99/2.31 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.99/2.31 c 2 ===============================================================================
1.99/2.31 c 2 | 0 | 6538 31594 90094 | 10531 0 nan | 0.000 % |
1.99/2.32 c 2 ===============================================================================
1.99/2.32 c 2 restarts : 1
1.99/2.32 c 2 conflicts : 11 (423 /sec)
1.99/2.32 c 2 decisions : 220 (0.45 % random) (8463 /sec)
1.99/2.32 c 2 propagations : 10850 (417372 /sec)
1.99/2.32 c 2 conflict literals : 108 (20.59 % deleted)
1.99/2.32 c 2 Memory used : 3.82 MB
1.99/2.32 c 2 CPU time : 0.025996 s
1.99/2.32 c 2
1.99/2.32 c 2 SATISFIABLE
1.99/2.32 c 2 FOUND: _COST <= 5
1.99/2.32 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.99/2.32 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.04/2.40 c 2 Decoding HOME/temp.out
2.04/2.46 c 2 OBJECTIVE _COST 5
2.04/2.46 o 5
2.04/2.47 v 4 2 1 1 4 4 4 1 0 2 4 4 0 0 2 3 4 4 0 0 2 0 1 4 4 4 4 1 0 2 0 0 0 4 4 1 0 4 3 0 4 4 4 0 2 0 0 2 0 0 0 1 1 0 1 2 2 0 0 0 4 0 4 1 1 4 4 4 4 4 2 2 0 0 4 1 4 4 0 1 0 2 3 3 4 0 0 1 3 3 4 4 4 2 1 4 2 0 3 4 4 0 0 4 4 1 0 0 0 2 4 4 4 0 0 2 4 1 1 1 1 0 1 0 1 0 0 0 0 4 1 1 1 0 1 4 4 0 1 4 4 4 0 0 3 0 4 4 4 4 0 3 4 4 4 3 3 4 4 4 1 2 0 0 4 4 3 0
2.04/2.48 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.04/2.53 c 2 OBJECTIVE BOUND: 0 <= _COST <= 5
2.04/2.53 c 2 SEARCHING: _COST <= 2
2.04/2.53 c 2 SOLVING HOME/temp.cnf
2.04/2.53 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.04/2.54 c 2 This is MiniSat 2.0 beta
2.04/2.54 c 2 WARNING: for repeatability, setting FPU to use double precision
2.04/2.54 c 2 ============================[ Problem Statistics ]=============================
2.04/2.54 c 2 | |
2.04/2.54 c 2 | Number of variables: 7189 |
2.04/2.54 c 2 | Number of clauses: 40629 |
2.04/2.56 c 2 | Parsing time: 0.02 s |
2.04/2.56 c 2 ============================[ Search Statistics ]==============================
2.04/2.56 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.04/2.57 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.04/2.57 c 2 ===============================================================================
2.04/2.57 c 2 | 0 | 6422 30674 87679 | 10224 0 nan | 0.000 % |
2.04/2.57 c 2 ===============================================================================
2.04/2.57 c 2 restarts : 1
2.04/2.57 c 2 conflicts : 16 (552 /sec)
2.04/2.57 c 2 decisions : 245 (0.82 % random) (8450 /sec)
2.04/2.57 c 2 propagations : 12235 (421969 /sec)
2.04/2.57 c 2 conflict literals : 129 (12.84 % deleted)
2.04/2.57 c 2 Memory used : 3.82 MB
2.04/2.57 c 2 CPU time : 0.028995 s
2.04/2.57 c 2
2.04/2.57 c 2 SATISFIABLE
2.04/2.58 c 2 FOUND: _COST <= 2
2.04/2.58 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.04/2.58 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.23/2.66 c 2 Decoding HOME/temp.out
2.23/2.75 c 2 OBJECTIVE _COST 2
2.23/2.75 o 2
2.23/2.76 v 4 2 0 4 4 4 4 4 0 2 4 4 0 4 3 0 0 4 4 4 2 4 0 0 4 4 4 2 2 2 0 3 0 3 1 4 0 0 3 4 4 0 0 3 0 0 2 4 0 0 1 0 1 4 0 4 3 0 1 0 4 4 4 0 0 4 1 4 4 2 2 0 0 0 0 2 4 4 0 1 0 1 4 0 1 0 0 1 1 1 4 4 4 0 0 2 0 3 0 4 4 0 1 1 4 0 0 0 0 2 2 4 4 0 0 4 4 4 2 1 0 0 0 0 3 1 2 0 0 4 0 1 1 3 1 4 4 0 2 4 0 4 0 3 2 2 4 4 4 4 0 4 4 4 0 2 0 2 4 4 2 3 0 4 4 4 4 0
2.23/2.77 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.23/2.79 c 2 OBJECTIVE BOUND: 0 <= _COST <= 2
2.23/2.79 c 2 SEARCHING: _COST <= 1
2.23/2.79 c 2 SOLVING HOME/temp.cnf
2.23/2.79 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.41/2.80 c 2 This is MiniSat 2.0 beta
2.41/2.81 c 2 WARNING: for repeatability, setting FPU to use double precision
2.41/2.81 c 2 ============================[ Problem Statistics ]=============================
2.41/2.81 c 2 | |
2.41/2.81 c 2 | Number of variables: 7189 |
2.41/2.81 c 2 | Number of clauses: 40629 |
2.41/2.82 c 2 | Parsing time: 0.02 s |
2.41/2.82 c 2 ============================[ Search Statistics ]==============================
2.41/2.82 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.41/2.82 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.41/2.82 c 2 ===============================================================================
2.41/2.82 c 2 | 0 | 6341 30244 86631 | 10081 0 nan | 0.000 % |
2.41/2.83 c 2 ===============================================================================
2.41/2.83 c 2 restarts : 1
2.41/2.83 c 2 conflicts : 1 (37 /sec)
2.41/2.83 c 2 decisions : 145 (0.69 % random) (5371 /sec)
2.41/2.83 c 2 propagations : 7778 (288127 /sec)
2.41/2.83 c 2 conflict literals : 1 (0.00 % deleted)
2.41/2.83 c 2 Memory used : 3.82 MB
2.41/2.83 c 2 CPU time : 0.026995 s
2.41/2.83 c 2
2.41/2.83 c 2 SATISFIABLE
2.41/2.83 c 2 FOUND: _COST <= 1
2.41/2.83 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.41/2.83 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.46/2.92 c 2 Decoding HOME/temp.out
2.46/3.01 c 3 OBJECTIVE _COST 1
2.46/3.01 o 1
2.46/3.02 v 4 2 1 4 4 4 4 3 3 2 4 4 4 4 0 2 4 4 0 4 2 1 3 4 4 4 4 2 2 4 0 1 0 0 0 4 0 0 3 4 4 0 4 0 0 0 0 0 0 0 1 0 1 1 0 2 3 0 1 0 4 4 4 0 1 2 4 4 4 2 2 0 0 4 4 2 4 4 0 1 0 2 2 0 1 0 0 1 2 1 4 4 0 0 1 4 0 0 3 4 4 0 1 1 3 0 0 1 1 2 2 4 4 0 2 3 4 4 0 1 0 0 0 0 1 1 2 4 0 0 0 1 0 2 4 4 4 0 2 4 4 4 0 0 4 1 4 4 4 4 4 4 4 4 0 3 0 2 4 4 4 0 0 4 4 4 3 4
2.46/3.04 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.46/3.05 c 3 OBJECTIVE BOUND: 0 <= _COST <= 1
2.46/3.05 c 3 SEARCHING: _COST <= 0
2.46/3.05 c 3 SOLVING HOME/temp.cnf
2.46/3.05 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.46/3.05 c 3 This is MiniSat 2.0 beta
2.46/3.05 c 3 WARNING: for repeatability, setting FPU to use double precision
2.46/3.05 c 3 ============================[ Problem Statistics ]=============================
2.46/3.05 c 3 | |
2.46/3.05 c 3 | Number of variables: 7189 |
2.46/3.05 c 3 | Number of clauses: 40629 |
2.46/3.07 c 3 | Parsing time: 0.02 s |
2.46/3.07 c 3 Solved by unit propagation
2.46/3.07 c 3 UNSATISFIABLE
2.46/3.08 c 3 NOT FOUND: _COST <= 0
2.46/3.08 c 3 OBJECTIVE _COST 1
2.46/3.08 s OPTIMUM FOUND
2.46/3.08 c 3 CPU 2.33 (0.03 0.02 2.3 0.34)
2.46/3.08 c 3 END Fri Jul 11 20:15:44 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-1109218-1215800140/watcher-1109218-1215800140 -o /tmp/evaluation-result-1109218-1215800140/solver-1109218-1215800140 -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-1109218-1215800140.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: 0.00 0.00 0.10 4/94 10169
/proc/meminfo: memFree=1773008/2055912 swapFree=4170900/4192956
[pid=10169] ppid=10165 vsize=12544 CPUtime=0
/proc/10169/stat : 10169 (sugar) R 10165 10169 10104 0 -1 4194304 466 0 0 0 0 0 0 0 18 0 1 0 36710661 12845056 434 996147200 4194304 4206940 548682068592 18446744073709551615 255372727009 0 0 4224 0 0 0 0 17 0 0 0
/proc/10169/statm: 3136 434 289 3 0 236 0
[startup+0.104638 s]
/proc/loadavg: 0.00 0.00 0.10 4/94 10169
/proc/meminfo: memFree=1773008/2055912 swapFree=4170900/4192956
[pid=10169] ppid=10165 vsize=13600 CPUtime=0.03
/proc/10169/stat : 10169 (sugar) S 10165 10169 10104 0 -1 4194304 898 127 0 0 2 1 0 0 18 0 1 0 36710661 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 255381778530 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/10169/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.201649 s]
/proc/loadavg: 0.00 0.00 0.10 4/94 10169
/proc/meminfo: memFree=1773008/2055912 swapFree=4170900/4192956
[pid=10169] ppid=10165 vsize=13600 CPUtime=0.03
/proc/10169/stat : 10169 (sugar) S 10165 10169 10104 0 -1 4194304 898 127 0 0 2 1 0 0 18 0 1 0 36710661 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 255381778530 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/10169/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.301662 s]
/proc/loadavg: 0.00 0.00 0.10 4/94 10169
/proc/meminfo: memFree=1773008/2055912 swapFree=4170900/4192956
[pid=10169] ppid=10165 vsize=13600 CPUtime=0.03
/proc/10169/stat : 10169 (sugar) S 10165 10169 10104 0 -1 4194304 898 127 0 0 2 1 0 0 18 0 1 0 36710661 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 255381778530 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/10169/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701704 s]
/proc/loadavg: 0.00 0.00 0.10 4/94 10169
/proc/meminfo: memFree=1773008/2055912 swapFree=4170900/4192956
[pid=10169] ppid=10165 vsize=13600 CPUtime=0.36
/proc/10169/stat : 10169 (sugar) S 10165 10169 10104 0 -1 4194304 974 4555 0 1 2 1 28 5 16 0 1 0 36710661 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 255381778530 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/10169/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.36
Current children cumulated vsize (KiB) 13600
[startup+1.50279 s]
/proc/loadavg: 0.00 0.00 0.10 4/118 10208
/proc/meminfo: memFree=1725952/2055912 swapFree=4170900/4192956
[pid=10169] ppid=10165 vsize=13600 CPUtime=0.37
/proc/10169/stat : 10169 (sugar) S 10165 10169 10104 0 -1 4194304 974 4555 0 1 3 1 28 5 15 0 1 0 36710661 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 255381778530 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/10169/statm: 3400 797 370 3 0 500 0
[pid=10198] ppid=10169 vsize=5356 CPUtime=0
/proc/10198/stat : 10198 (sh) S 10169 10169 10104 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 36710703 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 255372878660 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/10198/statm: 1339 233 193 169 0 50 0
[pid=10199] ppid=10198 vsize=868472 CPUtime=0.96
/proc/10199/stat : 10199 (java) S 10198 10169 10104 0 -1 0 7018 0 1 0 91 5 0 0 18 0 9 0 36710704 889315328 6207 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/10199/statm: 217118 6207 2566 9 0 211665 0
[pid=10199/tid=10200] ppid=10198 vsize=868472 CPUtime=0.61
/proc/10199/task/10200/stat : 10200 (java) R 10198 10169 10104 0 -1 64 2758 0 1 0 59 2 0 0 25 0 9 0 36710705 889315328 6208 996147200 134512640 134550740 4294955936 18446744073709551615 103782258 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=10199/tid=10201] ppid=10198 vsize=868472 CPUtime=0.09
/proc/10199/task/10201/stat : 10201 (java) S 10198 10169 10104 0 -1 64 2077 0 0 0 9 0 0 0 16 0 9 0 36710710 889315328 6208 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 0 0 0
[pid=10199/tid=10202] ppid=10198 vsize=868472 CPUtime=0
/proc/10199/task/10202/stat : 10202 (java) S 10198 10169 10104 0 -1 64 10 0 0 0 0 0 0 0 16 0 9 0 36710712 889315328 6208 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=10199/tid=10203] ppid=10198 vsize=868472 CPUtime=0
/proc/10199/task/10203/stat : 10203 (java) S 10198 10169 10104 0 -1 64 5 0 0 0 0 0 0 0 16 0 9 0 36710712 889315328 6209 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=10199/tid=10204] ppid=10198 vsize=868472 CPUtime=0
/proc/10199/task/10204/stat : 10204 (java) S 10198 10169 10104 0 -1 64 1 0 0 0 0 0 0 0 19 0 9 0 36710717 889315328 6209 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=10199/tid=10205] ppid=10198 vsize=868472 CPUtime=0.22
/proc/10199/task/10205/stat : 10205 (java) S 10198 10169 10104 0 -1 64 1492 0 0 0 21 1 0 0 16 0 9 0 36710717 889315328 6209 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=10199/tid=10206] ppid=10198 vsize=868472 CPUtime=0
/proc/10199/task/10206/stat : 10206 (java) S 10198 10169 10104 0 -1 64 1 0 0 0 0 0 0 0 20 0 9 0 36710717 889315328 6210 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=10199/tid=10207] ppid=10198 vsize=868472 CPUtime=0
/proc/10199/task/10207/stat : 10207 (java) S 10198 10169 10104 0 -1 64 0 0 0 0 0 0 0 0 15 0 9 0 36710717 889315328 6210 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
Current children cumulated CPU time (s) 1.33
Current children cumulated vsize (KiB) 887428
Solver just ended. Dumping a history of the last processes samples
[startup+1.6028 s]
/proc/loadavg: 0.00 0.00 0.10 4/118 10208
/proc/meminfo: memFree=1725952/2055912 swapFree=4170900/4192956
[pid=10169] ppid=10165 vsize=13600 CPUtime=1.39
/proc/10169/stat : 10169 (sugar) S 10165 10169 10104 0 -1 4194304 1103 12963 0 2 3 1 123 12 17 0 1 0 36710661 13926400 804 996147200 4194304 4206940 548682068592 18446744073709551615 255381778530 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/10169/statm: 3400 804 374 3 0 500 0
Current children cumulated CPU time (s) 1.39
Current children cumulated vsize (KiB) 13600
[startup+2.40288 s]
/proc/loadavg: 0.00 0.00 0.10 4/118 10244
/proc/meminfo: memFree=1657784/2055912 swapFree=4170900/4192956
[pid=10169] ppid=10165 vsize=13600 CPUtime=2.04
/proc/10169/stat : 10169 (sugar) S 10165 10169 10104 0 -1 4194304 1445 27542 0 5 3 2 176 23 16 0 1 0 36710661 13926400 804 996147200 4194304 4206940 548682068592 18446744073709551615 255381778530 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/10169/statm: 3400 804 374 3 0 500 0
Current children cumulated CPU time (s) 2.04
Current children cumulated vsize (KiB) 13600
[startup+2.80293 s]
/proc/loadavg: 0.00 0.00 0.10 4/118 10244
/proc/meminfo: memFree=1657784/2055912 swapFree=4170900/4192956
[pid=10169] ppid=10165 vsize=13600 CPUtime=2.41
/proc/10169/stat : 10169 (sugar) R 10165 10169 10104 0 -1 4194304 1619 36168 0 7 3 2 207 29 16 0 1 0 36710661 13926400 804 996147200 4194304 4206940 548682068592 18446744073709551615 255381778530 0 0 4224 16386 0 0 0 17 0 0 0
/proc/10169/statm: 3400 804 374 3 0 500 0
Current children cumulated CPU time (s) 2.41
Current children cumulated vsize (KiB) 13600
[startup+3.00294 s]
/proc/loadavg: 0.00 0.00 0.10 4/118 10244
/proc/meminfo: memFree=1657784/2055912 swapFree=4170900/4192956
[pid=10169] ppid=10165 vsize=13600 CPUtime=2.46
/proc/10169/stat : 10169 (sugar) S 10165 10169 10104 0 -1 4194304 1692 37263 0 7 3 2 211 30 16 0 1 0 36710661 13926400 804 996147200 4194304 4206940 548682068592 18446744073709551615 255381778530 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/10169/statm: 3400 804 374 3 0 500 0
Current children cumulated CPU time (s) 2.46
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 3.08232
CPU time (s): 2.71759
CPU user time (s): 2.34664
CPU system time (s): 0.370943
CPU usage (%): 88.167
Max. virtual memory (cumulated for all children) (KiB): 887428
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 2.34664
system time used= 0.370943
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 43931
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= 4039
involuntary context switches= 3905
runsolver used 0.013997 second user time and 0.022996 second system time
The end