Add proofs for addsub reductions