next up previous contents
Next: Vérification de systèmes parallèles Up: Réseaux et systèmes répartis Previous: Réseaux et systèmes répartis

Algèbre de processus concurrents communiquants

FUNDP-INFO-3107 -- J.-M. Jacquet -- 30-0-0 -- Cours de 3ème cycle

Objectif

Les langages CSP, CCS, LOTOS sont connus comme les langages abstraits à la base de l'étude de systèmes concurrents communiquants. En particulier, R. Milner, qui a initié cette recherche, a voulu mettre en évidence une description abstraite des mécanismes fondamentaux de la concurrence ainsi qu'un calcul pour raisonner sur les programmes concurrents. A sa suite, s'est developpée une approche algébraico-axiomatique de la théorie de la concurrence, connue sous le nom d'algèbre de processus (Process Algebra). Le but de ce cours est d'étudier les techniques et les concepts qui sous-tendent ces algèbres ainsi que de les exemplifier au travers de l'étude de langages ou de fragments de langages.

Prérequis

Contenu

Le cours proposé pourrait s'articuler comme suit:

  1. Langages

    1. Perspective historique
    2. Le langage CSP
    3. Le langage CCS

  2. Notions préliminaires

    1. Termes et équations
    2. Algèbres
    3. Systèmes de réécriture

  3. L'algèbre de processus de base

    1. Système de base
    2. Terminaison
    3. Recursivité
    4. Modèles

  4. Processus concurrents

    1. `Interleaving' et `True Concurrency'
    2. Terminaison
    3. Récursivité
    4. Modèles

  5. Communication

    1. Types de communication
    2. L'algèbre ACP
    3. Terminaison
    4. Récursivité
    5. Modèles

  6. Abstraction

    1. Abstraction et pas silencieux
    2. L'algèbre tex2html_wrap_inline721
    3. Terminaison
    4. Récursivité
    5. Modèles



Pierre-Yves SCHOBBENS
Wed Jan 28 17:51:52 WET 1998