É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 @ 4026 Chargé.e de recherche - INRIA ISFP PPS picube , preuves , programmes Behr Nicolas @ 01 57 27 90 85 3030 Chargé.e de recherche - CNRS PPS algebre , preuves Bernardi Giovanni @ 01 57 27 93 38 4021 Maître.sse de conférences PPS , ASV preuves , verif , 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 @ 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 92 39 3008 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 Rozière Paul @ 01 57 27 92 57 3057 Retraité.e - MCF Université Paris Cité PPS preuves Saurin Alexis @ 01 57 27 93 37 3040 Chargé.e de recherche - CNRS PPS algebre , programmes , preuves , picube Scherer Gabriel @ 4032 Chargé.e de recherche - INRIA PPS algebre , programmes , preuves , picube Non-permanents Nom@TéléphoneBureauFonctionPôleÉquipe Arambillete Santiago @ 3033 Doctorant.e PPS preuves Arrial Victor @ 3018 Doctorant.e PPS preuves Barszezak Yoann @ ATER PPS preuves , algebre Bauer Esaie @ 3033 Doctorant.e PPS picube , preuves Catz Manu @ 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 24 4030 Starting research position - INRIA PPS picube , algebre , preuves , programmes Giusti Giulia @ 4055 Doctorant.e PPS algebre , preuves Huang Xuejing @ 3018 Post-Doctorant.e PPS programmes , preuves Jafar-Rhamani Farzad @ 01 57 27 92 92 3026 Post-Doctorant.e PPS algebre , programmes , preuves , picube Jubert Moana @ 3034 Doctorant.e PPS picube , algebre , preuves Kirst Dominik @ Post-Doctorant.e PPS preuves , picube , programmes Lancelot Adrienne @ 3026 Doctorant.e PPS preuves Laurent Mickael @ 3033 Doctorant.e PPS programmes , preuves Manara Giulia @ 3014 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 Milicich Mariana @ 3026 Doctorant.e PPS algebre , preuves Pasquale Valentin @ Doctorant.e PPS algebre , preuves Ramos Miguel @ 3033 Doctorant.e PPS algebre , preuves Reboullet Sarah @ 3034 Doctorant.e PPS preuves , picube Salibra Antonino @ Membre associé.e PPS algebre , preuves Vanoni Gabriele @ 4053 Post-Doctorant.e PPS algebre , preuves Vienot Ada @ 3044 Doctorant.e PPS algebre , programmes , preuves