An Implementable Formal Language for Hard Real-Time Systems(4)

A real-time computer system may be demanded not only to produce correct results, but also to produce these results at the correct time. If high levels of assurance are required that such requirements are met, then standard verification techniques, such as

.42 .imTe prodesscal gbersTah eheoty rfoun tmid peroces aslgebras s iuqitewel developeld w,ih t aargn efo poofr ethmdos adns ftwoae torolssu pportig tne thheoy.r Theth ree mia nlaebrags re aCC 70S],C SP50] and L TOSO77], acheo fhwich hs ats iwn doistintcve ihcarcaterst

iic. shTy ehaevbee n sedu for spcei ctiano,omelldni gna ddsegin,suignbis mulitaoni sa hte amn pioof techniqur ferore altig dnie rnte elvels o abftrasctoi.n Moel-dhceckingh as las boeena ppildeto pr oessc algeras 27b,]so htata mdoe lo drseign ca nb veeired wi h rtepecstto temporalalog c ispei cactio.n Tiemd ropcss aelebrgsah aevbeen nitroducdet otyrto ubil odn tehsu cces so tfher uitimnd eounterpcrast,allwiog nhte tceniquhse hat thve waorkdew el lfo rnuitmd seysems to te bpalpie td oealrt-ie mrpboles.m May tinmd proecess agelbra srea exlicpilt basedy n an outniemd alegbr,a ltaough therh aee ra fe whatt ahe bvenedev loped erofm srctach .On oef he matni clsasic aionst f oropcse slagebrasis bas d eo nhe mtode ofl item doptea,d whcihm y aethirebe isdretce rod ese (mosn ot tfhe alebrga whisc can hseu danes teimed omian ac nlso abeu sde wthia dsircte timeed moani).Tim e cna e bnitroudec idnan y f otreehwa s, ystrylb yallowignexp liictt meidelays t ob enicludde s a saeparat ceosnrtuc,ts eondcy bl atytcahingt meiin foramtio not n aatico pnerx fo r cmomuicntaion, nd ahtirlydb yint odruing act meiou-toper taro .lA of thl aegeblras metinoed nehe rus one oefth erst wtowa s,ya d nomse su eteh thri asdwe ll .iscDetre ime prtcoss alegerba fsla intoltw octaeogrise:t ohsewhi c halowl only noe(po ssbilycom psoie)ta ctiont toke plaac epredis rece utni tf oitme, an dthsoe hiwc hahv eadis tignuiheds tic akcito nto erpersnett h epssaaeg fotim, elalowng mainy aciotn to satk elpac between ticks. Ie 70]n, tehl anuagg eofSy cnrohnous CCS(S CS)Ci s nitrodced us an audenlryng aigelbra forCC Snad anm oyter hutnime algebrda, bus ittc na aslob e cnoideserdas a imetd lgebaar,w iht ll praocesse psoceedinrg i nock-lste, pwhere aec steh takpe snoe uit onf time. sA SCSC aws nt deosginde a as tiemd lagbra, ehettime c ontsrucs trae crude, sinu a pger xotr epresntea u ni ttiem delya. ach Eproess mcus ote ra acnitno at eahc stp,e witht eha tcinso of achep aallerl ropesc csntrobitinugt o theco mopsiet ctaino fo teh holewsy stem.A othnersuch a lgbera is CCS 36],R hiwh iscs rotngly n iunecd bey CSS, bCutal o hsa prsiritoes isascoiaed tiwt ahtioncs .imiTn gnifomatrioisn nitroucde idn CCS Ruisn goen moonitlhiconcstrct whucih cna ebu esd orf elaysd,ti em-utso na idnetrruts. pCSR Csiused n i aevi crtian teocnhique clladeCSR 37] w,hih cigvs eintepreratitns of hogi-levhler ale-itm proegrammngiocsnruttsc9

A real-time computer system may be demanded not only to produce correct results, but also to produce these results at the correct time. If high levels of assurance are required that such requirements are met, then standard verification techniques, such as

