The three parts

Say what happened, say why in a few words, and say what to do. If you cannot, the problem is in the product, not in the message.

An example

Instead of “Invalid input”, write “That date is in the past. Pick a date from today onwards.”