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, 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 massivement parallèles.

Axes de recherche

Le parallélisme asynchrone devient omniprésent, allant de l'échelle microscopique des systèmes embarqués (circuits asynchrones, réseaux sur puce - NoC, GALS, processeurs multicoeur, etc.) à l'échelle macroscopique des grilles et nuages de calcul. Dans la course pour augmenter la performance tout en diminuant la consommation énergétique, les concepteurs de matériel s'orientent vers le modèle asynchrone, dans lequel plusieurs entités opèrent de manière concurrente sans partager une horloge globale. 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, Schneider Electric et STMicroelectronics.

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

Equipes de recherche du même thème :

Siège et centres de recherche Inria

Accès direct

Social