Grace Proofs