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

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