Prove All Things: When In Doubt, Fast