sémantiques du parallélisme : définitions du produit dautomates - synchrone (lustre, esterel,...
TRANSCRIPT
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
a b a.b=||
Plusieurs actions enmême temps
Hypothèse synchrone :temps de réaction nul
Conservation du déterminisme
a et b se produisent en même temps et sont supposées de tempsnul.
Sémantique asynchrone : transitions synchronisées
a a a=||
C1 = (a->STOP).C2 = (a-> STOP).||SYS = (C1 || C2).
Transitions synchronisées :
CCS : sur actions complémentairesFSP : sur actions de même nom (mêmes actions)tau
Sémantique asynchrone : transitions non synchronisées
a b
a
=||
Le losange (diamond in English !)
ab
b
entrelacement
Sémantique asynchrone
b
a
a
=
||
aa
a
a
c
b
a
cb
c
acb
La mise en parallèle de 2 automates déterministes peut donner indéterminisme
En FSP
b
a
=||
a
c
a
b
b
c
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ébutAction 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
fin a
=||da
début a
fin b
fa
fbfa
fb
dafbfa
début b
da db
db
db
Les cas décrits par l’entrelacement
temps a
b b
b
b
a
a
a
etc
Les 3 sémantiques et FSP
Synchrone : a || b
a b a.b=||
Pas possible en FSP
Asynchrone : a || b
a b
a
=||
ab
b
On spécifiera enFSP :
C1= (a-> STOP).C2 = (b-> STOP).||SYS = (C1||C2).
Mixte : a || b
a b
a
=||
ab
b
a.b
Pas possibleen FSP