Précédent : Types inductifs Remonter : Étude et extensions du Calcul Suivant : Une nouvelle formulation de la
Précédent : Types inductifs Remonter : Étude et
extensions du Calcul Suivant : Une nouvelle formulation de
la
Participant : Benjamin Werner Prouver la cohérence logique
d'un 
-calcul typé comme le
formalisme de Coq passe en général par un résultat de
normalisation forte. La complexité de Coq rendait, jusqu'à
maintenant, ces preuves assez obscures. En collaboration avec
Paul-André Melliès actuellement en séjour post-doctoral à
l'université d'Edimbourg, Benjamin Werner a proposé une
preuve de normalisation forte générique pour les systèmes de
Types Purs [32] qui
clarifie le raisonnement en en séparant nettement les différentes
étapes.
Les techniques utilisées dans ce travail s'étendent agréablement au types inductifs, ce qui doit permettre une première preuve de cohérence complète du formalisme de Coq.