Is there any function readily available for calculating logarithm to the base 2 in Z3/cvc4? -


I want to prove a simplification that involves calculating logs on the basis 2. Any task for calculating z3 / Is this available in ccc4?

The short answer is that the support is either unavailable for the integer in the device, for an unlimited integer Decision processes exist for Prescemberer Exponentation through a steady sustained existence. With this you can create the logarithm function (or vice versa). I am not an expert, but my understanding is that these are quite complex. For more information:

  • I am unaware of any current implementation of these algorithms.

    For specific bounds, i.e. in x [a, b] where A and B numbers are there, there is no specific solvars support, but you can model it. First you make a squalcon construcion like integer after that you stress the interpretation of S. using a meaning:

      (and (=> (2 ^ 0 & lt ; = X & lt; 2 ^ 1) (= s0)) (=> (2 ^ 1 <= x <2 ^ 2) (= 1s)) ... (= & gt; ; (2 ^ i & lt; = x & lt; 2 ^ {i + 1}) (S = i);) For all 2 ^ i [a, b] and i> gt; = 0) / Code>  

    If x & lt; = 0 (which I think is appropriate). It is very unsatisfactory, but it is linear (if someone knows better encoding, I would love to know about it!) You can also use Quantifiers for the limited or unlimited integer of the upper exex. You encode the first function 2 as an unrestricted function using a quantifier. You then specify the log function using 2 ^ i function. The result is likely to be returned to the unknown in Solver, and if you go down this path, then you probably need to play with the solver options for the Quantifier module.

    For the bitworker, you need to decide that the numbers are signed or unsigned, for the unsigned values ​​of the length, you can emulate the correct change.

      (=> (bvugt x (_bv0k))) (= (bvlshr xs) (_bv1k))  

    again X & lt; = 0 (unsigned) has not been explained. The signed bitworks are the same:

      (=> (bvsgt x (_bv0k))) (= (bvlshr xs) (_bv1k))  

    Comments

    Popular posts from this blog

    java - Can't add JTree to JPanel of a JInternalFrame -

    javascript - data.match(var) not working it seems -

    javascript - How can I pause a jQuery .each() loop, while waiting for user input? -