Modèles de la théorie des types donnés par traduction de programme - Archive ouverte HAL
Communication Dans Un Congrès Année : 2017

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

Résumé

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
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-01503089 , version 1

Citer

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⟩
323 Consultations
208 Téléchargements

Partager

More