Distrust but Verify