Label proofs