0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Fri Jul 11 19:43:47 2008
0.00/0.04 c 0 PID 14322
0.00/0.04 c 0 HOST node16.alineos.net
0.00/0.04 c 0 CONVERTING HOME/instance-1108950-1215798227.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-1108950-1215798227.xml' 'HOME/temp.csp'
0.03/0.38 c 0 12 domains, 242 variables, 2 predicates, 0 relations, 278 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.51 c 1 Parsing HOME/temp.csp
0.36/0.61 c 1 parsed 534 expressions
0.36/0.62 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.36/0.62 c 1 MAX CSP: 278 constraints
0.36/0.62 c 1 Converting to clausal form CSP
0.36/0.64 c 1 converted 82 (10%) expressions
0.36/0.65 c 1 converted 163 (20%) expressions
0.36/0.65 c 1 converted 245 (30%) expressions
0.36/0.68 c 1 converted 326 (40%) expressions
0.36/0.77 c 1 converted 408 (50%) expressions
0.36/0.79 c 1 converted 489 (60%) expressions
0.36/0.81 c 1 converted 571 (70%) expressions
0.36/0.82 c 1 converted 652 (80%) expressions
0.36/0.83 c 1 converted 734 (90%) expressions
0.36/0.98 c 1 converted 815 (100%) expressions
0.36/0.98 c 1 CSP : 1718 integers, 454 booleans, 3601 clauses, largest domain size 418
0.36/0.98 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.36/0.98 c 1 Propagation in CSP
0.95/1.04 c 1 1022 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.95/1.05 c 1 CSP : 1718 integers, 454 booleans, 3601 clauses, largest domain size 279
0.95/1.05 c 1 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.95/1.05 c 1 Simplifing CSP by introducing new Boolean variables
0.95/1.05 c 1 CSP : 1718 integers, 454 booleans, 3601 clauses, largest domain size 279
0.95/1.05 c 1 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.95/1.09 c 1 Encoding CSP to SAT : HOME/temp.cnf
1.04/1.16 c 1 172 (10%) CSP integer variables are encoded (340 clauses, 3598 bytes)
1.04/1.17 c 1 344 (20%) CSP integer variables are encoded (340 clauses, 3598 bytes)
1.04/1.17 c 1 516 (30%) CSP integer variables are encoded (340 clauses, 3598 bytes)
1.04/1.17 c 1 688 (40%) CSP integer variables are encoded (1244 clauses, 15109 bytes)
1.04/1.17 c 1 859 (50%) CSP integer variables are encoded (2225 clauses, 27862 bytes)
1.04/1.18 c 1 1031 (60%) CSP integer variables are encoded (2987 clauses, 37768 bytes)
1.04/1.18 c 1 1203 (70%) CSP integer variables are encoded (3902 clauses, 49663 bytes)
1.04/1.18 c 1 1375 (80%) CSP integer variables are encoded (4830 clauses, 61727 bytes)
1.04/1.19 c 1 1547 (90%) CSP integer variables are encoded (5935 clauses, 76092 bytes)
1.04/1.19 c 1 1718 (100%) CSP integer variables are encoded (9085 clauses, 118417 bytes)
1.08/1.22 c 1 361 (10%) CSP clauses are encoded (12288 clauses, 185058 bytes)
1.08/1.24 c 1 721 (20%) CSP clauses are encoded (14591 clauses, 235068 bytes)
1.08/1.26 c 1 1081 (30%) CSP clauses are encoded (21433 clauses, 350453 bytes)
1.08/1.27 c 1 1441 (40%) CSP clauses are encoded (26062 clauses, 429753 bytes)
1.08/1.29 c 1 1801 (50%) CSP clauses are encoded (31431 clauses, 521710 bytes)
1.18/1.30 c 1 2161 (60%) CSP clauses are encoded (38307 clauses, 640604 bytes)
1.18/1.31 c 1 2521 (70%) CSP clauses are encoded (42136 clauses, 705720 bytes)
1.18/1.33 c 1 2881 (80%) CSP clauses are encoded (48075 clauses, 808125 bytes)
1.18/1.35 c 1 3241 (90%) CSP clauses are encoded (56849 clauses, 960609 bytes)
1.38/1.55 c 2 3601 (100%) CSP clauses are encoded (155023 clauses, 2789836 bytes)
1.38/1.55 c 2 3601 CSP clauses encoded
1.38/1.55 c 2 Writing map file : HOME/temp.map
1.38/1.56 c 2 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.38/1.56 c 2 SAT : 11235 SAT variables, 155023 SAT clauses, 2789836 bytes
1.38/1.56 c 2 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.38/1.58 c 2 OBJECTIVE minimize _COST
1.38/1.58 c 2 OBJECTIVE BOUND: 0 <= _COST <=
1.38/1.58 c 2 SEARCHING: _COST <= 139
1.38/1.58 c 2 SOLVING HOME/temp.cnf
1.38/1.58 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.38/1.59 c 2 This is MiniSat 2.0 beta
1.38/1.59 c 2 WARNING: for repeatability, setting FPU to use double precision
1.38/1.59 c 2 ============================[ Problem Statistics ]=============================
1.38/1.59 c 2 | |
1.38/1.59 c 2 | Number of variables: 11235 |
1.38/1.59 c 2 | Number of clauses: 155024 |
1.46/1.67 c 2 | Parsing time: 0.06 s |
1.46/1.68 c 2 ============================[ Search Statistics ]==============================
1.46/1.68 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.46/1.68 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.46/1.68 c 2 ===============================================================================
1.46/1.68 c 2 | 0 | 9984 116095 330826 | 38698 0 nan | 0.000 % |
1.46/1.70 c 2 ===============================================================================
1.46/1.70 c 2 restarts : 1
1.46/1.70 c 2 conflicts : 0 (0 /sec)
1.46/1.70 c 2 decisions : 527 (0.57 % random) (5548 /sec)
1.46/1.70 c 2 propagations : 11235 (118282 /sec)
1.46/1.70 c 2 conflict literals : 0 ( nan % deleted)
1.46/1.70 c 2 Memory used : 8.51 MB
1.46/1.70 c 2 CPU time : 0.094985 s
1.46/1.70 c 2
1.46/1.70 c 2 SATISFIABLE
1.46/1.70 c 2 FOUND: _COST <= 139
1.46/1.70 s SATISFIABLE
1.46/1.70 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.46/1.70 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.46/1.78 c 2 Decoding HOME/temp.out
1.58/1.90 c 2 OBJECTIVE _COST 139
1.58/1.90 o 139
1.58/1.91 v 22 21 20 19 18 17 16 15 14 13 6 22 21 20 19 18 17 16 15 14 13 6 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1
1.58/1.92 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.58/1.97 c 2 OBJECTIVE BOUND: 0 <= _COST <= 139
1.58/1.97 c 2 SEARCHING: _COST <= 69
1.58/1.97 c 2 SOLVING HOME/temp.cnf
1.58/1.97 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.58/1.97 c 2 This is MiniSat 2.0 beta
1.58/1.97 c 2 WARNING: for repeatability, setting FPU to use double precision
1.58/1.97 c 2 ============================[ Problem Statistics ]=============================
1.58/1.97 c 2 | |
1.58/1.97 c 2 | Number of variables: 11235 |
1.58/1.97 c 2 | Number of clauses: 155024 |
1.79/2.05 c 2 | Parsing time: 0.07 s |
1.79/2.08 c 2 ============================[ Search Statistics ]==============================
1.79/2.08 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.79/2.08 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.79/2.08 c 2 ===============================================================================
1.79/2.08 c 2 | 0 | 9282 92046 260715 | 30682 0 nan | 0.000 % |
1.79/2.09 c 2 ===============================================================================
1.79/2.09 c 2 restarts : 1
1.79/2.09 c 2 conflicts : 2 (18 /sec)
1.79/2.09 c 2 decisions : 386 (0.52 % random) (3478 /sec)
1.79/2.09 c 2 propagations : 12109 (109107 /sec)
1.79/2.09 c 2 conflict literals : 39 (0.00 % deleted)
1.79/2.09 c 2 Memory used : 8.64 MB
1.79/2.09 c 2 CPU time : 0.110983 s
1.79/2.09 c 2
1.79/2.10 c 2 SATISFIABLE
1.91/2.10 c 2 FOUND: _COST <= 69
1.91/2.10 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.91/2.10 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.91/2.18 c 2 Decoding HOME/temp.out
1.92/2.30 c 2 OBJECTIVE _COST 69
1.92/2.30 o 69
1.92/2.31 v 22 21 0 0 0 0 0 0 0 0 4 0 21 20 19 18 17 16 15 14 13 6 0 0 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 0 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 1 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 1 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 0 1 0 0 0 1
1.92/2.31 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.92/2.36 c 2 OBJECTIVE BOUND: 0 <= _COST <= 69
1.92/2.36 c 2 SEARCHING: _COST <= 34
1.92/2.36 c 2 SOLVING HOME/temp.cnf
1.92/2.36 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.92/2.37 c 2 This is MiniSat 2.0 beta
1.92/2.37 c 2 WARNING: for repeatability, setting FPU to use double precision
1.92/2.37 c 2 ============================[ Problem Statistics ]=============================
1.92/2.37 c 2 | |
1.92/2.38 c 2 | Number of variables: 11235 |
1.92/2.38 c 2 | Number of clauses: 155024 |
2.13/2.46 c 3 | Parsing time: 0.07 s |
2.13/2.49 c 3 ============================[ Search Statistics ]==============================
2.13/2.49 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.13/2.49 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.13/2.49 c 3 ===============================================================================
2.13/2.49 c 3 | 0 | 8821 72957 204796 | 24319 0 nan | 0.000 % |
2.13/2.52 c 3 | 100 | 8821 72957 204796 | 26750 100 78 | 21.486 % |
2.13/2.58 c 3 ===============================================================================
2.13/2.58 c 3 restarts : 2
2.13/2.58 c 3 conflicts : 224 (1173 /sec)
2.13/2.58 c 3 decisions : 656 (1.37 % random) (3435 /sec)
2.13/2.58 c 3 propagations : 238532 (1249055 /sec)
2.13/2.58 c 3 conflict literals : 12692 (21.70 % deleted)
2.13/2.58 c 3 Memory used : 8.64 MB
2.13/2.58 c 3 CPU time : 0.19097 s
2.13/2.58 c 3
2.13/2.58 c 3 SATISFIABLE
2.13/2.58 c 3 FOUND: _COST <= 34
2.13/2.58 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.13/2.58 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.34/2.66 c 3 Decoding HOME/temp.out
2.34/2.79 c 3 OBJECTIVE _COST 34
2.34/2.79 o 34
2.34/2.80 v 1 4 17 8 15 0 6 15 13 13 2 6 10 10 10 0 17 16 15 6 7 5 1 1 1 1 1 0 1 0 1 0 1 0 1 1 1 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 1 0 1 1 1 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 0 0 1 0 1 1 0 0 1 0 1 1 0 1 1 0 0 1 1 0 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 1 1 1 1 1 1 1 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 0 0 1 0 0 1 1 1 0 1 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 0 0 0 1 0 0 1 1 0 0 1 0 0 0 1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0
2.34/2.80 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.34/2.84 c 3 OBJECTIVE BOUND: 0 <= _COST <= 34
2.34/2.84 c 3 SEARCHING: _COST <= 17
2.34/2.84 c 3 SOLVING HOME/temp.cnf
2.34/2.84 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.34/2.85 c 3 This is MiniSat 2.0 beta
2.34/2.85 c 3 WARNING: for repeatability, setting FPU to use double precision
2.34/2.85 c 3 ============================[ Problem Statistics ]=============================
2.34/2.85 c 3 | |
2.34/2.85 c 3 | Number of variables: 11235 |
2.34/2.85 c 3 | Number of clauses: 155024 |
2.56/2.94 c 3 | Parsing time: 0.07 s |
2.56/2.97 c 3 ============================[ Search Statistics ]==============================
2.56/2.97 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.56/2.97 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.56/2.97 c 3 ===============================================================================
2.56/2.97 c 3 | 0 | 8475 61770 172256 | 20590 0 nan | 0.000 % |
2.57/3.01 c 3 | 100 | 8475 61770 172256 | 22649 100 48 | 24.566 % |
2.57/3.01 c 3 ===============================================================================
2.57/3.01 c 3 restarts : 2
2.57/3.01 c 3 conflicts : 104 (712 /sec)
2.57/3.01 c 3 decisions : 469 (1.28 % random) (3213 /sec)
2.57/3.01 c 3 propagations : 106754 (731307 /sec)
2.57/3.01 c 3 conflict literals : 4833 (21.31 % deleted)
2.57/3.01 c 3 Memory used : 8.65 MB
2.57/3.01 c 3 CPU time : 0.145977 s
2.57/3.01 c 3
2.57/3.02 c 3 SATISFIABLE
2.57/3.02 c 3 FOUND: _COST <= 17
2.57/3.02 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.57/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.73/3.10 c 3 Decoding HOME/temp.out
2.89/3.23 c 3 OBJECTIVE _COST 17
2.89/3.23 o 17
2.89/3.24 v 22 21 11 10 13 5 15 1 14 12 0 16 21 13 2 18 17 1 0 3 8 6 0 0 1 0 0 1 0 1 0 1 0 1 0 1 1 0 0 1 1 0 0 1 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 0 1 0 0 1 1 0 1 1 1 1 0 1 0 1 1 1 1 1 1 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 1 0 0 1 1 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 1 0 1 1 0 0 1 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0
2.89/3.24 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.89/3.28 c 3 OBJECTIVE BOUND: 0 <= _COST <= 17
2.89/3.28 c 3 SEARCHING: _COST <= 8
2.89/3.28 c 3 SOLVING HOME/temp.cnf
2.89/3.28 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.89/3.28 c 3 This is MiniSat 2.0 beta
2.89/3.28 c 3 WARNING: for repeatability, setting FPU to use double precision
2.89/3.29 c 3 ============================[ Problem Statistics ]=============================
2.89/3.29 c 3 | |
2.89/3.29 c 3 | Number of variables: 11235 |
2.89/3.29 c 3 | Number of clauses: 155024 |
2.94/3.37 c 3 | Parsing time: 0.07 s |
2.94/3.40 c 3 ============================[ Search Statistics ]==============================
2.94/3.40 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.94/3.40 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.94/3.40 c 3 ===============================================================================
2.94/3.40 c 3 | 0 | 8138 54898 152642 | 18299 0 nan | 0.000 % |
2.94/3.45 c 3 | 100 | 8138 54898 152642 | 20129 100 64 | 27.566 % |
2.94/3.46 c 4 ===============================================================================
2.94/3.47 c 4 restarts : 2
2.94/3.47 c 4 conflicts : 136 (834 /sec)
2.94/3.47 c 4 decisions : 461 (1.74 % random) (2829 /sec)
2.94/3.47 c 4 propagations : 144887 (889014 /sec)
2.94/3.47 c 4 conflict literals : 7250 (15.81 % deleted)
2.94/3.47 c 4 Memory used : 8.64 MB
2.94/3.47 c 4 CPU time : 0.162975 s
2.94/3.47 c 4
2.94/3.47 c 4 SATISFIABLE
2.94/3.47 c 4 FOUND: _COST <= 8
2.94/3.47 c 4 DECODING HOME/temp.out WITH HOME/temp.map
2.94/3.47 c 4 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
3.14/3.55 c 4 Decoding HOME/temp.out
3.14/3.66 c 4 OBJECTIVE _COST 8
3.14/3.66 o 8
3.14/3.67 v 0 16 12 18 18 12 13 15 13 3 1 9 6 6 19 3 0 12 8 10 13 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 0 1 1 0 0 1 1 0 1 0 1 0 0 0 1 1 1 0 1 1 1 0 1 0 0 0 0 1 0 0 1 0 1 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 1 1 0 0 1 0 0 1 0 1 0 1 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1
3.14/3.67 c 4 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
3.14/3.69 c 4 OBJECTIVE BOUND: 0 <= _COST <= 8
3.14/3.69 c 4 SEARCHING: _COST <= 4
3.14/3.69 c 4 SOLVING HOME/temp.cnf
3.14/3.69 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.14/3.69 c 4 This is MiniSat 2.0 beta
3.14/3.69 c 4 WARNING: for repeatability, setting FPU to use double precision
3.14/3.69 c 4 ============================[ Problem Statistics ]=============================
3.14/3.69 c 4 | |
3.14/3.69 c 4 | Number of variables: 11235 |
3.14/3.69 c 4 | Number of clauses: 155024 |
3.33/3.77 c 4 | Parsing time: 0.08 s |
3.33/3.81 c 4 ============================[ Search Statistics ]==============================
3.33/3.81 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.33/3.81 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.33/3.81 c 4 ===============================================================================
3.33/3.81 c 4 | 0 | 7852 51398 142996 | 17132 0 nan | 0.000 % |
3.33/3.85 c 4 | 100 | 7852 51398 142996 | 18845 100 41 | 30.111 % |
3.33/3.88 c 4 ===============================================================================
3.33/3.88 c 4 restarts : 2
3.33/3.88 c 4 conflicts : 185 (995 /sec)
3.33/3.88 c 4 decisions : 545 (0.73 % random) (2931 /sec)
3.33/3.88 c 4 propagations : 214850 (1155288 /sec)
3.33/3.88 c 4 conflict literals : 5133 (14.61 % deleted)
3.33/3.88 c 4 Memory used : 8.64 MB
3.33/3.88 c 4 CPU time : 0.185971 s
3.33/3.88 c 4
3.33/3.89 c 4 SATISFIABLE
3.33/3.89 c 4 FOUND: _COST <= 4
3.33/3.89 c 4 DECODING HOME/temp.out WITH HOME/temp.map
3.33/3.89 c 4 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
3.53/3.97 c 4 Decoding HOME/temp.out
3.53/4.07 c 4 OBJECTIVE _COST 4
3.53/4.07 o 4
3.53/4.08 v 2 9 20 12 0 16 13 15 11 5 0 13 11 6 9 15 9 2 15 0 13 0 1 0 0 1 1 0 0 1 1 0 0 1 0 0 1 0 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 0 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 1 1 0 1 0 0 0 1 0 0 1 1 0 1 0 1 0 0 1 0 0 1 0 0 0 0 1 0 1 1 0 0 1 1 0 0 0 1 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 1 0 0 1 0 0 0 1 1 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 1 0 0 1 0 0 1 0 0 0 0 0 1
3.53/4.08 c 4 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
3.53/4.10 c 4 OBJECTIVE BOUND: 0 <= _COST <= 4
3.53/4.10 c 4 SEARCHING: _COST <= 2
3.53/4.10 c 4 SOLVING HOME/temp.cnf
3.53/4.10 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.53/4.11 c 4 This is MiniSat 2.0 beta
3.53/4.11 c 4 WARNING: for repeatability, setting FPU to use double precision
3.53/4.11 c 4 ============================[ Problem Statistics ]=============================
3.53/4.11 c 4 | |
3.53/4.11 c 4 | Number of variables: 11235 |
3.53/4.11 c 4 | Number of clauses: 155024 |
3.53/4.19 c 4 | Parsing time: 0.07 s |
3.72/4.22 c 4 ============================[ Search Statistics ]==============================
3.72/4.22 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.72/4.22 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.72/4.22 c 4 ===============================================================================
3.72/4.22 c 4 | 0 | 7572 49215 137285 | 16405 0 nan | 0.000 % |
3.72/4.27 c 4 | 102 | 7571 49215 137285 | 18045 100 21 | 37.401 % |
3.72/4.27 c 4 ===============================================================================
3.72/4.27 c 4 restarts : 2
3.72/4.27 c 4 conflicts : 114 (765 /sec)
3.72/4.27 c 4 decisions : 371 (0.81 % random) (2490 /sec)
3.72/4.27 c 4 propagations : 128610 (863288 /sec)
3.72/4.27 c 4 conflict literals : 2111 (8.93 % deleted)
3.72/4.27 c 4 Memory used : 8.64 MB
3.72/4.27 c 4 CPU time : 0.148977 s
3.72/4.27 c 4
3.72/4.27 c 4 UNSATISFIABLE
3.72/4.27 c 4 NOT FOUND: _COST <= 2
3.72/4.27 c 4 OBJECTIVE BOUND: 3 <= _COST <= 4
3.72/4.27 c 4 SEARCHING: _COST <= 3
3.72/4.27 c 4 SOLVING HOME/temp.cnf
3.72/4.27 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.72/4.28 c 4 This is MiniSat 2.0 beta
3.72/4.28 c 4 WARNING: for repeatability, setting FPU to use double precision
3.72/4.28 c 4 ============================[ Problem Statistics ]=============================
3.72/4.28 c 4 | |
3.72/4.28 c 4 | Number of variables: 11235 |
3.72/4.28 c 4 | Number of clauses: 155024 |
3.90/4.37 c 4 | Parsing time: 0.07 s |
4.00/4.40 c 4 ============================[ Search Statistics ]==============================
4.00/4.40 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
4.00/4.40 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.00/4.40 c 4 ===============================================================================
4.00/4.40 c 4 | 0 | 7723 50300 140088 | 16766 0 nan | 0.000 % |
4.00/4.44 c 4 | 100 | 7723 50300 140088 | 18443 100 35 | 31.259 % |
4.00/4.47 c 5 ===============================================================================
4.00/4.47 c 5 restarts : 2
4.00/4.47 c 5 conflicts : 171 (989 /sec)
4.00/4.47 c 5 decisions : 496 (1.01 % random) (2867 /sec)
4.00/4.47 c 5 propagations : 185317 (1071364 /sec)
4.00/4.47 c 5 conflict literals : 4539 (15.25 % deleted)
4.00/4.47 c 5 Memory used : 8.64 MB
4.00/4.47 c 5 CPU time : 0.172973 s
4.00/4.47 c 5
4.00/4.47 c 5 SATISFIABLE
4.00/4.48 c 5 FOUND: _COST <= 3
4.00/4.48 c 5 DECODING HOME/temp.out WITH HOME/temp.map
4.00/4.48 c 5 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
4.09/4.56 c 5 Decoding HOME/temp.out
4.09/4.66 c 5 OBJECTIVE _COST 3
4.09/4.66 o 3
4.09/4.67 v 0 21 16 19 0 1 16 5 7 13 1 17 0 13 12 12 17 16 6 14 2 1 1 0 0 1 1 0 0 1 1 0 0 1 0 0 0 1 1 0 0 0 1 0 0 0 1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 1 0 1 1 0 0 0 1 0 0 1 1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 1 1 0 0 0 1 0 0 1 0 0 1 0 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 0 0 1 1 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 1 0 0 1 0 0 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 1 0 0
4.09/4.68 c 5 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
4.09/4.69 c 5 OBJECTIVE _COST 3
4.09/4.69 s OPTIMUM FOUND
4.09/4.69 c 5 CPU 3.83 (0.05 0.02 3.78 0.44)
4.09/4.69 c 5 END Fri Jul 11 19:43:52 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-1108950-1215798227/watcher-1108950-1215798227 -o /tmp/evaluation-result-1108950-1215798227/solver-1108950-1215798227 -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-1108950-1215798227.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.85 1.04 1.60 4/72 14324
/proc/meminfo: memFree=1807400/2055920 swapFree=4179412/4192956
[pid=14322] ppid=14318 vsize=12940 CPUtime=0.01
/proc/14322/stat : 14322 (sugar) R 14318 14322 14061 0 -1 4194304 592 0 0 0 1 0 0 0 21 0 1 0 36525272 13250560 560 996147200 4194304 4206940 548682068592 18446744073709551615 231979921712 0 0 4224 0 0 0 0 17 0 0 0
/proc/14322/statm: 3235 560 316 3 0 335 0
[startup+0.0702309 s]
/proc/loadavg: 0.85 1.04 1.60 4/72 14324
/proc/meminfo: memFree=1807400/2055920 swapFree=4179412/4192956
[pid=14322] ppid=14318 vsize=13600 CPUtime=0.03
/proc/14322/stat : 14322 (sugar) S 14318 14322 14061 0 -1 4194304 898 127 0 0 3 0 0 0 18 0 1 0 36525272 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 231971270754 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/14322/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.101224 s]
/proc/loadavg: 0.85 1.04 1.60 4/72 14324
/proc/meminfo: memFree=1807400/2055920 swapFree=4179412/4192956
[pid=14322] ppid=14318 vsize=13600 CPUtime=0.03
/proc/14322/stat : 14322 (sugar) S 14318 14322 14061 0 -1 4194304 898 127 0 0 3 0 0 0 18 0 1 0 36525272 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 231971270754 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/14322/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.30117 s]
/proc/loadavg: 0.85 1.04 1.60 4/72 14324
/proc/meminfo: memFree=1807400/2055920 swapFree=4179412/4192956
[pid=14322] ppid=14318 vsize=13600 CPUtime=0.03
/proc/14322/stat : 14322 (sugar) S 14318 14322 14061 0 -1 4194304 898 127 0 0 3 0 0 0 18 0 1 0 36525272 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 231971270754 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/14322/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701064 s]
/proc/loadavg: 0.85 1.04 1.60 4/72 14324
/proc/meminfo: memFree=1807400/2055920 swapFree=4179412/4192956
[pid=14322] ppid=14318 vsize=13600 CPUtime=0.36
/proc/14322/stat : 14322 (sugar) S 14318 14322 14061 0 -1 4194304 974 4538 0 1 3 0 31 2 15 0 1 0 36525272 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 231971270754 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/14322/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.36
Current children cumulated vsize (KiB) 13600
[startup+1.50286 s]
/proc/loadavg: 0.85 1.04 1.60 6/93 14367
/proc/meminfo: memFree=1784576/2055920 swapFree=4179412/4192956
[pid=14322] ppid=14318 vsize=13600 CPUtime=0.36
/proc/14322/stat : 14322 (sugar) S 14318 14322 14061 0 -1 4194304 974 4538 0 1 3 0 31 2 15 0 1 0 36525272 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 231971270754 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14322/statm: 3400 797 370 3 0 500 0
[pid=14348] ppid=14322 vsize=5356 CPUtime=0
/proc/14348/stat : 14348 (sh) S 14322 14322 14061 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 36525314 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 231962370884 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/14348/statm: 1339 233 193 169 0 50 0
[pid=14349] ppid=14348 vsize=868456 CPUtime=1.02
/proc/14349/stat : 14349 (java) S 14348 14322 14061 0 -1 0 6880 0 1 0 95 7 0 0 19 0 9 0 36525314 889298944 6022 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/14349/statm: 217114 6022 2562 9 0 211661 0
[pid=14349/tid=14350] ppid=14348 vsize=868456 CPUtime=0.68
/proc/14349/task/14350/stat : 14350 (java) R 14348 14322 14061 0 -1 64 2784 0 1 0 64 4 0 0 25 0 9 0 36525315 889298944 6022 996147200 134512640 134550740 4294955936 18446744073709551615 4126833032 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14349/tid=14351] ppid=14348 vsize=868456 CPUtime=0.08
/proc/14349/task/14351/stat : 14351 (java) S 14348 14322 14061 0 -1 64 1911 0 0 0 7 1 0 0 16 0 9 0 36525317 889298944 6022 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=14349/tid=14352] ppid=14348 vsize=868456 CPUtime=0
/proc/14349/task/14352/stat : 14352 (java) S 14348 14322 14061 0 -1 64 10 0 0 0 0 0 0 0 16 0 9 0 36525317 889298944 6022 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=14349/tid=14353] ppid=14348 vsize=868456 CPUtime=0
/proc/14349/task/14353/stat : 14353 (java) S 14348 14322 14061 0 -1 64 5 0 0 0 0 0 0 0 15 0 9 0 36525317 889298944 6022 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=14349/tid=14354] ppid=14348 vsize=868456 CPUtime=0
/proc/14349/task/14354/stat : 14354 (java) S 14348 14322 14061 0 -1 64 1 0 0 0 0 0 0 0 23 0 9 0 36525320 889298944 6022 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=14349/tid=14355] ppid=14348 vsize=868456 CPUtime=0.23
/proc/14349/task/14355/stat : 14355 (java) S 14348 14322 14061 0 -1 64 1492 0 0 0 23 0 0 0 16 0 9 0 36525320 889298944 6022 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14349/tid=14356] ppid=14348 vsize=868456 CPUtime=0
/proc/14349/task/14356/stat : 14356 (java) S 14348 14322 14061 0 -1 64 1 0 0 0 0 0 0 0 24 0 9 0 36525320 889298944 6022 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=14349/tid=14357] ppid=14348 vsize=868456 CPUtime=0
/proc/14349/task/14357/stat : 14357 (java) S 14348 14322 14061 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 36525320 889298944 6022 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
Current children cumulated CPU time (s) 1.38
Current children cumulated vsize (KiB) 887412
[startup+3.10244 s]
/proc/loadavg: 0.85 1.04 1.60 4/85 14381
/proc/meminfo: memFree=1773760/2055920 swapFree=4179412/4192956
[pid=14322] ppid=14318 vsize=13600 CPUtime=2.73
/proc/14322/stat : 14322 (sugar) S 14318 14322 14061 0 -1 4194304 1458 32764 0 5 5 1 242 25 16 0 1 0 36525272 13926400 810 996147200 4194304 4206940 548682068592 18446744073709551615 231971270754 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/14322/statm: 3400 810 374 3 0 500 0
Current children cumulated CPU time (s) 2.73
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+3.90123 s]
/proc/loadavg: 0.85 1.04 1.60 4/93 14415
/proc/meminfo: memFree=1760384/2055920 swapFree=4179412/4192956
[pid=14322] ppid=14318 vsize=13600 CPUtime=3.53
/proc/14322/stat : 14322 (sugar) S 14318 14322 14061 0 -1 4194304 1690 45239 0 7 5 2 312 34 16 0 1 0 36525272 13926400 810 996147200 4194304 4206940 548682068592 18446744073709551615 231971270754 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14322/statm: 3400 810 374 3 0 500 0
Current children cumulated CPU time (s) 3.53
Current children cumulated vsize (KiB) 13600
[startup+4.30113 s]
/proc/loadavg: 0.85 1.04 1.60 3/85 14443
/proc/meminfo: memFree=1750272/2055920 swapFree=4179412/4192956
[pid=14322] ppid=14318 vsize=13600 CPUtime=3.89
/proc/14322/stat : 14322 (sugar) S 14318 14322 14061 0 -1 4194304 1820 51466 0 8 5 2 343 39 16 0 1 0 36525272 13926400 810 996147200 4194304 4206940 548682068592 18446744073709551615 231971270754 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14322/statm: 3400 810 374 3 0 500 0
[pid=14442] ppid=14322 vsize=5356 CPUtime=0
/proc/14442/stat : 14442 (sh) S 14322 14322 14061 0 -1 4194304 277 0 0 0 0 0 0 0 18 0 1 0 36525700 5484544 232 996147200 4194304 4889804 548682068832 18446744073709551615 231962370884 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/14442/statm: 1339 232 193 169 0 50 0
[pid=14443] ppid=14442 vsize=3840 CPUtime=0.01
/proc/14443/stat : 14443 (minisat) R 14442 14322 14061 0 -1 4194304 838 0 0 0 1 0 0 0 20 0 1 0 36525701 3932160 824 996147200 134512640 135127466 4294956256 18446744073709551615 134706298 0 0 4096 3 0 0 0 17 1 0 0
/proc/14443/statm: 960 824 62 150 0 807 0
Current children cumulated CPU time (s) 3.9
Current children cumulated vsize (KiB) 22796
[startup+4.50108 s]
/proc/loadavg: 0.85 1.04 1.60 3/85 14443
/proc/meminfo: memFree=1750272/2055920 swapFree=4179412/4192956
[pid=14322] ppid=14318 vsize=13600 CPUtime=4.09
/proc/14322/stat : 14322 (sugar) S 14318 14322 14061 0 -1 4194304 1862 53828 0 8 5 2 361 41 16 0 1 0 36525272 13926400 810 996147200 4194304 4206940 548682068592 18446744073709551615 231971270754 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14322/statm: 3400 810 374 3 0 500 0
Current children cumulated CPU time (s) 4.09
Current children cumulated vsize (KiB) 13600
[startup+4.60105 s]
/proc/loadavg: 0.85 1.04 1.60 3/85 14443
/proc/meminfo: memFree=1750272/2055920 swapFree=4179412/4192956
[pid=14322] ppid=14318 vsize=13600 CPUtime=4.09
/proc/14322/stat : 14322 (sugar) S 14318 14322 14061 0 -1 4194304 1882 53828 0 8 5 2 361 41 16 0 1 0 36525272 13926400 810 996147200 4194304 4206940 548682068592 18446744073709551615 231971270754 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14322/statm: 3400 810 374 3 0 500 0
Current children cumulated CPU time (s) 4.09
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 4.69837
CPU time (s): 4.31034
CPU user time (s): 3.84142
CPU system time (s): 0.468928
CPU usage (%): 91.7413
Max. virtual memory (cumulated for all children) (KiB): 887412
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 3.84142
system time used= 0.468928
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 59640
page faults= 9
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 5656
involuntary context switches= 5439
runsolver used 0.014997 second user time and 0.028995 second system time
The end