sémantiques du parallélisme : définitions du produit dautomates - synchrone (lustre, esterel,...
TRANSCRIPT
![Page 1: Sémantiques du parallélisme : définitions du produit dautomates - synchrone (LUSTRE, ESTEREL, Statecharts, GRAFCET,…) - asynchrone (LOTOS, SDL, ESTELLE,](https://reader036.vdocuments.fr/reader036/viewer/2022082701/551d9d7e497959293b8b6de1/html5/thumbnails/1.jpg)
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
![Page 2: Sémantiques du parallélisme : définitions du produit dautomates - synchrone (LUSTRE, ESTEREL, Statecharts, GRAFCET,…) - asynchrone (LOTOS, SDL, ESTELLE,](https://reader036.vdocuments.fr/reader036/viewer/2022082701/551d9d7e497959293b8b6de1/html5/thumbnails/2.jpg)
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.
![Page 3: Sémantiques du parallélisme : définitions du produit dautomates - synchrone (LUSTRE, ESTEREL, Statecharts, GRAFCET,…) - asynchrone (LOTOS, SDL, ESTELLE,](https://reader036.vdocuments.fr/reader036/viewer/2022082701/551d9d7e497959293b8b6de1/html5/thumbnails/3.jpg)
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
![Page 4: Sémantiques du parallélisme : définitions du produit dautomates - synchrone (LUSTRE, ESTEREL, Statecharts, GRAFCET,…) - asynchrone (LOTOS, SDL, ESTELLE,](https://reader036.vdocuments.fr/reader036/viewer/2022082701/551d9d7e497959293b8b6de1/html5/thumbnails/4.jpg)
Sémantique asynchrone : transitions non synchronisées
a b
a
=||
Le losange (diamond in English !)
ab
b
entrelacement
![Page 5: Sémantiques du parallélisme : définitions du produit dautomates - synchrone (LUSTRE, ESTEREL, Statecharts, GRAFCET,…) - asynchrone (LOTOS, SDL, ESTELLE,](https://reader036.vdocuments.fr/reader036/viewer/2022082701/551d9d7e497959293b8b6de1/html5/thumbnails/5.jpg)
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
![Page 6: Sémantiques du parallélisme : définitions du produit dautomates - synchrone (LUSTRE, ESTEREL, Statecharts, GRAFCET,…) - asynchrone (LOTOS, SDL, ESTELLE,](https://reader036.vdocuments.fr/reader036/viewer/2022082701/551d9d7e497959293b8b6de1/html5/thumbnails/6.jpg)
En FSP
b
a
=||
a
c
a
b
b
c
c
![Page 7: Sémantiques du parallélisme : définitions du produit dautomates - synchrone (LUSTRE, ESTEREL, Statecharts, GRAFCET,…) - asynchrone (LOTOS, SDL, ESTELLE,](https://reader036.vdocuments.fr/reader036/viewer/2022082701/551d9d7e497959293b8b6de1/html5/thumbnails/7.jpg)
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 »
![Page 8: Sémantiques du parallélisme : définitions du produit dautomates - synchrone (LUSTRE, ESTEREL, Statecharts, GRAFCET,…) - asynchrone (LOTOS, SDL, ESTELLE,](https://reader036.vdocuments.fr/reader036/viewer/2022082701/551d9d7e497959293b8b6de1/html5/thumbnails/8.jpg)
Actions début et fin
fin a
=||da
début a
fin b
fa
fbfa
fb
dafbfa
début b
da db
db
db
![Page 9: Sémantiques du parallélisme : définitions du produit dautomates - synchrone (LUSTRE, ESTEREL, Statecharts, GRAFCET,…) - asynchrone (LOTOS, SDL, ESTELLE,](https://reader036.vdocuments.fr/reader036/viewer/2022082701/551d9d7e497959293b8b6de1/html5/thumbnails/9.jpg)
Les cas décrits par l’entrelacement
temps a
b b
b
b
a
a
a
etc
![Page 10: Sémantiques du parallélisme : définitions du produit dautomates - synchrone (LUSTRE, ESTEREL, Statecharts, GRAFCET,…) - asynchrone (LOTOS, SDL, ESTELLE,](https://reader036.vdocuments.fr/reader036/viewer/2022082701/551d9d7e497959293b8b6de1/html5/thumbnails/10.jpg)
Les 3 sémantiques et FSP
Synchrone : a || b
a b a.b=||
Pas possible en FSP
![Page 11: Sémantiques du parallélisme : définitions du produit dautomates - synchrone (LUSTRE, ESTEREL, Statecharts, GRAFCET,…) - asynchrone (LOTOS, SDL, ESTELLE,](https://reader036.vdocuments.fr/reader036/viewer/2022082701/551d9d7e497959293b8b6de1/html5/thumbnails/11.jpg)
Asynchrone : a || b
a b
a
=||
ab
b
On spécifiera enFSP :
C1= (a-> STOP).C2 = (b-> STOP).||SYS = (C1||C2).
![Page 12: Sémantiques du parallélisme : définitions du produit dautomates - synchrone (LUSTRE, ESTEREL, Statecharts, GRAFCET,…) - asynchrone (LOTOS, SDL, ESTELLE,](https://reader036.vdocuments.fr/reader036/viewer/2022082701/551d9d7e497959293b8b6de1/html5/thumbnails/12.jpg)
Mixte : a || b
a b
a
=||
ab
b
a.b
Pas possibleen FSP