Le langage Basic LOTOS

Le langage Basic LOTOS

● ^g :

ensemble des portes .

● ^g U { δ }:

ensemble de toutes les actions observable ; 0 désigne une action observable arbitraire .

● Act = g U { δ,i } :

Ensemble de toutes les actions il est parcouru par a,b,c,...

● β :

Ensemble de toutes les expréssions du langage .

chaque expression du langage decrit un « Processus » ou comportemeent ,

β

est parcouru par

E ,

F , ...

L’environnement est un processus particulier qui se

Opérateur du langage :

● Stop :

Processus qui ne fait rien .

● exit :

Processus de terminaison avec succés ; son comportement se résume en une interaction sur la porte

δ

avant de se transformer en le processue Stop .

● ; ^:

Préfixage d’action ; étant donnée une expression E O;E : avec O ∈

g

; représente le comportement d’un processus qui interagit sur la porte observable O et qui se comporte comme E .

O;E : Préfixage par l’action interne i

● hide

^L

in

^E

:

^L

≤

^{g et E ∈} β : opération intériorisation . Représente le comportement de E dont lequel toutes les interaction sur les portes L sont rendues invisibles .

● [ ] :

Opération de choix , E[ ]F représente le processus qui se comporte soit comme E soit comme F .

● Composition Parallèle : |[-]|

E |[L]| F représente la composition parallèle de E et F avec synchronisation sur les portes qui

sont dans L .

E ||| F <=> E |[Ø]| F E || F <=> E |[g]| F

● » ^:

Opérateur de séquencement de processus .

E

»

F dénote un processus qui se comporte d’abord

comme E , et qui désque B s’est terminé avec succés se comporte ensuite comme F .

● ^{[> :}

Opérateur d’interruption , E [> F dénote un processus qui se comporte comme E , mais qui peut à tout moment , tant que E ne s’est pas terminé avec succés , être interrompu par F , ce dernier prenant la main et

continuant à s’exécuter .

Renommage de portes :

E[ b1/a1 , … , bⁿaⁿ ] represente un comportement identique à E sauf pour les occurrences des actions a1 , … , aⁿ qui sont renommées respectivement par les action b1 , … , bⁿ .

Instanciation de processus :

PN désigne l’ensemble desnoms de processus . Une instanciation de processus est fait pour les occurences des

noms

de processus dans une expréssion de comportement.

Définition de processus :

P := E dénote la définition d’un processus P dont le comportement est decrit par l’expréssion de comportement E .

P2 P1

b c

a d

δ

P[a,b,c,d] ≡ P1[a,b] ||| P2[c,d]

P2

a P1 c

b

P[a,b,c] ≡ P1[a,b] ||| P2[b,c]

P1 P2

a

b

c

P[a,b,c] ≡ P1[a,b] |[b]| P2[b,c]

δ

P2

P1 ^b

a c

P[a,c] ≡ hide b in P1[a,b] |[b]| P2[b,c]

b

a

c

P2 d

P1



P[a,b,c] ≡ P1[a,b] [ ] P2[c,d]

P2

a P1

b c



c

P[a,b,c] ≡ P1[a,b]

»

^P2[c,d]

P[a,b,c,d] ≡ P1[a,b] [> ^P2[c,d]

P2

a P1

b c

d

Sémantique opérationnelle d’entrelacement

1- 2-

4-

Exit stopδ

a ; E Ea

3-

(a)

(b)

E E’

E [ ] F E’

E E’

F [ ] E E’a a

a a

(a)

( i )

( ii )

E E’ a L U { a ∈ δ}

E |[ L ]| F E’ |[ L ]| F

E E’ a L U { a ∈ δ}

a

(b)

E E’ F F’ a L U { a a ∈ δ}

F |[ L ]| E F’ |[ L ]| E’ a

(a)

5-

(b)

E E’ a La ∈

hide L in E hide L in E’ a

E E’ a La ∈

hide L in E hide L in E’ a

6-

(a)

E E’ a ^a ≠ δ

E

»

F E’ ^a

»

^F

(b)

E E’δ

»

7-

(a)

(c) (b)

E E’ ^a a ≠ δ

E

[>

F E’ a

[>

^F

E E’

E

[>

F E’

δ δ

F F’a E

[>

F F’a