Formally Verified Certificate Checkers for Hardest-to-Round Computation