Pošljite SMS: Probabilistic verification beyond context-freeness