Constructive Reformulation for Stable Negative Theorems