Équipe thématique

Pôle Preuves, programmes et systèmes

Preuves et programmes


Responsable

Alexis Saurin


Thèmes de recherche

Notre méthodologie repose principalement sur la correspondance de Curry-Howard entre preuves et programmes, dans laquelle la réécriture joue un rôle essentiel, représentant à la fois l'élimination des coupures des preuves et la sémantique opérationnelle des programmes. L'objet de base est le lambda-calcul, une théorie très pure de la programmation fonctionnelle, et ses extensions : par des systèmes de types, par des raffinements linéaires ou différentiels, par des mécanismes de pattern-matching et par différentes sortes d'effets non purement fonctionnels (choix non déterministe ou probabiliste, continuations, états internes, locaux ou non, etc.). On obtient alors des formalismes intéressants pour leurs propriétés logiques, donnant par exemple un sens calculatoire à des concepts standard de la logique (tels que le choix ou le raisonnement par l'absurde). On obtient aussi des représentations abstraites des langages de programmation réels, dans un cadre rendu aussi indépendant que possible des implémentations, et permettant d’en analyser la sémantique. Parmi ces extensions, le calcul des constructions inductives est à la fois une logique et un langage de programmation, sur laquelle est fondé l’assistant de preuve Coq. Nous étudions également les fondements théoriques des langages de programmation probabilistes (ici) et des langages de programmation quantiques (ici).


Séminaire et groupes de travail

Preuves, programmes et systèmes
Sémantique
Théorie des types et réalisabilité


Permanents

Nom@TéléphoneBureauFonctionPôleÉquipe
Amadio Roberto @ 01 57 27 92 47 4020 Professeur.e PPS preuves
Baudart Guillaume @ 01 57 27 94 01 4026 Chargé.e de recherche - INRIA ISFP PPS preuves , picube , programmes
Behr Nicolas @ 01 57 27 90 85 3030 Chargé.e de recherche - CNRS PPS algebre , preuves
Bernardi Giovanni @ 01 57 27 94 29 3012 Maître.sse de conférences ASV , PPS verif , preuves , programmes
Bucciarelli Antonio @ 01 57 27 94 33 3045 Maître.sse de conférences PPS algebre , preuves
Castagna Giuseppe @ 01 57 27 93 40 3039 Directeur.rice de recherche - CNRS PPS preuves , programmes
Curien Pierre-Louis @ 01 57 27 92 23 3013 Directeur.rice de recherche émérite - CNRS PPS picube , algebre , preuves
Douteau Sylvain @ 01 57 27 90 85 3030 Maître.sse de conférences PPS algebre , preuves
Ehrhard Thomas @ 01 57 27 92 17 4014a Directeur.rice de recherche - CNRS PPS algebre , programmes , preuves , picube
Faggian Claudia @ 01 57 27 90 86 3032 Chargé.e de recherche - CNRS PPS algebre , preuves
Férée Hugo @ 01 57 27 94 05 4011 Maître.sse de conférences PPS programmes , preuves
Geoffroy Guillaume @ 01 57 27 94 15 3019 Maître.sse de conférences PPS algebre , preuves
Guatto Adrien @ 01 57 27 94 15 3019 Maître.sse de conférences PPS algebre , programmes , preuves
Herbelin Hugo @ 01 57 27 90 87 3029 Directeur.rice de recherche - INRIA PPS algebre , picube , preuves , programmes
Joly Thierry @ 01 57 27 92 55 3049 Maître.sse de conférences PPS preuves
Kesner Delia @ 01 57 27 92 38 3020 Professeur.e PPS algebre , preuves
Krivine Jean-Louis @ 01 57 27 90 87 3029 Professeur.e émérite PPS algebre , preuves
Letouzey Pierre @ 01 57 27 93 37 3040 Maître.sse de conférences PPS picube , programmes , preuves
Lévy Jean-Jacques @ 01 57 27 92 68 4032 Directeur.rice de recherche émérite - INRIA PPS preuves , picube , programmes
Manzonetto Giulio @ 01 57 27 93 54 4015 Professeur.e PPS algebre , preuves
Melliès Paul-André @ 01 57 27 92 48 3023 Directeur.rice de recherche - CNRS ASV , PPS automates , algebre , preuves , picube
Narboux Julien @ 01 57 27 92 58 3022 Maître.sse de conférences PPS programmes , preuves
Padovani Vincent @ 01 57 27 93 39 3045 Maître.sse de conférences PPS preuves
Saurin Alexis @ 01 57 27 93 37 3040 Chargé.e de recherche - CNRS PPS algebre , programmes , preuves , picube
Scherer Gabriel @ 01 57 27 92 68 4032 Chargé.e de recherche - INRIA PPS algebre , preuves , picube , programmes


Non-permanents

Nom@TéléphoneBureauFonctionPôleÉquipe
Arambillete Santiago @ 3033 Doctorant.e PPS preuves
Barszezak Yoann @ 4056 ATER PPS algebre , preuves
Catz Manuel @ 4055 Doctorant.e PPS preuves
Cerda Remy @ 3057 Post-Doctorant.e PPS algebre , preuves
Cherradi El-Mehdi @ 4054 Doctorant.e ASV , PPS automates , algebre , preuves
De Faveri Arturo @ 4033 Doctorant.e PPS algebre , preuves
Di Donna Raffaele @ 3010 Doctorant.e PPS algebre , preuves
Gallego Emilio @ 01 57 27 92 68 4032 Starting research position - INRIA PPS algebre , preuves , picube , programmes
Huang Xuejing @ 3018 Post-Doctorant.e PPS programmes , preuves
Jubert Moana @ 3034 Doctorant.e PPS picube , algebre , preuves
Kirst Dominik @ 4053 Post-Doctorant.e PPS preuves , picube , programmes
Lancelot Adrienne @ 3026 Doctorant.e PPS preuves
Leon Gwenaelle @ Stagiaire PPS preuves
Mangel Eleonore @ 3010 Doctorant.e PPS preuves
Martinez Thierry @ 01 57 27 90 87 3029 Ingénieur.e de recherche - INRIA PPS preuves , picube
Marzaioli Miriam @ 4055 Doctorant.e PPS algebre , preuves
Mathieu Adrien @ Stagiaire PPS preuves , picube , programmes
Milicich Mariana @ 3026 Doctorant.e PPS algebre , preuves
Ramos Miguel @ 3033 Doctorant.e PPS algebre , preuves
Reboullet Sarah @ 3034 Doctorant.e PPS preuves , picube
Salibra Antonino @ 01 57 27 93 39 3045 Membre associé.e PPS algebre , preuves
Vanoni Gabriele @ 3018 Post-Doctorant.e PPS algebre , preuves
Vienot Ada @ 3044 Doctorant.e PPS algebre , programmes , preuves