Veronica Proofs