Sites Inria

English version

Equipe de recherche CONVECS

Construction de systèmes concurrents vérifiés

Présentation de l'équipe

CONVECS est une équipe de recherche travaillant sur la modélisation et la vérification formelle de systèmes concurrents asynchrones, qui s'instancient dans de nombreux domaines (protocoles de communication, algorithmes distribués, nuages de calcul, systèmes Globalement Asynchrones et Localement Synchrones - GALS, etc.). A ce titre, CONVECS propose de nouveaux langages formels pour spécifier le comportement et les propriétés des systèmes concurrents, et conçoit des algorithmes de vérification et des outils efficaces pour des machines séquentielles et des infrastructures de calcul distribuées.

Axes de recherche

Le parallélisme asynchrone devient omniprésent, allant de l'échelle microscopique des systèmes embarqués et processeurs multicoeur à l'échelle macroscopique des grilles et nuages de calcul. Dans la course pour augmenter la performance tout en diminuant la consommation énergétique, les constructeurs d'équipements de calcul s'orientent vers le modèle asynchrone, dans lequel plusieurs entités opèrent de manière concurrente à des vitesses différentes, communiquent et se synchronisent. Le prix à payer pour augmenter la performance est une conception plus complexe, qui ne peut être traitée qu'en utilisant la vérification formelle.

Pour améliorer l'état de l'art dans la conception et l'analyse des systèmes parallèles asynchrones, CONVECS suit un programme de recherche consistant en cinq axes de recherche interdépendants :
  1. Aller des langages formels de haut niveau vers des implémentations parallèles.
  2. Algorithmes de vérification parallèles et distribués.
  3. Prise en compte des aspects temporisés, probabilistes et stochastiques.
  4. Architectures à base de composants pour la vérification à la volée.
  5. Etudes de cas et applications réalistes.

Relations industrielles et internationales

L'équipe CONVECS est impliquée dans plusieurs groupes de travail internationaux exerçant leur activité dans le domaine des méthodes formelles et de la vérification :
  • FMICS ERCIM Working Group on Formal Methods for Industrial Critical Systems
  • IFIP Working Group 1.8 on Concurrency Theory
  • AVACS consortium on Automatic Verification and Analysis of Complex Systems
    (implication de Hubert Garavel en collaboration avec l'Université de la Sarre)
Les membres de CONVECS développent et maintiennent la boîte à outils CADP, un environnement de haut niveau pour la vérification des systèmes parallèles asynchrones. CADP est largement utilisée à la fois en milieu industriel et académique. CONVECS collabore avec plusieurs industriels intéressés par la vérification formelle, comme Orange Labs, Crouzet Automatismes et STMicroelectronics.

Mots-clés : Algèbre de processus; logique temporelle; méthodes formelles; model checking; vérification parallèle et distribuée

Suivez Inria tout au long de son 50e anniversaire et au-delà !