Conference Papers Year : 2015

Translating HOL to Dedukti

Abstract

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-hollight-dedukti-pxtp-2015.pdf (261) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Licence

Identifiers

Cite

Ali Assaf, Guillaume Burel. Translating HOL to Dedukti. Fourth Workshop on Proof eXchange for Theorem Proving, PxTP'15, Aug 2015, Berlin, Germany. pp.74-88, ⟨10.4204/EPTCS.186.8⟩. ⟨hal-01097412v2⟩
371 View
395 Download

Altmetric

Share

More