With these allowed/disallowed theorem/theory presumptions (e.g., to avoid circular dependencies), we begin our proof of exists_is_bool: (see dependencies)
exists_is_bool may now be readily provable (assuming required theorems are usable). Simply execute "%qed".