0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Wed Jul 16 02:25:43 2008
0.00/0.04 c 0 PID 28422
0.00/0.05 c 0 HOST node42.alineos.net
0.00/0.05 c 0 CONVERTING HOME/instance-1125228-1216167943.xml TO HOME/temp.csp
0.00/0.05 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1125228-1216167943.xml' 'HOME/temp.csp'
0.03/0.56 c 1 10 domains, 82 variables, 0 predicates, 341 relations, 382 constraints
0.03/0.57 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.57 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.54/0.67 c 1 Parsing HOME/temp.csp
0.54/0.87 c 1 parsed 815 expressions
0.54/0.87 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.54/0.88 c 1 MAX CSP: 382 constraints
0.54/0.88 c 1 Converting to clausal form CSP
0.54/0.90 c 1 converted 120 (10%) expressions
0.54/0.91 c 1 converted 240 (20%) expressions
0.54/0.91 c 1 converted 360 (30%) expressions
0.54/0.93 c 1 converted 480 (40%) expressions
0.54/0.95 c 1 converted 600 (50%) expressions
0.54/0.97 c 1 converted 720 (60%) expressions
0.54/0.97 c 1 converted 840 (70%) expressions
0.54/0.98 c 1 converted 960 (80%) expressions
0.94/1.00 c 1 converted 1080 (90%) expressions
1.03/1.19 c 1 converted 1200 (100%) expressions
1.03/1.19 c 1 CSP : 846 integers, 0 booleans, 1145 clauses, largest domain size 574
1.03/1.19 c 1 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.03/1.19 c 1 Propagation in CSP
1.12/1.23 c 1 375 values, 0 unsatisfiable literals, and 0 valid clauses are removed
1.12/1.23 c 1 CSP : 846 integers, 0 booleans, 1145 clauses, largest domain size 383
1.12/1.23 c 1 Heap : 4 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.12/1.23 c 1 Simplifing CSP by introducing new Boolean variables
1.12/1.23 c 1 CSP : 846 integers, 0 booleans, 1145 clauses, largest domain size 383
1.12/1.23 c 1 Heap : 4 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.12/1.27 c 1 Encoding CSP to SAT : HOME/temp.cnf
1.12/1.29 c 1 85 (10%) CSP integer variables are encoded (609 clauses, 6565 bytes)
1.12/1.29 c 1 170 (20%) CSP integer variables are encoded (609 clauses, 6565 bytes)
1.12/1.29 c 1 254 (30%) CSP integer variables are encoded (609 clauses, 6565 bytes)
1.12/1.29 c 1 339 (40%) CSP integer variables are encoded (609 clauses, 6565 bytes)
1.12/1.29 c 1 423 (50%) CSP integer variables are encoded (609 clauses, 6565 bytes)
1.12/1.29 c 1 508 (60%) CSP integer variables are encoded (1129 clauses, 13325 bytes)
1.12/1.30 c 1 593 (70%) CSP integer variables are encoded (1646 clauses, 20046 bytes)
1.23/1.30 c 1 677 (80%) CSP integer variables are encoded (4999 clauses, 63635 bytes)
1.23/1.30 c 1 762 (90%) CSP integer variables are encoded (5522 clauses, 70434 bytes)
1.23/1.31 c 1 846 (100%) CSP integer variables are encoded (6217 clauses, 79469 bytes)
1.23/1.36 c 2 115 (10%) CSP clauses are encoded (7957 clauses, 113951 bytes)
1.23/1.38 c 2 229 (20%) CSP clauses are encoded (9404 clauses, 145222 bytes)
1.33/1.40 c 2 344 (30%) CSP clauses are encoded (10592 clauses, 171236 bytes)
1.33/1.42 c 2 458 (40%) CSP clauses are encoded (11934 clauses, 195277 bytes)
1.33/1.44 c 2 573 (50%) CSP clauses are encoded (21309 clauses, 363284 bytes)
1.33/1.45 c 2 687 (60%) CSP clauses are encoded (24278 clauses, 414605 bytes)
1.63/1.74 c 2 802 (70%) CSP clauses are encoded (165424 clauses, 2987774 bytes)
1.63/1.75 c 2 916 (80%) CSP clauses are encoded (168764 clauses, 3045667 bytes)
1.63/1.77 c 2 1031 (90%) CSP clauses are encoded (176563 clauses, 3185254 bytes)
1.73/1.82 c 2 1145 (100%) CSP clauses are encoded (204527 clauses, 3693948 bytes)
1.73/1.82 c 2 1145 CSP clauses encoded
1.73/1.83 c 2 Writing map file : HOME/temp.map
1.73/1.83 c 2 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.73/1.83 c 2 SAT : 7062 SAT variables, 204527 SAT clauses, 3693948 bytes
1.73/1.83 c 2 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.73/1.84 c 2 OBJECTIVE minimize _COST
1.73/1.84 c 2 OBJECTIVE BOUND: 0 <= _COST <=
1.73/1.84 c 2 SEARCHING: _COST <= 191
1.73/1.84 c 2 SOLVING HOME/temp.cnf
1.73/1.84 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.73/1.85 c 2 This is MiniSat 2.0 beta
1.73/1.85 c 2 WARNING: for repeatability, setting FPU to use double precision
1.73/1.85 c 2 ============================[ Problem Statistics ]=============================
1.73/1.85 c 2 | |
1.73/1.85 c 2 | Number of variables: 7062 |
1.73/1.85 c 2 | Number of clauses: 204528 |
1.80/1.96 c 2 | Parsing time: 0.09 s |
1.80/2.00 c 2 ============================[ Search Statistics ]==============================
1.80/2.00 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.80/2.00 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.80/2.00 c 2 ===============================================================================
1.80/2.00 c 2 | 0 | 5343 132838 391823 | 44279 0 nan | 0.000 % |
1.80/2.02 c 2 ===============================================================================
1.80/2.02 c 2 restarts : 1
1.80/2.02 c 2 conflicts : 5 (33 /sec)
1.80/2.02 c 2 decisions : 123 (0.81 % random) (809 /sec)
1.80/2.02 c 2 propagations : 7420 (48823 /sec)
1.80/2.02 c 2 conflict literals : 28 (0.00 % deleted)
1.80/2.02 c 2 Memory used : 10.14 MB
1.80/2.02 c 2 CPU time : 0.151976 s
1.80/2.02 c 2
1.80/2.02 c 2 SATISFIABLE
1.80/2.02 c 2 FOUND: _COST <= 191
1.80/2.02 s SATISFIABLE
1.80/2.02 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.80/2.02 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.03/2.11 c 2 Decoding HOME/temp.out
2.12/2.24 c 2 OBJECTIVE _COST 191
2.12/2.24 o 191
2.12/2.24 v 5 10 6 1 7 12 12 12 8 6 6 13 2 2 11 2 13 4 3 13 9 13 5 4 4 12 13 11 13 5 4 3 2 4 2 11 5 0 0 0 4 5 8 4 1 6 11 13 5 12 12 9 3 9 3 5 13 13 10 4 0 13 13 5 12 12 11 13 5 4 1 5 5 5 3 3 5 3 11 4 5 -1
2.12/2.25 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.20/2.30 c 2 OBJECTIVE BOUND: 0 <= _COST <= 191
2.20/2.30 c 2 SEARCHING: _COST <= 95
2.20/2.30 c 2 SOLVING HOME/temp.cnf
2.20/2.30 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.20/2.30 c 2 This is MiniSat 2.0 beta
2.20/2.30 c 2 WARNING: for repeatability, setting FPU to use double precision
2.20/2.30 c 2 ============================[ Problem Statistics ]=============================
2.20/2.30 c 2 | |
2.20/2.31 c 2 | Number of variables: 7062 |
2.20/2.31 c 2 | Number of clauses: 204528 |
2.22/2.42 c 3 | Parsing time: 0.09 s |
2.22/2.48 c 3 ============================[ Search Statistics ]==============================
2.22/2.48 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.22/2.48 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.22/2.48 c 3 ===============================================================================
2.22/2.48 c 3 | 0 | 4381 88626 261977 | 29542 0 nan | 0.000 % |
2.22/2.50 c 3 ===============================================================================
2.22/2.50 c 3 restarts : 1
2.22/2.50 c 3 conflicts : 9 (53 /sec)
2.22/2.50 c 3 decisions : 514 (1.36 % random) (3042 /sec)
2.22/2.50 c 3 propagations : 10974 (64945 /sec)
2.22/2.50 c 3 conflict literals : 78 (1.27 % deleted)
2.22/2.50 c 3 Memory used : 10.27 MB
2.22/2.50 c 3 CPU time : 0.168974 s
2.22/2.50 c 3
2.22/2.50 c 3 SATISFIABLE
2.22/2.50 c 3 FOUND: _COST <= 95
2.22/2.50 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.22/2.50 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.22/2.59 c 3 Decoding HOME/temp.out
2.42/2.71 c 3 OBJECTIVE _COST 95
2.42/2.71 o 95
2.42/2.72 v 8 0 6 5 7 0 12 12 1 12 2 13 2 1 11 2 11 4 3 10 13 13 5 4 5 10 12 11 10 3 4 3 2 1 1 11 5 0 4 4 5 0 13 13 1 13 5 13 5 8 12 9 5 9 0 3 13 9 11 3 0 13 13 5 8 11 11 12 4 4 1 1 5 5 3 3 5 2 11 4 5 -1
2.42/2.75 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.42/2.78 c 3 OBJECTIVE BOUND: 0 <= _COST <= 95
2.42/2.78 c 3 SEARCHING: _COST <= 47
2.42/2.78 c 3 SOLVING HOME/temp.cnf
2.42/2.78 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.42/2.78 c 3 This is MiniSat 2.0 beta
2.42/2.78 c 3 WARNING: for repeatability, setting FPU to use double precision
2.42/2.78 c 3 ============================[ Problem Statistics ]=============================
2.42/2.78 c 3 | |
2.42/2.78 c 3 | Number of variables: 7062 |
2.42/2.78 c 3 | Number of clauses: 204528 |
2.66/2.89 c 3 | Parsing time: 0.10 s |
2.66/2.96 c 3 ============================[ Search Statistics ]==============================
2.66/2.96 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.66/2.96 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.66/2.96 c 3 ===============================================================================
2.66/2.96 c 3 | 0 | 3751 53404 158153 | 17801 0 nan | 0.000 % |
2.66/2.98 c 3 ===============================================================================
2.66/2.98 c 3 restarts : 1
2.66/2.98 c 3 conflicts : 47 (254 /sec)
2.66/2.98 c 3 decisions : 468 (1.50 % random) (2530 /sec)
2.66/2.98 c 3 propagations : 18184 (98307 /sec)
2.66/2.98 c 3 conflict literals : 862 (9.17 % deleted)
2.66/2.98 c 3 Memory used : 10.39 MB
2.66/2.98 c 3 CPU time : 0.184971 s
2.66/2.98 c 3
2.66/2.98 c 3 SATISFIABLE
2.66/2.99 c 3 FOUND: _COST <= 47
2.66/2.99 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.66/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.87/3.07 c 3 Decoding HOME/temp.out
2.87/3.16 c 3 OBJECTIVE _COST 47
2.87/3.16 o 47
2.87/3.17 v 10 11 11 5 13 12 8 9 12 9 0 5 0 1 11 5 11 2 3 12 12 11 5 0 5 8 13 11 11 0 4 4 4 5 2 4 4 5 5 5 4 0 10 8 3 13 12 9 2 11 3 8 2 13 0 3 12 9 10 2 2 10 13 4 11 12 11 9 2 4 1 5 4 5 1 4 0 1 11 4 5 -1
2.87/3.17 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
3.04/3.21 c 3 OBJECTIVE BOUND: 0 <= _COST <= 47
3.04/3.21 c 3 SEARCHING: _COST <= 23
3.04/3.21 c 3 SOLVING HOME/temp.cnf
3.04/3.21 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.04/3.21 c 3 This is MiniSat 2.0 beta
3.04/3.21 c 3 WARNING: for repeatability, setting FPU to use double precision
3.04/3.21 c 3 ============================[ Problem Statistics ]=============================
3.04/3.21 c 3 | |
3.04/3.21 c 3 | Number of variables: 7062 |
3.04/3.21 c 3 | Number of clauses: 204528 |
3.06/3.33 c 3 | Parsing time: 0.10 s |
3.06/3.40 c 4 ============================[ Search Statistics ]==============================
3.06/3.40 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.06/3.40 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.06/3.40 c 4 ===============================================================================
3.06/3.40 c 4 | 0 | 3257 32094 95681 | 10698 0 nan | 0.000 % |
3.06/3.40 c 4 ===============================================================================
3.06/3.41 c 4 restarts : 1
3.06/3.42 c 4 conflicts : 48 (264 /sec)
3.06/3.42 c 4 decisions : 341 (0.29 % random) (1874 /sec)
3.06/3.42 c 4 propagations : 12722 (69912 /sec)
3.06/3.42 c 4 conflict literals : 865 (2.70 % deleted)
3.06/3.42 c 4 Memory used : 10.28 MB
3.06/3.42 c 4 CPU time : 0.181972 s
3.06/3.42 c 4
3.06/3.42 c 4 SATISFIABLE
3.06/3.42 c 4 FOUND: _COST <= 23
3.06/3.42 c 4 DECODING HOME/temp.out WITH HOME/temp.map
3.06/3.42 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.26/3.50 c 4 Decoding HOME/temp.out
3.26/3.63 c 4 OBJECTIVE _COST 23
3.26/3.63 o 23
3.26/3.63 v 10 9 9 5 11 1 11 9 8 5 1 11 2 1 11 2 1 4 3 9 8 8 2 4 5 8 13 11 11 5 4 4 2 1 2 4 0 0 0 4 4 4 10 13 1 13 7 13 5 8 12 9 2 13 0 3 13 9 10 2 4 11 13 2 13 11 11 9 4 4 1 1 1 5 2 4 0 1 11 4 5 -1
3.26/3.67 c 4 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
3.26/3.68 c 4 OBJECTIVE BOUND: 0 <= _COST <= 23
3.26/3.68 c 4 SEARCHING: _COST <= 11
3.26/3.68 c 4 SOLVING HOME/temp.cnf
3.26/3.68 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.26/3.68 c 4 This is MiniSat 2.0 beta
3.26/3.68 c 4 WARNING: for repeatability, setting FPU to use double precision
3.26/3.68 c 4 ============================[ Problem Statistics ]=============================
3.26/3.68 c 4 | |
3.26/3.69 c 4 | Number of variables: 7062 |
3.26/3.69 c 4 | Number of clauses: 204528 |
3.51/3.80 c 4 | Parsing time: 0.10 s |
3.51/3.87 c 4 ============================[ Search Statistics ]==============================
3.51/3.87 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.51/3.87 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.51/3.87 c 4 ===============================================================================
3.51/3.87 c 4 | 0 | 2807 20050 60887 | 6683 0 nan | 0.000 % |
3.51/3.88 c 4 ===============================================================================
3.51/3.88 c 4 restarts : 1
3.51/3.88 c 4 conflicts : 7 (39 /sec)
3.51/3.88 c 4 decisions : 161 (1.24 % random) (900 /sec)
3.51/3.88 c 4 propagations : 9181 (51299 /sec)
3.51/3.88 c 4 conflict literals : 42 (0.00 % deleted)
3.51/3.88 c 4 Memory used : 10.27 MB
3.51/3.88 c 4 CPU time : 0.178972 s
3.51/3.88 c 4
3.51/3.89 c 4 SATISFIABLE
3.51/3.89 c 4 FOUND: _COST <= 11
3.51/3.89 c 4 DECODING HOME/temp.out WITH HOME/temp.map
3.51/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.73/3.97 c 4 Decoding HOME/temp.out
3.73/4.10 c 4 OBJECTIVE _COST 11
3.73/4.10 o 11
3.73/4.10 v 9 11 11 5 13 1 8 1 12 9 1 13 0 1 10 3 11 4 3 6 2 11 5 0 2 12 13 13 13 0 4 4 4 5 2 2 5 5 4 5 4 2 9 1 3 11 12 9 1 11 9 8 1 13 0 1 12 9 10 2 4 10 13 2 13 11 11 9 4 4 0 5 4 5 1 5 1 1 10 4 1 -1
3.73/4.10 c 4 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
3.73/4.13 c 4 OBJECTIVE BOUND: 0 <= _COST <= 11
3.73/4.13 c 4 SEARCHING: _COST <= 5
3.73/4.13 c 4 SOLVING HOME/temp.cnf
3.73/4.13 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.73/4.13 c 4 This is MiniSat 2.0 beta
3.73/4.13 c 4 WARNING: for repeatability, setting FPU to use double precision
3.73/4.13 c 4 ============================[ Problem Statistics ]=============================
3.73/4.13 c 4 | |
3.73/4.13 c 4 | Number of variables: 7062 |
3.73/4.13 c 4 | Number of clauses: 204528 |
3.96/4.25 c 4 | Parsing time: 0.10 s |
4.12/4.32 c 4 ============================[ Search Statistics ]==============================
4.12/4.32 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
4.12/4.32 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.12/4.32 c 4 ===============================================================================
4.12/4.32 c 4 | 0 | 2349 13155 41570 | 4385 0 nan | 0.000 % |
4.12/4.35 c 4 | 100 | 2349 13155 41570 | 4823 100 23 | 66.737 % |
4.12/4.37 c 5 ===============================================================================
4.12/4.37 c 5 restarts : 2
4.12/4.37 c 5 conflicts : 192 (951 /sec)
4.12/4.37 c 5 decisions : 371 (1.08 % random) (1837 /sec)
4.12/4.37 c 5 propagations : 97854 (484500 /sec)
4.12/4.37 c 5 conflict literals : 3184 (24.21 % deleted)
4.12/4.37 c 5 Memory used : 10.28 MB
4.12/4.37 c 5 CPU time : 0.201969 s
4.12/4.37 c 5
4.12/4.37 c 5 SATISFIABLE
4.12/4.37 c 5 FOUND: _COST <= 5
4.12/4.37 c 5 DECODING HOME/temp.out WITH HOME/temp.map
4.12/4.37 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.19/4.45 c 5 Decoding HOME/temp.out
4.19/4.58 c 5 OBJECTIVE _COST 5
4.19/4.58 o 5
4.19/4.58 v 3 10 10 2 13 3 12 12 9 6 10 12 2 4 13 3 13 1 3 4 8 11 3 3 5 10 9 11 11 5 1 0 2 5 4 11 0 0 0 0 3 2 9 13 1 11 11 13 5 12 12 9 5 6 5 1 12 9 10 3 4 10 13 2 8 11 11 12 4 1 5 3 4 5 2 5 1 1 11 4 5 -1
4.19/4.60 c 5 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
4.19/4.64 c 5 OBJECTIVE BOUND: 0 <= _COST <= 5
4.19/4.64 c 5 SEARCHING: _COST <= 2
4.19/4.64 c 5 SOLVING HOME/temp.cnf
4.19/4.64 c 5 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
4.19/4.64 c 5 This is MiniSat 2.0 beta
4.19/4.64 c 5 WARNING: for repeatability, setting FPU to use double precision
4.19/4.64 c 5 ============================[ Problem Statistics ]=============================
4.19/4.64 c 5 | |
4.19/4.64 c 5 | Number of variables: 7062 |
4.19/4.64 c 5 | Number of clauses: 204528 |
4.44/4.76 c 5 | Parsing time: 0.11 s |
4.44/4.83 c 5 ============================[ Search Statistics ]==============================
4.44/4.83 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
4.44/4.83 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.44/4.83 c 5 ===============================================================================
4.44/4.83 c 5 | 0 | 1836 8854 30203 | 2951 0 nan | 0.000 % |
4.44/4.85 c 5 | 102 | 1836 8854 30203 | 3246 102 25 | 74.002 % |
4.44/4.86 c 5 | 252 | 1836 8854 30203 | 3571 252 19 | 74.002 % |
4.44/4.89 c 5 ===============================================================================
4.44/4.89 c 5 restarts : 3
4.44/4.89 c 5 conflicts : 470 (2017 /sec)
4.44/4.89 c 5 decisions : 665 (1.35 % random) (2855 /sec)
4.44/4.89 c 5 propagations : 182285 (782460 /sec)
4.44/4.89 c 5 conflict literals : 7118 (30.06 % deleted)
4.44/4.89 c 5 Memory used : 10.28 MB
4.44/4.89 c 5 CPU time : 0.232964 s
4.44/4.89 c 5
4.44/4.89 c 5 SATISFIABLE
4.44/4.89 c 5 FOUND: _COST <= 2
4.44/4.89 c 5 DECODING HOME/temp.out WITH HOME/temp.map
4.44/4.89 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.69/4.97 c 5 Decoding HOME/temp.out
4.69/5.10 c 5 OBJECTIVE _COST 2
4.69/5.10 o 2
4.69/5.10 v 3 10 10 2 3 3 3 9 12 11 10 12 2 4 13 3 13 1 2 4 8 11 3 4 5 10 9 11 11 4 2 0 2 4 4 4 0 0 0 1 3 2 8 2 3 6 11 13 1 8 12 6 5 6 5 5 11 11 10 3 4 10 13 2 8 11 11 12 4 1 5 5 4 5 2 5 1 1 11 4 5 -1
4.69/5.14 c 5 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
4.69/5.16 c 5 OBJECTIVE BOUND: 0 <= _COST <= 2
4.69/5.16 c 5 SEARCHING: _COST <= 1
4.69/5.16 c 5 SOLVING HOME/temp.cnf
4.69/5.16 c 5 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
4.69/5.17 c 5 This is MiniSat 2.0 beta
4.69/5.17 c 5 WARNING: for repeatability, setting FPU to use double precision
4.69/5.17 c 5 ============================[ Problem Statistics ]=============================
4.69/5.17 c 5 | |
4.69/5.17 c 5 | Number of variables: 7062 |
4.69/5.17 c 5 | Number of clauses: 204528 |
4.94/5.29 c 5 | Parsing time: 0.11 s |
4.94/5.35 c 6 ============================[ Search Statistics ]==============================
4.94/5.35 c 6 | Conflicts | ORIGINAL | LEARNT | Progress |
4.94/5.35 c 6 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.94/5.35 c 6 ===============================================================================
4.94/5.35 c 6 | 0 | 1454 6823 25255 | 2274 0 nan | 0.000 % |
4.94/5.36 c 6 ===============================================================================
4.94/5.36 c 6 restarts : 1
4.94/5.36 c 6 conflicts : 61 (343 /sec)
4.94/5.36 c 6 decisions : 111 (0.00 % random) (624 /sec)
4.94/5.36 c 6 propagations : 20473 (115035 /sec)
4.94/5.36 c 6 conflict literals : 677 (7.64 % deleted)
4.94/5.36 c 6 Memory used : 10.28 MB
4.94/5.36 c 6 CPU time : 0.177972 s
4.94/5.36 c 6
4.94/5.36 c 6 UNSATISFIABLE
4.94/5.36 c 6 NOT FOUND: _COST <= 1
4.94/5.36 c 6 OBJECTIVE _COST 2
4.94/5.36 s OPTIMUM FOUND
4.94/5.36 c 6 CPU 4.63 (0.04 0.02 4.59 0.49)
4.94/5.36 c 6 END Wed Jul 16 02:25:49 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-1125228-1216167943/watcher-1125228-1216167943 -o /tmp/evaluation-result-1125228-1216167943/solver-1125228-1216167943 -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-1125228-1216167943.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.47 2.58 2.60 4/73 28422
/proc/meminfo: memFree=862424/2055920 swapFree=4181092/4192956
[pid=28422] ppid=28420 vsize=18572 CPUtime=0
/proc/28422/stat : 28422 (runsolver) R 28420 28422 26867 0 -1 4194368 15 0 0 0 0 0 0 0 20 0 1 0 73493741 19017728 292 996147200 4194304 4296836 548682068256 18446744073709551615 259415141671 0 0 4096 24578 0 0 0 17 1 0 0
/proc/28422/statm: 4643 292 257 25 0 2626 0
[startup+0.0636321 s]
/proc/loadavg: 2.47 2.58 2.60 4/73 28422
/proc/meminfo: memFree=862424/2055920 swapFree=4181092/4192956
[pid=28422] ppid=28420 vsize=13600 CPUtime=0.03
/proc/28422/stat : 28422 (sugar) S 28420 28422 26867 0 -1 4194304 898 127 0 0 3 0 0 0 21 0 1 0 73493741 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 259424039010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/28422/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.101645 s]
/proc/loadavg: 2.47 2.58 2.60 4/73 28422
/proc/meminfo: memFree=862424/2055920 swapFree=4181092/4192956
[pid=28422] ppid=28420 vsize=13600 CPUtime=0.03
/proc/28422/stat : 28422 (sugar) S 28420 28422 26867 0 -1 4194304 898 127 0 0 3 0 0 0 21 0 1 0 73493741 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 259424039010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/28422/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.30166 s]
/proc/loadavg: 2.47 2.58 2.60 4/73 28422
/proc/meminfo: memFree=862424/2055920 swapFree=4181092/4192956
[pid=28422] ppid=28420 vsize=13600 CPUtime=0.03
/proc/28422/stat : 28422 (sugar) S 28420 28422 26867 0 -1 4194304 898 127 0 0 3 0 0 0 21 0 1 0 73493741 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 259424039010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/28422/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.70171 s]
/proc/loadavg: 2.47 2.58 2.60 4/73 28422
/proc/meminfo: memFree=862424/2055920 swapFree=4181092/4192956
[pid=28422] ppid=28420 vsize=13600 CPUtime=0.54
/proc/28422/stat : 28422 (sugar) S 28420 28422 26867 0 -1 4194304 974 4700 0 1 3 0 48 3 16 0 1 0 73493741 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 259424039010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/28422/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.54
Current children cumulated vsize (KiB) 13600
[startup+1.5028 s]
/proc/loadavg: 2.47 2.58 2.60 3/84 28444
/proc/meminfo: memFree=851584/2055920 swapFree=4181092/4192956
[pid=28422] ppid=28420 vsize=13600 CPUtime=0.55
/proc/28422/stat : 28422 (sugar) S 28420 28422 26867 0 -1 4194304 974 4700 0 1 3 1 48 3 15 0 1 0 73493741 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 259424039010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/28422/statm: 3400 797 370 3 0 500 0
[pid=28435] ppid=28422 vsize=5356 CPUtime=0
/proc/28435/stat : 28435 (sh) S 28422 28422 26867 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 73493799 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 259415139140 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/28435/statm: 1339 233 193 169 0 50 0
[pid=28436] ppid=28435 vsize=868352 CPUtime=0.89
/proc/28436/stat : 28436 (java) S 28435 28422 26867 0 -1 0 7000 0 1 0 85 4 0 0 18 0 9 0 73493799 889192448 6189 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/28436/statm: 217088 6189 2564 9 0 211635 0
[pid=28436/tid=28437] ppid=28435 vsize=868352 CPUtime=0.51
/proc/28436/task/28437/stat : 28437 (java) R 28435 28422 26867 0 -1 64 2739 0 1 0 50 1 0 0 23 0 9 0 73493800 889192448 6189 996147200 134512640 134550740 4294955936 18446744073709551615 4126957528 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=28436/tid=28438] ppid=28435 vsize=868352 CPUtime=0.09
/proc/28436/task/28438/stat : 28438 (java) S 28435 28422 26867 0 -1 64 2058 0 0 0 9 0 0 0 16 0 9 0 73493801 889192448 6189 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=28436/tid=28439] ppid=28435 vsize=868352 CPUtime=0
/proc/28436/task/28439/stat : 28439 (java) S 28435 28422 26867 0 -1 64 10 0 0 0 0 0 0 0 16 0 9 0 73493801 889192448 6189 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=28436/tid=28440] ppid=28435 vsize=868352 CPUtime=0
/proc/28436/task/28440/stat : 28440 (java) S 28435 28422 26867 0 -1 64 5 0 0 0 0 0 0 0 15 0 9 0 73493801 889192448 6189 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=28436/tid=28441] ppid=28435 vsize=868352 CPUtime=0
/proc/28436/task/28441/stat : 28441 (java) S 28435 28422 26867 0 -1 64 1 0 0 0 0 0 0 0 18 0 9 0 73493804 889192448 6189 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=28436/tid=28442] ppid=28435 vsize=868352 CPUtime=0.25
/proc/28436/task/28442/stat : 28442 (java) S 28435 28422 26867 0 -1 64 1511 0 0 0 25 0 0 0 16 0 9 0 73493805 889192448 6189 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=28436/tid=28443] ppid=28435 vsize=868352 CPUtime=0
/proc/28436/task/28443/stat : 28443 (java) S 28435 28422 26867 0 -1 64 1 0 0 0 0 0 0 0 19 0 9 0 73493805 889192448 6189 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=28436/tid=28444] ppid=28435 vsize=868352 CPUtime=0
/proc/28436/task/28444/stat : 28444 (java) S 28435 28422 26867 0 -1 64 0 0 0 0 0 0 0 0 15 0 9 0 73493805 889192448 6189 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.44
Current children cumulated vsize (KiB) 887308
[startup+3.10198 s]
/proc/loadavg: 2.47 2.58 2.60 4/84 28456
/proc/meminfo: memFree=852224/2055920 swapFree=4181092/4192956
[pid=28422] ppid=28420 vsize=13732 CPUtime=2.87
/proc/28422/stat : 28422 (sugar) S 28420 28422 26867 0 -1 4194304 1363 28319 0 4 4 1 259 23 16 0 1 0 73493741 14061568 813 996147200 4194304 4206940 548682068592 18446744073709551615 259424039010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/28422/statm: 3433 813 374 3 0 533 0
Current children cumulated CPU time (s) 2.87
Current children cumulated vsize (KiB) 13732
Solver just ended. Dumping a history of the last processes samples
[startup+4.70117 s]
/proc/loadavg: 2.43 2.57 2.60 3/76 28506
/proc/meminfo: memFree=846528/2055920 swapFree=4181092/4192956
[pid=28422] ppid=28420 vsize=13732 CPUtime=4.44
/proc/28422/stat : 28422 (sugar) S 28420 28422 26867 0 -1 4194304 1763 52205 0 8 4 2 396 42 16 0 1 0 73493741 14061568 813 996147200 4194304 4206940 548682068592 18446744073709551615 259424039010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/28422/statm: 3433 813 374 3 0 533 0
Current children cumulated CPU time (s) 4.44
Current children cumulated vsize (KiB) 13732
[startup+5.1012 s]
/proc/loadavg: 2.43 2.57 2.60 3/76 28506
/proc/meminfo: memFree=846528/2055920 swapFree=4181092/4192956
[pid=28422] ppid=28420 vsize=13732 CPUtime=4.69
/proc/28422/stat : 28422 (sugar) S 28420 28422 26867 0 -1 4194304 1824 55038 0 8 4 2 420 43 16 0 1 0 73493741 14061568 813 996147200 4194304 4206940 548682068592 18446744073709551615 259424039010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/28422/statm: 3433 813 374 3 0 533 0
Current children cumulated CPU time (s) 4.69
Current children cumulated vsize (KiB) 13732
[startup+5.30123 s]
/proc/loadavg: 2.43 2.57 2.60 3/76 28506
/proc/meminfo: memFree=846528/2055920 swapFree=4181092/4192956
[pid=28422] ppid=28420 vsize=13732 CPUtime=4.94
/proc/28422/stat : 28422 (sugar) S 28420 28422 26867 0 -1 4194304 1878 58915 0 9 4 2 441 47 15 0 1 0 73493741 14061568 813 996147200 4194304 4206940 548682068592 18446744073709551615 259424039010 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/28422/statm: 3433 813 374 3 0 533 0
Current children cumulated CPU time (s) 4.94
Current children cumulated vsize (KiB) 13732
Child status: 0
Real time (s): 5.37004
CPU time (s): 5.16021
CPU user time (s): 4.63829
CPU system time (s): 0.52192
CPU usage (%): 96.0926
Max. virtual memory (cumulated for all children) (KiB): 887308
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 4.63829
system time used= 0.52192
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 63698
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= 4216
involuntary context switches= 3976
runsolver used 0.015997 second user time and 0.030995 second system time
The end