from z3 import *

n = 32

x = BitVec('x', n)

q = x + x == x << 1

prove(q)
