Prove that the semantics preserves validy of labels.

This gives rise to a stronger version of the progress theorem.