Ka'leia Proofs