Dedukti : un vérificateur de preuves universel - Mines Paris
Poster Année : 2014

Dedukti : un vérificateur de preuves universel

Résumé

- Dedukti est un veri cateur de type pour -calcul modulo. - Le -calcul modulo est une extension du -calcul avec des types dépendants et une relation de conversion étendue par des règles de reecriture. - Dedukti est capable de verifi er les preuves provenant de prouveurs de théorèmes (Zenon, iProver) et d'assistants de preuves (Coq, HOL, Focalize). - On montre a travers plusieurs exemples que l'utilisation de la rééecriture caractéristique du -calcul modulo permet d'obtenir des preuves plus petites et plus rapides à vérifi er.
Fichier principal
Vignette du fichier
A-585-poster.pdf (126.95 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01100519 , version 1 (06-01-2015)

Identifiants

  • HAL Id : hal-01100519 , version 1

Citer

Ronan Saillard. Dedukti : un vérificateur de preuves universel. Journées de seconde année de l'Ecole Doctorale à Mines ParisTech, Jun 2014, Paris, France. ⟨hal-01100519⟩
1005 Consultations
94 Téléchargements

Partager

More