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

lo

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

ig spcci cation.e24.4.O hetsrtOehrt ied mfroalmims sxest whiih dco nt ofal lnaelytin oto e ofnt e abhvo eatcegrois. etatecShrta s58 4,5]ar e, sat hey uggset, sast teaba-sde garhpcai flromliam; hseirarchcal aid ncomosptie satet masy ebd nede, an d saalm lamuotn f tiomnig infroatmoi nmay eb icnludd. Medecoarthsare na xteesnoin toS ttecaarts hhiwhcal ow mlore itmngii fnoramitno o be tniluced,d an thd eesmanict sfo Modeharcsti sd en d ine temrs foRTL 5].3Wh ilt usesfu flromo elldig ann do stmo exteen sptci eaciton,thre es liitlet viedene tcat Shatectarhs ctna e ubse fordp rovdiign n aimpemenltaitn ohichw sats esi imitngr qeuierentsm S.oe womkrhas b en donee n oxetndeing Zt ionclduetime . I n2] te8moprl altaitcsear ede n edt o intodure ctmini ignfrmotiaon, hiwlst n i67 pa]rita flnctuoins fro timm eots taet aseru sd. Twoe ppera sy bFdigear ebaes do Zn, rslt y34],wich lhniks wZth RTL, ind seaconly 35d, w]ihhcde crsies how thebZ re nmenet alcuclsu an becada pedtto niculed ime. Z tha bseen uccsessufll yuedsas a pesi cctiano alnuage,gan dt esh eatemttps o talow lspec iatcio nfo timig nrqeuremietns may als provoe suefl.u Howveer t,ehi mlepenmtaitno

ofZ sepi ccaitonsha srpvoed dic utl itwhou tth ee renemt cnaclulsu w,ichhca notn ucrentrl hyndaelco cnrruneyc .DMV ha alss beeo exntened, dt oncluid boetht ime and occnurrneyc b, tye hadidtoni f sooem CCS ocsnrutts wcit himt e9]. 9lAthoguh uefuls orfs pec cation, thire aeern oaavlaibleproo f methdosf ro imtng iropertieps I. 94] TAnMi sin trduocde with, a procsse ageblarl iek anglage anu adre emenn talccluu.s Hweoerv th,ere enmentcalcul u sresentpd heerera iesssim lairpro blem tsot osehas soicaed tiwt thied bimsiulmtiaosn a, tsh teim beeahvoiruof r end sesyets mmus be tdeniicat.l

.25 oCcnulisnToehb uk olft hi shacper htasb ee natke np uwit h ausrvyeo ff omra telhcniqusef orspe c ciatoin desig, nnda modleilg of neal-timer yssemt.sA p aarlel lsurev, yn toh esujbct oe frea-ltimes hecudlniga ndc oe tdmingi etchinqesu, oucdlal o shaevb eneg vie,na s n inatodurtcio no matthematial cectniqheus of tre ahanylis sf reol-aite mmilepentamitns. Thio wsork,hweove,rg enearlyl dela wisht lo lweev conclrens, nda desono talowls stem lyevlep orpetirset oebv eir d. It ei she tomcinbtaoni of lw lovee anlaysls tiehciquen swthif roml aetcniqhue ssuhc sa havea rlaey dbee dnesrcbie,d which i sth esubjetco fhti stehis.s12

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

Gievn th maeny xiseitgnt chenquise fo rormfa devleolmpento f erl-tiame systems jus rtveiwed,eit ighm attrs apptera tath hete ris ilttl scope foreorig ialn esearrc hin th ereaa .Hweover,ma n of yteshef romliams hsvea eeb ndveloeped s exatnesonsiof ntiumdem ehtds,owith uo tocsideratnoi nof hewhert r ontot e techhiqnus etaht ra eseuul fof unrtimd sysetemscan e ubsefllu applied ty reaolti-emsyst es.m Smoel nauggas aei mfo maxrimm euxrepsivitys,itwhutoex aimingnt h iemlipcaitno shatt tishh a sof imrplemntaeilitby na dedicdabliity fov ri cetaon.i Ohtr aeprpocahes aadtp utnmedi poro ftcheiqune wsitouh examtningit he applciaibltiyo f teseht ehcniuqesb y ayw f oexmpals. eheT reults of heste wot partcilar puheonenm ai tsht taehre sia egnearl lakcof rpactialctechn qies for uevira lby imlepemnitgnt hef rmolal dy ened ystemss,due o tnaiprporiate plnguagas or preofo tchniqeesu .I its thislack of co tinuinytf rmohig hl-vel speei cacito nt oimpleemnattinothr ouh g aset f vori able stepesth t aofrmst he ofuc sfo hit sthsies M.ot osft e hork discwssude n thii shcatpr coenecntarteson high-le vlea sects, sopth eam iint eh fllooing wchaptes is to rrepent aspract ial fcrmal oframeork in whicwh to ubid vlrei alb erae-lime sytstems.

3

1

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

hCpater3

A ApplnciaitonO riente Redl-TameiAlgeb ar.3 1ItrndoctiuonoFllowig on fnrm tho ereivwe foex isitn gfomal rethnicueq sfr orae-ltmies ytsms,et ih scapthe devrelop a nsw elgabre,a ARTA (OpAlpiatioc OnrineetdR ea lTim eAlgeba)r, hwihctr iest o ddaessrso meo fth epr bolme siendt ei indc ahterp 2. hTeb aics ppaoach taren iksth a ofta t ime dproecss algber,a sose tico n.2 d3sciusses te hdvantaaesga d nlmitiatoni softi edm rpocse slgaerbsa a dessin lgagnuaeg. sSeciot n3. 3itnrducose the occrnet senyatxo fAROTA,and

proidevsa enplxaantin oofi ts nititiuv meeanin, inglcdinuga decsrpiitnoof a omue bstuot dnrive inr ORTAA. heTf oram lseantmci sfo ORAT Ais igvn ein scetin 3.o4 al,nogw thia nex lanapitn oo fhte esantmcsi f toe mouseh bttonudr ivre S.me proporeitseo ft e trhasniionts ysemtsw ich hamke u ptehf oral mesamtins cae prrsenetde inse tico n.5, 3nadsection .63p reenss tte cohclnsiuno sfo te chhatpre. Much o fhte wok rfose citnos 3. a3d n.43o ftihs hactpre ah seben reviouslpy pbluihed 15,s 16.]3.2T iedmP roecss lAgbrae fos DrseginTime drpocssea glerba weres erivweed n siectino2 4.2. w,ere hte hopnt iaw msda thate mayno f tehalg bres aerl yont mid ebsimilatiounas arpofo ethnciqeu, depsit a ealkcof veidenc efot e usheflunseso fhit sechtnque,i na sdom indicatioens t toehc onrary.tIn basimuiltain ao reatlio ns iame debtween ertm shwci haveh ht sameeb hevioaru, nda in taiem dbsiiulmaton rilateedt emrs usm tahv teeh ams beehavour 1i

4