Electronic Proceedings in Theoretical Computer Science (Jul 2015)

Mixing HOL and Coq in Dedukti (Extended Abstract)

  • Ali Assaf,
  • Raphaël Cauderlier

DOI
https://doi.org/10.4204/EPTCS.186.9
Journal volume & issue
Vol. 186, no. Proc. PxTP 2015
pp. 89 – 96

Abstract

Read online

We use Dedukti as a logical framework for interoperability. We use automated tools to translate different developments made in HOL and in Coq to Dedukti, and we combine them to prove new results. We illustrate our approach with a concrete example where we instantiate a sorting algorithm written in Coq with the natural numbers of HOL.