Translating HOL to Dedukti - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2014

Translating HOL to Dedukti

Résumé

Dedukti is a logical framework based on the λΠ-calculus modulo rewriting, which extends the λΠ-calculus with rewrite rules. In this paper, we show how to translate the proofs of a family of HOL proof assistants to Dedukti. The translation preserves binding, typing, and reduction. We implemented this translation in an automated tool and used it to successfully translate the OpenTheory standard library.
Fichier principal
Vignette du fichier
translating-hol-dedukti.pdf (188.73 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01097412 , version 1 (19-12-2014)
hal-01097412 , version 2 (18-12-2015)

Identifiants

  • HAL Id : hal-01097412 , version 1

Citer

Ali Assaf, Guillaume Burel. Translating HOL to Dedukti. 2014. ⟨hal-01097412v1⟩
332 Consultations
367 Téléchargements

Partager

More