Rewritten BMC and inductive step