Sémantiques du parallélisme : définitions du produit d’automates

Présentation au sujet: "Sémantiques du parallélisme : définitions du produit d’automates"— Transcription de la présentation:

1 Sémantiques du parallélisme : définitions du produit d’automates
synchrone (LUSTRE, ESTEREL, Statecharts, GRAFCET,…) asynchrone (LOTOS, SDL, ESTELLE, CSP, MEC,..) mixtes (CCS, SIGNAL) Source : cours de H. Garavel, Imag

2 Sémantique synchrone Plusieurs actions en même temps
Hypothèse synchrone : temps de réaction nul Conservation du déterminisme a || b = a.b a et b se produisent en même temps et sont supposées de temps nul.

3 Sémantique asynchrone : transitions synchronisées
C1 = (a->STOP). C2 = (a-> STOP). ||SYS = (C1 || C2). a || a = a Transitions synchronisées : CCS : sur actions complémentaires FSP : sur actions de même nom (mêmes actions) tau

4 Sémantique asynchrone : transitions non synchronisées
Le losange (diamond in English !) a b a || b = b a entrelacement

5 Sémantique asynchrone
|| a c b a a = b c a a b c c b La mise en parallèle de 2 automates déterministes peut donner indéterminisme

6 En FSP a a a = || c b b c b c

7 Atomicité des actions C’est l’hypothèse.
Si on veut faire apparaître le fait que deux « actions » n’ont pas forcément la même durée : Action début Action fin Dudule se marie est analysé en : début cérémonie déclaration de l’officier d’état civil : « je vous déclare mari et femme »

8 Actions début et fin db da début a début b fb fa db da = || fa fb da
fin a fin b db fb fa

9 Les cas décrits par l’entrelacement
b a a temps etc b a b a b

10 Les 3 sémantiques et FSP Synchrone : a || b Pas possible en FSP a || b
= a.b

11 On spécifiera en FSP : C1= (a-> STOP). C2 = (b-> STOP). ||SYS = (C1||C2). Asynchrone : a || b a b a || b = b a

12 Mixte : a || b Pas possible en FSP a b a || b = a.b b a