## Towards Self-verification of HOL Light (2006)

Venue: | In International Joint Conference on Automated Reasoning |

Citations: | 17 - 0 self |

### BibTeX

@INPROCEEDINGS{Harrison06towardsself-verification,

author = {John Harrison},

title = {Towards Self-verification of HOL Light},

booktitle = {In International Joint Conference on Automated Reasoning},

year = {2006},

pages = {177--191},

publisher = {Springer-Verlag}

}

### OpenURL

### Abstract

Abstract. The HOL Light prover is based on a logical kernel consisting of about 400 lines of mostly functional OCaml, whose complete formal verification seems to be quite feasible. We would like to formally verify (i) that the abstract HOL logic is indeed correct, and (ii) that the OCaml code does correctly implement this logic. We have performed a full verification of an imperfect but quite detailed model of the basic HOL Light core, without definitional mechanisms, and this verification is entirely conducted with respect to a set-theoretic semantics within HOL Light itself. We will duly explain why the obvious logical and pragmatic difficulties do not vitiate this approach, even though it looks impossible or useless at first sight. Extension to include definitional mechanisms seems straightforward enough, and the results so far allay most of our practical worries. 1 Introduction: quis custodiet ipsos custodes? Mathematical proofs are subjected to peer review before publication, but there