0.00/0.04 c 0 Sugar v1-13 + HOME/minisat
0.00/0.04 c 0 BEGIN Fri Jul 11 20:10:01 2008
0.00/0.04 c 0 PID 12019
0.00/0.05 c 0 HOST node7.alineos.net
0.00/0.05 c 0 CONVERTING HOME/instance-1109206-1215799801.xml TO HOME/temp.csp
0.00/0.05 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.XML2CSP 'HOME/instance-1109206-1215799801.xml' 'HOME/temp.csp'
0.03/0.38 c 0 1 domains, 168 variables, 81 predicates, 0 relations, 81 constraints
0.03/0.42 c 0 ENCODING HOME/temp.csp TO HOME/temp.cnf
0.03/0.42 c 0 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -max -encode 'HOME/temp.csp' 'HOME/temp.cnf' 'HOME/temp.map'
0.35/0.50 c 0 Parsing HOME/temp.csp
0.36/0.90 c 1 parsed 331 expressions
0.36/0.90 c 1 Heap : 1 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
0.36/0.90 c 1 MAX CSP: 81 constraints
0.36/0.90 c 1 Converting to clausal form CSP
0.36/0.92 c 1 converted 42 (10%) expressions
0.36/0.93 c 1 converted 83 (20%) expressions
0.36/0.93 c 1 converted 125 (30%) expressions
0.36/0.93 c 1 converted 166 (40%) expressions
0.36/0.93 c 1 converted 208 (50%) expressions
0.36/0.93 c 1 converted 249 (60%) expressions
0.92/1.09 c 1 converted 291 (70%) expressions
1.02/1.17 c 1 converted 332 (80%) expressions
1.12/1.24 c 1 converted 374 (90%) expressions
1.21/1.30 c 1 converted 415 (100%) expressions
1.21/1.30 c 1 CSP : 2140 integers, 78 booleans, 4018 clauses, largest domain size 122
1.21/1.30 c 1 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.21/1.30 c 1 Propagation in CSP
1.21/1.37 c 1 78 values, 0 unsatisfiable literals, and 0 valid clauses are removed
1.21/1.37 c 1 CSP : 2140 integers, 78 booleans, 4018 clauses, largest domain size 82
1.21/1.37 c 1 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.21/1.37 c 1 Simplifing CSP by introducing new Boolean variables
1.21/1.38 c 1 CSP : 2140 integers, 78 booleans, 4018 clauses, largest domain size 82
1.21/1.38 c 1 Heap : 3 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.32/1.42 c 1 Encoding CSP to SAT : HOME/temp.cnf
1.32/1.44 c 1 214 (10%) CSP integer variables are encoded (504 clauses, 5446 bytes)
1.32/1.44 c 1 428 (20%) CSP integer variables are encoded (573 clauses, 6207 bytes)
1.32/1.44 c 1 642 (30%) CSP integer variables are encoded (887 clauses, 10289 bytes)
1.32/1.44 c 1 856 (40%) CSP integer variables are encoded (1246 clauses, 14956 bytes)
1.32/1.44 c 1 1070 (50%) CSP integer variables are encoded (1602 clauses, 19584 bytes)
1.32/1.45 c 1 1284 (60%) CSP integer variables are encoded (1975 clauses, 24433 bytes)
1.32/1.45 c 1 1498 (70%) CSP integer variables are encoded (2390 clauses, 29828 bytes)
1.32/1.45 c 1 1712 (80%) CSP integer variables are encoded (2838 clauses, 35652 bytes)
1.32/1.45 c 1 1926 (90%) CSP integer variables are encoded (3332 clauses, 42074 bytes)
1.32/1.46 c 1 2140 (100%) CSP integer variables are encoded (4546 clauses, 57856 bytes)
1.41/1.55 c 1 402 (10%) CSP clauses are encoded (9645 clauses, 213236 bytes)
1.41/1.58 c 1 804 (20%) CSP clauses are encoded (11995 clauses, 261042 bytes)
1.41/1.60 c 1 1206 (30%) CSP clauses are encoded (13987 clauses, 291794 bytes)
1.51/1.61 c 1 1608 (40%) CSP clauses are encoded (16041 clauses, 323671 bytes)
1.51/1.62 c 1 2009 (50%) CSP clauses are encoded (18170 clauses, 356833 bytes)
1.51/1.63 c 1 2411 (60%) CSP clauses are encoded (20439 clauses, 392475 bytes)
1.51/1.64 c 1 2813 (70%) CSP clauses are encoded (22896 clauses, 431299 bytes)
1.51/1.65 c 1 3215 (80%) CSP clauses are encoded (25672 clauses, 475541 bytes)
1.51/1.66 c 1 3617 (90%) CSP clauses are encoded (28638 clauses, 523040 bytes)
1.51/1.69 c 1 4018 (100%) CSP clauses are encoded (40607 clauses, 729415 bytes)
1.51/1.69 c 1 4018 CSP clauses encoded
1.51/1.69 c 1 Writing map file : HOME/temp.map
1.51/1.69 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.51/1.69 c 1 SAT : 6764 SAT variables, 40607 SAT clauses, 729415 bytes
1.51/1.69 c 1 Heap : 2 MB used (max 728 MB), NonHeap : 14 MB used (max 121 MB)
1.60/1.73 c 1 OBJECTIVE minimize _COST
1.60/1.73 c 1 OBJECTIVE BOUND: 0 <= _COST <=
1.60/1.73 c 1 SEARCHING: _COST <= 41
1.60/1.73 c 1 SOLVING HOME/temp.cnf
1.60/1.73 c 1 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.60/1.73 c 1 This is MiniSat 2.0 beta
1.60/1.73 c 1 WARNING: for repeatability, setting FPU to use double precision
1.60/1.73 c 1 ============================[ Problem Statistics ]=============================
1.60/1.73 c 1 | |
1.60/1.73 c 1 | Number of variables: 6764 |
1.60/1.73 c 1 | Number of clauses: 40608 |
1.60/1.76 c 2 | Parsing time: 0.02 s |
1.60/1.76 c 2 ============================[ Search Statistics ]==============================
1.60/1.76 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.60/1.76 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.60/1.76 c 2 ===============================================================================
1.60/1.76 c 2 | 0 | 6484 36895 113795 | 12298 0 nan | 0.000 % |
1.60/1.77 c 2 ===============================================================================
1.60/1.77 c 2 restarts : 1
1.60/1.77 c 2 conflicts : 6 (207 /sec)
1.60/1.77 c 2 decisions : 260 (0.77 % random) (8967 /sec)
1.60/1.77 c 2 propagations : 9062 (312537 /sec)
1.60/1.77 c 2 conflict literals : 44 (16.98 % deleted)
1.60/1.77 c 2 Memory used : 3.85 MB
1.60/1.77 c 2 CPU time : 0.028995 s
1.60/1.77 c 2
1.60/1.77 c 2 SATISFIABLE
1.60/1.77 c 2 FOUND: _COST <= 41
1.60/1.77 s SATISFIABLE
1.60/1.77 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.60/1.77 c 2 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
1.66/1.85 c 2 Decoding HOME/temp.out
1.66/1.92 c 2 OBJECTIVE _COST 41
1.66/1.92 o 41
1.66/1.93 v 4 4 1 1 4 4 4 1 2 1 4 4 4 4 0 0 4 4 4 4 4 0 3 4 4 4 0 0 4 4 4 3 1 3 4 4 4 2 0 1 4 4 0 0 2 0 2 0 0 0 0 1 0 0 1 0 1 4 4 4 2 4 0 4 0 1 0 0 0 4 0 0 4 4 2 0 0 3 4 4 4 3 0 3 0 0 0 4 4 4 2 0 0 0 0 0 0 0 2 0 0 0 0 0 2 4 4 0 0 0 0 0 0 0 0 0 2 0 0 0 0 4 4 1 0 0 0 4 4 4 0 0 3 0 2 4 4 4 0 3 3 4 4 4 0 0 3 0 0 0 0 2 4 4 0 0 1 4 4 4 1 0 1 4 4 4 2 1
1.66/1.93 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
1.66/1.99 c 2 OBJECTIVE BOUND: 0 <= _COST <= 41
1.66/1.99 c 2 SEARCHING: _COST <= 20
1.66/1.99 c 2 SOLVING HOME/temp.cnf
1.66/1.99 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
1.66/1.99 c 2 This is MiniSat 2.0 beta
1.66/1.99 c 2 WARNING: for repeatability, setting FPU to use double precision
1.66/1.99 c 2 ============================[ Problem Statistics ]=============================
1.66/1.99 c 2 | |
1.66/1.99 c 2 | Number of variables: 6764 |
1.66/1.99 c 2 | Number of clauses: 40608 |
1.82/2.02 c 2 | Parsing time: 0.02 s |
1.82/2.02 c 2 ============================[ Search Statistics ]==============================
1.82/2.02 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
1.82/2.02 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
1.82/2.02 c 2 ===============================================================================
1.82/2.02 c 2 | 0 | 6315 34499 107093 | 11499 0 nan | 0.000 % |
1.82/2.02 c 2 ===============================================================================
1.82/2.02 c 2 restarts : 1
1.82/2.02 c 2 conflicts : 14 (452 /sec)
1.82/2.02 c 2 decisions : 259 (0.39 % random) (8356 /sec)
1.82/2.02 c 2 propagations : 10668 (344185 /sec)
1.82/2.02 c 2 conflict literals : 126 (5.97 % deleted)
1.82/2.02 c 2 Memory used : 3.85 MB
1.82/2.02 c 2 CPU time : 0.030995 s
1.82/2.02 c 2
1.82/2.03 c 2 SATISFIABLE
1.82/2.03 c 2 FOUND: _COST <= 20
1.82/2.03 c 2 DECODING HOME/temp.out WITH HOME/temp.map
1.82/2.03 c 2 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
1.91/2.12 c 2 Decoding HOME/temp.out
1.91/2.18 c 2 OBJECTIVE _COST 20
1.91/2.18 o 20
1.91/2.19 v 4 2 2 1 4 4 4 0 0 2 4 4 4 0 1 2 4 4 4 1 4 3 2 4 4 4 0 3 4 4 0 3 0 4 4 4 0 4 1 1 4 4 0 0 1 0 1 4 4 4 2 1 1 0 1 0 2 1 4 4 0 0 0 0 0 0 0 0 0 0 1 0 4 4 4 0 1 0 4 4 4 3 1 0 0 1 0 3 4 4 4 0 2 4 0 0 0 0 0 0 0 0 0 1 0 4 4 0 0 2 0 1 4 0 0 1 0 0 0 0 0 3 4 1 0 0 4 4 4 4 3 1 3 2 0 4 4 4 1 1 4 0 0 4 0 0 2 0 4 1 1 0 4 4 4 2 0 4 4 4 0 1 1 3 4 4 4 2
1.91/2.20 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.01/2.24 c 2 OBJECTIVE BOUND: 0 <= _COST <= 20
2.01/2.24 c 2 SEARCHING: _COST <= 10
2.01/2.24 c 2 SOLVING HOME/temp.cnf
2.01/2.24 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.01/2.25 c 2 This is MiniSat 2.0 beta
2.01/2.25 c 2 WARNING: for repeatability, setting FPU to use double precision
2.01/2.25 c 2 ============================[ Problem Statistics ]=============================
2.01/2.25 c 2 | |
2.01/2.25 c 2 | Number of variables: 6764 |
2.01/2.25 c 2 | Number of clauses: 40608 |
2.01/2.27 c 2 | Parsing time: 0.02 s |
2.01/2.27 c 2 ============================[ Search Statistics ]==============================
2.01/2.27 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.01/2.27 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.01/2.27 c 2 ===============================================================================
2.01/2.27 c 2 | 0 | 6204 32711 102052 | 10903 0 nan | 0.000 % |
2.01/2.29 c 2 ===============================================================================
2.01/2.29 c 2 restarts : 1
2.01/2.29 c 2 conflicts : 79 (2195 /sec)
2.01/2.29 c 2 decisions : 425 (0.00 % random) (11808 /sec)
2.01/2.29 c 2 propagations : 28240 (784575 /sec)
2.01/2.29 c 2 conflict literals : 1207 (16.93 % deleted)
2.01/2.29 c 2 Memory used : 3.85 MB
2.01/2.29 c 2 CPU time : 0.035994 s
2.01/2.29 c 2
2.01/2.29 c 2 SATISFIABLE
2.01/2.29 c 2 FOUND: _COST <= 10
2.01/2.29 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.01/2.29 c 2 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
2.08/2.37 c 2 Decoding HOME/temp.out
2.08/2.47 c 2 OBJECTIVE _COST 10
2.08/2.47 o 10
2.08/2.47 v 4 2 3 2 4 4 4 0 4 2 4 4 4 4 0 2 4 4 4 4 4 0 3 4 4 4 4 0 3 4 0 1 0 3 4 4 4 2 1 0 4 4 0 0 0 3 0 4 0 4 1 1 1 3 1 0 1 4 4 4 0 0 1 2 3 0 4 2 0 0 3 0 1 1 4 3 0 0 4 4 4 3 1 0 0 1 0 3 4 4 0 3 0 0 2 1 4 1 1 0 4 4 2 0 0 4 4 4 2 1 1 4 4 3 3 1 0 4 1 2 2 0 4 4 0 4 4 4 4 4 3 4 0 0 2 4 4 4 1 0 4 4 0 4 2 2 0 0 1 0 0 1 4 4 4 3 0 4 4 4 1 0 1 4 4 4 0 3
2.08/2.50 c 2 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.09/2.54 c 2 OBJECTIVE BOUND: 0 <= _COST <= 10
2.09/2.54 c 2 SEARCHING: _COST <= 5
2.09/2.54 c 2 SOLVING HOME/temp.cnf
2.09/2.54 c 2 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.09/2.55 c 2 This is MiniSat 2.0 beta
2.09/2.55 c 2 WARNING: for repeatability, setting FPU to use double precision
2.09/2.55 c 2 ============================[ Problem Statistics ]=============================
2.09/2.55 c 2 | |
2.09/2.55 c 2 | Number of variables: 6764 |
2.09/2.55 c 2 | Number of clauses: 40608 |
2.09/2.57 c 2 | Parsing time: 0.02 s |
2.09/2.57 c 2 ============================[ Search Statistics ]==============================
2.09/2.57 c 2 | Conflicts | ORIGINAL | LEARNT | Progress |
2.09/2.57 c 2 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.09/2.57 c 2 ===============================================================================
2.09/2.57 c 2 | 0 | 6113 31573 98906 | 10524 0 nan | 0.000 % |
2.09/2.58 c 2 ===============================================================================
2.09/2.58 c 2 restarts : 1
2.09/2.58 c 2 conflicts : 66 (2000 /sec)
2.09/2.59 c 2 decisions : 294 (1.02 % random) (8911 /sec)
2.09/2.59 c 2 propagations : 21420 (649209 /sec)
2.09/2.59 c 2 conflict literals : 1081 (15.74 % deleted)
2.09/2.59 c 2 Memory used : 3.85 MB
2.09/2.59 c 2 CPU time : 0.032994 s
2.09/2.59 c 2
2.09/2.59 c 2 SATISFIABLE
2.09/2.59 c 2 FOUND: _COST <= 5
2.09/2.59 c 2 DECODING HOME/temp.out WITH HOME/temp.map
2.09/2.59 c 2 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
2.33/2.67 c 2 Decoding HOME/temp.out
2.33/2.76 c 3 OBJECTIVE _COST 5
2.33/2.76 o 5
2.33/2.77 v 4 4 3 1 4 4 4 1 2 2 4 4 4 4 0 0 4 4 4 4 4 1 0 4 4 4 0 3 1 4 4 0 0 3 4 4 4 3 2 1 4 4 0 4 0 3 3 0 4 0 4 1 1 4 1 0 1 4 4 4 0 0 0 0 0 0 1 1 3 3 1 2 4 4 4 0 4 4 4 4 4 3 3 0 0 1 0 4 4 4 3 0 2 0 1 0 0 0 0 0 2 3 2 0 0 4 4 4 0 0 1 1 2 3 0 1 2 4 1 0 2 0 4 0 2 4 0 4 4 4 2 0 0 3 2 4 4 4 1 3 4 4 0 4 0 0 0 4 1 0 0 2 4 4 4 4 1 4 4 4 1 0 1 4 4 4 3 0
2.33/2.80 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.33/2.81 c 3 OBJECTIVE BOUND: 0 <= _COST <= 5
2.33/2.81 c 3 SEARCHING: _COST <= 2
2.33/2.81 c 3 SOLVING HOME/temp.cnf
2.33/2.81 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.33/2.81 c 3 This is MiniSat 2.0 beta
2.33/2.81 c 3 WARNING: for repeatability, setting FPU to use double precision
2.33/2.81 c 3 ============================[ Problem Statistics ]=============================
2.33/2.81 c 3 | |
2.33/2.81 c 3 | Number of variables: 6764 |
2.33/2.81 c 3 | Number of clauses: 40608 |
2.33/2.83 c 3 | Parsing time: 0.02 s |
2.33/2.84 c 3 ============================[ Search Statistics ]==============================
2.33/2.84 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.33/2.84 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.33/2.84 c 3 ===============================================================================
2.33/2.84 c 3 | 0 | 5997 30653 96491 | 10217 0 nan | 0.000 % |
2.33/2.85 c 3 ===============================================================================
2.33/2.85 c 3 restarts : 1
2.33/2.85 c 3 conflicts : 53 (1472 /sec)
2.33/2.85 c 3 decisions : 309 (0.65 % random) (8585 /sec)
2.33/2.85 c 3 propagations : 19788 (549758 /sec)
2.33/2.85 c 3 conflict literals : 562 (16.99 % deleted)
2.33/2.85 c 3 Memory used : 3.85 MB
2.33/2.85 c 3 CPU time : 0.035994 s
2.33/2.85 c 3
2.33/2.85 c 3 SATISFIABLE
2.33/2.85 c 3 FOUND: _COST <= 2
2.33/2.85 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.33/2.85 c 3 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
2.60/2.94 c 3 Decoding HOME/temp.out
2.60/3.00 c 3 OBJECTIVE _COST 2
2.60/3.00 o 2
2.60/3.01 v 4 2 3 1 4 4 4 1 0 0 4 4 4 0 3 2 4 4 4 4 0 1 3 4 4 4 0 0 1 4 4 2 1 3 4 4 0 0 1 1 4 4 4 4 0 0 0 2 4 0 1 0 4 4 1 0 2 4 4 4 4 4 0 1 3 3 0 4 4 2 3 0 0 4 2 2 0 0 4 4 4 3 3 3 0 2 0 1 4 4 1 4 1 3 0 0 3 0 4 0 0 1 2 2 0 4 4 4 0 0 1 4 0 0 1 1 0 0 1 0 0 0 1 0 2 4 1 4 4 4 0 0 1 2 2 4 4 4 2 0 4 4 0 4 0 0 3 4 4 0 0 4 4 4 4 4 2 4 4 4 1 0 1 0 4 4 1 4
2.60/3.01 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.60/3.07 c 3 OBJECTIVE BOUND: 0 <= _COST <= 2
2.60/3.07 c 3 SEARCHING: _COST <= 1
2.60/3.07 c 3 SOLVING HOME/temp.cnf
2.60/3.07 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.60/3.07 c 3 This is MiniSat 2.0 beta
2.60/3.07 c 3 WARNING: for repeatability, setting FPU to use double precision
2.60/3.07 c 3 ============================[ Problem Statistics ]=============================
2.60/3.07 c 3 | |
2.60/3.07 c 3 | Number of variables: 6764 |
2.60/3.07 c 3 | Number of clauses: 40608 |
2.60/3.10 c 3 | Parsing time: 0.02 s |
2.75/3.10 c 3 ============================[ Search Statistics ]==============================
2.75/3.10 c 3 | Conflicts | ORIGINAL | LEARNT | Progress |
2.75/3.10 c 3 | | Vars Clauses Literals | Limit Clauses Lit/Cl | |
2.75/3.10 c 3 ===============================================================================
2.75/3.10 c 3 | 0 | 5916 30223 95443 | 10074 0 nan | 0.000 % |
2.75/3.11 c 3 ===============================================================================
2.75/3.11 c 3 restarts : 1
2.75/3.11 c 3 conflicts : 53 (1710 /sec)
2.75/3.11 c 3 decisions : 324 (0.93 % random) (10453 /sec)
2.75/3.11 c 3 propagations : 21650 (698500 /sec)
2.75/3.11 c 3 conflict literals : 476 (20.93 % deleted)
2.75/3.11 c 3 Memory used : 3.85 MB
2.75/3.11 c 3 CPU time : 0.030995 s
2.75/3.11 c 3
2.75/3.11 c 3 SATISFIABLE
2.75/3.11 c 3 FOUND: _COST <= 1
2.75/3.11 c 3 DECODING HOME/temp.out WITH HOME/temp.map
2.75/3.11 c 3 CMD java -Xmx700M -cp 'HOME/sugar-v1-13.jar' jp.ac.kobe_u.cs.sugar.SugarMain -competition -decode 'HOME/temp.out' 'HOME/temp.map'
2.75/3.20 c 3 Decoding HOME/temp.out
2.87/3.29 c 3 OBJECTIVE _COST 1
2.87/3.29 o 1
2.87/3.30 v 4 3 0 1 4 4 4 4 4 2 4 4 4 0 0 0 4 4 4 4 4 0 1 4 4 4 0 0 1 4 4 0 0 3 4 4 4 3 3 1 4 4 4 2 0 4 3 0 0 0 0 3 4 4 1 0 2 4 4 4 4 4 0 0 0 0 1 0 1 0 0 0 4 4 4 2 2 0 4 4 4 3 1 3 0 2 0 4 4 4 3 2 0 0 0 1 3 0 1 0 0 1 2 2 0 4 4 4 0 0 0 4 0 0 1 4 0 0 0 0 1 0 4 4 1 2 3 4 4 0 0 0 0 2 4 4 4 4 2 2 0 4 0 4 2 3 3 4 1 0 2 4 4 4 4 4 0 4 4 4 0 0 1 3 4 4 2 4
2.97/3.31 c 3 Heap : 0 MB used (max 728 MB), NonHeap : 13 MB used (max 121 MB)
2.97/3.33 c 3 OBJECTIVE BOUND: 0 <= _COST <= 1
2.97/3.33 c 3 SEARCHING: _COST <= 0
2.97/3.33 c 3 SOLVING HOME/temp.cnf
2.97/3.33 c 3 CMD HOME/minisat 'HOME/temp.cnf' 'HOME/temp.out'
2.97/3.33 c 3 This is MiniSat 2.0 beta
2.97/3.33 c 3 WARNING: for repeatability, setting FPU to use double precision
2.97/3.33 c 3 ============================[ Problem Statistics ]=============================
2.97/3.33 c 3 | |
2.97/3.34 c 3 | Number of variables: 6764 |
2.97/3.34 c 3 | Number of clauses: 40608 |
2.97/3.36 c 3 | Parsing time: 0.02 s |
2.97/3.36 c 3 Solved by unit propagation
2.97/3.36 c 3 UNSATISFIABLE
2.97/3.36 c 3 NOT FOUND: _COST <= 0
2.97/3.36 c 3 OBJECTIVE _COST 1
2.97/3.36 s OPTIMUM FOUND
2.97/3.36 c 3 CPU 2.71 (0.05 0.02 2.66 0.3)
2.97/3.36 c 3 END Fri Jul 11 20:10: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-1109206-1215799801/watcher-1109206-1215799801 -o /tmp/evaluation-result-1109206-1215799801/solver-1109206-1215799801 -C 3600 -W 4000 -M 900 --output-limit 1,15 HOME/sugar -max -c -vv -java=java -Xmx700M -jar=HOME/sugar-v1-13.jar -solver=HOME/minisat -tmp=HOME/temp HOME/instance-1109206-1215799801.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.25 2.13 2.33 4/73 12019
/proc/meminfo: memFree=1815984/2055920 swapFree=4192812/4192956
[pid=12019] ppid=12017 vsize=18572 CPUtime=0
/proc/12019/stat : 12019 (runsolver) R 12017 12019 11613 0 -1 4194368 15 0 0 0 0 0 0 0 20 0 1 0 36683295 19017728 292 996147200 4194304 4296836 548682068256 18446744073709551615 244671114535 0 0 4096 24578 0 0 0 17 1 0 0
/proc/12019/statm: 4643 292 257 25 0 2626 0
[startup+0.0754691 s]
/proc/loadavg: 2.25 2.13 2.33 4/73 12019
/proc/meminfo: memFree=1815984/2055920 swapFree=4192812/4192956
[pid=12019] ppid=12017 vsize=13600 CPUtime=0.03
/proc/12019/stat : 12019 (sugar) S 12017 12019 11613 0 -1 4194304 898 127 0 0 3 0 0 0 21 0 1 0 36683295 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 244680011874 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12019/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.101364 s]
/proc/loadavg: 2.25 2.13 2.33 4/73 12019
/proc/meminfo: memFree=1815984/2055920 swapFree=4192812/4192956
[pid=12019] ppid=12017 vsize=13600 CPUtime=0.03
/proc/12019/stat : 12019 (sugar) S 12017 12019 11613 0 -1 4194304 898 127 0 0 3 0 0 0 21 0 1 0 36683295 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 244680011874 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12019/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.301406 s]
/proc/loadavg: 2.25 2.13 2.33 4/73 12019
/proc/meminfo: memFree=1815984/2055920 swapFree=4192812/4192956
[pid=12019] ppid=12017 vsize=13600 CPUtime=0.03
/proc/12019/stat : 12019 (sugar) S 12017 12019 11613 0 -1 4194304 898 127 0 0 3 0 0 0 21 0 1 0 36683295 13926400 796 996147200 4194304 4206940 548682068592 18446744073709551615 244680011874 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12019/statm: 3400 796 370 3 0 500 0
Current children cumulated CPU time (s) 0.03
Current children cumulated vsize (KiB) 13600
[startup+0.701472 s]
/proc/loadavg: 2.25 2.13 2.33 4/73 12019
/proc/meminfo: memFree=1815984/2055920 swapFree=4192812/4192956
[pid=12019] ppid=12017 vsize=13600 CPUtime=0.35
/proc/12019/stat : 12019 (sugar) S 12017 12019 11613 0 -1 4194304 974 4553 0 1 3 0 29 3 16 0 1 0 36683295 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 244680011874 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12019/statm: 3400 797 370 3 0 500 0
Current children cumulated CPU time (s) 0.35
Current children cumulated vsize (KiB) 13600
[startup+1.50262 s]
/proc/loadavg: 2.25 2.13 2.33 4/84 12041
/proc/meminfo: memFree=1806744/2055920 swapFree=4192812/4192956
[pid=12019] ppid=12017 vsize=13600 CPUtime=0.36
/proc/12019/stat : 12019 (sugar) S 12017 12019 11613 0 -1 4194304 974 4553 0 1 4 0 29 3 15 0 1 0 36683295 13926400 797 996147200 4194304 4206940 548682068592 18446744073709551615 244680011874 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12019/statm: 3400 797 370 3 0 500 0
[pid=12032] ppid=12019 vsize=5356 CPUtime=0
/proc/12032/stat : 12032 (sh) S 12019 12019 11613 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 36683338 5484544 233 996147200 4194304 4889804 548682068704 18446744073709551615 244671112004 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/12032/statm: 1339 233 193 169 0 50 0
[pid=12033] ppid=12032 vsize=868496 CPUtime=1.05
/proc/12033/stat : 12033 (java) S 12032 12019 11613 0 -1 0 6949 0 1 0 101 4 0 0 19 0 9 0 36683338 889339904 6164 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/12033/statm: 217124 6164 2563 9 0 211671 0
[pid=12033/tid=12034] ppid=12032 vsize=868496 CPUtime=0.67
/proc/12033/task/12034/stat : 12034 (java) R 12032 12019 11613 0 -1 64 2726 0 1 0 66 1 0 0 18 0 9 0 36683339 889339904 6164 996147200 134512640 134550740 4294955936 18446744073709551615 4126580837 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12033/tid=12035] ppid=12032 vsize=868496 CPUtime=0.09
/proc/12033/task/12035/stat : 12035 (java) S 12032 12019 11613 0 -1 64 2042 0 0 0 8 1 0 0 16 0 9 0 36683340 889339904 6164 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=12033/tid=12036] ppid=12032 vsize=868496 CPUtime=0
/proc/12033/task/12036/stat : 12036 (java) S 12032 12019 11613 0 -1 64 9 0 0 0 0 0 0 0 16 0 9 0 36683340 889339904 6164 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12033/tid=12037] ppid=12032 vsize=868496 CPUtime=0
/proc/12033/task/12037/stat : 12037 (java) S 12032 12019 11613 0 -1 64 5 0 0 0 0 0 0 0 16 0 9 0 36683340 889339904 6164 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12033/tid=12038] ppid=12032 vsize=868496 CPUtime=0
/proc/12033/task/12038/stat : 12038 (java) S 12032 12019 11613 0 -1 64 1 0 0 0 0 0 0 0 18 0 9 0 36683342 889339904 6164 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12033/tid=12039] ppid=12032 vsize=868496 CPUtime=0.26
/proc/12033/task/12039/stat : 12039 (java) S 12032 12019 11613 0 -1 64 1488 0 0 0 25 1 0 0 16 0 9 0 36683342 889339904 6164 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12033/tid=12040] ppid=12032 vsize=868496 CPUtime=0
/proc/12033/task/12040/stat : 12040 (java) S 12032 12019 11613 0 -1 64 2 0 0 0 0 0 0 0 19 0 9 0 36683342 889339904 6164 996147200 134512640 134550740 4294955936 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12033/tid=12041] ppid=12032 vsize=868496 CPUtime=0
/proc/12033/task/12041/stat : 12041 (java) S 12032 12019 11613 0 -1 64 1 0 0 0 0 0 0 0 15 0 9 0 36683342 889339904 6164 996147200 134512640 134550740 4294955936 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) 887452
[startup+3.10198 s]
/proc/loadavg: 2.25 2.13 2.33 3/84 12065
/proc/meminfo: memFree=1808792/2055920 swapFree=4192812/4192956
[pid=12019] ppid=12017 vsize=13600 CPUtime=2.75
/proc/12019/stat : 12019 (sugar) R 12017 12019 11613 0 -1 4194304 1631 36205 0 7 5 2 242 26 16 0 1 0 36683295 13926400 804 996147200 4194304 4206940 548682068592 18446744073709551615 244680011730 0 0 4224 16386 0 0 0 17 1 0 0
/proc/12019/statm: 3400 804 374 3 0 500 0
Current children cumulated CPU time (s) 2.75
Current children cumulated vsize (KiB) 13600
Solver just ended. Dumping a history of the last processes samples
[startup+3.30796 s]
/proc/loadavg: 2.31 2.14 2.34 4/84 12113
/proc/meminfo: memFree=1808280/2055920 swapFree=4192812/4192956
[pid=12019] ppid=12017 vsize=13600 CPUtime=2.8
/proc/12019/stat : 12019 (sugar) S 12017 12019 11613 0 -1 4194304 1693 37313 0 7 5 2 246 27 15 0 1 0 36683295 13926400 804 996147200 4194304 4206940 548682068592 18446744073709551615 244680011874 0 0 4224 16386 18446744071563648864 0 0 17 1 0 0
/proc/12019/statm: 3400 804 374 3 0 500 0
[pid=12104] ppid=12019 vsize=5356 CPUtime=0
/proc/12104/stat : 12104 (sh) S 12019 12019 11613 0 -1 4194304 278 0 0 0 0 0 0 0 18 0 1 0 36683607 5484544 233 996147200 4194304 4889804 548682068752 18446744073709551615 244671112004 0 65536 4100 65538 18446744071563356171 0 0 17 1 0 0
/proc/12104/statm: 1339 233 193 169 0 50 0
[pid=12105] ppid=12104 vsize=863748 CPUtime=0.17
/proc/12105/stat : 12105 (java) S 12104 12019 11613 0 -1 0 3347 0 1 0 15 2 0 0 19 0 9 0 36683608 884477952 2820 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 0 0 16800975 18446744073709551615 0 0 17 1 0 0
/proc/12105/statm: 215937 2820 1651 9 0 210512 0
[pid=12105/tid=12106] ppid=12104 vsize=863748 CPUtime=0.15
/proc/12105/task/12106/stat : 12106 (java) R 12104 12019 11613 0 -1 64 2446 0 1 0 14 1 0 0 18 0 9 0 36683609 884477952 2820 996147200 134512640 134550740 4294956000 18446744073709551615 10418829 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12105/tid=12107] ppid=12104 vsize=863748 CPUtime=0
/proc/12105/task/12107/stat : 12107 (java) S 12104 12019 11613 0 -1 64 3 0 0 0 0 0 0 0 19 0 9 0 36683610 884477952 2820 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 0 0 16800975 0 0 0 -1 1 0 0
[pid=12105/tid=12108] ppid=12104 vsize=863748 CPUtime=0
/proc/12105/task/12108/stat : 12108 (java) S 12104 12019 11613 0 -1 64 9 0 0 0 0 0 0 0 19 0 9 0 36683610 884477952 2820 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12105/tid=12109] ppid=12104 vsize=863748 CPUtime=0
/proc/12105/task/12109/stat : 12109 (java) S 12104 12019 11613 0 -1 64 4 0 0 0 0 0 0 0 20 0 9 0 36683610 884477952 2820 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12105/tid=12110] ppid=12104 vsize=863748 CPUtime=0
/proc/12105/task/12110/stat : 12110 (java) S 12104 12019 11613 0 -1 64 1 0 0 0 0 0 0 0 18 0 9 0 36683612 884477952 2820 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12105/tid=12111] ppid=12104 vsize=863748 CPUtime=0
/proc/12105/task/12111/stat : 12111 (java) R 12104 12019 11613 0 -1 64 206 0 0 0 0 0 0 0 19 0 9 0 36683612 884477952 2820 996147200 134512640 134550740 4294956000 18446744073709551615 101755440 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12105/tid=12112] ppid=12104 vsize=863748 CPUtime=0
/proc/12105/task/12112/stat : 12112 (java) S 12104 12019 11613 0 -1 64 2 0 0 0 0 0 0 0 19 0 9 0 36683612 884477952 2820 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
[pid=12105/tid=12113] ppid=12104 vsize=863748 CPUtime=0
/proc/12105/task/12113/stat : 12113 (java) S 12104 12019 11613 0 -1 64 1 0 0 0 0 0 0 0 16 0 9 0 36683612 884477952 2820 996147200 134512640 134550740 4294956000 18446744073709551615 4294960144 0 4 0 16800975 0 0 0 -1 1 0 0
Current children cumulated CPU time (s) 2.97
Current children cumulated vsize (KiB) 882704
Child status: 0
Real time (s): 3.36898
CPU time (s): 3.06053
CPU user time (s): 2.72259
CPU system time (s): 0.337948
CPU usage (%): 90.8444
Max. virtual memory (cumulated for all children) (KiB): 887452
getrusage(RUSAGE_CHILDREN,...) data:
user time used= 2.72259
system time used= 0.337948
maximum resident set size= 0
integral shared memory size= 0
integral unshared data size= 0
integral unshared stack size= 0
page reclaims= 43987
page faults= 8
swaps= 0
block input operations= 0
block output operations= 0
messages sent= 0
messages received= 0
signals received= 0
voluntary context switches= 3814
involuntary context switches= 3678
runsolver used 0.006998 second user time and 0.026995 second system time
The end