## Formal proof—theory and practice (2008)

Venue: | Notices AMS |

Citations: | 12 - 1 self |

### BibTeX

@INPROCEEDINGS{Harrison08formalproof—theory,

author = {John Harrison},

title = {Formal proof—theory and practice},

booktitle = {Notices AMS},

year = {2008}

}

### OpenURL

### Abstract

Aformal proof is a proof written in a precise artificial language that admits only a fixed repertoire of stylized steps. This formal language is usually designed so that there is a purely mechanical process by which the correctness of a proof in the language can be verified. Nowadays, there are numerous computer programs known as proof assistants that can check, or even partially construct, formal proofs written in their preferred proof language. These can be considered as practical, computer-based realizations of the traditional systems of formal symbolic logic and set theory proposed as foundations for mathematics. Why should we wish to create formal proofs?