This report is concerned with solving equations on fixed andnon-fixed size bit-vector terms. We define an equational transformationsystem for solving equations on terms where all sizes ofbit-vectors and extraction positions are known. This transformationsystem suggests a generalization for dealing with bit-vectorsof unknown size and unknown extraction positions. Both solversadhere to the principle of splitting bit-vectors only on demand,thereby making them quite effective in practice
