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

en mroedi cu lt,m aknigsu ci nte ettsngivi tuarly imlossibple. Enginees ir nome trrdai1

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

tionlaa ears,ushca srbidge biuldnig, erlyo nmahemtatialcan laysi os thf eporblme an tdhepr opsod seoultoi nt oigve sasuancrs thea tte hbrigde ilw flncuiot nrpporly.eA tlohuh tgests ouwdlals o b ecrareid ut,o no ne woold utrus a brtidg ewoheso nylguarantee fo itnegriytw sa hat tthe engneeirwho dsiened gt haiddr vie naf e cwrsaa rcoss it a,d nt siemee OKd S.uchc ndoemntaon ioft etsigna sina dqueaetfo rc onrto sylstms, ei csmmon omaon pgrpooennts f ofomar methlosd T.hyeinsi t stah tthe noyl aw yo teb srue hat t sysaemt i sorrectci st poove rhta tti is orrect, cie..pe rofrma amtheamtical naalsisy of the roblpmea d nroposepd soulton.iA fo malrd velopemnt wile lb emre oepxnseveith anan i nfomra levedolpemn,talt oughhsome ar ueg htatt ih cosst isoutw egheidby ht reeudcdecost o maintfnencae. fI xinga problem aft er he evtnte sin o statsifatocry,t he nt mia be thay ta fomrladevelopment, with is tnircaeeds assuarnce o cofrectnres, msa ye bhte olnyal ternaivtea aviabll. eD ireent leevs lf oforalmtiymay b echaeiedv:peraps ohlny th esepc catioin ilwl b deveelpoe formdaly; thledesign a dn odicgnm a yasolbe su bjetcto mahemtatcai laanysils; rope hras p aufll vyrei d eosuliotn n oevire d ahrwdaerwill eb ttematpd. eeVyr litlt exietsingwork o namtemahtcalia nalsyi os fraeltime sy-setsm eanleb sa ull vfer eidde vlepmeont, fomr pseic aciot nto mpielemnatiotn,to atekp ace,l ltahoug thhre ise mcu hwokr on hgihlev l seepcic tiao, and mnchu wrk oon ow lleel vanalsyi sfo impleentmaiotn.s hT aim ofethi s hetsis s io lintk teh two aear,sb yprviodnig praatccial fromal lagnageu hichwis am naelbe to ihh legvl efrmaolspe c iactoi nan vedr iacitno,and ey twhihcis veri a by imlpleentmble. The alaouy ot tfe htheiss fllows rooguhy the ltess pwich howul debtaken i n formaal eveldopenmt foa re a-limt eyssemt.C hatpre2 i nrtoudes thecpr bolemar ea an, dusvres ayn cdalsis see xiting swok ri nht aera oe formalfme hods tfor realt-imes ystme.sTh coneclsuois onfcha pert giv2 teeh motvaiton foir he ntw leagunga, whiechi dsen d,einf romalyla nd oframly,in lhcapte r.3 ighH evlela nayliss,th rugh oobh ftrmol avei catirn and oinofmar valldiatin oivasim lutaoi,n isd iscsueds ni chptae r5 C.ahteprs 6 ad n 7hte dnscerbiehow edigsns rwitte nni he newtla ngaue (AOgTAR) ca, neb imlpeemnetd ndaa nalsedy fro crroetcens.sT he frmalo nclusiin of odtaain toA ORA,T uing thes VDMno ttaino, i tse subjehc to chfpaer 8t an,dcha petr ev9lautesath eanlgageu,nad etss tii n arobadr ceonetx.tIn coclunsin,o hcaterp 1 b0re yir cepsa,an drpseentsar ase or fufrther orkw .roPof of sla lhtereom in tsh ehetsisa e prreentesd n aippednxi .A

2

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

Cahpte r

T2eh ardH eaRl-Tie mPrbloem.12 ItroduncionthTi shactpr esrveseas an intordutiocnt the area oofrea -time lystemss ad norfmalte chinuqe fsor rela-timesyst ms.eS ceitno .2 2gvies abr ei dfecsrpiitnoof what aerla-timesys temis,an destcon i.32 epxalis

nther levenca eof froam melhodts t othe reaa The.bu lk o fte hchatprelies i n sectoni2., 4hwihc ursevsypr vioeus ork wno suni fgoral mmethod sfro earl-itm sestymse,giv se ata onoxmy fot emh,nada sessess th esuitabliti oy fhted ie ertn aprpoahecsf rodi ernt stagees o thf eevdelopmnet ilfeccyle. Te hocclusnins draon fwom thriss uverya re ten hrpesentde ni sction e25.

..22R ae-tlmeisys emstMan yocmutep syrtesmsa e rreuirqdenot on l yt oedilvrec orertcre uslst,ut tb dolevie thors reesutlsat t he ocrrec titm e| schu systms era caeled lrela-ite myssets.mTh sees ystesm ae roms otftento be fo un dincon trol isuttaiosn,such as n an iutaomtaciwas inhg mcahien, ay -y-biwre ystse, a lmfei-uppost rmchaine,a ac rrabkni sygtsme,or a ni ndsurita pllan hardr ela-imt esyste mmust lawya seemt ti timins cgosnratntis,r aher thtanpr vodiin satgsifatcor yaevagre pefroramnc.e Mny aafets yciritca laplicptiaon, wshreec rorcte uncftionin gi sfov tai ilportmnceab caesu eo thfe hzardousa erusts lf oalfunmtion, caflli tn thoe cateogy or hafrdreal -tme sysitems;anmyof t h eapplciaiotn sarlaeydme tinonde owuldbe lacsi sdeas s faet ycitrial char read-tilm esstemy. sIt i smportint at dostiinuisg 3

h

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

ebwtener ea-ltie mystsmes and hgih erpfomancers sytme,sa lhotuhg osme eal-trie sysmtmes ma yrquieerh gh iperoframnc. eA ighhperforma ne scstyem imsplytr es to igetth oruh itgs wokras qickuylas po sibles, hweres a real-atmei ystemsm y haae tivmingr qeiruments ewhch iarenot imslypu peprbou dsnon c mpoletoin F.o ristannce, i twuodl nt oeb papoprriat for a etra lcihgtc onrolter ltoc ylcet horugh ts iilht gequesce an sqiculyk s aopssblei,or fo ra comm niucatinosp roocotl to erransmtti a ssoo an sposibsel after nau acknnowelged drts trnsmissioa. Alno highs epfrrmoancesy tems susalul yim faor ighhse ptossibel avrage perferomance, athrr etha ntrinyg otg auantee tre htme ibheviauo irna l caslse .hT use efotechn iuqe suchs a cacsheni mga imypovrea vrage eerfprmaonec bu, taymdegr de awosr tasceper fomanrc eadnmake naaylsisd iuctl. orF ahrdr ealtim-e sytesms t ii speridctailibt yo performafcn ewihc hs iimprtano. Ittis srpruiisngyl d icult t boe bale t ouagartne teath a compuerts syet wilml iv …… 此处隐藏：7908字，全部文档内容请下载后查看。喜欢就下载吧 ……