Generating and Exploiting Automated Reasoning Proof Certificates