Communicating and trusting proofs: The case for foundational proof certificates
Texte intégral
Documents relatifs
Unit´e de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unit´e de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP
Lurch is a free word processor that can check the steps of a mathe- matical proof, and we have focused the current version on the needs of introduction-to-proof courses, covering
tlaps is based on a hierarchical proof language that results in a clear proof structure and enables independent checking of the different proof obligations that arise in a proof..
Key-words: Proof nets, cut elimination, identity of proofs, correctness criterion, multiplicative linear logic, pomset logic, classical logic... R´ esum´ e : Pas
The augmentations to the LKF inference rules is done in three simple steps: (i) a proof certificate term, denoted by the syntactic variable Ξ is added to every sequent; (ii)
An important property of finite semigroups is that they admit factorization forests of finite height.. This fact is called the Factorization
Assume tha,t a concrete ca.tegory (A, U) is a small-based category with enough implicit operations. This is a consequence of the fact that the class of 7~-algebras
In this paper, we present a new proof of the celebrated theorem of Kellerer, stating that every integrable process, which increases in the convex order, has the same