Modèles de la théorie des types donnés par traduction de programme - Archive ouverte HAL
Conference Papers Year : 2017

Modèles de la théorie des types donnés par traduction de programme

Abstract

Dans cet article, nous présentons quelques modèles du calcul des constructions avec univers (CCω) donnés par des traductions de programme. De tels modèles peuvent être vus comme la compilation d'une théorie des types compliquée vers une théorie des types plus simple. Nous les utilisons pour montrer simplement que certains axiomes ne sont pas dérivables dans CCω : l'extensionnalité fonctionnelle, l'extensionnalité propositionnelle et le fait que la bissimilarité implique l'égalité pour les streams. Ces modèles permettent également d'a jouter de nouveaux opérateurs dans la théorie source. Nous prendrons l'exemple du pattern matching sur un univers. Les traductions de programme ont l'avantage sur les autres modèles de pouvoir être instrumentées sous forme de plug-ins d'un assistant de preuve (nous utiliserons Coq), ce qui permet d'ajouter de nouveaux axiomes à la volée, tout en préservant la cohérence de la théorie.
Fichier principal
Vignette du fichier
main.pdf (360.83 Ko) Télécharger le fichier
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01503089 , version 1 (06-04-2017)

Identifiers

  • HAL Id : hal-01503089 , version 1

Cite

Simon Boulier, Pierre-Marie Pédrot, Nicolas Tabareau. Modèles de la théorie des types donnés par traduction de programme. 28ièmes Journées Francophones des Langages Applicatifs, Jan 2017, Gourette, France. ⟨hal-01503089⟩
318 View
204 Download

Share

More