Real-TimeVericationofStatemateDesigns. applicationsraisesthedemandforprovingtheircorrectness.becauseverication

Size: px
Start display at page:

Download "Real-TimeVericationofStatemateDesigns. applicationsraisesthedemandforprovingtheircorrectness.becauseverication"

Transcription

1 Real-TimeVericationofStatemateDesigns vericationofstatemate1designs.statemateisawidelyuseddesign Abstract.Thispaperpresentsanapproachtowardsreal-time toolforembeddedcontrolunits.theseembeddedcontrolunitsare OFFIS,Escherweg2,26121Oldenburg,Germany UdoBrockmeyerandGunnarWittich? usuallycontainedinindustrialproductsandoftenimplementconcurrent translatedintountimedkripkestructureswhichareoptimizedand systems.inourapproachdesignsincludingalltiminginformationare thenveriedbysymbolicmodel-checking.real-timerequirementsare Fax: Introduction touseactlmodel-checkerforthevericationtask.someexperimental resultswiththeunderlyingtoolsetaregiven. Keywords.Statemate,TCTL,model-checking,real-time expressedbytctlformulaeinterpretedoverdiscretetime.areduction Growingcomplexityandwideusageofconcurrentsystemsinsafetycritical fromtctlmodel-checkingtoctlmodel-checkingispresentedinorder applicationsraisesthedemandforprovingtheircorrectness.becauseverication designanddocumentationofconcurrentreal-timesystems.tocopewiththe systems.thestatematetoolsetcapturesthephasesofspecication,analysis, withtheoremprovers[18]isadiculttaskevenforexperts,automatic complexityofreallifeapplications,asystemunderdevelopment(sud)maybe inuenceinthedevelopmentofindustrialapplications. areusuallycontainedinindustrialproductsandoftenimplementconcurrent vericationtechniques,inparticularmodel-checking[5,6],aregainingincreasing specicationtoolforembeddedcontrolunits.theseembeddedcontrolunits ofstatematedesigns[12,13,15].statemateisawidelyusedgraphical describedgraphicallyfromthreedierentviewpointswithinstatemate.they coverstructural(module-charts),functional(activity-charts)andbehavioral Inthispaperwepresentanapproachtowardsreal-timeverication implementationofadesignmeetsitsrequirementspecicationrepresentedbya (Statecharts[11])aspectsofaSUD. model-checking.model-checkingisanautomaticmethodforprovingthatagiven?partofthisworkhasbeenfundedbythecommissionoftheeuropeancommunities 1Statemateisaregisteredtrademarkofi-LogixInc. KORSYS,grantnumber01-IS-519-E-0 undertheespritproject20897,sacresandthegermanbmbfproject Forthereal-timevericationofStatematedesignsweusethetechniqueof

2 in[2]restrictedtoadiscretetimedomain.ourtctlmodel-checkingprocedure temporallogicformula.asspecicationlanguage,weusetctlasintroduced newcomponents:rstatranslationofstatematedesignsintountimedkripke aimsatreuseofanindustrialctlmodel-checker[10]andcontainstwomajor TCTLmodel-checkingtoCTLmodel-checkingbyextendinggenerateduntimed problemintoctlmodel-checking.weperformanautomaticreductionfrom StructuresandsecondanembeddingofthediscretetimeTCTLmodel-checking KripkeStructureswithaboundedclockandbytranslatingTCTLformulae intoctlformulae.asimilarreductionforaderivateofdensetimetctlis givenin[16].unlikeasintheapproachin[16],whereadditionaltimetransitions betweentransitionsofthesystemareintroduced,weavoidthisblowupby wecanreducethenumberofstepsperformedbythemodel-checkerwhiledoing itsworksignicantly.incontrasttotheverustool[7]whereeachtransition extendingctl(andthusthemodel-checker,too)byachooseoperator.thus, toolsfortranslatingstatematedesignsintountimedkripkestructures[4] correspondstoonetimeunit,ourtransitionscanbezerodelayed,too. asrequiredasinputbythemodel-checker[10].thesemanticalfoundation ofthetranslationcanbefoundin[9].aworkthatiscloselyrelatedtoour workcanbefoundin[17].thereaformalsemanticsforanuntimedsubsetof Ourenvironmentsupportsreal-timevericationforthesynchronous(step) Statechartsisgivenwhichisbasedonthebasicstepalgorithmasdenedin [13].Alsoanexperimentalcompilerforconnectingamodel-checkerispresented. semanticsaswellasfortheasynchronous(super-step)semanticsprovidedby TobeabletoverifyStatematedesigns,wehaveimplementedasetof languageofactivity-chartsisalsocoveredbyourtoolset. Furthermore,inadditiontoalmostthecompletelanguageofStatecharts,the thestatematesimulatorandthereforeforbothofthesemanticsgivenin[13]. timemodel-checkingonsomecasestudies.twoofthemareindustrialsized applicationsprovidedbyourprojectpartners.therstoneoriginatesfrom thesacresprojectandisprovidedbybritishaerospace.itisastorage monitorsengineandfuelparameters. thekorsysproject.thiscasestudyisahelicoptermonitoringsystemwhich ManagementSystemofanaircraft.ThesecondonewasprovidedbyESG2in Inthispaperwedemonstratethefeasibilityofourapproachtoreal- Section5concludesthispaperwithanoutlookonourfuturework. 2ModelingReal-TimeFeaturesofStatemate withactlmodel-checker.insection4wepresentsomeexperimentalresults. elaboratessomeofitsconcepts.inadditionthemodelingoftimeispresented. Section3givesthetheoreticalbackgroundweuseforreal-timemodel-checking Thispaperisorganizedasfollows.Section2overviewsStatemateand First,keyissuesofthesemanticsarepointedout.Thenextsubsectiondiscusses Inthissectionanintroductiontothereal-timesemanticsofStatemateisgiven. 2ElekronikSystemeGmbH,Munich,Germany 2

3 theconceptsoftimeavailableinstatemate.thelastsubsectiondescribes [11,14].SeveralsemanticsforStatechartshavebeeninvestigatedinthepast oursemanticalmodelingofreal-timefeaturesinordertoperformreal-time [19].Statematealsoincorporatesseveralsemanticsforitslanguages.Wecan designanddocumentationofreal-timeembeddedsystems.designersdescribe behaviorofcomponentsusingtheestablishedvisualformalismofstatecharts TheStatematetoolset[12,13,15]capturesthephasesofspecication,analysis, 2.1SemanticsofStatemate vericationofstatematedesigns. thesesemanticscanbefoundin[13].arigorousandformaldenitionofthe super-stepsemanticscanbefoundin[9]. rstacceptnewexternalstimuliafterterminationofeverysynchronousstep thegeneratedcodeforc-,ada-,vhdl-andverilog.informalexplanationsof yieldingnewstatecongurationsandnewvaluationsofvariables.asudcan asynchronoussimulationsemantics(super-stepsemantics)andthesemanticsof InthissemanticsallactivecomponentsofaSUDperformstepssynchronously, distinguishbetweenthesynchronoussimulationsemantics(stepsemantics),the andthenperformanotherstep,thusexecutionproceedsincycles.asynchronous discretetimeschemeisassumedinwhichawholesud,i.e.allactivecomponents, byonetimeunit.thestepsemanticsismainlyusedforclockeddesigns. executesasinglestepeverytimeunit,henceineachcycletimeisincremented Thestepsemanticsisbasedonthebasicstepalgorithmasdenedin[13]. computationiscalledastep.incontrasttothestepsemantics,stepsinsucha andreturningintoastateofequilibriumareperformedinnitelyfast,hencethe discretevirtualsimulationclockisnotincrementedbeforeasuper-stephasbeen chaindonotconsumetime.allcomputationsbetweenstimulationofsuchasud stateisreachedagain.acompletechainiscalledasuper-step,whileeverysingle externalstimulustoasudbeinginastablestate,itstartsachainofstepsuntil itreachesastablestateagain.stablemeans,thatfurtherstepsareimpossible withoutnewexternalstimuli.alongchainofreactionsispossibleuntilastable Thebasicideaofthesuper-stepsemanticsis,thatafterhavinggivenan nextrelevantpointintime.apointintimeisrelevantifascheduledaction nished.aftercompletionofasuper-steptheclockwillbeadvancedtothe asudworksynchronouslyandcommunicateaftereverystep.thesuper-step semanticsismainlyusedforasynchronousdesigns. hastobeexecuted,ifatimeouteventhasexpired,orifasudistriggered againbyanewexternalstimulus.thissemanticsconstrainstheinteractionof theenvironmentwithasudtosuper-stepboundaries,butallactivitiesinside stepsemantics.underthestepsemantics,eachstepofasudcorresponds toexactlyonetimeunit,timeincreasesuniformlyandtheenvironmentcan inuencethevaluationofvariablesateverystep.incontrast,thesuper-step statethesystemcanincreasetimersandcanacceptnewstimuli. semanticsneedsadditionalbookkeepingtoindicatestability.onlyinastable Thisoverviewshowsthatthestepsemanticsismuchsimplerthanthesuper- 3

