Zai'ya Proofs