sémantiques du parallélisme : définitions du produit dautomates - synchrone (lustre, esterel,...

12
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

Upload: auben-charrier

Post on 03-Apr-2015

106 views

Category:

Documents


3 download

TRANSCRIPT

Page 1: Sémantiques du parallélisme : définitions du produit dautomates - synchrone (LUSTRE, ESTEREL, Statecharts, GRAFCET,…) - asynchrone (LOTOS, SDL, ESTELLE,

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,

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,

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,

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,

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,

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,

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,

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,

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,

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,

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,

Mixte : a || b

a b

a

=||

ab

b

a.b

Pas possibleen FSP