0.00/0.07 c 0 Sugar++ v1-13 + HOME/minisat-inc
0.00/0.07 c 0 BEGIN Sun Jul 13 02:20:09 2008
0.00/0.07 c 0 PID 18340
0.00/0.07 c 0 HOST node53.alineos.net
0.00/0.07 c 0 CONVERTING HOME/instance-1114803-1215908409.xml TO HOME/temp.csp
0.00/0.07 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1114803-1215908409.xml' 'HOME/temp.csp'
0.06/0.45 c 0 1 domains, 30 variables, 0 predicates, 223 relations, 223 constraints
0.06/0.49 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.06/0.49 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.43/0.56 c 0 Parsing HOME/temp.csp
0.43/0.74 c 1 parsed 477 expressions
0.43/0.75 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.43/0.75 c 1 MAX CSP: 223 constraints
0.43/0.75 c 1 Converting to clausal form CSP
0.43/0.78 c 1 converted 71 (10%) expressions
0.43/0.78 c 1 converted 141 (20%) expressions
0.43/0.78 c 1 converted 211 (30%) expressions
0.43/0.80 c 1 converted 282 (40%) expressions
0.43/0.81 c 1 converted 352 (50%) expressions
0.43/0.82 c 1 converted 422 (60%) expressions
0.43/0.83 c 1 converted 493 (70%) expressions
0.43/0.84 c 1 converted 563 (80%) expressions
0.43/0.85 c 1 converted 633 (90%) expressions
0.43/0.99 c 1 converted 703 (100%) expressions
0.43/0.99 c 1 CSP : 476 integers, 0 booleans, 668 clauses, largest domain size 335
0.43/0.99 c 1 Heap : 4 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.43/0.99 c 1 Propagation in CSP
0.43/1.01 c 1 216 values, 0 unsatisfiable literals, and 0 valid clauses are removed
0.43/1.01 c 1 CSP : 476 integers, 0 booleans, 668 clauses, largest domain size 224
0.43/1.01 c 1 Heap : 4 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.43/1.01 c 1 Simplifing CSP by introducing new Boolean variables
0.43/1.02 c 1 CSP : 476 integers, 0 booleans, 668 clauses, largest domain size 224
0.43/1.02 c 1 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
0.43/1.05 c 1 Encoding CSP to SAT : HOME/temp.cnf
0.43/1.06 c 1 48 (10%) CSP integer variables are encoded (390 clauses, 4154 bytes)
0.43/1.06 c 1 96 (20%) CSP integer variables are encoded (390 clauses, 4154 bytes)
0.43/1.06 c 1 143 (30%) CSP integer variables are encoded (390 clauses, 4154 bytes)
0.43/1.07 c 1 191 (40%) CSP integer variables are encoded (390 clauses, 4154 bytes)
0.43/1.07 c 1 238 (50%) CSP integer variables are encoded (390 clauses, 4154 bytes)
0.43/1.07 c 1 286 (60%) CSP integer variables are encoded (729 clauses, 7904 bytes)
0.43/1.07 c 1 334 (70%) CSP integer variables are encoded (954 clauses, 10829 bytes)
0.43/1.07 c 1 381 (80%) CSP integer variables are encoded (1315 clauses, 15522 bytes)
0.43/1.07 c 1 429 (90%) CSP integer variables are encoded (1561 clauses, 18720 bytes)
0.43/1.08 c 1 476 (100%) CSP integer variables are encoded (3264 clauses, 40859 bytes)
1.03/1.14 c 1 67 (10%) CSP clauses are encoded (5897 clauses, 96408 bytes)
1.03/1.16 c 1 134 (20%) CSP clauses are encoded (8558 clauses, 156558 bytes)
1.03/1.18 c 1 201 (30%) CSP clauses are encoded (11299 clauses, 220782 bytes)
1.03/1.19 c 1 268 (40%) CSP clauses are encoded (12626 clauses, 247866 bytes)
1.03/1.20 c 1 334 (50%) CSP clauses are encoded (15962 clauses, 303548 bytes)
1.13/1.21 c 1 401 (60%) CSP clauses are encoded (17075 clauses, 322257 bytes)
1.13/1.22 c 1 468 (70%) CSP clauses are encoded (26336 clauses, 489946 bytes)
1.13/1.23 c 1 535 (80%) CSP clauses are encoded (27553 clauses, 510473 bytes)
1.13/1.24 c 1 602 (90%) CSP clauses are encoded (30338 clauses, 559534 bytes)
1.21/1.32 c 1 668 (100%) CSP clauses are encoded (80021 clauses, 1457205 bytes)
1.21/1.32 c 1 668 CSP clauses encoded
1.21/1.32 c 1 Writing map file : HOME/temp.map
1.21/1.33 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.21/1.33 c 1 SAT : 3740 SAT variables, 80021 SAT clauses, 1457205 bytes
1.21/1.33 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.21/1.38 c 1 OBJECTIVE minimize _COST
1.21/1.38 c 1 SOLVING HOME/temp.cnf
1.21/1.38 c 1 CMD HOME/minisat-inc -incremental HOME/temp.cnf HOME/temp.out
1.21/1.38 c 1 This is MiniSat 2.0 beta incremental
1.21/1.38 c 1 WARNING: for repeatability, setting FPU to use double precision
1.21/1.38 c 1 ============================[ Problem Statistics ]=============================
1.21/1.38 c 1 | |
1.21/1.38 c 1 | Number of variables: 3740 |
1.21/1.38 c 1 | Number of clauses: 80021 |
1.26/1.42 c 1 | Parsing time: 0.03 s |
1.26/1.42 c 1 OK
1.26/1.42 c 1 OBJECTIVE BOUND: 0 <= _COST <=
1.26/1.42 c 1 SEARCHING: _COST <= 112
1.26/1.42 c 1 ============================[ Search Statistics ]==============================
1.26/1.42 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.26/1.42 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.26/1.42 c 1 ===============================================================================
1.26/1.42 c 1 | 0 | 3740 80021 245609 | 26673 0 nan | 0.000 % |
1.26/1.43 c 1 | 100 | 3740 80021 245609 | 29341 100 33 | 0.006 % |
1.26/1.44 c 1 ===============================================================================
1.26/1.44 c 1 restarts : 2
1.26/1.44 c 1 conflicts : 109 (2096 /sec)
1.26/1.44 c 1 decisions : 346 (1.16 % random) (6655 /sec)
1.26/1.44 c 1 propagations : 18084 (347823 /sec)
1.26/1.44 c 1 conflict literals : 3555 (14.11 % deleted)
1.26/1.44 c 1 Memory used : 5.37 MB
1.26/1.44 c 1 CPU time : 0.051992 s
1.26/1.44 c 1
1.26/1.44 c 1 SATISFIABLE
1.26/1.44 c 1 OK
1.26/1.44 c 1 FOUND: _COST <= 112
1.26/1.44 s SATISFIABLE
1.26/1.44 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.26/1.44 c 1 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.26/1.52 c 1 Decoding HOME/temp.out
1.26/1.58 c 1 OBJECTIVE _COST 112
1.26/1.58 o 112
1.26/1.58 v 14 14 5 10 14 14 9 3 14 1 14 14 7 10 10 11 14 12 4 14 12 14 14 14 13 14 8 14 14 14
1.26/1.58 c 1 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
1.26/1.60 c 1 OK
1.26/1.60 c 1 OBJECTIVE BOUND: 0 <= _COST <= 112
1.26/1.60 c 1 SEARCHING: _COST <= 56
1.26/1.61 c 1 ============================[ Search Statistics ]==============================
1.26/1.61 c 1 | Conflicts | ORIGINAL | LEARNT | Progress |
1.26/1.61 c 1 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.26/1.61 c 1 ===============================================================================
1.26/1.61 c 1 | 109 | 3740 80021 245609 | 26673 109 33 | 0.006 % |
1.26/1.61 c 1 ===============================================================================
1.26/1.61 c 1 restarts : 3
1.26/1.61 c 1 conflicts : 112 (2000 /sec)
1.26/1.61 c 1 decisions : 454 (1.10 % random) (8108 /sec)
1.26/1.61 c 1 propagations : 22095 (394617 /sec)
1.26/1.61 c 1 conflict literals : 3588 (14.00 % deleted)
1.26/1.61 c 1 Memory used : 5.37 MB
1.26/1.61 c 1 CPU time : 0.055991 s
1.26/1.61 c 1
1.26/1.61 c 1 SATISFIABLE
1.26/1.61 c 1 OK
1.26/1.61 c 1 FOUND: _COST <= 56
1.26/1.61 c 1 DECODING HOME/temp.out WITH HOME/temp.map
1.26/1.61 c 1 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.40/1.71 c 2 Decoding HOME/temp.out
1.40/1.77 c 2 OBJECTIVE _COST 56
1.40/1.77 o 56
1.40/1.77 v 10 14 9 2 8 14 10 3 14 12 14 14 14 12 10 14 14 5 4 9 14 4 13 13 14 8 8 14 14 14
1.40/1.77 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
1.40/1.79 c 2 OK
1.40/1.79 c 2 OBJECTIVE BOUND: 0 <= _COST <= 56
1.40/1.79 c 2 SEARCHING: _COST <= 28
1.53/1.80 c 2 ============================[ Search Statistics ]==============================
1.53/1.80 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.53/1.80 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.53/1.80 c 2 ===============================================================================
1.53/1.80 c 2 | 112 | 2852 80021 245609 | 26673 112 32 | 0.006 % |
1.53/1.80 c 2 ===============================================================================
1.53/1.80 c 2 restarts : 4
1.53/1.80 c 2 conflicts : 152 (2375 /sec)
1.53/1.80 c 2 decisions : 543 (1.29 % random) (8486 /sec)
1.53/1.80 c 2 propagations : 34742 (542929 /sec)
1.53/1.80 c 2 conflict literals : 4339 (16.62 % deleted)
1.53/1.80 c 2 Memory used : 5.37 MB
1.53/1.80 c 2 CPU time : 0.06399 s
1.53/1.80 c 2
1.53/1.80 c 2 SATISFIABLE
1.53/1.80 c 2 OK
1.53/1.80 c 2 FOUND: _COST <= 28
1.53/1.80 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.53/1.80 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.53/1.88 c 2 Decoding HOME/temp.out
1.53/1.94 c 2 OBJECTIVE _COST 28
1.53/1.94 o 28
1.53/1.94 v 7 6 7 10 3 14 8 10 14 7 12 4 13 5 0 10 13 12 8 9 14 1 14 13 2 4 10 14 14 14
1.53/1.94 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
1.53/1.96 c 2 OK
1.53/1.96 c 2 OBJECTIVE BOUND: 0 <= _COST <= 28
1.53/1.96 c 2 SEARCHING: _COST <= 14
1.53/1.96 c 2 ============================[ Search Statistics ]==============================
1.53/1.97 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.53/1.97 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.53/1.97 c 2 ===============================================================================
1.53/1.97 c 2 | 152 | 2348 80021 245609 | 26673 152 29 | 0.006 % |
1.53/1.98 c 2 | 252 | 2348 80021 245609 | 29341 252 24 | 46.205 % |
1.53/1.99 c 2 | 403 | 2348 80021 245609 | 32275 403 30 | 46.205 % |
1.68/2.02 c 2 | 628 | 2348 80021 245609 | 35502 628 29 | 46.205 % |
1.68/2.05 c 2 | 965 | 2348 80021 245609 | 39052 965 31 | 46.205 % |
1.68/2.11 c 2 | 1471 | 2348 80021 245609 | 42958 1471 28 | 46.205 % |
1.98/2.23 c 2 | 2230 | 2012 27265 92330 | 47254 2223 28 | 46.205 % |
2.08/2.37 c 2 | 3370 | 2012 27265 92330 | 51979 3363 29 | 46.205 % |
2.18/2.47 c 2 ===============================================================================
2.18/2.47 c 2 restarts : 12
2.18/2.47 c 2 conflicts : 4147 (7251 /sec)
2.18/2.47 c 2 decisions : 5300 (0.53 % random) (9267 /sec)
2.18/2.47 c 2 propagations : 1082815 (1893321 /sec)
2.18/2.47 c 2 conflict literals : 117365 (35.11 % deleted)
2.18/2.47 c 2 Memory used : 5.63 MB
2.18/2.48 c 2 CPU time : 0.571913 s
2.18/2.48 c 2
2.18/2.48 c 2 SATISFIABLE
2.18/2.48 c 2 OK
2.18/2.48 c 2 FOUND: _COST <= 14
2.18/2.48 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.18/2.48 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.27/2.55 c 2 Decoding HOME/temp.out
2.27/2.62 c 2 OBJECTIVE _COST 14
2.27/2.62 o 14
2.27/2.62 v 7 0 5 10 11 14 8 14 14 7 14 14 14 5 1 6 14 3 11 9 2 11 14 14 6 14 9 1 3 2
2.27/2.63 c 2 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
2.27/2.69 c 2 OK
2.27/2.69 c 2 OBJECTIVE BOUND: 0 <= _COST <= 14
2.27/2.69 c 2 SEARCHING: _COST <= 7
2.27/2.69 c 2 ============================[ Search Statistics ]==============================
2.44/2.70 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.44/2.70 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.44/2.70 c 3 ===============================================================================
2.44/2.70 c 3 | 4147 | 1746 19754 70581 | 6584 4131 28 | 46.205 % |
2.44/2.70 c 3 | 4247 | 1746 19754 70581 | 7243 4231 28 | 53.317 % |
2.44/2.72 c 3 | 4397 | 1746 19754 70581 | 7967 4381 28 | 53.317 % |
2.44/2.75 c 3 | 4622 | 1746 19754 70581 | 8764 4606 28 | 53.317 % |
2.44/2.79 c 3 | 4960 | 1746 19754 70581 | 9640 4944 27 | 53.317 % |
2.54/2.84 c 3 | 5466 | 1746 19754 70581 | 10604 5450 28 | 53.317 % |
2.64/2.94 c 3 | 6227 | 1746 19754 70581 | 11665 6211 28 | 53.317 % |
2.74/3.08 c 3 | 7366 | 1746 19754 70581 | 12831 7350 27 | 53.317 % |
3.04/3.32 c 3 | 9075 | 1746 19754 70581 | 14114 9059 26 | 53.317 % |
3.44/3.70 c 3 | 11638 | 1746 19754 70581 | 15526 11622 27 | 53.317 % |
4.03/4.34 c 4 | 15482 | 1746 19754 70581 | 17078 15466 26 | 53.317 % |
5.03/5.39 c 5 | 21248 | 1746 19754 70581 | 18786 11364 25 | 53.317 % |
6.62/6.91 c 7 ===============================================================================
6.62/6.91 c 7 restarts : 24
6.62/6.91 c 7 conflicts : 28692 (6008 /sec)
6.62/6.91 c 7 decisions : 32769 (0.63 % random) (6862 /sec)
6.62/6.91 c 7 propagations : 7832027 (1640121 /sec)
6.62/6.91 c 7 conflict literals : 771864 (35.75 % deleted)
6.62/6.91 c 7 Memory used : 6.67 MB
6.62/6.91 c 7 CPU time : 4.77527 s
6.62/6.91 c 7
6.62/6.91 c 7 SATISFIABLE
6.62/6.91 c 7 OK
6.62/6.91 c 7 FOUND: _COST <= 7
6.62/6.91 c 7 DECODING HOME/temp.out WITH HOME/temp.map
6.62/6.91 c 7 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
6.62/6.99 c 7 Decoding HOME/temp.out
6.63/7.04 c 7 OBJECTIVE _COST 7
6.63/7.04 o 7
6.63/7.05 v 10 13 10 11 0 5 4 10 14 7 14 14 13 11 10 4 14 14 5 5 2 11 13 14 5 14 8 1 0 3
6.63/7.05 c 7 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
6.63/7.08 c 7 OK
6.63/7.08 c 7 OBJECTIVE BOUND: 0 <= _COST <= 7
6.63/7.08 c 7 SEARCHING: _COST <= 3
6.63/7.08 c 7 ============================[ Search Statistics ]==============================
6.63/7.09 c 7 | Conflicts | ORIGINAL | LEARNT | Progress |
6.63/7.09 c 7 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
6.63/7.09 c 7 ===============================================================================
6.63/7.09 c 7 | 28692 | 1508 15414 58268 | 5138 18808 27 | 53.317 % |
6.80/7.12 c 7 | 28792 | 1508 15414 58268 | 5651 4802 26 | 59.681 % |
6.80/7.14 c 7 | 28942 | 1508 15414 58268 | 6216 4952 26 | 59.681 % |
6.80/7.16 c 7 | 29167 | 1508 15414 58268 | 6838 5177 26 | 59.681 % |
6.80/7.20 c 7 | 29506 | 1508 15414 58268 | 7522 5516 27 | 59.681 % |
6.90/7.25 c 7 | 30013 | 1508 15414 58268 | 8274 6023 27 | 59.681 % |
7.00/7.35 c 7 | 30772 | 1508 15414 58268 | 9102 6782 29 | 59.681 % |
7.20/7.51 c 7 | 31911 | 1508 15414 58268 | 10012 7921 29 | 59.681 % |
7.40/7.78 c 8 | 33619 | 1508 15414 58268 | 11013 9629 31 | 59.681 % |
7.80/8.15 c 8 | 36182 | 1508 15414 58268 | 12115 12192 32 | 59.681 % |
8.49/8.84 c 9 | 40026 | 1508 15414 58268 | 13326 8586 33 | 59.681 % |
8.99/9.31 c 9 ===============================================================================
8.99/9.31 c 9 restarts : 35
8.99/9.31 c 9 conflicts : 43197 (6160 /sec)
8.99/9.31 c 9 decisions : 49538 (0.62 % random) (7065 /sec)
8.99/9.31 c 9 propagations : 11025395 (1572376 /sec)
8.99/9.31 c 9 conflict literals : 1255282 (32.44 % deleted)
8.99/9.31 c 9 Memory used : 6.67 MB
8.99/9.31 c 9 CPU time : 7.01193 s
8.99/9.31 c 9
8.99/9.31 c 9 SATISFIABLE
8.99/9.32 c 9 OK
8.99/9.32 c 9 FOUND: _COST <= 3
8.99/9.32 c 9 DECODING HOME/temp.out WITH HOME/temp.map
8.99/9.32 c 9 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
8.99/9.39 c 9 Decoding HOME/temp.out
9.01/9.45 c 9 OBJECTIVE _COST 3
9.01/9.45 o 3
9.01/9.45 v 14 14 5 10 11 8 14 14 11 4 14 14 0 5 1 6 14 6 12 9 2 4 12 11 14 8 9 2 3 4
9.01/9.46 c 9 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
9.01/9.48 c 9 OK
9.01/9.48 c 9 OBJECTIVE BOUND: 0 <= _COST <= 3
9.01/9.48 c 9 SEARCHING: _COST <= 1
9.01/9.48 c 9 ============================[ Search Statistics ]==============================
9.01/9.48 c 9 | Conflicts | ORIGINAL | LEARNT | Progress |
9.01/9.48 c 9 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
9.01/9.48 c 9 ===============================================================================
9.01/9.48 c 9 | 43197 | 1217 12358 49969 | 4119 11757 32 | 59.681 % |
9.17/9.50 c 9 | 43298 | 1217 12358 49969 | 4531 5980 29 | 67.462 % |
9.17/9.51 c 9 | 43450 | 1217 12358 49969 | 4984 6132 29 | 67.462 % |
9.17/9.54 c 9 | 43675 | 1217 12358 49969 | 5482 6357 29 | 67.462 % |
9.17/9.58 c 9 | 44012 | 1217 12358 49969 | 6031 6694 30 | 67.462 % |
9.27/9.64 c 9 | 44519 | 1217 12358 49969 | 6634 7201 31 | 67.462 % |
9.37/9.74 c 10 | 45278 | 1217 12358 49969 | 7297 7960 31 | 67.462 % |
9.57/9.91 c 10 | 46417 | 1217 12358 49969 | 8027 9099 30 | 67.462 % |
9.77/10.15 c 10 | 48125 | 1217 12358 49969 | 8830 10807 31 | 67.462 % |
10.17/10.52 c 10 | 50687 | 1217 12358 49969 | 9713 7463 30 | 67.462 % |
10.67/11.09 c 11 | 54531 | 1217 12358 49969 | 10684 11307 29 | 67.462 % |
10.87/11.22 c 11 ===============================================================================
10.87/11.22 c 11 restarts : 46
10.87/11.22 c 11 conflicts : 55409 (6328 /sec)
10.87/11.22 c 11 decisions : 63505 (0.65 % random) (7252 /sec)
10.87/11.22 c 11 propagations : 13309801 (1519962 /sec)
10.87/11.22 c 11 conflict literals : 1642874 (30.81 % deleted)
10.87/11.22 c 11 Memory used : 6.67 MB
10.87/11.22 c 11 CPU time : 8.75667 s
10.87/11.22 c 11
10.87/11.22 c 11 SATISFIABLE
10.87/11.22 c 11 OK
10.87/11.22 c 11 FOUND: _COST <= 1
10.87/11.22 c 11 DECODING HOME/temp.out WITH HOME/temp.map
10.87/11.22 c 11 CMD java -Xmx50M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
10.87/11.30 c 11 Decoding HOME/temp.out
10.89/11.36 c 11 OBJECTIVE _COST 1
10.89/11.36 o 1
10.89/11.36 v 7 14 5 10 11 4 14 14 11 4 10 14 0 5 1 6 14 6 12 9 2 4 12 11 4 8 9 2 3 4
10.89/11.38 c 11 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
10.89/11.42 c 11 OK
10.89/11.42 c 11 OBJECTIVE BOUND: 0 <= _COST <= 1
10.89/11.42 c 11 SEARCHING: _COST <= 0
10.89/11.42 c 11 ============================[ Search Statistics ]==============================
10.89/11.42 c 11 | Conflicts | ORIGINAL | LEARNT | Progress |
10.89/11.42 c 11 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
10.89/11.42 c 11 ===============================================================================
10.89/11.42 c 11 | 55409 | 866 10238 44660 | 3412 12160 30 | 67.462 % |
10.89/11.45 c 11 | 55513 | 866 10238 44660 | 3753 6184 29 | 76.848 % |
10.89/11.47 c 11 | 55664 | 866 10238 44660 | 4129 6335 29 | 76.848 % |
10.89/11.50 c 11 | 55889 | 866 10238 44660 | 4542 6560 30 | 76.848 % |
11.13/11.53 c 11 | 56226 | 866 10238 44660 | 4996 6897 30 | 76.848 % |
11.13/11.59 c 11 | 56732 | 866 10238 44660 | 5496 7403 31 | 76.848 % |
11.23/11.67 c 11 | 57491 | 866 10238 44660 | 6045 8162 32 | 76.848 % |
11.43/11.80 c 12 | 58630 | 866 10238 44660 | 6650 9301 32 | 76.848 % |
11.63/12.01 c 12 | 60338 | 866 10238 44660 | 7315 5990 37 | 76.848 % |
11.93/12.35 c 12 | 62900 | 866 10238 44660 | 8046 8552 42 | 76.848 % |
12.43/12.88 c 13 | 66747 | 866 10238 44660 | 8851 6675 45 | 76.848 % |
13.22/13.68 c 13 | 72513 | 866 10238 44660 | 9736 6324 46 | 76.848 % |
14.42/14.87 c 15 | 81162 | 866 10238 44660 | 10710 8410 50 | 76.848 % |
16.41/16.83 c 17 | 94138 | 866 10238 44660 | 11781 7280 43 | 76.848 % |
18.50/18.99 c 19 ===============================================================================
18.50/18.99 c 19 restarts : 60
18.50/18.99 c 19 conflicts : 108019 (6628 /sec)
18.50/18.99 c 19 decisions : 126416 (0.74 % random) (7756 /sec)
18.50/18.99 c 19 propagations : 17229421 (1057116 /sec)
18.50/18.99 c 19 conflict literals : 4268938 (22.23 % deleted)
18.50/18.99 c 19 Memory used : 7.70 MB
18.50/18.99 c 19 CPU time : 16.2985 s
18.50/18.99 c 19
18.50/18.99 c 19 UNSATISFIABLE
18.50/18.99 c 19 OK
18.50/18.99 c 19 NOT FOUND: _COST <= 0
18.50/18.99 c 19 OK
18.50/18.99 c 19 OBJECTIVE _COST 1
18.50/18.99 s OPTIMUM FOUND
18.61/19.00 c 19 CPU 18.32 (0.06 0.02 18.26 0.27)
18.61/19.00 c 19 END Sun Jul 13 02:20:28 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-1114803-1215908409/watcher-1114803-1215908409 -o /tmp/evaluation-result-1114803-1215908409/solver-1114803-1215908409 -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-1114803-1215908409.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.55 2.62 2.63 4/73 18340
/proc/meminfo: memFree=1907480/2055920 swapFree=4192812/4192956
[pid=18340] ppid=18338 vsize=12268 CPUtime=0
/proc/18340/stat : 18340 (sugar++) R 18338 18340 18089 0 -1 4194304 350 0 0 0 0 0 0 0 18 0 1 0 47540229 12562432 319 996147200 4194304 4206940 548682068528 18446744073709551615 269930107617 0 0 4224 0 0 0 0 17 0 0 0
/proc/18340/statm: 3068 321 242 3 0 168 0
[startup+0.102341 s]
/proc/loadavg: 2.55 2.62 2.63 4/73 18340
/proc/meminfo: memFree=1907480/2055920 swapFree=4192812/4192956
[pid=18340] ppid=18338 vsize=16740 CPUtime=0.06
/proc/18340/stat : 18340 (sugar++) S 18338 18340 18089 0 -1 4194304 1219 128 0 0 5 1 0 0 16 0 1 0 47540229 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 269939159138 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/18340/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740
[startup+0.202358 s]
/proc/loadavg: 2.55 2.62 2.63 4/73 18340
/proc/meminfo: memFree=1907480/2055920 swapFree=4192812/4192956
[pid=18340] ppid=18338 vsize=16740 CPUtime=0.06
/proc/18340/stat : 18340 (sugar++) S 18338 18340 18089 0 -1 4194304 1219 128 0 0 5 1 0 0 16 0 1 0 47540229 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 269939159138 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/18340/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740
[startup+0.301377 s]
/proc/loadavg: 2.55 2.62 2.63 4/73 18340
/proc/meminfo: memFree=1907480/2055920 swapFree=4192812/4192956
[pid=18340] ppid=18338 vsize=16740 CPUtime=0.06
/proc/18340/stat : 18340 (sugar++) S 18338 18340 18089 0 -1 4194304 1219 128 0 0 5 1 0 0 16 0 1 0 47540229 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 269939159138 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/18340/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740
[startup+0.70246 s]
/proc/loadavg: 2.55 2.62 2.63 4/73 18340
/proc/meminfo: memFree=1907480/2055920 swapFree=4192812/4192956
[pid=18340] ppid=18338 vsize=16740 CPUtime=0.43
/proc/18340/stat : 18340 (sugar++) S 18338 18340 18089 0 -1 4194304 1296 4623 0 1 5 1 33 4 15 0 1 0 47540229 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 269939159138 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18340/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.43
Current children cumulated vsize (KiB) 16740
[startup+1.50162 s]
/proc/loadavg: 2.55 2.62 2.63 4/84 18362
/proc/meminfo: memFree=1889344/2055920 swapFree=4192812/4192956
[pid=18340] ppid=18338 vsize=16872 CPUtime=1.26
/proc/18340/stat : 18340 (sugar++) S 18338 18340 18089 0 -1 4194304 1514 11985 0 2 5 1 112 8 16 0 1 0 47540229 17276928 1119 996147200 4194304 4206940 548682068528 18446744073709551615 269939159138 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/18340/statm: 4218 1119 414 3 0 797 0
Current children cumulated CPU time (s) 1.26
Current children cumulated vsize (KiB) 16872
[startup+3.10193 s]
/proc/loadavg: 2.55 2.62 2.63 3/75 18393
/proc/meminfo: memFree=1897736/2055920 swapFree=4192812/4192956
[pid=18340] ppid=18338 vsize=16872 CPUtime=1.85
/proc/18340/stat : 18340 (sugar++) S 18338 18340 18089 0 -1 4194304 1762 27014 0 6 6 2 159 18 15 0 1 0 47540229 17276928 1119 996147200 4194304 4206940 548682068528 18446744073709551615 269939159138 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/18340/statm: 4218 1119 414 3 0 797 0
[pid=18363] ppid=18340 vsize=5760 CPUtime=0.99
/proc/18363/stat : 18363 (minisat-inc) R 18340 18340 18089 0 -1 4194304 1385 0 0 0 98 1 0 0 19 0 1 0 47540367 5898240 1326 996147200 134512640 135134323 4294956192 18446744073709551615 134531891 0 0 4096 3 0 0 0 17 0 0 0
/proc/18363/statm: 1440 1326 79 151 0 1286 0
Current children cumulated CPU time (s) 2.84
Current children cumulated vsize (KiB) 22632
[startup+6.30257 s]
/proc/loadavg: 2.51 2.61 2.63 3/75 18403
/proc/meminfo: memFree=1896776/2055920 swapFree=4192812/4192956
[pid=18340] ppid=18338 vsize=16872 CPUtime=1.85
/proc/18340/stat : 18340 (sugar++) S 18338 18340 18089 0 -1 4194304 1762 27014 0 6 6 2 159 18 16 0 1 0 47540229 17276928 1119 996147200 4194304 4206940 548682068528 18446744073709551615 269939159138 0 0 4224 16386 18446744071563648864 0 0 17 0 0 0
/proc/18340/statm: 4218 1119 414 3 0 797 0
[pid=18363] ppid=18340 vsize=6828 CPUtime=4.17
/proc/18363/stat : 18363 (minisat-inc) R 18340 18340 18089 0 -1 4194304 1645 0 0 0 416 1 0 0 25 0 1 0 47540367 6991872 1586 996147200 134512640 135134323 4294956192 18446744073709551615 134532169 0 0 4096 3 0 0 0 17 0 0 0
/proc/18363/statm: 1707 1586 79 151 0 1553 0
Current children cumulated CPU time (s) 6.02
Current children cumulated vsize (KiB) 23700
[startup+12.7018 s]
/proc/loadavg: 2.47 2.60 2.62 3/75 18433
/proc/meminfo: memFree=1896456/2055920 swapFree=4192812/4192956
[pid=18340] ppid=18338 vsize=16872 CPUtime=2.29
/proc/18340/stat : 18340 (sugar++) S 18338 18340 18089 0 -1 4194304 1972 38284 0 9 6 2 196 25 15 0 1 0 47540229 17276928 1119 996147200 4194304 4206940 548682068528 18446744073709551615 269939159138 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18340/statm: 4218 1119 414 3 0 797 0
[pid=18363] ppid=18340 vsize=6828 CPUtime=10.04
/proc/18363/stat : 18363 (minisat-inc) R 18340 18340 18089 0 -1 4194304 1659 0 0 0 1003 1 0 0 25 0 1 0 47540367 6991872 1594 996147200 134512640 135134323 4294956192 18446744073709551615 134528435 0 0 4096 3 0 0 0 17 1 0 0
/proc/18363/statm: 1707 1594 79 151 0 1553 0
Current children cumulated CPU time (s) 12.33
Current children cumulated vsize (KiB) 23700
Solver just ended. Dumping a history of the last processes samples
[startup+12.8019 s]
/proc/loadavg: 2.47 2.60 2.62 3/75 18433
/proc/meminfo: memFree=1896456/2055920 swapFree=4192812/4192956
[pid=18340] ppid=18338 vsize=16872 CPUtime=2.29
/proc/18340/stat : 18340 (sugar++) S 18338 18340 18089 0 -1 4194304 1972 38284 0 9 6 2 196 25 15 0 1 0 47540229 17276928 1119 996147200 4194304 4206940 548682068528 18446744073709551615 269939159138 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18340/statm: 4218 1119 414 3 0 797 0
[pid=18363] ppid=18340 vsize=6828 CPUtime=10.14
/proc/18363/stat : 18363 (minisat-inc) R 18340 18340 18089 0 -1 4194304 1659 0 0 0 1013 1 0 0 25 0 1 0 47540367 6991872 1594 996147200 134512640 135134323 4294956192 18446744073709551615 134531980 0 0 4096 3 0 0 0 17 1 0 0
/proc/18363/statm: 1707 1594 79 151 0 1553 0
Current children cumulated CPU time (s) 12.43
Current children cumulated vsize (KiB) 23700
[startup+16.0025 s]
/proc/loadavg: 2.43 2.59 2.62 3/75 18433
/proc/meminfo: memFree=1896008/2055920 swapFree=4192812/4192956
[pid=18340] ppid=18338 vsize=16872 CPUtime=2.29
/proc/18340/stat : 18340 (sugar++) S 18338 18340 18089 0 -1 4194304 1972 38284 0 9 6 2 196 25 16 0 1 0 47540229 17276928 1119 996147200 4194304 4206940 548682068528 18446744073709551615 269939159138 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18340/statm: 4218 1119 414 3 0 797 0
[pid=18363] ppid=18340 vsize=7752 CPUtime=13.32
/proc/18363/stat : 18363 (minisat-inc) R 18340 18340 18089 0 -1 4194304 1875 0 0 0 1331 1 0 0 25 0 1 0 47540367 7938048 1810 996147200 134512640 135134323 4294956192 18446744073709551615 134528238 0 0 4096 3 0 0 0 17 1 0 0
/proc/18363/statm: 1938 1810 79 151 0 1784 0
Current children cumulated CPU time (s) 15.61
Current children cumulated vsize (KiB) 24624
[startup+17.6018 s]
/proc/loadavg: 2.43 2.59 2.62 3/75 18433
/proc/meminfo: memFree=1895816/2055920 swapFree=4192812/4192956
[pid=18340] ppid=18338 vsize=16872 CPUtime=2.29
/proc/18340/stat : 18340 (sugar++) S 18338 18340 18089 0 -1 4194304 1972 38284 0 9 6 2 196 25 16 0 1 0 47540229 17276928 1119 996147200 4194304 4206940 548682068528 18446744073709551615 269939159138 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18340/statm: 4218 1119 414 3 0 797 0
[pid=18363] ppid=18340 vsize=7752 CPUtime=14.92
/proc/18363/stat : 18363 (minisat-inc) R 18340 18340 18089 0 -1 4194304 1875 0 0 0 1491 1 0 0 25 0 1 0 47540367 7938048 1810 996147200 134512640 135134323 4294956192 18446744073709551615 134531952 0 0 4096 3 0 0 0 17 1 0 0
/proc/18363/statm: 1938 1810 79 151 0 1784 0
Current children cumulated CPU time (s) 17.21
Current children cumulated vsize (KiB) 24624
[startup+18.402 s]
/proc/loadavg: 2.43 2.59 2.62 3/75 18433
/proc/meminfo: memFree=1895816/2055920 swapFree=4192812/4192956
[pid=18340] ppid=18338 vsize=16872 CPUtime=2.29
/proc/18340/stat : 18340 (sugar++) S 18338 18340 18089 0 -1 4194304 1972 38284 0 9 6 2 196 25 16 0 1 0 47540229 17276928 1119 996147200 4194304 4206940 548682068528 18446744073709551615 269939159138 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18340/statm: 4218 1119 414 3 0 797 0
[pid=18363] ppid=18340 vsize=7884 CPUtime=15.71
/proc/18363/stat : 18363 (minisat-inc) R 18340 18340 18089 0 -1 4194304 1907 0 0 0 1570 1 0 0 25 0 1 0 47540367 8073216 1842 996147200 134512640 135134323 4294956192 18446744073709551615 134531903 0 0 4096 3 0 0 0 17 1 0 0
/proc/18363/statm: 1971 1842 79 151 0 1817 0
Current children cumulated CPU time (s) 18
Current children cumulated vsize (KiB) 24756
[startup+18.806 s]
/proc/loadavg: 2.39 2.58 2.62 3/75 18433
/proc/meminfo: memFree=1895688/2055920 swapFree=4192812/4192956
[pid=18340] ppid=18338 vsize=16872 CPUtime=2.29
/proc/18340/stat : 18340 (sugar++) S 18338 18340 18089 0 -1 4194304 1972 38284 0 9 6 2 196 25 16 0 1 0 47540229 17276928 1119 996147200 4194304 4206940 548682068528 18446744073709551615 269939159138 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/18340/statm: 4218 1119 414 3 0 797 0
[pid=18363] ppid=18340 vsize=7884 CPUtime=16.11
/proc/18363/stat : 18363 (minisat-inc) R 18340 18340 18089 0 -1 4194304 1907 0 0 0 1610 1 0 0 25 0 1 0 47540367 8073216 1842 996147200 134512640 135134323 4294956192 18446744073709551615 134532046 0 0 4096 3 0 0 0 17 1 0 0
/proc/18363/statm: 1971 1842 79 151 0 1817 0
Current children cumulated CPU time (s) 18.4
Current children cumulated vsize (KiB) 24756
[startup+19.0014 s]
/proc/loadavg: 2.39 2.58 2.62 3/75 18433
/proc/meminfo: memFree=1895688/2055920 swapFree=4192812/4192956
[pid=18340] ppid=18338 vsize=0 CPUtime=18.61
/proc/18340/stat : 18340 (sugar++) R 18338 18340 18089 0 -1 4194308 2050 40195 0 9 6 2 1826 27 16 0 1 0 47540229 0 0 996147200 0 0 0 0 0 0 0 4224 16386 0 0 0 17 1 0 0
/proc/18340/statm: 0 0 0 0 0 0 0
Current children cumulated CPU time (s) 18.61
Current children cumulated vsize (KiB) 0
Child status: 0
Real time (s): 19.0019
CPU time (s): 18.6292
CPU user time (s): 18.3272
CPU system time (s): 0.301954
CPU usage (%): 98.0384
Max. virtual memory (cumulated for all children) (KiB): 890568
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 18.3272
system time used= 0.301954
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 42245
page faults= 9
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 3613
involuntary context switches= 3507
runsolver used 0.021996 second user time and 0.066989 second system time
The end
Begin job on node53 at 2008-07-13 02:20:09
IDJOB=1114803
IDBENCH=61779
IDSOLVER=367
FILE ID=node53/1114803-1215908409
PBS_JOBID= 7903763
Free space on /tmp= 65116 MiB
SOLVER NAME= Sugar++ v1.13+minisat-inc
BENCH NAME= CPAI08/csp/rand-2-30-15/normalized-rand-2-30-15-306-230-49_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-1114803-1215908409/watcher-1114803-1215908409 -o /tmp/evaluation-result-1114803-1215908409/solver-1114803-1215908409 -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-1114803-1215908409.xml
TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= 43d49a6c61a063b022d1ee062279f567
RANDOM SEED=1248798983
node53.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.261
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.261
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: 1907960 kB
Buffers: 14828 kB
Cached: 59904 kB
SwapCached: 0 kB
Active: 66080 kB
Inactive: 28060 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1907960 kB
SwapTotal: 4192956 kB
SwapFree: 4192812 kB
Dirty: 1072 kB
Writeback: 0 kB
Mapped: 30332 kB
Slab: 39136 kB
Committed_AS: 215480 kB
PageTables: 1860 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= 65116 MiB
End job on node53 at 2008-07-13 02:20:28