A Scalable Approach to Probabilistic Neuro-Symbolic Verification