Or they can decide to lie or tell the truth, but a mysterious curse forces them to do the opposite as they go to form the words.

Not sure Nelson Goodman had a general solution for that one.