Nothing Certain (Extended Version)