An Implementable Formal Language for Hard Real-Time Systems

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

An mplIementbae lForamlL agnagu foe rarH RdaelT-me iystSmsSteeen vrBdlaye Setempber19 59

Abs

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

rtactA rea-tliem omcpteu srsyte maymbe deamndd net onoly t prodouec corect rrselut, sbu talo tospr odce theusere ults stat e hcorrcte tme. If ihih gelelvsof a ssrancuear er quired ehtat usc requhiemrnest are mt,et hens andtar vder iacito ntcheinuesq,sch ua sestitn,g my aon bet adqeaute In. his ctae,s moerr gioruo tsecnhquiesf r oemondtrstingac rorecnessta erreq iredu, nd aforalm( i.. meathemticaal )methdso hveabe n sueggetseda sa naternlaivte otte tsnig .Terheare w el letsalibshe anadyslsi echtniuqs efo verrfiiny low legelv prporties of eeral-imt sesytems, minla yconcrned witeh hets chduelig on fprcossien agd ncomuminactonires urcoes .nforUutatneyl th,seeexi stni anaglsesy arer stericedtt o levale aiflyrc loseto t hes ytse implemenmatton, aind ahve id uclty n veirifiyg nhighl evl, eystes wime prdpoetris.e t theA toehr ne od fth ecales,m cuhwo r hak bees nonde onprovidi n agstrabtcm odlse orf relatim- syseems,t adno npoviringda htoretecai fralmewor kinwhi hc sytes miwd eervicat onica nbe a hicevd. Thise wokr,h oweev,ris often f ar rmoved feormthe mplieemnttaoi cnosidnreatios nwhic are hveyrim oprant tfro earlt-mie ystsem.sIn t his thseisI p ersen at ewn anlgauge,AORTA (A plpcaiiton rieOten dRelaTime lAebra),gw ihhca ism otbridge hte pparaent ap gebtewn heih legel absvtract eraosingn, ad nlw oelelvim plmeetatnio cnonsideartoins Th.e lnauagge s iretsritce td aollw odricet an vdrei abe imlpemenltatoin, whilst etarninig noeghuexpre sivsiy tto ige vdeign sslotiuns otor aelp orlebm. Simslatiuno nd madeolc-echink (gfomrlav eri atcin) aor descuisesda smeans to proivd aessuarce tnathAOR TA esdgni sstaisfythe r ihig lheev leqriruemnes. tmIlepenmattino etmhdo sar alseopr eentsd, bease od cndoege neariotna dnpr oescs umtiltakins, galngowit hanal yss whieh alcol wugaantrees abotut iimn togbe given Fi.nall, y faarmeowrk of rnciuldngi dta iatnot e formhl moadl eisgiv en an,di sues tdoint egrte aAOTARwi htVDM.

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

Cotnntse 1Intodrcuiot 2 Tne Hhad reaR-lime TPorlbem.2 122. .232.4 In rodutcion::::t:: :::: Re:l-atme isytsem s::::::: F roma mletohd s::::::::Pr evious adnCurr etnWo k r::2..4 Tim1edlo gisc:: ::: :24.2 T.iem dpocerssal gbersa 2..43 raphG-bsaedf romliassm 24..4Oth esr:: :::::::: 2. 5 oncCluisno:::::::::::::::: :::: ::: ::::::::::::::::::::: :::::: :::: ::::::: ::::::::: ::::: ::::::: ::::::::::::::::::::::::::::::::::: ::::::::: :::::: ::::::::::::::::::::::::::::::::: ::::::::::::::::: ::::::: :::: :::::::::: :::::::::::::::::: :::: ::::::::::::::::::::::::::1:3: 3 :4: 5 :6 9:: 1 0: 1:2 12::::::::::

3

An 3pApicatilnoOr eniet RdaleT-ime Aglber

3.1a Intrducotoin

:::::::::::::: :::: ::: ::::3 2 .iTedmPr cosse Agleras bor fDeisgn::::::::::: 3:. C3ncorte eySntax an dInorfmalS maetnic sfoA OTRA::3 3.1.A oMue sButotnD irev:: r::::: :::::: 3:4.F rmol Seaanmtis cf oOATAR:::::::::::::: 3.4:. Abstrac1 tSynax tna diTe Dmomin asAsmutpons i3..4 T2ranisiton uRel: s::::::::::: :::::: 3..43S maneits cfot he ouseM Btuton:::: :::::: 3 5 .ropPrtiees of AROA TrTasintinoSys emt s::::::::3 .6C ncousiol n:::::::::::::::::::::::::

1 4411 14621 22 222 30 5233

4 Exam5lps ine AORTA41 I.tnrductooi n:: :::::::: :::::: ::::::::::::::: 37 4:2 C.hmeica Pllnt Coanrtolle:::r::: :::::::: ::::: ::::: 3 8

37i

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

4. 3ar CCrusieCont rlleo r::: ::: ::::::: :::::::::::: 41: .4 A4ltreanitn Bgit roPocolt::::::::::::::::::::: :::: 64 45.C nolucison::: :::: :::::::::::::::::::::::: 50:5 Valiatido nna deVrica toi no fDeisnsg51.Introducti on:::: :::::::::::::: .52 aVidlaion bytS imlauiot: n:::::::::: .52. Menu1D rivn Semiultiano: :::::: .25.2 vEetn DivernS milautio:n::: :::5.3 Ver iaticn oy Mbdoleche-kinc:g:: ::::5 ..3 Tra1nlsatinot o Timed Gaprh:s::: 5. 3. Re2gio nraphG asd Mnodle-chekicgn .45 Cncoulion:s:: :::::::::: :::::

15:::::::::::::::::::: :::::::::: :::::::::::::::::::::::::::::: ::: ::::::::::: ::::::::: :::::: :::::::::::::::: ::::::::::::: ::::::::::::: ::::::::: ::::: :::::::::::::::::::::::::::: ::: ::::::: ::::::::::::::::::::::::

5 51253 565 7 8563 6 46Imp emlneatton Ticehiqnesu61. Itrnducoiton::::::::::: ::: ::::::::::::: .26I plmementng irPcesoess:Cod Geneeraionta dnA nnotaitnso6. .1 2rPocsesskel eont egerationn:::: :::: ::::: 6:..22 D ningea nntotaois:: n:::::::::::::::: .3 6ImpelmntiegnPa rlallism:eM luitastikgn:::::::: ::: 6. 4 mIlpeenmtig Cnommuicntioan: IO/ an dht eKenrle::::: .4.1 6xEernatl/IO:: :::::: ::::: :::: ::::: 65. Conculiso n::::::::: ::::: :::::: :::: ::: .7 172 .73 .74 7.5.7.6 nIrotucdton:i:::::::::::::::::: T mini gnAaysls oi Rfoudnro-ib nchSeduingl: An xaEplm eAanysli::s:::::: ::::: Tmiig Ananlyissof Proirty iBasd echSedlunigVer i actin oo Ifmpleemtnatois:n::::: ::Coclnsiuon:: ::::::::::::::::::::::::::::::::::::: :::::::: ::: ::::::::: :::::::::::::: :::::::::::::: :::::::::::::::: …… 此处隐藏：7075字，全部文档内容请下载后查看。喜欢就下载吧 ……