Thematic team Pole Proofs, programs and systems Proofs and programs Head Alexis Saurin 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, including nondeterministic, probabilistic or quantum 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. We also study the theoretical foundations for probabilistic programming languages (here), and for quantum programming languages (here). 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 Baudart Guillaume @ 4026 Research Scientist - INRIA ISFP PPS systemes , preuves , picube 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 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 systemes , preuves , picube Manzonetto Giulio @ 01 57 27 93 54 4015 Professor PPS algebre , preuves 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 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 algebre , systemes , preuves , picube Scherer Gabriel @ 4032 Research Scientist - INRIA PPS algebre , systemes , preuves , picube Non-permanent members Name@PhoneOfficePositionPoleTeam Arambillete Santiago @ 3033 PhD Student PPS preuves Arrial Victor @ 3018 PhD Student PPS preuves Bauer Esaie @ 3033 PhD Student PPS preuves , picube Belloundja Abdelkader @ Intern PPS preuves , systemes , algebre , picube Blazy Vincent @ 3044 PhD Student PPS picube , algebre , preuves Brasseur Leopold @ Intern PPS algebre , systemes , preuves , picube Castro Felix @ 3026 PhD Student PPS picube , algebre , systemes , preuves Catz Manu @ 4055 Intern PPS preuves Cherradi El-Mehdi @ 3044 PhD Student ASV , PPS automates , algebre , preuves Danilkin Anton @ Intern PPS systemes , picube , preuves De Faveri Arturo @ 4033 PhD Student PPS algebre , preuves Di Donna Raffaele @ 3010 PhD Student PPS algebre , preuves Fiorillo Guido @ Intern PPS algebre , systemes , preuves , picube 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 Huang Xuejing @ 3018 Post-Doc PPS 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 Li Rui @ Intern PPS preuves Manara Giulia @ 3014 PhD Student PPS preuves Martinez Thierry @ 01 57 27 90 87 3029 Research ingenior - INRIA PPS preuves , picube Marzaioli Miriam @ 4055 PhD Student PPS algebre , preuves Milicich Mariana @ 3026 PhD Student PPS algebre , preuves Osorio Daniel @ Intern PPS algebre , systemes , preuves , picube Pasquale Valentin @ PhD Student PPS algebre , preuves Peyrot Loïc @ 01 57 27 92 92 3010 Post-Doc PPS algebre , preuves Ramos Miguel @ 3033 PhD Student PPS algebre , preuves Reboullet Sarah @ 3034 PhD Student PPS preuves , picube Salibra Antonino @ Associated Member PPS algebre , preuves Santamaria Marco @ Intern PPS algebre , preuves Vanoni Gabriele @ 3018 Post-Doc PPS algebre , preuves Vienot Ada @ 3044 PhD Student PPS algebre , systemes , preuves