Abstract Interpretation and the Heap
|
|
- Ruth Haynes
- 5 years ago
- Views:
Transcription
1 Absrac Ierpreai ad he Heap Cmpuer Sciece ad Arificial Ielligece Labrary MIT Wih slides ad eamples by Mly Sagiv. Used wih permissi. Nv 18, 2015 Nvember 18,
2 Recap: Cllecig Semaics Cmpue fr each prgram he rue se f saes ha ca ccur a each pi 2
3 Eample: Cllecig Ierpreai empy reur = =mallc(..); e=; = NULL T F 3
4 Eample: Absrac Ierpreai empy reur = =mallc(..); e=; = NULL T F 4
5 Ccree Ierpreai A slighly differe view f he sae - Ev: Var Values - Oe map per field - Field: Lc Values - Values = Lc Ams Eample - Ev =[ 30, p 79] - Fields: e = 30 40, 40 50, 50 79, val=[30 1, 40 2, 50 3, 79 4, 90 5] p 5
6 The TVLA Apprach Represe he sre wih lgical predicaes - The d absraci hese predicaes - A apprach buildig absracis isead f a sigle e Lcais Idividuals Prgram variables Uary predicaes Fields Biary predicaes Eample - U = {u1, u2, u3, u4, u5} - = {u1}, p = {u3} - = {<u1, u2>, <u2, u3>, <u3, u4>, <u4, u5>} u1 u2 u3 u4 u5 p 6
7 Impra ai Trasiive clsure f a biary predicae (u, v) - u, v u = v ( w. u, w w, v ) - + u, v ( w. u, w w, v ) 7
8 Ccree Ierpreai Rules Sae: - : predicae fr variable. - : predicae fr e field s, = (, ) - = ull = v. v = 0 - = mallc() = v. v = IsNew(v) - = y = v. v = y(v) - = y. e = v. v = w. y w (w, v) -. e = y = v w. v, w = v v, w ( v y w ) 8
9 Saig prgram prperies pis a acyclic lis - v w. v v, w + (w, v) The heap reverses he lis pied a by i - v w r. v v, w ( w, r r, w ) 9
10 Caical Absraci Cver lgical srucures f ubuded size i buded size Guaraees ha umber f lgical srucures i every prgram is fiie Every firs-rder frmula ca be cservaively ierpreed Same idea we eplred las ime, bu revisied i Three Valued Lgic 10
11 Kleee Three-Valued Lgic 1: 0: 1/2: A True False Ukw ji semi-laice: 0 1 = 1/2 1/2 Ifrmai rder Lgical rder 11
12 Blea Cecives [Kleee] 0 1/ /2 0 1/2 1/ / / /2 1 1/2 1/2 1/
13 Key idea Predicaes describig prgram sae are w predicaes i 3-Valued Lgic - Le U be he se f idividuals i he ccree dmai (peially ifiie) - Le U be he se f idividuals i he absrac dmai (fiie) - Le f: U U - The a predicae p B ver U ca be absraced p S ver U as fllws p S u 1, u k = p B u 1,, u k f u 1 = u 1,, f u k = u k } - Sice U is buded, p S ca be represeed wih a able 13
14 Caical Absraci = NULL; while ( ) d { } = mallc(); e=; = (u1,u2)=1 (u1,u3)=0 (u2,u3)=1 (u3,u3)=0 u1 u1 s(u1,u23)=1/2 (u23,u23)=1/2 u2 u2,3 u3 14
15 Big Idea Yu ca icrease precisi by rackig addiial predicaes 15
16 Cycliciy predicae c[]() = v 1,v 2 : (v 1 ) * (v 1,v 2 ) + (v 2, v 2 ) c[]()=0 u 1 u 2 u c[]()=0 u1 u 2.. Frm he absrac graph ale we ca ell here are cycles, bu he predicae ells us his is he case. 16
17 Cycliciy predicae c[]() = v 1,v 2 : (v 1 ) * (v 1,v 2 ) + (v 2, v 2 ) c[]()=1 u 1 u 2 u c[]()=1 u1 u
18 Heap Sharig predicae is(v) = v 1,v 2 : (v 1,v) (v 2,v) v 1 v 2 is(v)=0 is(v)=0 is(v)=0 u 1 u 2 u u1 u 2.. is(v)=0 is(v)=0 18
19 Heap Sharig predicae is(v) = v 1,v 2 : (v 1,v) (v 2,v) v 1 v 2 is(v)=0 is(v)=1 is(v)=0 u 1 u 2 u u1 u2 u 3.. is(v)=0 is(v)=1 is(v)=0 19
20 Reachabiliy predicae [](v1, v2) = * (v1,v2) [] [] [] u 1 u 2 [] [] [] u [] u1 u 2.. [] [] 20
21 Addiial Isrumeai predicaes c iorder(v) reachable-frm-variable-(v) fb (v) = v 1 : f(v, v 1 ) b(v 1, v) ree(v) dag(v) = v 1 : (v, v 1 ) dle(v,v 1 ) 21
22 Isrumeai (Summary) Refies he absraci Adds glbal ivarias Bu requires updae-frmulas (geeraed aumaically i TVLA2) 22
23 Parial Ccreizai (fcus) Helpful i makig rasfer fucis mre precise Epad a absrac heap i a clleci f mre ccree 23
24 Parial Ccreizai Based Trasfrmer (s=tp ) Tp r Tp r Tp Absrac Semaics Tp s r Tp s r Tp Tp r Tp r Tp r Tp Tp r Tp r Tp r Tp Parial Ccreizai s (v) = v1: Tp(v1) (v1,v) Caical Absraci s Absrac Semaics Tp r Tp s r Tp Tp r Tp r Tp Tp r Tp r Tp r Tp 24
25 MIT OpeCurseWare hp://cw.mi.edu Fudameals f Prgram Aalysis Fall 2015 Fr ifrmai abu ciig hese maerials r ur Terms f Use, visi: hp://cw.mi.edu/erms.
Shape Analysis. Mooly Sagiv
Shape Aalysis Mooly Sagiv ... ad also Uiversiy of Wiscosi F. DiMaio D. Gopa A. Logiov T. Reps IBM Research J. Field H. Koloder M. Rodeh E. Yahav Microsof Research J. Berdie B. Cook G. Ramaligam Uiversiy
More informationTVLA: A system for inferring Quantified Invariants. Tal Lev-Ami Tom Reps Mooly Sagiv Reinhard Wilhelm Greta Yorsh
TVLA: A sysem for iferrig Quaified Ivarias Tal Lev-Ami Tom Reps Mooly Sagiv Reihard Wilhelm Grea Yorsh Eample: Mark ad Sweep void Mark(Node roo) { if (roo!= NULL) { pedig = pedig = pedig {roo marked =
More informationStatic Analysis Projects
Saic Aalysis Projecs Impleme saic aalysis for a oy se laguage ispired by Pyho Impleme saic aalysis o op of LLVM Flow sesiive pois-o for programs w/o procedures Impleme saic aalysis o op of SOOT Flow sesiive
More informationBig O Notation for Time Complexity of Algorithms
BRONX COMMUNITY COLLEGE of he Ciy Uiversiy of New York DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE CSI 33 Secio E01 Hadou 1 Fall 2014 Sepember 3, 2014 Big O Noaio for Time Complexiy of Algorihms Time
More informationChapter 3.1: Polynomial Functions
Ntes 3.1: Ply Fucs Chapter 3.1: Plymial Fuctis I Algebra I ad Algebra II, yu ecutered sme very famus plymial fuctis. I this secti, yu will meet may ther members f the plymial family, what sets them apart
More informationIntroduction to Models and Properties
Intrductin t Mdels and Prperties Cmputer Science and Artificial Intelligence Labratry MIT Armand Slar-Lezama Nv 23, 2015 Nvember 23, 2015 1 Recap Prperties Prperties f variables Prperties at prgram pints
More informationThabet Abdeljawad 1. Çankaya Üniversitesi Fen-Edebiyat Fakültesi, Journal of Arts and Sciences Say : 9 / May s 2008
Çaaya Üiversiesi Fe-Edebiya Faülesi, Jural Ars ad Scieces Say : 9 / May s 008 A Ne e Cai Rule ime Scales abe Abdeljawad Absrac I is w, i eeral, a e cai rule eeral ime scale derivaives des beave well as
More information6.003: Signals and Systems
6.003: Sigals ad Sysems Lecure 8 March 2, 2010 6.003: Sigals ad Sysems Mid-erm Examiaio #1 Tomorrow, Wedesday, March 3, 7:30-9:30pm. No reciaios omorrow. Coverage: Represeaios of CT ad DT Sysems Lecures
More informationCS623: Introduction to Computing with Neural Nets (lecture-10) Pushpak Bhattacharyya Computer Science and Engineering Department IIT Bombay
CS6: Iroducio o Compuig ih Neural Nes lecure- Pushpak Bhaacharyya Compuer Sciece ad Egieerig Deparme IIT Bombay Tilig Algorihm repea A kid of divide ad coquer sraegy Give he classes i he daa, ru he percepro
More informationResearch & Reviews: Journal of Statistics and Mathematical Sciences
Research & Reviews: Jural f Saisics ad Mahemaical Scieces iuus Depedece f he Slui f A Schasic Differeial Equai Wih Nlcal diis El-Sayed AMA, Abd-El-Rahma RO, El-Gedy M Faculy f Sciece, Alexadria Uiversiy,
More information1 Notes on Little s Law (l = λw)
Copyrigh c 26 by Karl Sigma Noes o Lile s Law (l λw) We cosider here a famous ad very useful law i queueig heory called Lile s Law, also kow as l λw, which assers ha he ime average umber of cusomers i
More information5.1 Angles and Their Measure
5. Angles and Their Measure Secin 5. Nes Page This secin will cver hw angles are drawn and als arc lengh and rains. We will use (hea) represen an angle s measuremen. In he figure belw i describes hw yu
More informationDataflow Analysis and Abstract Interpretation
Dataflw Analysis and Abstract Interpretatin Cmputer Science and Artificial Intelligence Labratry MIT Nvember 9, 2015 Recap Last time we develped frm first principles an algrithm t derive invariants. Key
More information6.01: Introduction to EECS I Lecture 3 February 15, 2011
6.01: Iroducio o EECS I Lecure 3 February 15, 2011 6.01: Iroducio o EECS I Sigals ad Sysems Module 1 Summary: Sofware Egieerig Focused o absracio ad modulariy i sofware egieerig. Topics: procedures, daa
More information6.003: Signals and Systems Lecture 20 April 22, 2010
6.003: Sigals ad Sysems Lecure 0 April, 00 6.003: Sigals ad Sysems Relaios amog Fourier Represeaios Mid-erm Examiaio #3 Wedesday, April 8, 7:30-9:30pm. No reciaios o he day of he exam. Coverage: Lecures
More informationChapter 2: Time-Domain Representations of Linear Time-Invariant Systems. Chih-Wei Liu
Caper : Time-Domai Represeaios of Liear Time-Ivaria Sysems Ci-Wei Liu Oulie Iroucio Te Covoluio Sum Covoluio Sum Evaluaio Proceure Te Covoluio Iegral Covoluio Iegral Evaluaio Proceure Iercoecios of LTI
More informationBrace-Gatarek-Musiela model
Chaper 34 Brace-Gaarek-Musiela mdel 34. Review f HJM under risk-neural IP where f ( T Frward rae a ime fr brrwing a ime T df ( T ( T ( T d + ( T dw ( ( T The ineres rae is r( f (. The bnd prices saisfy
More information2 f(x) dx = 1, 0. 2f(x 1) dx d) 1 4t t6 t. t 2 dt i)
Mah PracTes Be sure o review Lab (ad all labs) There are los of good quesios o i a) Sae he Mea Value Theorem ad draw a graph ha illusraes b) Name a impora heorem where he Mea Value Theorem was used i he
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 15 10/30/2013. Ito integral for simple processes
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.65/15.7J Fall 13 Lecure 15 1/3/13 I inegral fr simple prcesses Cnen. 1. Simple prcesses. I ismery. Firs 3 seps in cnsrucing I inegral fr general prcesses 1 I inegral
More informationECE-314 Fall 2012 Review Questions
ECE-34 Fall 0 Review Quesios. A liear ime-ivaria sysem has he ipu-oupu characerisics show i he firs row of he diagram below. Deermie he oupu for he ipu show o he secod row of he diagram. Jusify your aswer.
More informationMATH 507a ASSIGNMENT 4 SOLUTIONS FALL 2018 Prof. Alexander. g (x) dx = g(b) g(0) = g(b),
MATH 57a ASSIGNMENT 4 SOLUTIONS FALL 28 Prof. Alexader (2.3.8)(a) Le g(x) = x/( + x) for x. The g (x) = /( + x) 2 is decreasig, so for a, b, g(a + b) g(a) = a+b a g (x) dx b so g(a + b) g(a) + g(b). Sice
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 4 9/16/2013. Applications of the large deviation technique
MASSACHUSETTS ISTITUTE OF TECHOLOGY 6.265/5.070J Fall 203 Lecure 4 9/6/203 Applicaios of he large deviaio echique Coe.. Isurace problem 2. Queueig problem 3. Buffer overflow probabiliy Safey capial for
More informationTime Dependent Queuing
Time Depede Queuig Mark S. Daski Deparme of IE/MS, Norhweser Uiversiy Evaso, IL 628 Sprig, 26 Oulie Will look a M/M/s sysem Numerically iegraio of Chapma- Kolmogorov equaios Iroducio o Time Depede Queue
More informationECE 350 Matlab-Based Project #3
ECE 350 Malab-Based Projec #3 Due Dae: Nov. 26, 2008 Read he aached Malab uorial ad read he help files abou fucio i, subs, sem, bar, sum, aa2. he wrie a sigle Malab M file o complee he followig ask for
More informationCalculus Limits. Limit of a function.. 1. One-Sided Limits...1. Infinite limits 2. Vertical Asymptotes...3. Calculating Limits Using the Limit Laws.
Limi of a fucio.. Oe-Sided..... Ifiie limis Verical Asympoes... Calculaig Usig he Limi Laws.5 The Squeeze Theorem.6 The Precise Defiiio of a Limi......7 Coiuiy.8 Iermediae Value Theorem..9 Refereces..
More informationReview Answers for E&CE 700T02
Review Aswers for E&CE 700T0 . Deermie he curre soluio, all possible direcios, ad sepsizes wheher improvig or o for he simple able below: 4 b ma c 0 0 0-4 6 0 - B N B N ^0 0 0 curre sol =, = Ch for - -
More informationNotes 03 largely plagiarized by %khc
1 1 Discree-Time Covoluio Noes 03 largely plagiarized by %khc Le s begi our discussio of covoluio i discree-ime, sice life is somewha easier i ha domai. We sar wih a sigal x[] ha will be he ipu io our
More informationA new Type of Fuzzy Functions in Fuzzy Topological Spaces
IOSR Jurnal f Mathematics (IOSR-JM e-issn: 78-578, p-issn: 39-765X Vlume, Issue 5 Ver I (Sep - Oct06, PP 8-4 wwwisrjurnalsrg A new Type f Fuzzy Functins in Fuzzy Tplgical Spaces Assist Prf Dr Munir Abdul
More informationLecture 8 April 18, 2018
Sas 300C: Theory of Saisics Sprig 2018 Lecure 8 April 18, 2018 Prof Emmauel Cades Scribe: Emmauel Cades Oulie Ageda: Muliple Tesig Problems 1 Empirical Process Viewpoi of BHq 2 Empirical Process Viewpoi
More informationClock Skew and Signal Representation
Clock Skew ad Sigal Represeaio Ch. 7 IBM Power 4 Chip 0/7/004 08 frequecy domai Program Iroducio ad moivaio Sequeial circuis, clock imig, Basic ools for frequecy domai aalysis Fourier series sigal represeaio
More informationComparisons Between RV, ARV and WRV
Comparisos Bewee RV, ARV ad WRV Cao Gag,Guo Migyua School of Maageme ad Ecoomics, Tiaji Uiversiy, Tiaji,30007 Absrac: Realized Volailiy (RV) have bee widely used sice i was pu forward by Aderso ad Bollerslev
More informationEGR 544 Communication Theory
EGR 544 Commuicaio heory 7. Represeaio of Digially Modulaed Sigals II Z. Aliyazicioglu Elecrical ad Compuer Egieerig Deparme Cal Poly Pomoa Represeaio of Digial Modulaio wih Memory Liear Digial Modulaio
More informationThe Eigen Function of Linear Systems
1/25/211 The Eige Fucio of Liear Sysems.doc 1/7 The Eige Fucio of Liear Sysems Recall ha ha we ca express (expad) a ime-limied sigal wih a weighed summaio of basis fucios: v ( ) a ψ ( ) = where v ( ) =
More informationLecture 15 First Properties of the Brownian Motion
Lecure 15: Firs Properies 1 of 8 Course: Theory of Probabiliy II Term: Sprig 2015 Isrucor: Gorda Zikovic Lecure 15 Firs Properies of he Browia Moio This lecure deals wih some of he more immediae properies
More informationObject-Oriented Knowledge Extraction using Universal Exploiters
Objec-Orieed Kwledge Exraci usig Uiersal Exliers Dmyr erlesyi Faculy f Cmuer ciece ad Cybereics aras heche Naial Uiersiy f Kyi Kyi Uraie dmyrerlesyi@gmailcm Absrac his aer cais aalysis ad exesi f exliers-based
More informationModeling Micromixing Effects in a CSTR
delig irixig Effes i a STR STR, f all well behaved rears, has he wides RTD i.e. This eas ha large differees i perfrae a exis bewee segregaed flw ad perais a axiu ixedess diis. The easies hig rea is he
More informationSection 8 Convolution and Deconvolution
APPLICATIONS IN SIGNAL PROCESSING Secio 8 Covoluio ad Decovoluio This docume illusraes several echiques for carryig ou covoluio ad decovoluio i Mahcad. There are several operaors available for hese fucios:
More informationHypothesis Tests for One Population Mean
Hypthesis Tests fr One Ppulatin Mean Chapter 9 Ala Abdelbaki Objective Objective: T estimate the value f ne ppulatin mean Inferential statistics using statistics in rder t estimate parameters We will be
More informationA proposition is a statement that can be either true (T) or false (F), (but not both).
400 lecture nte #1 [Ch 2, 3] Lgic and Prfs 1.1 Prpsitins (Prpsitinal Lgic) A prpsitin is a statement that can be either true (T) r false (F), (but nt bth). "The earth is flat." -- F "March has 31 days."
More informationSampling Example. ( ) δ ( f 1) (1/2)cos(12πt), T 0 = 1
Samplig Example Le x = cos( 4π)cos( π). The fudameal frequecy of cos 4π fudameal frequecy of cos π is Hz. The ( f ) = ( / ) δ ( f 7) + δ ( f + 7) / δ ( f ) + δ ( f + ). ( f ) = ( / 4) δ ( f 8) + δ ( f
More informationINVITATION FOR BID Exploratory Geothermal Drilling Services Department of Natural Resources (DNR)
V F B 21064 xy G v f u u ( B u: y : : u : -B ( u /k Wy y 30 2 1500 ff y W 98501 Bx 41017 y W 98504-1017 W 360-407-9399 w@wv y 18 2012 2:00 1500 ff 2331 y W 98501 ://wwwwv//u-f ://wwwwv/v/-k B U B V BF
More informationN! AND THE GAMMA FUNCTION
N! AND THE GAMMA FUNCTION Cosider he produc of he firs posiive iegers- 3 4 5 6 (-) =! Oe calls his produc he facorial ad has ha produc of he firs five iegers equals 5!=0. Direcly relaed o he discree! fucio
More informationCSE 241 Algorithms and Data Structures 10/14/2015. Skip Lists
CSE 41 Algorihms ad Daa Srucures 10/14/015 Skip Liss This hadou gives he skip lis mehods ha we discussed i class. A skip lis is a ordered, doublyliked lis wih some exra poiers ha allow us o jump over muliple
More informationMoment Generating Function
1 Mome Geeraig Fucio m h mome m m m E[ ] x f ( x) dx m h ceral mome m m m E[( ) ] ( ) ( x ) f ( x) dx Mome Geeraig Fucio For a real, M () E[ e ] e k x k e p ( x ) discree x k e f ( x) dx coiuous Example
More informationHadamard matrices from the Multiplication Table of the Finite Fields
adamard marice from he Muliplicaio Table of he Fiie Field 신민호 송홍엽 노종선 * Iroducio adamard mari biary m-equece New Corucio Coe Theorem. Corucio wih caoical bai Theorem. Corucio wih ay bai Remark adamard
More informationUnion-Find Partition Structures Goodrich, Tamassia Union-Find 1
Uio-Fid Pariio Srucures 004 Goodrich, Tamassia Uio-Fid Pariios wih Uio-Fid Operaios makesex: Creae a sileo se coaii he eleme x ad reur he posiio sori x i his se uioa,b : Reur he se A U B, desroyi he old
More informationi-clicker Question lim Physics 123 Lecture 2 1 Dimensional Motion x 1 x 2 v is not constant in time v = v(t) acceleration lim Review:
Reiew: Physics 13 Lecure 1 Dimensinal Min Displacemen: Dx = x - x 1 (If Dx < 0, he displacemen ecr pins he lef.) Aerage elciy: (N he same as aerage speed) a slpe = a x x 1 1 Dx D x 1 x Crrecin: Calculus
More informationODEs II, Supplement to Lectures 6 & 7: The Jordan Normal Form: Solving Autonomous, Homogeneous Linear Systems. April 2, 2003
ODEs II, Suppleme o Lecures 6 & 7: The Jorda Normal Form: Solvig Auoomous, Homogeeous Liear Sysems April 2, 23 I his oe, we describe he Jorda ormal form of a marix ad use i o solve a geeral homogeeous
More informationThe Components of Vector B. The Components of Vector B. Vector Components. Component Method of Vector Addition. Vector Components
Upcming eens in PY05 Due ASAP: PY05 prees n WebCT. Submiing i ges yu pin ward yur 5-pin Lecure grade. Please ake i seriusly, bu wha cuns is wheher r n yu submi i, n wheher yu ge hings righ r wrng. Due
More informationENGI 4421 Central Limit Theorem Page Central Limit Theorem [Navidi, section 4.11; Devore sections ]
ENGI 441 Cetral Limit Therem Page 11-01 Cetral Limit Therem [Navidi, secti 4.11; Devre sectis 5.3-5.4] If X i is t rmally distributed, but E X i, V X i ad is large (apprximately 30 r mre), the, t a gd
More informationIdeal Amplifier/Attenuator. Memoryless. where k is some real constant. Integrator. System with memory
Liear Time-Ivaria Sysems (LTI Sysems) Oulie Basic Sysem Properies Memoryless ad sysems wih memory (saic or dyamic) Causal ad o-causal sysems (Causaliy) Liear ad o-liear sysems (Lieariy) Sable ad o-sable
More informationLIMITS OF FUNCTIONS (I)
LIMITS OF FUNCTIO (I ELEMENTARY FUNCTIO: (Elemeary fucios are NOT piecewise fucios Cosa Fucios: f(x k, where k R Polyomials: f(x a + a x + a x + a x + + a x, where a, a,..., a R Raioal Fucios: f(x P (x,
More informationDishonest casino as an HMM
Dshnes casn as an HMM N = 2, ={F,L} M=2, O = {h,} A = F B= [. F L F L 0.95 0.0 0] h 0.5 0. L 0.05 0.90 0.5 0.9 c Deva ubramanan, 2009 63 A generave mdel fr CpG slands There are w hdden saes: CpG and nn-cpg.
More informationEE757 Numerical Techniques in Electromagnetics Lecture 8
757 Numerical Techiques i lecromageics Lecure 8 2 757, 206, Dr. Mohamed Bakr 2D FDTD e i J e i J e i J T TM 3 757, 206, Dr. Mohamed Bakr T Case wo elecric field compoes ad oe mageic compoe e i J e i J
More informationUnion-Find Partition Structures
Uio-Fid //4 : Preseaio for use wih he exbook Daa Srucures ad Alorihms i Java, h ediio, by M. T. Goodrich, R. Tamassia, ad M. H. Goldwasser, Wiley, 04 Uio-Fid Pariio Srucures 04 Goodrich, Tamassia, Goldwasser
More informationCOMBUSTION. TA : Donggi Lee ROOM: Building N7-2 #3315 TELEPHONE : 3754 Cellphone : PROF.
COMBUSIO ROF. SEUG WOOK BAEK DEARME OF AEROSACE EGIEERIG, KAIS, I KOREA ROOM: Buldng 7- #334 ELEHOE : 3714 Cellphone : 1-53 - 5934 swbaek@kast.a.kr http://proom.kast.a.kr A : Dongg Lee ROOM: Buldng 7-
More informationEconomics 8723 Macroeconomic Theory Problem Set 2 Professor Sanjay Chugh Spring 2017
Deparme of Ecoomics The Ohio Sae Uiversiy Ecoomics 8723 Macroecoomic Theory Problem Se 2 Professor Sajay Chugh Sprig 207 Labor Icome Taxes, Nash-Bargaied Wages, ad Proporioally-Bargaied Wages. I a ecoomy
More informationLecture 9: Polynomial Approximations
CS 70: Complexiy Theory /6/009 Lecure 9: Polyomial Approximaios Isrucor: Dieer va Melkebeek Scribe: Phil Rydzewski & Piramaayagam Arumuga Naiar Las ime, we proved ha o cosa deph circui ca evaluae he pariy
More informationAn economic and actuarial analysis of death bonds
w w w. I C A 2 1 4. o r g A ecoomic ad acuarial aalysis of deah bods JOÃO VINÍCIUS DE FRANÇA CARVALHO UNIVERSITY OF SAO PAULO, BRAZIL LUÍS EDUARDO AFONSO UNIVERSITY OF SAO PAULO, BRAZIL Ageda Iroducio
More information5.74 Introductory Quantum Mechanics II
MIT OpeCourseWare hp://ocw.mi.edu 5.74 Iroducory Quaum Mechaics II Sprig 009 For iformaio aou ciig hese maerials or our Terms of Use, visi: hp://ocw.mi.edu/erms. drei Tokmakoff, MIT Deparme of Chemisry,
More informationOnline Supplement to Reactive Tabu Search in a Team-Learning Problem
Olie Suppleme o Reacive abu Search i a eam-learig Problem Yueli She School of Ieraioal Busiess Admiisraio, Shaghai Uiversiy of Fiace ad Ecoomics, Shaghai 00433, People s Republic of Chia, she.yueli@mail.shufe.edu.c
More informationShape Analysis via 3-Valued Logic
Shae Aalsis via 3-Valued Logic Mool Sagiv Tel Aviv Uiversi h://www.cs.au.ac.il/~msagiv/olas2.df www.cs.au.ac.il/~vla Pla Realisic alicaios Techiues for scalig Ierrocedural Aalsis Some research roblems
More information14.02 Principles of Macroeconomics Fall 2005
14.02 Priciples of Macroecoomics Fall 2005 Quiz 2 Tuesday, November 8, 2005 7:30 PM 9 PM Please, aswer he followig quesios. Wrie your aswers direcly o he quiz. You ca achieve a oal of 100 pois. There are
More informationCONSTRUCTING STATECHART DIAGRAMS
CONSTRUCTING STATECHART DIAGRAMS The fllwing checklist shws the necessary steps fr cnstructing the statechart diagrams f a class. Subsequently, we will explain the individual steps further. Checklist 4.6
More informationFour equations describe the dynamic solution to RBC model. Consumption-leisure efficiency condition. Consumption-investment efficiency condition
LINEAR APPROXIMATION OF THE BASELINE RBC MODEL FEBRUARY, 202 Iroducio For f(, y, z ), mulivariable Taylor liear epasio aroud (, yz, ) f (, y, z) f(, y, z) + f (, y, z)( ) + f (, y, z)( y y) + f (, y, z)(
More informationLinear System Theory
Naioal Tsig Hua Uiversiy Dearme of Power Mechaical Egieerig Mid-Term Eamiaio 3 November 11.5 Hours Liear Sysem Theory (Secio B o Secio E) [11PME 51] This aer coais eigh quesios You may aswer he quesios
More information4.5 Constant Acceleration
4.5 Consan Acceleraion v() v() = v 0 + a a() a a() = a v 0 Area = a (a) (b) Figure 4.8 Consan acceleraion: (a) velociy, (b) acceleraion When he x -componen of he velociy is a linear funcion (Figure 4.8(a)),
More informationUnit Root Time Series. Univariate random walk
Uni Roo ime Series Univariae random walk Consider he regression y y where ~ iid N 0, he leas squares esimae of is: ˆ yy y y yy Now wha if = If y y hen le y 0 =0 so ha y j j If ~ iid N 0, hen y ~ N 0, he
More informationSuper-efficiency Models, Part II
Super-efficiec Mdels, Part II Emilia Niskae The 4th f Nvember S steemiaalsi Ctets. Etesis t Variable Returs-t-Scale (0.4) S steemiaalsi Radial Super-efficiec Case Prblems with Radial Super-efficiec Case
More informationReview Exercises for Chapter 9
0_090R.qd //0 : PM Page 88 88 CHAPTER 9 Ifiie Series I Eercises ad, wrie a epressio for he h erm of he sequece..,., 5, 0,,,, 0,... 7,... I Eercises, mach he sequece wih is graph. [The graphs are labeled
More informationConditional Probability and Conditional Expectation
Hadou #8 for B902308 prig 2002 lecure dae: 3/06/2002 Codiioal Probabiliy ad Codiioal Epecaio uppose X ad Y are wo radom variables The codiioal probabiliy of Y y give X is } { }, { } { X P X y Y P X y Y
More informationPredicate Abstraction and Canonical Abstraction for Singly-Linked Lists
Predicate Abstractio ad Caoical Abstractio for Sigly-Liked Lists Tel Aviv Uiversity, School of Computer Sciece, TR-2005-01-191212 R. Maevich 1,, E. Yahav 2, G. Ramaligam 2, ad M. Sagiv 1 1 Tel Aviv Uiversity,
More informationChapter 10. Optimization: More than One Choice Variable
Chaper Opimiaion: More han One Choice Variable William Sanle Jevons 85-88 Carl Menger 8 9. Opimiaion Problems Chaper 9: ma u one choice variable: consumpion Chaper : ma u o choice variables: leisure Chaper
More informationCS 477/677 Analysis of Algorithms Fall 2007 Dr. George Bebis Course Project Due Date: 11/29/2007
CS 477/677 Analysis f Algrithms Fall 2007 Dr. Gerge Bebis Curse Prject Due Date: 11/29/2007 Part1: Cmparisn f Srting Algrithms (70% f the prject grade) The bjective f the first part f the assignment is
More informationNumerical solution of some types of fractional optimal control problems
Numerical Analysis and Scienific mpuing Preprin Seria Numerical sluin f sme ypes f fracinal pimal cnrl prblems N.H. Sweilam T.M. Al-Ajmi R.H.W. Hppe Preprin #23 Deparmen f Mahemaics Universiy f Husn Nvember
More informationKriging Models Predicting Atrazine Concentrations in Surface Water Draining Agricultural Watersheds
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Kriging Models Predicing Arazine Concenraions in Surface Waer Draining Agriculural Waersheds Paul L. Mosquin, Jeremy Aldworh, Wenlin Chen Supplemenal Maerial Number
More informationRevisiting the Socrates Example
Sectin 1.6 Sectin Summary Valid Arguments Inference Rules fr Prpsitinal Lgic Using Rules f Inference t Build Arguments Rules f Inference fr Quantified Statements Building Arguments fr Quantified Statements
More informationSolutions to selected problems from the midterm exam Math 222 Winter 2015
Soluios o seleced problems from he miderm eam Mah Wier 5. Derive he Maclauri series for he followig fucios. (cf. Pracice Problem 4 log( + (a L( d. Soluio: We have he Maclauri series log( + + 3 3 4 4 +...,
More informationFinding the Earth s magnetic field
Labratry #6 Name: Phys 1402 - Dr. Cristian Bahrim Finding the Earth s magnetic field The thery accepted tday fr the rigin f the Earth s magnetic field is based n the mtin f the plasma (a miture f electrns
More informationChapter 13, Part A Analysis of Variance and Experimental Design
Slides Prepared by JOHN S. LOUCKS St. Edward s Uiversity Slide 1 Chapter 13, Part A Aalysis of Variace ad Eperimetal Desig Itroductio to Aalysis of Variace Aalysis of Variace: Testig for the Equality of
More informationChapter 2 The Solution of Numerical Algebraic and Transcendental Equations
Chapter The Solutio of Numerical Algebraic ad Trascedetal Equatios Itroductio I this chapter we shall discuss some umerical methods for solvig algebraic ad trascedetal equatios. The equatio f( is said
More informationON THE FRACTIONAL-ORDER DIFFUSION-WAVE PROCESS
ON THE FRCTIONL-ORDER DIFFUSION-WVE PROCESS MOHMED.E. HERZLLH, HMED M.. EL-SYED, DUMITRU BLENU 3 Faculy f Sciece, Zagazig Uiversiy, Zagazig, Egyp E-mail: m_herzallah75@hmail.cm Faculy f Sciece, lexaria
More informationRECEIVER-COORDINATED DISTRIBUTED TRANSMIT NULLFORMING WITH LOCAL AND UNIFIED TRACKING. D. Richard Brown III and Radu David
IEEE Ieraial Cferece Acusic, Speech ad Sigal Prcessig (ICASSP) RECEIVER-COORDINAED DISRIBUED RANSMI NULLFORMING WIH LOCAL AND UNIFIED RACKING D Richard Brw III ad Radu David Wrceser Plyechic Isiue, Isiue
More informationOutline. simplest HMM (1) simple HMMs? simplest HMM (2) Parameter estimation for discrete hidden Markov models
Oulie Parameer esimaio for discree idde Markov models Juko Murakami () ad Tomas Taylor (2). Vicoria Uiversiy of Welligo 2. Arizoa Sae Uiversiy Descripio of simple idde Markov models Maximum likeliood esimae
More informationThe Central Limit Theorem
The Ceral Limi Theorem The ceral i heorem is oe of he mos impora heorems i probabiliy heory. While here a variey of forms of he ceral i heorem, he mos geeral form saes ha give a sufficiely large umber,
More informationCHAPTER 4 Integration
CHAPTER Itegratio Sectio. Atierivatives a Iefiite Itegratio......... 77 Sectio. Area............................. 8 Sectio. Riema Sums a Defiite Itegrals........... 88 Sectio. The Fuametal Theorem of Calculus..........
More informationLogic in computer science
Logic in compuer science Logic plays an imporan role in compuer science Logic is ofen called he calculus of compuer science Logic plays a similar role in compuer science o ha played by calculus in he physical
More informationSUMMATION OF INFINITE SERIES REVISITED
SUMMATION OF INFINITE SERIES REVISITED I several aricles over he las decade o his web page we have show how o sum cerai iiie series icludig he geomeric series. We wa here o eed his discussio o he geeral
More informationDepartment of Mathematical and Statistical Sciences University of Alberta
MATH 4 (R) Wier 008 Iermediae Calculus I Soluios o Problem Se # Due: Friday Jauary 8, 008 Deparme of Mahemaical ad Saisical Scieces Uiversiy of Albera Quesio. [Sec.., #] Fid a formula for he geeral erm
More informationTableaux.dfw: Semantic Tableaux for Propositional Classical Logic with Derive November, 2009
Tableaux.dfw: Semantic Tableaux fr Prpsitinal Classical Lgic with Derive Nvember, 2009 Gabriel Aguilera Venegas Jsé Luis Galán García María Ángeles Galán García Antni Gálvez Galian Ylanda Padilla Dmínguez
More informationLecture 3: Resistive forces, and Energy
Lecure 3: Resisive frces, and Energy Las ie we fund he velciy f a prjecile ving wih air resisance: g g vx ( ) = vx, e vy ( ) = + v + e One re inegrain gives us he psiin as a funcin f ie: dx dy g g = vx,
More informationANALYSIS OF THE CHAOS DYNAMICS IN (X n,x n+1) PLANE
ANALYSIS OF THE CHAOS DYNAMICS IN (X,X ) PLANE Soegiao Soelisioo, The Houw Liog Badug Isiue of Techolog (ITB) Idoesia soegiao@sude.fi.ib.ac.id Absrac I he las decade, sudies of chaoic ssem are more ofe
More informationS n. = n. Sum of first n terms of an A. P is
PROGREION I his secio we discuss hree impora series amely ) Arihmeic Progressio (A.P), ) Geomeric Progressio (G.P), ad 3) Harmoic Progressio (H.P) Which are very widely used i biological scieces ad humaiies.
More informationD.S.G. POLLOCK: TOPICS IN TIME-SERIES ANALYSIS STATISTICAL FOURIER ANALYSIS
STATISTICAL FOURIER ANALYSIS The Furier Represetati f a Sequece Accrdig t the basic result f Furier aalysis, it is always pssible t apprximate a arbitrary aalytic fucti defied ver a fiite iterval f the
More informationSome Properties of Semi-E-Convex Function and Semi-E-Convex Programming*
The Eighh Ieraioal Symposium o Operaios esearch ad Is Applicaios (ISOA 9) Zhagjiajie Chia Sepember 2 22 29 Copyrigh 29 OSC & APOC pp 33 39 Some Properies of Semi-E-Covex Fucio ad Semi-E-Covex Programmig*
More informationThis is an example to show you how SMath can calculate the movement of kinematic mechanisms.
Dec :5:6 - Kinemaics model of Simple Arm.sm This file is provided for educaional purposes as guidance for he use of he sofware ool. I is no guaraeed o be free from errors or ommissions. The mehods and
More informationREADING STATECHART DIAGRAMS
READING STATECHART DIAGRAMS Figure 4.48 A Statechart diagram with events The diagram in Figure 4.48 shws all states that the bject plane can be in during the curse f its life. Furthermre, it shws the pssible
More informationSignals and Systems Profs. Byron Yu and Pulkit Grover Fall Midterm 1 Solutions
8-90 Signals and Sysems Profs. Byron Yu and Pulki Grover Fall 07 Miderm Soluions Name: Andrew ID: Problem Score Max 0 8 4 6 5 0 6 0 7 8 9 0 6 Toal 00 Miderm Soluions. (0 poins) Deermine wheher he following
More informationNotes on Hypothesis Testing, Type I and Type II Errors
Joatha Hore PA 818 Fall 6 Notes o Hypothesis Testig, Type I ad Type II Errors Part 1. Hypothesis Testig Suppose that a medical firm develops a ew medicie that it claims will lead to a higher mea cure rate.
More informationLecture 3: Asymptotic Analysis + Recurrences
Lecture 3: Asymptotic Aalysis + Recurreces Data Structures ad Algorithms CSE 373 SU 18 BEN JONES 1 Warmup Write a model ad fid Big-O for (it i = 0; i < ; i++) { for (it j = 0; j < i; j++) { System.out.pritl(
More information