Formal Foundations For Automated Deductive Verifiers