NSF. Hybrid Systems: From Models to Code. Tom Henzinger. UC Berkeley. French Guyana, June 4, 1996 $800 million embedded software failure
|
|
- Tiffany Ellis
- 5 years ago
- Views:
Transcription
1 Hybrid Systems: From Models to Code Tom Henzinger UC Berkeley NSF UC Berkeley: Chess Vanderbilt University: ISIS University of Memphis: MSI Foundations of Hybrid and Embedded Software Systems French Guyana, June 4, 1996 $800 million embedded software failure
2 Mars, December 3, 1999 Crashed due to uninitialized variable ITR Kickoff / Chess 3 $4 billion development effort 40-50% system integration & validation cost
3 Sources of Complexity -concurrency -real time -heterogeneity A hybrid system consists of multiple continuous (physical) and discrete (computational) components that interact with each other in real time. ITR Kickoff / Chess 5 Embedded Software Design: Current State Design Simulate Model (e.g., Simulink) No formal connection between requirements, model, and resources: expensive development cycle iterates all stages Redesign Code generation Optimize Test Code No exact correspondence between model and code: -difficult to upgrade code -difficult to reuse code ITR Kickoff / Chess 6
4 Embedded Software Design: Our Vision Design Verify Model Compilation (analysis, optimization, and code generation) Code ITR Kickoff / Chess 7 The FRESCO Project (Formal Real-Time Software Components) Hybrid System Model MASACCIO: correctness by formal verification against requirements Time-Safe Code GIOTTO: correctness by schedulability analysis against resources ITR Kickoff / Chess 8
5 Continuous (Euclidean) Systems State space: R n Dynamics: initial condition + differential equations x Room temperature: x(0) = x 0 x (t) = -K x(t) x 0 t Analytic complexity. ITR Kickoff / Chess 9 Discrete (Boolean) Systems State space: B m Dynamics: initial condition + transition relation heat Heater: off on off on t Combinatorial complexity. ITR Kickoff / Chess 10
6 The Curse of Concurrency 300,000 latches stars stars 100, states
7 Hybrid Systems m n State space: B R Dynamics: initial condition + transition relation + differential equations x 0 off on Thermostat: t off x = -K x x L x l x u on x = K (H-x) x U ITR Kickoff / Chess 13 Hybrid Automata y x ITR Kickoff / Chess 14
8 Hybrid Automata far x [-50,-40] x 1000 x = 1000 app! near x [-50,-30] x 0 app train x = 100 exit! x : [2000, ) past x [30,50] x 100 x = 0 exit ITR Kickoff / Chess 15 Hybrid Automata up y = 9 y 90 y = 90 open y = 0 raise raise? lower? raise? down y = -9 y 0 y = 0 closed y = 0 lower gate lower? ITR Kickoff / Chess 16
9 Hybrid Automata app exit t := 0 t := 0 t = 1 t α app? lower! idle exit? raise! t = 1 t α controller lower raise ITR Kickoff / Chess 17 Requirements Safety:! ( x 10 loc[gate] = closed ) Liveness:! " ( loc[gate] = open ) Real time:! z :=0. ( z = 1 " ( loc[gate] = open z 60 )) Verification and failure analysis by model checking (e.g., HyTech). ITR Kickoff / Chess 18
10 Two Problems with Hybrid Automata 1. Scalability Possible solutions: -hierarchy (MASACCIO) -assume-guarantee decomposition (interfaces) 2. Robustness Possible solutions: -ε-variability -discounted future ITR Kickoff / Chess 19 MASACCIO Hierarchical Hybrid Automata ITR Kickoff / Chess 20
11 MASACCIO Hierarchical Hybrid Automata ITR Kickoff / Chess 21 MASACCIO Hierarchical Hybrid Automata ITR Kickoff / Chess 22
12 MASACCIO Hierarchical Hybrid Automata ITR Kickoff / Chess 23 MASACCIO ITR Kickoff / Chess 24
13 Two Problems with Hybrid Automata 1. Scalability Possible solutions: -hierarchy (MASACCIO) -assume-guarantee decomposition (interfaces) 2. Robustness Possible solutions: -ε-variability -discounted future ITR Kickoff / Chess 25 The Robustness Problem Hybrid Automaton Property slightly perturbed automaton ITR Kickoff / Chess 26
14 The Robustness Problem Hybrid Automaton x = 3 Safe ITR Kickoff / Chess 27 The Robustness Problem Hybrid Automaton x = 3+ε Unsafe ITR Kickoff / Chess 28
15 A Possible Solution of the Robustness Problem: Metrics on Traces Model Property instead of Yes or No consider ε-variation ITR Kickoff / Chess 29 A More Radical Solution of the Robustness Problem: Discounting the Future value(model,property): States {Yes, No} value(model,property): States R ITR Kickoff / Chess 30
16 A More Radical Solution of the Robustness Problem: Discounting the Future value(model,property): States {Yes, No} value(m,"t) = µx. (T pre(x)) discountedvalue(model,property): States R discountedvalue(m,"t) = µx. max(t, λ pre(x)) discount factor 0<λ<1 ITR Kickoff / Chess 31 A More Radical Solution of the Robustness Problem: Discounting the Future Robustness Theorem: If discountedbisimilarity(m 1,m 2 ) > 1 - ε, then discountedvalue(m 1,p) - discountedvalue(m 2,p) < f(ε). Further Advantages of Discounting: -approximability because of geometric convergence (avoids non-termination of verification algorithms) -applies also to probabilistic systems and to games (enables reasoning under uncertainty and control) ITR Kickoff / Chess 32
17 The FRESCO Project (Formal Real-Time Software Components) Hybrid System Model MASACCIO: correctness by formal verification against requirements Time-Safe Code GIOTTO: correctness by schedulability analysis against resources ITR Kickoff / Chess 33 The History of Computer Science: Lifting the Level of Abstraction High-level languages: Programming to the application Requirements focused code Compilation The assembly age : Programming to the platform Resource focused code -Traditional high-level languages abstract time. -This abstraction is unsuitable for real-time applications, which are still programmed in terms of platform time ( priority tweaking ). -GIOTTO: Real-time programming in terms of application time. ITR Kickoff / Chess 34
18 MASACCIO GIOTTO Time-Triggered Programming ITR Kickoff / Chess 35 MASACCIO GIOTTO Time-Triggered Programming ITR Kickoff / Chess 36
19 MASACCIO GIOTTO Time-Triggered Programming 200 Hz 400 Hz 200 Hz 1 khz ITR Kickoff / Chess 37 MASACCIO GIOTTO Time-Triggered Programming 1. Concurrent Periodic Tasks: -sensing -control law computation -actuating 2. Multiple Modes of Operation: -navigational modes (autopilot, manual, etc.) -maneuver modes (taxi, takeoff, cruise, etc.) -degraded modes (sensor, actuator, CPU failures) ITR Kickoff / Chess 38
20 MASACCIO GIOTTO Time-Triggered Programming Mode 1 Task S 400 Hz Task C 200 Hz Task A 1 khz Condition 1.2 Condition 2.1 Mode 2 Task S 400 Hz Task C 200 Hz Task A 1 khz Task A 1 khz Mode 3 Task S 400 Hz Task C 200 Hz Task A 2 khz Mode 4 Task C 100 Hz Task A 1 khz ITR Kickoff / Chess 39 MASACCIO GIOTTO Separation of Concerns Host code e.g. C Functionality. -No time. -Atomic. -Sequential. Glue code Giotto Timing and interaction. -Real time. -Reactive. -Concurrent. This kind of software is reasonably well understood. The software complexity lies in the glue code. ITR Kickoff / Chess 40
21 Two Opposing Forces Requirements Verification automatic (model checking) Model Environment Implementation automatic (compilation) Resources ITR Kickoff / Chess 41 Two Opposing Forces Requirements Verification Model Environment Implementation property preserving Resources ITR Kickoff / Chess 42
22 Two Opposing Forces Requirements Verification Composition Component Component Implementation Resources ITR Kickoff / Chess 43 Two Opposing Forces Requirements (time, fault tolerance, etc.) Verification no change Component Component Implementation no change Deep Compositionality Resources ITR Kickoff / Chess 44
23 Achieving Verifiability and Compositionality in GIOTTO: The FLET (Fixed Logical Execution Time) Assumption Software Task read sensor input at time t d>0 is the task's "logical execution time" write actuator output at time t+d, for fixed d ITR Kickoff / Chess 45 Embedded Programming in GIOTTO The programmer specifies sample rate d and jitter j to solve the control problem at hand. The compiler ensures that d and j are met on a given platform (hardware resources and performance); otherwise it rejects the program. ITR Kickoff / Chess 46
24 Implementing the FLET Assumption time t possible physical execution on CPU time t+d buffer output ITR Kickoff / Chess 47 Contrast the FLET with Standard Practice output as soon as ready ITR Kickoff / Chess 48
25 Advantages of the FLET and GIOTTO -predictable timing and value behavior (no internal race conditions, minimal jitter) -portable, composable code (as long as the platform offers sufficient performance) ITR Kickoff / Chess 49 Research Agenda From Hybrid Models -robust hybrid models (tube topologies, discounting) -model checking for hierarchical and stochastic hybrid models -multi-aspect assume-guarantee decomposition of hybrid models (interface theories for time, resources, fault tolerance) To Embedded Code -distributed schedulability analysis and code generation -on-line code modification and fault tolerance ITR Kickoff / Chess 50
26 Credits Scalable and Robust Hybrid Systems: Luca de Alfaro, Arkadeb Ghosal, Marius Minea, Vinayak Prabhu, Marcin Jurdzinski, Rupak Majumdar GIOTTO: Ben Horowitz, Christoph Kirsch, Rupak Majumdar, Slobodan Matic, Marco Sanvido ITR Kickoff / Chess 51 Collaborators of the FRESCO Project -Alex Aiken on time-safety analysis of embedded code -Karl Hedrick on Giotto implementation of electronic throttle control -Edward Lee on Giotto modeling and code generation in Ptolemy -Edward Lee on rich interface theories as type theories for component interaction -George Necula on model checking device drivers -George Necula on scheduler-carrying embedded code -Alberto Sangiovanni-Vincentelli on synthesis of protocol converters from interfaces -Alberto Sangiovanni-Vincentelli and Shankar Sastry on platform-based design of a helicopter flight control system using Giotto -Shankar Sastry on hybrid automata ITR Kickoff / Chess 52
Center for Hybrid and Embedded Software Systems. Hybrid & Embedded Software Systems
Center for Hybrid and Embedded Software Systems College of Engineering, University of California at Berkeley Presented by: Edward A. Lee, EECS, UC Berkeley Citris Founding Corporate Members Meeting, Feb.
More informationCenter for Hybrid and Embedded Software Systems (CHESS)
. Center for Hybrid and Embedded Software Systems (CHESS) College of Engineering University of California, Berkeley Board of Directors Tom Henzinger, tah@eecs.berkeley.edu Edward A. Lee, eal@eecs.berkeley.edu
More informationFoundations of Hybrid and Embedded Software and Systems: Project Overview
Foundations of Hybrid and Embedded Software and Systems: Project Overview Edited and presented by S. Shankar Sastry, PI UC Berkeley Chess Review November 18, 2004 Berkeley, CA NSF-ITR Investigators Ruzena
More informationTable of Contents. Foundations of Hybrid and Embedded Software Systems
Foundations of Hybrid and Embedded Software Systems Principal Investigator Shankar Sastry (UC Berkeley, EECS) Co-Principal Investigators Thomas Henzinger (UC Berkeley, EECS) Edward Lee (UC Berkeley, EECS)
More informationEECE Hybrid and Embedded Systems: Computation
EECE 396-1 Hybrid and Embedded Systems: Computation T. John Koo, Ph.D. Institute for Software Integrated Systems Department of Electrical Engineering and Computer Science Vanderbilt University 300 Featheringill
More informationIntroduction to co-simulation. What is HW-SW co-simulation?
Introduction to co-simulation CPSC489-501 Hardware-Software Codesign of Embedded Systems Mahapatra-TexasA&M-Fall 00 1 What is HW-SW co-simulation? A basic definition: Manipulating simulated hardware with
More informationCyber Physical Systems: Next Generation of Embedded Systems
Institute for Software Integrated Systems Vanderbilt University Cyber Physical Systems: Next Generation of Embedded Systems Janos Sztipanovits ISIS, Vanderbilt University 27 September, 2010 Outline Cyber
More informationComponent Based Design for Embedded Systems
Component Based Design for Embedded Systems Report on the US-EU Workshop July 7-8 th, 2005 in Paris http://www.artist-embedded.org/fp6/artist2events/pastevents/ist-nsf/ ssdf Table of Contents 1. Executive
More informationClosing the loop around Sensor Networks
Closing the loop around Sensor Networks Bruno Sinopoli Shankar Sastry Dept of Electrical Engineering, UC Berkeley Chess Review May 11, 2005 Berkeley, CA Conceptual Issues Given a certain wireless sensor
More informationANNUAL REPORT FOUNDATIONS OF HYBRID AND EMBEDDED SYSTEMS AND SOFTWARE NSF/ITR PROJECT AWARD NUMBER: CCR
ANNUAL REPORT FOUNDATIONS OF HYBRID AND EMBEDDED SYSTEMS AND SOFTWARE NSF/ITR PROJECT AWARD NUMBER: CCR-00225610 UNIVERSITY OF CALIFORNIA AT BERKELEY VANDERBILT UNIVERSITY UNIVERSITY OF MEMPHIS AUGUST
More informationFOUNDATIONS OF HYBRID AND EMBEDDED SYSTEMS AND SOFTWARE
ANNUAL REPORT FOUNDATIONS OF HYBRID AND EMBEDDED SYSTEMS AND SOFTWARE NSF/ITR PROJECT AWARD NUMBER: CCR-0225610 UNIVERSITY OF CALIFORNIA, BERKELEY September 7, 2008 PERIOD OF PERFORMANCE COVERED: JUNE
More informationThe CPAL programming language. Lean Model-Driven Development through Model-Interpretation
The CPAL programming language Design, Simulate, Execute Embedded Systems Lean Model-Driven Development through Model-Interpretation Nicolas Navet, University of Luxembourg October 29 th, 2015 Talk @ CEA
More informationIntegrated Safety Envelopes
Integrated Safety Envelopes Built-in Restrictions of Navigable Airspace Edward A. Lee Professor, EECS, UC Berkeley NSF / OSTP Workshop on Information Technology Research for Critical Infrastructure Protection
More informationModeling and Validation
ArtistDesign Kickoff Meeting Paris, January 29-30, 2008 Cluster presentation Modeling and Validation Cluster Leaders: Kim G. Larsen, CISS, Aalborg Tom Henzinger,, EPFL Main Research Trends in the Area
More informationNotes S5 breakout session - Hybrid Automata Verification S5 Conference June 2015
Notes S5 breakout session - Hybrid Automata Verification S5 Conference June 2015 Introduction - What is the definition of nondeterminism we are considering? Certification nondeterminism? Usually there
More informationIntroduction to Real-Time Systems
Introduction to Real-Time Systems Real-Time Systems, Lecture 1 Martina Maggio and Karl-Erik Årzén 16 January 2018 Lund University, Department of Automatic Control Content [Real-Time Control System: Chapter
More informationEmbracing Complexity. Gavin Walker Development Manager
Embracing Complexity Gavin Walker Development Manager 1 MATLAB and Simulink Proven Ability to Make the Complex Simpler 1970 Stanford Ph.D. thesis, with thousands of lines of Fortran code 2 MATLAB and Simulink
More informationModel-based Development with
Model-based Development with Giotto@Simulink Wolfgang Pree University of, Austria www.softwareresearch.net A joint project of W. Pree, G. Stieglbauer and C. Kirsch Contents Giotto@Simulink tool chain S/G
More informationWilliam Milam Ford Motor Co
Sharing technology for a stronger America Verification Challenges in Automotive Embedded Systems William Milam Ford Motor Co Chair USCAR CPS Task Force 10/20/2011 What is USCAR? The United States Council
More informationFORMAL MODELING AND VERIFICATION OF MULTI-AGENTS SYSTEM USING WELL- FORMED NETS
FORMAL MODELING AND VERIFICATION OF MULTI-AGENTS SYSTEM USING WELL- FORMED NETS Meriem Taibi 1 and Malika Ioualalen 1 1 LSI - USTHB - BP 32, El-Alia, Bab-Ezzouar, 16111 - Alger, Algerie taibi,ioualalen@lsi-usthb.dz
More informationDr Daniela Cancila. Laboratoire des composants logiciels pour la Sécurité et la Sûreté des Systèmes (L3S)
Dr Daniela Cancila Laboratoire des composants logiciels pour la Sécurité et la Sûreté des Systèmes (L3S) Département Architecture & Conception de Logiciels Embarqués Service de Conception des Systèmes
More informationOn-demand printable robots
On-demand printable robots Ankur Mehta Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology 3 Computational problem? 4 Physical problem? There s a robot for that.
More informationExCAPE. Rajeev Alur, Ras Bodik, Jeff Foster, Bjorn Hartmann, Lydia Kavraki,
ExCAPE Expeditions in Computer Augmented Program Engineering Rajeev Alur, Ras Bodik, Jeff Foster, Bjorn Hartmann, Lydia Kavraki, Hadas Kress-Gazit, Stephane Lafortune, Boon Loo, P. Madhusudan, d Milo Martin,
More informationModular Performance Analysis
Modular Performance Analysis Lothar Thiele Simon Perathoner, Ernesto Wandeler ETH Zurich, Switzerland 1 Embedded Systems Computation/Communication Resource Interaction 2 Models of Computation How can we
More informationA Case for Opportunistic Embedded Sensing In Presence of Hardware Power Variability
A Case for Opportunistic Embedded Sensing In Presence of Hardware Power Variability L. Wanner, C. Apte, R. Balani, Puneet Gupta, and Mani Srivastava University of California, Los Angeles puneet@ee.ucla.edu
More informationTeaching Embedded Systems to Berkeley Undergraduates
Teaching Embedded Systems to Berkeley Undergraduates EECS124 at UC Berkeley co-developed by Edward A. Lee Sanjit A. Seshia Claire J. Tomlin http://chess.eecs.berkeley.edu/eecs124 CPSWeek CHESS Workshop
More informationThe Evolution of Real-Time Programming
The Evolution of Real-Time Programming Christoph M. Kirsch Department of Computer Sciences University of Salzburg E-mail: ck@cs.uni-salzburg.at Raja Sengupta Department of Civil Engineering University
More informationWhat is a Simulation? Simulation & Modeling. Why Do Simulations? Emulators versus Simulators. Why Do Simulations? Why Do Simulations?
What is a Simulation? Simulation & Modeling Introduction and Motivation A system that represents or emulates the behavior of another system over time; a computer simulation is one where the system doing
More informationDigital Systems Design
Digital Systems Design Digital Systems Design and Test Dr. D. J. Jackson Lecture 1-1 Introduction Traditional digital design Manual process of designing and capturing circuits Schematic entry System-level
More informationSequential program, state machine, Concurrent process models
INSIGHT Sequential program, state machine, Concurrent process models Finite State Machines, or automata, originated in computational theory and mathematical models in support of various fields of bioscience.
More informationAutomated Testing of Autonomous Driving Assistance Systems
Automated Testing of Autonomous Driving Assistance Systems Lionel Briand Vector Testing Symposium, Stuttgart, 2018 SnT Centre Top level research in Information & Communication Technologies Created to fuel
More informationDAV Institute of Engineering & Technology Department of ECE. Course Outcomes
DAV Institute of Engineering & Technology Department of ECE Course Outcomes Upon successful completion of this course, the student will intend to apply the various outcome as:: BTEC-301, Analog Devices
More informationAdvanced Digital Design
Advanced Digital Design The Synchronous Design Paradigm A. Steininger Vienna University of Technology Outline The Need for a Design Style The ideal Method Requirements The Fundamental Problem Timed Communication
More informationComputer Aided Design of Electronics
Computer Aided Design of Electronics [Datorstödd Elektronikkonstruktion] Zebo Peng, Petru Eles, and Nima Aghaee Embedded Systems Laboratory IDA, Linköping University www.ida.liu.se/~tdts01 Electronic Systems
More informationPolicy-Based RTL Design
Policy-Based RTL Design Bhanu Kapoor and Bernard Murphy bkapoor@atrenta.com Atrenta, Inc., 2001 Gateway Pl. 440W San Jose, CA 95110 Abstract achieving the desired goals. We present a new methodology to
More informationAn Integrated Modeling and Simulation Methodology for Intelligent Systems Design and Testing
An Integrated ing and Simulation Methodology for Intelligent Systems Design and Testing Xiaolin Hu and Bernard P. Zeigler Arizona Center for Integrative ing and Simulation The University of Arizona Tucson,
More informationDistributed Control-as-a-Service with Wireless Swarm Systems"
Distributed Control-as-a-Service with Wireless Swarm Systems" Prof. Rahul Mangharam Director, Real-Time & Embedded Systems Lab Dept. Electrical & Systems Engineering Dept. Computer & Information Science
More informationBy the end of this chapter, you should: Understand what is meant by engineering design. Understand the phases of the engineering design process.
By the end of this chapter, you should: Understand what is meant by engineering design. Understand the phases of the engineering design process. Be familiar with the attributes of successful engineers.
More informationSome recent results and some open problems concerning solving infinite duration combinatorial games. Peter Bro Miltersen Aarhus University
Some recent results and some open problems concerning solving infinite duration combinatorial games Peter Bro Miltersen Aarhus University Purgatory Mount Purgatory is on an island, the only land in the
More informationComplex Systems and Microsystems Design: The Meet-in-the-Middle Approach
Complex Systems and Microsystems Design: The Meet-in-the-Middle Approach J.L. Boizard, N. Nasreddine, D. Estève, JY. Fourniols N2IS Université de Toulouse, LAAS-CNRS 7 avenue du Colonel Roche, 31 077 Toulouse.
More informationThe Evolution of Waveform Relaxation for Circuit and Electromagnetic Solvers
The Evolution of Waveform Relaxation for Circuit and Electromagnetic Solvers Albert Ruehli, Missouri S&T EMC Laboratory, University of Science & Technology, Rolla, MO with contributions by Giulio Antonini,
More informationDependable Wireless Control
Dependable Wireless Control through Cyber-Physical Co-Design Chenyang Lu Cyber-Physical Systems Laboratory Department of Computer Science and Engineering Wireless for Process Automa1on Emerson 5.9+ billion
More informationFrom Model-Based Strategies to Intelligent Control Systems
From Model-Based Strategies to Intelligent Control Systems IOAN DUMITRACHE Department of Automatic Control and Systems Engineering Politehnica University of Bucharest 313 Splaiul Independentei, Bucharest
More informationIntroduction. Reading: Chapter 1. Courtesy of Dr. Dansereau, Dr. Brown, Dr. Vranesic, Dr. Harris, and Dr. Choi.
Introduction Reading: Chapter 1 Courtesy of Dr. Dansereau, Dr. Brown, Dr. Vranesic, Dr. Harris, and Dr. Choi http://csce.uark.edu +1 (479) 575-6043 yrpeng@uark.edu Why study logic design? Obvious reasons
More informationWelcome to 6.S084! Computation Structures (special)
Welcome to 6.S084! Computation Structures (special) Spring 2018 6.S084 Course Staff Instructors Arvind arvind@csail.mit.edu Daniel Sanchez sanchez@csail.mit.edu Teaching Assistants Silvina Hanono Wachman
More informationReinforcement Learning Simulations and Robotics
Reinforcement Learning Simulations and Robotics Models Partially observable noise in sensors Policy search methods rather than value functionbased approaches Isolate key parameters by choosing an appropriate
More informationStanford Center for AI Safety
Stanford Center for AI Safety Clark Barrett, David L. Dill, Mykel J. Kochenderfer, Dorsa Sadigh 1 Introduction Software-based systems play important roles in many areas of modern life, including manufacturing,
More informationCS 730/830: Intro AI. Prof. Wheeler Ruml. TA Bence Cserna. Thinking inside the box. 5 handouts: course info, project info, schedule, slides, asst 1
CS 730/830: Intro AI Prof. Wheeler Ruml TA Bence Cserna Thinking inside the box. 5 handouts: course info, project info, schedule, slides, asst 1 Wheeler Ruml (UNH) Lecture 1, CS 730 1 / 23 My Definition
More informationDynamic Power Management in Wireless Sensor Networks: An Application-driven Approach
Dynamic Power Management in Wireless Sensor Networks: An Application-driven Approach Rodrigo M. Passos, Claudionor J. N. Coelho Jr, Antonio A. F. Loureiro, and Raquel A. F. Mini Department of Computer
More informationDESIGN TECHNOLOGY FOR THE TRILLION-DEVICE FUTURE
DESIGN TECHNOLOGY FOR THE TRILLION-DEVICE FUTURE Alberto Sangiovanni-Vincentelli The Edgar L. and Harold H. Buttner Chair of EECS, University of California at Berkeley The Emerging IT Scene! The Cloud!
More informationFormal Composition for. Time-Triggered Systems
Formal Composition for Time-Triggered Systems John Rushby and Ashish Tiwari Rushby,Tiwari@csl.sri.com Computer Science Laboratory SRI International Menlo Park CA 94025 Rushby, Tiwari, SR I Formal Composition
More informationExecutive Summary. Chapter 1. Overview of Control
Chapter 1 Executive Summary Rapid advances in computing, communications, and sensing technology offer unprecedented opportunities for the field of control to expand its contributions to the economic and
More informationCommunication and control of distributed hybrid systems
Communication and control of distributed hybrid systems T. Şimşek, P. Varaiya and J. Borges de Sousa 1 email: {simsek,varaiya,sousa}@eecs.berkeley.edu Tel: (510) 642-5649 Fax: (510) 642-6330 Dept. of Electrical
More informationValidation of Frequency- and Time-domain Fidelity of an Ultra-low Latency Hardware-in-the-Loop (HIL) Emulator
Validation of Frequency- and Time-domain Fidelity of an Ultra-low Latency Hardware-in-the-Loop (HIL) Emulator Elaina Chai, Ivan Celanovic Institute for Soldier Nanotechnologies Massachusetts Institute
More informationA New Approach to the Design and Verification of Complex Systems
A New Approach to the Design and Verification of Complex Systems Research Scientist Palo Alto Research Center Intelligent Systems Laboratory Embedded Reasoning Area Tolga Kurtoglu, Ph.D. Complexity Highly
More informationUNIT-III LIFE-CYCLE PHASES
INTRODUCTION: UNIT-III LIFE-CYCLE PHASES - If there is a well defined separation between research and development activities and production activities then the software is said to be in successful development
More informationResearch Statement. Sorin Cotofana
Research Statement Sorin Cotofana Over the years I ve been involved in computer engineering topics varying from computer aided design to computer architecture, logic design, and implementation. In the
More informationA premium passenger car is controlled and managed by 80+ Embedded Systems. Communication systems for vehicle electronics
Presentation overview Background automotive electronics, an application area for time triggered communication. Time triggered protocols A premium passenger car is controlled and managed by 80+ Embedded
More informationLow Power Design Methods: Design Flows and Kits
JOINT ADVANCED STUDENT SCHOOL 2011, Moscow Low Power Design Methods: Design Flows and Kits Reported by Shushanik Karapetyan Synopsys Armenia Educational Department State Engineering University of Armenia
More informationExploring Pedestrian Bluetooth and WiFi Detection at Public Transportation Terminals
Exploring Pedestrian Bluetooth and WiFi Detection at Public Transportation Terminals Neveen Shlayan 1, Abdullah Kurkcu 2, and Kaan Ozbay 3 November 1, 2016 1 Assistant Professor, Department of Electrical
More informationA Model-Based Development Environment and Its Application in Engine Control
A Model-Based Development Environment and Its Application in Engine Control Shugang Jiang, Michael Smith, Charles Halasz A&D Technology Inc. ABSTRACT To meet the ever increasing requirements for engine
More informationR2U2 in Space: System & Software Health Management for Small Satellites
R2U2 in Space: System & Software Health Management for Small Satellites Kristin Yvonne Rozier, Iowa State University Joint work with Johann Schumann (SGT/NASA Ames) December 15, 2016 A Recent Motivation...
More informationDespite the euphonic name, the words in the program title actually do describe what we're trying to do:
I've been told that DASADA is a town in the home state of Mahatma Gandhi. This seems a fitting name for the program, since today's military missions that include both peacekeeping and war fighting. Despite
More informationScientific Certification
Scientific Certification John Rushby Computer Science Laboratory SRI International Menlo Park, California, USA John Rushby, SR I Scientific Certification: 1 Does The Current Approach Work? Fuel emergency
More informationAVACS Automatic Verification and Analysis of Complex Systems
AVACS Automatic Verification and Analysis of Complex s Werner Damm AVACS coordinator of Presentation The AVACS Vision Highlights of Phase II 2 Complex s Copyright Prevent Project 3 Source: Aramis Project
More informationIndustrial Cyber-Physical Systems icyphy
Industrial Cyber-Physical Systems icyphy Amit Fisher, Clas A. Jacobson, Edward A. Lee, Richard M. Murray, Alberto Sangiovanni-Vincentelli, and Eelco Scholte Abstract ICyPhy is a pre-competitive industry-academic
More informationGetting to Smart Paul Barnard Design Automation
Getting to Smart Paul Barnard Design Automation paul.barnard@mathworks.com 2012 The MathWorks, Inc. Getting to Smart WHO WHAT HOW autonomous, responsive, multifunction, adaptive, transformable, and smart
More informationReal-Time Systems Hermann Härtig Introduction
Real-Time Systems Hermann Härtig Introduction 08/10/10 Organisation Issues Web-Page http://os.inf.tu-dresden.de/studium/rts/ Subscribe to the mailing list!!! Time 3 SWS: 2 lectures + 1 exercises Thursday,
More informationSoftware-Intensive Systems Producibility
Pittsburgh, PA 15213-3890 Software-Intensive Systems Producibility Grady Campbell Sponsored by the U.S. Department of Defense 2006 by Carnegie Mellon University SSTC 2006. - page 1 Producibility
More informationNeural Networks The New Moore s Law
Neural Networks The New Moore s Law Chris Rowen, PhD, FIEEE CEO Cognite Ventures December 216 Outline Moore s Law Revisited: Efficiency Drives Productivity Embedded Neural Network Product Segments Efficiency
More informationModeling and Simulation Made Easy with Simulink Carlos Osorio Principal Application Engineer MathWorks Natick, MA
Modeling and Simulation Made Easy with Simulink Carlos Osorio Principal Application Engineer MathWorks Natick, MA 2013 The MathWorks, Inc. 1 Questions covered in this presentation 1. Why do we do modeling
More informationFirst steps towards a mereo-operandi theory for a system feature-based architecting of cyber-physical systems
First steps towards a mereo-operandi theory for a system feature-based architecting of cyber-physical systems Shahab Pourtalebi, Imre Horváth, Eliab Z. Opiyo Faculty of Industrial Design Engineering Delft
More informationFormal Methods for Semi-Autonomous Driving
Formal Methods for Semi-Autonomous Driving Sanjit A. Seshia Dorsa Sadigh S. Shankar Sastry UC Berkeley {sseshia,dsadigh,sastry}@eecs.berkeley.edu ABSTRACT We give an overview of the main challenges in
More informationMULTI-LAYERED HYBRID ARCHITECTURE TO SOLVE COMPLEX TASKS OF AN AUTONOMOUS MOBILE ROBOT
MULTI-LAYERED HYBRID ARCHITECTURE TO SOLVE COMPLEX TASKS OF AN AUTONOMOUS MOBILE ROBOT F. TIECHE, C. FACCHINETTI and H. HUGLI Institute of Microtechnology, University of Neuchâtel, Rue de Tivoli 28, CH-2003
More informationVerification and Validation for Safety in Robots Kerstin Eder
Verification and Validation for Safety in Robots Kerstin Eder Design Automation and Verification Trustworthy Systems Laboratory Verification and Validation for Safety in Robots, Bristol Robotics Laboratory
More informationKosuke Imamura, Assistant Professor, Department of Computer Science, Eastern Washington University
CURRICULUM VITAE Kosuke Imamura, Assistant Professor, Department of Computer Science, Eastern Washington University EDUCATION: PhD Computer Science, University of Idaho, December
More informationCS649 Sensor Networks IP Lecture 9: Synchronization
CS649 Sensor Networks IP Lecture 9: Synchronization I-Jeng Wang http://hinrg.cs.jhu.edu/wsn06/ Spring 2006 CS 649 1 Outline Description of the problem: axes, shortcomings Reference-Broadcast Synchronization
More informationLaurea Specialistica in Ingegneria. Ingegneria dell'automazione: Sistemi in Tempo Reale
Laurea Specialistica in Ingegneria dell'automazione Sistemi in Tempo Reale email: palopoli@sssup.it Tel. 050 883444 Introduzione Lecture schedule Introduction Selected topics on discrete time and sampled
More informationTOWARDS AN UNIFIED APPROACH FOR MODELING AND ANALYSIS OF REAL-TIME EMBEDDED SYSTEMS USING MARTE/UML
International Journal of Computer Science and Applications, Technomathematics Research Foundation Vol. 12, No. 1, pp. 117 126, 2015 TOWARDS AN UNIFIED APPROACH FOR MODELING AND ANALYSIS OF REAL-TIME EMBEDDED
More informationDipartimento di Elettronica Informazione e Bioingegneria Robotics
Dipartimento di Elettronica Informazione e Bioingegneria Robotics Behavioral robotics @ 2014 Behaviorism behave is what organisms do Behaviorism is built on this assumption, and its goal is to promote
More informationComputing RW Supervisors:
Computing RW Supervisors: 20 odd years of battling complexity Martin Fabian, Professor Outline How did I get here? What is a hard problem? How do we battle computational complexity? Where are we now? Where
More informationArtificial Intelligence: Implications for Autonomous Weapons. Stuart Russell University of California, Berkeley
Artificial Intelligence: Implications for Autonomous Weapons Stuart Russell University of California, Berkeley Outline AI and autonomy State of the art Likely future developments Conclusions What is AI?
More informationDependable Communication Synthesis for Distributed Embedded Systems *
Dependable Communication Synthesis for Distributed Embedded Systems * Nagarajan Kandasamy 1, John P. Hayes 2, and Brian T. Murray 3 1 Institute for Software Integrated Systems, Vanderbilt University, Nashville,
More informationLecture 8 Receding Horizon Temporal Logic Planning & Compositional Protocol Synthesis
Lecture 8 Receding Horizon Temporal Logic Planning & Compositional Protocol Synthesis Ufuk Topcu Nok Wongpiromsarn Richard M. Murray EECI, 18 May 2012 Outline: Receding horizon temporal logic planning
More informationExact Response Time of FlexRay Communication Protocol
Exact Response Time of FlexRay Communication Protocol Lucien Ouedraogo and Ratnesh Kumar Dept. of Elect. & Comp. Eng., Iowa State University, Ames, IA, 501, USA Emails: (olucien, rkumar)@iastate.edu Abstract
More informationAutomated Driving Systems with Model-Based Design for ISO 26262:2018 and SOTIF
Automated Driving Systems with Model-Based Design for ISO 26262:2018 and SOTIF Konstantin Dmitriev The MathWorks, Inc. Certification and Standards Group 2018 The MathWorks, Inc. 1 Agenda Use of simulation
More information10703 Deep Reinforcement Learning and Control
10703 Deep Reinforcement Learning and Control Russ Salakhutdinov Slides borrowed from Katerina Fragkiadaki Solving known MDPs: Dynamic Programming Markov Decision Process (MDP)! A Markov Decision Process
More informationHardware Implementation of Automatic Control Systems using FPGAs
Hardware Implementation of Automatic Control Systems using FPGAs Lecturer PhD Eng. Ionel BOSTAN Lecturer PhD Eng. Florin-Marian BÎRLEANU Romania Disclaimer: This presentation tries to show the current
More informationDisseny físic. Disseny en Standard Cells. Enric Pastor Rosa M. Badia Ramon Canal DM Tardor DM, Tardor
Disseny físic Disseny en Standard Cells Enric Pastor Rosa M. Badia Ramon Canal DM Tardor 2005 DM, Tardor 2005 1 Design domains (Gajski) Structural Processor, memory ALU, registers Cell Device, gate Transistor
More informationCPS-Ed 2014 Cyber-Physical Systems Education Workshop at UC Berkeley
CPS-Ed 2014 Cyber-Physical Systems Education Workshop at UC Berkeley David M. Auslander Mechanical Engineering University of California, Berkeley dma@me.berkeley.edu Agenda Cyber-Physical Systems Mechatronics
More informationIntroduction to Computer Science - PLTW #9340
Introduction to Computer Science - PLTW #9340 Description Designed to be the first computer science course for students who have never programmed before, Introduction to Computer Science (ICS) is an optional
More informationDatorstödd Elektronikkonstruktion
Datorstödd Elektronikkonstruktion [Computer Aided Design of Electronics] Zebo Peng, Petru Eles and Gert Jervan Embedded Systems Laboratory IDA, Linköping University http://www.ida.liu.se/~tdts80/~tdts80
More informationA Winning Combination
A Winning Combination Risk factors Statements in this presentation that refer to future plans and expectations are forward-looking statements that involve a number of risks and uncertainties. Words such
More informationSemantics of Metamodeling
Semantics of Metamodeling Formal Semantics of Metamodeling Frameworks Ethan Jackson ISIS, Vanderbilt University Semantic Anchoring Infrastructure Kai Chen ISIS, Vanderbilt University Chess Review May 11,
More informationEngineering Education: A Focus on Systems
Engineering Education: A Focus on Systems Edward A. Lee Department of Electrical Engineering and Computer Science University of California at Berkeley Berkeley, CA 94720 USA eal@eecs.berkeley.edu 1 Introduction
More informationRun-time Power Control Scheme Using Software Feedback Loop for Low-Power Real-time Applications
Run-time Power Control Scheme Using Software Feedback Loop for Low-Power Real-time Applications Seongsoo Lee Takayasu Sakurai Center for Collaborative Research and Institute of Industrial Science, University
More informationModel-Based Design as an Enabler for Supply Chain Collaboration
CO-DEVELOPMENT MANUFACTURING INNOVATION & SUPPORT Model-Based Design as an Enabler for Supply Chain Collaboration Richard Mijnheer, CEO, 3T Stephan van Beek, Technical Manager, MathWorks Richard Mijnheer
More informationNanoFabrics: : Spatial Computing Using Molecular Electronics
NanoFabrics: : Spatial Computing Using Molecular Electronics Seth Copen Goldstein and Mihai Budiu Computer Architecture, 2001. Proceedings. 28th Annual International Symposium on 30 June-4 4 July 2001
More informationGregory Bock, Brittany Dhall, Ryan Hendrickson, & Jared Lamkin Project Advisors: Dr. Jing Wang & Dr. In Soo Ahn Department of Electrical and Computer
Gregory Bock, Brittany Dhall, Ryan Hendrickson, & Jared Lamkin Project Advisors: Dr. Jing Wang & Dr. In Soo Ahn Department of Electrical and Computer Engineering March 1 st, 2016 Outline 2 I. Introduction
More informationEmbedded System Hardware - Reconfigurable Hardware -
2 Embedded System Hardware - Reconfigurable Hardware - Peter Marwedel Informatik 2 TU Dortmund Germany GOPs/J Courtesy: Philips Hugo De Man, IMEC, 27 Energy Efficiency of FPGAs 2, 28-2- Reconfigurable
More information