4 Statemateprovidestwowaystointroduceexplicittiminginformationintoa clock.therstalternativeallowstotriggertransitionsbytimeoutevents. 2.2ConceptsofTimeinStatemate Statechartwhichbothrelateeventsandactionstothediscretevirtualsimulation expressionsevent-exprandinteger(time)expressionstime-expr.atimeoutevent Syntactically,timeouteventsareoftheformtm(event-expr,time-expr)forevent denesanewevent,whichwilloccurtime-exprunitsafterthelatestoccurrenceof event-expr.thus,timeoutsallowtomonitorelapsedtimesincealastoccurrence ofevent-expr.tomeasuretheelapsedtimeunitsforeverytimeoutexpression Statemateinternallyintroducesanintegerclockwhichisreseteveryinstant event-exproccurs. clockisintroducedbystatemate.e.g.ifatransitionislabeledwithsc!(v:=1,5) timeuntilaction-exprisexecuted.becausethesameactioncanbescheduledat presenttime.again,statemateinternallyintroducesaclocktomeasurethe severaltimeinstances,foreachexecutionofthescheduledactionanew(internal) Ascheduledactiondelaystheexecutionofaction-exprfortime-exprunitsfrom action.syntactically,scheduledactionsareoftheformsc!(action-expr,timeexpr)foractionexpressionsaction-exprandinteger(time)expressionstime-expr. ThesecondalternativeforintroducingtiminginformationintoaStatechart allowstodelaytheexecutionofactionsforsometimeunitsbyascheduled thus,aftertime-exprstepstimeouteventsaregeneratedandscheduledactions areexecuted.inthesuper-stepsemanticstimeisincrementedonlyafterreaching super-stepsemantics.inthestepsemanticstimeisincrementedwitheverystep, actionsareexecuted. isexecutedattimeinstant5andtimeinstant7. numberofstepsispossibleuntiltimeouteventsaregeneratedandscheduled astablestateagain.individualstepsareexecutedinzerotime,hencealarge andthistransitionisexecutedattimeinstant0andtimeinstant2,thenv:=1 Timeouteventsandscheduledactionsarehandleddierentlyinstepand translatesdesignsintwosteps.astatematedesignisrsttranslatedintoan intermediatelanguagecalledsmi(statemateintermediate).wedenedsmi 2.3TranslatingReal-TimeFeaturesofStatemate Inasecondphase,thegeneratedSMIcodeistranslatedintoaKripkeStructure Inordertoperformreal-timevericationofStatemate,designshaveto data-typesandexpressionlanguageofsmiarepowerfulenoughtocovera modelhierarchy,parallelism,andnondeterminismofstatematedesigns.the formodel-checking. betranslatedintoaformatinterpretablebythemodel-checker.ourtoolset asalanguageforthetranslationofhigh-levelformalismsintokripkestructures3. 3Inotherprojects,wetranslateVHDL,asubclassofPetri-Nets,andasubclassof OCCAMintoSMI SMIisasimpleimperativeprogramminglanguagecontainingconceptsto 4

5 clockvariablesfortimeouteventsandscheduledactions.allclocksarerunning atcompiletime,nitedomainsfortheclockscanbedetermined.forevery synchronously.becausewerequirealltimeexpressionstoevaluatetoaconstant representingthecyclicbehaviorofastatematedesign.oneexecutionofthis loopcorrespondstoexactlyonestepofthedesign.insmiallcontrolinformation, allvariablesandalleventsofthestatematedesignareencodedbyvariables. widerangeofstatematetypes.smicodeconsistsofanon-terminatingloop ispossibletosharetheclockvariablewheretmmaxissettothemaximumof timeouteventweintroduceoneclockvariablerangingfromzerotothevalue thevaluesofthetimeexpressions.forscheduledactionsthevalueofthetime itreachesitsupperbound.iftwotimeoutshaveidenticaleventexpressions,it ofitstimeexpressionplusone(tmmax).theclockstartsatzeroandstopsif Tocopewithtimingaspectsofadesignthetranslationprocessintroduces tothefactthatthenumberoftimeouteventsandscheduledactionsisxedby thedesignandtheuseofshiftregisterstorepresentscheduledactionswithin intimewhereeventexpressionsoccurandscheduledactionsareexecuted.due aglobalclockinourmodels,becauseallclocksareresetrelativetothepoints theactionisexecuteditherightmostbitoftheregisterisset.wedonotneed ofthecorrespondingbit,incrementingtimemeansright-shiftingtheregisterand exactlyoneshiftregisterwithscmaxbits.schedulinganactionmeanssetting expressiondeterminesthenumberofnecessaryclocks,allrangingfromzeroto SMI,thenumberofclocksweintroduceislimited.Togetherwiththefactthat thevalueofitstimeexpressionplusone(scmax).weencodetheseclocksby ofsmi. allclocksarebounded,thisenablesustogeneratenitekripkestructuresout timeexpression,thecorrespondingtimeouteventtmeisgeneratedandadded tothesetofgeneratedevents.likeallevents,itisvisibleexactlyonestepforall componentsofthestatechart.ifattheendofastepashiftregisterindicatesthat maybeinconict,too. conictwiththem.nospecialtreatmentisnecessary,becauseundelayedactions thetimetoexecuteanactionhasexpiredthecorrespondingactionisexecuted. Thisactionbehaveslikeallotheractionsexecutedinthisstepandmaybein Ifattheendofastepaclockvariableforatimeoutreachesthevalueofits thetimeoutthetranslationprocesshasto sc!(v:=1,3)whereeisaneventandvisanboundedintegervariable.within byconsideringanexample.supposeastatechartwithatransitionfromstates1 tostates2,triggeredbytimeouteventtm(e,2)andexecutingscheduledaction SMIthestatesS1andS2areencodedbybooleanvariablesstS1andstS2.For 1.introduceaclocktm0rangingfromzerototmmax(tmmax=3), 2.introduceatimeouteventtmEV0, Weclarifytheconceptsforthetranslationofreal-timefeaturesofStatemate 6.generatethetimeouteventtmEV0iftheclockreachesthevalueofthetime 4.resettheclockifeventEhasbeengenerated, 5.incrementtheclockifitdoesnotequaltmmaxandtimeprogresses, 3.translatetheeventexpressionintoabooleanexpressioninSMI, expression(tm0=2). 5

6 Forthescheduledactionthetranslationhasto 1.introduceashiftregistersc0containingscmaxbits(scmax=4), 2.translatetheactionexpressionintoanexpressioninSMI, 3.setbittime-exproftheshiftregister(sc0[3]:=1), 4.performaright-shiftoftheregisteriftimeprogresses(asr(sc0)), 5.executetheactionexpressioniftherightmostbitisset. InSMInondeterministicbranchesareusedtomodelthetriggeringoftransitions. Nondeterminismcanoccurifmorethanonetransitionisenabledandtransitions areinconict.thepieceofcodefortransitionringinthisexamplelookslike: NDCASE%non-deterministicbranchtomodelconflictingtransitions [](st_s1=trueandtmev_0=true):%firsttransition;[]meansnewbranch st_s1:=false; %exitstates1 st_s2:=true; %enterstates2 sc_0[3]:=1; %setbit3intheshiftregister []%secondtransition... []%lasttransition NDESAC Thepieceofcodeforsynchronization(SYNC-PART)lookslike: %Handletimeouts DCASE%deterministicbranchfor'eventEisgeneratedornot' [](E=true): tm_0:=0;%resettheclockforthetimeout []not(e=true): DCASE%deterministicbranchfor'clockdoesnotequaltm_max' [](tm_0<3): tm_0:=tm_0+1;%incrementclock []not(tm_0<3): tm_0:=tm_0;%clockremainsunchanged DESAC; DESAC; %Handlescheduledactions sc_0:=asr(sc_0);%performright-shiftonsc_0 DCASE [](sc_0[0]=1):%rightmostbitofsc_0isset V:=1;%executeaction []not(sc_0[0]=1): SKIP;%executenulloperation DESAC; Whilethepieceofcodefortransitionringisthesameinbothsemantics, thisisnotthecaseforthesynchronizationcode.inthestepsemanticstime isincrementedaftereverystep,thusthesynchronizationcodeforresetting andincrementingclocksisexecutedineverycycle.ifsuper-stepsemanticsis used,thecompilerintroducesaspecialvariableasync(forasynchronous)to indicateinstabilityofthesystem.onlyifasyncequalsfalse,asuper-stephas terminatedandthesynchronizationactionstakeplace.thesynchronizationcode forthissemanticslookslike: 6

