Équipe thématique


Responsable


Thèmes de recherche

Les activités de l'équipe Modélisation et Vérification portent sur le développement d'approches algorithmiques pour la vérification de systèmes, des fondements théoriques aux outils de vérification innovants.

Les applications visées sont dans un spectre large comprenant les algorithmes distribués, les réseaux dynamiques de processus communicants, les systèmes temps-réel, les systèmes embarqués critiques, les programmes avec structures de données complexes, les programmes concurrents, etc.

Les approches adoptées sont généralement basées sur l'utilisation (1) de modèles formels pour la description à un certain niveau d'abstraction des comportements des systèmes étudiés, (2) de spécifications formelles pour la description des propriétés que doivent satisfaire ces systèmes, et (3) de méthodes algorithmiques soit pour établir la correction, soit pour détecter des comportements illicites, d'un système par rapport à sa spécification.

Les modèles et les formalismes de spécification sont de manière générale de type automate (finis, à piles/files, à horloges/compteurs, etc.) ou logique (temporelle, monadique de premier/second ordre, point fixe, etc.), et les problèmes de la vérification sont souvent ramenés à des problèmes de décision sur ces formalismes (accessibilité/langage vide pour les automates, satisfaisabilité pour les logiques, stratégies gagnantes pour les jeux, etc). Se pose alors la question de la décidabilité et de la complexité de ces problèmes, et celle de développer des techniques basées sur le calcul de (sur/sous) approximations raffinables pour résoudre ces problèmes de manière efficace.

L'équipe a des compétences dans les domaines de la vérification de systèmes infinis, systèmes temporisés et hybrides, logiques temporelles, jeux et model-checking, model-checking quantitatif, vérification de programmes.


Séminaire

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
Bouajjani Ahmed @ 01 57 27 92 64 4023 Professeur.e ASV verif
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
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
Laroussinie François @ 01 57 27 92 42 4034 Professeur.e ASV verif
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
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
Treinen Ralf @ 01 57 27 92 44 3021 Professeur.e PPS , ASV systemes , verif


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
Jeannerod Nicolas @ 01 57 27 92 22 3035 Doctorant.e avec mission d'enseignement PPS , ASV systemes , verif
Mutluergil Suha-Orhun @ 4030 Post-Doctorant.e ASV verif
Nehai Zeinab @ 4059 Doctorant.e ASV , ASD verif , compsys
Stietel Olivier @ 4031 Doctorant.e ASV verif
Zennou Rachid @ 01 57 27 92 21 4058 Doctorant.e ASV verif