Académique Documents
Professionnel Documents
Culture Documents
Algèbre de processus :
=> Arbres d’action ou de comportement (enchaînement ou l’ensemble des
enchaînements possible d'événements) => Relations entre ces arbres
=> Vérification / validations des propriétés en raisonnant sur des arbres
( I ) ←----------------- ( I + 1)
Implémente
Des interactions complexes entre processus sont bâties à partir d'unités élémentaires
de synchronisation appelées événements, interactions ou simplement actions.
Les événements induisent la synchronisation de processus parce que les processus
participent à l'exécution (à l'occurrence) en même temps.
Les événements se produisent dans des ports ou des points d'échange ou encore
d’interaction.
Hide mid in
Max2 [I1,I2,mid][mid ] |
Max2[mid,I3,out]
Where
Process Max2 [a,b,c] :=
a ; b ; c stop
[]
a ; b ; c ; stop
end proc
end proc
2 - Basic LOTOS
Version simplifiée ( alphabet fini d’action observables)
Les actions observables sont identifiées par les ports où elles se produisent et les
processus ne pourraient avoir qu’un nombre fini de ports.
Basic Lotos décrit la synchronisation de processus alors que full lotos pourra décrire
des communications inter process.
Basic lotos va nous permettre de nous concentrer sur :
- Les opérateurs du lge et le (pourvri ou fourni ou pourvoi wallah c illisible)
d’expression associer
- Equivalences de comportement V&V → pouvoir d’analyse
- Synchronisation totale
Liste des actions syncro recouvrant la totalité des actions définis
B1||B2
Soit G ensemble des ports actions définissable par l’utilisateurs par l’expression
G1,g2,......gn
I action interne non observable
ACT G U {i}
U élément de Act
Delta action spéciale non définis par user indiquant la permission de réussie d’1
processus autorisant un autre processus
G + → G Union { Delta }
g+ element de G +
Act+ Act Union { Delta }
U+ ( mu + ) element de Act+
Operateurs
CHOIX:
B1 - μ+ → B’1 ⇒ B1 [] B2 - μ+ → B’1
A; b; c; stop
OU []
B ; a ; c ; stop
Sémantique du choix .
INSTANTIATION
B - g’ → B ;
Phi = [ g1/g’1, —----, gn/ g’n ] et g/g’ є φ
===> B φ - g → B’ φ
B - u+ → B’ app {g’,gn}
=> B φ u+ → B’ φ
B1 - μ → B’1 et μ ∉ S
⇒ B1 / S / B2 - μ → B’1 / S / B2 ( B’1 se comparera en composition parallèle
avec B2 )
Max 2 [ in 1 , in 2 , in3 ]
Reponses:
TP- 7 Janv 2023
Donner l’arbre d’actions:
1) A ; b ; stop [ ] c ; d ; stop
2) A ; b ;stop ||| c; d ; stop
3) A ; b ;stop ||| c ; b ; stop
4) A ; b ;stop |[b]| c ; b ; stop
1)
2)
3)
4)
Recursion = un process qui s’auto définie
Pour R[a;b] : =
a; b; R [a;b]
COURS - 16 Janv 2023
Modélisation/description de processus LOTOS
Soit le système S constitué d’1 site de diffusion et de 2 sites relais reliés par un
anneau unidirectionnel.
Le site diffuseur prélève une entrée auprès de l’environnement et la diffuse sur
l’anneau.
Lorsque celle-ci lui revient, cela l’autorise à prélever une nouvelle entrée. On
suppose que les communications sont fiables.
Process D [input,s,r] :=
Input;s;r;
D [input,s,r]
End Proc
Process R [a,b] :=
a;b;R[a,b]
End Proc
Process S_mod[entrée,DR,RR,RD] :=
(D [entrée,DR,RD] | [DR] | R[DR,RR])
| [RR, RD] |
R [RR,RD]
Where
Process D [input, s, r] :=
Input; s; r; D [input, b, r]
End Proc
Process R [a,b] :=
a;b;R[a,b]
End Proc
3- Montrer que la description modulaire implémente la description monolithique,
les communications étant fiables
Reponse:
19/01
Where