7 [](ASYNC=true):%systemisnotstable;clocksarenotincremented DCASE%deterministicbranchfor'systemisstableornot' DCASE%deterministicbranchfor'eventEisgeneratedornot' %Handletimeouts DESAC; []not(async=true):%systemisstable;clocksareincremented []not(e=true): SYNC-PART%seepage6forsynchronizationcode %codeforresettingandincrementingclocksfollows [](E=true): DESAC; BecauseafterthetranslationofaStatematedesignintoSMIallnecessary SKIP;%executenulloperation tm_0:=0;%resettheclockforthetimeout untimedkripkestructurescanbegeneratedoutofthecode4.theconstruction clocksarerepresentedbyanitenumberofboundedmodelvariables,nite issuchthatonestepofthekripkestructurecorrespondstooneexecutionof thecompleteloop-bodyofthesmicode.thus,instepsemanticsineachstate ofthekripkestructureexactlyonetimeunitpasses.insuper-stepsemantics, timeprogressesonlyincertainstates,whileinallotherstatestimeremains unchanged.thestatesinwhichtimepassesarecharacterizedbyanexpression C.IncaseofstepsemanticsthistimeconditionCequalstrue,insuper-step time.vericationisperformedbytranslatingtctlintoctlandmodelcheckingasuitableextendedmodelagainsttheresultingformulaewithactl semanticscequalsasync=false. model-checker. thenitedomainoft.letinpbeanitesetofinputvariablesandvarbea 3Real-TimeModelChecking nitesetofstatevariables.foreachv2inp[varlettype(v)denotethetypeof checkingprocedure.asspecicationlogicweusetctlinterpretedoverdiscrete Inthissectionwepresentthetheoreticalbackgroundofourreal-timemodel- variablev2inpavalueinthedomaindom(type(v)).let[[expr]]beamapping thedomaindom(type(v)).aninputisamappingthatassignstoeveryinput v.astateisamappingthatassignstoeverystatevariablev2varavaluein thatassignstoabooleanexpressionexproverthevariablesofinp[varaset ofinputsandstates(theinputsandstatessatisfyingtheexpression). TCTLasdenedindenition1belowwasintroducedbyAlur,Courcoubetis LetTypesdenoteasetoftypes.Foreachtypet2Typesletdom(t)denote anddill[2]. Denition1(TCTL).ThesyntaxofTCTLformulaeisinductivelydened by: 4WegeneratefunctionalKripkeStructuresbyeliminatingallnon-determinismby introducingadditionalinputvariables7 ::=exprj:1j1^2j91uc2j81uc2

8 whereexprisabooleanexpression,1,2aretctlformulae,isoneofthe ourtranslationfromtctltoctl. Inourcontext,thesemanticsofTCTLformulaeisdenedoverKripke Remark1.Byomittingthetimeconstraintscindenition1wegetthe usualdenitionofctlwithoutthenextoperator.intheremainderweextend CTLbythechooseoperator:IfisanCTLformulaandv2Varthen v:isactlformula,too.theoperatorinctlisessentiallyneededfor binaryrelations;<;=;>;andcisanaturalnumber. Structures. Denition2(KripkeStructure).AKripkeStructureisatupleK= (Inp;Var;f;I)with: Denition3(Path).LetKbeaKripkeStructure,()nasequenceofinputs and()nasequenceofstates.thesequence()nwithi:=(i;i)foralli0 iscalledapathofkii+1=f(i;i)foralli0.forthepath()nwecall ()nthecorrespondinginputsequenceand()nthecorrespondingstatesequence {Inpisanitesetofinputvariables of()n.inthefollowingweusetheabbreviation()n=(()n;()n)todenote {Varisanitesetofstatevariables that()nisthecorrespondinginputsequenceand()nisthecorrespondingstate {Iisasetofinitialstates {fisafunctionmappingeachtupleofinputandstatetoa"next"state sequenceofpath()n.foraninputandastate,apathisa(;)-pathi Denition4(SemanticsofTCTL).LetK=(Inp;Var;f;I)beaKripke statesofthekripkestructuresinwhichtimepasses. 0=(;). OursemanticsofTCTLformulaeoverKripkeStructuresisdenedwrt.thetime Structure,exprandCexpressions,aninput,astate,1and2TCTL conditionc.asdescribedinsubsection2.3theexpressionccharacterizesthe formulae.thesemanticsoftctlisinductivelydenedby: (K;(;))j=91Uc2:,9(;)-path()n=(()n;()n)9i0: (K;(;))j=:1 (K;(;))j=1^2:,(K;(;))j=1and(K;(;))j=2 (K;(;))j=expr:,(;)2[[expr]] :,(K;(;))6j=1 WeusetheabbreviationKj=for882I:(K;(;))j=. (K;(;))j=81Uc2:,8(;)-path()n=(()n;()n)9i0: 3:jfjjji^(K;j)j=Cgjc 1:8j<i:(K;j)j=1 2:(K;i)j=2 8

9 Remark2.Byomittingthetimeconstraintscinthepathformulaeandthe thirdconditionsindenition4wegettheusualsemanticsofctlformulaeover extensionofctl:letk,,and1beasaboveandletv2var.then: KripkeStructures.Furthermorewedenethesemanticsoftheoperatorofour isincrementedwhenevertimeprogresses.thesestatesarecharacterizedby Remark3.InROBDDbasedCTLmodel-checkersthechooseoperatorcan easilybeimplementedbyperformingexistentialquanticationovertherobdd variablesrepresentingvariablevinv:1. thekripkestructurebyaddinganadditionalspecicationclocksclkwhich Tomodel-checkaTCTLformulawithaCTLmodel-checker,wetransform (K;(;))j=v:1:,9x2dom(type(v)):(K;(;[v=x]))j=1 KripkeStructureandletCbeatimecondition.ThecorrespondingtimedKripke letnbethegreatesttimeconstraintofplusone.letk=(inp;var;f;i)bea Denition5(TimedKripkeStructure).LetbeanTCTLformulaand In[2]itisshownthatthisupperboundforthespecicationclockissucient. thetctlformulatobeveried.theupperboundofthespecicationclockis countingtheelapsedtimeonapathforcomparisonwiththetimeconstraintsof determinedbythegreatesttimeconstraintofthegiventctlformulaplusone. theabovementionedtimeconditionc.thespecicationclockisnecessaryfor StructureK0=(Inp0;Var0;f0;I0)isdenedby: {Inp0=Inp Bydenition,thesclkisincrementedonlyintheshadedstates. Figure1showsapathofatimedKripkeStructure.Thestatessatisfyingthe timeconditioncareshaded.belowthestatesthevaluationofsclkisgiven. {I0=f0j92I:0jVar=g {f0(;)(v):=8<:f(;jvar)(v)v6=sclk {Var0=Var[fsclkgwithdom(type(sclk))=f0;:::;ngwheresclk=2Var min(n;(v)+1)v=sclk^(k;(;f(;jvar)))j=c v=sclk^(k;(;f(;jvar)))6j=c timedkripkestructurethantheapproachin[16]. ThefollowinglemmashowsthatpathsofaKripkeStructureKandpathsof InatimedKripkeStructure,independentoftheprogressoftime,allsteps correspondtosystemsteps.thusweneedlessstepswhilemodel-checkinga First,ifapathofKsatisesatimeconstraintcinitsithstate,thenthere Notethatwedonotdistinguishbetweentimeandsystemstepsinourapproach. thecorrespondingtimedkripkestructurek0arerelatedinthefollowingway. Fig.1.ApathofatimedKripkeStructure 9 s_clk

10 ofthelemmastatesthatifapathofk0,onwhichsclkequalszeroinitsrst andstatesofthetwopathsareequalmodulosclk.analogous,thesecondpoint Lemma1.LetK=(Inp;Var;f;I)beaKripkeStructureandletK0= satisestheconditionsclkcintheithstateandthevaluationofallinputs stateandsatisesaconstraintsclkcinitsithstate,thenthereexistsapath existsexactlyonepathofk0onwhichsclkequalszerointherststate,sclk ofkwhichsatisesthetimeconstraintcintheithstateandthevaluation (Inp0;Var0;f0;I0)thecorrespondingtimedKripkeStructurewrt.aTCTL formulaandatimeconditionc.let2f<;;=;;>gandletcbeanatural ofallinputsandstatesofthetwopathsareequalmodulosclk. numbersuchthatc+12dom(type(sclk)).then: ofthespecicationclocksclk. Proof(sketch).FollowsbythedenitionofK0andthechoiceofthedomain 2.Let(0)nbeapathofK0,i0with0(sclk)=0^0i(sclk)c 1.Let()nbeapathofK,i0withjfjjji^(K;j)j=Cgjc Denepath()ninKwith8j:j=(0j;0jjVar) 0i(sclk)c Then()nisapathofKwithjfjjji^(K;j)j=Cgjc Then91path(0)nofK0with0(sclk)=0^8j:j=(0j;0jjVar)^ ThenextdenitiongivesthetranslationofTCTLintoCTL.Thetime Denition6(TranslationofTCTLintoCTL).Letexprbeanexpression overvarandlet1;2betctlformulae.thetranslationofantctl formulaintoanctlformulaisinductivelydenedby: constraintsoftctlaretranslatedintoconditionsonthespecicationclock KripkeStructureswithaCTLmodel-checkersupportingthechooseoperator. sclkinctl.theresultingctlformulaecanbemodel-checkedovertimed (expr):=expr sclkc)themodel-checkerrstcomputesthesetofstatessatisfyingthis thecorrespondingtimedkripkestructurewilldothefollowing:thetranslation ofapathformulacontainsthreeparts.fortherightmostpart(e.g.91u(2^ Remark4.ACTLmodel-checkerappliedtoatranslatedTCTLformulaand (81Uc2):=sclk:((sclk=0)^(8(1)U((2)^sclkc))) (91Uc2):=sclk:((sclk=0)^(9(1)U((2)^sclkc))) (1^2):=(1)^(2) (:1) :=:(1) thecomputedsetofstatesisintersectedwiththesetofstatesinwhichthe intheuntimedkripkestructure.next,bytheconjunctionwith(sclk=0) andthetimeconstraintcofthetctlformulainthetimedkripkestructure. subformula.modulosclkthisisexactlythesetofstatessatisfying91u2 Hence,modulosclkthisisthesetofstatessatisfyingtheTCTLformulainthe specicationclockevaluatesto0.theresultisthesetofstatessatisfying91u2 10

11 arbitrarystateintheset,allstatesthatdieronlyinthevaluationofsclkare KripkeStructureandmodel-checkingthetranslatedCTLformulaoverthe intheset,too. Theorem1statestheequivalenceofmodel-checkingaTCTLformulaovera untimedkripkestructure.third,applyingtheoperatorforsclkonthisset ofstates,themodel-checkercomputesanextendedsetofstates.astateisin Theorem1.LetKbeaKripkeStructure,aTCTLformulaandK0bethe thissetindependentlyofitsparticularvaluationofsclk.inotherwords:foran Proof(sketch).Theproofisdonebyinductionoverthestructureof.For correspondingtimedkripkestructure.then: Inparticularstate[sclk=0]2.Thispropertyholds,becausestateformulae stateformulaethereisnothingtodo.forpathformulaethefollowingproperty isneeded.foreverycomputedsetofstatessatisfyingatranslatedsubformula ofthefollowingconditionholds: 2)8x2dom(type(sclk)):[sclk=x]2 Kj=,K0j=() donotrefertosclkandthetranslatedpathformulaeextendcomputedsetsof statesbyapplyingthechooseoperatortothespecicationclocksclk.based resultswereevaluatedonasunsparc20runningat60mhz. Themodel-checkerweuseistheROBDD[1,3]basedassumption/commitment stylectlmodel-checkerprovidedbyourprojectpartnersiemens[10].all onthisproperty,lemma1canbeapplied. Inthissectionwepresentsomeexperimentalresultsobtainedwithourtools. 4ExperimentalResults Modelstm2smismi2fsm#ofbits#ofBDDMC TLC2:560:4518=33 SMS4:826:4113=53 HMS6:781:6032=103 insinsinput/statenodesins : :6 providedbyourprojectpartnerbritishaerospace.finally,wemodel-checkeda ManagementSystem(SMS)ofanaircraft.Thisindustrialsizedapplicationwas wellknowntraclightcontrollerenhancedbytiminginformationmodelingthe delayofchangingthelights.thesecondexampleisacomponentofastorage Table1overviewstheresultsforthreeexaminedcasestudies.TheTLCisthe Table1.Experimentalresults419587:4 HelicopterMonitoringSystem(HMS)whichwasprovidedbyourprojectpartner 11

12 ESG.Thesecondcolumncontainsthetimesneededforthetranslationfrom StatemateintoSMI.Thethirdcolumnshowsthetimestogeneratenite KripkeStructures.Columnfourandveareindicatingthecomplexityofthe timepropertiesonthegivenmodelsarepresented. studies.finally,inthemccolumn,timesformodel-checkingofrelevantreal- designsagainsttctlformulae,wealreadyhaveveryencouragingresultson verifyingsubstantiallylargertimedstatematedesignsagainstctlformulae. Someoftheseresultsarepresentedin[4].Therewehaveshown,thatourtools areverypowerfulingeneratingkripkestructuresandperformingctlmodelchecking.industrialsizedapplicationswithseveralhundredstatebitscouldbe additionalspecicationclocksclkhastobeadded,wewillapplyourtoolseton handled.thesemodelscontainallclocksthatmodeltimeoutsandscheduled actionsofstatematedesigns.becausefortctlmodel-checkingonlythe BeyondtheseexperienceswithverifyingmoderatelysizedStatemate ofconcurrentsystemswasdemonstrated.furthermore,areductionfromtctl thesedesigns,too,andweexpecttobeabletoverifyrelevantreal-timeproperties model-checkingtoctlmodel-checkingtoperformthevericationtaskwas againsttctlformulaehasbeenpresentedanditsusabilityonsomecasestudies Inthispaperanapproachforreal-timevericationofStatematedesigns forthem. introduced.becauseofthecomplexityofstatemate,therearesomerareused featuresnotyetcoveredbyourtools.ourfutureworkisaboutclosingthisgapin 5ConclusionsandFutureWork FurthermorewethankWernerDammandMartinFranzleforhelpfuldiscussions. SIEMENSandi-Logixforprovidingthetools,casestudiesandfordiscussions. ordertosupporteventhesefeatures.also,wehavealotofideasforoptimizations Acknowledgment.WethankourprojectpartnersBritishAerospace,ESG, Statematedesigns.Someoftheseideashavealreadybeenimplementedand thatcanbeperformedinordertogeneratesmallerkripkestructuresoutof References beabletoverifyreal-timepropertiesofmuchbiggerdesignsinthenearfuture. resultshavebeenpresentedin[4].applyingtheseoptimizations,weexpectto 2.R.Alur,C.CourcoubetisandD.Dill.Model-CheckingforReal-TimeSystems.In 1.S.B.Akers.Binarydecisiondiagrams.InTransactionsonComputers,No.6in 4.U.BrockmeyerandG.Wittich.Tamagotchisneednotdie{Vericationof 3.K.S.Brace,RichardL.RudellandRandalE.Bryant.Ecientimplementationof Vol.C-27,pages ,IEEE,1978 ofsystems(tacas'98),march StatemateDesigns.ToolsandAlgorithmsfortheConstructionandAnalysis Orlando,Florida,1990.ACM/IEEE. Proceedingsofthe5thSymposiumonLogicinComputerScience,pages , Philadelphia,June1990. abddpackage.inproceedings27thdesignautomationconference,pages40-45,

13 6.J.R.Burch,E.M.Clarke,K.L.McMillan,D.L.DillandJimHwang.Symbolic 5.J.R.Burch,E.M.Clarke,K.L.McMillan,andD.L.Dill.Sequentialcircuit 7.S.Campos,E.M.Clarke,M.Minea.TheVerusTool:AQuantitativeApproach modelchecking:1020statesandbeyond.inproceedingsofthefifthannualieee SymposiumonLogicinComputerscience,June1990 Conference,1990. vericationusingsymbolicmodelchecking.inacm/ieeedesignautomation 10.T.Filkorn,SIEMENSAG.ApplicationsofFormalVericationinIndustrial 8.W.Damm,U.Brockmeyer,H.J.Holberg,G.WittichandM.Eckrich.Einsatz 9.W.Damm,H.Hungar,B.JoskoandA.Pnueli.ACompositionalReal-Time totheformalvericationofreal-timesystems.inproceedingsofcav'97,edt. O.Grumberg,LNCS1254,1997 VDI/VWGemeinschaftstagung,1997 formalermethodenzurerhohungdersicherheiteingebettetersystemeimkfz. SemanticsofSTATEMATEDesigns.InProceedingsofCOMPOS97,edt.H. AutomationandTelecommunication.InProceedings,WorkshoponFormal LangmaackandW.P.deRoever,SpringerVerlag,toappear D.HarelandA.Naamad.TheStatemateSemanticsofStatecharts.InACM 12.D.Harel,H.Lachover,A.Naamad,A.Pnueli,M.Politi,R.Sherman,A.Shtull{ 11.D.Harel.Statecharts:AVisualFormalismforComplexSystems.Scienceof transactionsonsoftwareengineeringandmethodology,vol5no4,1996 Engineering,16:403{414,1990 developmentofcomplexreactivesystems.inieeetransactionsonsoftware TrauringandM.Trakhtenbrot.STATEMATE:Aworkingenvironmentforthe ComputerProgramming8,1987. DesignofSafetyCriticalEmbeddedSystems,April D.Harel,A.Pnueli,J.P.SchmidtandR.Sherman.OntheFormalSemantics 15.D.HarelandM.Politi.ModelingReactiveSystemswithStatecharts:The ofstatecharts.inproceedingfirstieee,symposiumonlogicincomputer Science, S.Owre,N.ShankarandJ.M.Rushby.ATutorialonSpecicationand 17.E.Mikk,Y.Lakhnech,C.PetersohnandM.Siegel.OnFormalSemanticsof 16.T.A.HenzingerandO.Kupferman.FromQuantitytoQuality.InProceedingsof StatemateApproach.i{LOGIXINC.,ThreeRiversideDrive,Andover,MA 19.M.vonderBeek.AComparisonofStatechartVariants.InFormalTechniquesin VericationUsingPVS.InComputerScienceLaboratory,SRIInternational, ,June1996.PartNo,D{1100{43 Real-TimeandFault-TolerantSystems,number863inLectureNotesinComputer Science,1993 HybridandReal-TimeSystems(HART'97),March1997 FormalMethodsWorkshop,1997 StatechartsasSupportedbyStatemate.InProceedingsofBCS-FACSNorthern 13

Ź Ś Ś Ź ź Ó ź ź ź Ł Ź Ź Ź Ó Ż Ź Ź Ź ź Ź Ś Ź ź Ź Ż Ź Ź Ź Ł ź Ó Ó Ó Ź Ś ź Ł ź Ś Ż Ź Ź Ś ź Ó Ś Ś Ś Ź Ź Ł Ź Ł ź ź Ź Ź ź ź Ł Ł ź ź Ź ź Ź ź Ś ź Ó Ś Ś Ś ź ŚĆ Ź Ź Ł Ó Ś Ś Ó Ó Ź Ł Ó Ś Ś Ł Ł Ż Ź ź ź Ż Ł Ś Ż Ź Ś

More information

č é é č Á Ě Č Á š Á Ó Á Á ď ú ď Š ň Ý ú ď Ó č ď Ě ů ň Č Š š ď Ň ď ď Č ý Ž Ý Ý Ý ČÚ Ž é úč ž ý ž ý ý ý č ů ý é ý č ý ý čů ý ž ž ý č č ž ž ú é ž š é é é č Ž ý ú é ý š é Ž č Ž ů Ů Ť ý ý ý Á ý ý Č Ť É Ď ň

More information

SCHOOLOFCOMPUTERSTUDIES RESEARCHREPORTSERIES UniversityofLeeds Report95.23. AutomaticDetectionofKeySignature usingnotedistribution

SCHOOLOFCOMPUTERSTUDIES RESEARCHREPORTSERIES UniversityofLeeds Report95.23. AutomaticDetectionofKeySignature usingnotedistribution SCHOOLOFCOMPUTERSTUDIES RESEARCHREPORTSERIES UniversityofLeeds Report95.23 AutomaticDetectionofKeySignature usingnotedistribution DivisionofArticialIntelligence,SchoolofComputerStudies K.C.Ng,R.D.Boyle&D.Coopery

More information

Global Big Data Analytics Market for Test and Measurement

Global Big Data Analytics Market for Test and Measurement Brochure More information from http://www.researchandmarkets.com/reports/3420825/ Global Big Data Analytics Market for Test and Measurement Description: Big Data analytics for test and measurement (T&M)

More information

P R O C E S S O L I C I T A T Ó R I O n º. 0 033/ 2013. E D I T A L D E P R E G Ã O P R E S E N C I A L n º. 0010/ 2 0 1 3

P R O C E S S O L I C I T A T Ó R I O n º. 0 033/ 2013. E D I T A L D E P R E G Ã O P R E S E N C I A L n º. 0010/ 2 0 1 3 P R O C E S S O L I C I T A T Ó R I O n º. 0 033/ 2013 E D I T A L D E P R E G Ã O P R E S E N C I A L n º. 0010/ 2 0 1 3 1 P R E Â M B U L O 1. 1 O M u n i c í p i o d e L a j e a d o G r a n d e / S

More information

RESULT OF WRITTEN TEST

RESULT OF WRITTEN TEST UR (1347) 600013 600014 600018 600024 600025 600026 600046 600048 600054 600082 600086 600087 600096 600102 600103 600104 600112 600113 600114 600116 600117 600123 600127 600150 600154 600155 600157 600158

More information

ProgramVerificationandHardwareSynthesis 1 ProgramVerication HardwareSynthesis and Acommonapproachtohardwaredesignisto writeaprograminahardwaredescription languageandthencompileittoastatemachine usingasynthesissystem.somecorrectness

More information

Fax and SMS Quickguide

Fax and SMS Quickguide INTRODUCTION U2 Fax and SMS allow faxes and SMS to be sent directly from a user s workstation via the Internet using U2 Webservices. This improves staff efficiency by removing the need to physically fax

More information

Procedures for verifying that materials are asbestos free

Procedures for verifying that materials are asbestos free (June 2013) Procedures for verifying that materials are asbestos free 1. New Building Shipyards 1.1 As per UI SC249, the RO should verify that the shipyard has established written procedures for purchasing

More information

New. Introducing the new. Solar Powered Fresh Air skylight

New. Introducing the new. Solar Powered Fresh Air skylight New Introducing the new The Fresh Air skylight Eligible for a 30% Federal Tax credit Receive an average of $850* with federal tax credit eligibility. The features a solar panel that captures any available

More information

The Health and Human Services Commission (HHSC), on behalf of the Department of Aging and Disability Services (DADS), currently has 6 contractors to

The Health and Human Services Commission (HHSC), on behalf of the Department of Aging and Disability Services (DADS), currently has 6 contractors to Relocation Services The Health and Human Services Commission (HHSC), on behalf of the Department of Aging and Disability Services (DADS), currently has 6 contractors to develop and implement relocation

More information

The Access Charge (AC) will be charged from the start of each call in addition to the relevant Service Charge (SC) below.

The Access Charge (AC) will be charged from the start of each call in addition to the relevant Service Charge (SC) below. Non-Geographic Call Service (NGCS) Rates Effective from 01/07/2015 24/7 PPM Rate Access Charge 10.00 The Access Charge (AC) will be charged from the start of each call in addition to the relevant Service

More information

RightFax FaxUtil. Quick reference guide to getting started. Note: This document applies to OpenText RightFax version 10.0

RightFax FaxUtil. Quick reference guide to getting started. Note: This document applies to OpenText RightFax version 10.0 RightFax FaxUtil Quick reference guide to getting started Note: This document applies to OpenText RightFax version 10.0 Contents OpenText RightFax FaxUtil 2 RightFax FaxUtil... 1 Contents... 2 Creating

More information

COMPUTINGPARAMETRICGEONDESCRIPTIONS OF3DMULTI-PARTOBJECTS. DepartmentofElectricalEngineering KenongWu. McGillUniversity April1996

COMPUTINGPARAMETRICGEONDESCRIPTIONS OF3DMULTI-PARTOBJECTS. DepartmentofElectricalEngineering KenongWu. McGillUniversity April1996 COMPUINGPARAMERICGEONDESCRIPIONS OF3DMULI-PAROBJECS DepartmentofElectricalEngineering KenongWu McGillUniversity April996 AhesissubmittedtotheFacultyofGraduateStudiesandResearch inpartialfullmentoftherequirementsofthedegreeof

More information

Remote Monitoring Solutions for Noise, Vibration and others.

Remote Monitoring Solutions for Noise, Vibration and others. Remote Monitoring Solutions for Noise, Vibration and others. Eric Ng Absolute Instrument Systems (Pte.) Ltd. Introduction to AIS Absolute Instrument Systems (Pte.) Ltd. Authorised Distributor and Authorised

More information

Life Start Student Account - For Registered Students

Life Start Student Account - For Registered Students Life Start Student Account For Registered Students The Life Start Student Account is available to registered full time students aged 18 to 25. At FNB we believe that as a student, managing your cash and

More information

TDRS / MUST. and. what it might do for you

TDRS / MUST. and. what it might do for you TDRS / MUST and what it might do for you Dr. Marcus G. F. Kirsch XMM-Newton Deputy Spacecraft Operations Manager with Inputs from José-Antonio Martínez nez-heras, Black Hat S.L., Spain European Space Agency

More information

Shaping Your Strategic Roles In A Multichannel Environment for Knowledge Enhancement & Solutions Conference 2015

Shaping Your Strategic Roles In A Multichannel Environment for Knowledge Enhancement & Solutions Conference 2015 Shaping Your Strategic Roles In A Multichannel Environment for Knowledge Enhancement & Solutions Conference 2015 11 th Mar 2015 VADS: Leading Integrated Managed Service Provider in Malaysia Established

More information

Doha Bank Q.S.C. (LSE) : Company Profile and SWOT Analysis

Doha Bank Q.S.C. (LSE) : Company Profile and SWOT Analysis Brochure More information from http://www.researchandmarkets.com/reports/2163954/ Doha Bank Q.S.C. (LSE) : Company Profile and SWOT Analysis Description: Synopsis World Market Intelligence's 'Doha Bank

More information

Magrathea Non-Geographic Numbering Plan

Magrathea Non-Geographic Numbering Plan Magrathea Tel: 0345 004 0040 Fax: 0345 004 0041 e-mail: sales@magrathea-telecom.co.uk Magrathea Non-Geographic Numbering Plan Personal Numbering Service 07011 2xxxxx Personal Number 19.98p (pn8) 07031

More information

This document is a preview generated by EVS

This document is a preview generated by EVS TECHNICAL REPORT ISO/IEC TR 20000-9 First edition 2015-02-15 Information technology Service management Part 9: Guidance on the application of ISO/IEC 20000-1 to cloud services Technologies de l information

More information

SC14404 Complete Baseband Processor for DECT Handsets

SC14404 Complete Baseband Processor for DECT Handsets SC14404 Complete Baseband Processor for DECT Handsets General Description The SC14404 is a CMOS chip optimized to handle all the audio, signal and data processing needed within a DECT handset. An ADPCM

More information

it it it it it it it it it it 150 cm 170 cm 180 cm 190 cm 210 cm 230 cm 1,500 1,700 1,800 1,900 2,100 2,300 2,110 2,310 2,410 2,510 2,710 2,910 2,655 2,695 3,205 3,245 2,855 2,895 3,405 3,445 2,955

More information

Virtual Office Plans and Marketing

Virtual Office Plans and Marketing s has a range of packages to suit every type of business. All our packages provide the basic services below: PA service, with your personal assistant available from Monday Friday 08.30 hrs to 17.30 hrs

More information

Supporting External DMA Activity to Internal RAM for TMS320C5x Devices With the PZ Package

Supporting External DMA Activity to Internal RAM for TMS320C5x Devices With the PZ Package TMS320 DSP DESIGNER S NOTEBOOK Supporting External DMA Activity to Internal RAM for TMS320C5x Devices With the PZ Package APPLICATION BRIEF: SPRA237 Jim Larimer Digital Signal Processing Products Semiconductor

More information

Theory and Implementation of a Splitband Modem Using the TMS32010

Theory and Implementation of a Splitband Modem Using the TMS32010 Theory and Implementation of a Splitband Modem Using the TMS32010 APPLICATION REPORT: SPRA013 George Troullinos, Peter Ehlig, Raj Chirayll, Jon Bradley, Domingo Garcia Digital Signal Processor Products

More information

INFORMATION FOR PROSPECTIVE STUDENTS FOR ADMISSION TO STUDY IN 2015 PLEASE READ THIS DOCUMENT CAREFULLY AND COMPLETE THE APPLICATION FORM IN FULL

INFORMATION FOR PROSPECTIVE STUDENTS FOR ADMISSION TO STUDY IN 2015 PLEASE READ THIS DOCUMENT CAREFULLY AND COMPLETE THE APPLICATION FORM IN FULL INFORMATION FOR PROSPECTIVE STUDENTS FOR ADMISSION TO STUDY IN 15 PLEASE READ THIS DOCUMENT CAREFULLY AND COMPLETE THE APPLICATION FORM IN FULL Dear prospective student Private Bag X46, Mmabatho South

More information

Teaching Electricity Anywhere. Written and designed by the students at Collyer s. In association with The College of Richard Collyer

Teaching Electricity Anywhere. Written and designed by the students at Collyer s. In association with The College of Richard Collyer Teaching Electricity Anywhere Written and designed by the students at Collyer s In association with The College of Richard Collyer 2013 The College of Richard Collyer (content) and

More information

VEHICLE IDENTIFICATION, SERIAL NUMBER FRAME STAMP AND VEHICLE DATA PLATE LOCATIONS

VEHICLE IDENTIFICATION, SERIAL NUMBER FRAME STAMP AND VEHICLE DATA PLATE LOCATIONS TAYLOR-DUNN 2114 WEST BALL ROAD ANAHEIM, CA 92804 DOCUMENT #: BUL-08-02-004 DATE: 2/14/2008 REVISION: A VEHICLE IDENTIFICATION, SERIAL NUMBER FRAME STAMP AND VEHICLE DATA PLATE LOCATIONS This document

More information

EASYFO Software Highlight Page # 1. EasyFO Front Office System

EASYFO Software Highlight Page # 1. EasyFO Front Office System EASYFO Software Highlight Page # 1 EasyFO Front Office System EasyFO program is designed for users in any levels who need to use the front office software and no need to waste time for training and practicing.

More information

Trace Desktop Workforce / Fleet Management System

Trace Desktop Workforce / Fleet Management System Trace Desktop Workforce / Fleet Management System Introduction TRACE is an extension of SD s Geographical Information System (SPACE) which incorporates a range of GPS tracking devices that enable users

More information

Standardizing Information and Communication Systems

Standardizing Information and Communication Systems ECMA Technical Report TR/77 December 1999 Standardizing Information and Communication Systems Telephony System with Integrated Internet Access - Overview Phone: +41 22 849.60.00 - Fax: +41 22 849.60.01

More information

iii. You will not be able to access their iocbc account without a valid OTP token from 1 Nov 2012 onward.

iii. You will not be able to access their iocbc account without a valid OTP token from 1 Nov 2012 onward. Login using One-Time Password (OTP) i. You can continue to login without the OTP from now till 31 October 2012 so long as you have not activated your token via the iocbc Online platform. ii. Once you have

More information

Welcome to ETZ ONLINE Time Sheets!

Welcome to ETZ ONLINE Time Sheets! Welcome to ETZ ONLINE Time Sheets! Alexander Lloyd Limited proud to announce the introduction of our new service Online Timesheets! Advantages of new procedure: Greater accuracy of hours. No more wondering!

More information

Reservation and Customer Relation Management Systems

Reservation and Customer Relation Management Systems Rescompany was founded in 2003 by experienced professionals from the travel, cruise and IT industry with financial support provided by a private fund. Having been involved in travel related software development

More information

Telephone Answering Service

Telephone Answering Service Telephone Answering Service All your calls ANSWERED. Answering Service OUR SERVICE: Answer calls in your company name. Transfer calls to any division/person in your company anywhere in SA. Take messages.

More information

Angelika Mader Veri cation of Modal Properties Using Boolean Equation Systems EDITION VERSAL 8

Angelika Mader Veri cation of Modal Properties Using Boolean Equation Systems EDITION VERSAL 8 UsingBooleanEquationSystems VericationofModalProperties AngelikaMader EDITIONVERSAL8 Band1:E.Kindler:ModularerEntwurf Herausgeber:WolfgangReisig Lektorat:RolfWalter EDITIONVERSAL Band2:R.Walter:PetrinetzmodelleverteilterAlgorithmen.

More information

Spring 2015 Hawaii Stock Market Simulation INVESTING RULES

Spring 2015 Hawaii Stock Market Simulation INVESTING RULES Spring 2015 Hawaii Stock Market Simulation INVESTING RULES 1. Initial Cash Balance: The Hawaii Stock Market Simulation begins on February 16, 2015 and ends on April 24, 2015. Each team will begin with

More information

Payday Advance San Mateo Vs

Payday Advance San Mateo Vs Payday Advance San Mateo Vs 1 need a unsecured loan with bad credit 2 instant loans bad credit online 3 beauty salon loan 4 home equity line of credit interest rate 5 installment loans in illinois online

More information

Number of objects. 16 32 64 128 256 512 1k 2k 4k 8k 16k 32k 64k 128k256k512k 1m 2m 4m 8m

Number of objects. 16 32 64 128 256 512 1k 2k 4k 8k 16k 32k 64k 128k256k512k 1m 2m 4m 8m GarbageCollectionforLargeMemoryJava AndreasKrallandPhilippTomsich Applications InstitutfurComputersprachen,TechnischeUniversitatWien Argentinierstrae8,A{1040Wien,Austria tolarge,data-intensivescienticapplicationsallocatingmemoryinthe

More information

SMS/Text Message Solution User Guide. How to send bulk SMS messages. Copyright 2013 xrm Consultancy Limited

SMS/Text Message Solution User Guide. How to send bulk SMS messages. Copyright 2013 xrm Consultancy Limited SMS/Text Message Solution User Guide How to send bulk SMS messages Contents Contents... 2 Introduction... 3 Pre-requisites... 3 North52 Formula Manager... 3 Sending bulk SMS messages... 4 1. Set up workflow...

More information

Planchar por el reverso / Iron on reverse side/ Repasser à l'envers No vaporizar / Do not steam / Ne pas repasser avec vapeur

Planchar por el reverso / Iron on reverse side/ Repasser à l'envers No vaporizar / Do not steam / Ne pas repasser avec vapeur Color/colour/couleur: 01 Color/colour/couleur: 02 Color/colour/couleur: 03 Color/colour/couleur: 04 Color/colour/couleur: 05 Color/colour/couleur: 06 Color/colour/couleur: 07 Color/colour/couleur: 08 Color/colour/couleur:

More information

Nice Office from AT&T

Nice Office from AT&T Nice Office from AT&T 2010 AT&T Intellectual Property. All rights reserved. AT&T, AT&T logo and all other marks contained herein are trademarks of AT&T Intellectual Property and/or AT&T affiliated companies.

More information

SC14425 Complete Baseband processor for DECT Base Stations. with Caller-id and Handsfree PRELIMINARY. General Description. Features.

SC14425 Complete Baseband processor for DECT Base Stations. with Caller-id and Handsfree PRELIMINARY. General Description. Features. SC14425 Complete Baseband processor for DECT Base Stations with Caller-id and Handsfree General Description The SC14425SC14425 is a 33 Volt CMOS IC optimized to handle all the audio, signal and data processing

More information

Instant Cash Installment Pay Lenders Online

Instant Cash Installment Pay Lenders Online Instant Cash Installment Pay Lenders Online easy bank loans online personal payday loans financing provider personal loans for bad credit guaranteed approval personal cash advance consumer loan services

More information

NASPE Communications Awards Nomination

NASPE Communications Awards Nomination NASPE Communications Awards Nomination Submission Title: Website Enhancements to Assist Agencies and Employees with the Affects of State Budget Reductions Submission Category: Website State: South Carolina

More information

Design resource: TLC5958 Datasheet and application note Design features:

Design resource: TLC5958 Datasheet and application note Design features: High density, high refresh rate LED display module with TLC5958 Design resource: TLC5958 Datasheet and application note Design features: 64 x 64 (R/B/G) LED matrix with 2.5mm high density pixel pitch Low

More information

Cable Network Transparency Unified Monitoring System UMS

Cable Network Transparency Unified Monitoring System UMS Cable Network Transparency Unified System UMS Fault recognition, localisation and reporting UMS Universal cable network and equipment monitoring cable networks and associated equipment used to be considered

More information

Consolidation Debt Refinance

Consolidation Debt Refinance Consolidation Debt Refinance 1 local loans without credit check 2 getcashfortyping com 3 no credit check personal loan 4 direct lender installment loans 5 low cost loans 6 uk unsecured personal loans 7

More information

Telephone Answering Service. All your calls ANSWERED.

Telephone Answering Service. All your calls ANSWERED. Telephone All your calls ANSWERED. Vi r t ual R e c e p tionist OUR SERVICE: Answer calls in your company name. Transfer calls to any division/person in your company. Take messages. Send SMS notifications.

More information

Guide for sellers. Experience a refreshing new style of estate agency

Guide for sellers. Experience a refreshing new style of estate agency Guide for sellers Experience a refreshing new style of estate agency Buy your home quickly, smoothly and for the best price in just 10 simple steps Introduction We ve broken down the process of selling

More information

ewon Price List Rev: R45N

ewon Price List Rev: R45N ewon List Rev: R45N are in Euro( ) ex-factory (ACT'L belgium) taxes not included Standard delivery time = 3 weeks ewon part number structure 2 = 24VDC power supply = EW xx 2 z m Where xx = 05 - ewon500

More information

MEAGHER, HOWARD & WRIGHT Suite 505 CERTIFIED PRACTISING ACCOUNTANTS Level 5 / 55 Grafton Street ABN 42 664 097 441 BONDI JUNCTION NSW 2022 PO Box 653 PARTNERS FINANCIAL PLANNING BONDI JUNCTION NSW 1355

More information

Online Financial Services in Australia

Online Financial Services in Australia Brochure More information from http://www.researchandmarkets.com/reports/1436370/ Online Financial Services in Australia Description: Introduction Australian online financial services is a rapidly growing

More information

Nigeria Country Report: Mobile/ Cell Phone Market

Nigeria Country Report: Mobile/ Cell Phone Market Brochure More information from http://www.researchandmarkets.com/reports/1443653/ Nigeria Country Report: Mobile/ Cell Phone Market Description: This comprehensive report examines the Nigerian Mobile Market:

More information

Appointuit Scripts and Referral Service description and Quick set up guide.

Appointuit Scripts and Referral Service description and Quick set up guide. Appointuit Scripts and Referral Service description and Quick set up guide. What is Scripts & Referrals? Appointuit scripts allows patients to request repeat scripts online from their regular Doctor/ practice

More information

Exceptional Data Recovery

Exceptional Data Recovery Exceptional Data Recovery Sales: Tel: (US): 866.359.5411 Email: sales@unitrends.com Support: Tel: (US): 888.374.6124 Email: support@unitrends.com General Information: Tel: (US): 803.454.0300/800.648.2827

More information

GUIDE TO THE ONLINE SUBSCRIPTION TOOL

GUIDE TO THE ONLINE SUBSCRIPTION TOOL GUIDE TO THE ONLINE SUBSCRIPTION TOOL Version 1.0 Last updated July 2008 1 of 1 INTRODUCTION TO THE ONLINE SUBSCRIPTION TOOL On 1 August 2008 HMS LUX S.A. will launch an Online Subscription Tool that will

More information

New. Introducing the. Solar Powered Fresh Air Skylight Deck and curb mounted

New. Introducing the. Solar Powered Fresh Air Skylight Deck and curb mounted New Introducing the Deck and curb mounted The Fresh Air Skylight Deck and curb mounted Eligible for a 0% Federal tax credit Receive an average of $850* with federal tax credit eligibility. The features

More information

OneSourceFax Customer Guide

OneSourceFax Customer Guide OneSourceFax Customer Guide General Information Billing: OneSourceFax Plan Features Monthly Charge OneSourceFax 150 Unlimited Faxes to Numbers in your Local Calling Area $12.95 150 Nationwide Long Distance

More information

ITCONS e-solutions Pvt Ltd Recruitment Software Solutions Company. RecruitPlus Talent Management Suite TM. Awards & Laurels

ITCONS e-solutions Pvt Ltd Recruitment Software Solutions Company. RecruitPlus Talent Management Suite TM. Awards & Laurels ITCONS e-solutions Pvt Ltd Recruitment Software Solutions Company RecruitPlus Talent Management Suite TM Awards & Laurels Product Portfolio Product Portfolio Talent Management Suite RecruitPlus (RecruitPlus

More information

ALIGARH MUSLIM UNIVERSITY

ALIGARH MUSLIM UNIVERSITY Page 1 /20 List of candidates provisionally called for reporting under Nomination (Admission will be offered through counselling vis-a-vis the availability of seats in the Nominated ) BC 6843031 CA040$

More information

Cataloging Specifications for Junior Library Guild Customers

Cataloging Specifications for Junior Library Guild Customers Cataloging Specifications for Junior Library Guild Customers If you have any questions about this form, please e-mail or call Junior Library Guild. Please return the completed form via mail or fax. E-MAIL

More information

/",)(*+%!"#$%#& %-).('&.%+&0+% %&'(%" )"%#" )0%.%1%,!%&**+,& 232 )"-).( %#' 4 45 6 7 8 9 :;?@;A BC; ;ADC HBIJKL?@ ;E;?A;FAG?@B=GD MNOPQRSTU VPQ W )$ &" ").#%.,)$.'% XYZ[\]^_`]^Zabcde For more information,

More information

Avisionsystemhasbeendevelopedthatrecognizesandtracksmultiplevehiclesfromse- Abstract

Avisionsystemhasbeendevelopedthatrecognizesandtracksmultiplevehiclesfromse- Abstract CAR-TR-834 CS-TR-3667 UMIACS-TR-96-52 MargritBetke,EsinHaritaogluandLarryS.Davis. MultipleVehicleDetectionandTracking inhardrealtime DASG-6-92-C-55 N14-95-1-521 CenterforAutomationResearchand ComputerVisionLaboratoryJuly1996

More information

BRAINSTORM ACCOUNTING & BOOKKEEPING. Bridging the gap between you and your business software. Software Overview Brochure

BRAINSTORM ACCOUNTING & BOOKKEEPING. Bridging the gap between you and your business software. Software Overview Brochure Bridging the gap between you and your business software We offer software solutions which are specifically customized for your company s needs and your comfort at the most competitive prices in United

More information

SAP Note 455140 - Configuration of e-mail, fax, paging or SMS using SMTP

SAP Note 455140 - Configuration of e-mail, fax, paging or SMS using SMTP Note Language: English Version: 18 Validity: Valid Since 25.10.2010 Summary Symptom How do you configure e-mail, fax, paging or SMS in the SAP Web Application Server using SMTP? Which prerequisites and

More information

PhoneMail TM, an answering machine for your fixed line

PhoneMail TM, an answering machine for your fixed line PhoneMail TM, an answering machine for your fixed line Your callers are routed to your PhoneMail after 5 or 6 ring signals if you are unable to pick up the phone or you are not at home. You can reduce

More information

BlackShield ID MP Token Guide. for Java Enabled Phones

BlackShield ID MP Token Guide. for Java Enabled Phones BlackShield ID MP Token Guide for Java Enabled Phones Copyright 2010 CRYPTOCard Inc. http:// www.cryptocard.com Trademarks CRYPTOCard and the CRYPTOCard logo are registered trademarks of CRYPTOCard Corp.

More information

Completing this form will allow Fleming College to select the most appropriate agents in select markets and to avoid any conflicts of interest.

Completing this form will allow Fleming College to select the most appropriate agents in select markets and to avoid any conflicts of interest. Dear prospective agent, The following form is the first step towards becoming an official international recruitment agent for Fleming College. The form is divided into five sections: Basic Information:

More information

OBT Fax Service: Reporting and Broadcasting

OBT Fax Service: Reporting and Broadcasting 2008 Online Business Technologies Page 0 of 5 Self Reporting and Broadcasting With OBT s Fax Service **Should you encounter any problems, please contact us on: support@obt.com.au or call 1300 886 889 for

More information

Verizon 2009 All Rights Reserved Information contained herein is subject to change without notice.

Verizon 2009 All Rights Reserved Information contained herein is subject to change without notice. Verizon NEBS TM Compliance: Declaration of Readiness by FOC ITL for Factory Audit Verizon Technical Purchasing Requirements VZ.TPR.9455 Issue 2, May 2009 CHANGE CONTROL RECORD: Version Date Action* Reason

More information

ProScript User Guide. Short Messaging Service (SMS) In ProScript. Version 1.0.1 Release Date 07/01/2011 Author Rx Systems

ProScript User Guide. Short Messaging Service (SMS) In ProScript. Version 1.0.1 Release Date 07/01/2011 Author Rx Systems User Guide Short Messaging Service (SMS) In Version 1.0.1 Release Date 07/01/2011 Author Rx Systems Table of Contents Introduction... 3 How does it work?... 3 SMS control panel... 4 Logging in to the SMS

More information

Table of Contents Overview Getting Started Communication Options: Scheduled Communications Calendar Event Reminders Immediate Correspondence

Table of Contents Overview Getting Started Communication Options: Scheduled Communications Calendar Event Reminders Immediate Correspondence Table of Contents Overview Getting Started Communication Options: 1. 2. 3. Scheduled Communications Calendar Event Reminders Immediate Correspondence Quick Tip: Tracking Keep your clients and colleagues

More information

Cross Network Customer Care Form

Cross Network Customer Care Form Cross Network Customer Care Form Overview Service Providers who connect to UK Mobile networks must provide a customer care form for all services which they operate. Currently, the customer care form only

More information

MLX90316 Evaluation Board Demonstration Board

MLX90316 Evaluation Board Demonstration Board Related Products MLX90316 Tria is TM Rotary Position Sensor Related Documents Datasheet MLX90316 Applications Note Back-End Calibration Applications Note Magnets for MLX90316 Rotary Position Sensor Applications

More information

VIRTUAL OFFICE SERVICES

VIRTUAL OFFICE SERVICES VIRTUAL OFFICE SERVICES VIRTUAL OFFICE SERVICES Mail Only (Basic) Business Premium Registered Address We provide a prestigious address, which can be used as your registered business address for the registration

More information

Phone.com. Communicate Better

Phone.com. Communicate Better 1 Communicate Better - 1 / 16 - 2 Faxes Setting a Number to Receive Faxes Fax Notification Email Notification Text Message (SMS) notification Managing Faxes Viewing a Fax Downloading a Fax Viewing a Fax

More information

PRU choice Travel Apps User Manual Step 1: Quick Quotation

PRU choice Travel Apps User Manual Step 1: Quick Quotation PRUchoice Travel Apps User Manual Prudential is pleased to present a tailor-made application for Smartphone users. With this application, Prudential offers a simple way to apply travel insurance anytime

More information

UC20 UMTS/HSPA+ Module Presentation

UC20 UMTS/HSPA+ Module Presentation UC20 UMTS/HSPA+ Module Presentation 2013.04.15 Wireless Solutions Co., Ltd. Room 501,Building 13,No.99 Tianzhou Road, Shanghai, China 200233 Tel:0086 21 51086236 Fax:0086 21 54453668 www.quectel.com Contents

More information

Embedded College Review for Educational Oversight by the Quality Assurance Agency for Higher Education

Embedded College Review for Educational Oversight by the Quality Assurance Agency for Higher Education Bellerbys Educational Services Ltd Embedded College Review for Educational Oversight by the Quality Assurance Agency for Higher Education May 2012 Annex 9: Royal Holloway, University of London International

More information

Construction Loans Seattle

Construction Loans Seattle Construction Loans Seattle payday loans florence sc ace check cashing employment cash advance riverside ca lending inc need websites for online payday advances corporation lending List Of Lenders oklahoma

More information

First Step towards a better quality of life Germ-free No Boiling Extensively Researched Extensively tested and found satisfactory l W.H.O. Approved l Based on silver - traditionally used in water purification

More information

Order Form to the MNI SM Information Services Agreement. Deutsche Börse AG. Conclusion of the Agreement. Change to previous Order Form

Order Form to the MNI SM Information Services Agreement. Deutsche Börse AG. Conclusion of the Agreement. Change to previous Order Form Order Form to the MNI SM Information Services Agreement of Deutsche Börse AG Effective as of 1 May 2015 between Deutsche Börse AG 60485 Frankfurt am Main - hereinafter referred to as Deutsche Börse AG

More information

NEW YORK CITY TAXI AND LIMOUSINE COMMISSION. Notice of Public Hearing and Opportunity to Comment on Proposed Rules

NEW YORK CITY TAXI AND LIMOUSINE COMMISSION. Notice of Public Hearing and Opportunity to Comment on Proposed Rules NEW YORK CITY TAXI AND LIMOUSINE COMMISSION Notice of Public Hearing and Opportunity to Comment on Proposed Rules What are we proposing? The Taxi and Limousine Commission is proposing changing its rules.

More information

Post Code: Post Code:

Post Code: Post Code: 2 Business/Trading Name: Business/Trading Address: Post Code: Fax No: Main Contact email Address: Mobile No: Co. Registration No: Date of Incorporation: How long has your business been established? Years

More information

Creating a Delay Buffer on a TMS320C2x EVM

Creating a Delay Buffer on a TMS320C2x EVM TMS320 DSP DESIGNER S NOTEBOOK Creating a Delay Buffer on a TMS320C2x EVM APPLICATION BRIEF: SPRA214 Tom Horner Digital Signal Processing Products Semiconductor Group Texas Instruments February 1993 IMPORTANT

More information

This end-to-end solution provides clear and immediate value for both business and IT users.

This end-to-end solution provides clear and immediate value for both business and IT users. HMS is proud to present: RAS RAS, a Robust Data & Business Logic Quality Suite, provides a single integrated platform for end-to-end data & business logic quality Implementations, from design and planning

More information

Online No Fax Payday Loan Lenders

Online No Fax Payday Loan Lenders Online No Fax Payday Loan Lenders 1 financing a harley 2 instant loans no brokers 3 short term loans for 1 year 4 installment loans 2500 5 money making plants 6 instant loans for housing 7 fixed heloc

More information

Paradigm. Create custom forms for use with a tablet Standard forms include patient registration, medical history, consent

Paradigm. Create custom forms for use with a tablet Standard forms include patient registration, medical history, consent Powered by Paradigm What s New? Create custom forms for use with a tablet Standard forms include patient registration, medical history, consent Patients check-in with a tablet Create custom newsletters

More information

threads threads threads

threads threads threads AHybridMultithreading/Message-PassingApproachforSolving IrregularProblemsonSMPClusters Jan-JanWu InstituteofInformationScience AcademiaSinica Taipei,Taiwan,R.O.C. Chia-LienChiang Nai-WeiLin Dept.ComputerScience

More information

NAEPDC News, Views, and Clues May 21, 2012

NAEPDC News, Views, and Clues May 21, 2012 Page 1 of 6 Subj: Date: From: NVC 110112 Technology Literacy Conference 11/1/2012 11:28:45 A.M. Eastern Standard Time lmclendon@naepdc.org NAEPDC News, Views, and Clues May 21, 2012 Technology Literacy

More information