Thematic team Pole Proofs, programs and systems Proofs and programs Head Claudia Faggian Research themes Our methodology is based on the Curry-Howard correspondence between proofs and programs, where rewriting plays a central role, describing both cut-elimination in proof theory and operational semantics of programs. The basic object is the lambda-calculus, which is a pure theory of functional programming and of its extensions: by type systems, linear or differential refinements, pattern-matching mechanisms, or various kinds of non-purely functional computational effects (nondeterministic or probabilistic choice, continuations, local or nonlocal internal states, etc.). We thus obtain formalisms that are interesting for their logical properties, giving for example a computational interpretation of standard concepts in logic (like the choice or reductio ad absurdum). We also get abstract representations of real programming languages, in a framework that is as implementation-independent as possible, that allows semantics analysis. Among these extensions, the calculus of inductive constructions is both a logic and a programming language, on which the Coq proof assistant is based. Seminar and working groups Proofs, programs and systems Semantics Type theory and realisability Permanent members Name@PhoneOfficePositionPoleTeam Amadio Roberto @ 01 57 27 92 47 4020 Professor PPS systemes , preuves Behr Nicolas @ 01 57 27 90 85 3030 Research Scientist - CNRS PPS algebre , preuves Bernardi Giovanni @ 01 57 27 93 38 4021 Associate Professor ASV , PPS verif , systemes , preuves Bucciarelli Antonio @ 01 57 27 94 33 3045 Associate Professor PPS algebre , preuves Castagna Giuseppe @ 01 57 27 93 40 3039 Senior Research Scientist - CNRS PPS preuves , systemes Curien Pierre-Louis @ 01 57 27 92 23 3013 Senior Research Scientist Emeritus - CNRS PPS picube , algebre , preuves Douteau Sylvain @ 3030 Associate Professor PPS algebre , preuves Ehrhard Thomas @ 01 57 27 92 17 4014a Senior Research Scientist - CNRS PPS algebre , systemes , preuves , picube Faggian Claudia @ 01 57 27 90 86 3032 Research Scientist - CNRS PPS algebre , preuves Férée Hugo @ 01 57 27 94 05 4011 Associate Professor PPS systemes , preuves Geoffroy Guillaume @ 01 57 27 94 15 3019 Associate Professor PPS algebre , preuves Guatto Adrien @ 01 57 27 94 15 3019 Associate Professor PPS algebre , systemes , preuves Herbelin Hugo @ 01 57 27 90 87 3029 Senior Research Scientist - INRIA PPS algebre , picube , 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 @ Research Scientist - CNRS - Currently on leave PPS , ASD systemes , preuves , distribue Letouzey Pierre @ 01 57 27 93 37 3040 Associate Professor PPS picube , systemes , preuves Lévy Jean-Jacques @ 01 57 27 92 68 3009 Senior Research Scientist Emeritus - INRIA PPS picube , preuves , systemes Manzonetto Giulio @ 01 57 27 93 54 4015 Professor PPS preuves Martinez Thierry @ 01 57 27 90 87 3029 Research ingenior - INRIA PPS preuves , picube Melliès Paul-André @ 01 57 27 92 48 3023 Senior Research Scientist - CNRS ASV , PPS automates , algebre , preuves , picube Padovani Vincent @ 01 57 27 93 39 3045 Associate Professor PPS preuves Parigot Michel @ 01 57 27 92 39 3008 Research Scientist - CNRS PPS preuves Rozière Paul @ 01 57 27 92 57 3057 Pensioner - MCF Université Paris Cité PPS preuves Saurin Alexis @ 01 57 27 93 37 3040 Research Scientist - CNRS PPS picube , algebre , systemes , preuves Scherer Gabriel @ Research Scientist PPS systemes , preuves , algebre Non-permanent members Name@PhoneOfficePositionPoleTeam Allioux Antoine @ 01 57 27 92 28 3034 PhD Student PPS picube , algebre , preuves Arrial Victor @ 3018 PhD Student PPS preuves Bauer Esaie @ 3033 PhD Student PPS preuves , picube Binetruy Thomas @ 3033 PhD Student PPS preuves Blazy Vincent @ 3044 PhD Student PPS picube , algebre , preuves Castro Felix @ 3026 PhD Student PPS picube , algebre , systemes , preuves Cherradi El-Mehdi @ 3044 PhD Student ASV , PPS automates , algebre , preuves Di-Donna Raffaele @ PhD Student PPS algebre , preuves Gallego Emilio @ 01 57 27 92 24 4030 Starting research position - INRIA PPS picube , algebre , systemes , preuves Giusti Giulia @ 4055 PhD Student PPS algebre , preuves Gros Basile @ Intern ASV , PPS verif , systemes , preuves Jafar-Rhamani Farzad @ 01 57 27 92 92 3026 Post-Doc PPS algebre , systemes , preuves , picube Jubert Moana @ 3034 PhD Student PPS picube , algebre , preuves Lancelot Adrienne @ 3026 PhD Student PPS preuves Laurent Mickael @ 3033 PhD Student PPS systemes , preuves Leclerc Louise @ 3034 Intern PPS algebre , preuves Manara Giulia @ 3014 PhD Student PPS preuves Milicich Mariana @ PhD Student PPS algebre , preuves Moeneclaey Hugo @ 3034 PhD Student PPS picube , algebre , systemes , preuves Pasquale Valentin @ PhD Student PPS algebre , preuves Peyrot Loïc @ 01 57 27 92 92 3010 Post-Doc PPS algebre , preuves Ramos Miguel @ PhD Student PPS algebre , preuves Reboullet Sarah @ 3034 PhD Student PPS preuves , picube Turbiau Guilhem @ Intern PPS algebre , systemes , preuves Valiron Benoit @ 4052 Associated Member - MCF Supelec PPS algebre , systemes , preuves Vanoni Gabriele @ Post-Doc PPS algebre , preuves Vienot Ada @ 3033 PhD Student PPS algebre , systemes , preuves