SMS dit: Probabilistic verification beyond context-freeness