"Don't trust. Verify." for me is a short hand for "Don't blindly trust stuff that could hurt you if its properties were not as advertised. Ideally some people you trust, verify these properties at all time but at the very minimum, those people have to have a way to independently verify whenever they want without the provider of the stuff knowing if they do."
So how about: "Trust if verification is plausible at all time."