Skip to content

Please elaborate on fixed bit-width bit vectors #34

Answered by castrod
GeoTau asked this question in Q&A
Discussion options

You must be logged in to vote

We have several base Boolean algebras at hand: the sbf (simple Boolean functions) and the Tau Boolean algebra (dealing with specs over specs and sbf's). We are including the bit-vectors as a new base Boolean algebra. This new base Boolean algebra would deal with bit-vector types (each bit-vector variable would have its own fixed bit-width size). Bit-vectors are represented as Z3 bit-vectors and the formulas related to them are solved using Z3. The rest is done using current algorithms for atomless Boolean algebras.

Boolean functions are another one, being tables one of its incarnations.

Replies: 1 comment

Comment options

You must be logged in to vote
0 replies
Answer selected by castrod
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Category
Q&A
Labels
None yet
2 participants