different provers structure their proof evidence in remarkably different ways, including, for
example, proof scripts, resolution refutations, tableaux, Herbrand expansions, natural
deductions, etc. In this paper, we propose an approach to foundational proof certificates as a
means of flexibly presenting proof evidence so that a relatively simple and universal proof
checker can check that a certificate does, indeed, elaborate to a formal proof. While we shall …