Cruz Proofs