0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Fri Jul 11 19:42:30 2008
0.00/0.04 c 0 PID 14734
0.00/0.05 c 0 HOST node61.alineos.net
0.00/0.05 c 0 CONVERTING HOME/instance-1108922-1215798150.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-1108922-1215798150.xml' 'HOME/temp.csp'
0.04/0.40 c 0 14 domains, 338 variables, 2 predicates, 0 relations, 393 constraints
0.04/0.42 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.04/0.42 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.39/0.50 c 1 Parsing HOME/temp.csp
0.39/0.67 c 1 parsed 747 expressions
0.39/0.67 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.39/0.68 c 1 MAX CSP: 393 constraints
0.39/0.68 c 1 Converting to clausal form CSP
0.39/0.71 c 1 converted 115 (10%) expressions
0.39/0.71 c 1 converted 229 (20%) expressions
0.39/0.71 c 1 converted 343 (30%) expressions
0.39/0.77 c 1 converted 458 (40%) expressions
0.39/0.86 c 1 converted 572 (50%) expressions
0.39/0.88 c 1 converted 686 (60%) expressions
0.39/0.90 c 1 converted 801 (70%) expressions
0.39/0.91 c 1 converted 915 (80%) expressions
0.39/0.92 c 1 converted 1029 (90%) expressions
1.05/1.14 c 1 converted 1143 (100%) expressions
1.05/1.14 c 1 CSP : 2516 integers, 690 booleans, 5370 clauses, largest domain size 590
1.05/1.14 c 1 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.05/1.14 c 1 Propagation in CSP
1.15/1.22 c 1 1429 values, 0 unsatisfiable literals, and 0 valid clauses are removed
1.15/1.22 c 1 CSP : 2516 integers, 690 booleans, 5370 clauses, largest domain size 394
1.15/1.22 c 1 Heap : 4 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.15/1.22 c 1 Simplifing CSP by introducing new Boolean variables
1.15/1.23 c 1 CSP : 2516 integers, 690 booleans, 5370 clauses, largest domain size 394
1.15/1.23 c 1 Heap : 4 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.15/1.28 c 1 Encoding CSP to SAT : HOME/temp.cnf
1.15/1.29 c 1 252 (10%) CSP integer variables are encoded (530 clauses, 5686 bytes)
1.24/1.30 c 1 504 (20%) CSP integer variables are encoded (530 clauses, 5686 bytes)
1.24/1.30 c 1 755 (30%) CSP integer variables are encoded (712 clauses, 8052 bytes)
1.24/1.30 c 1 1007 (40%) CSP integer variables are encoded (2402 clauses, 30022 bytes)
1.24/1.31 c 1 1258 (50%) CSP integer variables are encoded (4210 clauses, 53526 bytes)
1.24/1.31 c 1 1510 (60%) CSP integer variables are encoded (5687 clauses, 72727 bytes)
1.24/1.32 c 1 1762 (70%) CSP integer variables are encoded (7397 clauses, 94957 bytes)
1.24/1.32 c 1 2013 (80%) CSP integer variables are encoded (9050 clauses, 118260 bytes)
1.24/1.32 c 1 2265 (90%) CSP integer variables are encoded (10830 clauses, 144960 bytes)
1.24/1.33 c 1 2516 (100%) CSP integer variables are encoded (15511 clauses, 215175 bytes)
1.24/1.37 c 1 537 (10%) CSP clauses are encoded (21677 clauses, 346662 bytes)
1.33/1.40 c 1 1074 (20%) CSP clauses are encoded (27654 clauses, 469623 bytes)
1.33/1.44 c 1 1611 (30%) CSP clauses are encoded (44705 clauses, 770620 bytes)
1.33/1.47 c 1 2148 (40%) CSP clauses are encoded (58157 clauses, 1007342 bytes)
1.33/1.49 c 2 2685 (50%) CSP clauses are encoded (70958 clauses, 1231358 bytes)
1.43/1.54 c 2 3222 (60%) CSP clauses are encoded (89385 clauses, 1557261 bytes)
1.43/1.56 c 2 3759 (70%) CSP clauses are encoded (99357 clauses, 1731336 bytes)
1.43/1.59 c 2 4296 (80%) CSP clauses are encoded (114595 clauses, 2024931 bytes)
1.54/1.63 c 2 4833 (90%) CSP clauses are encoded (132698 clauses, 2394082 bytes)
1.94/2.00 c 2 5370 (100%) CSP clauses are encoded (325243 clauses, 6463662 bytes)
1.94/2.00 c 2 5370 CSP clauses encoded
1.94/2.00 c 2 Writing map file : HOME/temp.map
1.94/2.01 c 2 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.94/2.01 c 2 SAT : 18691 SAT variables, 325243 SAT clauses, 6463662 bytes
1.94/2.01 c 2 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.94/2.04 c 2 OBJECTIVE minimize _COST
1.94/2.04 c 2 OBJECTIVE BOUND: 0 <= _COST <=
1.94/2.04 c 2 SEARCHING: _COST <= 197
1.94/2.04 c 2 SOLVING HOME/temp.cnf
1.94/2.04 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.94/2.04 c 2 This is MiniSat 2.0 beta
1.94/2.04 c 2 WARNING: for repeatability, setting FPU to use double precision
1.94/2.04 c 2 ============================[ Problem Statistics ]=============================
1.94/2.04 c 2 | |
1.94/2.04 c 2 | Number of variables: 18691 |
1.94/2.04 c 2 | Number of clauses: 325244 |
2.12/2.22 c 2 | Parsing time: 0.15 s |
2.12/2.27 c 2 ============================[ Search Statistics ]==============================
2.12/2.27 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.12/2.27 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.12/2.27 c 2 ===============================================================================
2.12/2.27 c 2 | 0 | 16927 249825 720537 | 83275 0 nan | 0.000 % |
2.22/2.30 c 2 ===============================================================================
2.22/2.30 c 2 restarts : 1
2.22/2.30 c 2 conflicts : 3 (13 /sec)
2.22/2.30 c 2 decisions : 846 (1.18 % random) (3616 /sec)
2.22/2.30 c 2 propagations : 26158 (111804 /sec)
2.22/2.30 c 2 conflict literals : 16 (5.88 % deleted)
2.22/2.30 c 2 Memory used : 16.10 MB
2.22/2.30 c 2 CPU time : 0.233964 s
2.22/2.30 c 2
2.22/2.31 c 2 SATISFIABLE
2.22/2.31 c 2 FOUND: _COST <= 197
2.22/2.31 s SATISFIABLE
2.22/2.31 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.22/2.31 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.25/2.40 c 2 Decoding HOME/temp.out
2.25/2.52 c 3 OBJECTIVE _COST 122
2.25/2.52 o 122
2.25/2.54 v 6 27 26 25 24 23 0 21 0 19 18 17 7 28 27 26 25 24 23 22 21 20 0 18 0 7 1 0 0 1 1 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 1 0 1 0 1 1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 1 1 1 0 0 0 1 0 1 0 1 0 0 0 1 0 0 0 1 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 0 1 0 0 1 1 0 0 0 1 1 0 0 1 0 0 0 1 1 0 1 1 1 0 1 0 1 0 0 0 1 1 1 0 1 1 0 0 0 1 1 1 0 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 1 0 1 0 1 0 1 0 1 0 0 0 1 1 1 0 1 1 0 0 1 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 0 1 0 1 1 1 1 0 1 1 0 0 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 0 1 1 1 0 1 0 1 0 1 1 1 0 0 1 1 1 0 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 1 1 1 0 1 0 1 0 1 1 0 0 0 1 1 0 1 0 1 0 1 0 0 1 0 0 0 1 1 1 0 1 0 1 0 1 0 1
2.25/2.54 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.25/2.58 c 3 OBJECTIVE BOUND: 0 <= _COST <= 122
2.25/2.58 c 3 SEARCHING: _COST <= 61
2.25/2.58 c 3 SOLVING HOME/temp.cnf
2.25/2.58 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.25/2.59 c 3 This is MiniSat 2.0 beta
2.25/2.59 c 3 WARNING: for repeatability, setting FPU to use double precision
2.25/2.59 c 3 ============================[ Problem Statistics ]=============================
2.25/2.59 c 3 | |
2.25/2.59 c 3 | Number of variables: 18691 |
2.25/2.59 c 3 | Number of clauses: 325244 |
2.46/2.76 c 3 | Parsing time: 0.14 s |
2.46/2.83 c 3 ============================[ Search Statistics ]==============================
2.46/2.83 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.46/2.83 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.46/2.83 c 3 ===============================================================================
2.46/2.83 c 3 | 0 | 15455 174815 499787 | 58271 0 nan | 0.000 % |
2.46/2.86 c 3 ===============================================================================
2.46/2.86 c 3 restarts : 1
2.46/2.86 c 3 conflicts : 4 (16 /sec)
2.46/2.86 c 3 decisions : 507 (1.18 % random) (2078 /sec)
2.46/2.86 c 3 propagations : 20220 (82882 /sec)
2.46/2.86 c 3 conflict literals : 73 (12.05 % deleted)
2.46/2.86 c 3 Memory used : 16.38 MB
2.46/2.86 c 3 CPU time : 0.243962 s
2.46/2.86 c 3
2.46/2.87 c 3 SATISFIABLE
2.46/2.87 c 3 FOUND: _COST <= 61
2.46/2.87 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.46/2.87 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.75/2.95 c 3 Decoding HOME/temp.out
2.75/3.07 c 3 OBJECTIVE _COST 61
2.75/3.07 o 61
2.75/3.09 v 28 0 0 0 24 0 22 21 20 19 18 17 0 10 0 8 25 0 23 22 21 20 19 0 17 0 0 1 0 1 0 1 0 0 0 1 1 0 0 0 0 1 0 1 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0 1 0 0 1 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 0 1 0 0 1 0 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 1 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 1 1 0 1 1 0 0 0 0 0 0 1 0 1 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 1 1 0 0 0 1 0 0 1 1 0 1 1 1 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 1 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 0 1 1 0 1 1 0 0 1 1 0 1 0 1 0 0 1 1 0 1 0 1 0 1 0 1
2.75/3.09 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.75/3.14 c 3 OBJECTIVE BOUND: 0 <= _COST <= 61
2.75/3.14 c 3 SEARCHING: _COST <= 30
2.75/3.14 c 3 SOLVING HOME/temp.cnf
2.75/3.14 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.75/3.14 c 3 This is MiniSat 2.0 beta
2.75/3.14 c 3 WARNING: for repeatability, setting FPU to use double precision
2.75/3.14 c 3 ============================[ Problem Statistics ]=============================
2.75/3.14 c 3 | |
2.75/3.14 c 3 | Number of variables: 18691 |
2.75/3.14 c 3 | Number of clauses: 325244 |
3.12/3.32 c 3 | Parsing time: 0.16 s |
3.21/3.40 c 3 ============================[ Search Statistics ]==============================
3.21/3.40 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
3.21/3.40 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.21/3.40 c 3 ===============================================================================
3.21/3.40 c 3 | 0 | 14918 148676 422950 | 49558 0 nan | 0.000 % |
3.21/3.49 c 4 | 101 | 14918 148676 422950 | 54514 101 49 | 20.186 % |
3.30/3.51 c 4 ===============================================================================
3.30/3.51 c 4 restarts : 2
3.30/3.51 c 4 conflicts : 107 (315 /sec)
3.30/3.51 c 4 decisions : 690 (1.01 % random) (2030 /sec)
3.30/3.51 c 4 propagations : 157140 (462247 /sec)
3.30/3.51 c 4 conflict literals : 4954 (26.54 % deleted)
3.30/3.51 c 4 Memory used : 16.25 MB
3.30/3.51 c 4 CPU time : 0.339948 s
3.30/3.51 c 4
3.30/3.52 c 4 SATISFIABLE
3.30/3.52 c 4 FOUND: _COST <= 30
3.30/3.52 c 4 DECODING HOME/temp.out WITH HOME/temp.map
3.30/3.52 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.33/3.60 c 4 Decoding HOME/temp.out
3.33/3.72 c 4 OBJECTIVE _COST 30
3.33/3.72 o 30
3.33/3.74 v 26 14 11 7 13 5 18 2 13 2 13 17 0 12 0 0 23 13 0 11 21 20 13 18 0 8 0 1 0 1 0 1 0 1 0 1 1 0 1 1 1 0 0 1 0 1 0 1 1 1 0 1 1 0 0 1 1 1 0 1 1 0 0 1 1 0 0 0 0 1 0 1 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0 1 0 0 1 0 1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 0 1 0 1 0 0 0 0 1 1 0 0 1 1 0 0 0 1 0 0 1 0 0 1 0 1 0 0 1 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 1 0 0 0 1 1 0 0 1 1 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 1 0 0 1 0 0 0 1 0 1 0 1 1 1 0 1 0 1 1 0 1 0 1 1 0 1 0 0 0 0 1 0 0 0 0 1 0 1 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 0 1 1 0 0 1 1 1 0 1 0 0 1 1 1 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 0 1 0 0
3.33/3.74 c 4 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
3.33/3.79 c 4 OBJECTIVE BOUND: 0 <= _COST <= 30
3.33/3.79 c 4 SEARCHING: _COST <= 15
3.33/3.79 c 4 SOLVING HOME/temp.cnf
3.33/3.79 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
3.33/3.79 c 4 This is MiniSat 2.0 beta
3.33/3.79 c 4 WARNING: for repeatability, setting FPU to use double precision
3.33/3.79 c 4 ============================[ Problem Statistics ]=============================
3.33/3.79 c 4 | |
3.33/3.79 c 4 | Number of variables: 18691 |
3.33/3.79 c 4 | Number of clauses: 325244 |
3.56/3.97 c 4 | Parsing time: 0.16 s |
3.56/4.04 c 4 ============================[ Search Statistics ]==============================
3.56/4.04 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.56/4.04 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.56/4.04 c 4 ===============================================================================
3.56/4.04 c 4 | 0 | 14474 134224 380911 | 44741 0 nan | 0.000 % |
3.56/4.13 c 4 | 100 | 14474 134224 380911 | 49215 100 60 | 22.562 % |
3.56/4.19 c 4 ===============================================================================
3.56/4.19 c 4 restarts : 2
3.56/4.19 c 4 conflicts : 146 (386 /sec)
3.56/4.19 c 4 decisions : 709 (1.55 % random) (1876 /sec)
3.56/4.19 c 4 propagations : 242394 (641352 /sec)
3.56/4.19 c 4 conflict literals : 7033 (21.16 % deleted)
3.56/4.19 c 4 Memory used : 16.23 MB
3.56/4.19 c 4 CPU time : 0.377942 s
3.56/4.19 c 4
3.56/4.20 c 4 SATISFIABLE
3.56/4.20 c 4 FOUND: _COST <= 15
3.56/4.20 c 4 DECODING HOME/temp.out WITH HOME/temp.map
3.56/4.20 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.56/4.28 c 4 Decoding HOME/temp.out
4.15/4.41 c 4 OBJECTIVE _COST 15
4.15/4.41 o 15
4.15/4.42 v 28 1 25 0 17 23 17 0 8 18 17 10 4 11 18 11 2 0 0 11 21 20 19 17 5 6 0 1 1 0 1 1 1 0 0 1 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 1 1 0 1 0 0 0 1 0 0 1 0 0 1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 0 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 0 1 1 0 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 1 1 0 0 1 1 0 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 0 1 1 0 0 1 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 1 1 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 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 1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 0 1 0
4.15/4.42 c 4 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
4.15/4.47 c 4 OBJECTIVE BOUND: 0 <= _COST <= 15
4.15/4.47 c 4 SEARCHING: _COST <= 7
4.15/4.47 c 4 SOLVING HOME/temp.cnf
4.15/4.47 c 4 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
4.15/4.47 c 4 This is MiniSat 2.0 beta
4.15/4.47 c 4 WARNING: for repeatability, setting FPU to use double precision
4.15/4.47 c 4 ============================[ Problem Statistics ]=============================
4.15/4.47 c 4 | |
4.15/4.47 c 5 | Number of variables: 18691 |
4.15/4.47 c 5 | Number of clauses: 325244 |
4.18/4.66 c 5 | Parsing time: 0.16 s |
4.18/4.73 c 5 ============================[ Search Statistics ]==============================
4.18/4.73 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
4.18/4.73 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.18/4.73 c 5 ===============================================================================
4.18/4.73 c 5 | 0 | 14030 125624 356435 | 41874 0 nan | 0.000 % |
4.18/4.80 c 5 | 100 | 14030 125624 356435 | 46062 100 38 | 24.937 % |
4.18/4.83 c 5 ===============================================================================
4.18/4.84 c 5 restarts : 2
4.18/4.84 c 5 conflicts : 126 (371 /sec)
4.18/4.84 c 5 decisions : 596 (0.67 % random) (1753 /sec)
4.18/4.84 c 5 propagations : 192734 (566951 /sec)
4.18/4.84 c 5 conflict literals : 4293 (21.14 % deleted)
4.18/4.84 c 5 Memory used : 16.24 MB
4.18/4.84 c 5 CPU time : 0.339948 s
4.18/4.84 c 5
4.18/4.84 c 5 SATISFIABLE
4.18/4.85 c 5 FOUND: _COST <= 7
4.18/4.85 c 5 DECODING HOME/temp.out WITH HOME/temp.map
4.18/4.85 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.56/4.93 c 5 Decoding HOME/temp.out
4.56/5.05 c 5 OBJECTIVE _COST 7
4.56/5.05 o 7
4.56/5.06 v 28 26 9 25 12 3 17 20 3 10 18 17 0 8 0 26 25 24 23 22 2 13 0 11 10 0 0 1 0 1 0 1 1 0 0 0 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 1 0 1 1 0 0 1 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 1 0 0 0 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 1 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 1 0 0 1 1 0 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 0 1 0 0 0 1 0 0 1 0 1 0 1 0 0 0 1 1 0 0 1 1 0 0 1 0 0 0 1 1 0 0 0 1 0 0 1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 1 1 0 0 1 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 0 0
4.56/5.07 c 5 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
4.56/5.11 c 5 OBJECTIVE BOUND: 0 <= _COST <= 7
4.56/5.11 c 5 SEARCHING: _COST <= 3
4.56/5.11 c 5 SOLVING HOME/temp.cnf
4.56/5.11 c 5 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
4.56/5.12 c 5 This is MiniSat 2.0 beta
4.56/5.12 c 5 WARNING: for repeatability, setting FPU to use double precision
4.56/5.12 c 5 ============================[ Problem Statistics ]=============================
4.56/5.12 c 5 | |
4.56/5.12 c 5 | Number of variables: 18691 |
4.56/5.12 c 5 | Number of clauses: 325244 |
4.77/5.30 c 5 | Parsing time: 0.15 s |
4.77/5.37 c 5 ============================[ Search Statistics ]==============================
4.77/5.37 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
4.77/5.37 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.77/5.37 c 5 ===============================================================================
4.77/5.37 c 5 | 0 | 13559 120490 342442 | 40163 0 nan | 0.000 % |
5.04/5.45 c 5 | 100 | 13559 120490 342442 | 44179 100 14 | 27.457 % |
5.14/5.51 c 6 ===============================================================================
5.14/5.51 c 6 restarts : 2
5.14/5.51 c 6 conflicts : 190 (532 /sec)
5.14/5.51 c 6 decisions : 684 (0.73 % random) (1916 /sec)
5.14/5.51 c 6 propagations : 271284 (760016 /sec)
5.14/5.51 c 6 conflict literals : 3046 (28.14 % deleted)
5.14/5.51 c 6 Memory used : 16.23 MB
5.14/5.51 c 6 CPU time : 0.356945 s
5.14/5.51 c 6
5.14/5.52 c 6 SATISFIABLE
5.14/5.52 c 6 FOUND: _COST <= 3
5.14/5.52 c 6 DECODING HOME/temp.out WITH HOME/temp.map
5.14/5.52 c 6 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
5.17/5.60 c 6 Decoding HOME/temp.out
5.17/5.73 c 6 OBJECTIVE _COST 3
5.17/5.73 o 3
5.17/5.74 v 25 24 25 24 24 23 22 14 13 12 12 0 0 10 0 7 25 2 19 11 0 8 18 18 17 4 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 1 0 1 0 0 0 1 1 0 0 1 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 0 1 0 0 1 0 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 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 0 1 0 0 0 1 0 0 1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 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 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 1 1 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1
5.17/5.75 c 6 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
5.17/5.79 c 6 OBJECTIVE BOUND: 0 <= _COST <= 3
5.17/5.79 c 6 SEARCHING: _COST <= 1
5.17/5.79 c 6 SOLVING HOME/temp.cnf
5.17/5.79 c 6 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
5.17/5.79 c 6 This is MiniSat 2.0 beta
5.17/5.79 c 6 WARNING: for repeatability, setting FPU to use double precision
5.17/5.79 c 6 ============================[ Problem Statistics ]=============================
5.17/5.79 c 6 | |
5.17/5.79 c 6 | Number of variables: 18691 |
5.17/5.79 c 6 | Number of clauses: 325244 |
5.41/5.97 c 6 | Parsing time: 0.16 s |
5.41/6.05 c 6 ============================[ Search Statistics ]==============================
5.41/6.05 c 6 | Conflicts | ORIGINAL | LEARNT | Progress |
5.41/6.05 c 6 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
5.41/6.05 c 6 ===============================================================================
5.41/6.05 c 6 | 0 | 12910 116604 332729 | 38868 0 nan | 0.000 % |
5.41/6.11 c 6 ===============================================================================
5.41/6.11 c 6 restarts : 1
5.41/6.11 c 6 conflicts : 61 (208 /sec)
5.41/6.11 c 6 decisions : 441 (1.81 % random) (1500 /sec)
5.41/6.11 c 6 propagations : 95145 (323672 /sec)
5.41/6.11 c 6 conflict literals : 1347 (1.75 % deleted)
5.41/6.11 c 6 Memory used : 16.24 MB
5.41/6.11 c 6 CPU time : 0.293955 s
5.41/6.11 c 6
5.41/6.11 c 6 UNSATISFIABLE
5.41/6.12 c 6 NOT FOUND: _COST <= 1
5.41/6.12 c 6 OBJECTIVE BOUND: 2 <= _COST <= 3
5.41/6.12 c 6 SEARCHING: _COST <= 2
5.41/6.12 c 6 SOLVING HOME/temp.cnf
5.41/6.12 c 6 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
5.41/6.12 c 6 This is MiniSat 2.0 beta
5.41/6.12 c 6 WARNING: for repeatability, setting FPU to use double precision
5.41/6.12 c 6 ============================[ Problem Statistics ]=============================
5.41/6.12 c 6 | |
5.41/6.12 c 6 | Number of variables: 18691 |
5.41/6.12 c 6 | Number of clauses: 325244 |
5.73/6.30 c 6 | Parsing time: 0.16 s |
5.73/6.37 c 6 ============================[ Search Statistics ]==============================
5.73/6.37 c 6 | Conflicts | ORIGINAL | LEARNT | Progress |
5.73/6.37 c 6 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
5.73/6.37 c 6 ===============================================================================
5.73/6.37 c 6 | 0 | 13303 118700 337839 | 39566 0 nan | 0.000 % |
5.73/6.45 c 6 | 100 | 13302 118700 337839 | 43523 99 25 | 30.941 % |
5.73/6.47 c 7 ===============================================================================
5.73/6.47 c 7 restarts : 2
5.73/6.47 c 7 conflicts : 144 (434 /sec)
5.73/6.47 c 7 decisions : 544 (1.10 % random) (1639 /sec)
5.73/6.47 c 7 propagations : 211321 (636607 /sec)
5.73/6.47 c 7 conflict literals : 3015 (6.86 % deleted)
5.73/6.47 c 7 Memory used : 16.25 MB
5.73/6.47 c 7 CPU time : 0.331949 s
5.73/6.47 c 7
5.73/6.47 c 7 UNSATISFIABLE
5.73/6.48 c 7 NOT FOUND: _COST <= 2
5.73/6.48 c 7 OBJECTIVE _COST 3
5.73/6.48 s OPTIMUM FOUND
5.73/6.48 c 7 CPU 5.53 (0.05 0.03 5.48 0.53)
5.73/6.48 c 7 END Fri Jul 11 19:42:37 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-1108922-1215798150/watcher-1108922-1215798150 -o /tmp/evaluation-result-1108922-1215798150/solver-1108922-1215798150 -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-1108922-1215798150.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.29 2.21 2.12 4/81 14734
/proc/meminfo: memFree=1916320/2055920 swapFree=4192812/4192956
[pid=14734] ppid=14732 vsize=12272 CPUtime=0
/proc/14734/stat : 14734 (sugar) R 14732 14734 14319 0 -1 4194304 396 0 0 0 0 0 0 0 20 0 1 0 36513777 12566528 364 996147200 4194304 4206940 548682068592 18446744073709551615 246424414907 0 0 4224 0 0 0 0 17 1 0 0
/proc/14734/statm: 3068 364 274 3 0 168 0
[startup+0.0761949 s]
/proc/loadavg: 2.29 2.21 2.12 4/81 14734
/proc/meminfo: memFree=1916320/2055920 swapFree=4192812/4192956
[pid=14734] ppid=14732 vsize=13600 CPUtime=0.04
/proc/14734/stat : 14734 (sugar) S 14732 14734 14319 0 -1 4194304 898 127 0 0 3 1 0 0 21 0 1 0 36513777 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14734/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 13600
[startup+0.101127 s]
/proc/loadavg: 2.29 2.21 2.12 4/81 14734
/proc/meminfo: memFree=1916320/2055920 swapFree=4192812/4192956
[pid=14734] ppid=14732 vsize=13600 CPUtime=0.04
/proc/14734/stat : 14734 (sugar) S 14732 14734 14319 0 -1 4194304 898 127 0 0 3 1 0 0 21 0 1 0 36513777 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14734/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 13600
[startup+0.301154 s]
/proc/loadavg: 2.29 2.21 2.12 4/81 14734
/proc/meminfo: memFree=1916320/2055920 swapFree=4192812/4192956
[pid=14734] ppid=14732 vsize=13600 CPUtime=0.04
/proc/14734/stat : 14734 (sugar) S 14732 14734 14319 0 -1 4194304 898 127 0 0 3 1 0 0 21 0 1 0 36513777 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14734/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 13600
[startup+0.701227 s]
/proc/loadavg: 2.29 2.21 2.12 4/81 14734
/proc/meminfo: memFree=1916320/2055920 swapFree=4192812/4192956
[pid=14734] ppid=14732 vsize=13600 CPUtime=0.39
/proc/14734/stat : 14734 (sugar) S 14732 14734 14319 0 -1 4194304 974 4648 0 1 3 1 32 3 15 0 1 0 36513777 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14734/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.39
Current children cumulated vsize (KiB) 13600
[startup+1.50147 s]
/proc/loadavg: 2.29 2.21 2.12 4/92 14756
/proc/meminfo: memFree=1902152/2055920 swapFree=4192812/4192956
[pid=14734] ppid=14732 vsize=13600 CPUtime=0.39
/proc/14734/stat : 14734 (sugar) S 14732 14734 14319 0 -1 4194304 974 4648 0 1 3 1 32 3 15 0 1 0 36513777 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14734/statm: 3400 797 370 3 0 500 0
[pid=14747] ppid=14734 vsize=5356 CPUtime=0
/proc/14747/stat : 14747 (sh) S 14734 14734 14319 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 36513819 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 246406505284 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/14747/statm: 1339 233 193 169 0 50 0
[pid=14748] ppid=14747 vsize=868496 CPUtime=1.04
/proc/14748/stat : 14748 (java) S 14747 14734 14319 0 -1 0 7152 0 1 0 99 5 0 0 18 0 9 0 36513819 889339904 6338 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/14748/statm: 217124 6338 2562 9 0 211671 0
[pid=14748/tid=14749] ppid=14747 vsize=868496 CPUtime=0.67
/proc/14748/task/14749/stat : 14749 (java) R 14747 14734 14319 0 -1 64 2761 0 1 0 65 2 0 0 19 0 9 0 36513820 889339904 6338 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14748/tid=14750] ppid=14747 vsize=868496 CPUtime=0.1
/proc/14748/task/14750/stat : 14750 (java) S 14747 14734 14319 0 -1 64 2220 0 0 0 9 1 0 0 15 0 9 0 36513822 889339904 6338 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=14748/tid=14751] ppid=14747 vsize=868496 CPUtime=0
/proc/14748/task/14751/stat : 14751 (java) S 14747 14734 14319 0 -1 64 10 0 0 0 0 0 0 0 16 0 9 0 36513822 889339904 6338 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14748/tid=14752] ppid=14747 vsize=868496 CPUtime=0
/proc/14748/task/14752/stat : 14752 (java) S 14747 14734 14319 0 -1 64 5 0 0 0 0 0 0 0 15 0 9 0 36513822 889339904 6338 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14748/tid=14753] ppid=14747 vsize=868496 CPUtime=0
/proc/14748/task/14753/stat : 14753 (java) S 14747 14734 14319 0 -1 64 1 0 0 0 0 0 0 0 18 0 9 0 36513824 889339904 6338 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14748/tid=14754] ppid=14747 vsize=868496 CPUtime=0.24
/proc/14748/task/14754/stat : 14754 (java) S 14747 14734 14319 0 -1 64 1479 0 0 0 23 1 0 0 16 0 9 0 36513824 889339904 6338 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14748/tid=14755] ppid=14747 vsize=868496 CPUtime=0
/proc/14748/task/14755/stat : 14755 (java) S 14747 14734 14319 0 -1 64 1 0 0 0 0 0 0 0 19 0 9 0 36513824 889339904 6338 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=14748/tid=14756] ppid=14747 vsize=868496 CPUtime=0
/proc/14748/task/14756/stat : 14756 (java) S 14747 14734 14319 0 -1 64 0 0 0 0 0 0 0 0 15 0 9 0 36513824 889339904 6338 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.43
Current children cumulated vsize (KiB) 887452
[startup+3.10164 s]
/proc/loadavg: 2.29 2.21 2.12 3/84 14758
/proc/meminfo: memFree=1901448/2055920 swapFree=4192812/4192956
[pid=14734] ppid=14732 vsize=13732 CPUtime=2.75
/proc/14734/stat : 14734 (sugar) S 14732 14734 14319 0 -1 4194304 1249 24453 0 3 4 1 248 22 15 0 1 0 36513777 14061568 813 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14734/statm: 3433 813 374 3 0 533 0
Current children cumulated CPU time (s) 2.75
Current children cumulated vsize (KiB) 13732
[startup+6.30121 s]
/proc/loadavg: 2.26 2.21 2.12 3/84 14818
/proc/meminfo: memFree=1892296/2055920 swapFree=4192812/4192956
[pid=14734] ppid=14732 vsize=13732 CPUtime=5.73
/proc/14734/stat : 14734 (sugar) S 14732 14734 14319 0 -1 4194304 1817 64630 0 8 5 3 515 50 16 0 1 0 36513777 14061568 813 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14734/statm: 3433 813 374 3 0 533 0
Current children cumulated CPU time (s) 5.73
Current children cumulated vsize (KiB) 13732
Solver just ended. Dumping a history of the last processes samples
[startup+6.40123 s]
/proc/loadavg: 2.26 2.21 2.12 3/84 14818
/proc/meminfo: memFree=1892296/2055920 swapFree=4192812/4192956
[pid=14734] ppid=14732 vsize=13732 CPUtime=5.73
/proc/14734/stat : 14734 (sugar) S 14732 14734 14319 0 -1 4194304 1817 64630 0 8 5 3 515 50 15 0 1 0 36513777 14061568 813 996147200 4194304 4206940 548682068592 18446744073709551615 246415405154 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/14734/statm: 3433 813 374 3 0 533 0
Current children cumulated CPU time (s) 5.73
Current children cumulated vsize (KiB) 13732
Child status: 0
Real time (s): 6.48491
CPU time (s): 6.10907
CPU user time (s): 5.54116
CPU system time (s): 0.567913
CPU usage (%): 94.2044
Max. virtual memory (cumulated for all children) (KiB): 887452
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 5.54116
system time used= 0.567913
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 70683
page faults= 8
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 7208
involuntary context switches= 7038
runsolver used 0.021996 second user time and 0.031995 second system time
The end