Checking Zenon Modulo Proofs in Dedukti

Abstract : 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.
Keywords : Proof Checking
Type de document :
Communication dans un congrès
Fourth Workshop on Proof eXchange for Theorem Proving (PxTP), Aug 2015, Berlin, Germany. 2015, 〈http://pxtp15.lri.fr/〉
Liste complète des métadonnées

Littérature citée [19 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01171360
Contributeur : Pierre Halmagrand <>
Soumis le : vendredi 3 juillet 2015 - 14:34:35
Dernière modification le : mercredi 14 décembre 2016 - 01:07:24
Document(s) archivé(s) le : mardi 25 avril 2017 - 23:37:10

Fichier

zendk.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

  • HAL Id : hal-01171360, version 1

Collections

Citation

Raphaël Cauderlier, Pierre Halmagrand. Checking Zenon Modulo Proofs in Dedukti. Fourth Workshop on Proof eXchange for Theorem Proving (PxTP), Aug 2015, Berlin, Germany. 2015, 〈http://pxtp15.lri.fr/〉. 〈hal-01171360〉

Partager

Métriques

Consultations de
la notice

194

Téléchargements du document

56