Équipe thématique

Preuves et programmes


Responsable


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.


Annuaire

Nom@TéléphoneBureauFonctionPôleÉquipe
Allioux Antoine @ 01 57 27 92 28 3034 Doctorant.e PPS pi.r2 , algebre , preuves
Amadio Roberto @ 01 57 27 92 47 4020 Professeur.e PPS preuves , systemes
Barenbaum Pablo @ 01 57 27 92 92 3026 Doctorant.e PPS algebre , preuves
Batmalle Hadrien @ 01 57 27 92 43 3033 Doctorant.e PPS preuves
Behr Nicolas @ 01 57 27 92 21 4029a Post-Doctorant.e PPS , ASD algebre , systemes , preuves , compsys
Berline Chantal @ Membre associé.e PPS preuves
Bernardi Giovanni @ 01 57 27 93 38 4026 Maître.sse de conférence PPS , ASV preuves , systemes , verif
Blot Valentin @ Post-Doctorant.e PPS algebre , preuves
Bucciarelli Antonio @ 01 57 27 94 33 3045 Maître.sse de conférence PPS algebre , preuves
Cagne Pierre @ 01 57 27 92 92 3044 Doctorant.e avec mission d'enseignement PPS algebre , preuves
Castagna Giuseppe @ 01 57 27 93 40 3039 Directeur.rice de recherche - CNRS PPS preuves , systemes
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
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 , preuves , systemes
Faggian Claudia @ 01 57 27 92 55 3049 Chargé.e de recherche - CNRS PPS preuves , systemes , 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 3032 Doctorant.e PPS algebre , preuves
Girka Thibaut @ 01 57 27 92 43 3033 Doctorant.e PPS pi.r2 , preuves , systemes
Hamdaoui Yann @ 01 57 27 92 92 3026 Doctorant.e PPS preuves , systemes
Herbelin Hugo @ 01 57 27 90 87 3029 Directeur.rice de recherche - INRIA PPS algebre , pi.r2 , preuves , systemes
Ho Thanh Cédric @ 3032 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
Joly Thierry @ 01 57 27 90 88 3007 Maître.sse de conférence PPS preuves
Kasterovic Simona @ 3055 Doctorant.e PPS preuves
Kerjean Marie @ 01 57 27 94 16 3044 Doctorant.e avec mission d'enseignement PPS algebre , 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
Lanvin Victor @ 01 57 27 92 22 3035 Doctorant.e PPS preuves , systemes
Leena-Subramaniam Chaitanya @ 01 57 27 92 28 3034 Doctorant.e ASV , PPS automates , algebre , preuves
Legrandgérard Yves @ 01 57 27 92 57 3057 Informaticien.ne PPS systemes , preuves
Leivant Daniel @ Membre associé.e PPS algebre , preuves
Letouzey Pierre @ 01 57 27 90 84 3028 Maître.sse de conférence PPS pi.r2 , preuves , systemes
Leventis Thomas @ ATER PPS preuves
Lévy Jean-Jacques @ 01 57 27 92 68 3009 Directeur.rice de recherche émérite - INRIA PPS pi.r2 , preuves , systemes
Mangin Cyprien @ 01 57 27 92 28 3034 Doctorant.e PPS algebre , pi.r2 , preuves , systemes
Melliès Paul-André @ 01 57 27 92 48 3023 Chargé.e de recherche - CNRS PPS , ASV algebre , automates , preuves
Nollet Remi @ 01 57 27 92 92 3026 Doctorant.e avec mission d'enseignement PPS algebre , preuves
Onfroy Xavier @ 3018 Stagiaire PPS systemes , preuves
Osmond Axel @ 01 57 27 94 56 4060 Doctorant.e 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
Petrucciani Tommaso @ 01 57 27 92 22 3035 Doctorant.e PPS preuves , systemes
Régis-Gianas Yann @ 01 57 27 90 84 3028 Maître.sse de conférence PPS pi.r2 , preuves , systemes
Rivas Exequiel @ 01 57 27 94 30 3018 Post-Doctorant.e PPS pi.r2 , algebre , systemes , preuves
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 algebre , pi.r2 , preuves , systemes
Sozeau Matthieu @ 01 57 27 94 15 3019 Chargé.e de recherche - INRIA PPS algebre , pi.r2 , preuves , systemes
Spiwack Arnaud @ Membre associé.e PPS pi.r2 , algebre , preuves
Stefanesco Leo @ 01 57 27 92 92 3026 Doctorant.e avec mission d'enseignement PPS algebre , preuves
Tasson Christine @ 01 57 27 93 37 3040 Maître.sse de conférence PPS algebre , preuves , systemes
Valiron Benoit @ Membre associé.e PPS algebre , preuves , systemes
Zimmermann Theo @ 01 57 27 92 28 3034 Doctorant.e PPS pi.r2 , systemes , preuves
de Rauglaudre Daniel @ 01 57 27 90 86 3030 Informaticien.ne PPS pi.r2 , preuves , systemes