0.00/0.07 c 0 Sugar++ v1-13 + HOME/minisat-inc
0.00/0.07 c 0 BEGIN Wed Jul 16 07:51:57 2008
0.00/0.07 c 0 PID 2282
0.06/0.08 c 0 HOST node31.alineos.net
0.06/0.08 c 0 CONVERTING HOME/instance-1126995-1216187517.xml TO HOME/temp.csp
0.06/0.08 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1126995-1216187517.xml' 'HOME/temp.csp'
0.06/0.42 c 1 3 domains, 67 variables, 0 predicates, 18 relations, 816 constraints
0.06/0.45 c 1 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.06/0.45 c 1 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.39/0.53 c 1 Parsing HOME/temp.csp
0.39/0.77 c 1 parsed 904 expressions
0.39/0.77 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.39/0.79 c 1 MAX CSP: 816 constraints
0.39/0.79 c 1 Converting to clausal form CSP
0.39/0.83 c 1 converted 173 (10%) expressions
0.39/0.84 c 1 converted 345 (20%) expressions
0.39/0.85 c 1 converted 517 (30%) expressions
0.39/0.87 c 1 converted 690 (40%) expressions
0.39/0.89 c 1 converted 862 (50%) expressions
0.39/0.89 c 1 converted 1034 (60%) expressions
0.39/0.96 c 1 converted 1207 (70%) expressions
0.39/0.97 c 1 converted 1379 (80%) expressions
0.39/0.98 c 1 converted 1551 (90%) expressions
1.02/1.11 c 1 converted 1723 (100%) expressions
1.02/1.12 c 1 CSP : 1699 integers, 0 booleans, 2447 clauses, largest domain size 1225
1.02/1.12 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.02/1.12 c 1 Propagation in CSP
1.02/1.16 c 1 812 values, 0 unsatisfiable literals, and 0 valid clauses are removed
1.02/1.17 c 1 CSP : 1699 integers, 0 booleans, 2447 clauses, largest domain size 817
1.02/1.17 c 1 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.02/1.17 c 1 Simplifing CSP by introducing new Boolean variables
1.02/1.17 c 1 CSP : 1699 integers, 0 booleans, 2447 clauses, largest domain size 817
1.02/1.17 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.12/1.21 c 2 Encoding CSP to SAT : HOME/temp.cnf
1.12/1.23 c 2 170 (10%) CSP integer variables are encoded (700 clauses, 7609 bytes)
1.12/1.23 c 2 340 (20%) CSP integer variables are encoded (700 clauses, 7609 bytes)
1.12/1.23 c 2 510 (30%) CSP integer variables are encoded (700 clauses, 7609 bytes)
1.12/1.23 c 2 680 (40%) CSP integer variables are encoded (700 clauses, 7609 bytes)
1.12/1.23 c 2 850 (50%) CSP integer variables are encoded (700 clauses, 7609 bytes)
1.12/1.24 c 2 1020 (60%) CSP integer variables are encoded (7731 clauses, 99012 bytes)
1.12/1.24 c 2 1190 (70%) CSP integer variables are encoded (9604 clauses, 124744 bytes)
1.12/1.25 c 2 1360 (80%) CSP integer variables are encoded (11502 clauses, 153214 bytes)
1.12/1.25 c 2 1530 (90%) CSP integer variables are encoded (12704 clauses, 171244 bytes)
1.12/1.26 c 2 1699 (100%) CSP integer variables are encoded (14369 clauses, 196219 bytes)
1.12/1.30 c 2 245 (10%) CSP clauses are encoded (14614 clauses, 200592 bytes)
1.22/1.32 c 2 490 (20%) CSP clauses are encoded (14859 clauses, 205416 bytes)
1.22/1.34 c 2 735 (30%) CSP clauses are encoded (15104 clauses, 210471 bytes)
1.42/1.52 c 2 979 (40%) CSP clauses are encoded (109563 clauses, 1899921 bytes)
1.82/1.97 c 2 1224 (50%) CSP clauses are encoded (363524 clauses, 6591360 bytes)
1.82/1.99 c 2 1469 (60%) CSP clauses are encoded (375565 clauses, 6839570 bytes)
2.42/2.58 c 3 1713 (70%) CSP clauses are encoded (702423 clauses, 13559417 bytes)
2.51/2.61 c 3 1958 (80%) CSP clauses are encoded (716312 clauses, 13846316 bytes)
2.51/2.67 c 3 2203 (90%) CSP clauses are encoded (749943 clauses, 14555784 bytes)
2.81/2.90 c 3 2447 (100%) CSP clauses are encoded (874844 clauses, 17217308 bytes)
2.81/2.90 c 3 2447 CSP clauses encoded
2.81/2.90 c 3 Writing map file : HOME/temp.map
2.81/2.92 c 3 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
2.81/2.92 c 3 SAT : 16067 SAT variables, 874844 SAT clauses, 17217308 bytes
2.81/2.92 c 3 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
2.81/2.95 c 3 OBJECTIVE minimize _COST
2.81/2.95 c 3 SOLVING HOME/temp.cnf
2.81/2.95 c 3 CMD HOME/minisat-inc -incremental HOME/temp.cnf HOME/temp.out
2.81/2.95 c 3 This is MiniSat 2.0 beta incremental
2.81/2.95 c 3 WARNING: for repeatability, setting FPU to use double precision
2.81/2.95 c 3 ============================[ Problem Statistics ]=============================
2.81/2.95 c 3 | |
2.81/2.95 c 3 | Number of variables: 16067 |
2.81/2.95 c 3 | Number of clauses: 874844 |
3.19/3.36 c 4 | Parsing time: 0.36 s |
3.19/3.37 c 4 OK
3.19/3.37 c 4 OBJECTIVE BOUND: 0 <= _COST <=
3.19/3.37 c 4 SEARCHING: _COST <= 408
3.19/3.37 c 4 ============================[ Search Statistics ]==============================
3.19/3.37 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.19/3.37 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.19/3.37 c 4 ===============================================================================
3.19/3.37 c 4 | 0 | 16067 874844 2582692 | 291614 0 nan | 0.000 % |
3.29/3.45 c 4 ===============================================================================
3.29/3.45 c 4 restarts : 1
3.29/3.45 c 4 conflicts : 0 (0 /sec)
3.29/3.45 c 4 decisions : 67 (0.00 % random) (152 /sec)
3.29/3.45 c 4 propagations : 16067 (36439 /sec)
3.29/3.45 c 4 conflict literals : 0 ( nan % deleted)
3.29/3.45 c 4 Memory used : 37.78 MB
3.29/3.45 c 4 CPU time : 0.440932 s
3.29/3.45 c 4
3.29/3.45 c 4 SATISFIABLE
3.29/3.46 c 4 OK
3.29/3.46 c 4 FOUND: _COST <= 408
3.29/3.46 s SATISFIABLE
3.29/3.46 c 4 DECODING HOME/temp.out WITH HOME/temp.map
3.29/3.46 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.34/3.77 c 4 Decoding HOME/temp.out
3.34/3.90 c 4 OBJECTIVE _COST 408
3.34/3.90 o 408
3.34/3.91 v 1 0 0 1 1 0 0 1 1 0 1 1 1 0 0 1 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 10 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 -1
3.34/3.91 c 4 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
3.34/3.96 c 4 OK
3.34/3.96 c 4 OBJECTIVE BOUND: 0 <= _COST <= 408
3.34/3.96 c 4 SEARCHING: _COST <= 204
3.34/3.96 c 4 ============================[ Search Statistics ]==============================
3.34/3.97 c 4 | Conflicts | ORIGINAL | LEARNT | Progress |
3.34/3.97 c 4 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.34/3.97 c 4 ===============================================================================
3.34/3.97 c 4 | 0 | 16067 874844 2582692 | 291614 0 nan | 0.000 % |
3.59/4.00 c 4 ===============================================================================
3.59/4.00 c 4 restarts : 2
3.59/4.00 c 4 conflicts : 0 (0 /sec)
3.59/4.00 c 4 decisions : 131 (0.76 % random) (268 /sec)
3.59/4.00 c 4 propagations : 32134 (65858 /sec)
3.59/4.00 c 4 conflict literals : 0 ( nan % deleted)
3.59/4.00 c 4 Memory used : 38.29 MB
3.59/4.00 c 4 CPU time : 0.487925 s
3.59/4.00 c 4
3.59/4.00 c 4 SATISFIABLE
3.59/4.01 c 4 OK
3.59/4.01 c 4 FOUND: _COST <= 204
3.59/4.01 c 4 DECODING HOME/temp.out WITH HOME/temp.map
3.59/4.01 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.59/4.09 c 4 Decoding HOME/temp.out
3.60/4.22 c 5 OBJECTIVE _COST 204
3.60/4.22 o 204
3.60/4.22 v 1 0 0 1 1 0 0 0 0 0 1 1 1 0 0 0 12 12 15 13 12 12 14 13 12 15 13 12 12 15 13 12 15 12 12 12 15 13 10 12 15 13 12 15 13 12 12 15 13 12 12 15 13 15 14 12 12 15 14 12 12 15 14 12 15 14 -1
3.60/4.22 c 5 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
3.60/4.27 c 5 OK
3.60/4.27 c 5 OBJECTIVE BOUND: 0 <= _COST <= 204
3.60/4.27 c 5 SEARCHING: _COST <= 102
3.60/4.27 c 5 ============================[ Search Statistics ]==============================
3.60/4.28 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
3.60/4.28 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.60/4.28 c 5 ===============================================================================
3.60/4.28 c 5 | 0 | 11987 874844 2582692 | 291614 0 nan | 0.000 % |
3.85/4.31 c 5 ===============================================================================
3.85/4.31 c 5 restarts : 3
3.85/4.31 c 5 conflicts : 0 (0 /sec)
3.85/4.31 c 5 decisions : 193 (1.55 % random) (365 /sec)
3.85/4.31 c 5 propagations : 44121 (83417 /sec)
3.85/4.31 c 5 conflict literals : 0 ( nan % deleted)
3.85/4.31 c 5 Memory used : 38.81 MB
3.85/4.31 c 5 CPU time : 0.528919 s
3.85/4.31 c 5
3.85/4.31 c 5 SATISFIABLE
3.85/4.32 c 5 OK
3.85/4.32 c 5 FOUND: _COST <= 102
3.85/4.32 c 5 DECODING HOME/temp.out WITH HOME/temp.map
3.85/4.32 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'
3.85/4.40 c 5 Decoding HOME/temp.out
3.86/4.53 c 5 OBJECTIVE _COST 102
3.86/4.53 o 102
3.86/4.53 v 1 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 10 10 15 13 11 10 10 10 10 15 13 11 10 10 10 10 15 10 12 11 10 10 10 10 15 13 11 10 10 10 10 15 13 11 10 10 10 15 14 12 10 10 10 10 10 15 14 12 10 10 -1
3.86/4.53 c 5 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
3.86/4.59 c 5 OK
3.86/4.59 c 5 OBJECTIVE BOUND: 0 <= _COST <= 102
3.86/4.59 c 5 SEARCHING: _COST <= 51
3.86/4.59 c 5 ============================[ Search Statistics ]==============================
3.86/4.59 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
3.86/4.59 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
3.86/4.59 c 5 ===============================================================================
3.86/4.59 c 5 | 0 | 9743 874844 2582692 | 291614 0 nan | 0.000 % |
4.08/4.61 c 5 ===============================================================================
4.08/4.61 c 5 restarts : 4
4.08/4.61 c 5 conflicts : 0 (0 /sec)
4.08/4.61 c 5 decisions : 403 (1.24 % random) (717 /sec)
4.08/4.61 c 5 propagations : 53864 (95858 /sec)
4.08/4.61 c 5 conflict literals : 0 ( nan % deleted)
4.08/4.61 c 5 Memory used : 38.81 MB
4.08/4.61 c 5 CPU time : 0.561914 s
4.08/4.61 c 5
4.08/4.61 c 5 SATISFIABLE
4.08/4.62 c 5 OK
4.08/4.62 c 5 FOUND: _COST <= 51
4.08/4.62 c 5 DECODING HOME/temp.out WITH HOME/temp.map
4.08/4.62 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.11/4.70 c 5 Decoding HOME/temp.out
4.11/4.83 c 5 OBJECTIVE _COST 51
4.11/4.83 o 51
4.11/4.83 v 1 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 10 10 10 10 10 10 14 10 10 10 10 10 10 15 13 12 10 10 10 10 15 13 10 10 10 10 10 14 14 10 10 10 10 10 10 14 13 10 10 10 10 10 14 10 10 10 10 10 10 14 -1
4.11/4.83 c 5 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
4.11/4.89 c 5 OK
4.11/4.89 c 5 OBJECTIVE BOUND: 0 <= _COST <= 51
4.11/4.89 c 5 SEARCHING: _COST <= 25
4.11/4.89 c 5 ============================[ Search Statistics ]==============================
4.11/4.89 c 5 | Conflicts | ORIGINAL | LEARNT | Progress |
4.11/4.89 c 5 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.11/4.89 c 5 ===============================================================================
4.11/4.89 c 5 | 0 | 8315 874844 2582692 | 291614 0 nan | 0.000 % |
4.35/4.90 c 5 ===============================================================================
4.35/4.90 c 5 restarts : 5
4.35/4.90 c 5 conflicts : 0 (0 /sec)
4.35/4.90 c 5 decisions : 524 (1.53 % random) (899 /sec)
4.35/4.90 c 5 propagations : 62179 (106670 /sec)
4.35/4.90 c 5 conflict literals : 0 ( nan % deleted)
4.35/4.90 c 5 Memory used : 38.81 MB
4.35/4.90 c 5 CPU time : 0.582911 s
4.35/4.90 c 5
4.35/4.90 c 5 SATISFIABLE
4.35/4.91 c 5 OK
4.35/4.91 c 5 FOUND: _COST <= 25
4.35/4.91 c 5 DECODING HOME/temp.out WITH HOME/temp.map
4.35/4.91 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.35/4.98 c 5 Decoding HOME/temp.out
4.35/5.25 c 6 OBJECTIVE _COST 25
4.35/5.25 o 25
4.35/5.26 v 1 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 10 10 10 10 10 10 10 10 10 10 10 10 10 15 10 12 10 10 10 10 15 10 10 10 10 10 10 10 14 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 14 -1
4.35/5.29 c 6 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
4.36/5.33 c 6 OK
4.36/5.33 c 6 OBJECTIVE BOUND: 0 <= _COST <= 25
4.36/5.33 c 6 SEARCHING: _COST <= 12
4.36/5.33 c 6 ============================[ Search Statistics ]==============================
4.36/5.34 c 6 | Conflicts | ORIGINAL | LEARNT | Progress |
4.36/5.34 c 6 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.36/5.34 c 6 ===============================================================================
4.36/5.34 c 6 | 0 | 7244 874844 2582692 | 291614 0 nan | 0.000 % |
4.36/5.34 c 6 ===============================================================================
4.36/5.34 c 6 restarts : 6
4.36/5.34 c 6 conflicts : 0 (0 /sec)
4.36/5.34 c 6 decisions : 585 (1.54 % random) (978 /sec)
4.36/5.34 c 6 propagations : 69423 (116110 /sec)
4.36/5.34 c 6 conflict literals : 0 ( nan % deleted)
4.36/5.34 c 6 Memory used : 38.81 MB
4.36/5.34 c 6 CPU time : 0.597909 s
4.36/5.34 c 6
4.36/5.34 c 6 SATISFIABLE
4.36/5.34 c 6 OK
4.36/5.34 c 6 FOUND: _COST <= 12
4.36/5.34 c 6 DECODING HOME/temp.out WITH HOME/temp.map
4.36/5.34 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'
4.79/5.43 c 6 Decoding HOME/temp.out
4.90/5.56 c 6 OBJECTIVE _COST 12
4.90/5.56 o 12
4.90/5.56 v 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 12 10 10 10 10 10 10 10 10 10 10 10 10 14 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 -1
4.90/5.57 c 6 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
4.97/5.62 c 6 OK
4.97/5.62 c 6 OBJECTIVE BOUND: 0 <= _COST <= 12
4.97/5.62 c 6 SEARCHING: _COST <= 6
4.97/5.63 c 6 ============================[ Search Statistics ]==============================
4.97/5.63 c 6 | Conflicts | ORIGINAL | LEARNT | Progress |
4.97/5.63 c 6 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
4.97/5.63 c 6 ===============================================================================
4.97/5.63 c 6 | 0 | 6292 874844 2582692 | 291614 0 nan | 0.000 % |
4.97/5.63 c 6 ===============================================================================
4.97/5.63 c 6 restarts : 7
4.97/5.63 c 6 conflicts : 0 (0 /sec)
4.97/5.63 c 6 decisions : 644 (1.55 % random) (1056 /sec)
4.97/5.63 c 6 propagations : 75715 (124142 /sec)
4.97/5.63 c 6 conflict literals : 0 ( nan % deleted)
4.97/5.63 c 6 Memory used : 38.81 MB
4.97/5.63 c 6 CPU time : 0.609907 s
4.97/5.63 c 6
4.97/5.63 c 6 SATISFIABLE
4.97/5.63 c 6 OK
4.97/5.63 c 6 FOUND: _COST <= 6
4.97/5.63 c 6 DECODING HOME/temp.out WITH HOME/temp.map
4.97/5.63 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'
4.99/5.71 c 6 Decoding HOME/temp.out
4.99/5.84 c 6 OBJECTIVE _COST 6
4.99/5.84 o 6
4.99/5.84 v 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 -1
4.99/5.84 c 6 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
4.99/5.89 c 6 OK
4.99/5.90 c 6 OBJECTIVE BOUND: 0 <= _COST <= 6
4.99/5.90 c 6 SEARCHING: _COST <= 3
5.21/5.90 c 6 ============================[ Search Statistics ]==============================
5.21/5.90 c 6 | Conflicts | ORIGINAL | LEARNT | Progress |
5.21/5.90 c 6 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
5.21/5.90 c 6 ===============================================================================
5.21/5.90 c 6 | 0 | 5373 874844 2582692 | 291614 0 nan | 0.000 % |
5.21/5.90 c 6 ===============================================================================
5.21/5.90 c 6 restarts : 8
5.21/5.90 c 6 conflicts : 0 (0 /sec)
5.21/5.90 c 6 decisions : 698 (1.72 % random) (1124 /sec)
5.21/5.90 c 6 propagations : 81088 (130596 /sec)
5.21/5.90 c 6 conflict literals : 0 ( nan % deleted)
5.21/5.90 c 6 Memory used : 38.81 MB
5.21/5.90 c 6 CPU time : 0.620905 s
5.21/5.90 c 6
5.21/5.90 c 6 SATISFIABLE
5.21/5.91 c 6 OK
5.21/5.91 c 6 FOUND: _COST <= 3
5.21/5.91 c 6 DECODING HOME/temp.out WITH HOME/temp.map
5.21/5.91 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.21/5.99 c 6 Decoding HOME/temp.out
5.22/6.16 c 6 OBJECTIVE _COST 3
5.22/6.16 o 3
5.22/6.16 v 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 12 10 10 10 10 10 10 10 10 10 10 10 10 10 -1
5.22/6.17 c 6 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
5.22/6.22 c 7 OK
5.22/6.22 c 7 OBJECTIVE BOUND: 0 <= _COST <= 3
5.22/6.22 c 7 SEARCHING: _COST <= 1
5.22/6.23 c 7 ============================[ Search Statistics ]==============================
5.22/6.23 c 7 | Conflicts | ORIGINAL | LEARNT | Progress |
5.22/6.23 c 7 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
5.22/6.23 c 7 ===============================================================================
5.22/6.23 c 7 | 0 | 4545 874844 2582692 | 291614 0 nan | 0.000 % |
5.22/6.23 c 7 ===============================================================================
5.22/6.23 c 7 restarts : 9
5.22/6.23 c 7 conflicts : 0 (0 /sec)
5.22/6.23 c 7 decisions : 703 (1.71 % random) (1118 /sec)
5.22/6.23 c 7 propagations : 85633 (136162 /sec)
5.22/6.23 c 7 conflict literals : 0 ( nan % deleted)
5.22/6.23 c 7 Memory used : 38.81 MB
5.22/6.23 c 7 CPU time : 0.628904 s
5.22/6.23 c 7
5.22/6.23 c 7 SATISFIABLE
5.22/6.23 c 7 OK
5.22/6.23 c 7 FOUND: _COST <= 1
5.22/6.23 c 7 DECODING HOME/temp.out WITH HOME/temp.map
5.22/6.23 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'
5.49/6.31 c 7 Decoding HOME/temp.out
5.49/6.44 c 7 OBJECTIVE _COST 1
5.49/6.44 o 1
5.49/6.44 v 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 12 10 10 10 10 10 10 10 10 10 10 10 10 10 -1
5.49/6.45 c 7 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
5.49/6.50 c 7 OK
5.49/6.50 c 7 OBJECTIVE BOUND: 0 <= _COST <= 1
5.49/6.50 c 7 SEARCHING: _COST <= 0
5.70/6.51 c 7 ============================[ Search Statistics ]==============================
5.70/6.51 c 7 | Conflicts | ORIGINAL | LEARNT | Progress |
5.70/6.51 c 7 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
5.70/6.51 c 7 ===============================================================================
5.70/6.51 c 7 | 0 | 3726 874844 2582692 | 291614 0 nan | 0.000 % |
5.70/6.51 c 7 ===============================================================================
5.70/6.51 c 7 restarts : 10
5.70/6.51 c 7 conflicts : 0 (0 /sec)
5.70/6.51 c 7 decisions : 704 (1.70 % random) (1107 /sec)
5.70/6.51 c 7 propagations : 89359 (140523 /sec)
5.70/6.51 c 7 conflict literals : 0 ( nan % deleted)
5.70/6.51 c 7 Memory used : 38.81 MB
5.70/6.51 c 7 CPU time : 0.635903 s
5.70/6.51 c 7
5.70/6.51 c 7 SATISFIABLE
5.70/6.51 c 7 OK
5.70/6.51 c 7 FOUND: _COST <= 0
5.70/6.51 c 7 DECODING HOME/temp.out WITH HOME/temp.map
5.70/6.51 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'
5.70/6.59 c 7 Decoding HOME/temp.out
5.71/6.72 c 7 OBJECTIVE _COST 0
5.71/6.72 o 0
5.71/6.72 v 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 -1
5.71/6.73 c 7 Heap : 0 MB used (max 52 MB), NonHeap : 13 MB used (max 121 MB)
5.71/6.78 c 7 OK
5.71/6.78 c 7 OBJECTIVE _COST 0
5.71/6.78 s OPTIMUM FOUND
5.71/6.79 c 7 CPU 5.34 (0.07 0.02 5.27 0.58)
5.71/6.79 c 7 END Wed Jul 16 07:52:04 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-1126995-1216187517/watcher-1126995-1216187517 -o /tmp/evaluation-result-1126995-1216187517/solver-1126995-1216187517 -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-1126995-1216187517.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.06 2.25 2.40 4/73 2282
/proc/meminfo: memFree=1920416/2055920 swapFree=4178224/4192956
[pid=2282] ppid=2280 vsize=12268 CPUtime=0
/proc/2282/stat : 2282 (sugar++) R 2280 2282 749 0 -1 4194304 348 0 0 0 0 0 0 0 20 0 1 0 75453809 12562432 316 996147200 4194304 4206940 548682068528 18446744073709551615 225621097470 0 0 4224 0 0 0 0 17 1 0 0
/proc/2282/statm: 3067 316 241 3 0 167 0
[startup+0.080374 s]
/proc/loadavg: 2.06 2.25 2.40 4/73 2282
/proc/meminfo: memFree=1920416/2055920 swapFree=4178224/4192956
[pid=2282] ppid=2280 vsize=16740 CPUtime=0.06
/proc/2282/stat : 2282 (sugar++) S 2280 2282 749 0 -1 4194304 1143 0 0 0 5 1 0 0 18 0 1 0 75453809 17141760 1099 996147200 4194304 4206940 548682068528 18446744073709551615 225621094498 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/2282/statm: 4185 1099 406 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740
[startup+0.105162 s]
/proc/loadavg: 2.06 2.25 2.40 4/73 2282
/proc/meminfo: memFree=1920416/2055920 swapFree=4178224/4192956
[pid=2282] ppid=2280 vsize=16740 CPUtime=0.06
/proc/2282/stat : 2282 (sugar++) S 2280 2282 749 0 -1 4194304 1219 128 0 0 5 1 0 0 19 0 1 0 75453809 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 225621094498 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/2282/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740
[startup+0.301176 s]
/proc/loadavg: 2.06 2.25 2.40 4/73 2282
/proc/meminfo: memFree=1920416/2055920 swapFree=4178224/4192956
[pid=2282] ppid=2280 vsize=16740 CPUtime=0.06
/proc/2282/stat : 2282 (sugar++) S 2280 2282 749 0 -1 4194304 1219 128 0 0 5 1 0 0 19 0 1 0 75453809 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 225621094498 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/2282/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.06
Current children cumulated vsize (KiB) 16740
[startup+0.70121 s]
/proc/loadavg: 2.06 2.25 2.40 4/73 2282
/proc/meminfo: memFree=1920416/2055920 swapFree=4178224/4192956
[pid=2282] ppid=2280 vsize=16740 CPUtime=0.39
/proc/2282/stat : 2282 (sugar++) S 2280 2282 749 0 -1 4194304 1296 4533 0 1 5 1 30 3 16 0 1 0 75453809 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 225621094498 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/2282/statm: 4185 1104 409 3 0 764 0
Current children cumulated CPU time (s) 0.39
Current children cumulated vsize (KiB) 16740
[startup+1.50228 s]
/proc/loadavg: 2.06 2.25 2.40 3/84 2306
/proc/meminfo: memFree=1905928/2055920 swapFree=4178224/4192956
[pid=2282] ppid=2280 vsize=16740 CPUtime=0.4
/proc/2282/stat : 2282 (sugar++) S 2280 2282 749 0 -1 4194304 1297 4533 0 1 6 1 30 3 15 0 1 0 75453809 17141760 1104 996147200 4194304 4206940 548682068528 18446744073709551615 225621094498 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/2282/statm: 4185 1104 409 3 0 764 0
[pid=2297] ppid=2282 vsize=5356 CPUtime=0
/proc/2297/stat : 2297 (sh) S 2282 2282 749 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 75453855 5484544 233 996147200 4194304 4889804 548682068688 18446744073709551615 225612194628 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/2297/statm: 1339 233 193 169 0 50 0
[pid=2298] ppid=2297 vsize=868508 CPUtime=1.02
/proc/2298/stat : 2298 (java) S 2297 2282 749 0 -1 0 6732 0 1 0 97 5 0 0 18 0 9 0 75453855 889352192 5911 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/2298/statm: 217127 5911 2563 9 0 211674 0
[pid=2298/tid=2299] ppid=2297 vsize=868508 CPUtime=0.68
/proc/2298/task/2299/stat : 2299 (java) R 2297 2282 749 0 -1 64 2774 0 1 0 65 3 0 0 21 0 9 0 75453856 889352192 5911 996147200 134512640 134550740 4294955920 18446744073709551615 102064721 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=2298/tid=2300] ppid=2297 vsize=868508 CPUtime=0.06
/proc/2298/task/2300/stat : 2300 (java) S 2297 2282 749 0 -1 64 1773 0 0 0 6 0 0 0 16 0 9 0 75453857 889352192 5911 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=2298/tid=2301] ppid=2297 vsize=868508 CPUtime=0
/proc/2298/task/2301/stat : 2301 (java) S 2297 2282 749 0 -1 64 10 0 0 0 0 0 0 0 16 0 9 0 75453857 889352192 5911 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=2298/tid=2302] ppid=2297 vsize=868508 CPUtime=0
/proc/2298/task/2302/stat : 2302 (java) S 2297 2282 749 0 -1 64 5 0 0 0 0 0 0 0 15 0 9 0 75453857 889352192 5911 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=2298/tid=2303] ppid=2297 vsize=868508 CPUtime=0
/proc/2298/task/2303/stat : 2303 (java) S 2297 2282 749 0 -1 64 0 0 0 0 0 0 0 0 18 0 9 0 75453859 889352192 5911 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=2298/tid=2304] ppid=2297 vsize=868508 CPUtime=0.25
/proc/2298/task/2304/stat : 2304 (java) S 2297 2282 749 0 -1 64 1492 0 0 0 24 1 0 0 16 0 9 0 75453859 889352192 5911 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=2298/tid=2305] ppid=2297 vsize=868508 CPUtime=0
/proc/2298/task/2305/stat : 2305 (java) S 2297 2282 749 0 -1 64 2 0 0 0 0 0 0 0 19 0 9 0 75453859 889352192 5911 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=2298/tid=2306] ppid=2297 vsize=868508 CPUtime=0
/proc/2298/task/2306/stat : 2306 (java) S 2297 2282 749 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 75453859 889352192 5911 996147200 134512640 134550740 4294955920 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 0 0 0
Current children cumulated CPU time (s) 1.42
Current children cumulated vsize (KiB) 890604
[startup+3.10142 s]
/proc/loadavg: 2.06 2.25 2.40 3/84 2306
/proc/meminfo: memFree=1895432/2055920 swapFree=4178224/4192956
[pid=2282] ppid=2280 vsize=16872 CPUtime=2.86
/proc/2282/stat : 2282 (sugar++) S 2280 2282 749 0 -1 4194304 1475 12014 0 2 6 1 257 22 16 0 1 0 75453809 17276928 1133 996147200 4194304 4206940 548682068528 18446744073709551615 225621094498 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/2282/statm: 4218 1133 413 3 0 797 0
Current children cumulated CPU time (s) 2.86
Current children cumulated vsize (KiB) 16872
[startup+6.30169 s]
/proc/loadavg: 2.21 2.28 2.41 5/85 2372
/proc/meminfo: memFree=1857920/2055920 swapFree=4178224/4192956
[pid=2282] ppid=2280 vsize=16872 CPUtime=4.81
/proc/2282/stat : 2282 (sugar++) S 2280 2282 749 0 -1 4194304 2095 43076 0 10 7 2 427 45 16 0 1 0 75453809 17276928 1136 996147200 4194304 4206940 548682068528 18446744073709551615 225621094498 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/2282/statm: 4218 1136 414 3 0 797 0
[pid=2307] ppid=2282 vsize=39736 CPUtime=0.68
/proc/2307/stat : 2307 (minisat-inc) S 2282 2282 749 0 -1 4194304 9705 0 0 0 63 5 0 0 16 0 1 0 75454105 40689664 9636 996147200 134512640 135134323 4294956192 18446744073709551615 134725182 0 0 4096 3 18446744071563648864 0 0 17 1 0 0
/proc/2307/statm: 9934 9636 78 151 0 9780 0
Current children cumulated CPU time (s) 5.49
Current children cumulated vsize (KiB) 56608
Solver just ended. Dumping a history of the last processes samples
[startup+6.70173 s]
/proc/loadavg: 2.21 2.28 2.41 3/75 2407
/proc/meminfo: memFree=1861456/2055920 swapFree=4178224/4192956
[pid=2282] ppid=2280 vsize=16872 CPUtime=5.02
/proc/2282/stat : 2282 (sugar++) S 2280 2282 749 0 -1 4194304 2185 46956 0 11 7 2 444 49 16 0 1 0 75453809 17276928 1136 996147200 4194304 4206940 548682068528 18446744073709551615 225621094498 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/2282/statm: 4218 1136 414 3 0 797 0
[pid=2307] ppid=2282 vsize=39736 CPUtime=0.69
/proc/2307/stat : 2307 (minisat-inc) S 2282 2282 749 0 -1 4194304 9707 0 0 0 64 5 0 0 15 0 1 0 75454105 40689664 9636 996147200 134512640 135134323 4294956192 18446744073709551615 134725182 0 0 4096 3 18446744071563648864 0 0 17 1 0 0
/proc/2307/statm: 9934 9636 78 151 0 9780 0
Current children cumulated CPU time (s) 5.71
Current children cumulated vsize (KiB) 56608
Child status: 0
Real time (s): 6.79859
CPU time (s): 5.97509
CPU user time (s): 5.35119
CPU system time (s): 0.623905
CPU usage (%): 87.8872
Max. virtual memory (cumulated for all children) (KiB): 890604
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 5.35119
system time used= 0.623905
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 62823
page faults= 12
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 8710
involuntary context switches= 8281
runsolver used 0.016997 second user time and 0.034994 second system time
The end
Begin job on node31 at 2008-07-16 07:51:57
IDJOB=1126995
IDBENCH=66114
IDSOLVER=367
FILE ID=node31/1126995-1216187517
PBS_JOBID= 7905829
Free space on /tmp= 66552 MiB
SOLVER NAME= Sugar++ v1.13+minisat-inc
BENCH NAME= CPAI08/maxcsp/warehouses/normalized-cap62_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-1126995-1216187517/watcher-1126995-1216187517 -o /tmp/evaluation-result-1126995-1216187517/solver-1126995-1216187517 -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-1126995-1216187517.xml
TIME LIMIT= 3600 seconds
MEMORY LIMIT= 900 MiB
MD5SUM BENCH= 934085e5bf0fb647d9226b5f27a26ebd
RANDOM SEED=2103812300
node31.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.236
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.236
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: 1920960 kB
Buffers: 8356 kB
Cached: 58716 kB
SwapCached: 7796 kB
Active: 65116 kB
Inactive: 16860 kB
HighTotal: 0 kB
HighFree: 0 kB
LowTotal: 2055920 kB
LowFree: 1920960 kB
SwapTotal: 4192956 kB
SwapFree: 4178224 kB
Dirty: 892 kB
Writeback: 0 kB
Mapped: 21872 kB
Slab: 37836 kB
Committed_AS: 389500 kB
PageTables: 2044 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= 66552 MiB
End job on node31 at 2008-07-16 07:52:04