inte rmsof CSC,R hewn amde inot syatsemus ign a cno gruaion lantugaeg .Oher tdsirceteti me alebrgsau e sad stinguiiheds itkc atcoi no trerepenstt h pessaaego time,f wih tneou nt io tifm paesinsg ofre evyrt ckiac ion ttat hcours.cI 6n]3 tiaed mxtension ef oOTOS Ls giienv,w ihhc presrevesup wra docmpaibitliy wtth LiTOSO sim;lar ietexsionsn,wihh co notd etainrco mpaitiblitayr eigvn eot CCSi 6n2 a]dn in 4], 4wihhca sol niludes cpobrbilaitis icformatino.nO htr veesiron ofsti ed LmTOSO n 11i 12], w(ich ihntroucd eexlicitp tmire)s,a dn8 9](whih ctatahce stmiei fornmtaio ton actiosn) se duicrsee time,t athougl hhtye o notd su eatic kbsedas eanticms A.ll treh eof thesepa erp sesdricbe aglebas rhiwchallo intwrevals ofti met ob e spce idefor ht eaaivlabilit oy actfoisn, btu teyhdo n toall o wnyatim e nndeoertmniis mo te inbtrdouec.d TA P75,] hwci hi nots bsad oen ay narticular untpmie daglerb, awa osigiralnly d nee with da isdrcete seanmtcsi,utb wsala treada tep tdo laol wedns teie 7m4] A.glbera shiwh calow tlehuse of ad esne itm modeel afl lnti otwom in argous: thopesw hch initordcue tme iybat tchiagn nfoirmtian too aticon snadth se wohchi uese xlipit tcme dielys. anItrvels ao tifmeo ve rhwicha ticnsoare a aviablela e uresdi 2n9]and 2] wh4ile aguer or`fintrenl araeranremgnt'et ie msiu edsi n100] T.eseh hrteeal gbearsa re ll extaenionsso CCfS,s aar 71e,1 10, 104, whi]c hue time deslysa . Atmiedex etnsin oo fSC Pwihhcu essd laey sad ntmi-oeus its iveg in 9n], a3d n69] dsercbis LeTOS wiOth tim edleya, slang witohpr boabilsticiinfor maiont A. genearlti me xetneisnot oAPCis gi evn n 5i,]hich wsue ans niteragito onerapor tt inotoruce dcoicesh voer tie, mnad 9]4ou tinlse anew lgearb caalld ePATYR whci uhse stmi deelaysa dnt mi-eouts.U ntmie prodcessa glbers ahave eebn sue das wide spetcrmu algungae,s uisngbi smulaitio nsath eproof tcenhqie ufro eraltin gdie rnte lvelse ofab traction. Unsfroutanelt,yti md beisimluaitons do nota pepra o bte a susfeu,l ast eh levelo dfteai ol ftheequ ivleane csimuch h gher i78, so] itemdpr coessa lgebrs aaer otna sus fulein hti srsepect. hTs poiinthas n tobe ne dadreses db they tmed irpcosesa glbraesm entione dhree, whch iraes tlliaime dta ebing wde isecptumr lnauagegs .Timdem deolche-cinkga golritmh shaveb een edelopev wdihhc aymb em roeuseful 1], a lthoguhthe cmolpxetiyo f hetes laogriths,ma dnthe nubme ofrs atetsin a timdesys em, tma rynede rthe miprmctaiac.l

.2.4 G3rap-bahesdf roalmissThmi sroupg ofwo r ksi bseadar uon dhtem thametiaalcco cept ofn a raphg,tath sia co llctieo (nst) efo ndeo sro vrteceis,wh ich ma ye bconecnedtp aiwisre byedges .01

G

A real-time computer system may be demanded not only to produce correct results, but also to produce these results at the correct time. If h …… 此处隐藏：6770字，全部文档内容请下载后查看。喜欢就下载吧 ……