Importing HOL Light into Coq

Chantal Keller (1, 2, 3) , Benjamin Werner (1, 2)

1 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
2 TYPICAL - Types, Logic and computing
3 ENS de Lyon - École normale supérieure de Lyon

We present a new scheme to translate mathematical developments from HOL Light to Coq, where they can be re-used and re-checked. By relying on a carefully chosen embedding of Higher-Order Logic into Type Theory, we try to avoid some pitfalls of inter-operation between proof systems. In particular, our translation keeps the mathematical statements intelligible. This translation has been implemented and allows the importation of the HOL Light basic library into Coq.

Domaines: Logique en informatique [cs.LO]

Chantal Keller, Benjamin Werner. Importing HOL Light into Coq. ITP - Interactive Theorem Proving, First International Conference - 2010, Jul 2010, Edimbourg, United Kingdom. pp.307-322. ⟨inria-00520604⟩