Équipe thématique Pôle Preuves, programmes et systèmes Preuves et programmes Responsable Hugo Herbelin 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. 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 systemes , preuves Berline Chantal @ Retraité.e - CR CNRS PPS preuves Bernardi Giovanni @ 01 57 27 93 38 4026 Maître.sse de conférence PPS , ASV preuves , systemes , verif Bucciarelli Antonio @ 01 57 27 94 33 3045 Maître.sse de conférence PPS algebre , preuves Castagna Giuseppe @ 01 57 27 93 40 3039 Directeur.rice de recherche - CNRS PPS preuves , systemes Curien Pierre-Louis @ 01 57 27 92 23 3013 Directeur.rice de recherche - CNRS PPS algebre , pi.r2 , preuves Ehrhard Thomas @ 01 57 27 92 17 4014a Directeur.rice de recherche - CNRS PPS algebre , systemes , preuves Faggian Claudia @ 01 57 27 90 86 3032 Chargé.e de recherche - CNRS PPS algebre , preuves Guatto Adrien @ 01 57 27 94 01 4021 Maître.sse de conférence PPS algebre , systemes , preuves Herbelin Hugo @ 01 57 27 90 87 3029 Directeur.rice de recherche - INRIA PPS algebre , pi.r2 , preuves , systemes Joly Thierry @ 01 57 27 92 55 3049 Maître.sse de conférence 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 Krivine Jean @ 01 57 27 93 38 4026 Chargé.e de recherche - CNRS ASD , PPS compsys , preuves , systemes Letouzey Pierre @ 01 57 27 90 84 3028 Maître.sse de conférence PPS pi.r2 , preuves , systemes Lévy Jean-Jacques @ 01 57 27 92 68 3009 Directeur.rice de recherche émérite - INRIA PPS pi.r2 , preuves , systemes Melliès Paul-André @ 01 57 27 92 48 3023 Directeur.rice de recherche - CNRS ASV , PPS automates , algebre , preuves Padovani Vincent @ 01 57 27 93 39 3045 Maître.sse de conférence PPS preuves Pagani Michele @ 01 57 27 92 56 4015 Professeur.e PPS algebre , preuves Parigot Michel @ 01 57 27 92 51 3047 Chargé.e de recherche - CNRS PPS preuves Régis-Gianas Yann @ 01 57 27 90 84 3028 Maître.sse de conférence PPS pi.r2 , preuves , systemes Rozière Paul @ 01 57 27 92 57 3057 Maître.sse de conférence PPS preuves Saurin Alexis @ 01 57 27 93 37 3040 Chargé.e de recherche - CNRS PPS pi.r2 , algebre , systemes , preuves Sozeau Matthieu @ 01 57 27 94 15 3019 Chargé.e de recherche - INRIA PPS algebre , pi.r2 , preuves , systemes Tasson Christine @ 01 57 27 93 37 3040 Maître.sse de conférence PPS algebre , preuves , systemes de Rauglaudre Daniel @ 01 57 27 90 86 3030 Informaticien.ne PPS pi.r2 , preuves , systemes Non-permanents Nom@TéléphoneBureauFonctionPôleÉquipe Allioux Antoine @ 01 57 27 92 28 3034 Doctorant.e PPS pi.r2 , algebre , preuves Batmalle Hadrien @ 3044 Doctorant.e PPS preuves Behr Nicolas @ 01 57 27 92 21 4058 Post-Doctorant.e PPS , ASD algebre , systemes , preuves , compsys Blot Valentin @ 3044 Post-Doctorant.e PPS algebre , preuves Cagne Pierre @ 01 57 27 92 92 3044 Doctorant.e avec mission d'enseignement PPS algebre , preuves Champougny Adrien @ Stagiaire PPS preuves Chouquet Jules @ 01 57 27 90 86 3032 Doctorant.e PPS preuves Crubillé Raphaëlle @ 01 57 27 92 43 3033 Doctorant.e PPS algebre , preuves Curzi Gianluca @ Doctorant.e PPS algebre , preuves De Abhishek @ Doctorant.e PPS preuves , algebre Finster Eric @ 01 57 27 94 30 3018 Post-Doctorant.e PPS pi.r2 , algebre , systemes , preuves Galal Zeinab @ 01 57 27 90 86 3033 Doctorant.e PPS algebre , preuves Gerard Ulysse @ 01 57 27 92 92 3044 ATER PPS preuves Ho Thanh Cédric @ 3033 Doctorant.e avec mission d'enseignement PPS pi.r2 , algebre , preuves Husson Adrien @ 01 57 27 92 22 3035 Doctorant.e PPS , ASD systemes , preuves , compsys Jacq Clément @ 01 57 27 92 92 3026 Doctorant.e avec mission d'enseignement PPS algebre , preuves Lanvin Victor @ 01 57 27 92 22 3035 Doctorant.e PPS preuves , systemes Leena-Subramaniam Chaitanya @ 01 57 27 92 28 3033 Doctorant.e ASV , PPS automates , algebre , preuves Leivant Daniel @ Membre associé.e - PR Indiana University PPS preuves Moeneclaey Hugo @ Stagiaire PPS algebre , preuves Nollet Remi @ 01 57 27 92 92 3026 Doctorant.e avec mission d'enseignement PPS algebre , preuves Osmond Axel @ 01 57 27 94 56 3034 Doctorant.e ASV , PPS automates , algebre , preuves Pellissier Luc @ 3018 Post-Doctorant.e PPS algebre , preuves Petrucciani Tommaso @ 01 57 27 92 22 3035 Doctorant.e PPS preuves , systemes Peyrot Loic @ Stagiaire PPS algebre , preuves Siek Jeremy @ 01 57 27 94 45 4034a Visiteur.euse PPS systemes , preuves Spiwack Arnaud @ Membre associé.e - EURL Tweag PPS pi.r2 , algebre , preuves Stefanesco Leo @ 01 57 27 92 92 3026 Doctorant.e avec mission d'enseignement PPS algebre , preuves Valiron Benoit @ Membre associé.e - MCF Supelec PPS algebre , systemes , preuves Zimmermann Theo @ 01 57 27 92 28 3034 Doctorant.e PPS pi.r2 , systemes , preuves