FoCaLiZe and Dedukti to the rescue for proof interoperability

Abstract : Numerous contributions have been made for some years to allow users to exchange formal proofs between different provers. The main propositions consist in ad hoc pointwise translations, e.g. between HOL Light and Isabelle in the Flyspeck project or uses of more or less complete certificates. We propose in this paper a methodology to combine proofs coming from different theorem provers. This methodology relies on the Dedukti logical framework as a common formalism in which proofs can be translated and combined. To relate the independently developed mathematical libraries used in proof assistants, we rely on the structuring features offered by FoCaLiZe, in particular parameterized modules and inheritance to build a formal library of transfer theorems called MathTransfer. We finally illustrate this methodology on the Sieve of Eratosthenes, which we prove correct using HOL and Coq in combination
Type de document :
Communication dans un congrès
ITP 2017: International Conference on Interactive Theorem Proving, Sep 2017, Brasília, Brazil. Springer, Proceedings ITP 2017: International Conference on Interactive Theorem Proving, pp.131 - 147, 2017, 〈10.1007/978-3-319-66107-0_9〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01670700
Contributeur : Médiathèque Télécom Sudparis & Télécom Ecole de Management <>
Soumis le : jeudi 21 décembre 2017 - 15:40:13
Dernière modification le : jeudi 11 janvier 2018 - 06:15:42

Identifiants

Collections

Citation

Raphaël Cauderlier, Catherine Dubois. FoCaLiZe and Dedukti to the rescue for proof interoperability. ITP 2017: International Conference on Interactive Theorem Proving, Sep 2017, Brasília, Brazil. Springer, Proceedings ITP 2017: International Conference on Interactive Theorem Proving, pp.131 - 147, 2017, 〈10.1007/978-3-319-66107-0_9〉. 〈hal-01670700〉

Partager

Métriques

Consultations de la notice

8