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
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.
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
Sémantique asynchrone : transitions non synchronisées Le losange (diamond in English !) a b a || b = b a entrelacement
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
En FSP a a a = || c b b c b c
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 »
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
Les cas décrits par l’entrelacement b a a temps etc b a b a b
Les 3 sémantiques et FSP Synchrone : a || b Pas possible en FSP a || b = a.b
On spécifiera en FSP : C1= (a-> STOP). C2 = (b-> STOP). ||SYS = (C1||C2). Asynchrone : a || b a b a || b = b a
Mixte : a || b Pas possible en FSP a b a || b = a.b b a