alg: added some missing proofs