Abstract We present a certified algebraic abstraction technique for verifying bit-accurate non-linear integer computations. In abstraction, programs are lifted to polynomial equations in the abstract domain. Algebraic techniques employed analyze programs; SMT QF_BV solvers adopted analysis of soundness conditions. explain how verify our algorithm and certify verification results. Our hybrid has...