previous up next contents
Précédent : Traits Impératifs Remonter : Preuves de programmes Suivant : Efficacité des programmes

-calcul

Participant : Philippe Audebaud

Ph. Audebaud a commencé une étude sur les aspects calculatoires du -calcul de M. Parigot. Ce calcul est un bon candidat pour étendre l'isomorphisme de Curry-Howard à la logique classique. La première étape a consisté en l'extension de ce formalisme avec des substitutions explicites [16]. La seconde étape consiste à étudier les différentes stratégies d'évaluation (stricte, paresseuse, etc.) du calcul étendu. Il a également réalisé un prototype d'évaluateur de programmes ML vus comme des -termes étendus.