CoasterX: A Case Study in Component-Driven Hybrid Systems Proof Automation
|
|
- Arthur Jacobs
- 5 years ago
- Views:
Transcription
1 CoasterX: A Case Study in Component-Driven Hybrid Systems Proof Automation Brandon Bohrer (joint work with Adriel Luo, Xuean Chuang, André Platzer) Logical Systems Lab Computer Science Department Carnegie Mellon University ADHS, Jul / 32
2 Roller Coasters are Safety-Critical Systems Top Thrill Steel Phantom Mindbender [BLCP18] Joker s Jinx Phantom s Revenge Fujin Raijin II Rollback Head Injury Derailment 2 / 32
3 Formal Proofs in dl Ensure Safe Designs Top Thrill Steel Phantom Mindbender Rollback Head Injury Derailment Pre [phys]post [BLCP18] Identify: Notion of safety Post (acc < acc hi ) 3 / 32
4 Formal Proofs in dl Ensure Safe Designs Top Thrill Steel Phantom Mindbender Rollback Head Injury Derailment Pre [phys]post [BLCP18] Identify: Notion of safety Post (acc < acc hi ) Safe conditions Pre (v = v 0 ) 3 / 32
5 Formal Proofs in dl Ensure Safe Designs Top Thrill Steel Phantom Mindbender Rollback Head Injury Derailment Pre [phys]post [BLCP18] Identify: Notion of safety Post (acc < acc hi ) Safe conditions Pre (v = v 0 ) Verify physical plant ({x =..., y =...}) 3 / 32
6 Design Verification Supplements Simulation Simulations typically used today [XXLY12, Wei15] Approach Pro Con Simulate Rich dynamics, easy Low rigor+precision Verify High rigor+precision Simple dynamics, hard 4 / 32
7 Verifying Physical Designs is a Challenge How do we verify models at scale? How do we make verification accessible to non-experts? 5 / 32
8 Verifying Plant Designs is Important 6 / 32
9 Component-Driven Proof Automation Enables Design Verification GUI Builder Component model CoasterX Backend dl fml. dl pf. KeYmaera X Prover Core (1700 Lines) [FMQ + 15] Goal Accessible Rigorous Scalable Solution High-level graphical modeling Formal proof checked by small prover core Proof scales by exploiting component structure 7 / 32
10 Track Sections are Components for Coasters Generic Component 8 / 32
11 Track Sections are Components for Coasters Generic Component Automatic Composition 8 / 32
12 Track Sections are Components for Coasters Generic Component Automatic Composition 8 / 32
13 Track Sections are Components for Coasters Generic Component Automatic Composition 8 / 32
14 Track Sections are Components for Coasters Generic Component Automatic Composition 8 / 32
15 Background: dl Formulas P, Q ::= P Q P xp θ 1 θ 2 [α]p Example: Pre [plant]post Construct P Q, P, xp θ 1 θ 2 [α]p Meaning First-order Logic Real arithmetic comparisons Safety: After α runs, P always holds 9 / 32
16 Background: Hybrid Programs α, β ::= {x = θ & P} α β α Construct Meaning {x = θ & P} Evolve x at continuous rate θ Evolution domain constraint P asserted continuously α β Choose either α or β nondeterministically α Loop α nondeterministically n 0 times 10 / 32
17 Velocity and Acceleration Bounds are Fundamental Rollback Head Injury Derailment 0 < v lo v a a hi a a hi [AST17] 11 / 32
18 Tracks are 2D 2D modeling greatly simplifies GUI Vertical and horizontal bounds only (no lateral bound) Ignores banking, wind, roll resistance (1-2%) 12 / 32
19 Conservative Bound Suffices for Phantom Top Thrill Steel Phantom Mindbender Joker s Jinx Phantom s Revenge Fujin Raijin II Rollback Head Injury Derailment (>) (<) (<) 13 / 32
20 Example plant {{x = 2/2 v, y = 2/2 v, v = 2/2 g & 0 x 100} {x = dx v, y = dy, v = dy g, dx = dy v/100 2, dy = dx v/100 2 & 100 x 200} {x = 2/2 v, y = 2/2 v, v = 2/2 g & 200 x 300}} 14 / 32
21 Example plant {{Line(...) & 0 x 100} {Arc(...) & 100 x 200} {Line(...) & 200 x 300}} 14 / 32
22 Example plant {{Line(...) & 0 x 100} {Arc(...) & 100 x 200} {Line(...) & 200 x 300}} 14 / 32
23 Example plant {{Line(...) & 0 x 100} {Arc(...) & 100 x 200} {Line(...) & 200 x 300}} 14 / 32
24 Individual Components are Modeled as ODEs Arc Segment: Arc def {x = v dx, y = v dy, v = dy g, dx = dy v/r, dy = dx v/r & InBounds(x 1, x 2, y 1, y 2 )} 15 / 32
25 Concrete Parameters are Plugged in From GUI Line Segment: Line def {x = v dx, y = v dy, v = dy g & InBounds(x 1, x 2, y 1, y 2 )} Subst Line(1, 0,...) def {x = v 1, y = v 0, v = 0 g & InBounds(0, 100, 200, 200)} 16 / 32
26 Composition is Modeled with Discrete Programs Let track sections sec i be component instances: sec i def Line(args i ) or Arc(args i ) and system model α: plant def (sec 1 sec n ) 17 / 32
27 Components Verified with Invariants and Solving Straight line is solvable, thus decidable. Arc needs invariant (energy conservation), proved manually: E = E 0 OnTrack [Arc] (E = E 0 OnTrack) 18 / 32
28 Instantiation is Verified by Substitution Conceptually simple step Greatly improves performance (20x in some cases) Line def {x = v dx, y = v dy, v = dy g & InBounds(x 1, x 2, y 1, y 2 )} Subst Line(1, 0,...) def {x = v 1, y = v 0, v = 0 g & InBounds(0, 100, 200, 200)} 19 / 32
29 Composition is Verified by Contract-Checking At boundary, invariants for both sections hold Checked with arithmetic solving + custom automation Example: J 1 (x = y) J 2 ( y 2 + (x 200) 2 = 100 2) 20 / 32
30 Analysis Distinguished 6 Safe/Unsafe Real Coasters Top Thrill Steel Phantom (6.5g) Backyard El Toro Phantom s Revenge (3.5g) Lil Phantom 21 / 32
31 This is the Largest dl Model Ever Stats: CoasterX Max Previous Max (Est.) Components 56 > 3 Fml size 52KB > 6.5KB Proof Steps 20M (29K w/ reuse) > 100K 22 / 32
32 Scalability is Quadratic Runtime vs. Problem Size 1500 time(s) # vars 192 (on a recent workstation) / 32
33 Component Verification Cost Sometimes Matters Component Time # Steps Line 140s 900K Arc 4.5s 12.5K Automatic proof (Line) vastly slower than manual proof (Arcs) 24 / 32
34 Future Work 25 / 32
35 Advanced Dynamical Models Answer Deeper Questions Acceleration a a hi Rollback 0 < v lo v Stuck 0 < v lo v Friction Wind 26 / 32
36 Advanced 3D Design 2D Build Detect Simulate 3D 3D Modeling support enables lateral bounds and banking support 27 / 32
37 Rich Contracts Enable High-Impact Domains Transit networks: Contracts at intersections/switches Flight plans: Contracts at crossing points Rail Road UAV 28 / 32
38 Coasters Support Pedagogical Mission CPS Foundations: Fun applications motivate students Course feeds into undergraduate research Initial stages were Adriel + Xuean s course project GPWS Chute Pong Coaster Chess Baseball 29 / 32
39 Questions? Top Thrill Steel Phantom Backyard El Toro Phantom s Revenge Lil Phantom 30 / 32
40 References I ASTM, Standard Practice for Design of Amusement Rides and Devices, Standard, ASTM Intl., Sep Brandon Bohrer, Adriel Luo, Xuean Chuang, and André Platzer, CoasterX: A case study in component-driven hybrid systems proof automation, IFAC, Nathan Fulton, Stefan Mitsch, Jan-David Quesel, Marcus Völp, and André Platzer, KeYmaera X: An axiomatic tactical theorem prover for hybrid systems, CADE (Berlin) (Amy Felty and Aart Middeldorp, eds.), LNCS, vol. 9195, Springer, 2015, pp Nick Weisenberger, Coasters 101: An engineer s guide to roller coaster design, / 32
41 References II Gening Xu, Hujun Xin, Fengyi Lu, and Mingliang Yang, Kinematics and dynamics simulation research for roller coaster multi-body system, Advanced Materials Research, vol. 421, Trans Tech Publications, 2012, pp / 32
A COMPONENT-BASED APPROACH TO HYBRID SYSTEMS SAFETY VERIFICATION
A COMPONENT-BASED APPROACH TO HYBRID SYSTEMS SAFETY VERIFICATION Andreas Müller andreas.mueller@jku.at Werner Retschitzegger werner.retschitzegger@jku.at Wieland Schwinger wieland.schwinger@jku.at Johannes
More informationKeYmaera: A Hybrid Theorem Prover for Hybrid Systems
KeYmaera: A Hybrid Theorem Prover for Hybrid Systems André Platzer Jan-David Quesel University of Oldenburg, Department of Computing Science, Germany International Joint Conference on Automated Reasoning,
More informationLecture Notes on Proofs & Arithmetic
15-424: Foundations of Cyber-Physical Systems Lecture Notes on Proofs & Arithmetic André Platzer Carnegie Mellon University Lecture 9 1 Introduction Lecture 8 on Events & Delays discussed and developed
More informationA Hybrid, Dynamic Logic for Hybrid-Dynamic Information Flow
A Hybrid, Dynamic Logic for Hybrid-Dynamic Information Flow Brandon Bohrer and André Platzer Logical Systems Lab Computer Science Department Carnegie Mellon University LICS 18 1 / 21 Outline: Hybrid {Dynamics,
More information05: Dynamical Systems & Dynamic Axioms
0.2 05: Dynamical Systems & Dynamic Axioms 15-424: Foundations of Cyber-Physical Systems André Platzer aplatzer@cs.cmu.edu Computer Science Department Carnegie Mellon University, Pittsburgh, PA 0.5 0.4
More informationFebruary 2017 CMU-CS JKU-CIS School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213
Change and Delay Contracts for Hybrid System Component Verification Andreas Müller 2 Stefan Mitsch 1 Werner Retschitzegger 2 Wieland Schwinger 2 André Platzer 1 February 2017 CMU-CS-17-100 JKU-CIS-2017-01
More informationUsing Theorem Provers to Guarantee Closed-Loop Properties
Using Theorem Provers to Guarantee Closed-Loop Properties Nikos Aréchiga Sarah Loos André Platzer Bruce Krogh Carnegie Mellon University April 27, 2012 Aréchiga, Loos, Platzer, Krogh (CMU) Theorem Provers
More informationLecture Notes on Loop Variants and Convergence
15-414: Bug Catching: Automated Program Verification Lecture Notes on Loop Variants and Convergence Matt Fredrikson Ruben Martins Carnegie Mellon University Lecture 9 1 Introduction The move to total correctness
More informationTactical contract composition for hybrid system component verification
International Journal on Software Tools for Technology Transfer (2018) 20:615 643 https://doi.org/10.1007/s10009-018-0502-9 FASE 2017 Tactical contract composition for hybrid system component verification
More informationFormal verification of One Dimensional Time Triggered Velocity PID Controllers Kenneth Payson 12/09/14
Formal verification of One Dimensional Time Triggered Velocity PID Controllers 12/09/14 1: Abstract This paper provides a formal proof of the safety of a time triggered velocity PID controller that are
More informationLecture Notes on Ghosts & Differential Ghosts
15-424: Foundations of Cyber-Physical Systems Lecture Notes on Ghosts & Differential Ghosts André Platzer Carnegie Mellon University Lecture 12 1. Introduction Lecture 10 on Differential Equations & Differential
More informationLecture Notes on Differential Equations & Differential Invariants
15-424: Foundations of Cyber-Physical Systems Lecture Notes on Differential Equations & Differential Invariants André Platzer Carnegie Mellon University Lecture 10 1 Introduction Lecture 5 on Dynamical
More informationRoller Coaster Design Project Lab 3: Coaster Physics Part 2
Roller Coaster Design Project Lab 3: Coaster Physics Part 2 Introduction The focus of today's lab is on the understanding how various features influence the movement and energy loss of the ball. Loops
More informationRoller Coaster Physics: Energy and Forces
Roller : Energy and Forces Carnegie Mellon University jzink@andrew.cmu.edu 98-186: Spring 2015 Outline Energy, and how to design with it Forces, and how to design with them Example Design in No Limits
More informationWHITE KNUCKLE RIDE AN INTRODUCTION TO DYNAMICS
WHITE KNUCKLE RIDE AN INTRODUCTION TO DYNAMICS P R E A M B L E The original version of White Knuckle Ride is run as a Laboratory Group Research Project, undertaken by students in small groups. There are
More informationRoller Coaster Dynamics 2: Energy Losses - 1
Lab Safety Policies Don t stand on lab chairs Don t sit or stand on lab tables No dangling jewelry or loose clothes. No open toed shoes. Be careful with sharp corners. Recall location of phone and first-aid
More informationVeriPhy: Verified Controller Executables from Verified Cyber-Physical System Models
Abstract VeriPhy: Verified Controller Executables from Verified Cyber-Physical System Models Brandon Bohrer Carnegie Mellon University USA Magnus O. Myreen Chalmers University of Technology Sweden We present
More informationRecitation 4: Eventful Tactical KeYmaera X Proofs /15-624/ Logical Foundations of Cyber-Physical Systems
Recitation 4: Eventful Tactical KeYmaera X Proofs 15-424/15-624/15-824 Logical Foundations of Cyber-Physical Systems 1 Announcements Notes by: Brandon Bohrer Edits by: Yong Kiam Tan (yongkiat@cs.cmu.edu)
More informationKinematics. v (m/s) ii. Plot the velocity as a function of time on the following graph.
Kinematics 1993B1 (modified) A student stands in an elevator and records his acceleration as a function of time. The data are shown in the graph above. At time t = 0, the elevator is at displacement x
More informationThe TLA + proof system
The TLA + proof system Stephan Merz Kaustuv Chaudhuri, Damien Doligez, Leslie Lamport INRIA Nancy & INRIA-MSR Joint Centre, France Amir Pnueli Memorial Symposium New York University, May 8, 2010 Stephan
More informationChapter 8. Dynamics II: Motion in a Plane
Chapter 8. Dynamics II: Motion in a Plane Chapter Goal: To learn how to solve problems about motion in a plane. Slide 8-2 Chapter 8 Preview Slide 8-3 Chapter 8 Preview Slide 8-4 Chapter 8 Preview Slide
More informationPhysics 12. Unit 5 Circular Motion and Gravitation Part 1
Physics 12 Unit 5 Circular Motion and Gravitation Part 1 1. Nonlinear motions According to the Newton s first law, an object remains its tendency of motion as long as there is no external force acting
More informationChapter 6. Applications of Newton s Laws
Chapter 6 Applications of Newton s Laws Applications of Newton s Laws Friction Drag Forces Motion Along a Curved Path The Center of Mass MFMcGraw - PHY 2425 Chap_06H-More Newton-Revised 1/11/2012 2 Microscopic
More informationModels for Control and Verification
Outline Models for Control and Verification Ian Mitchell Department of Computer Science The University of British Columbia Classes of models Well-posed models Difference Equations Nonlinear Ordinary Differential
More information1. A baseball player throws a ball horizontally. Which statement best describes the ball's motion after it is thrown? [Neglect the effect of
1. A baseball player throws a ball horizontally. Which statement best describes the ball's motion after it is thrown? [Neglect the effect of friction.] A) Its vertical speed remains the same, and its horizontal
More informationA Logic of Proofs for Differential Dynamic Logic
A Logic of Proofs for Differential Dynamic Logic Toward Independently Checkable Proof Certificates for Dynamic Logics Nathan Fulton Institute for Software Research Carnegie Mellon University, Pittsburgh
More informationLABORATORY V PREDICTING NON-REPETITIVE MOTION
LABORATORY V PREDICTING NON-REPETITIVE MOTION In this section, you will continue working on problems in dynamics, the relationship of force and acceleration especially in complex situations that occur
More informationNon-linear Interpolant Generation and Its Application to Program Verification
Non-linear Interpolant Generation and Its Application to Program Verification Naijun Zhan State Key Laboratory of Computer Science, Institute of Software, CAS Joint work with Liyun Dai, Ting Gan, Bow-Yaw
More informationUniform Substitution for Differential Game Logic
Uniform Substitution for Differential Game Logic André Platzer Computer Science Department, Carnegie Mellon University, Pittsburgh, USA aplatzer@cs.cmu.edu Abstract. This paper presents a uniform substitution
More informationLECTURE 12: Free body diagrams
LECTURE 12: Free body diagrams Select LEARNING OBJECTIVES: i. ii. iii. iv. v. vi. Understand how to define a system for which to draw a FBD for. Demonstrate the ability to draw a properly scaled free body
More informationA Formally Verified Hybrid System for Safe Advisories in the Next-Generation Airborne Collision Avoidance System
Int J Softw Tools Technol Transfer 2017 19:717 741 DOI 10.1007/s10009-016-0434-1 A Formally Verified Hybrid System for Safe Advisories in the Next-Generation Airborne Collision Avoidance System Jean-Baptiste
More informationWhy Do Birds of Prey Fly in Circles? Does the Eagle Make It? p. 1/3
Why Do Birds of Prey Fly in Circles? Does the Eagle Make It? p. 1/3 Does the Eagle Make It? p. 1/3 Why Do Birds of Prey Fly in Circles? To find food. Does the Eagle Make It? p. 1/3 Why Do Birds of Prey
More informationAP* Circular & Gravitation Free Response Questions
1992 Q1 AP* Circular & Gravitation Free Response Questions A 0.10-kilogram solid rubber ball is attached to the end of a 0.80-meter length of light thread. The ball is swung in a vertical circle, as shown
More informationi. Indicate on the figure the point P at which the maximum speed of the car is attained. ii. Calculate the value vmax of this maximum speed.
1. A 0.20 kg object moves along a straight line. The net force acting on the object varies with the object's displacement as shown in the graph above. The object starts from rest at displacement x = 0
More informationPotential and Kinetic Energy: Roller Coasters Student Version
Potential and Kinetic Energy: Roller Coasters Student Version Key Concepts: Energy is the ability of a system or object to perform work. It exists in various forms. Potential energy is the energy an object
More informationCharacterizing Algebraic Invariants by Differential Radical Invariants
Characterizing Algebraic Invariants by Differential Radical Invariants Khalil Ghorbal Carnegie Mellon university Joint work with André Platzer ÉNS Paris April 1st, 2014 K. Ghorbal (CMU) Invited Talk 1
More informationCombining Deduction and Algebraic Constraints for Hybrid System Analysis
Combining Deduction and Algebraic Constraints for Hybrid System Analysis André Platzer University of Oldenburg, Department of Computing Science, Germany Verify 07 at CADE 07 André Platzer (University of
More informationDynamic logic for Hybrid systems
Differential Dynamic Logic for Verifying Parametric Hybrid Systems by Andre Platzer presented by Hallstein Asheim Hansen 15th April 2008 Hallstein Asheim Hansen Slide 1 An example of a hybrid system: Thermostat
More information15-424/ Recitation 1 First-Order Logic, Syntax and Semantics, and Differential Equations Notes by: Brandon Bohrer
15-424/15-624 Recitation 1 First-Order Logic, Syntax and Semantics, and Differential Equations Notes by: Brandon Bohrer (bbohrer@cs.cmu.edu) 1 Agenda Admin Everyone should have access to both Piazza and
More informationExercise 4) Newton's law of cooling is a model for how objects are heated or cooled by the temperature of an ambient medium surrounding them.
Exercise 4) Newton's law of cooling is a model for how objects are heated or cooled by the temperature of an ambient medium surrounding them. In this model, the body temperature T = T t changes at a rate
More informationUniform Circular Motion. Uniform Circular Motion
Uniform Circular Motion Uniform Circular Motion Uniform Circular Motion An object that moves at uniform speed in a circle of constant radius is said to be in uniform circular motion. Question: Why is uniform
More informationFirst-Year Engineering Program. Physics RC Reading Module
Physics RC Reading Module Frictional Force: A Contact Force Friction is caused by the microscopic interactions between the two surfaces. Direction is parallel to the contact surfaces and proportional to
More informationFormal Verification of a Controlled Flight Between Two Robots: A Case Study
Carnegie Mellon University Senior Research Thesis Formal Verification of a Controlled Flight Between Two Robots: A Case Study Author: Annika Peterson Supervisor: André Platzer A thesis submitted in partial
More informationDue Date: Thursday, September 13th, 11:59PM (no late days), worth 60 points
Assignment 1: Introduction to Hybrid Programs 15-424/15-624/15-824 Logical Foundations of Cyber-Physical Systems TAs: Irene Li (mengzeli@andrew.cmu.edu) Yong Kiam Tan (yongkiat@cs.cmu.edu) Due Date: Thursday,
More informationPHYSICS. Chapter 8 Lecture FOR SCIENTISTS AND ENGINEERS A STRATEGIC APPROACH 4/E RANDALL D. KNIGHT Pearson Education, Inc.
PHYSICS FOR SCIENTISTS AND ENGINEERS A STRATEGIC APPROACH 4/E Chapter 8 Lecture RANDALL D. KNIGHT Chapter 8. Dynamics II: Motion in a Plane IN THIS CHAPTER, you will learn to solve problems about motion
More informationAPPLIED MATHEMATICS IM 02
IM SYLLABUS (2013) APPLIED MATHEMATICS IM 02 SYLLABUS Applied Mathematics IM 02 Syllabus (Available in September) 1 Paper (3 hours) Applied Mathematics (Mechanics) Aims A course based on this syllabus
More informationPhysics 207 Lecture 9. Lecture 9
Lecture 9 Today: Review session Assignment: For Thursday, Read through Chapter 8 (first four sections) Exam Wed., Feb. 17 th from 7:15-8:45 PM Chapters 1-6 One 8½ X 11 hand written note sheet and a calculator
More informationName St. Mary's HS AP Physics Circular Motion HW
Name St. Mary's HS AP Physics Circular Motion HW Base your answers to questions 1 and 2 on the following situation. An object weighing 10 N swings at the end of a rope that is 0.72 m long as a simple pendulum.
More informationChapter: Motion, Acceleration, and Forces
Table of Contents Chapter: Motion, Acceleration, and Forces Section 1: Describing Motion Section 2: Acceleration Section 3: Motion and Forces 1 Motion Are distance and time important in describing running
More informationAlgebra Based Physics Uniform Circular Motion
1 Algebra Based Physics Uniform Circular Motion 2016 07 20 www.njctl.org 2 Uniform Circular Motion (UCM) Click on the topic to go to that section Period, Frequency and Rotational Velocity Kinematics of
More informationPhysics 211 Week 4. Work and Kinetic Energy: Block on Incline (Solutions)
Physics 211 Week 4 Work and Kinetic Energy: Block on Incline (Solutions) A block of mass 3 kg is moved up an incline that makes an angle of 37 o with the horizontal under the action of a constant horizontal
More informationAP Physics Free Response Practice Dynamics
AP Physics Free Response Practice Dynamics 14) In the system shown above, the block of mass M 1 is on a rough horizontal table. The string that attaches it to the block of mass M 2 passes over a frictionless
More informationPhysics 2210 Fall 2011 David Ailion EXAM 2
Dd Physics 2210 Fall 2011 David Ailion EXAM 2 PLEASE FILL IN THE INFORMATION BELOW: Name (printed): Name (signed): Student ID Number (unid): u Discussion Instructor: Marc Lindley Jon Paul Lundquist Peter
More information4 Axioms and Proof Rules for Differential Equations
Recitation 6: Differential Invariants and Differential Cuts 15-424/15-624/15-824 Logical Foundations of Cyber-Physical Systems 1 Announcements Notes by: Brandon Bohrer Edits by: Yong Kiam Tan (yongkiat@cs.cmu.edu)
More informationWhat are two forms of Potential Energy that we commonly use? Explain Conservation of Energy and how we utilize it for problem-solving technics.
Bell Ringer Define Kinetic Energy, Potential Energy, and Work. What are two forms of Potential Energy that we commonly use? Explain Conservation of Energy and how we utilize it for problem-solving technics.
More informationHybridSAL Relational Abstracter
HybridSAL Relational Abstracter Ashish Tiwari SRI International, Menlo Park, CA. ashish.tiwari@sri.com Abstract. In this paper, we present the HybridSAL relational abstracter a tool for verifying continuous
More informationAP Physics 1 Lesson 9 Homework Outcomes. Name
AP Physics 1 Lesson 9 Homework Outcomes Name Date 1. Define uniform circular motion. 2. Determine the tangential velocity of an object moving with uniform circular motion. 3. Determine the centripetal
More informationANALYZING REAL TIME LINEAR CONTROL SYSTEMS USING SOFTWARE VERIFICATION. Parasara Sridhar Duggirala UConn Mahesh Viswanathan UIUC
ANALYZING REAL TIME LINEAR CONTROL SYSTEMS USING SOFTWARE VERIFICATION Parasara Sridhar Duggirala UConn Mahesh Viswanathan UIUC Real-Time Systems Linear Control Systems Verification Verification Control
More informationvelocity = displacement time elapsed
Section 1 Velocity and Acceleration: The Big Thrill distance time a) Measure the distance the steel ball rolls and the time it takes to reach the end of the track using a ruler and a stopwatch. Record
More informationChapter 7: Energy. Consider dropping a ball. Why does the ball s speed increase as it falls?
Chapter 7: Energy Consider dropping a ball. Why does the ball s speed increase as it falls? Viewpoint #1: Force of gravity causes acceleration which causes velocity to change. Viewpoint #2: Force of gravity
More informationIn this lecture we will discuss three topics: conservation of energy, friction, and uniform circular motion.
1 PHYS:100 LECTURE 9 MECHANICS (8) In this lecture we will discuss three topics: conservation of energy, friction, and uniform circular motion. 9 1. Conservation of Energy. Energy is one of the most fundamental
More informationCart on a Ramp. Evaluation Copy. Figure 1. Vernier Dynamics Track. Motion Detector Bracket
Cart on a Ramp Computer 3 This experiment uses an incline and a low-friction cart. If you give the cart a gentle push up the incline, the cart will roll upward, slow and stop, and then roll back down,
More informationA Temporal Dynamic Logic for Verifying Hybrid System Invariants
A Temporal Dynamic Logic for Verifying Hybrid System Invariants André Platzer 1,2 1 University of Oldenburg, Department of Computing Science, Germany 2 Carnegie Mellon University, Computer Science Department,
More informationVector and Relative motion discussion/ in class notes. Projectile Motion discussion and launch angle problem. Finish 2 d motion and review for test
AP Physics 1 Unit 2: 2 Dimensional Kinematics Name: Date In Class Homework to completed that evening (before coming to next class period) 9/6 Tue (B) 9/7 Wed (C) 1D Kinematics Test Unit 2 Video 1: Vectors
More informationPhysics 211 Week 5. Work and Kinetic Energy: Block on Ramp
Physics 211 Week 5 Work and Kinetic Energy: Block on Ramp A block starts with a speed of 15 m/s at the bottom of a ramp that is inclined at an angle of 30 o with the horizontal. The coefficient of kinetic
More informationSynthesizing from Components: Building from Blocks
Synthesizing from Components: Building from Blocks Ashish Tiwari SRI International 333 Ravenswood Ave Menlo Park, CA 94025 Joint work with Sumit Gulwani (MSR), Vijay Anand Korthikanti (UIUC), Susmit Jha
More informationLecture Notes on Dynamical Systems & Dynamic Axioms
15-424: Foundations of Cyber-Physical Systems Lecture Notes on Dynamical Systems & Dynamic Axioms André Platzer Carnegie Mellon University Lecture 5 1 Introduction Lecture 4 on Safety & Contracts demonstrated
More informationCircular Motion.
1 Circular Motion www.njctl.org 2 Topics of Uniform Circular Motion (UCM) Kinematics of UCM Click on the topic to go to that section Period, Frequency, and Rotational Velocity Dynamics of UCM Vertical
More informationCentral Force Particle Model
Name: Central Force Particle Model 1 from Modeling Workshop Project 2006, 2010 Worksheet 1: Horizontal and Vertical UCM Honors Physics / Unit 09 / CFPM First, some warm-ups: 1. A bowling ball rolls down
More informationAP Q1 Practice Questions Kinematics, Forces and Circular Motion
AP Q1 Practice Questions Kinematics, Forces and Circular Motion Q1 1999B1. (REDUCED 9 mins) The Sojourner rover vehicle shown in the sketch above was used to explore the surface of Mars as part of the
More informationVectors. Scalars & vectors Adding displacement vectors. What about adding other vectors - Vector equality Order does not matter: i resultant A B
Vectors Scalars & vectors Adding displacement vectors i resultant f What about adding other vectors - Vector equality Order does not matter: B C i A A f C B A B Vector addition I Graphical vector addition
More informationEquipment Marbles Stopwatch Block
Name 5 March 2018 Ms. Kelly Physics Marble ous Momentum Lab Introduction Existing theory asserts that momentum is conserved. In the first part of this two-part laboratory you will explore qualitatively
More informationEarth moves 30,000 m/s around sun
Motion in Our Daily Lives Emphasis on amusement parks, circular motion What kind of motions do we feel? Aside from vibrations, don t feel constant velocity Earth moves 30,000 m/s around sun only curves
More informationChapter: Motion, Acceleration, and Forces
Table of Contents Chapter: Motion, Acceleration, and Forces Section 1: Describing Motion Section 2: Acceleration Section 3: Motion and Forces 1 Motion Are distance and time important in describing running
More informationChapter 5 Review : Circular Motion; Gravitation
Chapter 5 Review : Circular Motion; Gravitation Conceptual Questions 1) Is it possible for an object moving with a constant speed to accelerate? Explain. A) No, if the speed is constant then the acceleration
More informationEnergy problems look like this: Momentum conservation problems. Example 8-1. Momentum is a VECTOR Example 8-2
Review Chp 7: Accounting with Mechanical Energy: the overall Bank Balance When we judge how much energy a system has, we must have two categories: Kinetic energy (K sys ), and potential energy (U sys ).
More informationConstraint Solving for Program Verification: Theory and Practice by Example
Constraint Solving for Program Verification: Theory and Practice by Example Andrey Rybalchenko Technische Universität München Abstract. Program verification relies on the construction of auxiliary assertions
More informationVerification and Synthesis. Using Real Quantifier Elimination. Ashish Tiwari, SRI Intl. Verif. and Synth. Using Real QE: 1
Verification and Synthesis Using Real Quantifier Elimination Thomas Sturm Max-Planck-Institute for Informatik Saarbrucken, Germany sturm@mpi-inf.mpg.de Ashish Tiwari SRI International Menlo Park, USA tiwari@csl.sri.com
More information22: Axioms & Uniform Substitutions
0.2 22: Axioms & Uniform Substitutions 15-424: Foundations of Cyber-Physical Systems André Platzer aplatzer@cs.cmu.edu Computer Science Department Carnegie Mellon University, Pittsburgh, PA The Secret
More informationChapter 2: Motion a Straight Line
Formula Memorization: Displacement What is a vector? Average Velocity Average Speed Instanteous Velocity Average Acceleration Instantaneous Acceleration Constant Acceleration Equation (List all five of
More informationProofs of Correctness: Introduction to Axiomatic Verification
Proofs of Correctness: Introduction to Axiomatic Verification Introduction Weak correctness predicate Assignment statements Sequencing Selection statements Iteration 1 Introduction What is Axiomatic Verification?
More informationB) v `2. C) `2v. D) 2v. E) 4v. A) 2p 25. B) p C) 2p. D) 4p. E) 4p 2 25
1. 3. A ball attached to a string is whirled around a horizontal circle of radius r with a tangential velocity v. If the radius is changed to 2r and the magnitude of the centripetal force is doubled the
More informationHonor Physics Final Exam Review. What is the difference between series, parallel, and combination circuits?
Name Period Date Honor Physics Final Exam Review Circuits You should be able to: Calculate the total (net) resistance of a circuit. Calculate current in individual resistors and the total circuit current.
More informationNeed for Speed Tokyo Drift: Hotwheels Edition (A Drifting Control Case Study)
Need for Speed Tokyo Drift: Hotwheels Edition (A Drifting Control Case Study) Eric Wong and Frederick Chen Abstract Providing safety guarantees for automotive system controllers operating is an important
More informationName: Total Points: Physics 201. Midterm 1
Physics 201 Midterm 1 QUESTION 1 [25 points] An object moves in 1 dimension It starts at rest and uniformly accelerates at 5m/s 2 for 2s It then moves with constant velocity for 4s It then uniformly accelerates
More informationAP Physics 1- Kinematics Practice Problems (version 2)
AP Physics 1- Kinematics Practice Problems (version 2) FACT: Kinematics is the branch of Newtonian mechanics concerned with the motion of objects without reference to the forces that cause the motion.
More informationHow will height of the bottom of a pendulum be affected if different weights are attached to the bottom of the pendulum?
Home Abstract Our project involved attaching weights at 50 gram increments and observing the ways in which they affect the velocity and distance of a pendulum. To acheive this goal, we made a pendulum
More informationfor the initial position and velocity. Find formulas for v t and x t. b) Assuming x 0 = 0 and v 0 O 0, show that the maximum value of x t is x max
Math 2250-4 Wed Aug 28 Finish 1.2. Differential equations of the form y# x = f x. Then begin section 1.3, slope fields., We still have two exercises to finish from Tuesday's notes: the formula for the
More informationName Class Page 1. Conservation of Energy at the Skate Park
Name Class Page 1 Conservation of Energy at the Skate Park PhET Energy Skate Park Simulation: http://phet.colorado.edu/sims/html/energy-skate-parkbasics/latest/energy-skate-park-basics_en.html Part A:
More informationphysicsandmathstutor.com
physicsandmathstutor.com Write your name here Surname Other names Edexcel GCE Physics Advanced Subsidiary Unit 1: Physics on the Go Centre Number Candidate Number Monday 20 May 2013 Afternoon Time: 1 hour
More informationCircular Motion PreTest
Circular Motion PreTest Date: 06/03/2008 Version #: 0 Name: 1. In a series of test runs, a car travels around the same circular track at different velocities. Which graph best shows the relationship between
More information1. Two forces are applied to a wooden box as shown below. Which statement best describes the effect these forces have on the box?
1. Two forces are applied to a wooden box as shown below. Which statement best describes the effect these forces have on the box? A. The box does not move. B. The box moves to the right. C. The box moves
More informationIntroductory Physics PHYS101
Introductory Physics PHYS101 Dr Richard H. Cyburt Office Hours Assistant Professor of Physics My office: 402c in the Science Building My phone: (304) 384-6006 My email: rcyburt@concord.edu TRF 9:30-11:00am
More informationPhysics 20 Amusement Park WEM
Physics 20 Amusement Park Physics @ WEM Page 1 of 6 Group Members: Mindbender Rollercoaster Materials Needed: Stopwatch Maximum Height: 41.5 m First Hill Drop: 38.7 m Radius of the 1 st Loop: 7.177 m Height
More informationChapter 8 Conservation of Energy. Copyright 2009 Pearson Education, Inc.
Chapter 8 Conservation of Energy Units of Chapter 8 Conservative and Nonconservative Forces Potential Energy Mechanical Energy and Its Conservation Problem Solving Using Conservation of Mechanical Energy
More informationPHY131H1F Introduction to Physics I Review of the first half Chapters Error Analysis
PHY131H1F Introduction to Physics I Review of the first half Chapters 1-8 + Error Analysis Position, Velocity, Acceleration Significant Figures, Measurements, Errors Equations of constant acceleration
More informationCircular Motion Test Review
Circular Motion Test Review Name: Date: 1) Is it possible for an object moving with a constant speed to accelerate? Explain. A) No, if the speed is constant then the acceleration is equal to zero. B) No,
More informationSchool of the Future * Curriculum Map for Physics I: Mechanics Teacher(s) Michael Zitolo
School of the Future * Curriculum Map for Physics I: Mechanics Teacher(s) Michael Zitolo Year Long Essential Question: How can physics be used to improve our understanding of the world? & How and to what
More informationPotential and Kinetic Energy: Roller Coasters Student Advanced Version
Potential and Kinetic Energy: Roller Coasters Student Advanced Version Key Concepts: Energy is the ability of a system or object to perform work. It exists in various forms. Potential energy is the energy
More informationStudent Exploration: Roller Coaster Physics
Name: Date: Student Exploration: Roller Coaster Physics Vocabulary: friction, gravitational potential energy, kinetic energy, momentum, velocity Prior Knowledge Questions (Do these BEFORE using the Gizmo.)
More information