Design and TechnologySolutions Is Bit-Vector Reasoning as Hard as NExpTime in Practice? Nachum Dershowitz 1 and Alexander Nadel 2 1 Tel Aviv University;