

 Agnes McGee
 2 years ago
 Views:
Transcription
1 Coninuous Veriæcaion by Discree Reasoning Luca de Alfaro and Zohar Manna æ Absrac Two semanics are commonly used for he behavior of realime and hybrid sysems: a discree semanics, in which he emporal evoluion is represened as a sequence of snapshos describing he sae of he sysem a cerain imes, and a coninuous semanics, in which he emporal evoluion is represened by a series of ime inervals, and herefore corresponds more closely o he physical realiy. Powerful veriæcaion rules are known for emporal logic formulas based on he discree semanics. This paper shows how o ransfer he veriæcaion echniques of he discree semanics o he coninuous one. We show ha if a emporal logic formula has he propery of ænie variabiliy, is validiy in he discree semanics implies is validiy in he coninuous one. This leads o a veriæcaion mehod based on hree componens: veriæcaion rules for he discree semanics, axioms abou ime, and some emporal reasoning o bring he resuls ogeher. This approach enables he veriæcaion of properies of realime and hybrid sysems wih respec o he coninuous semanics. æ This research was suppored in par by he Naional Science Foundaion under gran CCR , by he Defense Advanced Research Projecs Agency under conrac NAG2892, and, by he Unied Saes Air Force Oæce of Scieniæc Research under conrac F
2 1 Inroducion In order o use emporal logic o specify and verify properies of realime and hybrid sysems, some semanics mus be chosen for he emporal behavior of he sysems. There are wo common choices ë2, 18ë. The ærs is a coninuous semanics, in which he sysem evoluion is represened by a series of ime inervals, ogeher wih a mapping ha associaes o each poin in ime a sae of he sysem. The second is a discree semanics, in which he emporal evoluion of he sysem is represened as an enumerable sequence of snapshos, each describing he sae of he sysem a a cerain ime. Each of hese semanics has is advanages and weaknesses. The coninuous semanics corresponds closely o he physical behavior of he sysem ë8, 18ë. Sysem speciæcaions describe he physical behavior, and herefore refer more direcly o he coninuous semanics han o he discree one. The discree semanics enables he use of powerful veriæcaion rules o draw conclusions abou he behavior of he sysem from premisses abou is srucure ë6, 20ë. The proof of he soundness of hese rules depends in an essenial way on he discreeness of he semanics, and in paricular on reasoning by inducion on he enumerable sequence of saes. On he oher hand, he discree semanics corresponds less direcly o he physical behavior of he sysem, and is relevance is in is relaionship o he coninuous semanics ë8ë. This paper shows ha he advanages of he discree semanics can be ransferred o he coninuous one. We show ha if a emporal logic formula has he propery of ænie variabiliy, is validiy in he discree semanics implies is validiy in he coninuous one. Mos of he formulas ha arise in pracice have his propery, and we give a series of simple crieria o characerize hem. This allows us o adap he veriæcaion rules for emporal logic on he discree semanics o he coninuous one: if he conclusion of he veriæcaion rule is a formula wih he ænie variabiliy propery, i will also holds in he coninuous semanics. In his way, we are spared he work of devising new veriæcaion rules for he coninuous semanics. We herefore propose a recipe for he veriæcaion of emporal logic properies of realime and hybrid sysems ha consiss of hree ingrediens: veriæcaion rules coming from he discree semanics, axioms saing some basic properies of ime, and a small amoun of emporal reasoning o bring he wo ogeher. Temporal reasoning in he coninuous semanics can be kep o a minimum, if desired. In our represenaion, we follow closely he approach of ë20ë, modeling realime and hybrid sysems by imed and phase ransiion sysems respecively, and using a emporal logic conaining boh explici ime and age funcions. As clocks are closely relaed o age funcions, he resuls can be easily ransferred o logics ha use clocks as he basic iming consruc. We ærs presen he case for realime sysems in some deail, and hen we show he changes needed o adap he resuls o hybrid sysems. 2
3 2 RealTime Sysems Realime sysems will be modeled by imed ransiion sysems ë7, 18ë. A imed ransiion sysem S = hv; æ; æ; T ; L; Ui consiss of he following componens. 1. A se V of variables called sae variables, each wih is ype. 2. A se æ of saes: each sae s 2 æ is a ypeconsisen inerpreaion of all he variables in V: we indicae wih sèxè he value a sae s of x, for x 2V. 3. A se æ æ of iniial saes. æ has an associaed asserion æ f èvè, such ha æ = fs j s j= æ f g, where s inerpres x 2V as sèxè. 4. A se T of ransiions, where æ æ æ for all 2 T. Each ransiion 2 T has an associaed asserion èv; V 0 è such ha = fès; s 0 è j ès; s 0 è j= g, where ès; s 0 è inerpres x 2V as sèxè and x 0 as s 0 èxè. 5. Two ses L, U of minimum and maximum delays of ransiions. For all 2T i is 0 l u 1. We denoe wih c he enabling condiion of ransiion, deæned by c = fs j9s 0 :ès; s 0 è 2 g. For simpliciy, we will assume ha ransiions are selfdisabling: ès; s 0 è 2! s 0 62 c. The emporal behavior of a realime sysem will be represened by races. Corresponding o he discree and he coninuous views of he semanics, he formal represenaion of he behavior is given in erms of discree and coninuous races. 2.1 Discree Semanics In he discree semanics, each behavior is represened by a discree race, which is an enumerable sequence of observaions. Each observaion is a pair consising of a snapsho of he sysem sae and a imesamp indicaing he ime a which he snapsho was aken ë8, 18, 7, 20ë. Deæniion 1 èdiscree raceè A discree race d is an enumerable sequence ofobservaions hs 0 ; 0 i;hs 1 ; 1 i;hs 2 ; 2 i;:::, wih sn 2 æ, n 2 IR + for n 2 IN, such ha 0 =0; lim n!1 n = 1; 8n 2 IN : nn+1: A posiion of a race is simply an ineger n 2 IN. If a race represens a possible behavior of a sysem, we say ha he sysem admis he race. Deæniion 2 èadmission, discree racesè A imed ransiion sysem S admis a discree race d : hs 0 ; 0 i, hs 1 ; 1 i, hs 2 ; 2 i, :::, wrien S. d,if he following condiions are saisæed. 1. All he sae changes are due o ransiions ha have been enabled a leas for heir minimum delay: for all n 2 IN, sn = sn+1_ n = n+1^9 2T h èsn;sn+1è 2 ^8k k n^ k én,l!s k 2ci : 3
4 2. Transiions are never enabled for longer han heir maximum delay: for all 2 T, n; k 2 IN wih kén, 2.2 Coninuous Semanics h i k,nu_9j njk^s k 62 c : In he coninuous semanics, he behavior of he sysem is represened by a mapping from inervals of ime o saes of he sysem, and ime is modelled by he se of real numbers. A race is no more a sequence of snapshos, bu a coninuous represenaion of he evoluion of he sae of he sysem. Here, he word ëconinuous" is used in a diæeren way han in calculus: i means ha here are no gaps in he emporal descripion of he sysems, such as he gaps beween snapshos of he discree semanics. I is his absence of gaps ha makes he coninuous semanics closer o physical realiy. Formally, aconinuous race is a sequence of pairs consising of a sae of he sysem and an inerval of ime spen by he sysem in ha sae. The inervals of ime can overlap a mos a he endpoins ë8, 10, 2ë. This semanics closely resembles he superdense semanics of ë18ë. If A is a linearly ordered se, we will indicae wih In A he se of inervals èi.e. convex sesè of A. Deæniion 3 èconinuous raceè Aconinuous race c is a sequence ofpairs c: hr 0 ;I 0 i, hr 1 ;I 1 i, hr 2 ;I 2 i, :::, wih In 2 In IR and rn 2 æ for all n 2 IN, such ha: 8n sup In = inf In+1 ; ë n2in In =IR + : Aconinuous race is closed if all is inervals I 0, I 1, I 2, :::are; i is open oherwise. Deæniion 4 èmomenè A momen of a race c: hr 0 ;I 0 i, hr 1 ;I 1 i, hr 2 ;I 2 i, ::: èn; è such ha 2 In ë18ë. The ordering of momens is he expeced one: is a pair èn; è èn 0 ; 0 è iæ nén 0 _èn=n 0^ 0 è: In he following, when we wrie a pair èn; è relaive o a race c we will always assume ha i is a momen of c. We give he deæniion of admission only for closed races. We deæne I è n = inf I n, I! n = sup I n. The deæniion of admission is hen similar o he one given for discree races. Deæniion 5 èadmission, coninuous racesè We say ha a imed ransiion sysem S admis a race c: hr 0 ;I 0 i, hr 1 ;I 1 i, hr 2 ;I 2 i, ::: if c is closed, and he following condiions are saisæed. 1. All he sae changes are due o ransiions ha have been enabled a leas for heir minimum delay: for all n 2 IN, h kn^i! k éi! n,l!r k 2ci : rn = rn+1 _9 2T èrn;rn+1è 2 ^8k 2. Transiions are never enabled for longer han heir maximum delay: for all 2 T, n; k 2 IN wih k n, h i I! k, I è n u _9j njk^r k 62 c : 4
5 3 Temporal Logic To express emporal properies of he behavior of he sysem, we use a mulisored emporal logic similar o he one proposed in ë5, 6, 20ë. Synax. Our language conains æexible and rigid consans, rigid variables, rigid funcion symbols and predicaes, he proposiional connecives :,!, he fuure emporal operaors 2, U and he pas ones 2í, S, and he symbols = for equaliy and 8 for quaniæcaion. From his basic se of symbols, addiional ones can be deæned as usual. Noe ha here is no nexime e operaor in he logic. The variables of he logic are rigid, meaning ha hey have he same value a all imes; hus, quaniæcaion is allowed on rigid variables only ë4ë. The sae variables of he sysem, whose value can change in ime, are represened insead by æexible consans. This is diæeren from he approach followed by ë19ë, where quaniæcaion is allowed also on æexible variables, and where æexible variables èinsead of æexible consansè are used o represen he sae variables of he sysem. The approach followed here is such ha a race of he sysem will deermine he model, and he variable assignmen is used o deal wih variables and quaniæcaion. To avoid confusion, for he rigid variables of he logic we use greek leers like,, and for he æexible sae variables of he sysem lain ones like x, y. Our language also conains he special æexible consan T of ype real, whose value represens he ime, and he inerpreed predicae é over he reals. Moreover, he language includes he age funcion,. For a formula, he erm,èè indicaes he lengh of he mos recen inerval in which has been coninuously rue ë20ë. We will assume ha he argumen of,èè does no conain occurrences T or nesed age funcions. Semanics. The ruh of emporal logic formulas is evaluaed wih respec o a model M and a variable assignmen I. A model M = hw; ;ai is composed of a frame F = hw; i and an assignmen funcion a. The frame is a se W of worlds ogeher wih a relaion of reæexive linear order. Each world represens an insan of ime, and he order relaion represens he emporal succession of worlds. We assume ha here is a leas world w 0 in he ordering, called he iniial world. The funcion a is a ypeconsisen assignmen of values o predicaes, funcions and consans. We indicae wih aèwèèæè he value of he symbol æ a world w 2 W. The assignmen o rigid symbols does no depend on he world w. We indicae wih I; Mj= w he fac ha he formula is rue a world w of model M wih variable assignmen I. Truh is compued by inducion on he srucure of in he usual way; as an example, he cases for 2 and 8 are: I; Mj= w2 iæ 8w 0 2 W : w w 0!I;Mj= w 0, I;Mj= w 8 iæ 8d 2 D : Iëd=ë; Mj= w, where D is he domain corresponding o he ype of, and Iëd=ë is he variable assignmen obained from I by assigning he value d o. 5
6 Temporal logic and races. We can use emporal logic o specify properies of races by associaing a model o each race. We assume ha funcions and predicaes have some predeæned assignmen. To he discree race d : hs 0 ; 0 i, hs 1 ; 1 i, hs 2 ; 2 i, ::: we associae he model M d = hin; ;a d i, where a d is he assignmen deæned by, for x 2V and n 2 IN: aènèèxè =snèxè; aènèèt è=n: Insead of I; M d j= n,we will usually wrie I; d j= n. In he model M c corresponding o a coninuous race c: hr 0 ;I 0 i, hr 1 ;I 1 i, hr 2 ;I 2 i, :::, we ake as frame hw; i he se of momens of c ogeher wih heir linear ordering; he iniial world is è0; 0è. The assignmen is hen deæned, for x 2V and n 2 IN, by aèn; èèxè =rnèxè; aèn; èèè =: Again, we usually wrie I;c j= èn;è insead of I; M c j= èn;è. We can hus deæne wo emporal logics: TL D over discree races, and TL C over coninuous ones. A formula is valid in TL D, wrien j= D, if I; d j= n for all I, d, n. Similarly, is valid in TL C, wrien j= C,ifI;c j= èn;è for all I, all c, and all momens èn; è of c. In general, if one or more of he symbols I,, w are omied from I; j= w, he ruh of is required for all possible values of he omied symbols. Thus, j= means ha is rue in all he worlds of all he models. This semanics is called æoaing semanics, and is diæeren from he anchored semanics presened in ë19ë, in which j= means ha is rue in he ærs world of all models. This semanics has been chosen as i has simpler proofheoreical properies, in he absence of a nexime operaor. We can also deæne he validiy of formulas wih respec o a sysem S by resricing he se of races considered in he above deæniions o hose admied by S. Correspondingly, we have he noions of a formula being Svalid in TL D or TL C, indicaed respecively wih S j= D, S j= C. 3.1 Speciæcaion and Veriæcaion The logics TL D and TL C have diæeren properies, reæecing he diæerence in he wo underlying semanics. Example 1 èdensiy of imeè The wo logics TL D, TL C have diæeren ses of valid formulas. For example, he formula : 8 8 3èT = è ^ 3èT = è! 3 T = + 2 expressing he densiy of ime is such ha j= C, j= D :. While he coninuous semanics corresponds closely o he physical behavior of he sysem, he discree semanics gives only an approximae descripion in erms of a series of snapshos. Sysem speciæcaions, being ulimaely a speciæcaion of he physical behavior, can be more faihfully expressed in he coninuous semanics. For hybrid sysems his is 6
7 even ruer, as he sae can change coninuously in ime and coninuous changes are no represened in he discree semanics ë18ë. However, he veriæcaion of he properies of a sysem is simpler in he discree semanics. The mehods proposed in ë7, 18, 20ë o verify properies wrien in TL D rely on wo conceps: veriæcaion condiions and veriæcaion rules. If and è are arbirary pas formulas, ha is, formulas no conaining fuure emporal operaors, i is possible o deæne he veriæcaion condiions fg fèg, fg ick fèg having he following inuiive readings. fg fèg: if is rue, and he ransiion can be aken, è will be rue in he resuling sae. fg ick fèg: if is rue, and he ime advances, è will be rue in he resuling sae. The veriæcaion condiions allow in urn he saemen of veriæcaion rules ha relae he srucure of he sysem o is emporal properies. An example of veriæcaion rule is he ubiquious invariance rule: S `D n fg fg o 2T S `D S `D! 2 fg ick fg : The proof of he soundness of he veriæcaion condiions and of he veriæcaion rules makes an essenial use of he discreeness of he semanics, so ha he approach canno be easily ransferred o he coninuous semanics. 3.2 Veriæcaion in he Coninuous Semanics In his paper we will show how he advanages of he discree semanics can be ransferred o he coninuous one. The key idea consiss in deæning a propery, ænie variabiliy, or FV, and showing ha if is FV, hen S j= D implies S j= C. To verify ha a sysem saisæes a speciæcaion wrien in TL C,we herefore propose a mehodology consising of hree main ingrediens. The ærs one consiss in he use of veriæcaion rules for TL D, whose conclusion can be ransferred o TL C. This will enable us o go from he descripion of he srucure of he sysem in erms of ransiions o he properies i saisæes, expressed in emporal logic. The second one is a series of axioms abou ime. These axioms sae properies ha are a he same ime fundamenal and no derivable in TL D. The hird ingredien is a deducive sysem for TL C. This will enable us o bring ogeher he resuls of he veriæcaion in TL D and of he axioms abou ime, leading o he desired realime properies of a sysem. If i is desired, emporal reasoning in TL C can ofen be kep o a minimum. A relaed approach o proving S j= C has been proposed in ë8ë for similar semanics and logics. I consiss in rephrasing he propery ino a form 0 beer suied o he discree semanics. If he rephrasing is perfec, hen S j= D 0 $ S j= C ; oherwise, i is someimes possible o ænd a sronger propery 0 such ha S j= D 0! S j= C. In ë8ë i is explained how o rephrase some formulas, and how o approximae ohers wih sronger condiions. Our approach exends he one based on rephrasing by considering general formulas. Moreover, since emporal reasoning in TL C is allowed, we can prove he validiy of formulas 7
8 ha have no useful rephrasing. Our sraegy applies also o hybrid sysems, where no only ime bu also oher parameers of he sae of he sysem can vary in a coninuous way. To show he soundness of our approach, we need a careful analysis of he relaionship beween he discree and coninuous semanics, o which we will now urn our aenion. 4 From Discree o Coninuous Reasoning 4.1 Reænemen Each behavior of he sysem can be represened in more han one way by discree or coninuous races, corresponding o he diæeren ways of sampling he sae of he sysem in ime. Example 2 The wo discree races d : 0 1 z í í z í í hx=0;=0i; hx=1;=0i; 2 z í í hx=1;=10i; æææ 0 d : hx=0;=0i ; hx=1;=0i; hx=1;=5i; hx=1;=10i íz í íz í íz í íz í ; æææ inuiively represen he same behavior of he sysem, bu 0 d of he sae of he sysem, hx=1;=5i. conains one more sampling Speciæcally, we say ha a race is a reænemen of anoher if i has been obained by sampling he sae of he sysem more frequenly in ime ë15, 16, 2ë. To give a formal deæniion of reænemen, we inroduce pariioning funcions, ha are closely relaed o he evensreching funcions of ë13, 12ë. Deæniion 6 èpariioning funcionè Apariioning funcion is a funcion IN 7! In IN such ha he inervals 0 ; 1 ; 2 ::: are adjacen and disjoin. Formally, S n2in n =IN, and 8n 2 IN : max i = min i+1, 1. Inuiively, a race 0 d : hs0 0 ;0 0i,hs 0 1 ;0 1i, hs 0 2 ;0 2i, ::: is a reænemen of d :hs 0 ; 0 i,hs 1 ; 1 i, hs 2 ; 2 i, ::: if many observaions of 0 d correspond o a single observaion of d. We use he pariioning funcion o specify he correspondence: all he pairs hs 0 j ;0 ji wih j 2 i will correspond o hsi;ii. Similarly, if c: hr 0 0 ;I0 0i, hr 0 1 ;I0 1i, hr 0 2 ;I0 2i, ::: is a reænemen of c: hr 0 ;I 0 i, hr 1 ;I 1 i, hr 2 ;I 2 i, :::, all he inervals Ij wih j 2 i will correspond o he single inerval Ii. Deæniion 7 èreænemenè A discree race 0 d : hs0 0 ;0 0i, hs 0 1 ;0 1i, hs 0 2 ;0 2i, ::: is a reænemen of d : hs 0 ; 0 i,hs 1 ; 1 i,hs 2 ; 2 i, ::: by he pariioning funcion, indicaed by 0 d d, if for all i: 0 min i = i, and 8j 2 i : s 0 j = s i. A coninuous race c: hr 0 0 ;I0 0i, hr 0 1 ;I0 1i, hr 0 2 ;I0 2i, ::: is a reænemen of c: hr 0 ;I 0 i, hr 1 ;I 1 i, hr 2 ;I 2 i, ::: by he pariioning funcion, denoed 0 c c, iffor all i 2 IN: ë Ii = 8j j 2 i! r 0 j = r i : j2 i I 0 j ; 8
9 c: x =0 x=1 I 0 I 2 I 1 x=3 0 c : x=0 I 0 0 x=1 I 0 1 x=1 x=3 I 0 3 I 0 2 =0 =1 =2 = p 10 =4 Figure 1: A closed coninuous race c and one of is open reænemens 0 c : 0 c c. Example 3 For d, 0 d as in Example 2, we have 0 d d wih 0 = f0g, 1 = f1; 2g, 2 = f3g, :::. Figure 1 gives an example of reænemen ofconinuous compuaions. Noe ha he deæniion for coninuous races is independen of he fac ha he race is closed or no. In he following, we wrie o denoe a generic race, eiher discree or coninuous. We call sample equivalen wo races ha have a common reænemen ë12ë. Deæniion 8 èsample equivalenceè Two discree èresp. coninuousè races, 0 are sample equivalen, wrien 0, if here is a discree èresp. coninuousè race 00 such ha 00, Two sample equivalen races are wo diæeren represenaions of he same behavior of he sysem. I is no surprise hen ha we have he following heorem, saing ha sysems do no disinguish beween sample equivalen races ë15, 16ë. Theorem 1 If d 0 d, hen S. d iæ S. 0 d. If c and 0 c are boh closed, and c 0 c, hen S.c iæ S. 0 c. In fac, i could be argued ha a beer represenaion of he behavior of he sysem can be obained by considering equivalence classes of admied races modulo sampling equivalence. This equivalence classes, called sample equivalence classes, would be similar o he closure under suering of ë2ë. This is generally no done, as reasoning abou equivalence classes of races can be harder han reasoning abou a single race a a ime. Since sample equivalen races correspond o he same behavior of he sysem, i is desirable ha emporal logic does no disinguish among hem. We say ha a emporal logic is sample invarian if 0 implies I; j= $ I; 0 j= ë15ë. The logic TL C is sample invarian, TL D is no. The resul for TL C is given by he following heorem, ha esablishes ha if a race is a reænemen of anoher, he same formulas hold a corresponding momens. Theorem 2 èsample invariance of TL C è If 0 c c and j 2 i, hen If 0 c c, hen 0 c j= $ c j=. I; 0 c j= èj;è $ I;c j= èi;è : 9
10 d : hx =0; =0i íz í 0 æè d è: I 0 x=0 ; hx =1; =0i; hx =1; =5i; hx =1; =10i;::: íz í 1 x=1 íz í 2 x=1 I I 1 2 íz í 3 =0 =5 =10 Figure 2: A discree race d and is coninuous ranslaion æècè. 4.2 Translaions beween Discree and Coninuous Semanics To se up a correspondence beween discree and coninuous races ha represen he same behavior of he sysem, we will use wo ranslaion funcions: from discree races o coninuous ones, and vice versa. These ranslaions are uniquely deermined beween sample equivalence classes of races, bu we have some freedom o choose he race ha corresponds o a given one wihin a sample equivalence class. The ranslaion æ from discree races o closed coninuous races associaes o each hsn;ni a closed inerval sreching from n o n+1. Deæniion 9 èæ : d 7! cè We deæne he ranslaion funcion æ from discree races o coninuous ones as he funcion associaing o d : hs 0 ; 0 i, hs 1 ; 1 i, hs 2 ; 2 i, ::: he closed race c: hr 0 ;I 0 i, hr 1 ;I 1 i, hr 2 ;I 2 i, ::: deæned by, for all n 2 IN: rn = sn, I è n = n, I! n = n+1. In he opposie ranslaion, æ, he idea is ha each inerval of he coninuous race is represened in he discree race by wo observaions, one for each endpoin. We deæne he ranslaion so ha also nonclosed races can be ranslaed, and some care mus be aken o handle he case of open and halfopen inervals. Deæniion 10 èæ :c7! d è The ranslaion funcion æ associaes o c: hr 0 ;I 0 i, hr 1 ;I 1 i, hr 2 ;I 2 i, ::: he discree race d : hs 0 ; 0 i, hs 1 ; 1 i, hs 2 ; 2 i, ::: deæned in he following way, for all n 2 IN. 1. s 2n = s 2n+1 = rn. 2. èaè If In is closed, 2n = I è n, 2n+1 = I! n. èbè If In is lef open, 2n = 2n+1 = I! n. ècè If In is righ open, 2n = 2n+1 = I è n. èdè If In is open, 2n = 2n+1 =èi è n +I! n è=2. Figures 2 and 3 show examples of races and heir ranslaions. The following lemma shows ha he ranslaions are one he inverse of he oher, modulo sampling equivalence, 10
11 æècè : hx=0;=0i; hx=0;=1i; hx=1;=4i; hx=1;=4i; hx=7;=5i; hx=7;=5i; hx=2;=6i íz í íz í íz í íz í íz í íz í íz í ;::: c : x=0 x=3 I 1 x=7 x=2 I 3 =0 I 0 =1 =4 =6 I 2 Figure 3: An open race c and is discree ranslaion æècè. Noe ha c is no he reænemen of any closed race. and ha hey preserve for closed races he parial order of reænemen of races. I also suggess ha races relaed by he ranslaion funcions represen he same behavior of he sysem. Lemma 1 1. For any d, 0 d, c, 0 c, wih c closed, we have: 0 d d! æè 0 d è æè dè; æèæè d èè d ; 0 c c! æè 0 c è æè cè; æèæècèè c: 2. For any S, d and closed c, S. d iæ S.æè d è, and S.c iæ S.æècè. 3. If S.c and 0 c c, hen S.æè 0 c è. 4.3 Finie Variabiliy Consider he formula T é 3 _ x =4. In every ænie inerval of a coninuous race, he ruh value of is subformulas can change a mos a ænie number of imes. Thus, given a race c, i seems possible o reæne i ino a èpossibly openè race c: hr 0 0 ;I0 0i, hr 0 1 ;I0 1i, hr 0 2 ;I0 2i, ::: such ha each subformula has consan ruh value hroughou all inervals I 0 j, j 2 IN. This is he idea underlying he deæniion of ænie variabiliy. The se of subformulas of, denoed by sbèè, is deæned by inducion on he srucure of : sbèp u 1 :::unè=fpu 1 :::ungë S n i=1 sbèuiè sbèu 1 = u 2 è=fu 1 =u 2 gësbèu 1 è ë sbèu 2 è sbè:è =f:gësbèè sbè! èè = f! èg ë sbèè ë sbèèè sbè2è =f2gësbèè 11
12 sbè U èè = f U èg ësbèè ë sbèèè sbè8xè=f8xgësbèè and similarly for he oher proposiional connecives and emporal operaors. The se of subformulas of a erm is deæned by: sbècè =; sbèè =; sbèf u 1 :::unè= S n i=1 sbèuiè sbè,èèè = sbèè; where c denoes a consan, æexible or rigid. Finie variabiliy can hen be deæned as follows. Deæniion 11 èænie variabiliyè A formula has he propery of ænie variabiliy, or FV, if for every closed c and every I here exiss a 0 c c such ha I; 0 c j= èi;è è $ I; 0 c j= èi;0 è è for all subformulas è 2 sbèè. The race 0 c called a ground race for, c and I. wih he above propery can be open, and is Example 4 Many common formulas used in he speciæcaion and veriæcaion of sysems are FV. On he oher hand, an example of a formula which is no FV is he following: 1 T é 4! 3 cos T, 4 é 0 : The reason why he above formula is no FV is ha i is no possible o subdivide IR + ino a ænie number of inervals in which he subformula cosè1=èt, 4èè é 0 has consan value. Example 5 Anoher, more suble, example of a formula which is no FV is given by he formula of Example 1. The reason why i is no possible o reæne a given c ino a 0 c such ha he values of he subformulas are consan in he inervals of 0 c has o do wih he way quaniæcaion ineracs wih ime. Speciæcally, for each value of and i is possible o ænd a 0 c such ha he subformulas = T, = T and T =è+è=2have consan value in he inervals. However, i is no possible o ænd a 0 c ha has his propery for all possible values of and. The imporance of he concep of ænie variabiliy lies in he fac ha if all subformulas have consan ruh value hroughou an inerval, hen he ground coninuous race is faihfully represened by is discree ranslaion. The necessiy of considering formulas ha have consan ruh value in he inervals had already been recognized in ë20ë, where he se of imporan evens was inroduced purposely o preven cerain formulas from changing ruh value in an inerval. The deæniion of ænie variabiliy provides a more general soluion: i gives an accoun of he behavior of quaniæcaion, and i allows o change he emporal logic speciæcaions wihou also having o change he se of imporan evens. For FV formulas, he connecion beween TL C and TL D is expressed by he following resuls. 12
13 Theorem 3 If 0 c is a ground race for, c, I, wih c closed, hen I; æè 0 c è j= 2n $ I; 0 c j= èn;è : This heorem enables us o make a connecion beween he formulas ha are valid, or Svalid, in he wo logics. Theorem 4 èransfer of validiyè If S j= D and is FV, hen S j= C. If j= D and is FV, hen j= C. Proof. We prove only he ærs saemen, as he proof of he second is similar. We prove he counerposiive: assume S 6j= C. Then here are I, c and a momen èn; è of c such ha S.c,I;c 6j= èn;è. As is FV and c is closed, here is a race 0 c c ha is ground for, c, I. There is a k 2 n such ha èk; è is a momen of 0 c, and from Theorem 2 we have ha I; 0 c 6j= èk;è. As 0 c is ground for I,, by Theorem 3 we have I; æè0 c è 6j= 2k. Lemma 1 ensures ha S.æè 0 c è, and we ænally ge S 6j=D, which concludes he proof. Noe ha he converse of his heorem does no hold, i.e. if is FV and S j= C,idoes no follow ha S j= D. A simple example is provided by : 3èT = 5è, which is valid in he coninuous semanics, bu is no necessarily valid on a discree race of a sysem èsee Example 2è. 4.4 From Discree o Coninuous Validiy Finie variabiliy is a semanic propery of a formula: o be able o use he resul of he las heorem in a proof sysem for TL C,we need o replace i by some synacic crierion. To obain a suæcien synacical condiion for FV, we ærs deæne wellbehaved funcions ha are analyical along he real axis in some of heir variables. Here, he word ëanalyical" is used in he calculus sense. Deæniion 12 èwellbehaved funcionè We say ha a funcion fèz 0 ;:::;zn;v 1 ;:::;v k è is wellbehaved if, for all 1 i n, and for all real z j6=i, vm è1 j n, 1 m kè, f when considered as a funcion of zi only is analyical in a region of he complex plane conaining he real axis. Example 6 Examples of wellbehaved funcions are fèz 0 ;z 1 ;v 0 è=z 0 +z 1 +v 0 ; fèz 0 ;v 0 è=jv 0 j+z 0 ; fèz 0 è=1=è2 + z 2 0 è; fèz 0 ;z 1 ;v 0 ;v 1 è = sinèv 0 z 0 è cosèv 1 z 1 è: The funcion fèz 0 è=z 3 0 sinè1=z 0è, on he oher hand, is no wellbehaved, as when considered as a funcion of z 0 i is no analyical in z 0 =0. Deæniion 13 èsynacic ænie variabiliy èsfvèè We call SFV he formulas ha are consruced in he following inducive way. 13
14 1. If u 1, :::, un are erms no conaining T or,, hen Pu 1 :::un is SFV. 2. If fèz 0 ;:::;zn;v 1 ;:::;v k è is a wellbehaved funcion, hen f T;,è 1 è;:::;,ènè;c 1 ;:::;c k =0; f T;,è 1 è;:::;,ènè;c 1 ;:::;c k é0; where c 1, :::, c k are eiher consans diæeren from T or variables, and 1, :::n do no conain T or,, isasfv formula. We call his ype of SFV formulas T aoms. 3. A formula consruced from SFV formulas using proposiional connecives or emporal operaors is a SFV formula. 4. If is a SFV formula, and does no occur in any T aom of, hen 8 is a SFV formula. Wihin an inerval of a coninuous race c, he c 1, :::, c k of he above deæniion have consan value. The requiremen ha fèz 0 ;:::;zn;v 1 ;:::;v k è is wellbehaved insures ha wihin each inerval of c he inequaliies change ruh value a mos æniely ofen. This is a consequence of a wellknown heorem of calculus saing ha a funcion can have a mos a ænie number of zeroes in a ænie region of he complex plane where i is analyical. We will say ha a formula is SFV even if i is no in a form described by he above deæniion, bu can be easily ransformed and pu in such a form. As an example, T éx+y is no in he form deæned above, bu i can be ransformed ino T, x, y é 0, and will hus also be called SFV. In a similar way, T,èx = 2è + 4 can be ransformed in ët,,èx =2è,4=0ë_ëT,,èx =2è,4é0ë which isof he above form. I is possible o give a more general deæniion of SFV ha encompasses direcly all hese cases, bu i would be far less concise. Example 7 The formula of Example 4 is no SFV, as he funcion cosè1=èx, 4èè is no analyical in x =4,apoin ofhe real axis. The formula of Example 1 is no SFV as i quaniæes over and ha appear in he T aoms T =, T = and T =è+è=2. We have ha SFV implies FV, as he heorem below saes. Theorem 5 èsfv implies FVè If is SVF, i is also FV. Corollary 1 If is SFV, S j= D implies S j= C he inference rules. Similarly for iniial validiy. Therefore S `D S ; `D ; S `D 0 ; S è0;0è `D 0 è0;0è ; wih he proviso ha is SFV, are sound. 14
15 Using synacic ænie variabiliy, we can also esablish a connecion wih proposiional emporal logic. Le PTL be he proposiional emporal logic of discree linear ime, on he frame hin; i, wih emporal operaors U, S, 2, 2í, 3, 3í, and based on he æoaing semanics. This logic is he same as he one presened in ë17ë, apar for he absence of e, e. The following resuls hold. Theorem 6 èfrom PTL o TL C è If j= PTL æëp 1 ;:::pnë, where p 1, :::, pn are proposiional leers, hen j= C æë 1 ;:::;në provided 1, :::, n are FV. Similarly for iniial validiy. Therefore, he following inference rules `PTL æëp 1 ;:::pnë æë 1 ;:::;në ; `PTL 0 æëp 1 ;:::pnë è0;0è æë 1;:::;në ; wih he proviso ha 1, :::, n are SFV, are sound. I is well known ha a similar resul holds for TL D, for which FV is no required ë19ë. This resul is of relevan pracical imporance, because deducive sysems for PTL are wellsudied ë17ë, and eæcien decision algorihms for he problem of iniial validiy exis ë11ë. 4.5 Reasoning in he Coninuous Semanics Someimes i is necessary o carry ou a small par of he reasoning in he coninuous semanics, o pu ogeher he resuls of he veriæcaion rules and reach he desired conclusion. In pracical veriæcaion examples, mos of his reasoning is limied o using simple axioms abou he compleeness and divergence of ime along any coninuous race. I is possible o give an axiomaizaion for TL C. As emporal logic wih pas, fuure and explici ime is incomplee ë4, 1, 2ë, his axiomaizaion will also be incomplee for he ærsorder case, bu noneheless i will allow he proof of many formulas ha arise in pracice. The axioms can be divided in hree caegories: proposiional, ærsorder and abou ime. Proposiional axioms. The frame hw; i of a model M c derived from a race c is neiher discree, nor dense, nor complee. In fac, in each inerval he se of momens is complee, bu here is no momen beween he wo endpoins of wo adjacen closed inervals. We will herefore use an axiomaizaion for he general frame hw; i wih he only hypohesis ha i is a reæexive linear order wih iniial world. Unforunaely, here is no complee se of axioms available in he lieraure for emporal A complee logic wih U, S and he oher emporal operaors over he frame hw; i. axiomaizaion for U and S over he frame hw;éi has been presened in ë3ë, and i is possible o adap hose axioms schemas o a reæexive frame, bu no claim of compleeness is made a his poin. The adaped axioms schemas are lised in Table 1. Of all hese axioms, excep he one marked wih èzè, also he specular image should be aken as an axiom ë21ë. The specular image of a emporal formula is he formula obained by subsiuing he fuure operaors wih he corresponding pas operaors, and vice versa. For example, he specular image of 23íèT =5èis2í3èT = 5è. 15
16 All proposiional logic auologies. 2è! èè! è2! 2èè! 23í 2! 22 2 ^ 2í! 22í 2! 2 $ :3: U è! 3è 2è! èè! è U æè! èè U æè 2è! èè! èæ U è! èæ U èè U è $ è U èè U è U è $ U è U èè U è ^:èæuèè!uè^:èè Uè!_è 3íè2í_2í:è èzè 3!èè_:èèU i _ Uè^æUæ!è^æèU h è ^ èæ U æè ^ èè U æè! è U h æ ^ èè _ æè S i æ ^ è U èè Table 1: Proposiional axiom schemas for TL C. = P 1 :::n!2p 1 :::n èyyè 1 = 2! h 1 i!h 2 i :P 1 :::n!2:p 1 :::n èyyè 1 = 2! 2è 1 = 2 è èyyè 8x2! 28x :è 1 = 2 è!2:è 1 = 2 è èyyè Table 2: Firsorder axiom schemas for TL C. The axioms denoed by èyyè have he proviso ha 1, 2, :::, n are erms no conaining any æexible consan. Anoher way of proceeding consiss in deæning he reæexive operaors in erms of he irreæexive ones, ha is, recursively rewrie each p U q in p^èp U qè, and similarly for S èhe oher operaors can be deæned from hese woè, and hen use he original axiomaizaion proposed in ë3ë on he ranslaion. Some addiional axiom is sill necessary o accoun for he presence of an iniial world. Firsorder axioms. The se of ærsorder axioms we will use is enirely classical. They accoun for rigid and æexible consans and equaliy, and hey include he Barcan Formula, as he domains of quaniæcaion are rigid. A lis of axiom schemas is given in Table 2. In he able, if h 1 i is a formula conaining he erm 1, h 2 i denoes a formula obained from h 1 i by replacing some occurrences of 1 wih 2, provided no free variable of 2 is capured in he process. Moreover, we he addiional axiom S è0;0è æ f saes ha all races of a sysem sar in an iniial sae. 16
17 è0;0è T =0 T0 :!,èè =0 T =!2èT è T!3èT =è 0,èè T,èè =^!3è!,èè =è T =+^S T =^,èè =!,èè =+ T =^2í: h UèT =èi!,èè =0 Table 3: Time axiom schemas for TL C.! è; è è0;0è! è; è è0;0è 2 2í! è!8è èyè è0;0è! è èyè è0;0è!8è è0;0è 2 2 è0;0è `PTL æëp 1 ;:::pnë æë 1 ;:::;në èxè `PTL 0 æëp 1 ;:::pnë è0;0è æë 1;:::;në èxè D ` èxè `D 0 è0;0è èxè Table 4: Inference rules. The rules denoed by èyè have he proviso ha mus no occur free in. The rules denoed by èxèhavehe proviso ha, 1, :::, n are SFV. In all of hem, if he premissèesè is èareè Svalid, he conclusion is Svalid. Time axioms. A ænal se of axioms, lised in Table 3, are used o reason abou ime. As usual, we lis an axiom o mean : in he case where we claim only he iniial validiy of he axiom, as in he case of he ærs one, we wrie i explicily. Inference rules. The inference rules we propose are lised in Table 4. Noe ha hese rules are based on he æoaing semanics. On he oher hand, he veriæcaion rules ha have been proposed in ë6, 20ë are based on he anchored semanics. To ransfer he resuls from he anchored o he æoaing semanics, i suæces o use he rules: `Da 2 `D ; S `Da 2 ; S `D where `Da is he provabiliy relaion in he anchored version of TL D. 17
18 5 An Example of Veriæcaion We will now presen a simple example of how he veriæcaion mehods for TL D can be used ogeher wih he ime axioms and emporal reasoning o prove simple properies of sysems expressed in TL C. We will choose a propery ha does no hold in TL D, o demonsrae he use of he ime axioms for TL C. We will no ener in he deails of how he veriæcaion rules for TL D are used o prove properies of a sysem, as his opic is deal wih in deail in ë18, 9, 20ë. Imprecise Oscillaor Consider a sysem osc, consising of an oscillaor whose sae is represened by he variable x. The oscillaor can be in any of wo saes, x =0and x =1,and i can say in each of hem for 3 o 5 seconds before swiching o he oher one. The oscillaor sar in he sae x =0. The sysem can be described by: æ f : x =0 0 : x=0^x 0 =1 T : f 0 ; 1 g 1 : x=1^x 0 =0 l 0 ;l 1 : 3 u 0 ;u 1 : 5 We wan o verify ha osc saiæes he following propery: ëthe oscillaor is in he sae x = 1 some ime beween 6 and 7 seconds afer i is sared." This speciæcaion can be wrien as osc j= C è0;0è 3èx =1^6éT é7è: è1è I is no diæcul o see ha he corresponding speciæcaion in TL D, osc j= D 0 3èx =1^6é T é7è, does no hold. To prove è1è, deæne he abbreviaions è : x =0^,èx =0è=T^T3; è2è : T 8! h i x =1^,èx =1èT,3 : è3è The following implicaions hold:! T =6:5!x=1 ; è! T =6:5!x=1 : è4è The proof of he speciæcaion è1è proceeds as follows. osc `D 0 è W from waifor veriæcaion rule for TL D è5è osc `D! 2 from invariance veriæcaion fule for TL D è6è osc `D 0 è W 2 from è5è, è6è by emporal reasoning in TL D è7è osc `D 2èT =6:5!x=1è from è4è, è5è, è6è by emporal reasoning in TL D è8è 18
19 osc è0;0è 2èT =6:5!x=1è from è8è, as i is SFV è9è osc è0;0è 3èT =6:5è from he ime axioms of TL C è10è osc è0;0è 3èT =6:5^x=1è from è9è, è10è, emporal reasoning in TL C è11è osc è0;0è 3èx = 1 ^6 é T é 7è from è11è è12è I is also possible o eliminae from his proof all emporal reasoning in TL C, apar from he applicaion of he ime axioms. This is done by inroducing anecedens of implicaions in TL D ha will be discarded by ime axioms of TL C. This ransformaion shows how reasoning in TL C can be kep o a minimum. The ænal seps of he previous proof can be modiæed as follows. osc `D 0 3èT =6:5è! 3èT =6:5^x=1è from è8è by emp. reas. in TL D è13è osc `D 0 3èT =6:5è! 3èx =1^6éT é7è from è13è è14è osc è0;0è 3èT =6:5è! 3èx =1^6éT é7è from è14è, as i is SFV è15è è0;0è 3èT =6:5è from he ime axioms of TL C è16è osc è0;0è 3èx = 1 ^6 é T é 7è from è15è, è16è è17è 6 Hybrid Sysems The resuls obained for realime sysems can be ransferred o hybrid sysems, provided ha a proper relaionship can be se up beween he discree and coninuous semanics. In paricular, we need o give a new deæniion of SFV for hybrid sysems, o accoun for he fac ha he sae can change coninuously in ime, and we need o show how o deæne he races and he ranslaions in such away ha we can prove he analogous of Theorem Phase Transiion Sysems We will model hybrid sysems by phase ransiion sysems similar hose of ë18, 20ë. A phase ransiion sysem èptsè S = hv; æ; P; T ; L; U; æi consiss of he following componens. 1. A se V of variables, called sae variables, each wih is ype. V is pariioned ino wo disjoin subses: V d and V c. The variables in V d are called discree variables, hey can be of any ype and hey can change only in an insananeous way. The variables in V c are called coninuous variables, have ype real, and can change boh in an insananeous and in a coninuous way. 2. A se æ of saes: each sae is a ype consisen inerpreaion of he variables. Again, we wrie sèxè o denoe he inerpreaion of x 2 V a sae s. We wrie sj Vd, sj Vc o denoe he resricions of he inerpreaion s o discree and coninuous variables only, respecively. 3. A se æ æ of iniial saes. 19
20 4. A se P of phases. P is pariioned ino disjoin subses, one for each variable in V c. The subse corresponding o x 2V c will be denoed by P x. 5. A se T of ransiions, where æ æ æ for each 2 æ. T is pariioned ino wo disjoin subses T i and T d. The se T i is he se of immediae ransiions, ha mus be execued no laer han he ime a which hey become enabled. The se T d is he se of delayed ransiions, whose enabling does no depend on he coninuous variables. 6. Two ses L, U of minimum and maximum delays for he ransiions in T d. Phases. For each x 2V c,every phase í 2P x is composed of an enabling condiion cí æ and of a phase funcion fí :æ7! IR. The phase í is used o represen a diæerenial equaion governing x: he inended meaning is ha if cí holds, hen i mus be _x = fíèsè in each sae s where he sae changes coninuously. The enabling condiion cí can depend on he discree variables only: formally, for all s; s 0 2 æ, sj Vd = s 0 j Vd! ès 2 cí $ s 0 2 cíè. We say ha a phase í is linear if he funcion fí is a linear funcion of he coninuous variables. I is no required ha fí is linear in he discree variables as well. Transiions. We deæne he enabling condiion c of a ransiion 2T as he se of saes ha have a successor according o he ransiion, or c = fs j9s 0 ëès; s 0 è 2 ëg. Transiions mus be selfdisabling, ha is, ès; s 0 è 2! s 0 62 c. If an immediae ransiion becomes enabled a ime, i has o be aken or disabled by some oher ransiion before ime advances pas. There is no resricion on he enabling condiion of immediae ransiions: i can depend on boh he coninuous and he discree par of he sae. Each delayed ransiion 2T d has an associaed minimum delay l 2 L and maximum delay u 2 U, wih 0 l u 1. Afer is enabled, i can wai for a ime d : l d u before being aken. The enabling condiion of delayed ransiions can depend only on he discree componen of he sae: for all s; s 0 2 æ, i is sj Vd = s 0 j Vd! ès 2 cí $ s 0 2 cíè. 6.2 Coninuous Semanics The coninuous semanics of hybrid sysems is deæned in erms of hybrid races. They diæer from he coninuous races used for realime sysems, as he value of he coninuous variables can vary in he inervals composing he race. The deæniion is as follows. Deæniion 14 èhybrid raceè A hybrid race h is a sequence of pairs h : hg 0 ;I 0 i, hg 1 ;I 1 i, hg 2 ;I 2 i, :::, wih In 2 In IR, gn : In 7! æ, for all n 2 IN. The inervals can overlap a mos a he endpoins, and hey cover all IR + : for all n, sup In = inf In+1; ë In =IR + : n2in Each funcion gn assigns a sae gnèè 2 æ o each ime 2 In. The discree variables canno change heir value in an inerval: for all n 2 IR and all 1 ; 2 2 In, gnè 1 èj Vd = gnè 2 èj Vd. 20
The Transport Equation
The Transpor Equaion Consider a fluid, flowing wih velociy, V, in a hin sraigh ube whose cross secion will be denoed by A. Suppose he fluid conains a conaminan whose concenraion a posiion a ime will be
More information17 Laplace transform. Solving linear ODE with piecewise continuous right hand sides
7 Laplace ransform. Solving linear ODE wih piecewise coninuous righ hand sides In his lecure I will show how o apply he Laplace ransform o he ODE Ly = f wih piecewise coninuous f. Definiion. A funcion
More informationInductance and Transient Circuits
Chaper H Inducance and Transien Circuis Blinn College  Physics 2426  Terry Honan As a consequence of Faraday's law a changing curren hrough one coil induces an EMF in anoher coil; his is known as muual
More informationChapter 7. Response of FirstOrder RL and RC Circuits
Chaper 7. esponse of FirsOrder L and C Circuis 7.1. The Naural esponse of an L Circui 7.2. The Naural esponse of an C Circui 7.3. The ep esponse of L and C Circuis 7.4. A General oluion for ep and Naural
More informationMathematics in Pharmacokinetics What and Why (A second attempt to make it clearer)
Mahemaics in Pharmacokineics Wha and Why (A second aemp o make i clearer) We have used equaions for concenraion () as a funcion of ime (). We will coninue o use hese equaions since he plasma concenraions
More informationOn the degrees of irreducible factors of higher order Bernoulli polynomials
ACTA ARITHMETICA LXII.4 (1992 On he degrees of irreducible facors of higher order Bernoulli polynomials by Arnold Adelberg (Grinnell, Ia. 1. Inroducion. In his paper, we generalize he curren resuls on
More informationANALYSIS AND COMPARISONS OF SOME SOLUTION CONCEPTS FOR STOCHASTIC PROGRAMMING PROBLEMS
ANALYSIS AND COMPARISONS OF SOME SOLUTION CONCEPTS FOR STOCHASTIC PROGRAMMING PROBLEMS R. Caballero, E. Cerdá, M. M. Muñoz and L. Rey () Deparmen of Applied Economics (Mahemaics), Universiy of Málaga,
More informationcooking trajectory boiling water B (t) microwave 0 2 4 6 8 101214161820 time t (mins)
Alligaor egg wih calculus We have a large alligaor egg jus ou of he fridge (1 ) which we need o hea o 9. Now here are wo accepable mehods for heaing alligaor eggs, one is o immerse hem in boiling waer
More informationDuration and Convexity ( ) 20 = Bond B has a maturity of 5 years and also has a required rate of return of 10%. Its price is $613.
Graduae School of Business Adminisraion Universiy of Virginia UVAF38 Duraion and Convexiy he price of a bond is a funcion of he promised paymens and he marke required rae of reurn. Since he promised
More information4 Convolution. Recommended Problems. x2[n] 1 2[n]
4 Convoluion Recommended Problems P4.1 This problem is a simple example of he use of superposiion. Suppose ha a discreeime linear sysem has oupus y[n] for he given inpus x[n] as shown in Figure P4.11.
More informationPROFIT TEST MODELLING IN LIFE ASSURANCE USING SPREADSHEETS PART ONE
Profi Tes Modelling in Life Assurance Using Spreadshees PROFIT TEST MODELLING IN LIFE ASSURANCE USING SPREADSHEETS PART ONE Erik Alm Peer Millingon 2004 Profi Tes Modelling in Life Assurance Using Spreadshees
More informationSinglemachine Scheduling with Periodic Maintenance and both Preemptive and. Nonpreemptive jobs in Remanufacturing System 1
Absrac number: 050407 Singlemachine Scheduling wih Periodic Mainenance and boh Preempive and Nonpreempive jobs in Remanufacuring Sysem Liu Biyu hen Weida (School of Economics and Managemen Souheas Universiy
More informationRandom Walk in 1D. 3 possible paths x vs n. 5 For our random walk, we assume the probabilities p,q do not depend on time (n)  stationary
Random Walk in D Random walks appear in many cones: diffusion is a random walk process undersanding buffering, waiing imes, queuing more generally he heory of sochasic processes gambling choosing he bes
More informationPATHWISE PROPERTIES AND PERFORMANCE BOUNDS FOR A PERISHABLE INVENTORY SYSTEM
PATHWISE PROPERTIES AND PERFORMANCE BOUNDS FOR A PERISHABLE INVENTORY SYSTEM WILLIAM L. COOPER Deparmen of Mechanical Engineering, Universiy of Minnesoa, 111 Church Sree S.E., Minneapolis, MN 55455 billcoop@me.umn.edu
More informationSignal Processing and Linear Systems I
Sanford Universiy Summer 214215 Signal Processing and Linear Sysems I Lecure 5: Time Domain Analysis of Coninuous Time Sysems June 3, 215 EE12A:Signal Processing and Linear Sysems I; Summer 1415, Gibbons
More informationNiche Market or Mass Market?
Niche Marke or Mass Marke? Maxim Ivanov y McMaser Universiy July 2009 Absrac The de niion of a niche or a mass marke is based on he ranking of wo variables: he monopoly price and he produc mean value.
More informationT ϕ t ds t + ψ t db t,
16 PRICING II: MARTINGALE PRICING 2. Lecure II: Pricing European Derivaives 2.1. The fundamenal pricing formula for European derivaives. We coninue working wihin he Black and Scholes model inroduced in
More informationAppendix D Flexibility Factor/Margin of Choice Desktop Research
Appendix D Flexibiliy Facor/Margin of Choice Deskop Research Cheshire Eas Council Cheshire Eas Employmen Land Review Conens D1 Flexibiliy Facor/Margin of Choice Deskop Research 2 Final Ocober 2012 \\GLOBAL.ARUP.COM\EUROPE\MANCHESTER\JOBS\200000\22348900\4
More informationOption PutCall Parity Relations When the Underlying Security Pays Dividends
Inernaional Journal of Business and conomics, 26, Vol. 5, No. 3, 22523 Opion Puall Pariy Relaions When he Underlying Securiy Pays Dividends Weiyu Guo Deparmen of Finance, Universiy of Nebraska Omaha,
More informationAnalogue and Digital Signal Processing. First Term Third Year CS Engineering By Dr Mukhtiar Ali Unar
Analogue and Digial Signal Processing Firs Term Third Year CS Engineering By Dr Mukhiar Ali Unar Recommended Books Haykin S. and Van Veen B.; Signals and Sysems, John Wiley& Sons Inc. ISBN: 073807 Ifeachor
More informationChapter 2 Kinematics in One Dimension
Chaper Kinemaics in One Dimension Chaper DESCRIBING MOTION:KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings moe how far (disance and displacemen), how fas (speed and elociy), and how
More informationWorking Paper On the timing option in a futures contract. SSE/EFI Working Paper Series in Economics and Finance, No. 619
econsor www.econsor.eu Der OpenAccessPublikaionsserver der ZBW LeibnizInformaionszenrum Wirschaf The Open Access Publicaion Server of he ZBW Leibniz Informaion Cenre for Economics Biagini, Francesca;
More informationMorningstar Investor Return
Morningsar Invesor Reurn Morningsar Mehodology Paper Augus 31, 2010 2010 Morningsar, Inc. All righs reserved. The informaion in his documen is he propery of Morningsar, Inc. Reproducion or ranscripion
More information3 RungeKutta Methods
3 RungeKua Mehods In conras o he mulisep mehods of he previous secion, RungeKua mehods are singlesep mehods however, muliple sages per sep. They are moivaed by he dependence of he Taylor mehods on he
More information4. International Parity Conditions
4. Inernaional ariy ondiions 4.1 urchasing ower ariy he urchasing ower ariy ( heory is one of he early heories of exchange rae deerminaion. his heory is based on he concep ha he demand for a counry's currency
More informationA UNIFIED APPROACH TO MATHEMATICAL OPTIMIZATION AND LAGRANGE MULTIPLIER THEORY FOR SCIENTISTS AND ENGINEERS
A UNIFIED APPROACH TO MATHEMATICAL OPTIMIZATION AND LAGRANGE MULTIPLIER THEORY FOR SCIENTISTS AND ENGINEERS RICHARD A. TAPIA Appendix E: Differeniaion in Absrac Spaces I should be no surprise ha he differeniaion
More informationINTEREST RATE FUTURES AND THEIR OPTIONS: SOME PRICING APPROACHES
INTEREST RATE FUTURES AND THEIR OPTIONS: SOME PRICING APPROACHES OPENGAMMA QUANTITATIVE RESEARCH Absrac. Exchangeraded ineres rae fuures and heir opions are described. The fuure opions include hose paying
More informationEquation for a line. Synthetic Impulse Response 0.5 0.5. 0 5 10 15 20 25 Time (sec) x(t) m
Fundamenals of Signals Overview Definiion Examples Energy and power Signal ransformaions Periodic signals Symmery Exponenial & sinusoidal signals Basis funcions Equaion for a line x() m x() =m( ) You will
More informationChapter 8: Regression with Lagged Explanatory Variables
Chaper 8: Regression wih Lagged Explanaory Variables Time series daa: Y for =1,..,T End goal: Regression model relaing a dependen variable o explanaory variables. Wih ime series new issues arise: 1. One
More informationChapter 2 Problems. 3600s = 25m / s d = s t = 25m / s 0.5s = 12.5m. Δx = x(4) x(0) =12m 0m =12m
Chaper 2 Problems 2.1 During a hard sneeze, your eyes migh shu for 0.5s. If you are driving a car a 90km/h during such a sneeze, how far does he car move during ha ime s = 90km 1000m h 1km 1h 3600s = 25m
More informationTerm Structure of Prices of Asian Options
Term Srucure of Prices of Asian Opions Jirô Akahori, Tsuomu Mikami, Kenji Yasuomi and Teruo Yokoa Dep. of Mahemaical Sciences, Risumeikan Universiy 111 Nojihigashi, Kusasu, Shiga 5258577, Japan Email:
More informationAnswer, Key Homework 2 David McIntyre 45123 Mar 25, 2004 1
Answer, Key Homework 2 Daid McInyre 4123 Mar 2, 2004 1 This prinou should hae 1 quesions. Muliplechoice quesions may coninue on he ne column or page find all choices before making your selecion. The
More informationLectures # 5 and 6: The Prime Number Theorem.
Lecures # 5 and 6: The Prime Number Theorem Noah Snyder July 8, 22 Riemann s Argumen Riemann used his analyically coninued ζfuncion o skech an argumen which would give an acual formula for π( and sugges
More informationThe Application of Multi Shifts and Break Windows in Employees Scheduling
The Applicaion of Muli Shifs and Brea Windows in Employees Scheduling Evy Herowai Indusrial Engineering Deparmen, Universiy of Surabaya, Indonesia Absrac. One mehod for increasing company s performance
More informationEconomics Honors Exam 2008 Solutions Question 5
Economics Honors Exam 2008 Soluions Quesion 5 (a) (2 poins) Oupu can be decomposed as Y = C + I + G. And we can solve for i by subsiuing in equaions given in he quesion, Y = C + I + G = c 0 + c Y D + I
More informationMultiprocessor SystemsonChips
Par of: Muliprocessor SysemsonChips Edied by: Ahmed Amine Jerraya and Wayne Wolf Morgan Kaufmann Publishers, 2005 2 Modeling Shared Resources Conex swiching implies overhead. On a processing elemen,
More informationMeasuring macroeconomic volatility Applications to export revenue data, 19702005
FONDATION POUR LES ETUDES ET RERS LE DEVELOPPEMENT INTERNATIONAL Measuring macroeconomic volailiy Applicaions o expor revenue daa, 1970005 by Joël Cariolle Policy brief no. 47 March 01 The FERDI is a
More informationThe option pricing framework
Chaper 2 The opion pricing framework The opion markes based on swap raes or he LIBOR have become he larges fixed income markes, and caps (floors) and swapions are he mos imporan derivaives wihin hese markes.
More informationI. Basic Concepts (Ch. 14)
(Ch. 14) A. Real vs. Financial Asses (Ch 1.2) Real asses (buildings, machinery, ec.) appear on he asse side of he balance shee. Financial asses (bonds, socks) appear on boh sides of he balance shee. Creaing
More informationAppendix A: Area. 1 Find the radius of a circle that has circumference 12 inches.
Appendi A: Area workedou s o OddNumbered Eercises Do no read hese workedou s before aemping o do he eercises ourself. Oherwise ou ma mimic he echniques shown here wihou undersanding he ideas. Bes wa
More informationTEMPORAL PATTERN IDENTIFICATION OF TIME SERIES DATA USING PATTERN WAVELETS AND GENETIC ALGORITHMS
TEMPORAL PATTERN IDENTIFICATION OF TIME SERIES DATA USING PATTERN WAVELETS AND GENETIC ALGORITHMS RICHARD J. POVINELLI AND XIN FENG Deparmen of Elecrical and Compuer Engineering Marquee Universiy, P.O.
More informationBALANCE OF PAYMENTS. First quarter 2008. Balance of payments
BALANCE OF PAYMENTS DATE: 20080530 PUBLISHER: Balance of Paymens and Financial Markes (BFM) Lena Finn + 46 8 506 944 09, lena.finn@scb.se Camilla Bergeling +46 8 506 942 06, camilla.bergeling@scb.se
More informationAP Calculus AB 2013 Scoring Guidelines
AP Calculus AB 1 Scoring Guidelines The College Board The College Board is a missiondriven noforprofi organizaion ha connecs sudens o college success and opporuniy. Founded in 19, he College Board was
More informationKeldysh Formalism: Nonequilibrium Green s Function
Keldysh Formalism: Nonequilibrium Green s Funcion Jinshan Wu Deparmen of Physics & Asronomy, Universiy of Briish Columbia, Vancouver, B.C. Canada, V6T 1Z1 (Daed: November 28, 2005) A review of Nonequilibrium
More informationEntropy: From the Boltzmann equation to the Maxwell Boltzmann distribution
Enropy: From he Bolzmann equaion o he Maxwell Bolzmann disribuion A formula o relae enropy o probabiliy Ofen i is a lo more useful o hink abou enropy in erms of he probabiliy wih which differen saes are
More information1. y 5y + 6y = 2e t Solution: Characteristic equation is r 2 5r +6 = 0, therefore r 1 = 2, r 2 = 3, and y 1 (t) = e 2t,
Homework6 Soluions.7 In Problem hrough 4 use he mehod of variaion of parameers o find a paricular soluion of he given differenial equaion. Then check your answer by using he mehod of undeermined coeffiens..
More informationMTH6121 Introduction to Mathematical Finance Lesson 5
26 MTH6121 Inroducion o Mahemaical Finance Lesson 5 Conens 2.3 Brownian moion wih drif........................... 27 2.4 Geomeric Brownian moion........................... 28 2.5 Convergence of random
More informationForecasting and Information Sharing in Supply Chains Under QuasiARMA Demand
Forecasing and Informaion Sharing in Supply Chains Under QuasiARMA Demand Avi Giloni, Clifford Hurvich, Sridhar Seshadri July 9, 2009 Absrac In his paper, we revisi he problem of demand propagaion in
More informationUSE OF EDUCATION TECHNOLOGY IN ENGLISH CLASSES
USE OF EDUCATION TECHNOLOGY IN ENGLISH CLASSES Mehme Nuri GÖMLEKSİZ Absrac Using educaion echnology in classes helps eachers realize a beer and more effecive learning. In his sudy 150 English eachers were
More informationInformation Theoretic Approaches for Predictive Models: Results and Analysis
Informaion Theoreic Approaches for Predicive Models: Resuls and Analysis Monica Dinculescu Supervised by Doina Precup Absrac Learning he inernal represenaion of parially observable environmens has proven
More informationStochastic Optimal Control Problem for Life Insurance
Sochasic Opimal Conrol Problem for Life Insurance s. Basukh 1, D. Nyamsuren 2 1 Deparmen of Economics and Economerics, Insiue of Finance and Economics, Ulaanbaaar, Mongolia 2 School of Mahemaics, Mongolian
More informationA Reexamination of the Joint Mortality Functions
Norh merican cuarial Journal Volume 6, Number 1, p.166170 (2002) Reeaminaion of he Join Morali Funcions bsrac. Heekung Youn, rkad Shemakin, Edwin Herman Universi of S. Thomas, Sain Paul, MN, US Morali
More informationDETERMINISTIC INVENTORY MODEL FOR ITEMS WITH TIME VARYING DEMAND, WEIBULL DISTRIBUTION DETERIORATION AND SHORTAGES KUNSHAN WU
Yugoslav Journal of Operaions Research 2 (22), Number, 67 DEERMINISIC INVENORY MODEL FOR IEMS WIH IME VARYING DEMAND, WEIBULL DISRIBUION DEERIORAION AND SHORAGES KUNSHAN WU Deparmen of Bussines Adminisraion
More informationAP Calculus AB 2010 Scoring Guidelines
AP Calculus AB 1 Scoring Guidelines The College Board The College Board is a noforprofi membership associaion whose mission is o connec sudens o college success and opporuniy. Founded in 1, he College
More informationCircuit Types. () i( t) ( )
Circui Types DC Circuis Idenifying feaures: o Consan inpus: he volages of independen volage sources and currens of independen curren sources are all consan. o The circui does no conain any swiches. All
More informationnonlocal conditions.
ISSN 17493889 prin, 17493897 online Inernaional Journal of Nonlinear Science Vol.11211 No.1,pp.39 Boundary Value Problem for Some Fracional Inegrodifferenial Equaions wih Nonlocal Condiions Mohammed
More informationTable of contents Chapter 1 Interest rates and factors Chapter 2 Level annuities Chapter 3 Varying annuities
Table of conens Chaper 1 Ineres raes and facors 1 1.1 Ineres 2 1.2 Simple ineres 4 1.3 Compound ineres 6 1.4 Accumulaed value 10 1.5 Presen value 11 1.6 Rae of discoun 13 1.7 Consan force of ineres 17
More informationIndividual Health Insurance April 30, 2008 Pages 167170
Individual Healh Insurance April 30, 2008 Pages 167170 We have received feedback ha his secion of he e is confusing because some of he defined noaion is inconsisen wih comparable life insurance reserve
More informationModule 4. Singlephase AC circuits. Version 2 EE IIT, Kharagpur
Module 4 Singlephase A circuis ersion EE T, Kharagpur esson 5 Soluion of urren in A Series and Parallel ircuis ersion EE T, Kharagpur n he las lesson, wo poins were described:. How o solve for he impedance,
More informationThe Roos of Lisp paul graham Draf, January 18, 2002. In 1960, John McCarhy published a remarkable paper in which he did for programming somehing like wha Euclid did for geomery. 1 He showed how, given
More informationChapter 4: Exponential and Logarithmic Functions
Chaper 4: Eponenial and Logarihmic Funcions Secion 4.1 Eponenial Funcions... 15 Secion 4. Graphs of Eponenial Funcions... 3 Secion 4.3 Logarihmic Funcions... 4 Secion 4.4 Logarihmic Properies... 53 Secion
More informationPresent Value Methodology
Presen Value Mehodology Econ 422 Invesmen, Capial & Finance Universiy of Washingon Eric Zivo Las updaed: April 11, 2010 Presen Value Concep Wealh in Fisher Model: W = Y 0 + Y 1 /(1+r) The consumer/producer
More informationOptimal Stock Selling/Buying Strategy with reference to the Ultimate Average
Opimal Sock Selling/Buying Sraegy wih reference o he Ulimae Average Min Dai Dep of Mah, Naional Universiy of Singapore, Singapore Yifei Zhong Dep of Mah, Naional Universiy of Singapore, Singapore July
More informationDependent Interest and Transition Rates in Life Insurance
Dependen Ineres and ransiion Raes in Life Insurance Krisian Buchard Universiy of Copenhagen and PFA Pension January 28, 2013 Absrac In order o find marke consisen bes esimaes of life insurance liabiliies
More informationRevisions to Nonfarm Payroll Employment: 1964 to 2011
Revisions o Nonfarm Payroll Employmen: 1964 o 2011 Tom Sark December 2011 Summary Over recen monhs, he Bureau of Labor Saisics (BLS) has revised upward is iniial esimaes of he monhly change in nonfarm
More informationChabot College Physics Lab RC Circuits Scott Hildreth
Chabo College Physics Lab Circuis Sco Hildreh Goals: Coninue o advance your undersanding of circuis, measuring resisances, currens, and volages across muliple componens. Exend your skills in making breadboard
More informationNikkei Stock Average Volatility Index Realtime Version Index Guidebook
Nikkei Sock Average Volailiy Index Realime Version Index Guidebook Nikkei Inc. Wih he modificaion of he mehodology of he Nikkei Sock Average Volailiy Index as Nikkei Inc. (Nikkei) sars calculaing and
More informationDouble Entry System of Accounting
CHAPTER 2 Double Enry Sysem of Accouning Sysem of Accouning \ The following are he main sysem of accouning for recording he business ransacions: (a) Cash Sysem of Accouning. (b) Mercanile or Accrual Sysem
More information11/6/2013. Chapter 14: Dynamic ADAS. Introduction. Introduction. Keeping track of time. The model s elements
Inroducion Chaper 14: Dynamic DS dynamic model of aggregae and aggregae supply gives us more insigh ino how he economy works in he shor run. I is a simplified version of a DSGE model, used in cuingedge
More informationGraduate Macro Theory II: Notes on Neoclassical Growth Model
Graduae Macro Theory II: Noes on Neoclassical Growh Model Eric Sims Universiy of Nore Dame Spring 2011 1 Basic Neoclassical Growh Model The economy is populaed by a large number of infiniely lived agens.
More informationPricing FixedIncome Derivaives wih he ForwardRisk Adjused Measure Jesper Lund Deparmen of Finance he Aarhus School of Business DK8 Aarhus V, Denmark Email: jel@hha.dk Homepage: www.hha.dk/~jel/ Firs
More informationWhy Did the Demand for Cash Decrease Recently in Korea?
Why Did he Demand for Cash Decrease Recenly in Korea? Byoung Hark Yoo Bank of Korea 26. 5 Absrac We explores why cash demand have decreased recenly in Korea. The raio of cash o consumpion fell o 4.7% in
More informationCaring for trees and your service
Caring for rees and your service Line clearing helps preven ouages FPL is commied o delivering safe, reliable elecric service o our cusomers. Trees, especially palm rees, can inerfere wih power lines and
More information1.2 Goals for Animation Control
A Direc Manipulaion Inerface for 3D Compuer Animaion Sco Sona Snibbe y Brown Universiy Deparmen of Compuer Science Providence, RI 02912, USA Absrac We presen a new se of inerface echniques for visualizing
More informationTwo Compartment Body Model and V d Terms by Jeff Stark
Two Comparmen Body Model and V d Terms by Jeff Sark In a onecomparmen model, we make wo imporan assumpions: (1) Linear pharmacokineics  By his, we mean ha eliminaion is firs order and ha pharmacokineic
More informationAP Calculus BC 2010 Scoring Guidelines
AP Calculus BC Scoring Guidelines The College Board The College Board is a noforprofi membership associaion whose mission is o connec sudens o college success and opporuniy. Founded in, he College Board
More informationEmergence of FokkerPlanck Dynamics within a Closed Finite Spin System
Emergence of FokkerPlanck Dynamics wihin a Closed Finie Spin Sysem H. Niemeyer(*), D. Schmidke(*), J. Gemmer(*), K. Michielsen(**), H. de Raed(**) (*)Universiy of Osnabrück, (**) Supercompuing Cener Juelich
More informationDOES TRADING VOLUME INFLUENCE GARCH EFFECTS? SOME EVIDENCE FROM THE GREEK MARKET WITH SPECIAL REFERENCE TO BANKING SECTOR
Invesmen Managemen and Financial Innovaions, Volume 4, Issue 3, 7 33 DOES TRADING VOLUME INFLUENCE GARCH EFFECTS? SOME EVIDENCE FROM THE GREEK MARKET WITH SPECIAL REFERENCE TO BANKING SECTOR Ahanasios
More informationNewton s Laws of Motion
Newon s Laws of Moion MS4414 Theoreical Mechanics Firs Law velociy. In he absence of exernal forces, a body moves in a sraigh line wih consan F = 0 = v = cons. Khan Academy Newon I. Second Law body. The
More informationRealtime Particle Filters
Realime Paricle Filers Cody Kwok Dieer Fox Marina Meilă Dep. of Compuer Science & Engineering, Dep. of Saisics Universiy of Washingon Seale, WA 9895 ckwok,fox @cs.washingon.edu, mmp@sa.washingon.edu Absrac
More informationDistributing Human Resources among Software Development Projects 1
Disribuing Human Resources among Sofware Developmen Proecs Macario Polo, María Dolores Maeos, Mario Piaini and rancisco Ruiz Summary This paper presens a mehod for esimaing he disribuion of human resources
More informationA ProductionInventory System with Markovian Capacity and Outsourcing Option
OPERATIONS RESEARCH Vol. 53, No. 2, March April 2005, pp. 328 349 issn 0030364X eissn 15265463 05 5302 0328 informs doi 10.1287/opre.1040.0165 2005 INFORMS A ProducionInvenory Sysem wih Markovian Capaciy
More informationCredit Index Options: the noarmageddon pricing measure and the role of correlation after the subprime crisis
Second Conference on The Mahemaics of Credi Risk, Princeon May 2324, 2008 Credi Index Opions: he noarmageddon pricing measure and he role of correlaion afer he subprime crisis Damiano Brigo  Join work
More informationRisk Modelling of Collateralised Lending
Risk Modelling of Collaeralised Lending Dae: 4112008 Number: 8/18 Inroducion This noe explains how i is possible o handle collaeralised lending wihin Risk Conroller. The approach draws on he faciliies
More informationChapter 2: Principles of steadystate converter analysis
Chaper 2 Principles of SeadySae Converer Analysis 2.1. Inroducion 2.2. Inducor volsecond balance, capacior charge balance, and he small ripple approximaion 2.3. Boos converer example 2.4. Cuk converer
More informationDifferential Equations and Linear Superposition
Differenial Equaions and Linear Superposiion Basic Idea: Provide soluion in closed form Like Inegraion, no general soluions in closed form Order of equaion: highes derivaive in equaion e.g. dy d dy 2 y
More informationThe naive method discussed in Lecture 1 uses the most recent observations to forecast future values. That is, Y ˆ t + 1
Business Condiions & Forecasing Exponenial Smoohing LECTURE 2 MOVING AVERAGES AND EXPONENTIAL SMOOTHING OVERVIEW This lecure inroduces imeseries smoohing forecasing mehods. Various models are discussed,
More informationWHAT ARE OPTION CONTRACTS?
WHAT ARE OTION CONTRACTS? By rof. Ashok anekar An oion conrac is a derivaive which gives he righ o he holder of he conrac o do 'Somehing' bu wihou he obligaion o do ha 'Somehing'. The 'Somehing' can be
More informationTHE FIRM'S INVESTMENT DECISION UNDER CERTAINTY: CAPITAL BUDGETING AND RANKING OF NEW INVESTMENT PROJECTS
VII. THE FIRM'S INVESTMENT DECISION UNDER CERTAINTY: CAPITAL BUDGETING AND RANKING OF NEW INVESTMENT PROJECTS The mos imporan decisions for a firm's managemen are is invesmen decisions. While i is surely
More information1 HALFLIFE EQUATIONS
R.L. Hanna Page HALFLIFE EQUATIONS The basic equaion ; he saring poin ; : wrien for ime: x / where fracion of original maerial and / number of halflives, and / log / o calculae he age (# ears): age (halflife)
More information2 Electric Circuits Concepts Durham
Chaper 3  Mehods Chaper 3  Mehods... 3. nroducion... 2 3.2 Elecrical laws... 2 3.2. Definiions... 2 3.2.2 Kirchhoff... 2 3.2.3 Faraday... 3 3.2.4 Conservaion... 3 3.2.5 Power... 3 3.2.6 Complee... 4
More informationACTUARIAL FUNCTIONS 1_05
ACTUARIAL FUNCTIONS _05 User Guide for MS Office 2007 or laer CONTENT Inroducion... 3 2 Insallaion procedure... 3 3 Demo Version and Acivaion... 5 4 Using formulas and synax... 7 5 Using he help... 6 Noaion...
More informationChapter 6: Business Valuation (Income Approach)
Chaper 6: Business Valuaion (Income Approach) Cash flow deerminaion is one of he mos criical elemens o a business valuaion. Everyhing may be secondary. If cash flow is high, hen he value is high; if he
More informationDiscounting in LTL. 1 Introduction. Shaull Almagor 1, Udi Boker 2, and Orna Kupferman 1
Discouning in LTL Shaull Almagor 1, Udi Boker 2, and Orna Kupferman 1 1 The Hebrew Universiy, Jerusalem, Israel. 2 The Inerdisciplinary Cener, Herzliya, Israel. Absrac. In recen years, here is growing
More informationA general decomposition formula for derivative prices in stochastic volatility models
A general decomposiion formula for derivaive prices in sochasic volailiy models Elisa Alòs Universia Pompeu Fabra C/ Ramón rias Fargas, 57 85 Barcelona Absrac We see ha he price of an european call opion
More informationTrading on ShortTerm Information
428 Trading on ShorTerm Informaion by ALEXANDER GÜMBEL This paper shows ha invesors may wan fund managers o acquire and rade on shorerm insead of more profiable longerm informaion. This improves learning
More informationMaking a Faster Cryptanalytic TimeMemory TradeOff
Making a Faser Crypanalyic TimeMemory TradeOff Philippe Oechslin Laboraoire de Securié e de Crypographie (LASEC) Ecole Polyechnique Fédérale de Lausanne Faculé I&C, 1015 Lausanne, Swizerland philippe.oechslin@epfl.ch
More informationMaking Use of Gate Charge Information in MOSFET and IGBT Data Sheets
Making Use of ae Charge Informaion in MOSFET and IBT Daa Shees Ralph McArhur Senior Applicaions Engineer Advanced Power Technology 405 S.W. Columbia Sree Bend, Oregon 97702 Power MOSFETs and IBTs have
More informationMarket Liquidity and the Impacts of the Computerized Trading System: Evidence from the Stock Exchange of Thailand
36 Invesmen Managemen and Financial Innovaions, 4/4 Marke Liquidiy and he Impacs of he Compuerized Trading Sysem: Evidence from he Sock Exchange of Thailand Sorasar Sukcharoensin 1, Pariyada Srisopisawa,
More informationMotion Along a Straight Line
Moion Along a Sraigh Line On Sepember 6, 993, Dave Munday, a diesel mechanic by rade, wen over he Canadian edge of Niagara Falls for he second ime, freely falling 48 m o he waer (and rocks) below. On his
More information