Foundations of scalable verification for stochastic logics