0.04/0.08 c 0 Sugar++ v1-13 + HOME/minisat-inc
0.04/0.08 c 0 BEGIN Sun Jul 13 04:15:57 2008
0.04/0.08 c 0 PID 20556
0.04/0.08 c 0 HOST node1.alineos.net
0.04/0.08 c 0 CONVERTING HOME/instance-1115123-1215915356.xml TO HOME/temp.csp
0.04/0.08 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1115123-1215915356.xml' 'HOME/temp.csp'
0.06/0.75 c 0 1 domains, 83 variables, 0 predicates, 702 relations, 702 constraints
0.06/0.77 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.06/0.77 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.71/0.86 c 0 Parsing HOME/temp.csp
0.92/1.08 c 1 parsed 1488 expressions
0.92/1.09 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.92/1.10 c 1 MAX CSP: 702 constraints
0.92/1.10 c 1 Converting to clausal form CSP
1.02/1.14 c 1 converted 220 (10%) expressions
1.02/1.14 c 1 converted 439 (20%) expressions
1.02/1.14 c 1 converted 658 (30%) expressions
1.02/1.16 c 1 converted 878 (40%) expressions
1.02/1.19 c 1 converted 1097 (50%) expressions
1.11/1.21 c 1 converted 1316 (60%) expressions
1.11/1.23 c 1 converted 1536 (70%) expressions
1.11/1.24 c 1 converted 1755 (80%) expressions
1.21/1.33 c 1 converted 1974 (90%) expressions
1.41/1.52 c 1 converted 2193 (100%) expressions
1.41/1.52 c 1 CSP : 1487 integers, 0 booleans, 2105 clauses, largest domain size 1054
1.41/1.52 c 1 Heap : 4 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.41/1.52 c 1 Propagation in CSP
1.41/1.57 c 1 695 values, 0 unsatisfiable literals, and 0 valid clauses are removed
1.41/1.57 c 1 CSP : 1487 integers, 0 booleans, 2105 clauses, largest domain size 703
1.41/1.57 c 1 Heap : 5 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.41/1.57 c 1 Simplifing CSP by introducing new Boolean variables
1.41/1.58 c 1 CSP : 1487 integers, 0 booleans, 2105 clauses, largest domain size 703
1.41/1.58 c 1 Heap : 5 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.50/1.62 c 1 Encoding CSP to SAT : HOME/temp.cnf
1.50/1.64 c 1 149 (10%) CSP integer variables are encoded (664 clauses, 7176 bytes)
1.50/1.64 c 1 298 (20%) CSP integer variables are encoded (664 clauses, 7176 bytes)
1.50/1.64 c 1 447 (30%) CSP integer variables are encoded (664 clauses, 7176 bytes)
1.50/1.64 c 1 595 (40%) CSP integer variables are encoded (664 clauses, 7176 bytes)
1.50/1.64 c 1 744 (50%) CSP integer variables are encoded (664 clauses, 7176 bytes)
1.50/1.65 c 1 893 (60%) CSP integer variables are encoded (1912 clauses, 23400 bytes)
1.50/1.65 c 1 1041 (70%) CSP integer variables are encoded (2839 clauses, 35451 bytes)
1.50/1.66 c 1 1190 (80%) CSP integer variables are encoded (9866 clauses, 128807 bytes)
1.50/1.66 c 1 1339 (90%) CSP integer variables are encoded (10880 clauses, 144017 bytes)
1.50/1.66 c 1 1487 (100%) CSP integer variables are encoded (12284 clauses, 165077 bytes)
1.61/1.72 c 1 211 (10%) CSP clauses are encoded (14618 clauses, 215198 bytes)
1.61/1.75 c 1 421 (20%) CSP clauses are encoded (16981 clauses, 271451 bytes)
1.61/1.77 c 1 632 (30%) CSP clauses are encoded (19320 clauses, 327593 bytes)
1.72/1.80 c 1 842 (40%) CSP clauses are encoded (23433 clauses, 404308 bytes)
1.72/1.86 c 1 1053 (50%) CSP clauses are encoded (53782 clauses, 954972 bytes)
1.72/1.89 c 1 1263 (60%) CSP clauses are encoded (62870 clauses, 1115906 bytes)
2.72/2.89 c 2 1474 (70%) CSP clauses are encoded (531253 clauses, 9938942 bytes)
2.81/2.92 c 2 1684 (80%) CSP clauses are encoded (541747 clauses, 10154715 bytes)
2.81/2.97 c 3 1895 (90%) CSP clauses are encoded (566942 clauses, 10684931 bytes)
3.01/3.16 c 3 2105 (100%) CSP clauses are encoded (659568 clauses, 12656169 bytes)
3.01/3.16 c 3 2105 CSP clauses encoded
3.01/3.16 c 3 Writing map file : HOME/temp.map
3.01/3.18 c 3 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
3.01/3.18 c 3 SAT : 13771 SAT variables, 659568 SAT clauses, 12656169 bytes
3.01/3.18 c 3 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
3.09/3.23 c 3 OBJECTIVE minimize _COST
3.09/3.23 c 3 SOLVING HOME/temp.cnf
3.09/3.23 c 3 CMD HOME/minisat-inc -incremental HOME/temp.cnf HOME/temp.out
3.09/3.24 c 3 This is MiniSat 2.0 beta incremental
3.09/3.24 c 3 WARNING: for repeatability, setting FPU to use double precision
3.09/3.24 c 3 ============================[ Problem Statistics ]=============================
3.09/3.24 c 3 | |
3.09/3.24 c 3 | Number of variables: 13771 |
3.09/3.24 c 3 | Number of clauses: 659568 |
3.11/3.57 c 3 | Parsing time: 0.29 s |
3.11/3.59 c 3 OK
3.11/3.59 c 3 OBJECTIVE BOUND: 0 <= _COST <=
3.11/3.59 c 3 SEARCHING: _COST <= 351
3.11/3.59 c 3 ============================[ Search Statistics ]==============================
3.11/3.59 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
3.11/3.59 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.11/3.59 c 3 ===============================================================================
3.11/3.59 c 3 | 0 | 13771 659568 1954792 | 219856 0 nan | 0.000 % |
3.11/3.66 c 3 ===============================================================================
3.11/3.66 c 3 restarts : 1
3.11/3.66 c 3 conflicts : 1 (3 /sec)
3.11/3.66 c 3 decisions : 86 (0.00 % random) (231 /sec)
3.11/3.66 c 3 propagations : 13802 (37108 /sec)
3.11/3.66 c 3 conflict literals : 13 (0.00 % deleted)
3.11/3.66 c 3 Memory used : 28.43 MB
3.11/3.66 c 3 CPU time : 0.371943 s
3.11/3.66 c 3
3.11/3.66 c 3 SATISFIABLE
3.11/3.67 c 3 OK
3.11/3.67 c 3 FOUND: _COST <= 351
3.11/3.67 s SATISFIABLE
3.11/3.67 c 3 DECODING HOME/temp.out WITH HOME/temp.map
3.11/3.67 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.11/3.75 c 3 Decoding HOME/temp.out
3.11/3.99 c 4 OBJECTIVE _COST 351
3.11/3.99 o 351
3.11/3.99 v 7 6 3 6 8 9 7 8 9 8 8 9 8 8 8 9 6 3 4 8 9 9 6 9 7 8 2 9 5 5 4 9 6 9 9 5 5 9 5 8 9 9 6 9 9 9 9 7 7 9 8 9 9 9 9 9 3 9 8 9 9 9 9 9 9 9 8 9 9 9 9 9 9 9 9 9 7 9 5 5 9 9 9
3.11/3.99 c 4 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
3.11/4.05 c 4 OK
3.11/4.05 c 4 OBJECTIVE BOUND: 0 <= _COST <= 351
3.11/4.05 c 4 SEARCHING: _COST <= 175
3.11/4.05 c 4 ============================[ Search Statistics ]==============================
3.11/4.06 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.11/4.06 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.11/4.06 c 4 ===============================================================================
3.11/4.06 c 4 | 1 | 13771 659568 1954792 | 219856 1 13 | 0.000 % |
3.44/4.10 c 4 ===============================================================================
3.44/4.10 c 4 restarts : 2
3.44/4.10 c 4 conflicts : 23 (53 /sec)
3.44/4.10 c 4 decisions : 876 (1.14 % random) (2014 /sec)
3.44/4.10 c 4 propagations : 29436 (67679 /sec)
3.44/4.10 c 4 conflict literals : 188 (4.57 % deleted)
3.44/4.10 c 4 Memory used : 28.95 MB
3.44/4.10 c 4 CPU time : 0.434933 s
3.44/4.10 c 4
3.44/4.10 c 4 SATISFIABLE
3.44/4.11 c 4 OK
3.44/4.11 c 4 FOUND: _COST <= 175
3.44/4.11 c 4 DECODING HOME/temp.out WITH HOME/temp.map
3.44/4.11 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'
3.44/4.19 c 4 Decoding HOME/temp.out
4.10/4.32 c 4 OBJECTIVE _COST 175
4.10/4.32 o 175
4.10/4.32 v 9 7 8 9 8 7 8 7 9 9 6 8 8 1 9 9 8 7 0 9 9 5 9 9 8 9 9 9 9 8 8 8 9 2 7 6 9 9 4 9 7 9 9 9 4 9 9 9 9 8 6 8 9 1 1 8 8 9 7 6 5 9 6 9 6 4 5 2 9 8 7 9 9 4 9 4 4 0 6 8 9 7 9
4.10/4.33 c 4 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
4.10/4.38 c 4 OK
4.10/4.38 c 4 OBJECTIVE BOUND: 0 <= _COST <= 175
4.10/4.38 c 4 SEARCHING: _COST <= 87
4.10/4.39 c 4 ============================[ Search Statistics ]==============================
4.10/4.39 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
4.10/4.39 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.10/4.39 c 4 ===============================================================================
4.10/4.39 c 4 | 23 | 10261 659568 1954792 | 219856 23 8 | 0.000 % |
4.16/4.42 c 4 ===============================================================================
4.16/4.42 c 4 restarts : 3
4.16/4.42 c 4 conflicts : 29 (60 /sec)
4.16/4.42 c 4 decisions : 1065 (1.03 % random) (2201 /sec)
4.16/4.42 c 4 propagations : 45238 (93481 /sec)
4.16/4.42 c 4 conflict literals : 264 (8.01 % deleted)
4.16/4.42 c 4 Memory used : 29.21 MB
4.16/4.42 c 4 CPU time : 0.483926 s
4.16/4.42 c 4
4.16/4.42 c 4 SATISFIABLE
4.16/4.43 c 4 OK
4.16/4.43 c 4 FOUND: _COST <= 87
4.16/4.43 c 4 DECODING HOME/temp.out WITH HOME/temp.map
4.16/4.43 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.18/4.51 c 4 Decoding HOME/temp.out
4.18/4.64 c 4 OBJECTIVE _COST 87
4.18/4.64 o 87
4.18/4.64 v 9 7 7 5 6 5 9 9 9 8 6 8 8 3 8 6 7 8 5 3 2 5 8 8 7 0 8 9 9 9 8 8 6 8 7 7 9 6 4 6 5 9 9 9 8 9 9 9 8 9 8 9 8 5 9 8 1 7 2 9 9 9 4 9 2 1 1 8 9 8 7 7 6 8 9 9 9 9 9 9 9 9 9
4.18/4.65 c 4 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
4.18/4.70 c 4 OK
4.18/4.70 c 4 OBJECTIVE BOUND: 0 <= _COST <= 87
4.18/4.70 c 4 SEARCHING: _COST <= 43
4.18/4.70 c 4 ============================[ Search Statistics ]==============================
4.18/4.70 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
4.18/4.70 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.18/4.70 c 4 ===============================================================================
4.18/4.70 c 4 | 29 | 8323 659568 1954792 | 219856 29 9 | 0.000 % |
4.41/4.71 c 4 ===============================================================================
4.41/4.71 c 4 restarts : 4
4.41/4.71 c 4 conflicts : 33 (65 /sec)
4.41/4.71 c 4 decisions : 1220 (1.07 % random) (2407 /sec)
4.41/4.71 c 4 propagations : 53708 (105949 /sec)
4.41/4.71 c 4 conflict literals : 349 (6.43 % deleted)
4.41/4.71 c 4 Memory used : 29.21 MB
4.41/4.71 c 4 CPU time : 0.506922 s
4.41/4.71 c 4
4.41/4.71 c 4 SATISFIABLE
4.41/4.72 c 4 OK
4.41/4.72 c 4 FOUND: _COST <= 43
4.41/4.72 c 4 DECODING HOME/temp.out WITH HOME/temp.map
4.41/4.72 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.43/4.80 c 4 Decoding HOME/temp.out
4.43/5.04 c 5 OBJECTIVE _COST 43
4.43/5.04 o 43
4.43/5.05 v 9 9 8 7 9 5 9 8 9 8 4 8 1 3 3 6 9 7 5 9 7 4 9 9 7 7 9 9 9 8 9 8 9 9 7 7 9 7 4 8 2 9 9 8 9 7 7 2 8 1 7 9 9 5 3 1 3 8 7 9 9 5 4 1 7 1 0 9 5 9 3 6 4 8 9 9 9 9 8 9 9 9 9
4.43/5.05 c 5 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
4.81/5.10 c 5 OK
4.81/5.10 c 5 OBJECTIVE BOUND: 0 <= _COST <= 43
4.81/5.10 c 5 SEARCHING: _COST <= 21
4.81/5.10 c 5 ============================[ Search Statistics ]==============================
4.81/5.11 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
4.81/5.11 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.81/5.11 c 5 ===============================================================================
4.81/5.11 c 5 | 33 | 7085 659568 1954792 | 219856 33 11 | 0.000 % |
4.81/5.11 c 5 ===============================================================================
4.81/5.11 c 5 restarts : 5
4.81/5.11 c 5 conflicts : 36 (68 /sec)
4.81/5.11 c 5 decisions : 1349 (0.96 % random) (2555 /sec)
4.81/5.11 c 5 propagations : 61725 (116921 /sec)
4.81/5.11 c 5 conflict literals : 398 (6.13 % deleted)
4.81/5.11 c 5 Memory used : 29.21 MB
4.81/5.11 c 5 CPU time : 0.527919 s
4.81/5.11 c 5
4.81/5.11 c 5 SATISFIABLE
4.81/5.12 c 5 OK
4.81/5.12 c 5 FOUND: _COST <= 21
4.81/5.12 c 5 DECODING HOME/temp.out WITH HOME/temp.map
4.81/5.12 c 5 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.83/5.20 c 5 Decoding HOME/temp.out
4.83/5.33 c 5 OBJECTIVE _COST 21
4.83/5.33 o 21
4.83/5.34 v 7 8 8 9 5 6 6 8 9 8 9 8 7 8 7 9 6 9 7 5 2 3 9 1 4 3 5 9 9 8 9 9 7 9 9 8 9 9 5 6 7 9 7 9 9 8 8 9 8 8 9 4 8 9 9 8 7 0 5 9 7 6 9 3 8 8 9 8 5 3 3 9 9 5 2 9 7 9 8 1 9 9 9
4.83/5.34 c 5 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
4.83/5.39 c 5 OK
4.83/5.39 c 5 OBJECTIVE BOUND: 0 <= _COST <= 21
4.83/5.39 c 5 SEARCHING: _COST <= 10
4.83/5.40 c 5 ============================[ Search Statistics ]==============================
4.83/5.40 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
4.83/5.40 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.83/5.40 c 5 ===============================================================================
4.83/5.40 c 5 | 36 | 6147 659568 1954792 | 219856 36 11 | 0.000 % |
5.06/5.41 c 5 ===============================================================================
5.06/5.41 c 5 restarts : 6
5.06/5.41 c 5 conflicts : 53 (97 /sec)
5.06/5.41 c 5 decisions : 1459 (0.89 % random) (2682 /sec)
5.06/5.41 c 5 propagations : 76510 (140665 /sec)
5.06/5.41 c 5 conflict literals : 858 (5.71 % deleted)
5.06/5.41 c 5 Memory used : 29.21 MB
5.06/5.41 c 5 CPU time : 0.543917 s
5.06/5.41 c 5
5.06/5.41 c 5 SATISFIABLE
5.06/5.41 c 5 OK
5.06/5.41 c 5 FOUND: _COST <= 10
5.06/5.41 c 5 DECODING HOME/temp.out WITH HOME/temp.map
5.06/5.41 c 5 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
5.06/5.49 c 5 Decoding HOME/temp.out
5.07/5.73 c 5 OBJECTIVE _COST 10
5.07/5.73 o 10
5.07/5.73 v 7 8 9 7 9 7 1 4 9 8 9 8 9 8 0 9 6 7 7 9 7 9 8 1 7 3 5 9 9 8 9 5 9 7 7 8 8 9 5 2 4 9 6 9 9 8 9 8 9 7 9 0 9 9 6 9 8 4 7 6 5 9 5 3 8 5 9 6 9 7 9 2 0 9 1 9 8 9 5 1 9 7 9
5.07/5.77 c 5 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
5.07/5.78 c 5 OK
5.07/5.78 c 5 OBJECTIVE BOUND: 0 <= _COST <= 10
5.07/5.78 c 5 SEARCHING: _COST <= 5
5.07/5.79 c 5 ============================[ Search Statistics ]==============================
5.44/5.80 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
5.44/5.80 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
5.44/5.80 c 5 ===============================================================================
5.44/5.80 c 5 | 53 | 5325 659568 1954792 | 219856 53 16 | 0.000 % |
5.44/5.84 c 5 | 153 | 5325 659568 1954792 | 241841 153 11 | 67.134 % |
5.44/5.85 c 5 ===============================================================================
5.44/5.85 c 5 restarts : 8
5.44/5.85 c 5 conflicts : 164 (268 /sec)
5.44/5.85 c 5 decisions : 1677 (0.89 % random) (2745 /sec)
5.44/5.85 c 5 propagations : 190263 (311443 /sec)
5.44/5.85 c 5 conflict literals : 1757 (27.58 % deleted)
5.44/5.85 c 5 Memory used : 29.21 MB
5.44/5.85 c 5 CPU time : 0.610907 s
5.44/5.85 c 5
5.44/5.85 c 5 SATISFIABLE
5.44/5.85 c 5 OK
5.44/5.85 c 5 FOUND: _COST <= 5
5.44/5.85 c 5 DECODING HOME/temp.out WITH HOME/temp.map
5.44/5.85 c 5 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
5.49/5.94 c 5 Decoding HOME/temp.out
5.49/6.06 c 6 OBJECTIVE _COST 5
5.49/6.06 o 5
5.49/6.07 v 9 8 6 0 8 5 8 7 7 5 1 8 9 4 5 9 7 7 1 4 6 9 9 9 7 9 6 3 7 7 1 8 9 8 6 9 1 5 5 8 9 9 4 7 4 9 9 2 9 2 9 9 9 9 9 9 8 9 7 8 9 9 9 1 8 7 6 9 5 9 8 5 6 5 9 9 7 9 8 1 3 1 7
5.49/6.07 c 6 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
5.49/6.12 c 6 OK
5.49/6.12 c 6 OBJECTIVE BOUND: 0 <= _COST <= 5
5.49/6.12 c 6 SEARCHING: _COST <= 2
5.49/6.13 c 6 ============================[ Search Statistics ]==============================
5.49/6.14 c 6 | Conflicts | ORIGINAL | LEARNT | Progress |
5.49/6.14 c 6 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
5.49/6.14 c 6 ===============================================================================
5.49/6.14 c 6 | 164 | 4526 659568 1954792 | 219856 164 11 | 67.134 % |
5.49/6.15 c 6 | 264 | 4526 659568 1954792 | 241841 264 10 | 72.305 % |
5.49/6.16 c 6 ===============================================================================
5.49/6.16 c 6 restarts : 10
5.49/6.16 c 6 conflicts : 351 (536 /sec)
5.49/6.16 c 6 decisions : 1981 (0.86 % random) (3025 /sec)
5.49/6.16 c 6 propagations : 288404 (440379 /sec)
5.49/6.16 c 6 conflict literals : 3651 (27.33 % deleted)
5.49/6.16 c 6 Memory used : 29.21 MB
5.49/6.16 c 6 CPU time : 0.6549 s
5.49/6.16 c 6
5.49/6.16 c 6 SATISFIABLE
5.49/6.17 c 6 OK
5.49/6.17 c 6 FOUND: _COST <= 2
5.49/6.17 c 6 DECODING HOME/temp.out WITH HOME/temp.map
5.49/6.17 c 6 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
5.76/6.25 c 6 Decoding HOME/temp.out
5.76/6.38 c 6 OBJECTIVE _COST 2
5.76/6.38 o 2
5.76/6.39 v 6 5 3 9 8 6 8 9 8 5 8 9 9 5 0 1 6 8 8 7 0 8 0 0 5 1 7 8 9 7 9 9 7 8 4 8 9 8 9 6 7 9 3 7 6 9 4 0 6 5 9 8 8 1 6 8 7 9 9 9 8 7 9 4 9 6 2 7 8 6 1 1 9 6 5 3 7 8 0 1 8 6 1
5.76/6.39 c 6 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
5.76/6.44 c 6 OK
5.76/6.44 c 6 OBJECTIVE BOUND: 0 <= _COST <= 2
5.76/6.44 c 6 SEARCHING: _COST <= 1
5.76/6.45 c 6 ============================[ Search Statistics ]==============================
5.76/6.45 c 6 | Conflicts | ORIGINAL | LEARNT | Progress |
5.76/6.45 c 6 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
5.76/6.45 c 6 ===============================================================================
5.76/6.45 c 6 | 351 | 3814 659568 1954792 | 219856 351 10 | 72.305 % |
5.76/6.46 c 6 ===============================================================================
5.76/6.46 c 6 restarts : 11
5.76/6.46 c 6 conflicts : 446 (657 /sec)
5.76/6.46 c 6 decisions : 2076 (0.82 % random) (3058 /sec)
5.76/6.46 c 6 propagations : 347628 (512049 /sec)
5.76/6.46 c 6 conflict literals : 4545 (29.39 % deleted)
5.76/6.46 c 6 Memory used : 29.21 MB
5.76/6.46 c 6 CPU time : 0.678896 s
5.76/6.46 c 6
5.76/6.46 c 6 UNSATISFIABLE
5.76/6.46 c 6 OK
5.76/6.46 c 6 NOT FOUND: _COST <= 1
5.76/6.46 c 6 OK
5.76/6.46 c 6 OBJECTIVE _COST 2
5.76/6.46 s OPTIMUM FOUND
5.76/6.48 c 6 CPU 5.47 (0.07 0.03 5.4 0.52)
5.76/6.48 c 6 END Sun Jul 13 04:16:03 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-1115123-1215915356/watcher-1115123-1215915356 -o /tmp/evaluation-result-1115123-1215915356/solver-1115123-1215915356 -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-1115123-1215915356.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.62 2.69 2.64 4/70 20556
/proc/meminfo: memFree=1871704/2055920 swapFree=4180656/4192956
[pid=20556] ppid=20554 vsize=18572 CPUtime=0
/proc/20556/stat : 20556 (runsolver) R 20554 20556 20478 0 -1 4194368 15 0 0 0 0 0 0 0 20 0 1 0 48239147 19017728 292 996147200 4194304 4296836 548682068192 18446744073709551615 259353275687 0 0 4096 24578 0 0 0 17 1 0 0
/proc/20556/statm: 4643 292 257 25 0 2626 0
[startup+0.0584269 s]
/proc/loadavg: 2.62 2.69 2.64 4/70 20556
/proc/meminfo: memFree=1871704/2055920 swapFree=4180656/4192956
[pid=20556] ppid=20554 vsize=14776 CPUtime=0.04
/proc/20556/stat : 20556 (sugar++) R 20554 20556 20478 0 -1 4194304 880 0 0 0 3 1 0 0 18 0 1 0 48239147 15130624 848 996147200 4194304 4206940 548682068528 18446744073709551615 259353442917 0 0 4224 0 0 0 0 17 1 0 0
/proc/20556/statm: 3694 848 378 3 0 533 0
Current children cumulated CPU time (s) 0.04
Current children cumulated vsize (KiB) 14776
[startup+0.101441 s]
/proc/loadavg: 2.62 2.69 2.64 4/70 20556
/proc/meminfo: memFree=1871704/2055920 swapFree=4180656/4192956
[pid=20556] ppid=20554 vsize=16740 CPUtime=0.06
/proc/20556/stat : 20556 (sugar++) S 20554 20556 20478 0 -1 4194304 1219 128 0 0 5 1 0 0 19 0 1 0 48239147 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/20556/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740
[startup+0.301452 s]
/proc/loadavg: 2.62 2.69 2.64 4/70 20556
/proc/meminfo: memFree=1871704/2055920 swapFree=4180656/4192956
[pid=20556] ppid=20554 vsize=16740 CPUtime=0.06
/proc/20556/stat : 20556 (sugar++) S 20554 20556 20478 0 -1 4194304 1219 128 0 0 5 1 0 0 19 0 1 0 48239147 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/20556/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740
[startup+0.701499 s]
/proc/loadavg: 2.62 2.69 2.64 4/70 20556
/proc/meminfo: memFree=1871704/2055920 swapFree=4180656/4192956
[pid=20556] ppid=20554 vsize=16740 CPUtime=0.06
/proc/20556/stat : 20556 (sugar++) S 20554 20556 20478 0 -1 4194304 1219 128 0 0 5 1 0 0 19 0 1 0 48239147 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/20556/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740
[startup+1.50259 s]
/proc/loadavg: 2.62 2.69 2.64 4/81 20578
/proc/meminfo: memFree=1862592/2055920 swapFree=4180656/4192956
[pid=20556] ppid=20554 vsize=16740 CPUtime=0.71
/proc/20556/stat : 20556 (sugar++) S 20554 20556 20478 0 -1 4194304 1296 4833 0 1 5 1 61 4 15 0 1 0 48239147 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/20556/statm: 4185 1104 409 3 0 764 0
[pid=20569] ppid=20556 vsize=5356 CPUtime=0
/proc/20569/stat : 20569 (sh) S 20556 20556 20478 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 48239225 5484544 233 996147200 4194304 4889804 548682068688 18446744073709551615 259353273156 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/20569/statm: 1339 233 193 169 0 50 0
[pid=20570] ppid=20569 vsize=868376 CPUtime=0.7
/proc/20570/stat : 20570 (java) S 20569 20556 20478 0 -1 0 7075 0 1 0 65 5 0 0 18 0 9 0 48239225 889217024 6311 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/20570/statm: 217094 6311 2539 9 0 211669 0
[pid=20570/tid=20571] ppid=20569 vsize=868376 CPUtime=0.35
/proc/20570/task/20571/stat : 20571 (java) R 20569 20556 20478 0 -1 64 2643 0 1 0 34 1 0 0 22 0 9 0 48239226 889217024 6311 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=20570/tid=20572] ppid=20569 vsize=868376 CPUtime=0.1
/proc/20570/task/20572/stat : 20572 (java) R 20569 20556 20478 0 -1 64 2254 0 0 0 9 1 0 0 16 0 9 0 48239227 889217024 6311 996147200 134512640 134550740 4294955920 18446744073709551615 102296277 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=20570/tid=20573] ppid=20569 vsize=868376 CPUtime=0
/proc/20570/task/20573/stat : 20573 (java) S 20569 20556 20478 0 -1 64 10 0 0 0 0 0 0 0 19 0 9 0 48239227 889217024 6311 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=20570/tid=20574] ppid=20569 vsize=868376 CPUtime=0
/proc/20570/task/20574/stat : 20574 (java) S 20569 20556 20478 0 -1 64 3 0 0 0 0 0 0 0 20 0 9 0 48239227 889217024 6311 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=20570/tid=20575] ppid=20569 vsize=868376 CPUtime=0
/proc/20570/task/20575/stat : 20575 (java) S 20569 20556 20478 0 -1 64 0 0 0 0 0 0 0 0 18 0 9 0 48239229 889217024 6311 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=20570/tid=20576] ppid=20569 vsize=868376 CPUtime=0.21
/proc/20570/task/20576/stat : 20576 (java) S 20569 20556 20478 0 -1 64 1487 0 0 0 20 1 0 0 16 0 9 0 48239229 889217024 6311 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=20570/tid=20577] ppid=20569 vsize=868376 CPUtime=0
/proc/20570/task/20577/stat : 20577 (java) S 20569 20556 20478 0 -1 64 2 0 0 0 0 0 0 0 19 0 9 0 48239229 889217024 6311 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=20570/tid=20578] ppid=20569 vsize=868376 CPUtime=0
/proc/20570/task/20578/stat : 20578 (java) S 20569 20556 20478 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 48239230 889217024 6311 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 1.41
Current children cumulated vsize (KiB) 890472
[startup+3.10278 s]
/proc/loadavg: 2.62 2.69 2.64 3/81 20578
/proc/meminfo: memFree=1850112/2055920 swapFree=4180656/4192956
[pid=20556] ppid=20554 vsize=16740 CPUtime=0.73
/proc/20556/stat : 20556 (sugar++) S 20554 20556 20478 0 -1 4194304 1297 4833 0 1 6 2 61 4 16 0 1 0 48239147 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/20556/statm: 4185 1104 409 3 0 764 0
[pid=20569] ppid=20556 vsize=5356 CPUtime=0
/proc/20569/stat : 20569 (sh) S 20556 20556 20478 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 48239225 5484544 233 996147200 4194304 4889804 548682068688 18446744073709551615 259353273156 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/20569/statm: 1339 233 193 169 0 50 0
[pid=20570] ppid=20569 vsize=868488 CPUtime=2.28
/proc/20570/stat : 20570 (java) S 20569 20556 20478 0 -1 0 7642 0 1 0 212 16 0 0 18 0 9 0 48239225 889331712 6483 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/20570/statm: 217122 6483 2565 9 0 211669 0
[pid=20570/tid=20571] ppid=20569 vsize=868488 CPUtime=1.69
/proc/20570/task/20571/stat : 20571 (java) R 20569 20556 20478 0 -1 64 3094 0 1 0 160 9 0 0 25 0 9 0 48239226 889331712 6483 996147200 134512640 134550740 4294955920 18446744073709551615 4126985960 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=20570/tid=20572] ppid=20569 vsize=868488 CPUtime=0.26
/proc/20570/task/20572/stat : 20572 (java) S 20569 20556 20478 0 -1 64 2320 0 0 0 23 3 0 0 16 0 9 0 48239227 889331712 6483 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=20570/tid=20573] ppid=20569 vsize=868488 CPUtime=0
/proc/20570/task/20573/stat : 20573 (java) S 20569 20556 20478 0 -1 64 10 0 0 0 0 0 0 0 15 0 9 0 48239227 889331712 6483 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=20570/tid=20574] ppid=20569 vsize=868488 CPUtime=0
/proc/20570/task/20574/stat : 20574 (java) S 20569 20556 20478 0 -1 64 5 0 0 0 0 0 0 0 15 0 9 0 48239227 889331712 6483 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=20570/tid=20575] ppid=20569 vsize=868488 CPUtime=0
/proc/20570/task/20575/stat : 20575 (java) S 20569 20556 20478 0 -1 64 0 0 0 0 0 0 0 0 18 0 9 0 48239229 889331712 6483 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=20570/tid=20576] ppid=20569 vsize=868488 CPUtime=0.29
/proc/20570/task/20576/stat : 20576 (java) S 20569 20556 20478 0 -1 64 1535 0 0 0 27 2 0 0 15 0 9 0 48239229 889331712 6483 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=20570/tid=20577] ppid=20569 vsize=868488 CPUtime=0
/proc/20570/task/20577/stat : 20577 (java) S 20569 20556 20478 0 -1 64 2 0 0 0 0 0 0 0 19 0 9 0 48239229 889331712 6483 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=20570/tid=20578] ppid=20569 vsize=868488 CPUtime=0
/proc/20570/task/20578/stat : 20578 (java) S 20569 20556 20478 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 48239230 889331712 6483 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 3.01
Current children cumulated vsize (KiB) 890584
[startup+6.30215 s]
/proc/loadavg: 2.57 2.68 2.64 3/72 20629
/proc/meminfo: memFree=1826440/2055920 swapFree=4180656/4192956
[pid=20556] ppid=20554 vsize=16872 CPUtime=5.05
/proc/20556/stat : 20556 (sugar++) S 20554 20556 20478 0 -1 4194304 2040 39978 0 9 7 3 453 42 15 0 1 0 48239147 17276928 1133 996147200 4194304 4206940 548682068528 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/20556/statm: 4218 1133 414 3 0 797 0
[pid=20579] ppid=20556 vsize=29904 CPUtime=0.71
/proc/20579/stat : 20579 (minisat-inc) S 20556 20556 20478 0 -1 4194304 7365 0 0 0 65 6 0 0 16 0 1 0 48239471 30621696 7298 996147200 134512640 135134323 4294956192 18446744073709551615 134725182 0 0 4096 3 18446744071563648864 0 0 17 1 0 0
/proc/20579/statm: 7476 7298 79 151 0 7322 0
Current children cumulated CPU time (s) 5.76
Current children cumulated vsize (KiB) 46776
Solver just ended. Dumping a history of the last processes samples
[startup+6.40116 s]
/proc/loadavg: 2.57 2.68 2.64 3/72 20629
/proc/meminfo: memFree=1826440/2055920 swapFree=4180656/4192956
[pid=20556] ppid=20554 vsize=16872 CPUtime=5.05
/proc/20556/stat : 20556 (sugar++) S 20554 20556 20478 0 -1 4194304 2042 39978 0 9 7 3 453 42 15 0 1 0 48239147 17276928 1133 996147200 4194304 4206940 548682068528 18446744073709551615 259362173026 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/20556/statm: 4218 1133 414 3 0 797 0
[pid=20579] ppid=20556 vsize=29904 CPUtime=0.71
/proc/20579/stat : 20579 (minisat-inc) S 20556 20556 20478 0 -1 4194304 7365 0 0 0 65 6 0 0 16 0 1 0 48239471 30621696 7298 996147200 134512640 135134323 4294956192 18446744073709551615 134725182 0 0 4096 3 18446744071563648864 0 0 17 1 0 0
/proc/20579/statm: 7476 7298 79 151 0 7322 0
Current children cumulated CPU time (s) 5.76
Current children cumulated vsize (KiB) 46776
Child status: 0
Real time (s): 6.48213
CPU time (s): 6.05408
CPU user time (s): 5.47817
CPU system time (s): 0.575912
CPU usage (%): 93.3964
Max. virtual memory (cumulated for all children) (KiB): 890584
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 5.47817
system time used= 0.575912
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 53364
page faults= 10
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 7352
involuntary context switches= 6998
runsolver used 0.015997 second user time and 0.038994 second system time
The end
Begin job on node1 at 2008-07-13 04:15:57
IDJOB=1115123
IDBENCH=61819
IDSOLVER=367
FILE ID=node1/1115123-1215915356
PBS_JOBID= 7903811
Free space on /tmp= 66504 MiB
SOLVER NAME= Sugar++ v1.13+minisat-inc
BENCH NAME= CPAI08/csp/composed-75-1-80/normalized-composed-75-1-80-9_ext.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-1115123-1215915356/watcher-1115123-1215915356 -o /tmp/evaluation-result-1115123-1215915356/solver-1115123-1215915356 -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-1115123-1215915356.xml
TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= 05c5b6d7b550641ccdfb1a4c4ad95714
RANDOM SEED=107525855
node1.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.244
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.244
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 : 5586.94
clflush size : 64
cache_alignment : 128
address sizes : 36 bits physical, 48 bits virtual
power management:
/proc/meminfo:
MemTotal: 2055920 kB
MemFree: 1872184 kB
Buffers: 21676 kB
Cached: 103724 kB
SwapCached: 6180 kB
Active: 82812 kB
Inactive: 59708 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1872184 kB
SwapTotal: 4192956 kB
SwapFree: 4180656 kB
Dirty: 15448 kB
Writeback: 0 kB
Mapped: 22856 kB
Slab: 26440 kB
Committed_AS: 194700 kB
PageTables: 1832 kB
VmallocTotal: 536870911 kB
VmallocUsed: 264952 kB
VmallocChunk: 536605679 kB
HugePages_Total: 0
HugePages_Free: 0
Hugepagesize: 2048 kB
Free space on /tmp at the end= 66504 MiB
End job on node1 at 2008-07-13 04:16:03