On the Validity of Consensus