Tehnici de implementare a concurentei în analiza si proiectarea ...

Functia beh furnizeaza multimea tuturor secventelor de mesaje posibile pe care
le poate accepta o instanta. Se presupune ca aceasta multime este închisa la prefixare,
adica având o secventa valida < a, a, b >, se considera valide si secventele , si
< a, a>.
beh : Instance ? ? (Key * )
Semantici de urma:
bec : Class ? ? (Key * ), bec(P) = p{ beh(p) : p ? instances(P) }
Semantici de stari
state : ? (Key * ) ? Key * ? ? (Key * )
state(?)u = ?
? ? { z : u^
z ? ? }, daca u ? ?
? , in rest
States : ? (Key * ) ? ? (? (Key * ))
States(?) = { state(?)u : u ? ? }
Figura 3.7. Multimi si functii semantice pentru
formalizare comportamentului obiectelor concurente
Functia bec returneaza comportamentul unei clase. Dupa cum se observa,
comportamentul unei clase este privit ca si comportamentul comun al tuturor
instantelor acesteia. Daca ? este o multime de instante atunci notatia pbeh? reprezinta
cea mai mare margine inferioara a comportamentelor instantelor din ?, p{ beh(p) :
p ? ?}. Se va utiliza formalismul de urme pentru manipularea secventelor de mesaje
definit în [HOA85]. Operatia de concatenare construieste o urma dintr-o pereche de
urme u si v punându-le împreuna în aceasta ordine, rezultatul fiind notat prin u^v.
Capul unei urme u este primul simbol din aceasta, si este notat cu u0.
*
Definitie 8. Multimile de secvente de mesaje ? , ? ?? ( Key ) se afla în relatia:
? T ?
daca si numai daca ? ? ? si ? u ? ?, u = v^z unde v ? ? iar z0 (daca exista) nu apare
niciodata în ?. Multimea nevida de instante ? este un alement al TypesT daca si numai
daca ? p ? ?, pbeh? T beh(p). Mai mult, daca q ? Instance astfel încât pbeh? T
beh(q), atunci q ? ?.
74