Reachability Analysis Using Octagons
|
|
- Erika Morton
- 6 years ago
- Views:
Transcription
1 Reachabilit Analsis Using Octagons Andrew N. Fisher and Chris J. Mers Department of Electrical and Computer Engineering Universit of Utah FAC 0 Jul 9, 0
2 Digitall Intensive Analog Circuits Digitall intensive analog circuits attempt to replace analog components with digital ones whenever possible. DLF DAC VCO (LC) out REFCLK DPD TDC Verilog (snthesizable) Verilog (non snthesizable) Result is optimized power efficienc and performance as well as improved robustness to process variabilit. These circuits though further complicate the verification problem.
3 Simulation-Based Verification Digital verification tpicall uses switch or RTL-level simulations. AMS verification uses detailed transistor-level (SPICE) simulations. SPICE simulation of a PLL can take weeks or even months. Long simulation time makes sstem-level simulation difficult. Functional bugs can be missed resulting in catastrophic failures.
4 Analog Verification If the digital designers did verification the wa analog designers do verification, no chip would ever tape out. (DACezine, Januar 008) Sandipan Bhanot CEO of Knowlent
5 Model Checking Model checking uses non-determinism and state eploration to formall verif designs over all possible behaviors. Has had tremendous success for verifing of both digital hardware and software sstems (now routinel used at Intel, IBM, Microsoft, etc.). For AMS circuits, it is a promising mechanism to validate designs in the face of noise and uncertain parameters and initial conditions. AMS verification is complicated b the need to: Construct abstract formal models of the AMS circuits. Specif formal properties that are to be verified. Represent continuous variables efficientl (voltages, currents, and time).
6 Model Checking Model checking uses non-determinism and state eploration to formall verif designs over all possible behaviors. Has had tremendous success for verifing of both digital hardware and software sstems (now routinel used at Intel, IBM, Microsoft, etc.). For AMS circuits, it is a promising mechanism to validate designs in the face of noise and uncertain parameters and initial conditions. AMS verification is complicated b the need to: Construct abstract formal models of the AMS circuits. (FAC 0) Specif formal properties that are to be verified. (FAC 0) Represent continuous variables efficientl (voltages, currents, and time).
7 Zones Used for formal verification of timed automata and time(d) Petri nets. Simple geometric polhedra formed b the intersection of hper-planes representing inequalities of the form c. Implies polhedra with onl 0, 90, and positive angles. For timed sstems, all variables evolve at a rate of, and zone evolves along a positive angle. Algorithms to restrict, project, and advance time are fast and simple. Can use Flod s all pairs shortest-path algorithm to construct a canonical maimall tight representation. Convenientl represented using a difference bound matri (DBM).
8 Zones M M m m b b 0 M M m 0 b m b 0
9 Zones
10 Zone Warping To verif AMS circuits, need variables that evolve at non-unit rates. Zones can be used with a variable substitution. Replace variable v with non-zero rate r with a variable v r. The new variable v r evolves at a rate of. Resultant polhedra is no longer a zone. Warping creates the smallest zone that contains it.
11 Positive Zone Warping
12 Positive Zone Warping
13 Positive Zone Warping
14 Negative Zone Warping
15 Negative Zone Warping
16 Negative Zone Warping
17 Negative Zone Warping: False Negative = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
18 Negative Zone Warping: False Negative = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
19 Negative Zone Warping: False Negative = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
20 Negative Zone Warping: False Negative = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
21 Negative Zone Warping: False Negative = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
22 Negative Zone Warping: False Negative = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
23 Negative Zone Warping: False Negative = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
24 Negative Zone Warping: False Negative = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
25 Negative Zone Warping: False Negative = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
26 Negative Zone Warping: False Negative = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
27 Negative Zone Warping: False Negative = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > fail t {( >= ) ( >= )} p t < := > fail t
28 Octagons Etension of zones that allow negative degree angles.
29 Octagon DBM Can be represented using a DBM (Mine, 00) and manipulated with efficient algorithms. b b b b + M + m + M m m M m M 0
30 Octagon DBM Can be represented using a DBM (Mine, 00) and manipulated with efficient algorithms. b + + b b b b b + + b + b b + b + b + b m b b M 0 b b + b b 0 m b b M 0
31 Reachabilit Analsis Using Octagons Utilized for software checking, and efficient restriction, projection, and constraint tightening algorithms have been developed. New algorithms are needed to add new continuous variables, advance time, and warp the octagon.
32 Adding Variables to Octagons Adding new continuous variables and clocks is simpl a matter of re-interpreting the algorithms for zones in the language for octagons. When adding a continuous variable v with rate r, the maimum and minimum values for v are divided b r and added to the DBM (after multipling b ). Relational entries are set to infinit, indicating no relationship.
33 Octagon Time Advancement Etend the octagon along the lines. For zones, to advance time, simpl set the upper bounds for all the variables to the maimum allowed value before an event occurs. For octagons, line slicing the upper right hand corner has a limiting effect on the upper bounds of the two variables involved. Entries associated with inequalities + c must also be set to their maimum allowed value in relation to the maimums of and.
34 Octagon Warping Again replace ever variable v b v r where r is the rate of v. Replace resulting polhedra with smallest octagon that contains it. Accomplished b using a few algebraic equations that determine where the new ais intercepts are in terms of the old intercept values. 8
35 Octagon Eample = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
36 Octagon Eample = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
37 Octagon Eample = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
38 Octagon Eample = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
39 Octagon Eample = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
40 Octagon Eample = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
41 Octagon Eample = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
42 Octagon Eample = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
43 Octagon Eample = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
44 Octagon Eample = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
45 Comparison with Zones = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
46 Comparison with Zones = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
47 Comparison with Zones = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
48 Comparison with Zones = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
49 False Negatives Octagons do not eliminate the possibilit of false negatives even in the case where rates are onl ±. Time advancement also introduces a degree of over-approimation, related to the negative lines. Advancement in three dimensions of one of these negative line segments belongs to a plane of the form a + b + cz = d. The bounding hper-planes are of the form ±v i ± v j c and not able to capture this plane produced b advancing time.
50 False Negative Eample
51 False Negative Eample
52 LEMA: LPN Embedded Mied-Signal Analzer Transistor Level Design SPICE Traditional Analog Circuit Verification Kulkarni et al., FDL (0) Fisher et al., LDMT (0) Verification Propert (LAMP) Simulation Traces Model Generator Kulkarni, MS Thesis (0) Kulkarni et al., VW EDA (0) Batchu, MS Thesis (00) Little et al., IJFCS (00) Little at al., IEEE TCAD (0) Walter et al., IEEE TCAD (008) Little, PhD (008) Walter, PhD (00) Labeled Petri Net (LPN) Model Checker Pass or Fail + Error Trace SstemVerilog Model Simulation Engine Assertion Pass/Fail RTL for Digital Components Fisher et al., MWSCAS (0)
53 Acknowledgements Satish Batchu (Qualcomm) Andrew Fisher (Utah) Kevin Jones (Aberdeen) Dhanashree Kulkarni (Intel) Scott Little (Intel) David Walter (Virginia State) Supported b SRC Contracts 00-TJ-0, 00-TJ-, 008-TJ-8, NSF Grant CCF-, and b Intel Corporation. Fisher / Mers (U. of Utah) Octagons FAC 0 / Jul 9, 0
54 Octagon DBM = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
55 Octagon DBM = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
56 Octagon DBM = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
57 Octagon DBM = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
58 Octagon DBM = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
59 Octagon DBM = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
60 Octagon DBM = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t t + t + + t t
61 Octagon DBM = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t t + t + + t t
62 Octagon DBM = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t t + t + + t t
63 Octagon DBM = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t t + t + + t t
64 Octagon DBM = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t t + t + + t t
65 Octagon DBM = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t t + t + + t t
66 Octagon DBM = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t t + t + + t t
67 Octagon DBM = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t t + t + + t t
68 Octagon DBM = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t t + t + + t t
69 Octagon DBM = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t t + t + + t t
70 Octagon DBM = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t t + t + + t t
71 Octagon DBM = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t t + t + + t t
72 Octagon DBM = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
73 Octagon DBM = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
74 Octagon DBM = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
75 Octagon DBM = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
76 Octagon DBM = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
77 Octagon DBM = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
78 Octagon DBM = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t t + t + + t t
79 Octagon DBM = p0 = = = t { ( >= ) ( >= )} < := 0, := 0 > [0, ] < := > t {( >= ) ( >= )} p t < := > t
A New Assertion Property Language for Analog/Mixed-Signal Circuits
A New Assertion Property Language for Analog/Mixed-Signal Circuits Dhanashree Kulkarni, Andrew N. Fisher, Chris J. Myers Electrical and Computer Engineering Department University of Utah Frontiers in Analog
More informationIMPROVED MODEL GENERATION AND PROPERTY SPECIFICATION FOR ANALOG/MIXED-SIGNAL CIRCUITS
IMPROVED MODEL GENERATION AND PROPERTY SPECIFICATION FOR ANALOG/MIXED-SIGNAL CIRCUITS by Dhanashree R. Kulkarni A thesis submitted to the faculty of The University of Utah in partial fulfillment of the
More information1.5. Analyzing Graphs of Functions. The Graph of a Function. What you should learn. Why you should learn it. 54 Chapter 1 Functions and Their Graphs
0_005.qd /7/05 8: AM Page 5 5 Chapter Functions and Their Graphs.5 Analzing Graphs of Functions What ou should learn Use the Vertical Line Test for functions. Find the zeros of functions. Determine intervals
More information3.2 LOGARITHMIC FUNCTIONS AND THEIR GRAPHS
Section. Logarithmic Functions and Their Graphs 7. LOGARITHMIC FUNCTIONS AND THEIR GRAPHS Ariel Skelle/Corbis What ou should learn Recognize and evaluate logarithmic functions with base a. Graph logarithmic
More informationRELATIONS AND FUNCTIONS through
RELATIONS AND FUNCTIONS 11.1.2 through 11.1. Relations and Functions establish a correspondence between the input values (usuall ) and the output values (usuall ) according to the particular relation or
More informationPure Mathematics 20 Unit 1. Systems of Equations and Linear Inequalities
Pure Mathematics 0 Unit Sstems of Equations and Linear Inequalities. Eploring Ordered Pairs and Solutions. Pages 4-: ALL. Solving Sstems of Linear Equations Graphicall Pages -:,, 4, 7, 7, 9,, 7, 9,,,,
More informationChapter 5: Systems of Equations
Chapter : Sstems of Equations Section.: Sstems in Two Variables... 0 Section. Eercises... 9 Section.: Sstems in Three Variables... Section. Eercises... Section.: Linear Inequalities... Section.: Eercises.
More informationLESSON #42 - INVERSES OF FUNCTIONS AND FUNCTION NOTATION PART 2 COMMON CORE ALGEBRA II
LESSON #4 - INVERSES OF FUNCTIONS AND FUNCTION NOTATION PART COMMON CORE ALGEBRA II You will recall from unit 1 that in order to find the inverse of a function, ou must switch and and solve for. Also,
More informationAlgebra 2 Honors Summer Packet 2018
Algebra Honors Summer Packet 018 Solving Linear Equations with Fractional Coefficients For these problems, ou should be able to: A) determine the LCD when given two or more fractions B) solve a linear
More informationSYSTEMS OF THREE EQUATIONS
SYSTEMS OF THREE EQUATIONS 11.2.1 11.2.4 This section begins with students using technology to eplore graphing in three dimensions. By using strategies that they used for graphing in two dimensions, students
More informationCh 3 Alg 2 Note Sheet.doc 3.1 Graphing Systems of Equations
Ch 3 Alg Note Sheet.doc 3.1 Graphing Sstems of Equations Sstems of Linear Equations A sstem of equations is a set of two or more equations that use the same variables. If the graph of each equation =.4
More informationAnalytic Geometry in Three Dimensions
Analtic Geometr in Three Dimensions. The Three-Dimensional Coordinate Sstem. Vectors in Space. The Cross Product of Two Vectors. Lines and Planes in Space The three-dimensional coordinate sstem is used
More informationSymbolic Real Time Model Checking. Kim G Larsen
Smbolic Real Time Model Checking Kim G Larsen Overview Timed Automata Decidabilit Results The UPPAAL Verification Engine Datastructures for zones Liveness Checking Algorithm Abstraction and Compositionalit
More informationSection 3.1 Solving Linear Systems by Graphing
Section 3.1 Solving Linear Sstems b Graphing Name: Period: Objective(s): Solve a sstem of linear equations in two variables using graphing. Essential Question: Eplain how to tell from a graph of a sstem
More informationCEE598 - Visual Sensing for Civil Infrastructure Eng. & Mgmt.
CEE598 - Visual Sensing for Civil nfrastructure Eng. & Mgmt. Session 9- mage Detectors, Part Mani Golparvar-Fard Department of Civil and Environmental Engineering 3129D, Newmark Civil Engineering Lab e-mail:
More informationSection 1.5 Formal definitions of limits
Section.5 Formal definitions of limits (3/908) Overview: The definitions of the various tpes of limits in previous sections involve phrases such as arbitraril close, sufficientl close, arbitraril large,
More informationMAT 1275: Introduction to Mathematical Analysis. Graphs and Simplest Equations for Basic Trigonometric Functions. y=sin( x) Function
MAT 275: Introduction to Mathematical Analsis Dr. A. Rozenblum Graphs and Simplest Equations for Basic Trigonometric Functions We consider here three basic functions: sine, cosine and tangent. For them,
More informationWhat is Fuzzy Logic? Fuzzy logic is a tool for embedding human knowledge (experience, expertise, heuristics) Fuzzy Logic
Fuzz Logic Andrew Kusiak 239 Seamans Center Iowa Cit, IA 52242 527 andrew-kusiak@uiowa.edu http://www.icaen.uiowa.edu/~ankusiak (Based on the material provided b Professor V. Kecman) What is Fuzz Logic?
More informationCHAPTER 2: Partial Derivatives. 2.2 Increments and Differential
CHAPTER : Partial Derivatives.1 Definition of a Partial Derivative. Increments and Differential.3 Chain Rules.4 Local Etrema.5 Absolute Etrema 1 Chapter : Partial Derivatives.1 Definition of a Partial
More information6.4 graphs OF logarithmic FUnCTIOnS
SECTION 6. graphs of logarithmic functions 9 9 learning ObjeCTIveS In this section, ou will: Identif the domain of a logarithmic function. Graph logarithmic functions. 6. graphs OF logarithmic FUnCTIOnS
More informationA New Verification Method For Embedded Systems
A New Verification Method For Embedded Systems Robert A. Thacker, Chris J. Myers and Kevin Jones University of Utah {thacker,myers,kjones}@vlsigroup.ece.utah.edu Scott R. Little Freescale Semiconductor,
More information14.1 Systems of Linear Equations in Two Variables
86 Chapter 1 Sstems of Equations and Matrices 1.1 Sstems of Linear Equations in Two Variables Use the method of substitution to solve sstems of equations in two variables. Use the method of elimination
More information1.2 Functions and Their Properties PreCalculus
1. Functions and Their Properties PreCalculus 1. FUNCTIONS AND THEIR PROPERTIES Learning Targets for 1. 1. Determine whether a set of numbers or a graph is a function. Find the domain of a function given
More informationAlgebra 2 CPA Summer Assignment 2018
Algebra CPA Summer Assignment 018 This assignment is designed for ou to practice topics learned in Algebra 1 that will be relevant in the Algebra CPA curriculum. This review is especiall important as ou
More information7.1 Guided Practice (p. 401) 1. to find an ordered pair that satisfies each of the equations in the system. solution of the system.
CHAPTER 7 Think and Discuss (p. 9). 6,00,000 units. 0,00,000 6,00,000 4,400,000 renters Skill Review (p. 96) 9r 4r 6r. 8.. 0.d.d d 4. w 4 w 4 w 4 w 4 w. 6. 7 g g 9 g 7 g 6 g 0 7 8 40 40 40 7. 6 8. 8 9....
More information3 Polynomial and Rational Functions
3 Polnomial and Rational Functions 3.1 Quadratic Functions and Models 3.2 Polnomial Functions and Their Graphs 3.3 Dividing Polnomials 3.4 Real Zeros of Polnomials 3.5 Comple Zeros and the Fundamental
More informationSystems of Linear Equations: Solving by Graphing
8.1 Sstems of Linear Equations: Solving b Graphing 8.1 OBJECTIVE 1. Find the solution(s) for a set of linear equations b graphing NOTE There is no other ordered pair that satisfies both equations. From
More informationLESSON #12 - FORMS OF A LINE COMMON CORE ALGEBRA II
LESSON # - FORMS OF A LINE COMMON CORE ALGEBRA II Linear functions come in a variet of forms. The two shown below have been introduced in Common Core Algebra I and Common Core Geometr. TWO COMMON FORMS
More informationGlossary. Also available at BigIdeasMath.com: multi-language glossary vocabulary flash cards. An equation that contains an absolute value expression
Glossar This student friendl glossar is designed to be a reference for ke vocabular, properties, and mathematical terms. Several of the entries include a short eample to aid our understanding of important
More informationIntermediate Math Circles Wednesday November Inequalities and Linear Optimization
WWW.CEMC.UWATERLOO.CA The CENTRE for EDUCATION in MATHEMATICS and COMPUTING Intermediate Math Circles Wednesda November 21 2012 Inequalities and Linear Optimization Review: Our goal is to solve sstems
More informationRanking Verification Counterexamples: An Invariant guided approach
Ranking Verification Counterexamples: An Invariant guided approach Ansuman Banerjee Indian Statistical Institute Joint work with Pallab Dasgupta, Srobona Mitra and Harish Kumar Complex Systems Everywhere
More informationBoolean Algebra and Logic Gates
Boolean Algebra and Logic Gates Prof. Wangrok Oh Dept. of Information Communications Eng. Chungnam National Universit Prof. Wangrok Oh(CNU) / 5 Overview Aiomatic Definition of Boolean Algebra 2 Basic Theorems
More informationCPS 616 ITERATIVE IMPROVEMENTS 10-1
CPS 66 ITERATIVE IMPROVEMENTS 0 - APPROACH Algorithm design technique for solving optimization problems Start with a feasible solution Repeat the following step until no improvement can be found: change
More informationLaurie s Notes. Overview of Section 3.5
Overview of Section.5 Introduction Sstems of linear equations were solved in Algebra using substitution, elimination, and graphing. These same techniques are applied to nonlinear sstems in this lesson.
More informationUNIT 2 QUADRATIC FUNCTIONS AND MODELING Lesson 2: Interpreting Quadratic Functions Instruction
Prerequisite Skills This lesson requires the use of the following skills: knowing the standard form of quadratic functions using graphing technolog to model quadratic functions Introduction The tourism
More informationA function from a set D to a set R is a rule that assigns a unique element in R to each element in D.
1.2 Functions and Their Properties PreCalculus 1.2 FUNCTIONS AND THEIR PROPERTIES Learning Targets for 1.2 1. Determine whether a set of numbers or a graph is a function 2. Find the domain of a function
More informationChapter 6: Systems of Equations and Inequalities
Chapter 6: Sstems of Equations and Inequalities 6-1: Solving Sstems b Graphing Objectives: Identif solutions of sstems of linear equation in two variables. Solve sstems of linear equation in two variables
More informationEigenvectors and Eigenvalues 1
Ma 2015 page 1 Eigenvectors and Eigenvalues 1 In this handout, we will eplore eigenvectors and eigenvalues. We will begin with an eploration, then provide some direct eplanation and worked eamples, and
More informationLESSON #11 - FORMS OF A LINE COMMON CORE ALGEBRA II
LESSON # - FORMS OF A LINE COMMON CORE ALGEBRA II Linear functions come in a variet of forms. The two shown below have been introduced in Common Core Algebra I and Common Core Geometr. TWO COMMON FORMS
More informationM.S. Project Report. Efficient Failure Rate Prediction for SRAM Cells via Gibbs Sampling. Yamei Feng 12/15/2011
.S. Project Report Efficient Failure Rate Prediction for SRA Cells via Gibbs Sampling Yamei Feng /5/ Committee embers: Prof. Xin Li Prof. Ken ai Table of Contents CHAPTER INTRODUCTION...3 CHAPTER BACKGROUND...5
More informationModule 3, Section 4 Analytic Geometry II
Principles of Mathematics 11 Section, Introduction 01 Introduction, Section Analtic Geometr II As the lesson titles show, this section etends what ou have learned about Analtic Geometr to several related
More information4 Linear Functions 45
4 Linear Functions 45 4 Linear Functions Essential questions 1. If a function f() has a constant rate of change, what does the graph of f() look like? 2. What does the slope of a line describe? 3. What
More information1.7 Inverse Functions
71_0107.qd 1/7/0 10: AM Page 17 Section 1.7 Inverse Functions 17 1.7 Inverse Functions Inverse Functions Recall from Section 1. that a function can be represented b a set of ordered pairs. For instance,
More informationVerification of Analog/Mixed-Signal Circuits Using Labeled Hybrid Petri Nets
Verification of Analog/Mixed-Signal Circuits Using Labeled Hybrid Petri Nets Scott Little University of Utah Salt Lake City, UT 8411, USA little@cs.utah.edu Nicholas Seegmiller University of Utah Salt
More informationP.4 Lines in the Plane
28 CHAPTER P Prerequisites P.4 Lines in the Plane What ou ll learn about Slope of a Line Point-Slope Form Equation of a Line Slope-Intercept Form Equation of a Line Graphing Linear Equations in Two Variables
More information( ) ( ) ( )( ) Algebra II Semester 2 Practice Exam A DRAFT. = x. Which expression is equivalent to. 1. Find the solution set of. f g x? B.
Algebra II Semester Practice Eam A. Find the solution set of 5 5 +, 9 9 +, 5 5 +, =.. Let f ( ) = and g( ) =. Which epression is equivalent to f g? ( ) ( ) + ( ) 9 9 +, 5. If h( ) = 0 and j( ) h( ) + j
More information8.4. If we let x denote the number of gallons pumped, then the price y in dollars can $ $1.70 $ $1.70 $ $1.70 $ $1.
8.4 An Introduction to Functions: Linear Functions, Applications, and Models We often describe one quantit in terms of another; for eample, the growth of a plant is related to the amount of light it receives,
More informationLinear Programming. Maximize the function. P = Ax + By + C. subject to the constraints. a 1 x + b 1 y < c 1 a 2 x + b 2 y < c 2
Linear Programming Man real world problems require the optimization of some function subject to a collection of constraints. Note: Think of optimizing as maimizing or minimizing for MATH1010. For eample,
More informationPolynomial and Rational Functions
Polnomial and Rational Functions Figure -mm film, once the standard for capturing photographic images, has been made largel obsolete b digital photograph. (credit film : modification of work b Horia Varlan;
More informationDeterminants. We said in Section 3.3 that a 2 2 matrix a b. Determinant of an n n Matrix
3.6 Determinants We said in Section 3.3 that a 2 2 matri a b is invertible if and onl if its c d erminant, ad bc, is nonzero, and we saw the erminant used in the formula for the inverse of a 2 2 matri.
More informationLinear and Nonlinear Systems of Equations. The Method of Substitution. Equation 1 Equation 2. Check (2, 1) in Equation 1 and Equation 2: 2x y 5?
3330_070.qd 96 /5/05 Chapter 7 7. 9:39 AM Page 96 Sstems of Equations and Inequalities Linear and Nonlinear Sstems of Equations What ou should learn Use the method of substitution to solve sstems of linear
More informationLogic and Computer Design Fundamentals. Chapter 2 Combinational Logic Circuits. Part 1 Gate Circuits and Boolean Equations
Logic and Computer Design Fundamentals Chapter 2 Combinational Logic Circuits Part Gate Circuits and Boolean Equations Charles Kime & Thomas Kaminski 28 Pearson Education, Inc. (Hperlinks are active in
More informationSTUDY KNOWHOW PROGRAM STUDY AND LEARNING CENTRE. Functions & Graphs
STUDY KNOWHOW PROGRAM STUDY AND LEARNING CENTRE Functions & Graphs Contents Functions and Relations... 1 Interval Notation... 3 Graphs: Linear Functions... 5 Lines and Gradients... 7 Graphs: Quadratic
More informationCS 226: Digital Logic Design
CS 226: Digital Logic Design 0 1 1 I S 0 1 0 S Department of Computer Science and Engineering, Indian Institute of Technology Bombay. 1 of 29 Objectives In this lecture we will introduce: 1. Logic functions
More information3.3 Logarithmic Functions and Their Graphs
274 CHAPTER 3 Eponential, Logistic, and Logarithmic Functions What ou ll learn about Inverses of Eponential Functions Common Logarithms Base 0 Natural Logarithms Base e Graphs of Logarithmic Functions
More information2. Associative Law: A binary operator * on a set S is said to be associated whenever (A*B)*C = A*(B*C) for all A,B,C S.
BOOLEAN ALGEBRA 2.1 Introduction Binary logic deals with variables that have two discrete values: 1 for TRUE and 0 for FALSE. A simple switching circuit containing active elements such as a diode and transistor
More informationTime Petri Nets. Miriam Zia School of Computer Science McGill University
Time Petri Nets Miriam Zia School of Computer Science McGill University Timing Specifications Why is time introduced in Petri nets? To model interaction between activities taking into account their start
More informationReady To Go On? Skills Intervention 5-1 Using Transformations to Graph Quadratic Functions
Read To Go On? Skills Intervention 5-1 Using Transformations to Graph Quadratic Functions Find these vocabular words in Lesson 5-1 and the Multilingual Glossar. Vocabular quadratic function parabola verte
More informationSpace frames. b) R z φ z. R x. Figure 1 Sign convention: a) Displacements; b) Reactions
Lecture notes: Structural Analsis II Space frames I. asic concepts. The design of a building is generall accomplished b considering the structure as an assemblage of planar frames, each of which is designed
More information520 Chapter 9. Nonlinear Differential Equations and Stability. dt =
5 Chapter 9. Nonlinear Differential Equations and Stabilit dt L dθ. g cos θ cos α Wh was the negative square root chosen in the last equation? (b) If T is the natural period of oscillation, derive the
More informationMaintaining Mathematical Proficiency
Name Date Chapter 5 Maintaining Mathematical Proficienc Graph the equation. 1. + =. = 3 3. 5 + = 10. 3 = 5. 3 = 6. 3 + = 1 Solve the inequalit. Graph the solution. 7. a 3 > 8. c 9. d 5 < 3 10. 8 3r 5 r
More information7.5 Solve Special Types of
75 Solve Special Tpes of Linear Sstems Goal p Identif the number of of a linear sstem Your Notes VOCABULARY Inconsistent sstem Consistent dependent sstem Eample A linear sstem with no Show that the linear
More informationDesign Verification Overview
Design Verification Overview Testing & Verification Dept. of Computer Science & Engg,, IIT Kharagpur Pallab Dasgupta Professor, Dept. of Computer Science & Engg., Professor-in in-charge, AVLSI Design Lab,
More information3.3.1 Linear functions yet again and dot product In 2D, a homogenous linear scalar function takes the general form:
3.3 Gradient Vector and Jacobian Matri 3 3.3 Gradient Vector and Jacobian Matri Overview: Differentiable functions have a local linear approimation. Near a given point, local changes are determined by
More informationINVESTIGATE the Math
. Graphs of Reciprocal Functions YOU WILL NEED graph paper coloured pencils or pens graphing calculator or graphing software f() = GOAL Sketch the graphs of reciprocals of linear and quadratic functions.
More informationChapter 2 Combinational
Computer Engineering 1 (ECE290) Chapter 2 Combinational Logic Circuits Part 1 Gate Circuits and Boolean Equations HOANG Trang Reference: 2008 Pearson Education, Inc. Overview Part 1 Gate Circuits and Boolean
More informationMaintaining Mathematical Proficiency
Chapter Maintaining Mathematical Proficienc Find the -intercept of the graph of the linear equation. 1. = + 3. = 3 + 5 3. = 10 75. = ( 9) 5. 7( 10) = +. 5 + 15 = 0 Find the distance between the two points.
More information1. Solutions to Systems of Linear Equations. Determine whether the ordered pairs are solutions to the system. x y 6. 3x y 2
78 Chapter Sstems of Linear Equations Section. Concepts. Solutions to Sstems of Linear Equations. Dependent and Inconsistent Sstems of Linear Equations. Solving Sstems of Linear Equations b Graphing Solving
More information74 Maths Quest 10 for Victoria
Linear graphs Maria is working in the kitchen making some high energ biscuits using peanuts and chocolate chips. She wants to make less than g of biscuits but wants the biscuits to contain at least 8 g
More informationBasic ALGEBRA 2 SUMMER PACKET
Name Basic ALGEBRA SUMMER PACKET This packet contains Algebra I topics that you have learned before and should be familiar with coming into Algebra II. We will use these concepts on a regular basis throughout
More informationLesson 5.1 Solving Systems of Equations
Lesson 5.1 Solving Sstems of Equations 1. Verif whether or not the given ordered pair is a solution to the sstem. If it is not a solution, eplain wh not. a. (, 3) b. (, 0) c. (5, 3) 0.5 1 0.5 2 0.75 0.75
More informationCONSUMER CHOICES Madison is thinking about leasing a car for. Example 1 Solve the system of equations by graphing.
2-1 BJECTIVES Solve sstems of equations graphicall. Solve sstems of equations algebraicall. Solving Sstems of Equations in Two Variables CNSUMER CHICES Madison is thinking about leasing a car for two ears.
More information32. Method of Lagrange Multipliers
32. Method of Lagrange Multipliers The Method of Lagrange Multipliers is a generalized approach to solving constrained optimization problems. Assume that we are seeking to optimize a function z = f(, y)
More informationSpeed (km/h) How can you determine the inverse of a function?
.7 Inverse of a Function Engineers have been able to determine the relationship between the speed of a car and its stopping distance. A tpical function describing this relationship is D.v, where D is the
More information2.1 Evaluate and Graph Polynomial
2. Evaluate and Graph Polnomial Functions Georgia Performance Standard(s) MM3Ab, MM3Ac, MM3Ad Your Notes Goal p Evaluate and graph polnomial functions. VOCABULARY Polnomial Polnomial function Degree of
More informationUnit 12 Study Notes 1 Systems of Equations
You should learn to: Unit Stud Notes Sstems of Equations. Solve sstems of equations b substitution.. Solve sstems of equations b graphing (calculator). 3. Solve sstems of equations b elimination. 4. Solve
More informationFACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures AB = BA = I,
FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 7 MATRICES II Inverse of a matri Sstems of linear equations Solution of sets of linear equations elimination methods 4
More informationCHAPTER 3 Graphs and Functions
CHAPTER Graphs and Functions Section. The Rectangular Coordinate Sstem............ Section. Graphs of Equations..................... 7 Section. Slope and Graphs of Linear Equations........... 7 Section.
More information2.6 Solving Inequalities Algebraically and Graphically
7_006.qp //07 8:0 AM Page 9 Section.6 Solving Inequalities Algebraically and Graphically 9.6 Solving Inequalities Algebraically and Graphically Properties of Inequalities Simple inequalities were reviewed
More informationAlgorithms and Data Structures for Efficient Timing Analysis of Asynchronous Real-time Systems
University of South Florida Scholar Commons Graduate Theses and Dissertations Graduate School 1-1-2013 Algorithms and Data Structures for Efficient Timing Analysis of Asynchronous Real-time Systems Yingying
More informationd. 2x 3 7x 2 5x 2 2x 2 3x 1 x 2x 3 3x 2 1x 2 4x 2 6x 2 3. a. x 5 x x 2 5x 5 5x 25 b. x 4 2x 2x 2 8x 3 3x 12 c. x 6 x x 2 6x 6 6x 36
Vertices: (.8, 5.), (.37, 3.563), (.6, 0.980), (5.373, 6.66), (.8, 7.88), (.95,.) Graph the equation for an value of P (the second graph shows the circle with P 5) and imagine increasing the value of P,
More informationExponential, Logistic, and Logarithmic Functions
CHAPTER 3 Eponential, Logistic, and Logarithmic Functions 3.1 Eponential and Logistic Functions 3.2 Eponential and Logistic Modeling 3.3 Logarithmic Functions and Their Graphs 3.4 Properties of Logarithmic
More informationName: Richard Montgomery High School Department of Mathematics. Summer Math Packet. for students entering. Algebra 2/Trig*
Name: Richard Montgomer High School Department of Mathematics Summer Math Packet for students entering Algebra 2/Trig* For the following courses: AAF, Honors Algebra 2, Algebra 2 (Please go the RM website
More informationSystems of Linear and Quadratic Equations. Check Skills You ll Need. y x. Solve by Graphing. Solve the following system by graphing.
NY- Learning Standards for Mathematics A.A. Solve a sstem of one linear and one quadratic equation in two variables, where onl factoring is required. A.G.9 Solve sstems of linear and quadratic equations
More information( 7, 3) means x = 7 and y = 3. ( 7, 3) works in both equations so. Section 5 1: Solving a System of Linear Equations by Graphing
Section 5 : Solving a Sstem of Linear Equations b Graphing What is a sstem of Linear Equations? A sstem of linear equations is a list of two or more linear equations that each represents the graph of a
More informationDecision tables and decision spaces
Abstract Decision tables and decision spaces Z. Pawlak 1 Abstract. In this paper an Euclidean space, called a decision space is associated with ever decision table. This can be viewed as a generalization
More information6-4 Solving Special Systems
Warm Up Solve each equation. 1. 2x + 3 = 2x + 4 2. 2(x + 1) = 2x + 2 3. Solve 2y 6x = 10 for y Solve by using any method. 4. y = 3x + 2 2x + y = 7 5. x y = 8 x + y = 4 Know: Solve special systems of linear
More informationAdditional Material On Recursive Sequences
Penn State Altoona MATH 141 Additional Material On Recursive Sequences 1. Graphical Analsis Cobweb Diagrams Consider a generic recursive sequence { an+1 = f(a n ), n = 1,, 3,..., = Given initial value.
More informationUse Properties of Exponents
4. Georgia Performance Standard(s) MMAa Your Notes Use Properties of Eponents Goal p Simplif epressions involving powers. VOCABULARY Scientific notation PROPERTIES OF EXPONENTS Let a and b be real numbers
More informationPower Functions. A polynomial expression is an expression of the form a n. x n 2... a 3. ,..., a n. , a 1. A polynomial function has the form f(x) a n
1.1 Power Functions A rock that is tossed into the water of a calm lake creates ripples that move outward in a circular pattern. The area, A, spanned b the ripples can be modelled b the function A(r) πr,
More informationACCUPLACER MATH 0311 OR MATH 0120
The University of Teas at El Paso Tutoring and Learning Center ACCUPLACER MATH 0 OR MATH 00 http://www.academics.utep.edu/tlc MATH 0 OR MATH 00 Page Factoring Factoring Eercises 8 Factoring Answer to Eercises
More informationLESSON #28 - POWER FUNCTIONS COMMON CORE ALGEBRA II
1 LESSON #8 - POWER FUNCTIONS COMMON CORE ALGEBRA II Before we start to analze polnomials of degree higher than two (quadratics), we first will look at ver simple functions known as power functions. The
More information04. What is the Mod number of the counter circuit shown below? Assume initially reset.
. Which of the following is the state diagram for the Meale machine shown below. 4. What is the Mod number of the counter circuit shown below? Assume initiall reset. input CLK D output D D a. b. / / /
More informationLast lecture: linear combinations and spanning sets. Let X = {x 1, x 2,..., x k } be a set of vectors in a vector
Last lecture: linear combinations and spanning sets Let X = { k } be a set of vectors in a vector space V A linear combination of k is any vector of the form r + r + + r k k V for r + r + + r k k for scalars
More informationD u f f x h f y k. Applying this theorem a second time, we have. f xx h f yx k h f xy h f yy k k. f xx h 2 2 f xy hk f yy k 2
93 CHAPTER 4 PARTIAL DERIVATIVES We close this section b giving a proof of the first part of the Second Derivatives Test. Part (b) has a similar proof. PROOF OF THEOREM 3, PART (A) We compute the second-order
More information10.4 Nonlinear Inequalities and Systems of Inequalities. OBJECTIVES 1 Graph a Nonlinear Inequality. 2 Graph a System of Nonlinear Inequalities.
Section 0. Nonlinear Inequalities and Sstems of Inequalities 6 CONCEPT EXTENSIONS For the eercises below, see the Concept Check in this section.. Without graphing, how can ou tell that the graph of + =
More informationSolving Systems Using Tables and Graphs
3-1 Solving Sstems Using Tables and Graphs Vocabular Review 1. Cross out the equation that is NOT in slope-intercept form. 1 5 7 r 5 s a 5!3b 1 5 3 1 7 5 13 Vocabular Builder linear sstem (noun) LIN ee
More informationAQA Level 2 Further mathematics Number & algebra. Section 3: Functions and their graphs
AQA Level Further mathematics Number & algebra Section : Functions and their graphs Notes and Eamples These notes contain subsections on: The language of functions Gradients The equation of a straight
More informationDigital- or Logic Circuits. Outline Logic Circuits. Logic Voltage Levels. Binary Representation
Outline Logic ircuits Introduction Logic Systems TTL MOS Logic Gates NOT, OR, N NOR, NN, XOR Implementation oolean lgebra ombinatorial ircuits Multipleer emultipleer rithmetic ircuits Simplifying Logic
More informationMathematics 309 Conic sections and their applicationsn. Chapter 2. Quadric figures. ai,j x i x j + b i x i + c =0. 1. Coordinate changes
Mathematics 309 Conic sections and their applicationsn Chapter 2. Quadric figures In this chapter want to outline quickl how to decide what figure associated in 2D and 3D to quadratic equations look like.
More information