0.03/0.04 c 0 Sugar v1-13 + HOME/minisat
0.03/0.04 c 0 BEGIN Sat Jul 12 04:52:45 2008
0.03/0.04 c 0 PID 13447
0.03/0.05 c 0 HOST node12.alineos.net
0.03/0.05 c 0 CONVERTING HOME/instance-1110636-1215831165.xml TO HOME/temp.csp
0.03/0.05 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1110636-1215831165.xml' 'HOME/temp.csp'
0.03/0.34 c 1 1 domains, 300 variables, 0 predicates, 2 relations, 200 constraints
0.03/0.37 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.37 c 1 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.31/0.45 c 1 Parsing HOME/temp.csp
0.31/0.58 c 1 parsed 503 expressions
0.31/0.58 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.31/0.59 c 1 MAX CSP: 200 constraints
0.31/0.59 c 1 Converting to clausal form CSP
0.31/0.61 c 1 converted 71 (10%) expressions
0.31/0.61 c 1 converted 142 (20%) expressions
0.31/0.61 c 1 converted 212 (30%) expressions
0.31/0.61 c 1 converted 283 (40%) expressions
0.31/0.63 c 1 converted 353 (50%) expressions
0.31/0.64 c 1 converted 424 (60%) expressions
0.31/0.65 c 1 converted 495 (70%) expressions
0.31/0.65 c 1 converted 565 (80%) expressions
0.31/0.66 c 1 converted 636 (90%) expressions
0.31/0.81 c 1 converted 706 (100%) expressions
0.31/0.81 c 1 CSP : 700 integers, 0 booleans, 599 clauses, largest domain size 301
0.31/0.81 c 1 Heap : 0 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.31/0.81 c 1 Propagation in CSP
0.31/0.83 c 1 197 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.31/0.83 c 1 CSP : 700 integers, 0 booleans, 599 clauses, largest domain size 201
0.31/0.83 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.31/0.83 c 1 Simplifing CSP by introducing new Boolean variables
0.31/0.83 c 1 CSP : 700 integers, 0 booleans, 599 clauses, largest domain size 201
0.31/0.83 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.31/0.86 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.31/0.87 c 1 70 (10%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.31/0.87 c 1 140 (20%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.31/0.87 c 1 210 (30%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.31/0.87 c 1 280 (40%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.31/0.87 c 1 350 (50%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.31/0.87 c 1 420 (60%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.31/0.87 c 1 490 (70%) CSP integer variables are encoded (0 clauses, 64 bytes)
0.31/0.88 c 1 560 (80%) CSP integer variables are encoded (1557 clauses, 19338 bytes)
0.31/0.89 c 1 630 (90%) CSP integer variables are encoded (2077 clauses, 26098 bytes)
0.31/0.89 c 1 700 (100%) CSP integer variables are encoded (2548 clauses, 32221 bytes)
0.32/0.91 c 1 60 (10%) CSP clauses are encoded (2788 clauses, 36593 bytes)
0.32/0.93 c 1 120 (20%) CSP clauses are encoded (3028 clauses, 41197 bytes)
0.32/0.94 c 1 180 (30%) CSP clauses are encoded (3268 clauses, 46117 bytes)
0.32/0.96 c 1 240 (40%) CSP clauses are encoded (7232 clauses, 106936 bytes)
0.92/1.00 c 1 300 (50%) CSP clauses are encoded (26128 clauses, 443044 bytes)
0.92/1.01 c 1 360 (60%) CSP clauses are encoded (27046 clauses, 458365 bytes)
0.92/1.05 c 1 420 (70%) CSP clauses are encoded (47214 clauses, 826873 bytes)
0.92/1.05 c 1 480 (80%) CSP clauses are encoded (48222 clauses, 843762 bytes)
0.92/1.06 c 1 540 (90%) CSP clauses are encoded (50470 clauses, 883184 bytes)
0.92/1.08 c 1 599 (100%) CSP clauses are encoded (58444 clauses, 1026518 bytes)
0.92/1.08 c 1 599 CSP clauses encoded
0.92/1.08 c 1 Writing map file : HOME/temp.map
0.92/1.09 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.92/1.09 c 1 SAT : 3248 SAT variables, 58444 SAT clauses, 1026518 bytes
0.92/1.09 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.01/1.11 c 1 OBJECTIVE minimize _COST
1.01/1.11 c 1 OBJECTIVE BOUND: 0 <= _COST <=
1.01/1.11 c 1 SEARCHING: _COST <= 100
1.01/1.11 c 1 SOLVING HOME/temp.cnf
1.01/1.11 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.01/1.12 c 1 This is MiniSat 2.0 beta
1.01/1.12 c 1 WARNING: for repeatability, setting FPU to use double precision
1.01/1.12 c 1 ============================[ Problem Statistics ]=============================
1.01/1.12 c 1 | |
1.01/1.12 c 1 | Number of variables: 3248 |
1.01/1.12 c 1 | Number of clauses: 58445 |
1.01/1.15 c 1 | Parsing time: 0.03 s |
1.01/1.16 c 1 ============================[ Search Statistics ]==============================
1.01/1.16 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.01/1.16 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.01/1.16 c 1 ===============================================================================
1.01/1.16 c 1 | 0 | 2448 37866 108854 | 12622 0 nan | 0.000 % |
1.01/1.16 c 1 ===============================================================================
1.01/1.16 c 1 restarts : 1
1.01/1.16 c 1 conflicts : 0 (0 /sec)
1.01/1.16 c 1 decisions : 202 (2.48 % random) (5460 /sec)
1.01/1.16 c 1 propagations : 3248 (87798 /sec)
1.01/1.16 c 1 conflict literals : 0 ( nan % deleted)
1.01/1.16 c 1 Memory used : 4.23 MB
1.01/1.16 c 1 CPU time : 0.036994 s
1.01/1.16 c 1
1.01/1.16 c 1 SATISFIABLE
1.01/1.16 c 1 FOUND: _COST <= 100
1.01/1.16 s SATISFIABLE
1.01/1.16 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.01/1.16 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.08/1.25 c 1 Decoding HOME/temp.out
1.08/1.35 c 2 OBJECTIVE _COST 100
1.08/1.35 o 100
1.08/1.36 v 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 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 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 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 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 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 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.09/1.40 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.09/1.44 c 2 OBJECTIVE BOUND: 0 <= _COST <= 100
1.09/1.44 c 2 SEARCHING: _COST <= 50
1.09/1.44 c 2 SOLVING HOME/temp.cnf
1.09/1.44 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.09/1.44 c 2 This is MiniSat 2.0 beta
1.09/1.44 c 2 WARNING: for repeatability, setting FPU to use double precision
1.09/1.44 c 2 ============================[ Problem Statistics ]=============================
1.09/1.44 c 2 | |
1.09/1.44 c 2 | Number of variables: 3248 |
1.09/1.44 c 2 | Number of clauses: 58445 |
1.09/1.48 c 2 | Parsing time: 0.03 s |
1.09/1.49 c 2 ============================[ Search Statistics ]==============================
1.09/1.49 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.09/1.49 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.09/1.49 c 2 ===============================================================================
1.09/1.49 c 2 | 0 | 1998 25341 72579 | 8447 0 nan | 0.000 % |
1.09/1.49 c 2 ===============================================================================
1.09/1.49 c 2 restarts : 1
1.09/1.49 c 2 conflicts : 0 (0 /sec)
1.09/1.49 c 2 decisions : 153 (1.31 % random) (3732 /sec)
1.09/1.49 c 2 propagations : 3248 (79233 /sec)
1.09/1.49 c 2 conflict literals : 0 ( nan % deleted)
1.09/1.49 c 2 Memory used : 4.23 MB
1.09/1.49 c 2 CPU time : 0.040993 s
1.09/1.49 c 2
1.09/1.49 c 2 SATISFIABLE
1.09/1.49 c 2 FOUND: _COST <= 50
1.09/1.49 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.09/1.49 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.37/1.58 c 2 Decoding HOME/temp.out
1.37/1.67 c 2 OBJECTIVE _COST 50
1.37/1.67 o 50
1.37/1.68 v 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 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 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 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 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 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 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.37/1.69 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.37/1.71 c 2 OBJECTIVE BOUND: 0 <= _COST <= 50
1.37/1.71 c 2 SEARCHING: _COST <= 25
1.37/1.71 c 2 SOLVING HOME/temp.cnf
1.37/1.71 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.37/1.71 c 2 This is MiniSat 2.0 beta
1.37/1.71 c 2 WARNING: for repeatability, setting FPU to use double precision
1.37/1.71 c 2 ============================[ Problem Statistics ]=============================
1.37/1.71 c 2 | |
1.37/1.71 c 2 | Number of variables: 3248 |
1.37/1.71 c 2 | Number of clauses: 58445 |
1.37/1.75 c 2 | Parsing time: 0.03 s |
1.37/1.76 c 2 ============================[ Search Statistics ]==============================
1.37/1.76 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.37/1.76 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.37/1.76 c 2 ===============================================================================
1.37/1.76 c 2 | 0 | 1698 15416 43679 | 5138 0 nan | 0.000 % |
1.37/1.76 c 2 ===============================================================================
1.37/1.76 c 2 restarts : 1
1.37/1.76 c 2 conflicts : 0 (0 /sec)
1.37/1.76 c 2 decisions : 129 (0.78 % random) (3072 /sec)
1.37/1.76 c 2 propagations : 3248 (77346 /sec)
1.37/1.76 c 2 conflict literals : 0 ( nan % deleted)
1.37/1.76 c 2 Memory used : 4.23 MB
1.37/1.76 c 2 CPU time : 0.041993 s
1.37/1.76 c 2
1.37/1.76 c 2 SATISFIABLE
1.37/1.76 c 2 FOUND: _COST <= 25
1.37/1.76 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.37/1.76 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.61/1.84 c 2 Decoding HOME/temp.out
1.61/1.94 c 2 OBJECTIVE _COST 25
1.61/1.94 o 25
1.61/1.96 v 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 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 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 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 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 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 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.61/1.98 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.62/2.03 c 2 OBJECTIVE BOUND: 0 <= _COST <= 25
1.62/2.03 c 2 SEARCHING: _COST <= 12
1.62/2.03 c 2 SOLVING HOME/temp.cnf
1.62/2.03 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.62/2.03 c 2 This is MiniSat 2.0 beta
1.62/2.04 c 2 WARNING: for repeatability, setting FPU to use double precision
1.62/2.04 c 2 ============================[ Problem Statistics ]=============================
1.62/2.04 c 2 | |
1.62/2.04 c 2 | Number of variables: 3248 |
1.62/2.04 c 2 | Number of clauses: 58445 |
1.62/2.07 c 2 | Parsing time: 0.03 s |
1.62/2.08 c 2 ============================[ Search Statistics ]==============================
1.62/2.08 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.62/2.08 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.62/2.08 c 2 ===============================================================================
1.62/2.08 c 2 | 0 | 1443 9004 25195 | 3001 0 nan | 0.000 % |
1.62/2.08 c 2 ===============================================================================
1.62/2.09 c 2 restarts : 1
1.62/2.09 c 2 conflicts : 0 (0 /sec)
1.62/2.09 c 2 decisions : 117 (0.85 % random) (2600 /sec)
1.62/2.09 c 2 propagations : 3248 (72189 /sec)
1.62/2.09 c 2 conflict literals : 0 ( nan % deleted)
1.62/2.09 c 2 Memory used : 4.23 MB
1.62/2.09 c 2 CPU time : 0.044993 s
1.62/2.09 c 2
1.62/2.09 c 2 SATISFIABLE
1.62/2.09 c 2 FOUND: _COST <= 12
1.62/2.09 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.62/2.09 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.17 c 2 Decoding HOME/temp.out
2.01/2.28 c 3 OBJECTIVE _COST 12
2.01/2.28 o 12
2.01/2.29 v 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 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 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 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 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 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 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
2.09/2.33 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.09/2.38 c 3 OBJECTIVE BOUND: 0 <= _COST <= 12
2.09/2.38 c 3 SEARCHING: _COST <= 6
2.09/2.38 c 3 SOLVING HOME/temp.cnf
2.09/2.38 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.09/2.38 c 3 This is MiniSat 2.0 beta
2.09/2.38 c 3 WARNING: for repeatability, setting FPU to use double precision
2.09/2.38 c 3 ============================[ Problem Statistics ]=============================
2.09/2.38 c 3 | |
2.09/2.38 c 3 | Number of variables: 3248 |
2.09/2.38 c 3 | Number of clauses: 58445 |
2.14/2.42 c 3 | Parsing time: 0.03 s |
2.14/2.43 c 3 ============================[ Search Statistics ]==============================
2.14/2.43 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.14/2.43 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.14/2.43 c 3 ===============================================================================
2.14/2.43 c 3 | 0 | 1231 5599 15610 | 1866 0 nan | 0.000 % |
2.14/2.43 c 3 ===============================================================================
2.14/2.43 c 3 restarts : 1
2.14/2.43 c 3 conflicts : 0 (0 /sec)
2.14/2.43 c 3 decisions : 112 (0.00 % random) (2732 /sec)
2.14/2.43 c 3 propagations : 3248 (79233 /sec)
2.14/2.43 c 3 conflict literals : 0 ( nan % deleted)
2.14/2.43 c 3 Memory used : 4.23 MB
2.14/2.43 c 3 CPU time : 0.040993 s
2.14/2.43 c 3
2.14/2.43 c 3 SATISFIABLE
2.14/2.44 c 3 FOUND: _COST <= 6
2.14/2.44 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.14/2.44 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.19/2.52 c 3 Decoding HOME/temp.out
2.19/2.61 c 3 OBJECTIVE _COST 6
2.19/2.61 o 6
2.19/2.62 v 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 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 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 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 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2.19/2.63 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.19/2.65 c 3 OBJECTIVE BOUND: 0 <= _COST <= 6
2.19/2.65 c 3 SEARCHING: _COST <= 3
2.19/2.65 c 3 SOLVING HOME/temp.cnf
2.19/2.65 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.19/2.65 c 3 This is MiniSat 2.0 beta
2.19/2.65 c 3 WARNING: for repeatability, setting FPU to use double precision
2.19/2.66 c 3 ============================[ Problem Statistics ]=============================
2.19/2.66 c 3 | |
2.19/2.66 c 3 | Number of variables: 3248 |
2.19/2.66 c 3 | Number of clauses: 58445 |
2.19/2.69 c 3 | Parsing time: 0.03 s |
2.39/2.70 c 3 ============================[ Search Statistics ]==============================
2.39/2.70 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.39/2.70 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.39/2.70 c 3 ===============================================================================
2.39/2.70 c 3 | 0 | 1028 3556 10087 | 1185 0 nan | 0.000 % |
2.39/2.71 c 3 ===============================================================================
2.39/2.71 c 3 restarts : 1
2.39/2.71 c 3 conflicts : 0 (0 /sec)
2.39/2.71 c 3 decisions : 110 (0.00 % random) (2683 /sec)
2.39/2.71 c 3 propagations : 3248 (79233 /sec)
2.39/2.71 c 3 conflict literals : 0 ( nan % deleted)
2.39/2.71 c 3 Memory used : 4.23 MB
2.39/2.71 c 3 CPU time : 0.040993 s
2.39/2.71 c 3
2.39/2.71 c 3 SATISFIABLE
2.39/2.71 c 3 FOUND: _COST <= 3
2.39/2.71 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.39/2.71 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.39/2.79 c 3 Decoding HOME/temp.out
2.45/2.89 c 3 OBJECTIVE _COST 3
2.45/2.89 o 3
2.45/2.90 v 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 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 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 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2.45/2.91 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.45/2.94 c 3 OBJECTIVE BOUND: 0 <= _COST <= 3
2.45/2.94 c 3 SEARCHING: _COST <= 1
2.45/2.94 c 3 SOLVING HOME/temp.cnf
2.45/2.94 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.45/2.94 c 3 This is MiniSat 2.0 beta
2.45/2.94 c 3 WARNING: for repeatability, setting FPU to use double precision
2.45/2.94 c 3 ============================[ Problem Statistics ]=============================
2.45/2.94 c 3 | |
2.45/2.94 c 3 | Number of variables: 3248 |
2.45/2.94 c 3 | Number of clauses: 58445 |
2.45/2.98 c 3 | Parsing time: 0.03 s |
2.45/2.99 c 3 ============================[ Search Statistics ]==============================
2.45/2.99 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.45/2.99 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.45/2.99 c 3 ===============================================================================
2.45/2.99 c 3 | 0 | 700 1597 5192 | 532 0 nan | 0.000 % |
2.45/2.99 c 3 ===============================================================================
2.45/2.99 c 3 restarts : 1
2.45/2.99 c 3 conflicts : 0 (0 /sec)
2.45/2.99 c 3 decisions : 110 (0.00 % random) (2392 /sec)
2.45/2.99 c 3 propagations : 3248 (70619 /sec)
2.45/2.99 c 3 conflict literals : 0 ( nan % deleted)
2.45/2.99 c 3 Memory used : 4.23 MB
2.45/2.99 c 3 CPU time : 0.045993 s
2.45/2.99 c 3
2.45/2.99 c 3 SATISFIABLE
2.45/2.99 c 3 FOUND: _COST <= 1
2.45/2.99 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.45/2.99 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.71/3.08 c 3 Decoding HOME/temp.out
2.71/3.17 c 3 OBJECTIVE _COST 1
2.71/3.17 o 1
2.71/3.18 v 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 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 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 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 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 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2.71/3.19 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.88/3.21 c 3 OBJECTIVE BOUND: 0 <= _COST <= 1
2.88/3.21 c 3 SEARCHING: _COST <= 0
2.88/3.21 c 3 SOLVING HOME/temp.cnf
2.88/3.21 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.88/3.21 c 3 This is MiniSat 2.0 beta
2.88/3.21 c 3 WARNING: for repeatability, setting FPU to use double precision
2.88/3.21 c 3 ============================[ Problem Statistics ]=============================
2.88/3.21 c 3 | |
2.88/3.21 c 3 | Number of variables: 3248 |
2.88/3.21 c 3 | Number of clauses: 58445 |
2.88/3.25 c 3 | Parsing time: 0.03 s |
2.88/3.26 c 3 ============================[ Search Statistics ]==============================
2.88/3.26 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.88/3.26 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.88/3.26 c 3 ===============================================================================
2.88/3.26 c 3 | 0 | 300 800 3200 | 266 0 nan | 0.000 % |
2.88/3.26 c 3 | 100 | 300 800 3200 | 293 100 5 | 90.764 % |
2.88/3.27 c 3 | 250 | 300 800 3200 | 322 250 5 | 90.764 % |
2.88/3.27 c 3 | 477 | 300 800 3200 | 354 477 5 | 90.764 % |
2.88/3.27 c 3 | 815 | 300 800 3200 | 390 815 5 | 90.764 % |
2.88/3.27 c 3 ===============================================================================
2.88/3.27 c 3 restarts : 5
2.88/3.27 c 3 conflicts : 924 (16803 /sec)
2.88/3.27 c 3 decisions : 3408 (1.70 % random) (61974 /sec)
2.88/3.27 c 3 propagations : 16165 (293957 /sec)
2.88/3.27 c 3 conflict literals : 4371 (5.66 % deleted)
2.88/3.27 c 3 Memory used : 4.23 MB
2.88/3.27 c 3 CPU time : 0.054991 s
2.88/3.27 c 3
2.88/3.27 c 3 UNSATISFIABLE
2.88/3.27 c 3 NOT FOUND: _COST <= 0
2.88/3.27 c 3 OBJECTIVE _COST 1
2.88/3.27 s OPTIMUM FOUND
2.88/3.28 c 3 CPU 2.59 (0.06 0.02 2.53 0.36)
2.88/3.28 c 3 END Sat Jul 12 04:52:48 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-1110636-1215831165/watcher-1110636-1215831165 -o /tmp/evaluation-result-1110636-1215831165/solver-1110636-1215831165 -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-1110636-1215831165.xml
Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 3600 seconds
Enforcing CPUTime limit (hard limit, will send SIGXCPU): 3630 seconds
Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 4000 seconds
Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 921600 KiB
Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 972800 KiB
Solver output will be limited to a maximum of 15728640 bytes. The first 1048576 bytes and the last 14680064 bytes will be preserved
Current StackSize limit: 10240 KiB
[startup+0 s]
/proc/loadavg: 1.85 1.98 1.99 4/73 13447
/proc/meminfo: memFree=760280/2055920 swapFree=4192956/4192956
[pid=13447] ppid=13445 vsize=18572 CPUtime=0
/proc/13447/stat : 13447 (runsolver) R 13445 13447 11981 0 -1 4194368 15 0 0 0 0 0 0 0 20 0 1 0 39819323 19017728 292 996147200 4194304 4296836 548682068256 18446744073709551615 252429528359 0 0 4096 24578 0 0 0 17 1 0 0
/proc/13447/statm: 4643 292 257 25 0 2626 0
[startup+0.047403 s]
/proc/loadavg: 1.85 1.98 1.99 4/73 13447
/proc/meminfo: memFree=760280/2055920 swapFree=4192956/4192956
[pid=13447] ppid=13445 vsize=13600 CPUtime=0.03
/proc/13447/stat : 13447 (sugar) R 13445 13447 11981 0 -1 4194304 795 0 0 0 3 0 0 0 20 0 1 0 39819323 13926400 763 996147200 4194304 4206940 548682068592 18446744073709551615 252449495024 0 0 4224 0 0 0 0 17 1 0 0
/proc/13447/statm: 3400 763 341 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.101837 s]
/proc/loadavg: 1.85 1.98 1.99 4/73 13447
/proc/meminfo: memFree=760280/2055920 swapFree=4192956/4192956
[pid=13447] ppid=13445 vsize=13600 CPUtime=0.03
/proc/13447/stat : 13447 (sugar) S 13445 13447 11981 0 -1 4194304 898 127 0 0 3 0 0 0 21 0 1 0 39819323 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 252438425698 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/13447/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.301426 s]
/proc/loadavg: 1.85 1.98 1.99 4/73 13447
/proc/meminfo: memFree=760280/2055920 swapFree=4192956/4192956
[pid=13447] ppid=13445 vsize=13600 CPUtime=0.03
/proc/13447/stat : 13447 (sugar) S 13445 13447 11981 0 -1 4194304 898 127 0 0 3 0 0 0 21 0 1 0 39819323 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 252438425698 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/13447/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701462 s]
/proc/loadavg: 1.85 1.98 1.99 4/73 13447
/proc/meminfo: memFree=760280/2055920 swapFree=4192956/4192956
[pid=13447] ppid=13445 vsize=13600 CPUtime=0.31
/proc/13447/stat : 13447 (sugar) S 13445 13447 11981 0 -1 4194304 974 4492 0 1 3 0 25 3 15 0 1 0 39819323 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 252438425698 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/13447/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.31
Current children cumulated vsize (KiB) 13600
[startup+1.50154 s]
/proc/loadavg: 1.85 1.98 1.99 3/84 13469
/proc/meminfo: memFree=745664/2055920 swapFree=4192956/4192956
[pid=13447] ppid=13445 vsize=13600 CPUtime=1.37
/proc/13447/stat : 13447 (sugar) S 13445 13447 11981 0 -1 4194304 1223 17526 0 3 4 1 119 13 16 0 1 0 39819323 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 252438425698 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/13447/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 1.37
Current children cumulated vsize (KiB) 13600
[startup+3.10271 s]
/proc/loadavg: 1.85 1.98 1.99 3/76 13509
/proc/meminfo: memFree=756672/2055920 swapFree=4192956/4192956
[pid=13447] ppid=13445 vsize=13600 CPUtime=2.71
/proc/13447/stat : 13447 (sugar) S 13445 13447 11981 0 -1 4194304 1819 43247 0 8 5 2 232 32 16 0 1 0 39819323 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 252438425698 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/13447/statm: 3400 808 374 3 0 500 0
Current children cumulated CPU time (s) 2.71
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+3.20271 s]
/proc/loadavg: 1.85 1.98 1.99 2/84 13553
/proc/meminfo: memFree=751168/2055920 swapFree=4192956/4192956
[pid=13447] ppid=13445 vsize=13600 CPUtime=2.71
/proc/13447/stat : 13447 (sugar) S 13445 13447 11981 0 -1 4194304 1821 43247 0 8 5 2 232 32 15 0 1 0 39819323 13926400 808 996147200 4194304 4206940 548682068592 18446744073709551615 252438425698 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/13447/statm: 3400 808 374 3 0 500 0
[pid=13544] ppid=13447 vsize=5356 CPUtime=0
/proc/13544/stat : 13544 (sh) S 13447 13447 11981 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 39819623 5484544 233 996147200 4194304 4889804 548682068752 18446744073709551615 252429525828 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/13544/statm: 1339 233 193 169 0 50 0
[pid=13545] ppid=13544 vsize=864008 CPUtime=0.17
/proc/13545/stat : 13545 (java) S 13544 13447 11981 0 -1 0 3580 0 1 0 15 2 0 0 18 0 9 0 39819623 884744192 3049 996147200 134512640 134550740 4294955984 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/13545/statm: 216002 3049 1699 9 0 210577 0
[pid=13545/tid=13546] ppid=13544 vsize=864008 CPUtime=0.12
/proc/13545/task/13546/stat : 13546 (java) S 13544 13447 11981 0 -1 64 2522 0 1 0 10 2 0 0 20 0 9 0 39819624 884744192 3049 996147200 134512640 134550740 4294955984 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=13545/tid=13547] ppid=13544 vsize=864008 CPUtime=0
/proc/13545/task/13547/stat : 13547 (java) S 13544 13447 11981 0 -1 64 72 0 0 0 0 0 0 0 16 0 9 0 39819625 884744192 3049 996147200 134512640 134550740 4294955984 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=13545/tid=13548] ppid=13544 vsize=864008 CPUtime=0
/proc/13545/task/13548/stat : 13548 (java) S 13544 13447 11981 0 -1 64 9 0 0 0 0 0 0 0 19 0 9 0 39819625 884744192 3049 996147200 134512640 134550740 4294955984 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=13545/tid=13549] ppid=13544 vsize=864008 CPUtime=0
/proc/13545/task/13549/stat : 13549 (java) S 13544 13447 11981 0 -1 64 4 0 0 0 0 0 0 0 20 0 9 0 39819625 884744192 3049 996147200 134512640 134550740 4294955984 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=13545/tid=13550] ppid=13544 vsize=864008 CPUtime=0
/proc/13545/task/13550/stat : 13550 (java) S 13544 13447 11981 0 -1 64 1 0 0 0 0 0 0 0 18 0 9 0 39819627 884744192 3049 996147200 134512640 134550740 4294955984 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=13545/tid=13551] ppid=13544 vsize=864008 CPUtime=0.04
/proc/13545/task/13551/stat : 13551 (java) S 13544 13447 11981 0 -1 64 294 0 0 0 4 0 0 0 17 0 9 0 39819627 884744192 3049 996147200 134512640 134550740 4294955984 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=13545/tid=13552] ppid=13544 vsize=864008 CPUtime=0
/proc/13545/task/13552/stat : 13552 (java) S 13544 13447 11981 0 -1 64 2 0 0 0 0 0 0 0 19 0 9 0 39819628 884744192 3049 996147200 134512640 134550740 4294955984 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=13545/tid=13553] ppid=13544 vsize=864008 CPUtime=0
/proc/13545/task/13553/stat : 13553 (java) S 13544 13447 11981 0 -1 64 1 0 0 0 0 0 0 0 17 0 9 0 39819628 884744192 3049 996147200 134512640 134550740 4294955984 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 2.88
Current children cumulated vsize (KiB) 882964
Child status: 0
Real time (s): 3.28172
CPU time (s): 2.99054
CPU user time (s): 2.5946
CPU system time (s): 0.395939
CPU usage (%): 91.1275
Max. virtual memory (cumulated for all children) (KiB): 887328
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 2.59461
system time used= 0.395939
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 50348
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= 5160
involuntary context switches= 5045
runsolver used 0.015997 second user time and 0.021996 second system time
The end