Pôle Équipe thématique Automates et applications Équipe thématique Modélisation et vérification Automates, structures et vérification Responsable Ahmed Bouajjani Thèmes de recherche Les activités du pôle “Automates, Structures, et Vérification” portent de manière générale sur l'étude des systèmes informatiques du point de vue de leur puissance de calcul et des propriétés de leurs comportements. Ces activités couvrent un large spectre de thèmes de recherche, allant de la théorie aux applications. Elle comprennent notamment: l'étude de modèles mathématiques permettant de décrire à différent niveaux d’abstraction les comportements de différentes classes de systèmes, la définition de formalismes de spécification pour exprimer et raisonner sur les propriétés des comportements de différents types de systèmes, et l’étude des liens effectifs entre différentes classes de modèles formels et de formalismes de spécification, l’étude des problèmes de décision concernant différentes classes de systèmes, de modèles formels, et de propriétés, et l’étude d'approches algorithmiques permettant de résoudre de manière efficace et automatisée ces problèmes de décision, le développement d'outils innovants qui implémentent ces approches, en ciblant différents types d'applications concrètes. Les applications visées concernent en particulier: les systèmes cyber-physiques, les systèmes embarqués, les infrastructures modernes systèmes et réseaux, les bases de données, etc. Le pôle regroupe deux équipes thématiques, l'équipe “Automates et applications” et l'équipe “Modélisation et vérification”. Ces deux équipes sont proches et complémentaires, elles partagent de nombreux objets d’étude (mots, structures arborescentes, ordres, automates, logique, etc.) ainsi que les questions les concernant et les outils pour aborder ces questions (questions de décidabilité et de complexité, questions d’expressivité, étude des liens automates-logiques, model-checking, résolution algorithmique de jeux, etc.). Les activités du pôle sont organisées en plusieurs axes de recherches transversaux aux deux équipes thématiques du pôle: Structures et modèles de calcul, Systèmes manipulant des données, Raisonnements quantitatifs, Systèmes concurrents et distribués, Systèmes dynamiques appliqués à l’informatique. Permanents Nom@TéléphoneBureauFonctionPôleÉquipe Asarin Eugène @ 01 57 27 92 34 4040 Professeur.e ASV verif Bernardi Giovanni @ 01 57 27 93 38 4026 Maître.sse de conférence PPS , ASV preuves , systemes , verif Berthé Valérie @ 01 57 27 93 35 4014 Directeur.rice de recherche - CNRS ASV , ASD automates , combi Bouajjani Ahmed @ 01 57 27 92 64 4023 Professeur.e ASV verif Carton Olivier @ 01 57 27 92 54 4037 Professeur.e ASV automates Choffrut Christian @ 01 57 27 94 45 4034a Professeur.e émérite ASV automates Colcombet Thomas @ 01 57 27 94 32 3042 Directeur.rice de recherche - CNRS ASV automates Degorre Aldric @ 01 57 27 92 32 4018 Maître.sse de conférence ASV verif Enea Constantin @ 01 57 27 92 41 4028a Maître.sse de conférence ASV verif Frougny Christiane @ 01 57 27 94 41 4027 Professeur.e émérite - Université Paris 8 ASV , ASD automates , combi Gheerbrant Amelie @ 01 57 27 94 46 4039 Maître.sse de conférence ASV automates Grigorieff Serge @ 01 57 27 94 41 4027 Professeur.e émérite ASV automates Guessarian Irène @ 01 57 27 92 59 4049 Professeur.e émérite - Sorbonne Université ASV automates , verif Habermehl Peter @ 01 57 27 92 58 3022 Maître.sse de conférence ASV automates , verif Horn Florian @ 01 57 27 94 46 4039 Chargé.e de recherche - CNRS ASV automates , verif Klimann Ines @ 01 57 27 94 49 4043 Maître.sse de conférence ASV automates Laroussinie François @ 01 57 27 92 42 4034 Professeur.e ASV verif Melliès Paul-André @ 01 57 27 92 48 3023 Directeur.rice de recherche - CNRS ASV , PPS automates , algebre , preuves Perifel Sylvain @ 01 57 27 92 29 4017 Maître.sse de conférence ASV , ASD automates , algocomp 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 Pin Jean-Éric @ 01 57 27 92 18 4007 Directeur.rice de recherche émérite - CNRS ASV automates Pouly Amaury @ 01 57 27 94 00 4016 Chargé.e de recherche - CNRS ASV automates Sakarovitch Jacques @ 01 57 27 90 86 3032 Directeur.rice de recherche émérite - CNRS ASV automates Sangnier Arnaud @ 01 57 27 92 58 3022 Maître.sse de conférence ASV verif Schmitz Sylvain @ 01 57 27 92 16 3048 Professeur.e ASV automates , verif Serre Olivier @ 01 57 27 94 18 4029 Directeur.rice de recherche - CNRS ASV automates Shirmohammadi Mahsa @ 01 57 27 92 29 4017 Chargé.e de recherche - CNRS ASV verif Sighireanu Mihaela @ 01 57 27 94 01 4021 Maître.sse de conférence ASV verif Sirangelo Cristina @ 01 57 27 92 35 4042 Professeur.e ASV automates Steiner Wolfgang @ 01 57 27 92 33 4044 Chargé.e de recherche - CNRS ASV , ASD automates , combi Treinen Ralf @ 01 57 27 92 44 3021 Professeur.e PPS , ASV systemes , verif Van-Gool Sam @ 01 57 27 94 05 4011 Maître.sse de conférence ASV automates Zielonka Wiesław @ 01 57 27 94 51 3015 Professeur.e ASV automates Non-permanents Nom@TéléphoneBureauFonctionPôleÉquipe Beillahi Sidi-Mohamed @ 01 57 27 94 56 4060 Doctorant.e ASV verif Biswas Ranadeep @ 01 57 27 94 56 4060 Doctorant.e ASV verif Bouillaguet Quentin @ 4021 Doctorant.e ASV verif Cirisci Berk @ 4060 Doctorant.e ASV verif Douéneau Gaëtan @ 3033 Doctorant.e ASV automates Dupré Max @ 3010 Doctorant.e ASV , ASD automates , algocomp Gehrke Mai @ Membre associé.e - DR CNRS ASV automates Jeannerod Nicolas @ 01 57 27 92 22 3035 Doctorant.e avec mission d'enseignement PPS , ASV systemes , verif Leena-Subramaniam Chaitanya @ 01 57 27 92 28 3033 Doctorant.e ASV , PPS automates , algebre , preuves Libkin Leonid @ 01 57 27 92 20 4048 Visiteur.euse ASV automates Mutluergil Suha-Orhun @ 4030 Post-Doctorant.e ASV verif Nehai Zeinab @ 4059 Doctorant.e ASV , ASD verif , compsys Ohlmann Pierre @ 01 57 27 92 22 3035 Doctorant.e ASV automates Osmond Axel @ 01 57 27 94 56 3034 Doctorant.e ASV , PPS automates , algebre , preuves Peterfreund Liat @ 3018 Post-Doctorant.e ASV automates Stietel Olivier @ 4031 Doctorant.e ASV verif Zennou Rachid @ 01 57 27 92 21 4058 Doctorant.e ASV verif