modelia/6 concurrency (,jitifcas724/notes/ln5.pdf · rfi"haili( i: tf ~imvlt~~e:\ty \$...
TRANSCRIPT
MODELIA/6 CONCURRENCY (,JITIf
a!..1:Lfl TJONItL :5TI<UCTtJR~ 5
-r<·YSZIlRJ) JANICkI
(j)
• HOtV IT CA~ 'BE MonEL E'D ?
• lJ~AT AItE" THE 'B ASIC ToOLS FOr<. MoocLL.INC,
COA,JC-.U R.REtJCY ~
• CLA S~ leA L CTO 'P 1)Dt.J)j) AfJ P rlDl't CI-( TO MOOE LUlJ 6
COIJCv(/.. (l..EIJC.Y ;
F I tJ,Q Pr O~ f..1AL. JA.OOE'L ~OR. A SYSTE"JA
( AliTO fA "1'0 ) 'PtlacE'S'S At 'E'BJf2A) "P e,..RJ tJel'" J €lC,)
2. j)EFINE Sf: MI\ 1J11C F;)~ I1F CHDS€kJ KOOEL
( 'EQv&IJCe~) "PIl-ltrO;l ortoerts, STEPS, TS"JA.ORAL
lO~'L , ETC.)
• C A~ WE t)\SC.uss CO~Cv~REJJCY tJli~ot.Jr
INTR.ODv (, ~ & T'1E SYSTE'"I'\ l-eVE L ?
VOCIl«UL A~y :
e1u. €.ltl c.e.. ! @J~~~0
a. s4-" ',~c..e.. '. {~ b......--. c:...
c__J [ =:J10 [ GL :J
------, [-~:J b
'Ofc;.r N~I"AJ" EIJD of b of \0
• COAJcvf<l!~ JJT t£ HA\JiDv)Q. I CotJCUI< ~EA/) HI riofl
,q. SET OF F;"QuIVltLElJt OB)cR.vltTIOJJS
•Q1I1() .I.. T~!'JEt TY 1: IF T",O E"ve- I OCcv(l.ItE'"NC€:S (;l... A)JO b ARE
ALLoweD) TIoiE')' CAAJ ~E" EKECrJTED E:ITHt:~
';'lU L l1\" sourLY
• F () It J.1 f\ L 1) E P, 1J I T.o ,J 0 J=: So l ~ VL T fl AIS Ii Y IS NOT 0 g VI Oll j
ANO 'DE pc~n~ 0 tJ 'T11e- J-1f"A~hJ'€i o'P 6"\J£wt~,
WE" A-S:SVJ.o'\I; TI1A-'\ \T tS ro,"",,~ lioloJ T>t~t"'eD Of<..
'D1'SAllOWc D CI MPQ'SHSLE 1"0 08 ,e-i!.v£)
Al[~ r c!. t3J t3 J C 10 ] r b ( C & I
..
~)\.....- ---.....r ~/1-1c1LrJ14J£OOS ~21 ,
• if L~I ",Jf-rAtJ€OO5
• (CONCU 1tiU; l.lCy 't'AItA\)\6VIJ It SUPE. _Po'SlrIOAJ ~ A- rTIfTEI1EA/l /f6ocJr rifE
STlltlt:=Tv(l of It CoAlCvlttee-Aff· 8E""'II-VI()()~IUlrro~y
IAivoLVIA/~ It T£eATl1e~r OF ~/NlILT"~Elry]
TI, ') ... ) T i ) -F~n THoSe'?FHl..A1)l6~Swe: ~E"E'D g Ptt.e /11 Pot:! ,-ANT.El G f.f1-) ONLy \r,) ~ ) iT,
KOlJTAly [to l=Dfl 'l> EtA t..SSe-E ~ A~1 Cf(1
• 1If ~ ,UE MO'- a.e~L'~tftlE" O~ :
- IJ- CO"'Cf.A1VVe~ kle.~c:t.vloCAH"!C()~C~ ~·Ao'1 i.. -It..4 oIoscwv.Jio D) x.-.l (}.we i""..)t<t~ ..",
o '" t~ ob &I\J.J,·o D) x r'e~Js ~ x
)( 01>(j) # [( oEA. )(~j) A (30~A J~"TI
~o- Il l •
• Rfi"HAIlI( I: tF ~IMVLT~~E:\TY \$ 1)\Sf\LLO\JE'D o~ tJO't O~ SE t.V Alb LE') THE CO),J cE" Pi D F II
CDAJCO (<({eNe)'
~~Il~D\'f1" 1)\5 I1cPpe A~S ) OIJLY tEG.vEIJT'~L
08.f€1< Vt}TIONS 3>0 E KIST.
• Q: MAIlK 2.: \F ,'ME" l5 Co Tl "',",OuS A~b EvejJT
A-1tE" lNST"'ArrE~OcJS) 5"1 ,""tiLTA"'t\;Y :DocS NOT eXl(J
~s DAJE of THE Fc.HJ:D~ ~ENIAL "P~t"'CIPL£S DF
MODERN t'P'"fvrlC.s S'TJl1CS: ,tJo TIJO INtTJJ1JTEAJOtJS cv£'JtS
CA~ BE Of!>SERvFD EXAcT£..y FtT TITt fAJ1~ '111'11:.
SUQf 08JEI2VFt1.,ON iVovLD Il.E&vlli!£ IAJf='IA!IT£ c-}J~RGY.
IlcHM K3 : E I\Cf.-t I'JO'J I ufTMrS' JJ O\JS c-ve uT 0.. ) Cfl4J gE
p..t01>ELE D f; Y TwO fAJ STAAJTENDIJS c VeNTS ~<l. AII,)1) eca... full< EAot otSE:Rvtt"'(O~,
efL
'IE S. COMf'LE
1'AI~.5 0 ~EA 5) FfA<:.TfiHJ By "PAr'll of 'lJTS'"'E'"Jl2)
E"lC..) to "'~lr lS' ",sur vEP..Y "flAcTtCAL wA}J' of
to E ALr I'J " LJlTH f\PP~~AT1l> 'i.
A SIMPLE"' X~MPL6""
COhstde", +"'0 ev{!...fs: a. <1...d b.
Ld (tJ., loy de"'ote ~ S, MULTA),/EDIlS ~e('.,:l/o'-l ..f a. -...110.
,q. S I.t.W\ e 4-~ oJ bo+~ a...:l..J to II\.1IA. t 10 0KeC..Je.J) e J,. of f~"", exa..c.~b ce...0
Hol.) :",tt..d ;''Vdl'" $\ h 0'1 51 iteJ.o\ S c~.. 1oIe. c:..o", +'Vote! tOY -f~,S r"Ob IelN\ ~
(9a... <Pro1 L I . , 1 2 se'fCAelotTiel tM.Ot.!e.-I,s
I~
. '
• CAOS AL! r Y ftE'"LA-"',oAJ :
lJE:A--K. ~4tJ ALf lY R£LAT' oAJ : ~c.b
• COI1~UTAT/V/TY .et?Ll1TruN ~ ~ <> b-;:'"01( E"~Cf1 06 -~ "It ~ oN )bITHER,. OL 1'R'lFCEElJS b ort b "reece-ED - a....
• tJOTE THAT: (l. 4( b (::) (l. <>10 A a. C b
• CA\JSf\WTY lS
'I,JE1\K CfhJS"ALliY fl.vO
IN ,~, S "Pit PrE R
O~D
(0
obswvJfOIA) :
(,(c.b (1.[(,,(.'
a-I - - --.b c...
CAUS Ilt( 1Y :
ti-\...e. :lAt~ed;Dt1 0, (l 0z. '" 03
13 k set of ~t/ stEfO !,~~ ~t€iAS/~ ~ <
IS ~ ~ J ~ JJ- ittANtJi. ", ~ e<..~OteJ rif .<.
• '1 "'{~~..t .(" I.f...~ tVrre..-J-.J ta
tJ- .(o. J 02., O~' •I SA'-\ $ I ~D l~ f~I·J C~€- (<<'(JO ii3 ~~)
E"1 .....'jVc. te~ 0 Sk'''C1L,.f,t~s;
4 be. ~ {Ale; et.
0='.1.I • b
J~
C ~VSALt Y: . 1.1: ~u..
WE"4U, C,\JS4t..I Y c ,:j ~""..t +0 ( C .t..)j G,e.), Cbrc.)}
)( ~~ (=} ., (~ 0 l<) •01. fZ:,
do ..(L....rL I ~t~ J\ Lt C) fl 03
Jt.a i~ 1-EM e cJ.:o.... 0 1\0·
-.It.L f~o[ (.( Ie)
~
C flv AUT't ~
c
. I.)
C<'. C) ;) ~ Lot. i,,«. \.ekt +0/f ~Hj ~erve!eJ-eJ '(J ~ J {o,}J
@-- ..
E"1 U {\l41 L\t ob evv4.1,"~s
L . Acb4 '0 C. """
is-fA. tl.1l: ~ IF'HcJl I1JJ€,.,.y 's ~u AlLOLJ 1))
10 {o 1 0t~ !
w£' ( eAuS·ltu l-Y : iJ ~~a.t L...
(0111'1\.11" t\T1\J ITY : , ~1A,..t ~:<> ..
• A..C n ~~ i ~ ~',,*eN>e~ -0. " OJ.
•• 0 , '1Ll4( -1-0 + ;~JMe.J.;o~ (C'. LlO, I) Il (OJ.-U 0;:)
• 0 0 \. rs ~ l,.a. stt-J. B?c reM r"o"c.~ 9f (<> J C ) '"" ~ Se&4JC2..It l.J ,
-\ (a~ ., 01, ; e,c ~ A c:. a.....J ( ~ vo:' ) c uo~') e.,c.te~J <>.
Co lA. ~ lu.1\i.",; ( <>Ie) (s e.r ....·,,«.le J +0 I f..d'n _~'IIer~ ..td 6(1
~ let" .(0. ) D2~
/J X/O~S FOr<
4.. OB~rlVfl-TlOI/. 14R£ S'f£QrJ A/CeS (TO,4L OJeDE""IlJ)) f.e ~
AID SI}f(/LTIt~E"ITY ilL L,oufi0 /
" If a.... '1>fI~T /,t}L ()~{~R
d . erlA-d f-o <
e:::: - I/1 .fo .( u~fNt:)../
b. OB I< VII rIvAlS AR.b STEP [c;6)<.JSAiCES ~1JT1-IED
Or<DfJ.S) I I. , SII1UL7~ "'EITy IS IYV EQ VI vl3LcAl Ce
~ELATloAJ
~l. tJ.. ¢"~2.. dt 4( b ~ c1. Cb s; . A.CbCC ~ dLC v £=L
4 Ol c b .(c v d.Lb c.c =) at < c. CS'S (l.<.:b 4=) Ol oOb A ~•
.. $1 - sr s(><,oc)
1:1 a..r/tlr~,2 e:t <: b =) 'to C b
:r.~ «-< h< C =) a.'" c.
1.4 ct,<: be c v C1 cb <c =:;) a.. c.
Ii Q. ~ C < d. =) a. <: J 1.. 6.... b ..(cC~ =) Q..c~ V t:t.=C>' .!,+. <l. 4( ~ ~ <> I\. ~ to
(K) 0) C) ~.tL, r, ~ IS ~rE"Jtv1\L O~1>tR s t:,fJaut£;
J. ogS~'<.rlJ.ni)4/S AeC fflcr)!4L ~~~
~I. a..¢a.. tp2. a.. < 10 -=;)' at Cb
(J'g. t.t <: b <.c. -;) £t. < c.
rp4. <C \f ll~b cc. ~ Cot- C' c..
1'5". Gl.. ~ b <c=:) ~ <:> b A ~C'.b
<X, OJ c) l.Ji~ fi'l - 1>5""
..
S2.Pll.:. A"JAJ TH~Ofl.fS J'\ ( E.
E\{~ 1~O"VJ.e< I' ~
+o+.J O'VAw ~t-~tiorA.
'S,. -A-Tt ~ JC Il~Tr:e..v I et-I L ()I'{deft/
t aU '.f
(j)
a."'F'ft8~ GcI~ 2'Po CLtt t,