Trust, but Verify!