Équipe thématique Pôle Preuves, programmes et systèmes Algèbre et calcul Responsable Christine Tasson Thèmes de recherche Une bonne compréhension des mécanismes de calcul exige le développement d'outils mathématiques toujours plus sophistiqués, et apporte de nouvelles idées mathématiques. Cela se manifeste notamment dans la construction de modèles abstraits des programmes probabilistes et quantiques, et dans l'utilisation de structures géométriques et topologiques pour représenter des situations de calculs distribués ou concurrents. On fait aussi appel à des notions générales de monades, d'opérades et d'espèces de structures pour représenter des structures de données ou des mécanismes de calcul (comme certains effets faisant appel à des états internes ou à de la mémoire modifiable), et aux catégories de dimension supérieure pour modéliser la théorie des types dans un cadre homotopique. Enfin, l'étude de la réécriture est un objectif majeur de cette équipe thématique, notamment pour ses applications à l'algèbre et aux catégories, mais aussi aux différents types de lambda-calcul, à l'étude des systèmes concurrents et des langages probabilistes, dont elle permet de décrire naturellement la sémantique opérationnelle. Séminaire et groupes de travail Preuves, programmes et systèmes Catégories supérieures, polygraphes et homotopie Sémantique Permanents Nom@TéléphoneBureauFonctionPôleÉquipe Abbes Samy @ 01 57 27 92 37 3046 Maître.sse de conférence PPS algebre , systemes Bucciarelli Antonio @ 01 57 27 94 33 3045 Maître.sse de conférence PPS algebre , preuves Burroni Albert @ Retraité.e - MCF Paris Diderot PPS algebre Curien Pierre-Louis @ 01 57 27 92 23 3013 Directeur.rice de recherche - CNRS PPS algebre , pi.r2 , preuves Delcroix-Oger Berenice @ 01 57 27 92 45 3041 Maître.sse de conférence PPS , ASD algebre , combi 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 Gaucher Philippe @ 01 57 27 92 55 3049 Chargé.e de recherche - CNRS PPS algebre , systemes Guatto Adrien @ 01 57 27 94 01 4021 Maître.sse de conférence PPS algebre , systemes , preuves Guiraud Yves @ 01 57 27 94 29 3012 Chargé.e de recherche - INRIA PPS algebre , pi.r2 Herbelin Hugo @ 01 57 27 90 87 3029 Directeur.rice de recherche - INRIA PPS algebre , pi.r2 , preuves , systemes 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 Melliès Paul-André @ 01 57 27 92 48 3023 Directeur.rice de recherche - CNRS ASV , PPS automates , algebre , preuves Métayer François @ 01 57 27 94 29 3012 Maître.sse de conférence PPS algebre Pagani Michele @ 01 57 27 92 56 4015 Professeur.e PPS algebre , preuves Petrisan Daniela @ 01 57 27 94 00 4016 Maître.sse de conférence ASV , PPS automates , algebre Picantin Matthieu @ 01 57 27 94 49 4043 Maître.sse de conférence PPS , ASV algebre , automates Ruet Paul @ 01 57 27 92 48 3023 Chargé.e de recherche - CNRS PPS algebre , systemes 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 Non-permanents Nom@TéléphoneBureauFonctionPôleÉquipe Allioux Antoine @ 01 57 27 92 28 3034 Doctorant.e PPS pi.r2 , algebre , preuves Behr Nicolas @ 01 57 27 92 21 4058 Post-Doctorant.e PPS , ASD algebre , systemes , preuves , compsys Cagne Pierre @ 01 57 27 92 92 3044 Doctorant.e avec mission d'enseignement PPS algebre , 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 Dehornoy Patrick @ 01 57 27 90 86 3032 Membre associé.e - PR Univ Caen émérite PPS algebre Forest Simon @ Doctorant.e PPS algebre Frégier Yaël @ 01 57 27 94 00 4016 Membre associé.e - MCF Univ Artois PPS algebre Gaboardi Marco @ Visiteur.euse PPS algebre , preuves , systemes Galal Zeinab @ 01 57 27 90 86 3033 Doctorant.e PPS algebre , preuves Guetta Leonard @ 3055 Doctorant.e PPS algebre Ho Thanh Cédric @ 3033 Doctorant.e avec mission d'enseignement PPS pi.r2 , algebre , preuves Jacq Clément @ 01 57 27 92 92 3026 Doctorant.e avec mission d'enseignement PPS algebre , preuves Leena-Subramaniam Chaitanya @ 01 57 27 92 28 3033 Doctorant.e ASV , PPS automates , algebre , preuves Malbos Philippe @ Membre associé.e - MCF Univ Lyon PPS pi.r2 , algebre Mimram Samuel @ Membre associé.e - MCF Polytechnique PPS pi.r2 , algebre 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 Peyrot Loic @ Stagiaire PPS algebre , 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