Solver Name | Answer | objective function | CPU time | Wall clock time |
---|---|---|---|---|
minisatp 2012-10-02 git-d91742b | ? (TO) | 1800.04 | 1800.32 |
Name | /OPT-BIGINT-LIN/heinz/ normalized-opm2-z12-s7.opb |
MD5SUM | f90862d191ee74c723e0b8b51b7e0fa9 |
Bench Category | OPT-BIGINT-LIN (optimisation, big integers, linear constraints) |
Best result obtained on this benchmark | SAT |
Best value of the objective obtained on this benchmark | -32138 |
Best CPU time to get the best result obtained on this benchmark | 1800 |
Has Objective Function | YES |
Satisfiable | |
(Un)Satisfiability was proved | |
Best value of the objective function | |
Optimality of the best value was proved | |
Number of variables | 10800 |
Total number of constraints | 319508 |
Number of constraints which are clauses | 319500 |
Number of constraints which are cardinality constraints (but not clauses) | 0 |
Number of constraints which are nor clauses,nor cardinality constraints | 8 |
Minimum length of a constraint | 2 |
Maximum length of a constraint | 10800 |
Number of terms in the objective function | 10742 |
Biggest coefficient in the objective function | 574 |
Number of bits for the biggest coefficient in the objective function | 10 |
Sum of the numbers in the objective function | 1510061 |
Number of bits of the sum of numbers in the objective function | 21 |
Biggest number in a constraint | 3704832 |
Number of bits of the biggest number in a constraint | 22 |
Biggest sum of numbers in a constraint | 26061465 |
Number of bits of the biggest sum of numbers | 25 |
Number of products (including duplicates) | 0 |
Sum of products size (including duplicates) | 0 |
Number of different products | 0 |
Sum of products size | 0 |
0.00/0.00 c Parsing PB file... 3.49/3.57 c Converting 319508 PB-constraints to clauses... 3.49/3.59 c -- Unit propagations: (none) 3.49/3.59 c -- Detecting intervals from adjacent constraints: (none) 3.59/3.60 c -- Clauses(.)/Splits(s): ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ 3.79/3.89 c ---[319507]---> Adder-cost: 105864 maxlim: 18583209 bits: 25/25 120.57/120.69 c ---[319506]---> Adder-cost: 104788 maxlim: 18357225 bits: 25/25 235.26/235.35 c ---[319505]---> Adder-cost: 105266 maxlim: 18141288 bits: 25/25 350.14/350.21 c ---[319504]---> Adder-cost: 104900 maxlim: 18449277 bits: 25/25 462.72/462.88 c ---[319503]---> Adder-cost: 104902 maxlim: 18651800 bits: 25/25 579.50/579.60 c ---[319502]---> Adder-cost: 103100 maxlim: 18340279 bits: 25/25 694.58/694.77 c ---[319501]---> Adder-cost: 102524 maxlim: 18281062 bits: 25/25 809.57/809.74 c ---[319500]---> Adder-cost: 105278 maxlim: 18480944 bits: 25/25 1800.01/1800.30 | Eliminated clauses: 0.01 Mb | 1800.01/1800.30 ============================[ Search Statistics ]============================== 1800.01/1800.30 | Conflicts | ORIGINAL | LEARNT | Progress | 1800.01/1800.30 | | Vars Clauses Literals | Limit Clauses Lit/Cl | | 1800.01/1800.30 =============================================================================== 1800.01/1800.30 | 100 | 847272 6168660 21521625 | 2261842 100 3 | 0.015 % | 1800.01/1800.30 | 250 | 847272 6168660 21521625 | 2488026 250 3 | 0.015 % | 1800.01/1800.30 | 475 | 847272 6168660 21521625 | 2736828 475 10 | 0.015 % | 1800.01/1800.30 | 812 | 847272 6168660 21521625 | 3010511 812 9 | 0.015 % | 1800.01/1800.30 | 1318 | 847272 6168660 21521625 | 3311562 1318 8 | 0.015 % | 1800.01/1800.30 | 2077 | 847272 6168660 21521625 | 3642719 2077 10 | 0.015 % | 1800.01/1800.30 | 3216 | 847272 6168660 21521625 | 4006991 3216 12 | 0.015 % | 1800.01/1800.30 | 4924 | 847272 6168660 21521625 | 4407690 4924 16 | 0.015 % | 1800.01/1800.30 | 7486 | 847272 6168660 21521625 | 4848459 7486 19 | 0.015 % | 1800.01/1800.30 | 11330 | 847272 6168660 21521625 | 5333305 11330 31 | 0.015 % | 1800.01/1800.30 | 17096 | 847272 6168660 21521625 | 5866635 17096 59 | 0.015 % | 1800.01/1800.30 | 25745 | 847272 6168660 21521625 | 6453299 25745 61 | 0.015 % | 1800.01/1800.30 | 38719 | 847272 6168660 21521625 | 7098629 38719 74 | 0.015 % | 1800.01/1800.30 | 58180 | 847272 6168660 21521625 | 7808492 58180 68 | 0.015 % | 1800.01/1800.30 | 87372 | 847272 6168660 21521625 | 8589341 87372 69 | 0.015 % | 1800.01/1800.30 c 1800.01/1800.30 c *** TERMINATED *** 1800.01/1800.30 s UNKNOWN
ERROR: no interpretation found !
runsolver Copyright (C) 2010-2013 Olivier ROUSSEL This is runsolver version 3.3.7 (svn: 2553) This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. command line: BIN/runsolver --timestamp -w /tmp/evaluation-result-4112139-1466600315/watcher-4112139-1466600315 -o /tmp/evaluation-result-4112139-1466600315/solver-4112139-1466600315 -C 1800 -W 1900 -M 15500 --bin-var /tmp/runsolver-exch-node124-1466586627-28654 --watchdog 1960 minisatp HOME/instance-4112139-1466600315.opb pid=609 running on 4 cores: 0,2,4,6 Enforcing CPUTime limit (soft limit, will send SIGTERM then SIGKILL): 1800 seconds Enforcing CPUTime limit (hard limit, will send SIGXCPU): 1830 seconds Enforcing wall clock limit (soft limit, will send SIGTERM then SIGKILL): 1900 seconds Enforcing VSIZE limit (soft limit, will send SIGTERM then SIGKILL): 15872000 KiB Enforcing VSIZE limit (hard limit, stack expansion will fail with SIGSEGV, brk() and mmap() will return ENOMEM): 15923200 KiB Current StackSize limit: 10240 KiB [startup+0 s] /proc/loadavg: 2.19 2.23 2.19 3/176 612 /proc/meminfo: memFree=29710764/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=7248 CPUtime=0 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 482 0 0 0 0 0 0 0 20 0 1 0 62078413 7421952 359 33554432000 4194304 5646918 140734540747136 140736640419912 4393909 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 1855 365 84 355 0 1496 0 [startup+0.100167 s] /proc/loadavg: 2.19 2.23 2.19 3/176 612 /proc/meminfo: memFree=29710764/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=12908 CPUtime=0.09 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 2585 0 0 0 9 0 0 0 20 0 1 0 62078413 13217792 1753 33554432000 4194304 5646918 140734540747136 140736640419912 4953072 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 3227 1753 94 355 0 2868 0 Current children cumulated CPU time (s) 0.09 Current children cumulated vsize (KiB) 12908 [startup+0.200308 s] /proc/loadavg: 2.19 2.23 2.19 3/176 612 /proc/meminfo: memFree=29710764/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=19088 CPUtime=0.19 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 4868 0 0 0 19 0 0 0 20 0 1 0 62078413 19546112 3041 33554432000 4194304 5646918 140734540747136 140736640419912 4823346 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 4772 3041 94 355 0 4413 0 Current children cumulated CPU time (s) 0.19 Current children cumulated vsize (KiB) 19088 [startup+0.300351 s] /proc/loadavg: 2.19 2.23 2.19 3/176 612 /proc/meminfo: memFree=29710764/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=20780 CPUtime=0.29 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 6066 0 0 0 29 0 0 0 20 0 1 0 62078413 21278720 3244 33554432000 4194304 5646918 140734540747136 140736640419912 4824627 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 5195 3244 94 355 0 4836 0 Current children cumulated CPU time (s) 0.29 Current children cumulated vsize (KiB) 20780 [startup+0.700263 s] /proc/loadavg: 2.19 2.23 2.19 3/176 612 /proc/meminfo: memFree=29710764/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=28292 CPUtime=0.69 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 11825 0 0 0 68 1 0 0 20 0 1 0 62078413 28971008 4029 33554432000 4194304 5646918 140734540747136 140734540745144 4251039 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 7073 4029 94 355 0 6714 0 Current children cumulated CPU time (s) 0.69 Current children cumulated vsize (KiB) 28292 [startup+1.50025 s] /proc/loadavg: 2.17 2.22 2.18 3/177 613 /proc/meminfo: memFree=29670308/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=77808 CPUtime=1.49 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 24147 0 0 0 146 3 0 0 20 0 1 0 62078413 79675392 16351 33554432000 4194304 5646918 140734540747136 140734540745144 4953072 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 19452 16352 94 355 0 19093 0 Current children cumulated CPU time (s) 1.49 Current children cumulated vsize (KiB) 77808 [startup+3.10025 s] /proc/loadavg: 2.17 2.22 2.18 3/177 613 /proc/meminfo: memFree=29600892/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=176392 CPUtime=3.09 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 48787 0 0 0 302 7 0 0 20 0 1 0 62078413 180625408 40991 33554432000 4194304 5646918 140734540747136 140734540746488 4251039 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 44098 40991 94 355 0 43739 0 Current children cumulated CPU time (s) 3.09 Current children cumulated vsize (KiB) 176392 [startup+6.30024 s] /proc/loadavg: 2.24 2.24 2.19 3/177 613 /proc/meminfo: memFree=29446176/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=271744 CPUtime=6.29 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 74312 0 0 0 609 20 0 0 20 0 1 0 62078413 278265856 65467 33554432000 4194304 5646918 140734540747136 140734540745896 4817485 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 67936 65467 119 355 0 67577 0 Current children cumulated CPU time (s) 6.29 Current children cumulated vsize (KiB) 271744 [startup+12.7002 s] /proc/loadavg: 2.22 2.23 2.19 4/177 613 /proc/meminfo: memFree=29442816/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=271744 CPUtime=12.69 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 74312 0 0 0 1249 20 0 0 20 0 1 0 62078413 278265856 65467 33554432000 4194304 5646918 140734540747136 140734540745896 4560672 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 67936 65467 119 355 0 67577 0 Current children cumulated CPU time (s) 12.69 Current children cumulated vsize (KiB) 271744 [startup+25.5003 s] /proc/loadavg: 2.25 2.24 2.19 3/177 613 /proc/meminfo: memFree=29432520/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=271744 CPUtime=25.49 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 74312 0 0 0 2529 20 0 0 20 0 1 0 62078413 278265856 65467 33554432000 4194304 5646918 140734540747136 140734540745896 4817571 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 67936 65467 119 355 0 67577 0 Current children cumulated CPU time (s) 25.49 Current children cumulated vsize (KiB) 271744 [startup+51.1004 s] /proc/loadavg: 2.16 2.22 2.18 3/177 613 /proc/meminfo: memFree=29418332/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=271744 CPUtime=51.08 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 74312 0 0 0 5088 20 0 0 20 0 1 0 62078413 278265856 65467 33554432000 4194304 5646918 140734540747136 140734540745896 4831307 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 67936 65467 119 355 0 67577 0 Current children cumulated CPU time (s) 51.08 Current children cumulated vsize (KiB) 271744 [startup+102.3 s] /proc/loadavg: 2.23 2.23 2.18 3/178 617 /proc/meminfo: memFree=29409488/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=271744 CPUtime=102.28 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 74312 0 0 0 10208 20 0 0 20 0 1 0 62078413 278265856 65467 33554432000 4194304 5646918 140734540747136 140734540745896 4831369 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 67936 65467 119 355 0 67577 0 Current children cumulated CPU time (s) 102.28 Current children cumulated vsize (KiB) 271744 [startup+162.3 s] /proc/loadavg: 2.31 2.24 2.19 4/178 641 /proc/meminfo: memFree=29301628/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=374104 CPUtime=162.26 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 87445 0 0 0 16203 23 0 0 20 0 1 0 62078413 383082496 89302 33554432000 4194304 5646918 140734540747136 140734536637960 4817512 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 93526 89302 153 355 0 93167 0 Current children cumulated CPU time (s) 162.26 Current children cumulated vsize (KiB) 374104 [startup+222.307 s] /proc/loadavg: 2.25 2.23 2.18 4/177 643 /proc/meminfo: memFree=29282764/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=374104 CPUtime=222.26 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 87445 0 0 0 22203 23 0 0 20 0 1 0 62078413 383082496 89302 33554432000 4194304 5646918 140734540747136 140734536637960 4310944 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 93526 89302 153 355 0 93167 0 Current children cumulated CPU time (s) 222.26 Current children cumulated vsize (KiB) 374104 [startup+282.3 s] /proc/loadavg: 2.24 2.23 2.18 3/177 644 /proc/meminfo: memFree=29268212/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=377056 CPUtime=282.25 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 87682 0 0 0 28201 24 0 0 20 0 1 0 62078413 386105344 90561 33554432000 4194304 5646918 140734540747136 140734536743560 4823366 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 94264 90561 153 355 0 93905 0 Current children cumulated CPU time (s) 282.25 Current children cumulated vsize (KiB) 377056 [startup+342.3 s] /proc/loadavg: 2.28 2.25 2.19 3/177 645 /proc/meminfo: memFree=29246780/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=377056 CPUtime=342.24 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 87682 0 0 0 34200 24 0 0 20 0 1 0 62078413 386105344 90596 33554432000 4194304 5646918 140734540747136 140734536743560 4817400 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 94264 90596 153 355 0 93905 0 Current children cumulated CPU time (s) 342.24 Current children cumulated vsize (KiB) 377056 [startup+402.3 s] /proc/loadavg: 2.31 2.26 2.19 3/177 646 /proc/meminfo: memFree=29211404/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=379708 CPUtime=402.23 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 88337 0 0 0 40199 24 0 0 20 0 1 0 62078413 388820992 91251 33554432000 4194304 5646918 140734540747136 140734536718360 4463428 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 94927 91251 153 355 0 94568 0 Current children cumulated CPU time (s) 402.23 Current children cumulated vsize (KiB) 379708 [startup+462.3 s] /proc/loadavg: 2.16 2.22 2.18 3/177 647 /proc/meminfo: memFree=29183136/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=379708 CPUtime=462.22 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 88337 0 0 0 46198 24 0 0 20 0 1 0 62078413 388820992 91269 33554432000 4194304 5646918 140734540747136 140734536718360 4817383 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 94927 91269 153 355 0 94568 0 Current children cumulated CPU time (s) 462.22 Current children cumulated vsize (KiB) 379708 [startup+522.3 s] /proc/loadavg: 2.35 2.26 2.19 4/177 649 /proc/meminfo: memFree=29170732/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=381940 CPUtime=522.21 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 88898 0 0 0 52197 24 0 0 20 0 1 0 62078413 391106560 92339 33554432000 4194304 5646918 140734540747136 140734537688360 4478640 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 95485 92339 153 355 0 95126 0 Current children cumulated CPU time (s) 522.21 Current children cumulated vsize (KiB) 381940 [startup+582.3 s] /proc/loadavg: 2.23 2.24 2.18 3/177 650 /proc/meminfo: memFree=29141876/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=384272 CPUtime=582.2 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 89482 0 0 0 58196 24 0 0 20 0 1 0 62078413 393494528 94885 33554432000 4194304 5646918 140734540747136 140734539103960 4460947 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 96068 94885 153 355 0 95709 0 Current children cumulated CPU time (s) 582.2 Current children cumulated vsize (KiB) 384272 ################ # More data... # ################ [startup+942.3 s] /proc/loadavg: 2.22 2.22 2.18 3/177 660 /proc/meminfo: memFree=28564304/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=933828 CPUtime=942.14 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 142793 0 0 0 94176 38 0 0 20 0 1 0 62078413 956239872 207869 33554432000 4194304 5646918 140734540747136 140734540745272 4826286 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 233457 207869 182 355 0 233098 0 Current children cumulated CPU time (s) 942.14 Current children cumulated vsize (KiB) 933828 [startup+1002.3 s] /proc/loadavg: 2.30 2.25 2.19 3/177 661 /proc/meminfo: memFree=28506524/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=967620 CPUtime=1002.14 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 151210 0 0 0 100173 41 0 0 20 0 1 0 62078413 990842880 216286 33554432000 4194304 5646918 140734540747136 140734540745272 4402684 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 241905 216286 183 355 0 241546 0 Current children cumulated CPU time (s) 1002.14 Current children cumulated vsize (KiB) 967620 [startup+1062.3 s] /proc/loadavg: 2.29 2.25 2.19 4/177 662 /proc/meminfo: memFree=28474592/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=972240 CPUtime=1062.13 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 152388 0 0 0 106171 42 0 0 20 0 1 0 62078413 995573760 218486 33554432000 4194304 5646918 140734540747136 140734540745272 4402853 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 243060 218486 183 355 0 242701 0 Current children cumulated CPU time (s) 1062.13 Current children cumulated vsize (KiB) 972240 [startup+1122.3 s] /proc/loadavg: 2.28 2.26 2.19 4/177 665 /proc/meminfo: memFree=28454212/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=976040 CPUtime=1122.11 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 153308 0 0 0 112169 42 0 0 20 0 1 0 62078413 999464960 219917 33554432000 4194304 5646918 140734540747136 140734540745384 4402829 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 244010 219917 183 355 0 243651 0 Current children cumulated CPU time (s) 1122.11 Current children cumulated vsize (KiB) 976040 [startup+1182.3 s] /proc/loadavg: 2.15 2.22 2.18 3/177 666 /proc/meminfo: memFree=28407760/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=977892 CPUtime=1182.11 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 153806 0 0 0 118168 43 0 0 20 0 1 0 62078413 1001361408 220926 33554432000 4194304 5646918 140734540747136 140734540745272 4402764 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 244473 220926 183 355 0 244114 0 Current children cumulated CPU time (s) 1182.11 Current children cumulated vsize (KiB) 977892 [startup+1242.3 s] /proc/loadavg: 2.27 2.24 2.19 4/177 667 /proc/meminfo: memFree=28352552/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=979768 CPUtime=1242.1 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 154258 0 0 0 124167 43 0 0 20 0 1 0 62078413 1003282432 222400 33554432000 4194304 5646918 140734540747136 140734540745272 4402853 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 244942 222400 183 355 0 244583 0 Current children cumulated CPU time (s) 1242.1 Current children cumulated vsize (KiB) 979768 [startup+1302.3 s] /proc/loadavg: 2.39 2.29 2.20 3/178 671 /proc/meminfo: memFree=28304516/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=981364 CPUtime=1302.09 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 154625 0 0 0 130166 43 0 0 20 0 1 0 62078413 1004916736 223278 33554432000 4194304 5646918 140734540747136 140734540745384 4402764 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 245341 223278 183 355 0 244982 0 Current children cumulated CPU time (s) 1302.09 Current children cumulated vsize (KiB) 981364 [startup+1362.3 s] /proc/loadavg: 2.23 2.26 2.19 3/177 672 /proc/meminfo: memFree=28276864/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=982552 CPUtime=1362.08 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 154945 0 0 0 136165 43 0 0 20 0 1 0 62078413 1006133248 224620 33554432000 4194304 5646918 140734540747136 140734540745272 4402684 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 245638 224620 183 355 0 245279 0 Current children cumulated CPU time (s) 1362.08 Current children cumulated vsize (KiB) 982552 [startup+1422.3 s] /proc/loadavg: 2.24 2.26 2.19 4/177 674 /proc/meminfo: memFree=28255104/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=983872 CPUtime=1422.08 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 155272 0 0 0 142164 44 0 0 20 0 1 0 62078413 1007484928 225458 33554432000 4194304 5646918 140734540747136 140734540745272 4402764 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 245968 225458 183 355 0 245609 0 Current children cumulated CPU time (s) 1422.08 Current children cumulated vsize (KiB) 983872 [startup+1482.3 s] /proc/loadavg: 2.30 2.27 2.20 4/177 675 /proc/meminfo: memFree=28221600/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=984924 CPUtime=1482.07 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 155504 0 0 0 148163 44 0 0 20 0 1 0 62078413 1008562176 226201 33554432000 4194304 5646918 140734540747136 140734540745384 4402684 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 246231 226201 183 355 0 245872 0 Current children cumulated CPU time (s) 1482.07 Current children cumulated vsize (KiB) 984924 [startup+1542.31 s] /proc/loadavg: 2.11 2.22 2.18 3/177 732 /proc/meminfo: memFree=29239788/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=985452 CPUtime=1542.06 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 155666 0 0 0 154162 44 0 0 20 0 1 0 62078413 1009102848 227385 33554432000 4194304 5646918 140734540747136 140734540745272 4403159 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 246363 227385 183 355 0 246004 0 Current children cumulated CPU time (s) 1542.06 Current children cumulated vsize (KiB) 985452 [startup+1602.3 s] /proc/loadavg: 2.21 2.22 2.18 4/177 733 /proc/meminfo: memFree=29220900/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=985716 CPUtime=1602.05 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 155724 0 0 0 160161 44 0 0 20 0 1 0 62078413 1009373184 227954 33554432000 4194304 5646918 140734540747136 140734540745272 4402853 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 246429 227954 183 355 0 246070 0 Current children cumulated CPU time (s) 1602.05 Current children cumulated vsize (KiB) 985716 [startup+1662.3 s] /proc/loadavg: 2.23 2.22 2.18 3/177 735 /proc/meminfo: memFree=29207144/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=985848 CPUtime=1662.04 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 155768 0 0 0 166160 44 0 0 20 0 1 0 62078413 1009508352 229020 33554432000 4194304 5646918 140734540747136 140734540745272 4402736 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 246462 229020 183 355 0 246103 0 Current children cumulated CPU time (s) 1662.04 Current children cumulated vsize (KiB) 985848 [startup+1722.3 s] /proc/loadavg: 2.17 2.21 2.18 3/177 737 /proc/meminfo: memFree=29152296/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=993208 CPUtime=1722.02 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 157623 0 0 0 172158 44 0 0 20 0 1 0 62078413 1017044992 231897 33554432000 4194304 5646918 140734540747136 140734540745272 4402661 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 248302 231897 183 355 0 247943 0 Current children cumulated CPU time (s) 1722.02 Current children cumulated vsize (KiB) 993208 [startup+1782.3 s] /proc/loadavg: 2.18 2.20 2.18 4/177 738 /proc/meminfo: memFree=29193284/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=995788 CPUtime=1782.01 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 158272 0 0 0 178156 45 0 0 20 0 1 0 62078413 1019686912 234070 33554432000 4194304 5646918 140734540747136 140734540745272 4402684 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 248947 234070 183 355 0 248588 0 Current children cumulated CPU time (s) 1782.01 Current children cumulated vsize (KiB) 995788 Maximum CPU time exceeded: sending SIGTERM then SIGKILL [startup+1800.3 s] /proc/loadavg: 2.14 2.19 2.17 3/177 738 /proc/meminfo: memFree=29192020/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=996072 CPUtime=1800.01 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 158347 0 0 0 179956 45 0 0 20 0 1 0 62078413 1019977728 234138 33554432000 4194304 5646918 140734540747136 140734540745272 4402853 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 249018 234138 183 355 0 248659 0 Current children cumulated CPU time (s) 1800.01 Current children cumulated vsize (KiB) 996072 Sending SIGTERM to process tree (bottom up) Sleeping 2 seconds Solver just ended. ??? exit watcher main loop ??? sigkill at end of watcher main loop ??? kill 612 sig 9 ??? end of watcher thread Dumping a history of the last processes samples [startup+1800.3 s] /proc/loadavg: 2.14 2.19 2.17 3/177 738 /proc/meminfo: memFree=29192020/32872528 swapFree=1498360/1645528 [pid=612] ppid=609 vsize=996072 CPUtime=1800.01 cores=0,2,4,6 /proc/612/stat : 612 (minisatp) R 609 612 28638 0 -1 4202496 158347 0 0 0 179956 45 0 0 20 0 1 0 62078413 1019977728 234138 33554432000 4194304 5646918 140734540747136 140734540745272 4402853 0 0 4096 16386 0 0 0 17 4 0 0 0 0 0 /proc/612/statm: 249018 234138 183 355 0 248659 0 Current children cumulated CPU time (s) 1800.01 Current children cumulated vsize (KiB) 996072 Child status: 0 Real time (s): 1800.32 CPU time (s): 1800.04 CPU user time (s): 1799.56 CPU system time (s): 0.474927 CPU usage (%): 99.9843 Max. virtual memory (cumulated for all children) (KiB): 996072 getrusage(RUSAGE_CHILDREN,...) data: user time used= 1799.56 system time used= 0.474927 maximum resident set size= 936552 integral shared memory size= 0 integral unshared data size= 0 integral unshared stack size= 0 page reclaims= 158347 page faults= 0 swaps= 0 block input operations= 0 block output operations= 0 messages sent= 0 messages received= 0 signals received= 0 voluntary context switches= 19 involuntary context switches= 1852 ??? join timestamper begins ??? join timestamper ends ??? end of timestamper thread runsolver used 4.6333 second user time and 7.12692 second system time The end
Begin job on node124 at 2016-06-22 14:58:36 IDJOB=4112139 IDBENCH=89894 IDSOLVER=2555 FILE ID=node124/4112139-1466600315 RUNJOBID= node124-1466586627-28654 PBS_JOBID= 19953371 Free space on /tmp= 71704 MiB SOLVER NAME= minisatp 2012-10-02 git-d91742b BENCH NAME= PB11/normalized-PB11/OPT-BIGINT-LIN/heinz/normalized-opm2-z12-s7.opb COMMAND LINE= minisatp BENCHNAME CONVERSION SCRIPT= PBconversionToLinear BENCHNAME RUNSOLVER COMMAND LINE= BIN/runsolver --timestamp -w /tmp/evaluation-result-4112139-1466600315/watcher-4112139-1466600315 -o /tmp/evaluation-result-4112139-1466600315/solver-4112139-1466600315 -C 1800 -W 1900 -M 15500 --bin-var /tmp/runsolver-exch-node124-1466586627-28654 --watchdog 1960 minisatp HOME/instance-4112139-1466600315.opb TIME LIMIT= 1800 seconds MEMORY LIMIT= 15500 MiB NBCORE= 4 MD5SUM BENCH= f90862d191ee74c723e0b8b51b7e0fa9 RANDOM SEED=2136623063 node124.alineos.net Linux 2.6.32-71.29.1.el6.x86_64 #1 SMP Mon Jun 27 19:49:27 BST 2011 /proc/cpuinfo: processor : 0 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.791 cache size : 8192 KB physical id : 0 siblings : 4 core id : 0 cpu cores : 4 apicid : 0 initial apicid : 0 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5333.58 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 1 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.791 cache size : 8192 KB physical id : 1 siblings : 4 core id : 0 cpu cores : 4 apicid : 16 initial apicid : 16 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5332.55 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 2 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.791 cache size : 8192 KB physical id : 0 siblings : 4 core id : 1 cpu cores : 4 apicid : 2 initial apicid : 2 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5332.55 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 3 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.791 cache size : 8192 KB physical id : 1 siblings : 4 core id : 1 cpu cores : 4 apicid : 18 initial apicid : 18 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5332.55 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 4 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.791 cache size : 8192 KB physical id : 0 siblings : 4 core id : 2 cpu cores : 4 apicid : 4 initial apicid : 4 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5332.55 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 5 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.791 cache size : 8192 KB physical id : 1 siblings : 4 core id : 2 cpu cores : 4 apicid : 20 initial apicid : 20 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5332.55 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 6 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.791 cache size : 8192 KB physical id : 0 siblings : 4 core id : 3 cpu cores : 4 apicid : 6 initial apicid : 6 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5332.54 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: processor : 7 vendor_id : GenuineIntel cpu family : 6 model : 26 model name : Intel(R) Xeon(R) CPU X5550 @ 2.67GHz stepping : 5 cpu MHz : 2666.791 cache size : 8192 KB physical id : 1 siblings : 4 core id : 3 cpu cores : 4 apicid : 22 initial apicid : 22 fpu : yes fpu_exception : yes cpuid level : 11 wp : yes flags : fpu vme de pse tsc msr pae mce cx8 apic mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe syscall nx rdtscp lm constant_tsc arch_perfmon pebs bts rep_good xtopology nonstop_tsc aperfmperf pni dtes64 monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr pdcm dca sse4_1 sse4_2 popcnt lahf_lm ida tpr_shadow vnmi flexpriority ept vpid bogomips : 5332.54 clflush size : 64 cache_alignment : 64 address sizes : 40 bits physical, 48 bits virtual power management: /proc/meminfo: MemTotal: 32872528 kB MemFree: 29711300 kB Buffers: 101308 kB Cached: 188288 kB SwapCached: 6480 kB Active: 558740 kB Inactive: 214440 kB Active(anon): 479956 kB Inactive(anon): 6424 kB Active(file): 78784 kB Inactive(file): 208016 kB Unevictable: 1645528 kB Mlocked: 1498360 kB SwapTotal: 67108856 kB SwapFree: 67095364 kB Dirty: 12816 kB Writeback: 60 kB AnonPages: 2126588 kB Mapped: 8804 kB Shmem: 0 kB Slab: 606252 kB SReclaimable: 50248 kB SUnreclaim: 556004 kB KernelStack: 1416 kB PageTables: 8108 kB NFS_Unstable: 0 kB Bounce: 0 kB WritebackTmp: 0 kB CommitLimit: 83545120 kB Committed_AS: 2255636 kB VmallocTotal: 34359738367 kB VmallocUsed: 346412 kB VmallocChunk: 34341988032 kB HardwareCorrupted: 0 kB AnonHugePages: 268288 kB HugePages_Total: 0 HugePages_Free: 0 HugePages_Rsvd: 0 HugePages_Surp: 0 Hugepagesize: 2048 kB DirectMap4k: 7552 kB DirectMap2M: 33538048 kB CONVERSION COMMAND LINE= PBconversionToLinear HOME/instance-4112139-1466600315.opb Free space on /tmp at the end= 71712 MiB End job on node124 at 2016-06-22 15:28:36