Communicating and trusting proofs: The case for foundational proof certificates - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year :

Communicating and trusting proofs: The case for foundational proof certificates

Abstract

It is well recognized that proofs serve two different goals. On one hand, they can serve the didactic purpose of explaining why a theorem holds: that is, a proof has a message that is meant to describe the ''why'' behind a theorem. On the other hand, proofs can serve as certificates of validity. In this case, once a certificate is checked for its syntactic correctness, one can then trust that the theorem is, in fact, true. In this paper, we argue that structural proof theory and computer automation have matured to such a level that they can be used to provide a flexible and universal approach to proof-as-certificate. In contrast, the notion of proof-as-message is still evolving and deals with structures, such as diagrams and natural language texts, that are not yet well formalized.
Fichier principal
Vignette du fichier
fpc.pdf (146.67 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00772727 , version 1 (11-01-2013)

Identifiers

  • HAL Id : hal-00772727 , version 1

Cite

Dale Miller. Communicating and trusting proofs: The case for foundational proof certificates. 2013. ⟨hal-00772727⟩
221 View
115 Download

Share

Gmail Facebook Twitter LinkedIn More