Αποστολή με SMS: Rewriting, Computation and Proof