Safety in the Face of Uncertainty