0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Wed Jul 23 06:43:54 2008
0.00/0.04 c 0 PID 9213
0.00/0.04 c 0 HOST node45.alineos.net
0.00/0.04 c 0 CONVERTING HOME/instance-1128708-1216788234.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-1128708-1216788234.xml' 'HOME/temp.csp'
0.03/0.41 c 1 1 domains, 40 variables, 0 predicates, 254 relations, 255 constraints
0.03/0.49 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.49 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.40/0.57 c 1 Parsing HOME/temp.csp
0.40/0.72 c 1 parsed 550 expressions
0.40/0.72 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.40/0.73 c 1 MAX CSP: 255 constraints
0.40/0.73 c 1 Converting to clausal form CSP
0.40/0.75 c 1 converted 81 (10%) expressions
0.40/0.75 c 1 converted 162 (20%) expressions
0.40/0.75 c 1 converted 243 (30%) expressions
0.40/0.77 c 1 converted 324 (40%) expressions
0.40/0.77 c 1 converted 404 (50%) expressions
0.40/0.78 c 1 converted 485 (60%) expressions
0.40/0.79 c 1 converted 566 (70%) expressions
0.40/0.79 c 1 converted 647 (80%) expressions
0.40/0.80 c 1 converted 728 (90%) expressions
0.40/0.94 c 1 converted 808 (100%) expressions
0.40/0.94 c 1 CSP : 550 integers, 0 booleans, 764 clauses, largest domain size 383
0.40/0.94 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.40/0.94 c 1 Propagation in CSP
0.40/0.96 c 1 247 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.40/0.96 c 1 CSP : 550 integers, 0 booleans, 764 clauses, largest domain size 256
0.40/0.97 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.40/0.97 c 1 Simplifing CSP by introducing new Boolean variables
0.40/0.97 c 1 CSP : 550 integers, 0 booleans, 764 clauses, largest domain size 256
0.40/0.97 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.40/0.99 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.40/1.00 c 1 55 (10%) CSP integer variables are encoded (120 clauses, 1222 bytes)
0.40/1.00 c 1 110 (20%) CSP integer variables are encoded (120 clauses, 1222 bytes)
0.40/1.00 c 1 165 (30%) CSP integer variables are encoded (120 clauses, 1222 bytes)
0.40/1.00 c 1 220 (40%) CSP integer variables are encoded (120 clauses, 1222 bytes)
0.40/1.01 c 1 275 (50%) CSP integer variables are encoded (120 clauses, 1222 bytes)
0.40/1.01 c 1 330 (60%) CSP integer variables are encoded (508 clauses, 5490 bytes)
0.40/1.01 c 1 385 (70%) CSP integer variables are encoded (767 clauses, 8592 bytes)
0.40/1.02 c 1 440 (80%) CSP integer variables are encoded (1194 clauses, 14143 bytes)
0.40/1.02 c 1 495 (90%) CSP integer variables are encoded (1483 clauses, 17900 bytes)
0.40/1.02 c 1 550 (100%) CSP integer variables are encoded (3443 clauses, 43380 bytes)
0.40/1.05 c 1 77 (10%) CSP clauses are encoded (3753 clauses, 48718 bytes)
0.40/1.06 c 1 153 (20%) CSP clauses are encoded (4050 clauses, 54148 bytes)
0.40/1.07 c 1 230 (30%) CSP clauses are encoded (4356 clauses, 59899 bytes)
0.40/1.08 c 1 306 (40%) CSP clauses are encoded (4955 clauses, 68835 bytes)
0.40/1.09 c 1 382 (50%) CSP clauses are encoded (9255 clauses, 134973 bytes)
0.98/1.10 c 1 459 (60%) CSP clauses are encoded (10674 clauses, 159025 bytes)
0.98/1.13 c 1 535 (70%) CSP clauses are encoded (22660 clauses, 375418 bytes)
0.98/1.13 c 1 612 (80%) CSP clauses are encoded (24228 clauses, 402090 bytes)
0.98/1.14 c 1 688 (90%) CSP clauses are encoded (27809 clauses, 465486 bytes)
1.09/1.25 c 1 764 (100%) CSP clauses are encoded (92252 clauses, 1633050 bytes)
1.09/1.25 c 1 764 CSP clauses encoded
1.09/1.25 c 1 Writing map file : HOME/temp.map
1.09/1.26 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.09/1.26 c 1 SAT : 3993 SAT variables, 92252 SAT clauses, 1633050 bytes
1.09/1.26 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.09/1.30 c 1 OBJECTIVE minimize _COST
1.09/1.30 c 1 OBJECTIVE BOUND: 0 <= _COST <=
1.09/1.30 c 1 SEARCHING: _COST <= 128
1.09/1.30 c 1 SOLVING HOME/temp.cnf
1.09/1.30 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.16/1.30 c 1 This is MiniSat 2.0 beta
1.16/1.30 c 1 WARNING: for repeatability, setting FPU to use double precision
1.16/1.30 c 1 ============================[ Problem Statistics ]=============================
1.16/1.30 c 1 | |
1.16/1.30 c 1 | Number of variables: 3993 |
1.16/1.30 c 1 | Number of clauses: 92253 |
1.16/1.35 c 1 | Parsing time: 0.04 s |
1.16/1.36 c 1 ============================[ Search Statistics ]==============================
1.16/1.36 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.16/1.36 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.16/1.36 c 1 ===============================================================================
1.16/1.36 c 1 | 0 | 2977 59867 173268 | 19955 0 nan | 0.000 % |
1.16/1.37 c 1 | 101 | 2977 59867 173268 | 21951 101 28 | 25.445 % |
1.16/1.37 c 1 ===============================================================================
1.16/1.37 c 1 restarts : 2
1.16/1.37 c 1 conflicts : 103 (1472 /sec)
1.16/1.37 c 1 decisions : 263 (1.90 % random) (3758 /sec)
1.16/1.37 c 1 propagations : 10630 (151881 /sec)
1.16/1.37 c 1 conflict literals : 2889 (1.40 % deleted)
1.16/1.37 c 1 Memory used : 5.73 MB
1.16/1.37 c 1 CPU time : 0.069989 s
1.16/1.37 c 1
1.16/1.38 c 1 SATISFIABLE
1.16/1.38 c 1 FOUND: _COST <= 128
1.16/1.38 s SATISFIABLE
1.16/1.38 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.16/1.38 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.24/1.46 c 2 Decoding HOME/temp.out
1.24/1.52 c 2 OBJECTIVE _COST 82
1.24/1.52 o 82
1.24/1.53 v 4 4 4 3 4 4 4 4 4 2 3 2 1 0 4 1 4 3 1 3 2 3 4 2 4 4 3 3 2 4 3 3 2 0 3 4 3 4 4 1
1.24/1.53 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.24/1.55 c 2 OBJECTIVE BOUND: 0 <= _COST <= 82
1.24/1.55 c 2 SEARCHING: _COST <= 41
1.24/1.55 c 2 SOLVING HOME/temp.cnf
1.24/1.55 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.24/1.55 c 2 This is MiniSat 2.0 beta
1.24/1.55 c 2 WARNING: for repeatability, setting FPU to use double precision
1.24/1.55 c 2 ============================[ Problem Statistics ]=============================
1.24/1.55 c 2 | |
1.24/1.55 c 2 | Number of variables: 3993 |
1.24/1.55 c 2 | Number of clauses: 92253 |
1.24/1.59 c 2 | Parsing time: 0.04 s |
1.40/1.62 c 2 ============================[ Search Statistics ]==============================
1.40/1.62 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.40/1.62 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.40/1.62 c 2 ===============================================================================
1.40/1.62 c 2 | 0 | 2125 28201 80739 | 9400 0 nan | 0.000 % |
1.40/1.62 c 2 | 101 | 2125 28201 80739 | 10340 101 28 | 46.782 % |
1.40/1.64 c 2 | 252 | 2125 28201 80739 | 11374 252 27 | 46.782 % |
1.40/1.64 c 2 ===============================================================================
1.40/1.64 c 2 restarts : 3
1.40/1.64 c 2 conflicts : 255 (2932 /sec)
1.40/1.64 c 2 decisions : 433 (0.69 % random) (4978 /sec)
1.40/1.64 c 2 propagations : 48982 (563102 /sec)
1.40/1.64 c 2 conflict literals : 6914 (22.86 % deleted)
1.40/1.64 c 2 Memory used : 5.87 MB
1.40/1.64 c 2 CPU time : 0.086986 s
1.40/1.64 c 2
1.40/1.64 c 2 SATISFIABLE
1.40/1.64 c 2 FOUND: _COST <= 41
1.40/1.64 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.40/1.64 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.49/1.72 c 2 Decoding HOME/temp.out
1.49/1.79 c 2 OBJECTIVE _COST 41
1.49/1.79 o 41
1.49/1.80 v 4 4 4 3 4 4 4 4 4 2 3 3 4 2 4 1 3 3 1 3 2 3 4 0 2 4 3 3 2 3 3 3 2 0 3 1 4 1 3 4
1.49/1.80 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.49/1.88 c 2 OBJECTIVE BOUND: 0 <= _COST <= 41
1.49/1.88 c 2 SEARCHING: _COST <= 20
1.49/1.88 c 2 SOLVING HOME/temp.cnf
1.49/1.88 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.49/1.88 c 2 This is MiniSat 2.0 beta
1.49/1.88 c 2 WARNING: for repeatability, setting FPU to use double precision
1.49/1.88 c 2 ============================[ Problem Statistics ]=============================
1.49/1.88 c 2 | |
1.49/1.88 c 2 | Number of variables: 3993 |
1.49/1.88 c 2 | Number of clauses: 92253 |
1.64/1.93 c 2 | Parsing time: 0.04 s |
1.64/1.95 c 2 ============================[ Search Statistics ]==============================
1.64/1.95 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.64/1.95 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.64/1.95 c 2 ===============================================================================
1.64/1.95 c 2 | 0 | 1789 16513 46662 | 5504 0 nan | 0.000 % |
1.64/1.96 c 2 | 101 | 1789 16513 46662 | 6054 101 28 | 55.197 % |
1.64/1.97 c 2 | 251 | 1789 16513 46662 | 6660 251 25 | 55.197 % |
1.64/1.97 c 2 ===============================================================================
1.64/1.97 c 2 restarts : 3
1.64/1.97 c 2 conflicts : 253 (2909 /sec)
1.64/1.97 c 2 decisions : 387 (1.03 % random) (4449 /sec)
1.64/1.97 c 2 propagations : 59620 (685398 /sec)
1.64/1.97 c 2 conflict literals : 6356 (24.04 % deleted)
1.64/1.97 c 2 Memory used : 5.73 MB
1.64/1.97 c 2 CPU time : 0.086986 s
1.64/1.97 c 2
1.64/1.98 c 2 SATISFIABLE
1.64/1.98 c 2 FOUND: _COST <= 20
1.64/1.98 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.64/1.98 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.75/2.06 c 2 Decoding HOME/temp.out
1.75/2.14 c 2 OBJECTIVE _COST 20
1.75/2.14 o 20
1.75/2.14 v 4 4 4 3 4 4 4 4 4 2 1 1 3 1 3 1 4 3 0 3 0 1 0 4 0 4 2 4 3 0 4 3 2 4 4 1 1 1 3 4
1.75/2.17 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.75/2.19 c 2 OBJECTIVE BOUND: 0 <= _COST <= 20
1.75/2.19 c 2 SEARCHING: _COST <= 10
1.75/2.19 c 2 SOLVING HOME/temp.cnf
1.93/2.31 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.93/2.32 c 2 This is MiniSat 2.0 beta
1.93/2.32 c 2 WARNING: for repeatability, setting FPU to use double precision
1.93/2.32 c 2 ============================[ Problem Statistics ]=============================
1.93/2.32 c 2 | |
1.93/2.32 c 2 | Number of variables: 3993 |
1.93/2.32 c 2 | Number of clauses: 92253 |
1.93/2.37 c 2 | Parsing time: 0.04 s |
1.93/2.39 c 2 ============================[ Search Statistics ]==============================
1.93/2.39 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.93/2.39 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.93/2.39 c 2 ===============================================================================
1.93/2.39 c 2 | 0 | 1509 10026 28031 | 3342 0 nan | 0.000 % |
1.93/2.40 c 2 | 101 | 1509 10026 28031 | 3676 101 28 | 62.209 % |
1.93/2.40 c 2 ===============================================================================
1.93/2.40 c 2 restarts : 2
1.93/2.40 c 2 conflicts : 158 (2079 /sec)
1.93/2.40 c 2 decisions : 214 (0.47 % random) (2816 /sec)
1.93/2.40 c 2 propagations : 32307 (425159 /sec)
1.93/2.40 c 2 conflict literals : 3583 (8.29 % deleted)
1.93/2.40 c 2 Memory used : 5.74 MB
1.93/2.40 c 2 CPU time : 0.075988 s
1.93/2.40 c 2
1.93/2.40 c 2 SATISFIABLE
1.93/2.41 c 2 FOUND: _COST <= 10
1.93/2.41 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.93/2.41 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.93/2.48 c 3 Decoding HOME/temp.out
2.02/2.55 c 3 OBJECTIVE _COST 10
2.02/2.55 o 10
2.02/2.55 v 4 0 2 0 4 4 4 4 3 4 3 0 2 2 3 1 4 3 0 3 0 2 3 4 3 2 3 3 2 4 3 3 2 2 4 2 3 4 2 4
2.02/2.56 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.02/2.61 c 3 OBJECTIVE BOUND: 0 <= _COST <= 10
2.02/2.61 c 3 SEARCHING: _COST <= 5
2.02/2.61 c 3 SOLVING HOME/temp.cnf
2.02/2.61 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.02/2.62 c 3 This is MiniSat 2.0 beta
2.02/2.62 c 3 WARNING: for repeatability, setting FPU to use double precision
2.02/2.62 c 3 ============================[ Problem Statistics ]=============================
2.02/2.62 c 3 | |
2.02/2.62 c 3 | Number of variables: 3993 |
2.02/2.62 c 3 | Number of clauses: 92253 |
2.02/2.67 c 3 | Parsing time: 0.04 s |
2.02/2.69 c 3 ============================[ Search Statistics ]==============================
2.02/2.69 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.02/2.69 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.02/2.69 c 3 ===============================================================================
2.02/2.69 c 3 | 0 | 1246 6282 17583 | 2094 0 nan | 0.000 % |
2.02/2.70 c 3 | 101 | 1246 6282 17583 | 2303 101 28 | 68.795 % |
2.18/2.70 c 3 ===============================================================================
2.18/2.70 c 3 restarts : 2
2.18/2.70 c 3 conflicts : 137 (1757 /sec)
2.18/2.70 c 3 decisions : 187 (1.07 % random) (2398 /sec)
2.18/2.70 c 3 propagations : 18729 (240152 /sec)
2.18/2.70 c 3 conflict literals : 3191 (4.72 % deleted)
2.18/2.70 c 3 Memory used : 5.73 MB
2.18/2.70 c 3 CPU time : 0.077988 s
2.18/2.70 c 3
2.18/2.70 c 3 SATISFIABLE
2.18/2.70 c 3 FOUND: _COST <= 5
2.18/2.70 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.18/2.70 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.18/2.78 c 3 Decoding HOME/temp.out
2.27/2.85 c 3 OBJECTIVE _COST 5
2.27/2.85 o 5
2.27/2.85 v 4 0 2 0 4 4 4 4 3 4 3 0 2 2 3 1 4 3 0 3 1 2 0 4 3 4 1 0 2 4 3 4 2 0 4 3 1 4 3 4
2.27/2.85 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.27/2.89 c 3 OBJECTIVE BOUND: 0 <= _COST <= 5
2.27/2.89 c 3 SEARCHING: _COST <= 2
2.27/2.89 c 3 SOLVING HOME/temp.cnf
2.27/2.89 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.27/2.90 c 3 This is MiniSat 2.0 beta
2.27/2.90 c 3 WARNING: for repeatability, setting FPU to use double precision
2.27/2.90 c 3 ============================[ Problem Statistics ]=============================
2.27/2.90 c 3 | |
2.41/2.90 c 3 | Number of variables: 3993 |
2.41/2.90 c 3 | Number of clauses: 92253 |
2.41/2.95 c 3 | Parsing time: 0.05 s |
2.41/2.97 c 3 ============================[ Search Statistics ]==============================
2.41/2.97 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.41/2.97 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.41/2.97 c 3 ===============================================================================
2.41/2.97 c 3 | 0 | 925 3542 10323 | 1180 0 nan | 0.000 % |
2.41/2.98 c 3 | 100 | 925 3542 10323 | 1298 100 29 | 76.834 % |
2.41/2.99 c 3 | 250 | 925 3542 10323 | 1428 250 19 | 76.834 % |
2.41/2.99 c 3 ===============================================================================
2.41/2.99 c 3 restarts : 3
2.41/2.99 c 3 conflicts : 310 (3370 /sec)
2.41/2.99 c 3 decisions : 372 (1.08 % random) (4044 /sec)
2.41/2.99 c 3 propagations : 70616 (767682 /sec)
2.41/2.99 c 3 conflict literals : 5389 (15.07 % deleted)
2.41/2.99 c 3 Memory used : 5.86 MB
2.41/2.99 c 3 CPU time : 0.091986 s
2.41/2.99 c 3
2.41/3.00 c 3 SATISFIABLE
2.52/3.00 c 3 FOUND: _COST <= 2
2.52/3.00 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.52/3.00 c 3 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
2.52/3.08 c 3 Decoding HOME/temp.out
2.52/3.16 c 3 OBJECTIVE _COST 2
2.52/3.16 o 2
2.52/3.16 v 4 0 2 0 4 4 4 4 3 4 3 0 2 2 3 1 4 3 0 3 0 2 3 4 3 4 1 0 3 0 3 4 2 0 4 3 1 4 3 4
2.52/3.18 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.52/3.21 c 3 OBJECTIVE BOUND: 0 <= _COST <= 2
2.52/3.21 c 3 SEARCHING: _COST <= 1
2.52/3.21 c 3 SOLVING HOME/temp.cnf
2.52/3.21 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.52/3.23 c 3 This is MiniSat 2.0 beta
2.52/3.23 c 3 WARNING: for repeatability, setting FPU to use double precision
2.52/3.23 c 3 ============================[ Problem Statistics ]=============================
2.52/3.23 c 3 | |
2.52/3.23 c 3 | Number of variables: 3993 |
2.52/3.23 c 3 | Number of clauses: 92253 |
2.52/3.28 c 3 | Parsing time: 0.05 s |
2.77/3.31 c 3 ============================[ Search Statistics ]==============================
2.77/3.31 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.77/3.31 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.77/3.31 c 3 ===============================================================================
2.77/3.31 c 3 | 0 | 670 2146 6899 | 715 0 nan | 0.000 % |
2.77/3.31 c 3 | 102 | 670 2146 6899 | 786 102 30 | 83.221 % |
2.77/3.32 c 3 | 252 | 670 2146 6899 | 865 252 22 | 83.221 % |
2.77/3.34 c 3 | 478 | 669 2119 6803 | 952 333 21 | 83.246 % |
2.77/3.35 c 3 ===============================================================================
2.77/3.35 c 3 restarts : 4
2.77/3.35 c 3 conflicts : 683 (5992 /sec)
2.77/3.35 c 3 decisions : 786 (1.27 % random) (6896 /sec)
2.77/3.35 c 3 propagations : 140981 (1236871 /sec)
2.77/3.35 c 3 conflict literals : 11452 (20.17 % deleted)
2.77/3.35 c 3 Memory used : 5.86 MB
2.77/3.35 c 3 CPU time : 0.113982 s
2.77/3.35 c 3
2.77/3.35 c 3 SATISFIABLE
2.77/3.36 c 3 FOUND: _COST <= 1
2.77/3.36 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.77/3.36 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.83/3.43 c 4 Decoding HOME/temp.out
2.83/3.50 c 4 OBJECTIVE _COST 1
2.83/3.50 o 1
2.83/3.50 v 4 0 2 0 1 0 3 0 3 4 3 3 0 2 3 3 1 4 0 1 1 2 0 4 3 4 1 4 3 2 0 1 4 4 3 4 1 1 1 4
2.83/3.51 c 4 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.83/3.52 c 4 OBJECTIVE BOUND: 0 <= _COST <= 1
2.83/3.52 c 4 SEARCHING: _COST <= 0
2.83/3.52 c 4 SOLVING HOME/temp.cnf
2.83/3.52 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.83/3.52 c 4 This is MiniSat 2.0 beta
2.83/3.52 c 4 WARNING: for repeatability, setting FPU to use double precision
2.83/3.52 c 4 ============================[ Problem Statistics ]=============================
2.83/3.52 c 4 | |
2.83/3.52 c 4 | Number of variables: 3993 |
2.83/3.52 c 4 | Number of clauses: 92253 |
2.83/3.58 c 4 | Parsing time: 0.04 s |
3.00/3.60 c 4 ============================[ Search Statistics ]==============================
3.00/3.60 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.00/3.60 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.00/3.60 c 4 ===============================================================================
3.00/3.60 c 4 | 0 | 160 1129 4357 | 376 0 nan | 0.000 % |
3.00/3.60 c 4 ===============================================================================
3.00/3.60 c 4 restarts : 1
3.00/3.60 c 4 conflicts : 61 (897 /sec)
3.00/3.60 c 4 decisions : 71 (0.00 % random) (1044 /sec)
3.00/3.60 c 4 propagations : 5492 (80778 /sec)
3.00/3.60 c 4 conflict literals : 222 (26.97 % deleted)
3.00/3.60 c 4 Memory used : 5.86 MB
3.00/3.60 c 4 CPU time : 0.067989 s
3.00/3.60 c 4
3.00/3.60 c 4 UNSATISFIABLE
3.00/3.60 c 4 NOT FOUND: _COST <= 0
3.00/3.60 c 4 OBJECTIVE _COST 1
3.00/3.60 s OPTIMUM FOUND
3.00/3.60 c 4 CPU 2.72 (0.04 0.02 2.68 0.34)
3.00/3.60 c 4 END Wed Jul 23 06:43:58 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-1128708-1216788234/watcher-1128708-1216788234 -o /tmp/evaluation-result-1128708-1216788234/solver-1128708-1216788234 -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-1128708-1216788234.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.85 2.68 2.63 5/80 9213
/proc/meminfo: memFree=1259056/2055920 swapFree=4192956/4192956
[pid=9213] ppid=9211 vsize=13600 CPUtime=0.03
/proc/9213/stat : 9213 (sugar) S 9211 9213 8150 0 -1 4194304 838 0 0 0 3 0 0 0 20 0 1 0 5912264 13926400 792 996147200 4194304 4206940 548682068592 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/9213/statm: 3400 792 367 3 0 500 0
[pid=9214] ppid=9213 vsize=13600 CPUtime=0
/proc/9214/stat : 9214 (sugar) R 9213 9213 8150 0 -1 4194368 13 0 0 0 0 0 0 0 18 0 1 0 5912268 13926400 792 996147200 4194304 4206940 548682068592 18446744073709551615 258939088167 0 0 4096 16386 0 0 0 17 1 0 0
/proc/9214/statm: 3400 792 367 3 0 500 0
[startup+0.13473 s]
/proc/loadavg: 2.85 2.68 2.63 5/80 9213
/proc/meminfo: memFree=1259056/2055920 swapFree=4192956/4192956
[pid=9213] ppid=9211 vsize=13600 CPUtime=0.03
/proc/9213/stat : 9213 (sugar) S 9211 9213 8150 0 -1 4194304 898 127 0 0 3 0 0 0 17 0 1 0 5912264 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/9213/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.201734 s]
/proc/loadavg: 2.85 2.68 2.63 5/80 9213
/proc/meminfo: memFree=1259056/2055920 swapFree=4192956/4192956
[pid=9213] ppid=9211 vsize=13600 CPUtime=0.03
/proc/9213/stat : 9213 (sugar) S 9211 9213 8150 0 -1 4194304 898 127 0 0 3 0 0 0 17 0 1 0 5912264 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/9213/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.301743 s]
/proc/loadavg: 2.85 2.68 2.63 5/80 9213
/proc/meminfo: memFree=1259056/2055920 swapFree=4192956/4192956
[pid=9213] ppid=9211 vsize=13600 CPUtime=0.03
/proc/9213/stat : 9213 (sugar) S 9211 9213 8150 0 -1 4194304 898 127 0 0 3 0 0 0 17 0 1 0 5912264 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/9213/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701792 s]
/proc/loadavg: 2.85 2.68 2.63 5/80 9213
/proc/meminfo: memFree=1259056/2055920 swapFree=4192956/4192956
[pid=9213] ppid=9211 vsize=13600 CPUtime=0.4
/proc/9213/stat : 9213 (sugar) S 9211 9213 8150 0 -1 4194304 974 4543 0 1 3 0 34 3 16 0 1 0 5912264 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/9213/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.4
Current children cumulated vsize (KiB) 13600
[startup+1.50187 s]
/proc/loadavg: 2.85 2.68 2.63 3/91 9235
/proc/meminfo: memFree=1244696/2055920 swapFree=4192956/4192956
[pid=9213] ppid=9211 vsize=13600 CPUtime=1.24
/proc/9213/stat : 9213 (sugar) S 9211 9213 8150 0 -1 4194304 1129 12870 0 2 3 1 112 8 16 0 1 0 5912264 13926400 810 996147200 4194304 4206940 548682068592 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/9213/statm: 3400 810 374 3 0 500 0
Current children cumulated CPU time (s) 1.24
Current children cumulated vsize (KiB) 13600
[startup+3.10203 s]
/proc/loadavg: 2.78 2.67 2.63 3/81 9271
/proc/meminfo: memFree=1255272/2055920 swapFree=4192956/4192956
[pid=9213] ppid=9211 vsize=13600 CPUtime=2.52
/proc/9213/stat : 9213 (sugar) S 9211 9213 8150 0 -1 4194304 1715 39971 0 7 3 1 222 26 16 0 1 0 5912264 13926400 810 996147200 4194304 4206940 548682068592 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/9213/statm: 3400 810 374 3 0 500 0
Current children cumulated CPU time (s) 2.52
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+3.20205 s]
/proc/loadavg: 2.78 2.67 2.63 3/81 9271
/proc/meminfo: memFree=1255272/2055920 swapFree=4192956/4192956
[pid=9213] ppid=9211 vsize=13600 CPUtime=2.52
/proc/9213/stat : 9213 (sugar) S 9211 9213 8150 0 -1 4194304 1717 39971 0 7 3 1 222 26 15 0 1 0 5912264 13926400 810 996147200 4194304 4206940 548682068592 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/9213/statm: 3400 810 374 3 0 500 0
Current children cumulated CPU time (s) 2.52
Current children cumulated vsize (KiB) 13600
[startup+3.60108 s]
/proc/loadavg: 2.78 2.67 2.63 3/83 9309
/proc/meminfo: memFree=1250072/2055920 swapFree=4192956/4192956
[pid=9213] ppid=9211 vsize=13600 CPUtime=3
/proc/9213/stat : 9213 (sugar) S 9211 9213 8150 0 -1 4194304 1887 49158 0 9 4 2 261 33 16 0 1 0 5912264 13926400 810 996147200 4194304 4206940 548682068592 18446744073709551615 258947985506 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/9213/statm: 3400 810 374 3 0 500 0
Current children cumulated CPU time (s) 3
Current children cumulated vsize (KiB) 13600
Child status: 0
Real time (s): 3.60763
CPU time (s): 3.09253
CPU user time (s): 2.72358
CPU system time (s): 0.368943
CPU usage (%): 85.7219
Max. virtual memory (cumulated for all children) (KiB): 887444
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 2.72358
system time used= 0.368943
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 52772
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= 3558
involuntary context switches= 3640
runsolver used 0.006998 second user time and 0.020996 second system time
The end