Parole (Extended Version)