0.05/0.06 c 0 Sugar++ v1-13 + HOME/minisat-inc
0.05/0.06 c 0 BEGIN Thu Aug 7 20:52:54 2008
0.05/0.06 c 0 PID 19980
0.05/0.07 c 0 HOST node82.alineos.net
0.05/0.07 c 0 CONVERTING HOME/instance-1113843-1218135174.xml TO HOME/temp.csp
0.05/0.07 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1113843-1218135174.xml' 'HOME/temp.csp'
0.06/0.30 c 0 1 domains, 32 variables, 2 predicates, 0 relations, 520 constraints
0.06/0.34 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.06/0.34 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -max -incremental -encode 'HOME/temp.csp' 'HOME/temp.cnf' 'HOME/temp.map'
0.40/0.41 c 0 Parsing HOME/temp.csp
0.40/0.48 c 0 parsed 555 expressions
0.40/0.48 c 0 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.40/0.49 c 0 MAX CSP: 520 constraints
0.40/0.49 c 0 Converting to clausal form CSP
0.40/0.53 c 0 converted 108 (10%) expressions
0.40/0.54 c 0 converted 216 (20%) expressions
0.40/0.55 c 0 converted 324 (30%) expressions
0.40/0.57 c 0 converted 432 (40%) expressions
0.40/0.57 c 0 converted 539 (50%) expressions
0.40/0.58 c 0 converted 647 (60%) expressions
0.40/0.59 c 0 converted 755 (70%) expressions
0.40/0.60 c 0 converted 863 (80%) expressions
0.40/0.60 c 0 converted 971 (90%) expressions
0.40/0.68 c 1 converted 1078 (100%) expressions
0.40/0.68 c 1 CSP : 1072 integers, 24 booleans, 1607 clauses, largest domain size 781
0.40/0.68 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.40/0.68 c 1 Propagation in CSP
0.40/0.71 c 1 518 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.40/0.71 c 1 CSP : 1072 integers, 24 booleans, 1607 clauses, largest domain size 521
0.40/0.71 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.40/0.71 c 1 Simplifing CSP by introducing new Boolean variables
0.40/0.72 c 1 CSP : 1072 integers, 1016 booleans, 2599 clauses, largest domain size 521
0.40/0.72 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.40/0.75 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.40/0.76 c 1 108 (10%) CSP integer variables are encoded (960 clauses, 10416 bytes)
0.40/0.76 c 1 215 (20%) CSP integer variables are encoded (960 clauses, 10416 bytes)
0.40/0.76 c 1 322 (30%) CSP integer variables are encoded (960 clauses, 10416 bytes)
0.40/0.76 c 1 429 (40%) CSP integer variables are encoded (960 clauses, 10416 bytes)
0.40/0.76 c 1 536 (50%) CSP integer variables are encoded (960 clauses, 10416 bytes)
0.40/0.77 c 1 644 (60%) CSP integer variables are encoded (5395 clauses, 68071 bytes)
0.40/0.77 c 1 751 (70%) CSP integer variables are encoded (6502 clauses, 82462 bytes)
0.40/0.77 c 1 858 (80%) CSP integer variables are encoded (7632 clauses, 97152 bytes)
0.40/0.77 c 1 965 (90%) CSP integer variables are encoded (8326 clauses, 106174 bytes)
0.40/0.78 c 1 1072 (100%) CSP integer variables are encoded (9299 clauses, 119564 bytes)
0.40/0.80 c 1 260 (10%) CSP clauses are encoded (14935 clauses, 213443 bytes)
0.40/0.81 c 1 520 (20%) CSP clauses are encoded (20522 clauses, 311915 bytes)
0.40/0.82 c 1 780 (30%) CSP clauses are encoded (26107 clauses, 411071 bytes)
0.40/0.84 c 1 1040 (40%) CSP clauses are encoded (31686 clauses, 510125 bytes)
0.40/0.85 c 1 1300 (50%) CSP clauses are encoded (37282 clauses, 609474 bytes)
0.40/0.86 c 1 1560 (60%) CSP clauses are encoded (42835 clauses, 708060 bytes)
1.36/1.14 c 1 1820 (70%) CSP clauses are encoded (187669 clauses, 3333711 bytes)
1.56/1.36 c 1 2080 (80%) CSP clauses are encoded (325737 clauses, 5871411 bytes)
1.66/1.40 c 1 2340 (90%) CSP clauses are encoded (344341 clauses, 6205501 bytes)
1.66/1.49 c 1 2599 (100%) CSP clauses are encoded (397513 clauses, 7246871 bytes)
1.66/1.49 c 1 2599 CSP clauses encoded
1.66/1.49 c 1 Writing map file : HOME/temp.map
1.75/1.50 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.75/1.50 c 1 SAT : 11387 SAT variables, 397513 SAT clauses, 7246871 bytes
1.75/1.50 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.75/1.55 c 1 OBJECTIVE minimize _COST
1.75/1.55 c 1 SOLVING HOME/temp.cnf
1.75/1.55 c 1 CMD HOME/minisat-inc -incremental HOME/temp.cnf HOME/temp.out
1.75/1.55 c 1 This is MiniSat 2.0 beta incremental
1.75/1.55 c 1 WARNING: for repeatability, setting FPU to use double precision
1.75/1.55 c 1 ============================[ Problem Statistics ]=============================
1.75/1.55 c 1 | |
1.75/1.55 c 1 | Number of variables: 11387 |
1.75/1.55 c 1 | Number of clauses: 397513 |
1.78/1.72 c 2 | Parsing time: 0.15 s |
1.78/1.73 c 2 OK
1.78/1.73 c 2 OBJECTIVE BOUND: 0 <= _COST <=
1.78/1.73 c 2 SEARCHING: _COST <= 260
1.78/1.73 c 2 ============================[ Search Statistics ]==============================
1.78/1.73 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.78/1.73 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.78/1.73 c 2 ===============================================================================
1.78/1.73 c 2 | 0 | 11387 397513 1163986 | 132504 0 nan | 0.000 % |
1.78/1.77 c 2 ===============================================================================
1.78/1.77 c 2 restarts : 1
1.78/1.77 c 2 conflicts : 7 (37 /sec)
1.78/1.77 c 2 decisions : 664 (0.75 % random) (3477 /sec)
1.78/1.77 c 2 propagations : 13064 (68409 /sec)
1.78/1.77 c 2 conflict literals : 58 (6.45 % deleted)
1.78/1.77 c 2 Memory used : 18.35 MB
1.78/1.77 c 2 CPU time : 0.19097 s
1.78/1.77 c 2
1.78/1.77 c 2 SATISFIABLE
1.78/1.77 c 2 OK
1.78/1.77 c 2 FOUND: _COST <= 260
1.78/1.77 s SATISFIABLE
1.78/1.77 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.78/1.77 c 2 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
1.78/1.84 c 2 Decoding HOME/temp.out
1.78/1.92 c 2 OBJECTIVE _COST 260
1.78/1.92 o 260
1.78/1.92 v 24 10 10 4 12 8 7 5 26 13 14 9 19 15 15 14 28 16 18 25 25 22 23 23 30 19 22 30 31 29 31 31
1.78/1.92 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
1.78/1.92 c 2 OK
1.78/1.92 c 2 OBJECTIVE BOUND: 0 <= _COST <= 260
1.78/1.92 c 2 SEARCHING: _COST <= 130
1.78/1.93 c 2 ============================[ Search Statistics ]==============================
1.78/1.93 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.78/1.93 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.78/1.93 c 2 ===============================================================================
1.78/1.93 c 2 | 7 | 11387 397513 1163986 | 132504 7 8 | 0.000 % |
1.78/1.95 c 2 ===============================================================================
1.78/1.95 c 2 restarts : 2
1.78/1.95 c 2 conflicts : 9 (42 /sec)
1.78/1.95 c 2 decisions : 939 (0.75 % random) (4348 /sec)
1.78/1.95 c 2 propagations : 25636 (118703 /sec)
1.78/1.95 c 2 conflict literals : 96 (11.93 % deleted)
1.78/1.95 c 2 Memory used : 18.61 MB
1.78/1.95 c 2 CPU time : 0.215967 s
1.78/1.95 c 2
1.78/1.95 c 2 SATISFIABLE
1.78/1.95 c 2 OK
1.78/1.95 c 2 FOUND: _COST <= 130
1.78/1.95 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.78/1.95 c 2 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
1.97/2.02 c 2 Decoding HOME/temp.out
1.97/2.09 c 2 OBJECTIVE _COST 130
1.97/2.09 o 130
1.97/2.09 v 20 15 14 29 22 9 19 17 13 25 18 14 16 16 27 21 24 28 22 21 22 23 23 24 26 31 26 26 28 30 31 31
1.97/2.10 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
2.37/2.11 c 2 OK
2.37/2.11 c 2 OBJECTIVE BOUND: 0 <= _COST <= 130
2.37/2.11 c 2 SEARCHING: _COST <= 65
2.37/2.11 c 2 ============================[ Search Statistics ]==============================
2.37/2.11 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.37/2.11 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.37/2.11 c 2 ===============================================================================
2.37/2.11 c 2 | 9 | 8787 397513 1163986 | 132504 9 11 | 0.000 % |
2.37/2.12 c 2 ===============================================================================
2.37/2.12 c 2 restarts : 3
2.37/2.12 c 2 conflicts : 13 (56 /sec)
2.37/2.12 c 2 decisions : 1096 (0.64 % random) (4684 /sec)
2.37/2.12 c 2 propagations : 36731 (156994 /sec)
2.37/2.12 c 2 conflict literals : 133 (13.07 % deleted)
2.37/2.12 c 2 Memory used : 18.74 MB
2.37/2.12 c 2 CPU time : 0.233964 s
2.37/2.12 c 2
2.37/2.12 c 2 SATISFIABLE
2.37/2.13 c 2 OK
2.37/2.13 c 2 FOUND: _COST <= 65
2.37/2.13 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.37/2.13 c 2 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
2.37/2.20 c 2 Decoding HOME/temp.out
2.40/2.27 c 2 OBJECTIVE _COST 65
2.40/2.27 o 65
2.40/2.27 v 20 12 5 17 2 21 15 14 30 27 9 22 8 29 23 23 26 30 13 24 14 24 31 27 28 25 28 29 0 31 1 31
2.40/2.27 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
2.40/2.28 c 2 OK
2.40/2.28 c 2 OBJECTIVE BOUND: 0 <= _COST <= 65
2.40/2.28 c 2 SEARCHING: _COST <= 32
2.40/2.28 c 2 ============================[ Search Statistics ]==============================
2.40/2.28 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.40/2.28 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.40/2.28 c 2 ===============================================================================
2.40/2.28 c 2 | 13 | 7357 397513 1163986 | 132504 13 10 | 0.000 % |
2.40/2.29 c 2 ===============================================================================
2.40/2.29 c 2 restarts : 4
2.40/2.29 c 2 conflicts : 18 (72 /sec)
2.40/2.29 c 2 decisions : 1208 (0.58 % random) (4852 /sec)
2.40/2.29 c 2 propagations : 45968 (184639 /sec)
2.40/2.29 c 2 conflict literals : 205 (10.48 % deleted)
2.40/2.29 c 2 Memory used : 18.74 MB
2.40/2.29 c 2 CPU time : 0.248962 s
2.40/2.29 c 2
2.40/2.29 c 2 SATISFIABLE
2.40/2.29 c 2 OK
2.40/2.29 c 2 FOUND: _COST <= 32
2.40/2.29 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.40/2.29 c 2 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
2.60/2.36 c 2 Decoding HOME/temp.out
2.60/2.43 c 2 OBJECTIVE _COST 32
2.60/2.43 o 32
2.60/2.44 v 24 18 9 19 4 26 15 11 29 27 13 24 10 28 23 20 26 30 17 25 16 0 31 5 28 8 21 30 22 7 12 14
2.60/2.44 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
2.60/2.45 c 2 OK
2.60/2.45 c 2 OBJECTIVE BOUND: 0 <= _COST <= 32
2.60/2.45 c 2 SEARCHING: _COST <= 16
2.60/2.45 c 2 ============================[ Search Statistics ]==============================
2.60/2.45 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.60/2.45 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.60/2.45 c 2 ===============================================================================
2.60/2.45 c 2 | 18 | 6447 397513 1163986 | 132504 18 11 | 0.000 % |
2.60/2.46 c 2 ===============================================================================
2.60/2.46 c 2 restarts : 5
2.60/2.46 c 2 conflicts : 25 (95 /sec)
2.60/2.46 c 2 decisions : 1290 (0.54 % random) (4906 /sec)
2.60/2.46 c 2 propagations : 57007 (216790 /sec)
2.60/2.46 c 2 conflict literals : 283 (11.29 % deleted)
2.60/2.46 c 2 Memory used : 18.74 MB
2.60/2.46 c 2 CPU time : 0.26296 s
2.60/2.46 c 2
2.60/2.46 c 2 SATISFIABLE
2.60/2.46 c 2 OK
2.60/2.46 c 2 FOUND: _COST <= 16
2.60/2.46 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.60/2.46 c 2 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
2.80/2.53 c 2 Decoding HOME/temp.out
2.80/2.61 c 2 OBJECTIVE _COST 16
2.80/2.61 o 16
2.80/2.61 v 15 15 13 19 5 31 2 23 30 28 17 24 11 8 10 3 14 6 20 29 16 25 18 12 30 9 27 4 22 7 26 21
2.80/2.61 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
2.80/2.62 c 2 OK
2.80/2.62 c 2 OBJECTIVE BOUND: 0 <= _COST <= 16
2.80/2.62 c 2 SEARCHING: _COST <= 8
2.80/2.62 c 2 ============================[ Search Statistics ]==============================
2.80/2.62 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.80/2.62 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.80/2.62 c 2 ===============================================================================
2.80/2.62 c 2 | 25 | 5746 397513 1163986 | 132504 25 11 | 0.000 % |
2.80/2.63 c 2 ===============================================================================
2.80/2.63 c 2 restarts : 6
2.80/2.63 c 2 conflicts : 35 (127 /sec)
2.80/2.63 c 2 decisions : 1351 (0.52 % random) (4913 /sec)
2.80/2.63 c 2 propagations : 66780 (242873 /sec)
2.80/2.63 c 2 conflict literals : 459 (9.82 % deleted)
2.80/2.63 c 2 Memory used : 18.74 MB
2.80/2.63 c 2 CPU time : 0.274958 s
2.80/2.63 c 2
2.80/2.63 c 2 SATISFIABLE
2.80/2.63 c 2 OK
2.80/2.63 c 2 FOUND: _COST <= 8
2.80/2.63 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.80/2.63 c 2 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
2.99/2.70 c 3 Decoding HOME/temp.out
2.99/2.78 c 3 OBJECTIVE _COST 8
2.99/2.78 o 8
2.99/2.78 v 1 27 16 19 0 14 9 4 3 30 20 24 6 21 17 13 5 8 26 29 12 28 25 22 7 11 30 2 18 15 23 31
2.99/2.78 c 3 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
2.99/2.79 c 3 OK
2.99/2.79 c 3 OBJECTIVE BOUND: 0 <= _COST <= 8
2.99/2.79 c 3 SEARCHING: _COST <= 4
2.99/2.79 c 3 ============================[ Search Statistics ]==============================
2.99/2.79 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.99/2.79 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.99/2.79 c 3 ===============================================================================
2.99/2.79 c 3 | 35 | 5162 397513 1163986 | 132504 35 13 | 0.000 % |
3.18/2.81 c 3 ===============================================================================
3.18/2.81 c 3 restarts : 7
3.18/2.81 c 3 conflicts : 90 (304 /sec)
3.18/2.81 c 3 decisions : 1443 (0.49 % random) (4876 /sec)
3.18/2.81 c 3 propagations : 87897 (296994 /sec)
3.18/2.81 c 3 conflict literals : 3336 (5.92 % deleted)
3.18/2.81 c 3 Memory used : 18.74 MB
3.18/2.81 c 3 CPU time : 0.295955 s
3.18/2.81 c 3
3.18/2.81 c 3 SATISFIABLE
3.18/2.81 c 3 OK
3.18/2.81 c 3 FOUND: _COST <= 4
3.18/2.81 c 3 DECODING HOME/temp.out WITH HOME/temp.map
3.18/2.81 c 3 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
3.18/2.88 c 3 Decoding HOME/temp.out
3.19/2.95 c 3 OBJECTIVE _COST 4
3.19/2.95 o 4
3.19/2.95 v 22 8 21 0 1 16 4 9 24 11 25 5 7 23 12 18 26 14 29 10 13 30 20 27 28 17 3 15 19 6 31 2
3.19/2.95 c 3 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
3.19/2.96 c 3 OK
3.19/2.96 c 3 OBJECTIVE BOUND: 0 <= _COST <= 4
3.19/2.96 c 3 SEARCHING: _COST <= 2
3.19/2.96 c 3 ============================[ Search Statistics ]==============================
3.19/2.96 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
3.19/2.96 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.19/2.96 c 3 ===============================================================================
3.19/2.96 c 3 | 90 | 4618 397513 1163986 | 132504 90 37 | 0.000 % |
3.19/2.99 c 3 | 190 | 4618 397513 1163986 | 145754 190 39 | 64.082 % |
3.42/3.02 c 3 | 341 | 4618 397513 1163986 | 160330 341 44 | 64.082 % |
3.42/3.07 c 3 | 569 | 4618 397513 1163986 | 176363 569 45 | 64.082 % |
3.42/3.10 c 3 ===============================================================================
3.42/3.10 c 3 restarts : 11
3.42/3.10 c 3 conflicts : 655 (1513 /sec)
3.42/3.10 c 3 decisions : 2280 (0.57 % random) (5266 /sec)
3.42/3.10 c 3 propagations : 282630 (652825 /sec)
3.42/3.10 c 3 conflict literals : 31705 (6.34 % deleted)
3.42/3.10 c 3 Memory used : 18.87 MB
3.42/3.10 c 3 CPU time : 0.432934 s
3.42/3.10 c 3
3.42/3.10 c 3 SATISFIABLE
3.52/3.10 c 3 OK
3.52/3.10 c 3 FOUND: _COST <= 2
3.52/3.10 c 3 DECODING HOME/temp.out WITH HOME/temp.map
3.52/3.10 c 3 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
3.52/3.17 c 3 Decoding HOME/temp.out
3.63/3.24 c 3 OBJECTIVE _COST 2
3.63/3.24 o 2
3.63/3.25 v 1 25 0 13 9 10 6 2 3 26 4 18 15 17 14 11 5 16 8 23 21 24 22 20 7 19 12 28 27 31 30 29
3.63/3.25 c 3 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
3.63/3.27 c 3 OK
3.63/3.27 c 3 OBJECTIVE BOUND: 0 <= _COST <= 2
3.63/3.27 c 3 SEARCHING: _COST <= 1
3.63/3.27 c 3 ============================[ Search Statistics ]==============================
3.63/3.27 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
3.63/3.27 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.63/3.27 c 3 ===============================================================================
3.63/3.27 c 3 | 655 | 4090 397513 1163986 | 132504 655 48 | 64.082 % |
3.63/3.29 c 3 | 755 | 4090 397513 1163986 | 145754 755 49 | 68.666 % |
3.75/3.33 c 3 | 905 | 4090 397513 1163986 | 160330 905 48 | 68.666 % |
3.75/3.39 c 3 | 1131 | 4090 397513 1163986 | 176363 1131 54 | 68.666 % |
3.84/3.49 c 3 | 1469 | 4090 397513 1163986 | 193999 1469 56 | 68.666 % |
4.04/3.65 c 4 | 1975 | 4090 397513 1163986 | 213399 1975 61 | 68.666 % |
4.34/3.90 c 4 ===============================================================================
4.34/3.90 c 4 restarts : 17
4.34/3.90 c 4 conflicts : 2634 (2457 /sec)
4.34/3.90 c 4 decisions : 4727 (0.49 % random) (4410 /sec)
4.34/3.90 c 4 propagations : 1084941 (1012226 /sec)
4.34/3.90 c 4 conflict literals : 184385 (8.32 % deleted)
4.34/3.90 c 4 Memory used : 19.64 MB
4.34/3.90 c 4 CPU time : 1.07184 s
4.34/3.90 c 4
4.34/3.90 c 4 SATISFIABLE
4.34/3.91 c 4 OK
4.34/3.91 c 4 FOUND: _COST <= 1
4.34/3.91 c 4 DECODING HOME/temp.out WITH HOME/temp.map
4.34/3.91 c 4 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
4.34/3.98 c 4 Decoding HOME/temp.out
4.36/4.05 c 4 OBJECTIVE _COST 1
4.36/4.05 o 1
4.36/4.05 v 1 16 0 13 9 10 6 2 3 19 4 18 15 17 14 11 5 22 8 23 21 24 22 20 7 25 12 28 27 31 30 29
4.36/4.05 c 4 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
4.36/4.07 c 4 OK
4.36/4.07 c 4 OBJECTIVE BOUND: 0 <= _COST <= 1
4.36/4.07 c 4 SEARCHING: _COST <= 0
4.36/4.07 c 4 ============================[ Search Statistics ]==============================
4.36/4.07 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
4.36/4.07 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.36/4.07 c 4 ===============================================================================
4.36/4.07 c 4 | 2634 | 3568 397513 1163986 | 132504 2634 70 | 68.666 % |
4.36/4.07 c 4 ===============================================================================
4.36/4.07 c 4 restarts : 18
4.36/4.07 c 4 conflicts : 2635 (2445 /sec)
4.36/4.07 c 4 decisions : 4727 (0.49 % random) (4386 /sec)
4.36/4.07 c 4 propagations : 1087474 (1008942 /sec)
4.36/4.07 c 4 conflict literals : 184386 (8.32 % deleted)
4.36/4.07 c 4 Memory used : 19.64 MB
4.36/4.07 c 4 CPU time : 1.07784 s
4.36/4.07 c 4
4.36/4.07 c 4 UNSATISFIABLE
4.36/4.07 c 4 OK
4.36/4.07 c 4 NOT FOUND: _COST <= 0
4.36/4.07 c 4 OK
4.36/4.07 c 4 OBJECTIVE _COST 1
4.36/4.07 s OPTIMUM FOUND
4.36/4.07 c 4 CPU 4.18 (0.07 0.02 4.11 0.35)
4.36/4.07 c 4 END Thu Aug 7 20:52: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-1113843-1218135174/watcher-1113843-1218135174 -o /tmp/evaluation-result-1113843-1218135174/solver-1113843-1218135174 -C 3600 -W 4000 -M 900 --output-limit 1,15 HOME/sugar++ -max -incremental -c -vv -java=java -Xmx700M -decjava=java -Xmx50M -jar=HOME/sugar-v1-13.jar -solver=HOME/minisat-inc -tmp=HOME/temp HOME/instance-1113843-1218135174.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: 3.00 3.08 3.11 3/83 19980
/proc/meminfo: memFree=1188048/2055920 swapFree=4181028/4192956
[pid=19980] ppid=19978 vsize=12272 CPUtime=0
/proc/19980/stat : 19980 (sugar++) R 19978 19980 18258 0 -1 4194304 372 0 0 0 0 0 0 0 18 0 1 0 140603305 12566528 340 996147200 4194304 4206940 548682068528 18446744073709551615 224284451655 0 0 4224 0 0 0 0 17 0 0 0
/proc/19980/statm: 3068 343 256 3 0 168 0
[startup+0.0600551 s]
/proc/loadavg: 3.00 3.08 3.11 3/83 19980
/proc/meminfo: memFree=1188048/2055920 swapFree=4181028/4192956
[pid=19980] ppid=19978 vsize=16344 CPUtime=0.05
/proc/19980/stat : 19980 (sugar++) R 19978 19980 18258 0 -1 4194304 1009 0 0 0 4 1 0 0 18 0 1 0 140603305 16736256 977 996147200 4194304 4206940 548682068528 18446744073709551615 224264620384 0 0 4224 0 0 0 0 17 0 0 0
/proc/19980/statm: 4086 977 380 3 0 665 0
Current children cumulated CPU time (s) 0.05
Current children cumulated vsize (KiB) 16344
[startup+0.101067 s]
/proc/loadavg: 3.00 3.08 3.11 3/83 19980
/proc/meminfo: memFree=1188048/2055920 swapFree=4181028/4192956
[pid=19980] ppid=19978 vsize=16740 CPUtime=0.06
/proc/19980/stat : 19980 (sugar++) S 19978 19980 18258 0 -1 4194304 1219 128 0 0 5 1 0 0 16 0 1 0 140603305 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 224273674338 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/19980/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740
[startup+0.301107 s]
/proc/loadavg: 3.00 3.08 3.11 3/83 19980
/proc/meminfo: memFree=1188048/2055920 swapFree=4181028/4192956
[pid=19980] ppid=19978 vsize=16740 CPUtime=0.06
/proc/19980/stat : 19980 (sugar++) S 19978 19980 18258 0 -1 4194304 1219 128 0 0 5 1 0 0 16 0 1 0 140603305 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 224273674338 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/19980/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740
[startup+0.702183 s]
/proc/loadavg: 3.00 3.08 3.11 3/83 19980
/proc/meminfo: memFree=1188048/2055920 swapFree=4181028/4192956
[pid=19980] ppid=19978 vsize=16740 CPUtime=0.4
/proc/19980/stat : 19980 (sugar++) S 19978 19980 18258 0 -1 4194304 1297 4542 0 1 5 1 31 3 15 0 1 0 140603305 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 224273674338 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19980/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.4
Current children cumulated vsize (KiB) 16740
[startup+1.50132 s]
/proc/loadavg: 2.84 3.05 3.10 2/94 20002
/proc/meminfo: memFree=1170232/2055920 swapFree=4181028/4192956
[pid=19980] ppid=19978 vsize=16740 CPUtime=0.4
/proc/19980/stat : 19980 (sugar++) S 19978 19980 18258 0 -1 4194304 1297 4542 0 1 5 1 31 3 16 0 1 0 140603305 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 224273674338 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/19980/statm: 4185 1104 409 3 0 764 0
[pid=19993] ppid=19980 vsize=5356 CPUtime=0
/proc/19993/stat : 19993 (sh) S 19980 19980 18258 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 140603339 5484544 233 996147200 4194304 4889804 548682068688 18446744073709551615 224264774468 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/19993/statm: 1339 233 193 169 0 50 0
[pid=19994] ppid=19993 vsize=869368 CPUtime=1.35
/proc/19994/stat : 19994 (java) S 19993 19980 18258 0 -1 0 6731 0 1 0 129 6 0 0 18 0 9 0 140603339 890232832 5739 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 0 0 0
/proc/19994/statm: 217342 5739 2564 9 0 211889 0
[pid=19994/tid=19995] ppid=19993 vsize=869368 CPUtime=1.02
/proc/19994/task/19995/stat : 19995 (java) R 19993 19980 18258 0 -1 64 2916 0 1 0 98 4 0 0 17 0 9 0 140603340 890232832 5739 996147200 134512640 134550740 4294955920 18446744073709551615 4125977246 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=19994/tid=19996] ppid=19993 vsize=869368 CPUtime=0.08
/proc/19994/task/19996/stat : 19996 (java) S 19993 19980 18258 0 -1 64 1582 0 0 0 8 0 0 0 16 0 9 0 140603341 890232832 5739 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=19994/tid=19997] ppid=19993 vsize=869368 CPUtime=0
/proc/19994/task/19997/stat : 19997 (java) S 19993 19980 18258 0 -1 64 10 0 0 0 0 0 0 0 15 0 9 0 140603341 890232832 5739 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=19994/tid=19998] ppid=19993 vsize=869368 CPUtime=0
/proc/19994/task/19998/stat : 19998 (java) S 19993 19980 18258 0 -1 64 5 0 0 0 0 0 0 0 15 0 9 0 140603341 890232832 5739 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=19994/tid=19999] ppid=19993 vsize=869368 CPUtime=0
/proc/19994/task/19999/stat : 19999 (java) S 19993 19980 18258 0 -1 64 0 0 0 0 0 0 0 0 24 0 9 0 140603343 890232832 5739 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=19994/tid=20000] ppid=19993 vsize=869368 CPUtime=0.22
/proc/19994/task/20000/stat : 20000 (java) S 19993 19980 18258 0 -1 64 1540 0 0 0 22 0 0 0 16 0 9 0 140603343 890232832 5739 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=19994/tid=20001] ppid=19993 vsize=869368 CPUtime=0
/proc/19994/task/20001/stat : 20001 (java) S 19993 19980 18258 0 -1 64 2 0 0 0 0 0 0 0 25 0 9 0 140603343 890232832 5739 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
[pid=19994/tid=20002] ppid=19993 vsize=869368 CPUtime=0
/proc/19994/task/20002/stat : 20002 (java) S 19993 19980 18258 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 140603343 890232832 5739 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
Current children cumulated CPU time (s) 1.75
Current children cumulated vsize (KiB) 891464
[startup+3.10163 s]
/proc/loadavg: 2.84 3.05 3.10 1/95 20023
/proc/meminfo: memFree=1153512/2055920 swapFree=4181028/4192956
[pid=19980] ppid=19978 vsize=16872 CPUtime=3.06
/proc/19980/stat : 19980 (sugar++) S 19978 19980 18258 0 -1 4194304 1984 38776 0 9 6 1 272 27 15 0 1 0 140603305 17276928 1129 996147200 4194304 4206940 548682068528 18446744073709551615 224273674338 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/19980/statm: 4218 1129 414 3 0 797 0
[pid=20003] ppid=19980 vsize=19320 CPUtime=0.46
/proc/20003/stat : 20003 (minisat-inc) R 19980 19980 18258 0 -1 4194304 4729 0 0 0 43 3 0 0 18 0 1 0 140603460 19783680 4663 996147200 134512640 135134323 4294956192 18446744073709551615 134792617 0 0 4096 3 0 0 0 17 1 0 0
/proc/20003/statm: 4830 4663 79 151 0 4676 0
Current children cumulated CPU time (s) 3.52
Current children cumulated vsize (KiB) 36192
Solver just ended. Dumping a history of the last processes samples
[startup+3.5017 s]
/proc/loadavg: 2.84 3.05 3.10 3/95 20083
/proc/meminfo: memFree=1154088/2055920 swapFree=4181028/4192956
[pid=19980] ppid=19978 vsize=16872 CPUtime=3.25
/proc/19980/stat : 19980 (sugar++) S 19978 19980 18258 0 -1 4194304 2054 42663 0 10 6 2 288 29 15 0 1 0 140603305 17276928 1129 996147200 4194304 4206940 548682068528 18446744073709551615 224273674338 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/19980/statm: 4218 1129 414 3 0 797 0
[pid=20003] ppid=19980 vsize=19580 CPUtime=0.69
/proc/20003/stat : 20003 (minisat-inc) R 19980 19980 18258 0 -1 4194304 4785 0 0 0 66 3 0 0 18 0 1 0 140603460 20049920 4718 996147200 134512640 135134323 4294956192 18446744073709551615 134529657 0 0 4096 3 0 0 0 17 1 0 0
/proc/20003/statm: 4895 4718 79 151 0 4741 0
Current children cumulated CPU time (s) 3.94
Current children cumulated vsize (KiB) 36452
[startup+3.90178 s]
/proc/loadavg: 2.84 3.05 3.10 3/95 20083
/proc/meminfo: memFree=1154088/2055920 swapFree=4181028/4192956
[pid=19980] ppid=19978 vsize=16872 CPUtime=3.25
/proc/19980/stat : 19980 (sugar++) S 19978 19980 18258 0 -1 4194304 2054 42663 0 10 6 2 288 29 15 0 1 0 140603305 17276928 1129 996147200 4194304 4206940 548682068528 18446744073709551615 224273674338 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/19980/statm: 4218 1129 414 3 0 797 0
[pid=20003] ppid=19980 vsize=19976 CPUtime=1.09
/proc/20003/stat : 20003 (minisat-inc) R 19980 19980 18258 0 -1 4194304 4902 0 0 0 106 3 0 0 22 0 1 0 140603460 20455424 4835 996147200 134512640 135134323 4294956192 18446744073709551615 134531980 0 0 4096 3 0 0 0 17 1 0 0
/proc/20003/statm: 4994 4835 79 151 0 4840 0
Current children cumulated CPU time (s) 4.34
Current children cumulated vsize (KiB) 36848
[startup+4.00179 s]
/proc/loadavg: 2.84 3.05 3.10 3/95 20083
/proc/meminfo: memFree=1154088/2055920 swapFree=4181028/4192956
[pid=19980] ppid=19978 vsize=16872 CPUtime=3.26
/proc/19980/stat : 19980 (sugar++) S 19978 19980 18258 0 -1 4194304 2106 42663 0 10 7 2 288 29 15 0 1 0 140603305 17276928 1129 996147200 4194304 4206940 548682068528 18446744073709551615 224273674338 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/19980/statm: 4218 1129 414 3 0 797 0
[pid=20003] ppid=19980 vsize=20108 CPUtime=1.1
/proc/20003/stat : 20003 (minisat-inc) S 19980 19980 18258 0 -1 4194304 4905 0 0 0 107 3 0 0 22 0 1 0 140603460 20590592 4836 996147200 134512640 135134323 4294956192 18446744073709551615 134725182 0 0 4096 3 18446744071563648864 0 0 17 1 0 0
/proc/20003/statm: 5027 4836 79 151 0 4873 0
Current children cumulated CPU time (s) 4.36
Current children cumulated vsize (KiB) 36980
Child status: 0
Real time (s): 4.08305
CPU time (s): 4.5773
CPU user time (s): 4.18936
CPU system time (s): 0.387941
CPU usage (%): 112.105
Max. virtual memory (cumulated for all children) (KiB): 891464
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 4.18936
system time used= 0.387941
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 53661
page faults= 11
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 2905
involuntary context switches= 1779
runsolver used 0.006998 second user time and 0.022996 second system time
The end
Begin job on node82 at 2008-08-07 20:52:54
IDJOB=1113843
IDBENCH=61650
IDSOLVER=367
FILE ID=node82/1113843-1218135174
PBS_JOBID= 8000812
Free space on /tmp= 66556 MiB
SOLVER NAME= Sugar++ v1.13+minisat-inc
BENCH NAME= CPAI08/csp/langford4/normalized-langford-4-8.xml
COMMAND LINE= DIR/sugar++ -max -incremental -c -vv -java="java -Xmx700M" -decjava="java -Xmx50M" -jar="DIR/sugar-v1-13.jar" -solver="DIR/minisat-inc" -tmp="TMPDIR/temp" BENCHNAME
RUNSOLVER COMMAND LINE= /home/evaluation/evaluation/pub/bin/runsolver --timestamp -w /tmp/evaluation-result-1113843-1218135174/watcher-1113843-1218135174 -o /tmp/evaluation-result-1113843-1218135174/solver-1113843-1218135174 -C 3600 -W 4000 -M 900 --output-limit 1,15 HOME/sugar++ -max -incremental -c -vv -java="java -Xmx700M" -decjava="java -Xmx50M" -jar="HOME/sugar-v1-13.jar" -solver="HOME/minisat-inc" -tmp="HOME/temp" HOME/instance-1113843-1218135174.xml
TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= e02ab284be8165bbf8650c2ca610d92a
RANDOM SEED=2078030965
node82.alineos.net Linux 2.6.9-22.EL.rootsmp #1 SMP Mon Oct 3 08:59:52 CEST 2005
/proc/cpuinfo:
processor : 0
vendor_id : GenuineIntel
cpu family : 15
model : 4
model name : Intel(R) Xeon(TM) CPU 3.00GHz
stepping : 3
cpu MHz : 3000.263
cache size : 2048 KB
fpu : yes
fpu_exception : yes
cpuid level : 5
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr
bogomips : 5914.62
clflush size : 64
cache_alignment : 128
address sizes : 36 bits physical, 48 bits virtual
power management:
processor : 1
vendor_id : GenuineIntel
cpu family : 15
model : 4
model name : Intel(R) Xeon(TM) CPU 3.00GHz
stepping : 3
cpu MHz : 3000.263
cache size : 2048 KB
fpu : yes
fpu_exception : yes
cpuid level : 5
wp : yes
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm syscall nx lm pni monitor ds_cpl cid cx16 xtpr
bogomips : 5996.54
clflush size : 64
cache_alignment : 128
address sizes : 36 bits physical, 48 bits virtual
power management:
/proc/meminfo:
MemTotal: 2055920 kB
MemFree: 1188528 kB
Buffers: 1388 kB
Cached: 30636 kB
SwapCached: 4152 kB
Active: 806560 kB
Inactive: 3880 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1188528 kB
SwapTotal: 4192956 kB
SwapFree: 4181028 kB
Dirty: 1464 kB
Writeback: 0 kB
Mapped: 795692 kB
Slab: 40784 kB
Committed_AS: 948412 kB
PageTables: 3324 kB
VmallocTotal: 536870911 kB
VmallocUsed: 264960 kB
VmallocChunk: 536605679 kB
HugePages_Total: 0
HugePages_Free: 0
Hugepagesize: 2048 kB
Free space on /tmp at the end= 66556 MiB
End job on node82 at 2008-08-07 20:52:58