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

appraoh caesei. rA dsegni algnageush uodl b expresseiev nouge ht olaow alrea sonabler nag efo miplementtain techoniuqse y,e resttricive etonugh o(ri ncule ads uitbla reystictirv esusbet) t onsure etaht edigss cnna ineedd ebi plemenmedt.Fina lly a,modl efo are lati-em ysste smhulo dacuractleyr preesent ll aaseptc softhe be hviauoro fa sy tsm ewhch irae ofi netrets i(e. tho.s iecludednin th seecip ctaoin) .Tus, a mohed lf o asstye macnb e usdeto evifyrt e chorrectess nf otaht5

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

sstym eitw hrepsce tt iotss epi cctioa. n modAllieg nanluagg eneeds t boe expessrve inouegh t oesdricbe ht behaveiou ro fsam an dy erien kintds f sostyesmas opsisbel; htemai n easorn fo rrsteicrtng i amdeollngi algnuge ai tos allw auotmotic aevir ctaoni thta am deol asts ie itss secip acito n(mdeloche-ckin).g Som eformlisma are simedaat o e npsce ci esdripctoi anera,hilweo hers tty tropr oidev ageenar lfraemwrk ionwh ichmo r thaen noe o thefespro bems can bela proaphce (sduch noatitnso re saoetimems cllea widd-epescturml anugags).eA inmpotran cotniseradtoi fno a rormafl escdrpiito lnaguaneg s ihowv ei catroinc n aatk elapce i; otnehr worsd,wha ptroo fechtnquesi re avaalailb.eIt i sp atro fmy t hesi tsath amyn tmei dormalfissmdo ot nprovide dequateap rcaticl arpof otcenhqiesu.In prticalar,u tiem exdensitnsoto un timed orfalmiss wmihh acre usdea wsdeipsctreu lamgnugeas rey lonequ valeincs eandr enemetn fsr othir peroofte hcnquis. eTheesmethods do no atppae tro ieyl dpactricals lutionso t tohe rpolembo ffomar verilca itn ooft imin grquieemrens.tS cu ahpoin otfvi ewis abkcd eu pbyO stor 8]7, na tdh subeejc tiwll b exaemnie indm or deteilain cha tper3 . hTef ololwign ussbceions outltneit hemos tr elvaetn rceetnwo rk,n irogps uaccroind tg toeirh prsenettaoni r,thare htnath ire ues,a smayno tfeh froalisms mre anot aimde taa ny seci p care or araea. Sose mgruoipgnis base do n th naterueo fthem deol f tioe madotped,w th ito wimprtont propearits ebein gwehhet trehtim ed omin isa dscietr ore edse, nadnwh eher it utes sinlearo r brachingnti m. eA discetre tim domain esi cahrcateisredb yhe exitstenceof a` ext nitem, 'te nhturaal umnebr s0(1,,,..2 bei)ng tehusua l xamplee Dens.e imetd oaims, nn toeho het ranhd aer sch uhtt aor anyft wo gveintim e sherteex isst noaterht iem avlu eni ebwtee ntehm t;h ertiaonlanum erb asd thn erale unberm sboth ofm drenestime dmoansi .hT noeiont o lfinaer evsus brrachnnigti em omedsl si mostim poratnt of srpec catioin langagus,e whre ealin era imt modeela sumess hattf r oaechrun o f he tystse mtheer s oniy lne possiobl (temeid) esuqnce ofe event, sad n barnacinh gtim modeleall wo forsmo reth naon epo sislbe bhevaoir. usAw el ls clasasiyfin tgeh arvoiu sonatiotn sad netcnihues, somqe ocmemnsto nheta ppiclablity ioft emhto psci catieon mo,ellingdand de isngar egiev, nla lfo whic arh emyow .n nA lterantivae eriewv fo ofmra lmehtdos fo rraelti-em ysstemsi sgiev bn Osytr o8].72.4.1 imTd eloigcsAt iemd logi cealsdwit h item sdqueenc

es f eoevnst r stotae ofs as syet, mand my alaol wuaqnit aciotn verobe haviuro sfo thatsys em. A tenstnece f ao tmid logeic ac benus deas spaeci acion forta tmeids ytes:m te hpecs citaoi insmet ift he6

s

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

tteametni srte uwen hiternprteedi na m ode olft ehs ytes mimlemepntaiton .omSel gicosa lowls peic aticnos o beta uomatitclal yceckehd fr a sysoemt u,sni so-gallec moddl-cehcekni glagriohmts. he eTistenxce ofa moeldch-ekicgn lgaoitrmhf r a oolic ig as d niet poiet innt he ogil'scf voua,ra lhtuoh tghi smayimpose sme oretrsictoisn o ntehlo igac langlague. onN-atomatiu pcroofsy setmsfo tremoral lpgoic s84]mayals obe of su.ef or temopra loglics whch Tie way hni whcihsta te soreve tns ra edscribeed nd athe wya in wich hite mis handel dariev fsro lomic tgo loic,ga well ass hte mdole fo tme uied si(.e.d isrctee ro oncintouus,inlareo brrnacing)h. Mayn itmed loicsg re basade on eistingxt empora llogci,swh cih raenot i nengealrt ied, but mdaelo nyl iwht teh roedinrg foev etsnwi thnia ebahviuo. Crmpuotatoian trlee olgci25,]usaully abrebvaiedt ot CL,T si sucha t eporma lloigc which ses u aranching tibemmo del,which has giv ne ires ot itmd legois sccu hasRT CL 32] T(wthi dicsert temi),e nd TaTCL1] (wit dhesnetim e). roPosiptonail teporalm olic (PgLT) isa smilir lagio, bcasdeon a lieanrtime mod e lwhihcha sisniprde RTLT 97, TPTL]3]nda XTL C64],al l fowhi h csue adisrece ttime omde. Sloe misdusciso no tfehe logics ssigi ve nin 3, 4,67 8], na althoduhgthere a reso meim orpatntdi e encer is nte exhrepssvieenss ad conpmlxeit/ydcedibialty if oatsisa blitiya ndmo dl-ecehkcing,het yavehm ay nomcmn foaeutes.r Similra lgioc sxiet shwchi allw ouqnat caitoniover exp liitc itnrveal so fime tiwhtn aibeh viaoru, icnldiugn SIL4 2] (inelr aedne timse, a) enxension of tTC Lwthi tiemi netralsvby Lews i6] (6iscdrte erbanhcni tige)m,an da n inetrva llgoi bcy eMliar-Slmith 68]di(scree lintea timer. An)othr cemmono untimde emptorla olgci,itwh a rbncahin gtmei omdl, ies ht eodmla- cacluus l16,]a ssud ebyt h Eeidnburg hcncuroernyc wrokenbch2 7. E]txesnois nto nicudel tmi ere aigen inv 2],6w hih csue sad sicrteet im eomdl, aedn ni 2],0w ihch lloas wa ensedti me omdl. Botehof these log cis suemode ls basde n tomed eixtenionsst toehp ocrsseal egrabC S C07.]T ROI 8]3 i sabranc hig nime tetpomrallo ig cwich chn baeus e wdtihd enes,dsciret,e or nie time tomadis. nheT mot sinetrsteignp int oabuotth s lioigc s ithta i thfe imetd omai insn te itehnl oicgsp ci catein …… 此处隐藏：7396字，全部文档内容请下载后查看。喜欢就下载吧 ……