Pole INRIA project-team $\pi r^2$ Thematic team Algebra and computation Thematic team Analysis and conception of systems Thematic team Proofs and programs Proofs, programs and systems Leader Yves Guiraud Intranet de PPS Research themes The pole Proofs, programs and systems (PPS) aims at advancing the state of the art in the fields of theoretical foundations of programming languages, of interactive proof assistants, and more generally of computational formalisms. We investigate these subjects by combining three different approaches: a syntactic approach, developing theoretical languages based on logical formalisms, an algebraic approach, studying the mathematical structures underlying computation, a practical approach, modeling and analyzing actual computational systems. The pole is structured into three thematic teams, according to the three different approaches. These teams use their specific methods to contribute to the common scientific goals: Proofs & Programs Syntax and types Proof theory Algebra & Computation Denotational semantics Categories and homotopy Combinatorial algebra and rewriting Analysis & Conception of Systems The Coq proof assistant Linear rewriting Concurrent and probabilistic systems Programming languages Software components The Babel routing protocol The PPS pole hosts the project-team $\pi r^2$ which is joined between INRIA, CNRS and Université Paris-Diderot — Paris 7. We also host several members of IRILL, the Center for Research and Innovation on Free Software which is a joined structure of INRIA, Université Paris-Diderot — Paris 7 and Université Pierre-et-Marie-Curie — Paris 6. Seminar and working groups Proofs, programs and systems Analysis and conception of systems Higher categories, polygraphs and homotopy Semantics Type theory and realisability Permanent members Name@PhoneOfficePositionPoleTeam Abbes Samy @ 01 57 27 92 37 3046 Associate Professor PPS algebre , systemes Amadio Roberto @ 01 57 27 92 47 4020 Professor PPS systemes , preuves Balat Vincent @ 01 57 27 92 58 3022 Maître.sse de conférence - (en disponibilité) PPS systemes Berline Chantal @ Pensioner - CR CNRS PPS preuves Bernardi Giovanni @ 01 57 27 93 38 4026 Associate Professor PPS , ASV preuves , systemes , verif Bucciarelli Antonio @ 01 57 27 94 33 3045 Associate Professor PPS algebre , preuves Burroni Albert @ Pensioner - MCF Paris Diderot PPS algebre Castagna Giuseppe @ 01 57 27 93 40 3039 Senior Research Scientist - CNRS PPS preuves , systemes Chroboczek Juliusz @ 01 57 27 92 37 3046 Associate Professor PPS systemes Curien Pierre-Louis @ 01 57 27 92 23 3013 Senior Research Scientist - CNRS PPS algebre , pi.r2 , preuves Delcroix-Oger Berenice @ 01 57 27 92 45 3041 Associate Professor PPS , ASD algebre , combi Di Cosmo Roberto @ 01 57 27 92 20 4048 Professor - (en détachement à l'INRIA) PPS systemes Ehrhard Thomas @ 01 57 27 92 17 4014a Senior Research Scientist - CNRS PPS algebre , systemes , preuves Faggian Claudia @ 01 57 27 90 86 3032 Research Scientist - CNRS PPS algebre , preuves Gaucher Philippe @ 01 57 27 92 55 3049 Research Scientist - CNRS PPS algebre , systemes Guatto Adrien @ 01 57 27 94 01 4021 Associate Professor PPS algebre , systemes , preuves Guiraud Yves @ 01 57 27 94 29 3012 Research Scientist - INRIA PPS algebre , pi.r2 Herbelin Hugo @ 01 57 27 90 87 3029 Senior Research Scientist - INRIA PPS algebre , pi.r2 , preuves , systemes Joly Thierry @ 01 57 27 92 55 3049 Associate Professor PPS preuves Kesner Delia @ 01 57 27 92 38 3020 Professor PPS algebre , preuves Krivine Jean-Louis @ 01 57 27 92 39 3008 Professor Emeritus PPS algebre , preuves Krivine Jean @ 01 57 27 93 38 4026 Research Scientist - CNRS ASD , PPS compsys , preuves , systemes Letouzey Pierre @ 01 57 27 90 84 3028 Associate Professor PPS pi.r2 , preuves , systemes Lévy Jean-Jacques @ 01 57 27 92 68 3009 Senior Research Scientist Emeritus - INRIA PPS pi.r2 , preuves , systemes Melliès Paul-André @ 01 57 27 92 48 3023 Senior Research Scientist - CNRS ASV , PPS automates , algebre , preuves Métayer François @ 01 57 27 94 29 3012 Associate Professor PPS algebre Padovani Vincent @ 01 57 27 93 39 3045 Associate Professor PPS preuves Pagani Michele @ 01 57 27 92 56 4015 Professor PPS algebre , preuves Parigot Michel @ 01 57 27 92 51 3047 Research Scientist - CNRS PPS preuves Petrisan Daniela @ 01 57 27 94 00 4016 Associate Professor ASV , PPS automates , algebre Picantin Matthieu @ 01 57 27 94 49 4043 Associate Professor PPS , ASV algebre , automates Régis-Gianas Yann @ 01 57 27 90 84 3028 Associate Professor PPS pi.r2 , preuves , systemes Rozière Paul @ 01 57 27 92 57 3057 Associate Professor PPS preuves Ruet Paul @ 01 57 27 92 48 3023 Research Scientist - CNRS PPS algebre , systemes Saurin Alexis @ 01 57 27 93 37 3040 Research Scientist - CNRS PPS pi.r2 , algebre , systemes , preuves Sozeau Matthieu @ 01 57 27 94 15 3019 Research Scientist - INRIA PPS algebre , pi.r2 , preuves , systemes Tasson Christine @ 01 57 27 93 37 3040 Associate Professor PPS algebre , preuves , systemes Treinen Ralf @ 01 57 27 92 44 3021 Professor PPS , ASV systemes , verif Vouillon Jérôme @ Research Scientist - CNRS (en disponibilité) PPS systemes Zacchiroli Stefano @ 01 57 27 94 15 3019 Associate Professor PPS systemes de Rauglaudre Daniel @ 01 57 27 90 86 3030 IT Administrator PPS pi.r2 , preuves , systemes Non-permanent permanents Name@PhoneOfficePositionPoleTeam Allioux Antoine @ 01 57 27 92 28 3034 PhD Student PPS pi.r2 , algebre , preuves Batmalle Hadrien @ 3044 PhD Student PPS preuves Behr Nicolas @ 01 57 27 92 21 4058 Post-Doc PPS , ASD algebre , systemes , preuves , compsys Blot Valentin @ 3044 Post-Doc PPS algebre , preuves Cagne Pierre @ 01 57 27 92 92 3044 PhD Student with teaching duties PPS algebre , preuves Champougny Adrien @ Intern PPS preuves Chouquet Jules @ 01 57 27 90 86 3032 PhD Student PPS preuves Crubillé Raphaëlle @ 01 57 27 92 43 3033 PhD Student PPS algebre , preuves Curzi Gianluca @ PhD Student PPS algebre , preuves De Abhishek @ PhD Student PPS preuves , algebre Dehornoy Patrick @ 01 57 27 90 86 3032 Associated Member - PR Univ Caen émérite PPS algebre Duboc Guillaume @ Intern PPS systemes Finster Eric @ 01 57 27 94 30 3018 Post-Doc PPS pi.r2 , algebre , systemes , preuves Forest Simon @ PhD Student PPS algebre Frégier Yaël @ 01 57 27 94 00 4016 Associated Member - MCF Univ Artois PPS algebre Galal Zeinab @ 01 57 27 90 86 3033 PhD Student PPS algebre , preuves Gerard Ulysse @ 01 57 27 92 92 3044 Teaching and Research Assistant PPS preuves Guetta Leonard @ 3055 PhD Student PPS algebre Ho Thanh Cédric @ 3033 PhD Student with teaching duties PPS pi.r2 , algebre , preuves Husson Adrien @ 01 57 27 92 22 3035 PhD Student PPS , ASD systemes , preuves , compsys Jacq Clément @ 01 57 27 92 92 3026 PhD Student with teaching duties PPS algebre , preuves Jeannerod Nicolas @ 01 57 27 92 22 3035 PhD Student with teaching duties PPS , ASV systemes , verif Lanvin Victor @ 01 57 27 92 22 3035 PhD Student PPS preuves , systemes Leena-Subramaniam Chaitanya @ 01 57 27 92 28 3033 PhD Student ASV , PPS automates , algebre , preuves Légaré Sébastien @ Post-Doc PPS systemes Leivant Daniel @ Associated Member - PR Indiana University PPS preuves Malbos Philippe @ Associated Member - MCF Univ Lyon PPS pi.r2 , algebre Mimram Samuel @ Associated Member - MCF Polytechnique PPS pi.r2 , algebre Moeneclaey Hugo @ Intern PPS algebre , preuves Nollet Remi @ 01 57 27 92 92 3026 PhD Student with teaching duties PPS algebre , preuves Osmond Axel @ 01 57 27 94 56 3034 PhD Student ASV , PPS automates , algebre , preuves Pellissier Luc @ 3018 Post-Doc PPS algebre , preuves Petrucciani Tommaso @ 01 57 27 92 22 3035 PhD Student PPS preuves , systemes Peyrot Loic @ Intern PPS algebre , preuves Siek Jeremy @ 01 57 27 94 45 4034a Visitor PPS systemes , preuves Spiwack Arnaud @ Associated Member - EURL Tweag PPS pi.r2 , algebre , preuves Stefanesco Leo @ 01 57 27 92 92 3026 PhD Student with teaching duties PPS algebre , preuves Valiron Benoit @ Associated Member - MCF Supelec PPS algebre , systemes , preuves Zimmermann Theo @ 01 57 27 92 28 3034 PhD Student PPS pi.r2 , systemes , preuves