Mastering the Art of Self-Verification