Zaslat SMS: Probabilistic verification beyond context-freeness