Probabilistic Transient Propagation