÷ƒ’À;è TeX output 1996.03.05:1400‹ÿÿÿÿ £-Ü� ý@êU ¡«� ý‰1p�‘üR%óÂÖN áH cmbx12»Setting– T{real-time“CSPŽŸ!Uw�‘üR%óDÓítG®G®cmr17¼Jim‘7tDa�ŒqviesŽŸ6Ã��‘üR%óÂÖN G® cmbx12½1Ž‘{In‘ÿuÂtro‘Š=ductionŽŸ$b#�‘üR%óX«Q cmr12¹The–dœlanguage“and“mo�SŽdels“of“CSP‘dzha•¬rv“e–dœundergone“a“gradual“ev�¬rolution“since“the“publication“ofޤ€�‘üR%the–Ï7 rst“CSP‘Ï0textb•SŽo“ok|Hoare's–Ï7ó}h!Ó cmsl12¾Commš¬runicating“Sequen˜tial“Pro�SŽcesses‘O¹(Pren˜tice-Hall,‘Ô´1985).Ž¡�‘üR%The–ê¨forthcoming“text“on“real-time“CSP“will“pro�¬rvide“for“some“degree“of“standardisation.Ž©€�‘üR%In–ZŽparallel,‘w`wš¬re“hop�SŽe“to“pro˜vide“a“standard“set“of“macros“for“setting“do�SŽcumen˜ts“whic˜h“use“CSPŽ¡�‘üR%notation.‘5ùThis–áôwill“alloš¬rw“users“to“exc˜hange“do�SŽcumen˜ts“in“electronic“form,‘ã±and“will“form“partŽ¡�‘üR%of–ê¨the“user“in�¬rterface“to“the“language“to�SŽols.ަ�‘üR%The–Hmacros“are“de ned“bš¬ry“a“st˜yle“ le“called“ó߆µT cmtt12¿zed-csp.sty¹.‘ÇÁThis“should“w˜ork“with�“L�ŸýDD�‘ûÅ"ó|{Ycmr8ÀAŽŽ�_Ù¹T�‘þ ‘Ÿ•UEŽ‘‘!X‘Ã-2�ŸÌÌó·ág£ cmmi12Â"ŽŽ‘/PÕ¹.Ž¡�‘üR%Inquiries,–ê¨suggestions,“or“complain�¬rts“should“b�SŽe“addressed“toޤ%€�’˜Ò¿Jim.Davies@comlab.ox.ac.uk¹.Ž¡�‘üR%Note–chthat“this“is“a“fairly“quicš¬rk“ x“of“the“st˜yle“to“enable“m˜yself“and“others“to“use“the“impro˜v˜edޤ€�‘üR%facilities–Y6o ered“bš¬ry“the“new“v˜ersion“of“L�ŸýDD�‘ûÅ"ÀAŽŽ�_Ù¹T�‘þ ‘Ÿ•UEŽ‘‘!X.‘„ŠIt“has“not“b�SŽeen“rigorously“tested,‘tÚalthough“itŽ¡�‘üR%seems–ê¨to“w�¬rork“for“me.ŽŸ2V��‘üR%½2Ž‘{Sym‘ÿuÂb‘Š=olsŽŸ$b#�‘üR%¹W‘ÿVe–;can“divide“the“symš¬rb�SŽols“used“in˜to“three“separate“classes:‘ÙÌsym˜b�SŽols“for“the“language“itself,Ž¡�‘üR%symš¬rb�SŽols–¹±used“in“the“de nition“of“the“seman˜tics,‘ö°and“sym˜bšSŽols“used“in“the“sp˜eci cation“language.ŽŸ,Ê«��‘üR%ó*ÂÖN ff cmbx12Õ2.1Ž‘!8ˆThe–fflanguage“of“real-time“CSPŽŸ @�‘üR%¹The–P/op�SŽerators“of“real-time“CSP‘OÓare“set“using“macros“of“the“same“name.‘ ivThe“macros“forŽ¡�‘üR%atomic–©·opšSŽerators“b˜egin“with“an“upp˜ercase“letter;‘‰?the“same“is“true“for“those“represen�¬rtingŽ¡�‘üR%indexed–•wvš¬rersions“of“parallel“and“c˜hoice“op�SŽerators.‘zAll“other“macros“are“lo˜w˜ercase“throughout.Ž¡�‘üR%Some–ê¨op�SŽerators“accept“optional“argumenš¬rts,“but“no“argumen˜t“is“compulsory‘ÿV.ަ�‘üR%When–Ó×an“opšSŽerator“with“an“optional“argumen�¬rt“app˜ears“within“an“optional“argumen•¬rt,‘ ›L�ŸýDD�‘ûÅ"ÀAŽŽ�_Ù¹T�‘þ ‘Ÿ•UEŽ‘‘!Xma“yŽ¡�‘üR%require–æ1assistance“if“it“is“to“parse“the“expression“correctly‘ÿV.‘7cIn“these“circumstances,‘çw�¬re“use“anŽ¡�‘üR%extra–ê¨pair“of“braces“to“delimit“the“pro�SŽcess“expression:‘8àe.g.,ŽŽŽŒ‹* £-Ü� ý@êU ¡«� ýƒêU�’žDŸ¿\Ftf[{P–,Í\parallel[A]“Q}]¹.Ž í%@��� ÿ2ôè¤ÿ¡����‘R%b�SŽottomŽŽŽ���’žÜb¿\BottomŽŽŽ��’)ù6ó!",š cmsy10Å?ŽŽŽ¤ªª����‘R%¹stopŽŽŽ���’žÜb¿\StopŽŽŽ��’#Ð󛻈@ cmti12ÈStopŽŽŽ¡����‘R%¹skipŽŽŽ���’žÜb¿\SkipŽŽŽ��’#yÈSkipŽŽŽ¡����‘R%¹w�¬raitŽŽŽ���’žÜb¿\WaitŽŽŽ���’!uFÈWaitŽŽŽŽ¡����‘R%¹pre xŽŽŽ���’žÜb¿\thenŽŽŽ��’(£áÅ!ŽŽŽ¡����‘R%¹external‘ê¨c�¬rhoiceŽŽŽ���’žÜb¿\extchoiceŽŽŽ�’*(%ó TqÔ lasy10Ë2ŽŽ¡����‘R%¹in•¬rternal‘ê¨c“hoiceŽŽŽ���’žÜb¿\intchoiceŽŽŽ��’*£áÅuŽŽŽ¡����‘R%¹hidingŽŽŽ���’žÜb¿\hideŽŽŽ�’+£áÅnŽŽ¡����‘R%¹parallelŽŽŽ���’žÜb¿\parallel[A][B]ŽŽŽ���’DÅjŽ�’™d¹[Ž’!ÜîÈA�‘ÿþÅjŽ‘URÈB�‘<˹]Ž�‘€WÅjŽŽŽŽ¡����‘R%¹in•¬rterlea“vingŽŽŽ���’žÜb¿\interleaveŽŽŽ���’)£áÅjŽ�’,ù7jŽ�’0N�jŽŽŽŽ¡����‘R%¹sharingŽŽŽ���’žÜb¿\parallel[C]ŽŽŽ����’ ÷ÌÅjŽ�’$M"¹[Ž’)�¬ÈC�‘¿ý¹]Ž�‘‰ÅjŽŽŽŽŽ¡����‘R%¹recursionŽŽŽ���’žÜb¿\mu–,ÍX“\spot“PŽŽŽ��’ܘÂŽ’"îYÈX‘;¸Å‘URÈPŽŽ¡����‘R%¹timeoutŽŽŽ���’žÜb¿\timeout[t]ŽŽŽ���’#.ŒÂ.Ž’)ˆÅfÈt‘$DÅgŽŽŽ¡����‘R%¹transferŽŽŽ���’žÜb¿\transfer[t]ŽŽŽ���’ ‰Å.Ž’,‹fÈt‘$DÅgŽŽŽ¡����‘R%¹in�¬rterruptŽŽŽ���’žÜb¿\interruptŽŽŽ�’)NŒÅ4ŽŽ¡����‘R%¹timerŽŽŽ���’žÜb¿\atŽŽŽ��’*#ßÈ@ŽŽŽ¤$F����‘R%¹indexed–ê¨external“c�¬rhoiceŽŽŽ���’žÜb¿\ExtchoiceŽŽŽ���ŸQÇ�’(/$ó/TqÔG® lasy10Ú2ŽŽŽŽŽ¡����‘R%¹indexed–ê¨inš¬rternal“c˜hoiceŽŽŽ���’žÜb¿\IntchoiceŽŽŽ���ŸQÇ��’(áQó,!",šG® cmsy10×uŽŽŽŽŽŽ¤(����‘R%¹indexed–ê¨alphab�SŽet“parallelŽŽŽ���’žÜb¿\ParallelŽŽŽ���ŸQë��’*Qõ×kŽŽŽŽŽŽ¡����‘R%¹indexed‘ê¨in•¬rterlea“vingŽŽŽ���’žÜb¿\InterleaveŽŽŽ���ŸQë��’'p®×jŽ�’,={jŽ�’1 HjŽŽŽŽŽŽŽŽŽ ö°Ž��‘üR%Õ2.2Ž‘!8ˆP•ŒÌarallel‘ffcom“binationsŽŸ @�‘üR%¹There–{Zare“sevš¬reral“w˜a˜ys“to“denote“the“parallel“com˜bination“of“t˜w˜o“pro�SŽcesses“in“CSP›ÿV.“Firstly˜,Ž©€�‘üR%wš¬re–ê¨can“describ�SŽe“the“set“of“ev˜en˜ts“up�SŽon“whic˜h“they“m˜ust“co•SŽop“erate:‘8àe.g.,–ê¨in“the“pro�SŽcessޤô��‘²ÈP���‘<ËÅjŽ�‘’!¹[Ž‘ Õ«ÈC�‘¿ý¹]Ž�‘‰ÅjŽŽŽ‘ ”ôÈQŽŽ¡�‘üR%¹comp�SŽonenš¬rts–‚ÈP‘¾ß¹and“ÈQ‘¤ ¹m˜ust“co•SŽop“erate›‚up“on˜ev•¬rery˜ev“en“t˜from˜the˜shared˜set˜ÈC‘¿ÿ¹.‘Alternativ“ely‘ÿV,ަ�‘üR%wš¬re–ê¨can“declare“t˜w˜o“alphab�SŽetsŽ¡���’ÎÆo ��ÈPŽŽ��’醹=ŽŽ��’ü©�ÈAŽŽŽŸ€���’Íֹ ��ÈQŽŽ��’醹=ŽŽ�’ü©�ÈBŽŽŽŸ�’ç¹2ŽŽŒ‹ � £-Ü� ý@êU ¡«� ýƒêU�‘üR%¹and‘ê¨writeޤ€��‘²ÈP�‘’ÅkŽ‘ çrÈQŽŽ¡�‘üR%¹to–Ãàdenote“the“parallel“comš¬rbination“in“whic˜h“ÈP‘­¹and“ÈQ‘æn¹m˜ust“co•SŽop“erate›Ãàup“on˜ev•¬rery˜ev“en“t˜inޤ€�‘üR%the–4Õinš¬rtersection“of“their“alphab�SŽets.‘gFinally‘ÿV,‘G`w˜e“can“add“explicit“alphab�SŽet“information“to“theŽ¡�‘üR%parallel‘ê¨op�SŽerator:‘8àe.g.,ޤ€��‘²ÈP��‘’ÅjŽ�‘ çs¹[Ž‘*ýÈA�‘ÿþÅjŽ‘URÈB�‘<˹]Ž�‘€WÅjŽŽ‘6§ÈQŽŽ¡�‘üR%¹is–ê¨equiv‘ÿXäalenš¬rt“to“the“ab�SŽo˜v˜e“parallel“com˜bination,“giv˜en“the“v‘ÿXäalues“c˜hosen“for“ š�ÈP‘'u¹and“ ˜ÈQ‘"޹.ŽŸ,Ê«��‘üR%Õ2.3Ž‘!8ˆDela�ŒÌys–ffand“timersŽŸ @�‘üR%¹W‘ÿVe–)žwrite��“ÈWaitŽŽ‘ †Ôt‘$D¹;‘À{ÈP‘fk¹to“denote“the“pro�SŽcess“whicš¬rh“will“dela˜y“for“time“Èt‘Mâ¹bšSŽefore“b˜eha�¬rving“as“ÈP‘<͹.Ž©€�‘üR%The–ê¨wš¬rait“pro�SŽcess“is“a“dela˜y˜ed“form“of“termination�“ÈSkipŽ‘@e¹:‘8ài.e.,Ž¡�����’¿$ÅÈWaitŽŽ’Û�û¹0ŽŽ��’ëa÷=ŽŽ��’þ…ÈSkipŽŽŽ¡�‘üR%¹T›ÿVo–cXmo�SŽdel“a“nondeterministic“dela•¬ry˜,‘~hw“e–cXcan“use“an“inš¬rternal“c˜hoice“op�SŽerator“indexed“b˜y“a“rangeަ�‘üR%of–ê¨time“v‘ÿXäalues:ŽŸùœ����ŸQÇ��‘²×uŽŽŽŽ�‘%72Ÿÿó#Ñf�cmti8Ét‘À[ó¾KÈ cmsy8Æ2À[Ét�Ÿqó¹Aa¨cmr6Á1Ž–*§ó×2cmmi8Ã;Ét�ŸqÁ2Ž“À)Ž��‘G  ÈWaitŽŽ‘cjÖtŽŽŸÿ�‘üR%¹A›ê¨con•¬rv“enien“t˜abbreviation˜for˜this˜in“v“olv“es˜o“v“erloading˜the��˜ÈWaitŽŽ‘"2ˆ¹op�SŽerator:‘8àe.g.,Ž¡����‘²ÈWaitŽŽ‘4I¹[Èt�ŸÌÌÀ1Ž–ÀÂ;‘ÿþÈt�ŸÌÌÀ2Ž“¹)ŽŽ¡�‘üR%abbreviates–ê¨the“ab�SŽo•¬rv“e‘ê¨c“hoice.ޤ€�‘üR%External›*Iev•¬ren“ts˜in˜a˜pro•SŽcess˜description˜are˜p“erformed˜in˜co“op“eration˜with˜the˜en•¬rvironmen“tަ�‘üR%of–…¦that“pro�SŽcess.‘ ÚIt“is“therefore“quite“likš¬rely“that“an“external“ev˜en˜t“will“not“ošSŽccur“as“so˜on“asަ�‘üR%the–DÜprošSŽcess“is“ready‘ÿV.‘G{The“time“elapsed“b˜et•¬rw“een–DÜthe“o er“of“an“ev•¬ren“t–DÜand“its“o˜ccurrence“canަ�‘üR%in uence–ˆ»future“bšSŽeha�¬rviour;‘×Äthe“rest“of“the“pro˜cess“description“should“b˜e“allo•¬rw“ed–ˆ»to“refer“toަ�‘üR%this‘ê¨time.Ž¡�‘üR%Accordingly‘ÿV,›¿øreal-time–bCSP‘a»includes“a“timer“construct,˜or“`passage-of-time'“op�SŽerator.‘ Ÿ:W‘ÿVeަ�‘üR%writeޤ€��‘²Èa�‘å°@Ž‘ å¶t�‘y–Å!Ž‘ÎêÈP�‘0<­¿a–,Í\at“t“\then“PŽŽŽ¡�‘üR%¹to–Odenote“a“pro�SŽcess“whicš¬rh“is“initially“ready“to“engage“in“ev˜en˜t“Èa‘å°¹.‘ f0The“time“v‘ÿXäariable“Èt‘s\¹isަ�‘üR%assigned–]Othe“relativš¬re“time“at“whic˜h“Èa‘Bÿ¹ošSŽccurs.‘�ÖThis“is“the“same“as“the“elapsed“time“b˜et•¬rw“eenަ�‘üR%con�¬rtrol–à bšSŽeing“passed“to“this“pro˜cess|at“whic�¬rh“p˜oinš¬rt“the“o er“of“Èa‘Å»¹is“made|and“the“ev˜en˜t“Èaަ�‘üR%¹actually‘ê¨o�SŽccuring.ŽŽŸ�’ç3ŽŽŒ‹€ £-Ü� ý@êU ¡«� ýƒêU�‘üR%¹A‘±useful–±Aextension“to“this,‘âçwhicš¬rh“adds“nothing“to“the“expressivit˜y“of“the“language“but“canŽ©€�‘üR%makš¬re–ê¨for“more“in˜telligible“pro�SŽcess“descriptions,“is“the“o er“timeout.‘8àW‘ÿVe“writeޤ€��‘²Èa�‘å°@Ž‘ å¶t‘$DÅfÈd‘>“Åg�‘UR!Ž‘ª¦ÈP�‘0<­¿a–,Í\at“t“\{“d“\}“\then“PŽŽŽ¡�‘üR%¹to–×ëdenote“a“prošSŽcess“whic�¬rh“o ers“to“p˜erform“Èa‘å°¹,‘Ûªand“will“store“the“time“of“o˜ccurrence“in“Èt‘$D¹,‘Ûªbutަ�‘üR%will–þwithdraš¬rw“the“o er“if“it“has“not“b�SŽeen“accepted“b˜y“time“Èd‘>“¹.‘s8(This“form“of“timeout“w˜asަ�‘üR%suggested–ê¨bš¬ry“Guy“Leduc“for“his“v˜ersion“of“timed“LOTOS.)ŽŸ2V��‘üR%½3Ž‘{Mathematical‘zálanguageŽŸ$b#�‘üR%¹The–D¾seman�¬rtic“mo�SŽdels“of“CSP‘D”come“with“a“great“deal“of“notational“baggage.‘’W‘ÿVe“need“to“de neަ�‘üR%op�SŽerators–œto“pro‘§ject“information“out“of“traces,–Èhrefusals,“and–œtimed“failures.‘MThere“is“also“aަ�‘üR%spšSŽeci cation–u—language“based“up˜on“the“timed“seman�¬rtics,‘˜Sand“the“names“used“for“the“mo˜delsަ�‘üR%themselv�¬res.ŽŸ,Ê«��‘üR%Õ3.1Ž‘!8ˆLogic,–ffsets,“and“sequencesŽŸ Í���Ÿ ¦bŸÿ������‘R%¿\defsŽ���žùˆ�‘>Ìóú±u cmex10«bŽžx�‘=n¹=ŽŽŽŽŽ¤™š��‘R%¿\muŽ��‘> QÂŽŽŽ¡��‘R%¿\lambdaŽ��‘>%ßÂŽŽŽ¡��‘R%¿\existsŽ��‘>=ÜÅ9ŽŽŽ¡��‘R%¿\forallŽ��‘>=ÜÅ8ŽŽŽ¡��‘R%¿\spotŽ�‘>“2ÅŽŽ¡��‘R%¿\natŽ�‘==Üó&ˆ¶È msbm10ÑNŽŽ¡��‘R%¿\numŽ�‘=“2ÑZŽŽ¡��‘R%¿\ratŽ�‘<è‡ÑQŽŽ¡��‘R%¿\realŽ�‘==ÜÑRŽŽ¡��‘R%¿\seqŽ��‘9‹À¹seqŽŽŽŽŽŽ�����‘}ZP¿\landŽ��’¼À¹Å^ŽŽŽ¤™š��‘}ZP¿\lorŽ��’¼À¹Å_ŽŽŽ¡��‘}ZP¿\LandŽ��’¼–Ÿ÷ÿü«VŽŽŽ¡��‘}ZP¿\LorŽ��’¼–Ÿ÷ÿü«WŽŽŽ¡��‘}ZP¿\lnotŽ�’»Å:ŽŽ¡��‘}ZP¿\impliesŽ�’ºÀ¸Å)ŽŽ¡��‘}ZP¿\iffŽ�’ºÀ¸Å,ŽŽ¡��‘}ZP¿\uptoŽ��’¼}.Â:‘ÿþ:ŽŽŽ¡��‘}ZP¿\leŽ�’¼ó#—³îÍ msam10Î6ŽŽ¡��‘}ZP¿\geŽ�’¼Î>ŽŽ¡��‘}ZP¿\projectŽ�’¾@¹ÎŽŽŽŽŽ�����’ú€f¿\powerŽ��’E�ÌÑPŽŽŽ¤™š��’ú€f¿\finsetŽ��’E�ÌÑFŽŽŽ¡��’ú€f¿\crossŽ�’D�ÌÅŽŽ¡��’ú€f¿\unionŽ�’E,wÅ[ŽŽ¡��’ú€f¿\interŽ�’E,wÅ\ŽŽ¡��’ú€f¿\UnionŽ��’EÌŸ÷ÿü«SŽŽŽ¡��’ú€f¿\InterŽ��’EÌŸ÷ÿü«TŽŽŽ¡��’ú€f¿\domŽ��’>›¹domŽŽŽ¡��’ú€f¿\ranŽ��’@° ¹ranŽŽŽ¡��’ú€f¿\emptysetŽ�’F,wÅ;ŽŽ¡��’ú€f¿\set{x}Ž�’?À¸ÅfÈx‘qÅgŽŽŽŽŽŽŽŽŽŽŸ�’ç¹4ŽŽŒ‹ £-Ü� ý@êU ¡«� ýƒêU��‘üR%Õ3.2Ž‘!8ˆOp�s3erators–ffon“tracesŽŸeËŽ���Ÿ¹ç¡Ÿÿ����‘R%¹empt�¬ry‘ê¨traceŽŽŽ���’›?E¿\nilŽŽŽ�’2€mÅhiŽŽ¤™š����‘R%¹traceŽŽŽ���’›?E¿\trace{e_1,e_2}ŽŽŽ�’%¸:ÅhÈe�ŸÌÌÀ1Ž–ÀÂ;‘ÿþÈe�ŸÌÌÀ2Ž“ÅiŽŽŸãê����‘R%¹catenation–ê¨of“tracesŽŽŽ���’›?E¿\catŽŽŽ��’2€mŸûÝÝÎaŽŽŽ¡����‘R%¹coun�¬rtŽŽŽ���’›?E¿\cntŽŽŽ��’4+Å#ŽŽŽ¡����‘R%¹duringŽŽŽ���’›?E¿\duringŽŽŽ��’4+Å"ŽŽŽ¡����‘R%¹tic•¬rk‘ê¨ev“en“tŽŽŽ���’›?E¿\tickŽŽŽ�’2+ÎXŽŽ¡����‘R%¹subsequenceŽŽŽ���’›?E¿\subseqŽŽŽ�’2€mÎ4ŽŽ¡����‘R%¹data‘ê¨v‘ÿXäaluesŽŽŽ���’›?E¿\dataŽŽŽ��’3€mÅ+ŽŽŽŽŽŽŸp l��‘üR%Õ3.3Ž‘!8ˆPro‘æfjection‘fffunctionsŽŸjY‹���ŸµY¤Ÿÿ����‘R%¹b�SŽeginŽŽŽ���’›?E¿\BeginŽŽŽ���’%¸:¹b�SŽeginŽŽŽŽ¤‘����‘R%endŽŽŽ���’›?E¿\EndŽŽŽ���’%¸:¹endŽŽŽŽ¡����‘R%headŽŽŽ���’›?E¿\HeadŽŽŽ���’%¸:¹headŽŽŽŽ¡����‘R% rstŽŽŽ���’›?E¿\FirstŽŽŽ���’%¸:¹ rstŽŽŽŽ¡����‘R%tailŽŽŽ���’›?E¿\TailŽŽŽ���’%¸:¹tailŽŽŽŽ¡����‘R%fron�¬rtŽŽŽ���’›?E¿\FrontŽŽŽ���’%¸:¹fron�¬rtŽŽŽŽ¡����‘R%lastŽŽŽ���’›?E¿\LastŽŽŽ���’%¸:¹lastŽŽŽŽ¡����‘R%timesŽŽŽ���’›?E¿\TimesŽŽŽ���’%¸:¹timesŽŽŽŽ¡����‘R%ev•¬ren“tsŽŽŽ���’›?E¿\EventsŽŽŽ���’%¸:¹ev•¬ren“tsŽŽŽŽŽŽŽŸb̾���‘üR%timesŽŽ‘Ïœand��‘)ev•¬ren“tsŽŽ‘)½Öare–)pro‘§jection“functions“from“timed“traces“to“sequences“of“times“and“se-ޤ€�‘üR%quences–ÉÖof“ev•¬ren“ts›ÉÖresp�SŽectiv“ely‘ÿV.��‘-ïheadŽŽ‘!Ñand��˜tailŽŽ‘Œ„ma“y˜b�SŽe˜applied˜to˜an“y˜sequence.��‘-ïb�SŽeginŽŽ‘$µëand��˜endŽŽŽ¡�‘üR%maš¬ry–.lb�SŽe“applied“to“timed“traces“and“timed“refusals.��‘- rstŽŽ‘³is“a“synon˜ym“for��“headŽŽ‘Ux.��‘-fron˜tŽŽ‘#Áis“theŽ¡�‘üR%dual–ê¨of��“tailŽŽ‘ã€.��‘8àlastŽŽ‘{Nis“the“dual“of��“headŽŽ‘´.ŽŸ€�‘üR%T‘ÿVo–Thdenote“the“set“of“ev•¬ren“ts›Thmen“tioned˜in˜a˜timed˜or˜un“timed˜trace˜or˜refusal,‘n×w“e˜pre x˜theŽ¡�‘üR%name–¬‚of“the“ob‘§ject“with“ ��¹.‘~oF‘ÿVor“example,‘Üùthe“set“of“ev•¬ren“ts›¬‚men“tioned˜in˜the˜timed˜trace˜ÈsŽ¡�‘üR%¹wš¬rould–æ:b�SŽe“written“ ��Ès‘ýݹ.‘7fEarlier“v˜ersion“of“real-time“CSP‘æ9did“this“using“the“‘Ts¹op�SŽerator“to“a˜v˜oidŽ¡�‘üR%confusion–œlwith“prošSŽcess“alphab˜ets.‘N+Where“there“is“scop˜e“for“confusion,‘ÈÝw�¬re“suggest“that“thisŽ¡�‘üR%practice–ê¨is“con•¬rtin“ued.ŽŸ,Ê«��‘üR%Õ3.4Ž‘!8ˆSeman�ŒÌtic–fffunctions,“mo�s3dels,“and“spacesŽŸ @�‘üR%¹In–꨾Adv‘ÿXäanced“CSP¹,“wš¬re“use“long“names“for“the“seman˜tic“functions:ŽŽŸ�’ç5ŽŽŒ‹&- £-Ü� ý@êU ¡«� ý­ªR���ŸÔff¤ÿ����‘R%¹seman�¬rticsŽŽŽ���’›?E¿\SemanticsŽŽŽ��’%¸:ÈsemanticsŽŽŽ¡����‘R%¹tracesŽŽŽ���’›?E¿\TracesŽŽŽ��’%¸:Ètr–ÿffac“esŽŽŽ¡����‘R%¹failuresŽŽŽ���’›?E¿\FailuresŽŽŽ��’%¸:Èfailur‘ÿffesŽŽŽ¡����‘R%¹timed‘ê¨failuresŽŽŽ���’›?E¿\TimedFailuresŽŽŽ��’%¸:Ètime–ÿffd‘>‘failur“esŽŽŽ¡����‘R%¹div�¬rergencesŽŽŽ���’›?E¿\DivergencesŽŽŽ��’%¸:Èdiver–ÿffgenc“esŽŽŽ¡����‘R%¹in nitesŽŽŽ���’›?E¿\InfinitesŽŽŽ��’%¸:Èin nitesŽŽŽŽŽŽŸCP�‘üR%¹An•¬ry›ùfseman“tic˜function˜macro˜can˜b�SŽe˜giv“en˜an˜optional˜argumen“t.‘eThis˜will˜b�SŽe˜set˜withinޤ€�‘üR%seman•¬rtic›8Ybrac“k“ets:‘ß¹e.g.,‘\¿\Traces[P]‘8,¹yields�˜Ètr–ÿffac“esŽ�‘#vH¹[Ž�‘%d€[Ž‘(¨ ÈP�‘<͹]Ž�‘+]Ž‘n‘.‘ýpT‘ÿVo˜obtain˜the˜seman“tic˜brac“k“ets˜alone,Ž¡�‘üR%use–:the“¿\semb“¹macro;‘¡ƒthis“takš¬res“a“single“compulsory“argumen˜t.‘¦—Alternativ˜ely‘ÿV,‘X_the“macrosŽ¡�‘üR%¿\leftsemb–꨹and“¿\rightsemb“¹pro�SŽduce“left“and“righš¬rt“seman˜tic“brac˜k˜ets“resp�SŽectiv˜ely‘ÿV.Ž©€�‘üR%In–w!theoretical“pap�SŽers,‘Ú?wš¬re“often“need“to“refer“to“sev˜eral“mošSŽdels,–Ú?functions,“and‘w!asso˜ciatedŽ¡�‘üR%spaces.‘&íT‘ÿVo–ä¬makš¬re“things“easier“on“ourselv˜es,‘#-w˜e“adopt“short“names“for“these“mathematicalŽ¡�‘üR%ob‘§jects,›MÄusing–&‹subscripts“to“iden�¬rtify“the“mo�SŽdel“concerned.‘÷�F‘ÿVor“example,˜the“ob‘§jects“asso�SŽciatedŽ¡�‘üR%with–ê¨the“timed“failures“mo�SŽdel“are“all“subscripted“with“ÈTF‘œq¹.ަ�‘üR%The–ê¨mo�SŽdels“themselvš¬res“ha˜v˜e“macros“b�SŽeginning“¿\M¹:ŽŸCQ���ŸÔff¤ÿ����‘R%tracesŽŽŽ���’»Ä¸¿\MutŽŽŽ�’DÅM�ŸÌÌÉUTŽŽŽ¡����‘R%¹failuresŽŽŽ���’»Ä¸¿\MufŽŽŽ�’DÅM�ŸÌÌÉUFŽŽŽ¡����‘R%¹failures-div�¬rergencesŽŽŽ���’»Ä¸¿\MufdŽŽŽ�’DÅM�ŸÌÌÉUFDŽŽŽ¡����‘R%¹timed‘ê¨failuresŽŽŽ���’»Ä¸¿\MtfŽŽŽ�’DÅM�ŸÌÌÉTFŽŽŽ¡����‘R%¹timed‘ê¨failures-stabilit�¬ryŽŽŽ���’»Ä¸¿\MtfsŽŽŽ�’DÅM�ŸÌÌÉTFSŽŽŽ¡����‘R%¹timed‘ê¨in niteŽŽŽ���’»Ä¸¿\MtiŽŽŽ�’DÅM�ŸÌÌÉTIŽŽŽŽŽŽŸCP�‘üR%¹The–s´matcš¬rhing“seman˜tic“functions“use“¿\F‘sN¹instead|e.g.,‘Õö¿\Fut“¹for“un˜timed“traces|and“theŽ¡�‘üR%observ‘ÿXäation–ê¨spaces“use“¿\S¹.ŽŸ,Ê«��‘üR%Õ3.5Ž‘!8ˆRe nemen�ŒÌt–ffand“satisfactionŽŸ @�‘üR%¹The–zIsatisfaction“notation“emplo•¬ry“ed–zIin“Hoare's“¾Commš¬runicating“Sequen˜tial“ProšSŽcesses“¹has“b˜eenŽ¡�‘üR%retained.‘ýÁW‘ÿVe–9Lalso“ha•¬rv“e–9La“re nemenš¬rt“relation“b�SŽet˜w˜een“pro•SŽcesses,‘\Åp“ossibly–9Lindexed“b˜y“the“nameŽ¡�‘üR%of–ê¨the“mo�SŽdel“concerned.ަ�‘üR%The–‹Ûsatisfaction“relation“is“set“as“folloš¬rws:‘{G¿P–,Í\sat“S‘‹p¹pro�SŽduces–‹ÛÈP�‘X?ó5ÂÖN  cmbx12àsatŽ‘–åÈS‘s3¹.‘ zThe“re nemen˜tŽ¡�‘üR%relation–ê¨is“pro�SŽduced“bš¬ry“¿\lessdet“¹(or“¿refinedby¹,“a“synon˜ym˜b�SŽol).ŽŸ,Ê«��‘üR%Õ3.6Ž‘!8ˆSp�s3eci cationsŽŸ @�‘üR%¹T‘ÿVo–áNcapture“timing“constrainš¬rts“at“the“lev˜el“of“the“seman˜tic“mo�SŽdels,‘ã-w˜e“use“a“n˜um˜bšSŽer“of“sp˜eci-Ž¡�‘üR% cation–¯D`macros'.‘%These“are“set“using“L�ŸýDD�‘ûÅ"ÀAŽŽ�_Ù¹T�‘þ ‘Ÿ•UEŽ‘‘!X“macros“whic�¬rh“b�SŽegin“with“an“`m'“(for“macro)“andŽŽŸ�’ç6ŽŽŒ‹/g £-Ü� ý@êU ¡«� ýƒêU�‘üR%¹are–ê¨then“capitalised.Ž ƒD/���Ÿ”7ˆŸÿ����‘R%in�¬rternalŽŽŽ���’›?E¿\mInternalŽŽŽ��’%¸:ó6‚ÎR6 cmss12áinternalŽŽŽ¤‘����‘R%¹refusesŽŽŽ���’›?E¿\mRefŽŽŽ��’%¸:árefŽŽŽ¡����‘R%¹atŽŽŽ���’›?E¿\mAtŽŽŽ��’%¸:áatŽŽŽ¡����‘R%¹liv�¬reŽŽŽ���’›?E¿\mLiveŽŽŽ��’%¸:áliveŽŽŽ¡����‘R%¹op�SŽenŽŽŽ���’›?E¿\mOpenŽŽŽ��’%¸:áop�SŽenŽŽŽ¡����‘R%¹fromŽŽŽ���’›?E¿\mFromŽŽŽ��’%¸:áfromŽŽŽ¡����‘R%¹un�¬rtilŽŽŽ���’›?E¿\mUntilŽŽŽ��’%¸:áuntilŽŽŽ¡����‘R%¹liv�¬re‘ê¨fromŽŽŽ���’›?E¿\mLiveFromŽŽŽ��’%¸:álive‘ê¨fromŽŽŽ¡����‘R%¹op�SŽen‘ê¨fromŽŽŽ���’›?E¿\mOpenFromŽŽŽ��’%¸:áop�SŽen‘ê¨fromŽŽŽ¡����‘R%¹name–ê¨of“lastŽŽŽ���’›?E¿\mNameOfLastŽŽŽ��’%¸:áname–ê¨of“lastŽŽŽ¡����‘R%¹b�SŽeforeŽŽŽ���’›?E¿\mBeforeŽŽŽ��’%¸:áb�SŽefo�¬rreŽŽŽ¡����‘R%¹afterŽŽŽ���’›?E¿\mAfterŽŽŽ��’%¸:áafterŽŽŽ¡����‘R%¹time–ê¨of“lastŽŽŽ���’›?E¿\mTimeOfLastŽŽŽ��’%¸:átime–ê¨of“lastŽŽŽŽŽŽ ™/��‘üR%½4Ž‘{DiscussionŽŸ'â#��‘üR%Õ4.1Ž‘!8ˆDep�s3endenciesޤ @�‘üR%¹Y‘ÿVou–°mš¬rust“ha˜v˜e“the“AMS‘§fon˜ts“a˜v‘ÿXäailable,‘òand“the“¿amsfonts“¹installation“m˜ust“ha˜v˜e“bšSŽeen“p˜er-Ž©€�‘üR%formed–ê¨for�“L�ŸýDD�‘ûÅ"ÀAŽŽ�_Ù¹T�‘þ ‘Ÿ•UEŽ‘‘!X‘Ã-2�ŸÌÌÂ"ŽŽ‘/!5¹.‘8àThis“requires“the“¿mfnfss“¹pacš¬rk‘ÿXäage;“it“tak˜es“ab�SŽout“t˜w˜en˜t˜y“seconds.ŽŸ,Ê«��‘üR%Õ4.2Ž‘!8ˆCSP–ffand“ZŽ¡�‘üR%¹Y‘ÿVou–d¢maš¬ry“ha˜v˜e“problems“if“y˜ou“try“to“use“the“¿zed-csp“¹pac˜k‘ÿXäage“with“¿fuzz“¹or“an˜y“st˜yle“pac˜k‘ÿXäageަ�‘üR%that–GZuses“the“AMS‘GBfonš¬rts.‘NõThe“go•SŽo“d–GZnews“is“that“y˜ou“shouldn't“need“them.‘NõAll“of“the“AMSަ�‘üR%symš¬rb�SŽols–ê¨are“de ned“in“the“¿zed-csp“¹pac˜k‘ÿXäage,“using“the“standard“names.ŽŽŸ�’ç7ŽŽŒø;ƒ’À;è£-Ü×­Üó6‚ÎR6 cmss12ó5ÂÖN  cmbx12ó/TqÔG® lasy10ó,!",šG® cmsy10ó*ÂÖN ff cmbx12ó&ˆ¶È msbm10ó#—³îÍ msam10ó TqÔ lasy10ó#Ñf�cmti8󛻈@ cmti12ó¾KÈ cmsy8ó!",š cmsy10ó×2cmmi8ó·ág£ cmmi12ó¹Aa¨cmr6ó|{Ycmr8ó߆µT cmtt12ó}h!Ó cmsl12óÂÖN G® cmbx12óDÓítG®G®cmr17óÂÖN áH cmbx12óX«Q cmr12óú±u cmex10ùA°ßßßß