Impossible Until Proven Otherwise