Engineered System Design and Integration A semantic domain for modeling cyber-physical systems
|
|
- Sheryl Washington
- 5 years ago
- Views:
Transcription
1 Engineered System Design and Integration A semantic domain for modeling cyber-physical systems Pieter J. Mosterman The importance of computation Together with theory and experimentation, computational science now constitutes the third pillar of scientific inquiry, 2013 The MathWorks, Inc. 1 2 The importance of computation Computation as main feature differentiator As new funding becomes available, the following four areas should receive disproportionally larger increases [ ] NIT Systems Connected with the Physical World (which are also called embedded, engineered, or cyber-physical systems) [ ] Software: The NITRD Subcommittee should facilitate efforts by leaders from academia, industry, and government to identify critical issues in software design and development 3 4
2 Computation as main feature differentiator Computation as main feature differentiator 5 6 System integration Agenda System Integration Timing Concurrency Interfaces Shared resources Engineering complex systems Cyber-Physical Systems Modeling paradigms Semantic domains Verification for synthesis Conclusions 7 8
3 System properties System properties Performance Performance Security Size Security Size Safety Power Safety Power Reliability QoS Reliability QoS Cost Cost Known minimum Known maximum Known minimum Known maximum 9 10 System properties System properties Security Performance Size Security Performance Size Safety Power Safety Power Reliability QoS Reliability QoS Cost Cost Known minimum Known maximum Known minimum Known maximum Required 11 12
4 ,QÃFDVHÃ Separation of concerns Divide and conquer A canonical development structure 5(4Ã 7(67Ã UXOH Divide and conquer 'LYLGHÃDQGÃUXOH 6HSDUDWHÃFRQFHUQV 63(&Ã 'LYLGHÃDQGÃUXOH 63(&Ã 63(&Ã 63(&Ã '(6,*1 Having divided to conquer, we must reunite to rule. -- Michael Jackson 0DS V W L Q D U W V Q R & H U X W F H L W K F U $ H U X W F H L W K F U $ 63(&Ã double y; y = k * u;,03/(0(17,03/ã &RPSRVH REM OLE,QWHJUDWH,03/Ã 7(67Ã Michael Jackson, Some Complexities in Computer- Based Systems and Their Implications for System Development, International Conference on Computer Systems and Software Engineering, pp , Tel-Aviv, Israel, May 1990, 16
5 Continuous refinement of abstractions Rise time, overshoot, stability margin algorithm + transfer function Separation of concerns abstraction Stability, minimum phase, corner frequency timed + sample time Output times, latency, communicated values tasked + scheduler Logic values implementation + indexing 18 Abstraction Semantics of a swap operation Axiomatic Good for properties tmp = a; a = b; b = tmp; Denotational Good for specifications {a=a0 b=b0} swap(a,b) {a=b0 b=a0} Operational semantics Details of execution 'HVFULEHÃDÃVHULHVÃRIÃVWDWHÃFKDQJHVÃ ÃLPSHUDWLYH swap: tmp = a; a = b; b = tmp; Operational Good for implementations swap: initial state new state a a0 b b0 tmp tmp0 a a0 b b0 tmp a0 a b0 b b0 tmp a0 tmp = a; a = b; b = tmp; a b0 b a0 tmp a0 swap: tmp = a; a = b; b = tmp; 19 Taken from Frédéric Boulanger and Cécile Hardebolle, Execution of models with heterogeneous semantics 20
6 Semantics of a swap operation Semantics of a swap operation tmp = a; a = b; b = tmp; tmp = a; a = b; b = tmp; Denotational semantics Results of execution Describe the path from initial to final state Ãdeclarative swap: initial state new state Axiomatic semantics Properties of execution state Describe the change of properties of the state Ãdeclarative {a=a0 b=b0} swap(a,b) {a=b0 b=a0} a a0 b b0 tmp tmp0 swap(a,b) a b0 b a0 tmp a0 Denotational Operational a a0 a b0 b b0 b a0 swap(a,b) Axiomatic Denotational Operational Taken from Frédéric Boulanger and Cécile Hardebolle, Execution of models with heterogeneous semantics 21 Taken from Frédéric Boulanger and Cécile Hardebolle, Execution of models with heterogeneous semantics 22 Separation of concerns Rise time, overshoot, stability margin Separation of concerns Rise time, overshoot, stability margin? Settled value, linearization algorithm + transfer function algorithm + transfer function abstraction Stability, minimum phase, corner frequency timed + sample time Output times, latency, communicated values abstraction Stability, minimum phase, corner frequency Frequency spectrum timed + sample time Output times, latency, communicated values Execution times approximation tasked + scheduler tasked + scheduler Logic values Logic values Memory implementation + indexing implementation + indexing 23 24
7 Composition for system integration? Whoever ate your sandwich does not like bread crusts. -- Sherlock Hemlock C1 a b C2 Divide and rule C1 a b a b C2 C1 a b a b C2? 26 A model-reference adaptive ler Examine real-time behavior reference adapt operator time 150 ms Does not fit in a single process; multi-tasking! Zhi Han and Pieter J. Mosterman, "Detecting Data Store Access Conflict in Simulink by Solving Boolean Satisfiability Problems," in 2010 American Control Conference (ACC 10), pp , Baltimore, MD, June 30-July 2,
8 Multi-tasking Separation of tasks adapt reference adapt operator reference operator 150 ms Shared memory 150 ms Run the adapt task in a separate process Execution fits in our time budget! Execution fits in our time budget! adapt adapt reference operator reference operator 150 ms 150 ms Exploit concurrency in execution resources But what if my adapt task runs longer on another processor? 31 32
9 Variable is read before it is written Incorrect timing? adapt adapt adapt reference operator reference operator reference operator 150 ms 150 ms 150 ms Where does that value for come from? So, uses the previous adapt parameters how much impact could it possibly have? Incorrect timing? Double buffering adapt adapt adapt adapt reference operator reference operator reference operator reference operator 150 ms 150 ms 150 ms 150 ms So, uses the previous adapt parameters how much impact could it possibly have? The same variable has two memory locations In one period, read from one memory location and write to the other 35 36
10 Consistent value independent of architecture Towers of Hanoi adapt adapt reference operator reference operator 150 ms 150 ms Use previous value, even if the adapt computation may be shorter - at times - on different architectures No Determinism: more surprises! no more surprises! Really, though?! 37 as a SCADA system A SCADA system to sort blocks 40
11 A multirate distributed architecture A multirate distributed architecture nozzle z -1 stereo analysis z -1 supervisory slider detection logic pump nozzle z -1 stereo analysis z -1 supervisory slider detection logic pump slider ECU base ECU slider ECU base ECU found picked, placed, nozzle_force NCAP nozzle_force nozzle_mode, position, left_video, right_video NCAP pressure slider force nozzle_mode, slider_force, pressure wireless network found, picked, placed, block_service, position z -1 z -1 z -1 position left_video right_video left right NCAP camera camera found picked, placed, nozzle_force NCAP nozzle_force nozzle_mode, position, left_video, right_video NCAP pressure slider force nozzle_mode, slider_force, pressure wireless network found, picked, placed, block_service, position z -1 z -1 z -1 position left_video right_video left right NCAP camera camera nozzle motor pump actuator slider motor position sensor scene nozzle motor pump actuator slider motor position sensor scene z -1 5 ms delay z ms delay 41 z -1 5 ms delay z ms delay 42 Computation as main feature differentiator System integration System Integration Timing Concurrency Interfaces Shared resources 43 44
12 Computation as main feature differentiator System integration System integration System integration 47 48
13 System integration Agenda Engineering complex systems Cyber-Physical Systems Modeling paradigms Semantic domains Verification for synthesis Conclusions
14
15 Network Physics Network Network Physics Information Networked embedded systems Information Electronics Network Network Physics Physics Information 59 60
16 Cyber-physical systems Cyber-physical systems Information Information Electronics Electronics Network Network Physics Physics Cyber-physical systems Design of heterogeneous systems Cyber-physical systems Information Executable models Quick feedback on design options Automate design tasks Automate synthesis tasks Information Shared feature functionality Feature interaction Electronics Computational semantics Electronics Post deployment integration Emerging behavior Network Physics Network Physics 63 64
17 Design of heterogeneous systems Heterogeneity in computational solutions Executable models Quick feedback on design options Automate design tasks Automate synthesis tasks Computational semantics Execution engine Combines many formalisms Execution engine Information ODE State transition Discrete time Control flow Electronics Discrete event DAE Network Discrete event State transition Physics DAE State transition Heterogeneity in computational solutions Agenda Modeling domains Disciplines Engineering complex systems ODE Physical environment Cyber-Physical Systems Simulink Discrete time Simulink Discrete event SimEvents Transition system Electrical hardware Digital hardware Embedded software Modeling paradigms Semantic domains Verification for synthesis Conclusions Stateflow Analog/RF hardware DAE Simscape SimElectronics SimMechanics SimHydraulics SimDriveline Control flow MATLAB Mechanical hardware Communications 67 68
18 Towers of Hanoi as a Cyber-Physical System?
19 A Cyber-Physical System! Modeling paradigms Signal processing Control Supervisory and sequence Feedback Network, communication Physics, plant Justyna Zander and Pieter J. Mosterman, Technical Engine for Democratizing Modeling, Simulation, and Prediction, in Proceedings of the Winter Simulation Conference, Berlin, Germany, December, 2012 Pieter J. Mosterman, Justyna Zander, and Zhi Han, The Towers of Hanoi as a Cyber-Physical System Education Case Study, in proceedings of the First Workshop on CPS Education, Philadelphia, PA, April 8, Modeling the signal processing Modeling the signal processing Algorithmic Assignments Destructive state access Untimed Data centric Algorithmic Assignments Destructive state access Untimed Data centric 75 76
20 Modeling the supervisory and sequence Discrete state based Discrete events cause transitions between states Conditions to guard the transition Untimed Control centric Modeling the supervisory and sequence Discrete state based Discrete events cause transitions between states Conditions to guard the transition Untimed Control centric Modeling the feedback Modeling the feedback Sampled discrete time Fixed sample time Periodic Data centric Sampled discrete time Fixed sample time Periodic Data centric 79 80
21 Modeling network traffic Modeling network traffic Entity flow through a graph Attributes Source Destination Service time Priority Discrete events Preemption Data centric Aperiodic Often stochastic Entity flow through a graph Attributes Source Destination Service time Priority Discrete events Preemption Data centric Aperiodic Often stochastic Modeling the plant physics Modeling the plant physics Domain-specific modeling Simscape Electrical Pneumatic Thermal Differential equation based Noncausal, energy-based, modeling Domain-specific modeling Simscape Electrical Pneumatic Thermal Differential equation based Noncausal, energy-based, modeling 83 84
22 The elements of a model Agenda Concrete syntax Syntax Concrete syntax Abstract syntax Syntactic mapping Semantics Semantic domain Semantic mapping u 2 D c Syntactic mapping y :Const value=2 Abstract syntax :Signal name=c vals=[ ] :Signal name=y vals=[ ] :Delay :Signal Engineering complex systems Cyber-Physical Systems Modeling paradigms Semantic domains Verification for synthesis Conclusions name=u Semantic domain vals=[ ] v(i+1) = u(i) for all i > 0 u(0) = 2 Semantic mapping Developed at the Computer Automated MultiparadigmModeling (CAMPaM) workshop, McGill Bellairs Research Institute A cyber-physical architecture All part of the networked embedded system Signal processing Data intensive algorithms Control Frequent periodic events Network, communication Frequent aperiodic events Physics, plant Continuous with sporadic events ordered 87 88
23 All part of the networked embedded system All part of the networked embedded system ordered ordered synchronous All part of the networked embedded system All part of the networked embedded system ordered ordered synchronous synchronous aperiodic aperiodic periodic 91 92
24 All part of the networked embedded system The semantic domain of a dynamic system ordered synchronous aperiodic periodic Points, [ ] On N On R x N Intervals, [ ² ( ², ]) On R Hybrid point/interval On R MATLAB, Stateflow Discrete time Simulink SimEvents Simulink Simulink, Simscape continuous On R x N Simulink, Simscape The semantic domain of a dynamic system The semantic domain of a dynamic system Points, [ ] On N MATLAB, Stateflow Discrete time Simulink Points, [ ] On N MATLAB, Stateflow Discrete time Simulink On R x N Intervals, [ ² ( ², ]) On R Hybrid point/interval On R SimEvents Simulink On R x N Intervals, [ ² ( ², ]) On R Hybrid point/interval On R SimEvents Simulink Simulink, Simscape Simulink, Simscape On R x N On R x N Simulink Simulink 95 96
25 The semantic domain of a dynamic system The semantic domain of a dynamic system Points, [ ] On N IÃ1Ã ÃR MATLAB, Stateflow Discrete time Simulink Points, [ ] On N IÃ1Ã ÃR MATLAB, Stateflow Discrete time Simulink On R x N SimEvents On R x N SimEvents Intervals, [ ² ( ², ]) On R Simulink Intervals, [ ² ( ², ]) On R Simulink Hybrid point/interval On R Hybrid point/interval On R Simulink, Simscape Simulink, Simscape On R x N On R x N Simulink Simulink The semantic domain of a dynamic system A general operational semantic domain Points, [ ] On N On R x N Intervals, [ ² ( ², ]) On R Hybrid point/interval On R MATLAB, Stateflow Discrete time Simulink SimEvents Simulink Simulink, Simscape Points, [ ] On R x N Without losing the analysis ability and efficiency Integer precision Clock calculus Scheduling Static when possible Dynamic when necessary On R x N Simulink
26 Agenda A surface mount device Engineering complex systems Cyber-Physical Systems Modeling paradigms Semantic domains Verification for synthesis Conclusions Newton and Hooke s Laws Differential equations Contact behavior Discontinuous changes Control behavior Sampled data (periodic) F F board R C A surface mount device A surface mount device Newton s Law 1 F = ma a = m F Newton s Law 1 F = ma a = m Viscous friction F R = Rv F F F F board F board R C R C
27 A surface mount device A surface mount device Newton s Law 1 F = ma a = m Viscous friction F R = Rv F Hooke s Law F C x x F ( ) Cx C = 0 c = Contact behavior Discontinuous changes x( t) Rv( t) + if x( t) < 0 F board ( t) = C otherwise 0 F F F board F board R C R C A surface mount device Explicitly modeled execution engine Controller behavior Sampled data F ( k) = u( k) with t = kt s Completely modeled solver and rate transition with the discontinuous world all with two basic sequential blocks
28 Control synthesis using model checking Control synthesis using model checking A counterexample A counterexample Pieter J. Mosterman, Justyna Zander, Grégoire Hamon, and Ben Denckla, "A Computational Model of Time for Stiff Hybrid Systems Applied to Control Synthesis," in Control Engineering Practice,, vol. 20, nr. 1, pp. 2-13, January Pieter J. Mosterman, Justyna Zander, Grégoire Hamon, and Ben Denckla, "A Computational Model of Time for Stiff Hybrid Systems Applied to Control Synthesis," in Control Engineering Practice,, vol. 20, nr. 1, pp. 2-13, January
29 Agenda Conclusions Engineering complex systems Cyber-Physical Systems Modeling paradigms Semantic domains Verification for synthesis Conclusions Engineered system design principles and challenges Separation of concerns Divide and rule Cyber-physical system Post deployment integration of shared functionality Models are critical in design Many different disciplines, problems, and technologies Multiparadigm modeling! Variety of semantic domains A unifying semantic domain on functions over streams Reasoning across modeling paradigms
On Computational Semantics as a Precise Foundation of an Industrial Toolchain for Analysis and Design of Multi-domain Systems
On Computational Semantics as a Precise Foundation of an Industrial Toolchain for Analysis and Design of Multi-domain Systems Pieter J. Mosterman Senior Research Scientist Design Automation Department
More informationPhysical Modelling with Simscape Rick Hyde
Physical Modelling with Simscape Rick Hyde 1 2013 The MathWorks, Inc. Outline Part 1: Introduction to Simscape Review approaches to modelling Overview of Simscape-based libraries Introduction to physical
More informationTrajectory Planning, Setpoint Generation and Feedforward for Motion Systems
2 Trajectory Planning, Setpoint Generation and Feedforward for Motion Systems Paul Lambrechts Digital Motion Control (4K4), 23 Faculty of Mechanical Engineering, Control Systems Technology Group /42 2
More informationEmulation of an Animal Limb with Two Degrees of Freedom using HIL
Emulation of an Animal Limb with Two Degrees of Freedom using HIL Iván Bautista Gutiérrez, Fabián González Téllez, Dario Amaya H. Abstract The Bio-inspired robotic systems have been a focus of great interest
More informationHow do PLC look like? What s special about PLC? What is a PLC? /50 2/50 5/50 6/50 3/ Splc main
http://wikimedia.org (public domain) How do PLC look like? Albert-Ludwigs-Universität Freiburg, Germany Dr. Bernd Westphal 2013-05-29 Lecture 09: PLC Automata Real-ime Systems 4/50 http://wikimedia.org
More informationTrajectory planning and feedforward design for electromechanical motion systems version 2
2 Trajectory planning and feedforward design for electromechanical motion systems version 2 Report nr. DCT 2003-8 Paul Lambrechts Email: P.F.Lambrechts@tue.nl April, 2003 Abstract This report considers
More informationEmbedded Systems 23 BF - ES
Embedded Systems 23-1 - Measurement vs. Analysis REVIEW Probability Best Case Execution Time Unsafe: Execution Time Measurement Worst Case Execution Time Upper bound Execution Time typically huge variations
More informationTowards Co-Engineering Communicating Autonomous Cyber-physical Systems. Bujorianu, M.C. and Bujorianu, M.L. MIMS EPrint:
Towards Co-Engineering Communicating Autonomous Cyber-physical Systems Bujorianu M.C. and Bujorianu M.L. 009 MIMS EPrint: 00.53 Manchester Institute for Mathematical Sciences School of Mathematics The
More informationSENSE: Abstraction-Based Synthesis of Networked Control Systems
SENSE: Abstraction-Based Synthesis of Networked Control Systems Mahmoud Khaled, Matthias Rungger, and Majid Zamani Hybrid Control Systems Group Electrical and Computer Engineering Technical University
More informationTask Models and Scheduling
Task Models and Scheduling Jan Reineke Saarland University June 27 th, 2013 With thanks to Jian-Jia Chen at KIT! Jan Reineke Task Models and Scheduling June 27 th, 2013 1 / 36 Task Models and Scheduling
More informationEngineering of Automated Systems with Mechatronic Objects
Engineering of Automated Systems with Mechatronic Objects On Cyber Physical Systems, intelligent Units, Industrie 4.0 Components and other granular and decentralized elements in automation engineering
More informationAn Automotive Case Study ERTSS 2016
Institut Mines-Telecom Virtual Yet Precise Prototyping: An Automotive Case Study Paris Sorbonne University Daniela Genius, Ludovic Apvrille daniela.genius@lip6.fr ludovic.apvrille@telecom-paristech.fr
More informationNon-preemptive multiprocessor scheduling of strict periodic systems with precedence constraints
Non-preemptive multiprocessor scheduling of strict periodic systems with precedence constraints Liliana Cucu, Yves Sorel INRIA Rocquencourt, BP 105-78153 Le Chesnay Cedex, France liliana.cucu@inria.fr,
More informationUsing the Principles of Synchronous Languages in Discrete-event and Continuous-time Models
Using the Principles of Synchronous Languages in Discrete-event and Continuous-time Models Edward A. Lee Robert S. Pepper Distinguished Professor Chair of EECS UC Berkeley With special thanks to Stephen
More informationTowards a Mechanised Denotational Semantics for Modelica
Towards a Mechanised Denotational Semantics for Modelica Simon Foster Bernhard Thiele Jim Woodcock Peter Fritzson Department of Computer Science, University of York PELAB, Linköping University 3rd February
More informationA Multi-Periodic Synchronous Data-Flow Language
Julien Forget 1 Frédéric Boniol 1 David Lesens 2 Claire Pagetti 1 firstname.lastname@onera.fr 1 ONERA - Toulouse, FRANCE 2 EADS Astrium Space Transportation - Les Mureaux, FRANCE November 19, 2008 1 /
More informationECE 407 Computer Aided Design for Electronic Systems. Simulation. Instructor: Maria K. Michael. Overview
407 Computer Aided Design for Electronic Systems Simulation Instructor: Maria K. Michael Overview What is simulation? Design verification Modeling Levels Modeling circuits for simulation True-value simulation
More informationEmbedded Systems Design: Optimization Challenges. Paul Pop Embedded Systems Lab (ESLAB) Linköping University, Sweden
of /4 4 Embedded Systems Design: Optimization Challenges Paul Pop Embedded Systems Lab (ESLAB) Linköping University, Sweden Outline! Embedded systems " Example area: automotive electronics " Embedded systems
More informationAn introduction to Uppaal and Timed Automata MVP5 1
An introduction to Uppaal and Timed Automata MVP5 1 What is Uppaal? (http://www.uppaal.com/) A simple graphical interface for drawing extended finite state machines (automatons + shared variables A graphical
More informationNetworked Embedded Systems WS 2016/17
Networked Embedded Systems WS 2016/17 Lecture 2: Real-time Scheduling Marco Zimmerling Goal of Today s Lecture Introduction to scheduling of compute tasks on a single processor Tasks need to finish before
More informationProbabilistic Model Checking and Strategy Synthesis for Robot Navigation
Probabilistic Model Checking and Strategy Synthesis for Robot Navigation Dave Parker University of Birmingham (joint work with Bruno Lacerda, Nick Hawes) AIMS CDT, Oxford, May 2015 Overview Probabilistic
More informationEmbedded Systems Development
Embedded Systems Development Lecture 3 Real-Time Scheduling Dr. Daniel Kästner AbsInt Angewandte Informatik GmbH kaestner@absint.com Model-based Software Development Generator Lustre programs Esterel programs
More informationSoftware Verification
Software Verification Grégoire Sutre LaBRI, University of Bordeaux, CNRS, France Summer School on Verification Technology, Systems & Applications September 2008 Grégoire Sutre Software Verification VTSA
More informationAndrew Morton University of Waterloo Canada
EDF Feasibility and Hardware Accelerators Andrew Morton University of Waterloo Canada Outline 1) Introduction and motivation 2) Review of EDF and feasibility analysis 3) Hardware accelerators and scheduling
More informationLab 3: Quanser Hardware and Proportional Control
Lab 3: Quanser Hardware and Proportional Control The worst wheel of the cart makes the most noise. Benjamin Franklin 1 Objectives The goal of this lab is to: 1. familiarize you with Quanser s QuaRC tools
More informationReal-Time Systems. LS 12, TU Dortmund
Real-Time Systems Prof. Dr. Jian-Jia Chen LS 12, TU Dortmund April 24, 2014 Prof. Dr. Jian-Jia Chen (LS 12, TU Dortmund) 1 / 57 Organization Instructor: Jian-Jia Chen, jian-jia.chen@cs.uni-dortmund.de
More informationHybrid Systems Modeling Challenges caused by CPS
Hybrid Systems Modeling Challenges caused by CPS CPS course for NIST executives, January 2012 Albert Benveniste Timothy Bourke, Benoît Caillaud, Marc Pouzet Albert Benveniste 20 January 2012 Virtual Engineering
More informationEmbedded Systems 5. Synchronous Composition. Lee/Seshia Section 6.2
Embedded Systems 5-1 - Synchronous Composition Lee/Seshia Section 6.2 Important semantic model for concurrent composition Here: composition of actors Foundation of Statecharts, Simulink, synchronous programming
More informationUsing the Principles of Synchronous Languages in Discrete-event and Continuous-time Models
Using the Principles of Synchronous Languages in Discrete-event and Continuous-time Models Edward A. Lee Robert S. Pepper Distinguished Professor Chair of EECS UC Berkeley With special thanks to Xioajun
More informationESE 601: Hybrid Systems. Instructor: Agung Julius Teaching assistant: Ali Ahmadzadeh
ESE 601: Hybrid Systems Instructor: Agung Julius Teaching assistant: Ali Ahmadzadeh Schedule Class schedule : Monday & Wednesday 1500 1630 Towne 305 Office hours : to be discussed (3 hrs/week) Emails:
More informationTime and Schedulability Analysis of Stateflow Models
Time and Schedulability Analysis of Stateflow Models Marco Di Natale Scuola Superiore S. Anna Haibo Zeng Mc Gill University Outline Context: MBD of Embedded Systems Relationship with PBD An Introduction
More informationCS/IT OPERATING SYSTEMS
CS/IT 5 (CR) Total No. of Questions :09] [Total No. of Pages : 0 II/IV B.Tech. DEGREE EXAMINATIONS, DECEMBER- 06 CS/IT OPERATING SYSTEMS. a) System Boot Answer Question No. Compulsory. Answer One Question
More informationECE 5775 (Fall 17) High-Level Digital Design Automation. Control Flow Graph
ECE 5775 (Fall 17) High-Level Digital Design Automation Control Flow Graph Announcements ECE colloquium on Monday 9/11 from 4:30pm, PHL 233 Smart Healthcare by Prof. Niraj Jha of Princeton Lab 1 is due
More informationAn Autonomous Nonvolatile Memory Latch
Radiant Technologies, Inc. 2835D Pan American Freeway NE Albuquerque, NM 87107 Tel: 505-842-8007 Fax: 505-842-0366 e-mail: radiant@ferrodevices.com www.ferrodevices.com An Autonomous Nonvolatile Memory
More informationCSE370: Introduction to Digital Design
CSE370: Introduction to Digital Design Course staff Gaetano Borriello, Brian DeRenzi, Firat Kiyak Course web www.cs.washington.edu/370/ Make sure to subscribe to class mailing list (cse370@cs) Course text
More informationStéphane Lafortune. August 2006
UNIVERSITY OF MICHIGAN DEPARTMENT OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCE LECTURE NOTES FOR EECS 661 CHAPTER 1: INTRODUCTION TO DISCRETE EVENT SYSTEMS Stéphane Lafortune August 2006 References for
More informationReal-time Systems: Scheduling Periodic Tasks
Real-time Systems: Scheduling Periodic Tasks Advanced Operating Systems Lecture 15 This work is licensed under the Creative Commons Attribution-NoDerivatives 4.0 International License. To view a copy of
More informationLecture 13. Real-Time Scheduling. Daniel Kästner AbsInt GmbH 2013
Lecture 3 Real-Time Scheduling Daniel Kästner AbsInt GmbH 203 Model-based Software Development 2 SCADE Suite Application Model in SCADE (data flow + SSM) System Model (tasks, interrupts, buses, ) SymTA/S
More informationAbstractions and Decision Procedures for Effective Software Model Checking
Abstractions and Decision Procedures for Effective Software Model Checking Prof. Natasha Sharygina The University of Lugano, Carnegie Mellon University Microsoft Summer School, Moscow, July 2011 Lecture
More informationVerification, Refinement and Scheduling of Real-time Programs
Verification, Refinement and Scheduling of Real-time Programs Zhiming Liu Department of Maths & Computer Science Universisty of Leicester Leicester LE1 7RH, UK. E-mail: Z.Liu@mcs.le.ac.uk Mathai Joseph
More informationConcurrent Models of Computation
Concurrent Models of Computation Edward A. Lee Robert S. Pepper Distinguished Professor, UC Berkeley EECS 219D Concurrent Models of Computation Fall 2011 Copyright 2009-2011, Edward A. Lee, All rights
More informationReal Time Operating Systems
Real Time Operating ystems hared Resources Luca Abeni Credits: Luigi Palopoli, Giuseppe Lipari, and Marco Di Natale cuola uperiore ant Anna Pisa -Italy Real Time Operating ystems p. 1 Interacting Tasks
More informationEE 144/244: Fundamental Algorithms for System Modeling, Analysis, and Optimization Fall 2014
EE 144/244: Fundamental Algorithms for System Modeling, Analysis, and Optimization Fall 2014 Discrete Event Simulation Stavros Tripakis University of California, Berkeley Stavros Tripakis (UC Berkeley)
More informationESE601: Hybrid Systems. Introduction to verification
ESE601: Hybrid Systems Introduction to verification Spring 2006 Suggested reading material Papers (R14) - (R16) on the website. The book Model checking by Clarke, Grumberg and Peled. What is verification?
More informationCausality Interfaces and Compositional Causality Analysis
Causality Interfaces and Compositional Causality Analysis Edward A. Lee Haiyang Zheng Ye Zhou {eal,hyzheng,zhouye}@eecs.berkeley.edu Center for Hybrid and Embedded Software Systems (CHESS) Department of
More informationSeamless Model Driven Development and Tool Support for Embedded Software-Intensive Systems
Seamless Model Driven Development and Tool Support for Embedded Software-Intensive Systems Computer Journal Lecture - 22nd June 2009 Manfred Broy Technische Universität München Institut für Informatik
More informationIntroduction to Computer Programming
Introduction to Computer Programming Lecture 01 Software engineering is a field of engineering, for designing and writing programs for computers or other electronic devices. A software engineer, or programmer,
More informationHybrid Control and Switched Systems. Lecture #4 Simulation of hybrid systems
Hybrid Control and Switched Systems Lecture #4 Simulation of hybrid systems João P. Hespanha University of California at Santa Barbara Summary 1. Numerical simulation of hybrid automata simulations of
More informationReal Time Operating Systems
Real Time Operating ystems Luca Abeni luca.abeni@unitn.it Interacting Tasks Until now, only independent tasks... A job never blocks or suspends A task only blocks on job termination In real world, jobs
More informationEmbedded Systems 15. REVIEW: Aperiodic scheduling. C i J i 0 a i s i f i d i
Embedded Systems 15-1 - REVIEW: Aperiodic scheduling C i J i 0 a i s i f i d i Given: A set of non-periodic tasks {J 1,, J n } with arrival times a i, deadlines d i, computation times C i precedence constraints
More informationCMP 338: Third Class
CMP 338: Third Class HW 2 solution Conversion between bases The TINY processor Abstraction and separation of concerns Circuit design big picture Moore s law and chip fabrication cost Performance What does
More informationReachability Analysis for Hybrid Dynamic Systems*
Reachability nalysis for Hybrid Dynamic Systems* Olaf Stursberg Faculty of Electrical Engineering and Information Technology Technische Universität München * Thanks to: Matthias lthoff, Edmund M. Clarke,
More informationTesting System Conformance for Cyber-Physical Systems
Testing System Conformance for Cyber-Physical Systems Testing systems by walking the dog Rupak Majumdar Max Planck Institute for Software Systems Joint work with Vinayak Prabhu (MPI-SWS) and Jyo Deshmukh
More informationExperiment # 5 5. Coupled Water Tanks
Experiment # 5 5. Coupled Water Tanks 5.. Objectives The Coupled-Tank plant is a Two-Tank module consisting of a pump with a water basin and two tanks. The two tanks are mounted on the front plate such
More informationarxiv: v1 [cs.os] 21 May 2008
Integrating job parallelism in real-time scheduling theory Sébastien Collette Liliana Cucu Joël Goossens arxiv:0805.3237v1 [cs.os] 21 May 2008 Abstract We investigate the global scheduling of sporadic,
More informationCoupled Drive Apparatus Modelling and Simulation
University of Ljubljana Faculty of Electrical Engineering Victor Centellas Gil Coupled Drive Apparatus Modelling and Simulation Diploma thesis Menthor: prof. dr. Maja Atanasijević-Kunc Ljubljana, 2015
More informationJacobian Pattern Synthesis and Application for Dynamic System Ensembles Using Boolean Linear Fraction Transformation
Jacobian Pattern Synthesis and Application for Dynamic System Ensembles Using Boolean Linear Fraction Transformation Fu Zhang, Zhi Han, and Pieter J. Mosterman MathWorks, 3 Apple Hill Dr, Natick, MA 176,
More informationSimulation & Modeling Event-Oriented Simulations
Simulation & Modeling Event-Oriented Simulations Outline Simulation modeling characteristics Concept of Time A DES Simulation (Computation) DES System = model + simulation execution Data Structures Program
More informationTHE UNIVERSITY OF MICHIGAN. Faster Static Timing Analysis via Bus Compression
Faster Static Timing Analysis via Bus Compression by David Van Campenhout and Trevor Mudge CSE-TR-285-96 THE UNIVERSITY OF MICHIGAN Computer Science and Engineering Division Department of Electrical Engineering
More informationA Logical Basis for Component-Based Systems Engineering *
A Logical Basis for Component-Based Systems Engineering * Manfred BROY Institut für Informatik, Technische Universität München, D-80290 München, Germany Abstract. In a systematic development of distributed
More informationAutomata-Theoretic Model Checking of Reactive Systems
Automata-Theoretic Model Checking of Reactive Systems Radu Iosif Verimag/CNRS (Grenoble, France) Thanks to Tom Henzinger (IST, Austria), Barbara Jobstmann (CNRS, Grenoble) and Doron Peled (Bar-Ilan University,
More informationChapter 5 A Modified Scheduling Algorithm for The FIP Fieldbus System
Chapter 5 A Modified Scheduling Algorithm for The FIP Fieldbus System As we stated before FIP is one of the fieldbus systems, these systems usually consist of many control loops that communicate and interact
More informationA Quantum Computing Approach to the Verification and Validation of Complex Cyber-Physical Systems
A Quantum Computing Approach to the Verification and Validation of Complex Cyber-Physical Systems Achieving Quality and Cost Control in the Development of Enormous Systems Safe and Secure Systems and Software
More informationAutomatic Resource Bound Analysis and Linear Optimization. Jan Hoffmann
Automatic Resource Bound Analysis and Linear Optimization Jan Hoffmann Beyond worst-case analysis Beyond worst-case analysis of algorithms Beyond worst-case analysis of algorithms Resource bound analysis
More informationCPE100: Digital Logic Design I
Chapter 3 Professor Brendan Morris, SEB 3216, brendan.morris@unlv.edu http://www.ee.unlv.edu/~b1morris/cpe1/ CPE1: Digital Logic Design I Section 14: Dr. Morris Sequential Logic Design Chapter 3 Chapter
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 informationIndex. 1/f Noise Need for, 200 Simulating, 200 Using cascaded linear systems, 202
Index 1/f Noise Need for, 200 Simulating, 200 Using cascaded linear systems, 202 Absolute value block And zero-crossing detection, 11 In Clock model, 22 In Math Operations library, 23 Zero-crossing, turning
More informationAperiodic Task Scheduling
Aperiodic Task Scheduling Jian-Jia Chen (slides are based on Peter Marwedel) TU Dortmund, Informatik 12 Germany Springer, 2010 2017 年 11 月 29 日 These slides use Microsoft clip arts. Microsoft copyright
More informationSpecial Nodes for Interface
fi fi Special Nodes for Interface SW on processors Chip-level HW Board-level HW fi fi C code VHDL VHDL code retargetable compilation high-level synthesis SW costs HW costs partitioning (solve ILP) cluster
More informationHYPENS Manual. Fausto Sessego, Alessandro Giua, Carla Seatzu. February 7, 2008
HYPENS Manual Fausto Sessego, Alessandro Giua, Carla Seatzu February 7, 28 HYPENS is an open source tool to simulate timed discrete, continuous and hybrid Petri nets. It has been developed in Matlab to
More informationChapter 3. Digital Design and Computer Architecture, 2 nd Edition. David Money Harris and Sarah L. Harris. Chapter 3 <1>
Chapter 3 Digital Design and Computer Architecture, 2 nd Edition David Money Harris and Sarah L. Harris Chapter 3 Chapter 3 :: Topics Introduction Latches and Flip-Flops Synchronous Logic Design Finite
More informationThe algorithmic analysis of hybrid system
The algorithmic analysis of hybrid system Authors: R.Alur, C. Courcoubetis etc. Course teacher: Prof. Ugo Buy Xin Li, Huiyong Xiao Nov. 13, 2002 Summary What s a hybrid system? Definition of Hybrid Automaton
More informationSafety-Critical Medical Device Development Using the UPP2SF Model
University of Pennsylvania ScholarlyCommons Departmental Papers (CIS) Department of Computer & Information Science 2014 Safety-Critical Medical Device Development Using the UPP2SF Model Miroslav Pajic
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 informationD/A-Converters. Jian-Jia Chen (slides are based on Peter Marwedel) Informatik 12 TU Dortmund Germany
12 D/A-Converters Jian-Jia Chen (slides are based on Peter Marwedel) Informatik 12 Germany Springer, 2010 2014 年 11 月 12 日 These slides use Microsoft clip arts. Microsoft copyright restrictions apply.
More informationHRML: a hybrid relational modelling language. He Jifeng
HRML: a hybrid relational modelling language He Jifeng Hybrid Systems Systems are composed by continuous physical component and discrete control component The system state evoles over time according to
More informationScheduling of Frame-based Embedded Systems with Rechargeable Batteries
Scheduling of Frame-based Embedded Systems with Rechargeable Batteries André Allavena Computer Science Department Cornell University Ithaca, NY 14853 andre@cs.cornell.edu Daniel Mossé Department of Computer
More informationDesign of Real-Time Software
Design of Real-Time Software Reference model Reinder J. Bril Technische Universiteit Eindhoven Department of Mathematics and Computer Science System Architecture and Networking Group P.O. Box 513, 5600
More informationRobust and Extensible Task Implementations of Synchronous Finite State Machines
Robust and Extensible Task Implementations of Synchronous Finite State Machines Qi Zhu UC Riverside qzhu@ee.ucr.edu Peng Deng UC Riverside pdeng002@ucr.edu Marco Di Natale Scuola Superiore S. Anna marco@sssup.it
More informationQuantum Computing Approach to V&V of Complex Systems Overview
Quantum Computing Approach to V&V of Complex Systems Overview Summary of Quantum Enabled V&V Technology June, 04 Todd Belote Chris Elliott Flight Controls / VMS Integration Discussion Layout I. Quantum
More informationModelling Real-Time Systems. Henrik Ejersbo Jensen Aalborg University
Modelling Real-Time Systems Henrik Ejersbo Jensen Aalborg University Hybrid & Real Time Systems Control Theory Plant Continuous sensors actuators Task TaskTask Controller Program Discrete Computer Science
More information1 Introduction. 2 Process description
1 Introduction This document describes the backround and theory of the Rotary Inverted Pendulum laboratory excercise. The purpose of this laboratory excercise is to familiarize the participants with state
More informationAlgorithmic Verification of Stability of Hybrid Systems
Algorithmic Verification of Stability of Hybrid Systems Pavithra Prabhakar Kansas State University University of Kansas February 24, 2017 1 Cyber-Physical Systems (CPS) Systems in which software "cyber"
More informationELEC4631 s Lecture 2: Dynamic Control Systems 7 March Overview of dynamic control systems
ELEC4631 s Lecture 2: Dynamic Control Systems 7 March 2011 Overview of dynamic control systems Goals of Controller design Autonomous dynamic systems Linear Multi-input multi-output (MIMO) systems Bat flight
More informationEE 144/244: Fundamental Algorithms for System Modeling, Analysis, and Optimization Fall 2016
EE 144/244: Fundamental Algorithms for System Modeling, Analysis, and Optimization Fall 2016 Discrete Event Simulation Stavros Tripakis University of California, Berkeley Stavros Tripakis (UC Berkeley)
More informationThe conceptual view. by Gerrit Muller University of Southeast Norway-NISE
by Gerrit Muller University of Southeast Norway-NISE e-mail: gaudisite@gmail.com www.gaudisite.nl Abstract The purpose of the conceptual view is described. A number of methods or models is given to use
More informationFeedback Control CONTROL THEORY FUNDAMENTALS. Feedback Control: A History. Feedback Control: A History (contd.) Anuradha Annaswamy
Feedback Control CONTROL THEORY FUNDAMENTALS Actuator Sensor + Anuradha Annaswamy Active adaptive Control Laboratory Massachusetts Institute of Technology must follow with» Speed» Accuracy Feeback: Measure
More informationNonlinear Control Systems Simulation Using Spreadsheets
Spreadsheets in Education (ejsie) Volume 1 Issue 2 Article 2 10-5-2005 Nonlinear Control Systems Simulation Using Spreadsheets Ali El-Hajj American University of Beirut, Lebanon, elhajj@aub.edu.lb Sami
More informationIdentifying and Analyzing Implicit Interactions in Critical Infrastructure Systems
Identifying and in Critical Infrastructure Systems Jason Jaskolka Collaborator: John Villasenor (UCLA) Department of Systems and Computer Engineering Carleton University, Ottawa, ON, Canada jaskolka@sce.carleton.ca
More informationChe-Wei Chang Department of Computer Science and Information Engineering, Chang Gung University
Che-Wei Chang chewei@mail.cgu.edu.tw Department of Computer Science and Information Engineering, Chang Gung University } 2017/11/15 Midterm } 2017/11/22 Final Project Announcement 2 1. Introduction 2.
More informationREAL-TIME control systems usually consist of some
1 A Formal Design Technique for Real-Time Embedded Systems Development using Duration Calculus François Siewe, Dang Van Hung, Hussein Zedan and Antonio Cau Abstract In this paper we present a syntactical
More informationA Humble Introduction to DIJKSTRA S A A DISCIPLINE OF PROGRAMMING
A Humble Introduction to DIJKSTRA S A A DISCIPLINE OF PROGRAMMING Do-Hyung Kim School of Computer Science and Engineering Sungshin Women s s University CONTENTS Bibliographic Information and Organization
More informationDOUBLE ARM JUGGLING SYSTEM Progress Presentation ECSE-4962 Control Systems Design
DOUBLE ARM JUGGLING SYSTEM Progress Presentation ECSE-4962 Control Systems Design Group Members: John Kua Trinell Ball Linda Rivera Introduction Where are we? Bulk of Design and Build Complete Testing
More informationCS156: The Calculus of Computation
CS156: The Calculus of Computation Zohar Manna Winter 2010 It is reasonable to hope that the relationship between computation and mathematical logic will be as fruitful in the next century as that between
More informationOn Non-Preemptive Scheduling of Periodic and Sporadic Tasks
On Non-Preemptive Scheduling of Periodic and Sporadic Tasks Kevin Jeffay * Donald F. Stanat University of North Carolina at Chapel Hill Department of Computer Science Charles U. Martel ** University of
More informationInteger Clocks and Local Time Scales
Integer Clocks and Local Time Scales Part I Part II Adrien Guatto ENS - PARKAS SYNCHRON 2014 Adrien Guatto (ENS - PARKAS) Integer Clocks and Local Time Scales SYNCHRON 2014 1 / 31 Part I Adrien Guatto
More informationRuntime Model Predictive Verification on Embedded Platforms 1
Runtime Model Predictive Verification on Embedded Platforms 1 Pei Zhang, Jianwen Li, Joseph Zambreno, Phillip H. Jones, Kristin Yvonne Rozier Presenter: Pei Zhang Iowa State University peizhang@iastate.edu
More informationAutomation in Complex Systems MIE090
Automation in Complex Systems MIE090 Exam Tuesday May 31, 2016 You may bring the course book and the reprints (defined in the course requirements), but not the solution to problems or your own solutions
More informationShared resources. Sistemi in tempo reale. Giuseppe Lipari. Scuola Superiore Sant Anna Pisa -Italy
istemi in tempo reale hared resources Giuseppe Lipari cuola uperiore ant Anna Pisa -Italy inher.tex istemi in tempo reale Giuseppe Lipari 7/6/2005 12:35 p. 1/21 Interacting tasks Until now, we have considered
More informationSequential Circuits. Circuits with state. Silvina Hanono Wachman Computer Science & Artificial Intelligence Lab M.I.T. L06-1
Sequential Circuits Circuits with state Silvina Hanono Wachman Computer Science & Artificial Intelligence Lab M.I.T. L06-1 Combinational circuits A 0 A 1 A n-1. Sel lg(n) O Mux A B Comparator Result: LT,
More information