Formal verification of hardware is a crucial step when verifying
entire computing systems. In order to prove that a piece of hardware is
doing exactly what it is intended to do, verification on the more abstract
level of bitvector arithmetics is essential. Here we will present a
technique for automated reasoning on problems derived from the domain of
fixed-sized bitvector arithmetics. The first challenge that we will face
is the elaboration of a proper encoding of the bitvector arithmetics
problems into dfg-syntax. The second issue which we will address is to
enhance the performance of SPASS when operating on problems defined
through this specific encoding.