Checking Zenon Modulo Proofs in Dedukti - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2015

Checking Zenon Modulo Proofs in Dedukti

Résumé

Dedukti has been proposed as a universal proof checker. It is a logical framework based on the λΠ-calculus modulo that is used as a backend to verify proofs coming from theorem provers, especially those implementing some form of rewriting. We present a shallow embedding into Dedukti of proofs produced by Zenon Modulo, an extension of the tableau-based first-order theorem prover Zenon to deduction modulo and typing. Zenon Modulo is applied to the verification of programs in both academic and industrial projects. The purpose of our embedding is to increase the confidence in automatically generated proofs by separating untrusted proof search from trusted proof verification.

Mots clés

Fichier principal
Vignette du fichier
zendk.pdf (354.44 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01171360 , version 1 (03-07-2015)

Licence

Identifiants

  • HAL Id : hal-01171360 , version 1

Citer

Raphaël Cauderlier, Pierre Halmagrand. Checking Zenon Modulo Proofs in Dedukti. Fourth Workshop on Proof eXchange for Theorem Proving (PxTP), Aug 2015, Berlin, Germany. ⟨hal-01171360⟩
250 Consultations
193 Téléchargements

Partager

More