Model-Based Design Challenges for Cyber-Physical Systems
|
|
- Joy Poole
- 5 years ago
- Views:
Transcription
1 Model-Based Design Challenges for Cyber-Physical Systems Akshay Rajhans, PhD Senior Research Scientist Advanced Research and Technology Office MathWorks ExCAPE PI Meeting, University of Pennsylvania May 5, The MathWorks, Inc. 1
2 2
3 3
4 4
5 ?? 5
6 Cooperative Intersection Collision Avoidance System: Stop-Sign Assist (CICAS-SSA) Can we assist in the decision making? 6
7 CICAS-SSA Schematic Y Prototypical heterogeneous CPS Sensing Communication Computation Physical dynamics lag ß Roadside Unit Can we formally verify such a system? n lanes à gap lag Dynamic sign next to stop sign Intersection area Instrumented area 7 7
8 Formal Verification Model Specification Analysis Procedure Yes With formal guarantee No Counterexample or some feedback Don t Know 8
9 Formal Verification Model Specification Analysis Procedure Yes With formal guarantee No Counterexample or some feedback Don t Know 9
10 Heterogeneity in modeling formalisms and analysis techniques CICAS-SSA Different formalisms suited for different aspects of system design Each model represents some design aspect well Models make interdependent assumptions Tools work only with their formalisms How do we ensure correctness of the system? 10
11 Cyber-Physical System Architecture MPM 09 There is no system model, but there is a system architecture CPS architectural style palette in AcmeStudio 11
12 Architectural views Models as architectural views ERTS2 10 Structural consistency using graph morphisms ICCPS 11 Model structure vs system structure Analysis: Consistency, completeness 1212
13 Semantic domains of models and specifications : semantic interpretation of M in a behavior domain B Model M A behavior b that M exhibits 1) overshoot is no more than 1.3 units and settling time is less than τ 2) (x < 1.3) τ (x [1±ϵ]) x ±ϵ : semantic interpretation of S in B Specification S τ A behavior b that S allows time Behavior domains B precisely defined in behavior formalisms B (e.g., discrete traces, continuous trajectories, hybrid traces) 13
14 The semantic domain of a dynamic system Points, [ ] On N On R x N Intervals, [ ñ (á ñ, á ]) On R MATLAB, Stateflow Discrete time Simulink SimEvents Simulink Hybrid point/interval On R Simulink, Simscape On R x N Simulink, Simscape 14
15 Abstraction and Implication Model M 1 abstracts M 0 in B, written if Specification S 1 implies S 0 in B, written if 15
16 Mappings between semantic domains via behavior relations Approach: Create behavior relations between domains R 1 B 0 X B 1 Given R 1 B 0 X B 1 set-based inverse map R 1-1 ( α )={c,d, } B 0 : 1-d continuous trajectories in x B 1 ={α, α,}* {α, α,} ω 16
17 Heterogeneous Abstraction and Implication Heterogeneous extensions of behavior-set inclusions A B C Heterogeneous Abstract level C (in words) A (pictorially) B Detailed level 17
18 Multi-model Verification Problem 18
19 Multi-model conjunctive and disjunctive heterogeneous verification Typical use case Each model captures a different aspect Specs pertain to only the relevant one Typical use case Each model captures a different subset of behaviors, e.g., a specific nondeterministic choice 19
20 Hierarchical Verification Conjunctive and disjunctive verification constructs can be nested arbitrarily 20
21 Het. Verification of CICAS Time-to-exitintersection Time-tointersection Order POV SV Discrete Protocol SV and POV not in the intersection at the same time Single POV (POV initial condition safe) /\ \/* Single POV (POV initial SV and POV not condition unsafe in the intersection Only stay stopped) at the same time (trivially safe) N models with one lane each /\ /\ SV and POV not /\ in the intersection at the same time Node 21 Node 22 Node 23 Driver behavior model (empirical information) Driver response time \/ SV and another car not in the intersection at the same time Node 13 Computation model Verification model Computation time with hybrid dynamics /\ Sensing model Sensing error Communication model Communication delay Universal system model (cannot be created in practice) SV and another car not in the intersection at the same time /\ conjunctive abstraction \/ disjunctive coverage \/* discrete coverage with inter-model switching Model info Spec 21
22 Heterogeneous verification of CICAS-SSA SV and POV not in the intersection at the same time Time-to-exitintersection Time-tointersection Order Node 52 Discrete POV SV Protocol Node 51 Node 53 Single POV (POV initial condition safe) /\ Node 41 \/* Single POV (POV initial SV and POV not condition unsafe in the intersection Only stay stopped) at the same time (trivially safe) N models with one lane each /\ /\ SV and POV not /\ in the intersection at the same time Driver behavior model (empirical information) SV and another car not in the intersection at the same time Computation model Computation time \/ Verification model with hybrid dynamics Sensing model Sensing error Communication model Communication delay Driver response time /\ Universal system model (cannot be created in practice) SV and another car not in the intersection at the same time /\ conjunctive abstraction \/ disjunctive coverage \/* discrete coverage with inter-model switching Model info Spec 22
23 Semantic and Structural Hierarchies Semantic side Structural side TAC 14 (CPS Special Issue) 23
24 References A. Rajhans, Multi-Model Heterogeneous Verification of Cyber-Physical Systems, PhD Thesis, Carnegie Mellon University, A. Rajhans, A. Bhave, I. Ruchkin, B. Krogh, D. Garlan, A. Platzer and B. Schmerl, Supporting Heterogeneity in Cyber-Physical System Architectures, IEEE Transactions on Automatic Control s Special Issue on Control of Cyber-Physical Systems, Vol. 59, Issue 12, pages A. Rajhans and B. H. Krogh, Compositional Heterogeneous Abstraction, 16th International Conference on Hybrid Systems: Computation and Control, A. Rajhans and B. H. Krogh, Heterogeneous Verification of Cyber-Physical Systems Using Behavior Relations, 15th International Conference on Hybrid Systems: Computation and Control, A. Rajhans, A. Bhave, S. Loos, B. H. Krogh, A. Platzer and D. Garlan, Using Parameters in Architectural Views to Support Heterogeneous Design and Verification, 50th IEEE Conference on Decision and Control, A. Bhave, D. Garlan, B. Krogh, A. Rajhans and B. Schmerl, Augmenting Software Architectures with Physical Components, Embedded Real Time Software and Systems (ERTS^2), A. Rajhans, S.-W. Cheng, B. Schmerl, D. Garlan, B. H. Krogh, C. Agbi and A. Bhave, An Architectural Approach to the Design and Analysis of Cyber-Physical Systems, Third International Workshop on Multi-Paradigm Modeling (MPM), Preprints available at 24
25 25
Model-Based Design of Connected and Autonomous Vehicles
Model-Based Design of Connected and Autonomous Vehicles Akshay Rajhans, PhD Senior Research Scientist Advanced Research and Technology Office MathWorks https://arajhans.github.io 2 nd IEEE Summer School
More informationUsing Heterogeneous Formal Methods in Model-Based Development LCCC Workshop on Formal Verification of Embedded Control Systems
Using Heterogeneous Formal Methods in Model-Based Development LCCC Workshop on Formal Verification of Embedded Control Systems Bruce H. Krogh Carnegie Mellon University in Rwanda Kigali, Rwanda 1 Model-Based
More informationApplications of Program analysis in Model-Based Design
Applications of Program analysis in Model-Based Design Prahlad Sampath (Prahlad.Sampath@mathworks.com) 2018 by The MathWorks, Inc., MATLAB, Simulink, Stateflow, are registered trademarks of The MathWorks,
More informationAutomated Requirements-Based Testing
Automated Requirements-Based Testing Tuesday, October 7 th 2008 2008 The MathWorks, Inc. Dr. Marc Segelken Senior Application Engineer Overview Purposes of Testing Test Case Generation Structural Testing
More informationThis project has received funding from the European Union s Horizon 2020 research and innovation programme under grant agreement No
This project has received funding from the European Union s Horizon 2020 research and innovation programme under grant agreement No 643921. TOOLS INTEGRATION UnCoVerCPS toolchain Goran Frehse, UGA Xavier
More informationModeling Complex Systems Using SimEvents. Giovanni Mancini SimEvents Product Marketing Manager The MathWorks 2006 The MathWorks, Inc.
Modeling Complex Systems Using SimEvents Giovanni Mancini SimEvents Product Marketing Manager The MathWorks 2006 The MathWorks, Inc. Topics Discrete Event Simulation SimEvents Components System Example
More informationMODELS: G: Architectural and Analytic Integration of Cyber-Physical System Models
MODELS: G: Architectural and Analytic Integration of Cyber-Physical System Models Ivan Ruchkin Institute for Software Research Carnegie Mellon University Pittsburgh, PA 15213 iruchkin@cs.cmu.edu Abstract
More informationWhat's new in MATLAB and Simulink for Model-Based Design
What's new in MATLAB and Simulink for Model-Based Design Magnus Jung Application Engineer 2016 The MathWorks, Inc. 1 What s New? 2 Model-Based Design Workflow RESEARCH REQUIREMENTS DESIGN Scheduling Event
More informationWhat s New in Simulink in R2015b and R2016a
What s New in Simulink in R2015b and R2016a Ruth-Anne Marchant Application Engineer 2016 The MathWorks, Inc. 1 2 Summary of Major New Capabilities for Model-Based Design RESEARCH REQUIREMENTS DESIGN Modelling
More informationFigure 1. Closed-loop model.
Model Transformation between MATLAB Simulink and Function Blocks Chia-han (John) Yang and Valeriy Vyatkin Department of Electrical and Computer Engineering University of Auckland cyan034@ec.auckland.ac.nz,
More informationMulti-View Consistency in Architectures for Cyber-Physical Systems
Multi-View Consistency in Architectures for Cyber-Physical Systems Submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Department of Electrical and Computer Engineering
More informationModel-Based Design for High Integrity Software Development Mike Anthony Senior Application Engineer The MathWorks, Inc.
Model-Based Design for High Integrity Software Development Mike Anthony Senior Application Engineer The MathWorks, Inc. Tucson, AZ USA 2009 The MathWorks, Inc. Model-Based Design for High Integrity Software
More informationWhat s New with the MATLAB and Simulink Product Families. Marta Wilczkowiak & Coorous Mohtadi Application Engineering Group
What s New with the MATLAB and Simulink Product Families Marta Wilczkowiak & Coorous Mohtadi Application Engineering Group 1 Area MATLAB Math, Statistics, and Optimization Application Deployment Parallel
More informationVerification and Validation Introducing Simulink Design Verifier
Verification and Validation Introducing Simulink Design Verifier Goran Begic, Technical Marketing Goran.Begic@mathworks.com June 5, 2007 2007 The MathWorks, Inc. Agenda Verification and Validation in Model-Based
More informationModel Checking for Hybrid Systems
Model Checking for Hybrid Systems Bruce H. Krogh Carnegie Mellon University Hybrid Dynamic Systems Models Dynamic systems with both continuous & discrete state variables Continuous-State Systems differential
More informationGuidelines for deployment of MathWorks R2010a toolset within a DO-178B-compliant process
Guidelines for deployment of MathWorks R2010a toolset within a DO-178B-compliant process UK MathWorks Aerospace & Defence Industry Working Group Guidelines for deployment of MathWorks R2010a toolset within
More informationArchitectural and Analytic Integration of Cyber-Physical System Models
Architectural and Analytic Integration of Cyber-Physical System Models Ivan Ruchkin Institute for Software Research Carnegie Mellon University Pittsburgh, PA 15213 iruchkin@cs.cmu.edu Abstract Modeling
More informationA Tutorial on Runtime Verification and Assurance. Ankush Desai EECS 219C
A Tutorial on Runtime Verification and Assurance Ankush Desai EECS 219C Outline 1. Background on Runtime Verification 2. Challenges in Programming Robotics System Drona). 3. Solution 1: Combining Model
More informationPROGRAMMED TEST CASE GENERATION FROM SIMULINK/STATEFLOW MODEL
PROGRAMMED TEST CASE GENERATION FROM SIMULINK/STATEFLOW MODEL Ravikant Sharma Computer Science & Engineering Department, National Institute of Technology, Rourkela Rourkela, Odisha769008, India 213CS3177@nitrkl.ac.in
More informationWhat s New in MATLAB and Simulink Prashant Rao Technical Manager MathWorks India
What s New in MATLAB and Simulink Prashant Rao Technical Manager MathWorks India 2013 The MathWorks, Inc. 1 MathWorks Product Overview 2 Core MathWorks Products The leading environment for technical computing
More informationSimulink 모델과 C/C++ 코드에대한매스웍스의정형검증툴소개 The MathWorks, Inc. 1
Simulink 모델과 C/C++ 코드에대한매스웍스의정형검증툴소개 2012 The MathWorks, Inc. 1 Agenda Formal Verification Key concept Applications Verification of designs against (functional) requirements Design error detection Test
More informationHigh-Level Information Interface
High-Level Information Interface Deliverable Report: SRC task 1875.001 - Jan 31, 2011 Task Title: Exploiting Synergy of Synthesis and Verification Task Leaders: Robert K. Brayton and Alan Mishchenko Univ.
More informationFlight Systems are Cyber-Physical Systems
Flight Systems are Cyber-Physical Systems Dr. Christopher Landauer Software Systems Analysis Department The Aerospace Corporation Computer Science Division / Software Engineering Subdivision 08 November
More informationModal Models in Ptolemy
Modal Models in Ptolemy Edward A. Lee Stavros Tripakis UC Berkeley Workshop on Equation-Based Object-Oriented Modeling Languages and Tools 3rd International Workshop on Equation-Based Object-Oriented Modeling
More informationDRYING CONTROL LOGIC DEVELOPMENT USING MODEL BASED DESIGN
DRYING CONTROL LOGIC DEVELOPMENT USING MODEL BASED DESIGN Problem Definition To generate and deploy automatic code for Drying Control Logics compatible with new SW architecture in 6 months using MBD, a
More informationIntroduction to Control Systems Design
Experiment One Introduction to Control Systems Design Control Systems Laboratory Dr. Zaer Abo Hammour Dr. Zaer Abo Hammour Control Systems Laboratory 1.1 Control System Design The design of control systems
More informationVerification and Test with Model-Based Design
Verification and Test with Model-Based Design Flight Software Workshop 2015 Jay Abraham 2015 The MathWorks, Inc. 1 The software development process Develop, iterate and specify requirements Create high
More informationWeapon System Fault Detection, Isolation, and Analysis using Stateflow
Weapon System Fault Detection, Isolation, and Analysis using Stateflow Rosa Donat Senior Controls Engineer MathWorks Aerospace and Defense Conference June 2007 Manhattan Beach, CA Approved for Public Release,
More informationOn Simulating Processor Schedules and Network Protocols within CPS using TrueTime
On Simulating Processor Schedules and Network Protocols within CPS using TrueTime Sreram Balasubramaniyan Department of Information Technology bsreram85@gmail.com R.C.Hemesh Department of Electrical and
More informationAutomatic Code Generation Technology Adoption Lessons Learned from Commercial Vehicle Case Studies
08AE-22 Automatic Code Generation Technology Adoption Lessons Learned from Commercial Vehicle Case Studies Copyright 2007 The MathWorks, Inc Tom Erkkinen The MathWorks, Inc. Scott Breiner John Deere ABSTRACT
More informationConnecting MATLAB & Simulink with your SystemVerilog Workflow for Functional Verification
Connecting MATLAB & Simulink with your SystemVerilog Workflow for Functional Verification Corey Mathis Industry Marketing Manager Communications, Electronics, and Semiconductors MathWorks 2014 MathWorks,
More informationA Gentle Introduction to Program Analysis
A Gentle Introduction to Program Analysis Işıl Dillig University of Texas, Austin January 21, 2014 Programming Languages Mentoring Workshop 1 / 24 What is Program Analysis? Very broad topic, but generally
More informationConstructing Control Flow Graph for Java by Decoupling Exception Flow from Normal Flow
Constructing Control Flow Graph for Java by Decoupling Exception Flow from Normal Flow Jang-Wu Jo 1 and Byeong-Mo Chang 2 1 Department of Computer Engineering Pusan University of Foreign Studies Pusan
More informationFrom Design to Production
From Design to Production An integrated approach Paolo Fabbri Senior Engineer 2014 The MathWorks, Inc. 1 Do you know what it is? Requirements System Test Functional Spec Integration Test Detailed Design
More informationSimulation of LET Models in Simulink and Ptolemy
Simulation of LET Models in Simulink and Ptolemy P. Derler, A. Naderlinger, W. Pree, S. Resmerita, J. Templ Monterey Workshop 2008, Budapest, Sept. 24-26, 2008 C. Doppler Laboratory Embedded Software Systems
More informationWHITE PAPER. 10 Reasons to Use Static Analysis for Embedded Software Development
WHITE PAPER 10 Reasons to Use Static Analysis for Embedded Software Development Overview Software is in everything. And in many embedded systems like flight control, medical devices, and powertrains, quality
More informationDesign Specification of Cyber-Physical Systems: Towards a Domain-Specific Modeling Language based on Simulink, Eclipse Modeling Framework, and Giotto
Design Specification of Cyber-Physical Systems: Towards a Domain-Specific Modeling Language based on Simulink, Eclipse Modeling Framework, and Giotto Muhammad Umer Tariq, Jacques Florence, and Marilyn
More informationOptimizing Simulink R Models
McGill University School of Computer Science COMP 62 Optimizing Simulink R Models Report No. 204-05 Bentley James Oakes bentley.oakes@mail.mcgill.ca April 27, 204 w w w. c s. m c g i l l. c a Contents
More informationModel-Integrated Computing for Composition of Complex QoS Applications
Institute for Software Integrated Systems Vanderbilt University Model-Integrated Computing for Composition of Complex QoS Applications Sandeep Neema, Ted Bapty, Jeff Gray, Aniruddha Gokhale Institute for
More informationPtolemy II The automotive challenge problems version 4.1
Ptolemy II The automotive challenge problems version 4.1 Johan Eker Edward Lee with thanks to Jie Liu, Paul Griffiths, and Steve Neuendorffer MoBIES Working group meeting, 27-28 September 2001, Dearborn
More informationDesigning and Targeting Video Processing Subsystems for Hardware
1 Designing and Targeting Video Processing Subsystems for Hardware 정승혁과장 Senior Application Engineer MathWorks Korea 2017 The MathWorks, Inc. 2 Pixel-stream Frame-based Process : From Algorithm to Hardware
More informationSTRAW - An integrated mobility & traffic model for vehicular ad-hoc networks
STRAW - An integrated mobility & traffic model for vehicular ad-hoc networks David R. Choffnes & Fabián E. Bustamante Department of Computer Science, Northwestern University www.aqualab.cs.northwestern.edu
More informationHierarchical vs. Flat Component Models
Hierarchical vs. Flat Component Models František Plášil, Petr Hnětynka DISTRIBUTED SYSTEMS RESEARCH GROUP http://nenya.ms.mff.cuni.cz Outline Component models (CM) Desired Features Flat vers. hierarchical
More informationVerification of Cyber-Physical Controller Software Using the AVM Meta Tool Suite and HybridSAL
Verification of Cyber-Physical Controller Software Using the AVM Meta Tool Suite and HybridSAL Joseph Porter (jporter@isis.vanderbilt.edu), Ashish Tiwari (ashish.tiwari@sri.com), and Xenofon Koutsoukos
More informationOn the Generation of Test Cases for Embedded Software in Avionics or Overview of CESAR
1 / 16 On the Generation of Test Cases for Embedded Software in Avionics or Overview of CESAR Philipp Rümmer Oxford University, Computing Laboratory philr@comlab.ox.ac.uk 8th KeY Symposium May 19th 2009
More information!"#$"%"& When can a UAV get smart with its operator, and say 'NO!'? Jerry Ding**, Jonathan Sprinkle*, Claire J. Tomlin**, S.
Arizona s First University. When can a UAV get smart with its operator, and say 'NO!'? Jerry Ding**, Jonathan Sprinkle*, Claire J. Tomlin**, S. Shankar Sastry**!"#$"%"&!"#"$"%"&"'"("$")"*""+",""-"."/"$","+"'"#"$".!"#"$"%"&"'"("$")"*""+",""-"."/"$","+"'"#"$".
More informationIntegrated Simulation and Hardware-test Environment for Microcontroller Development
Integrated Simulation and Hardware-test Environment for Microcontroller Development Category: Semiconductor by Andras Ferencz, Zsolt Kemecsei Director, R&D engineer Naturen Ltd. Products Used: LabVIEW
More informationTRANSPORT SYSTEM REALIZATION IN SIMEVENTS TOOL
TRANSPORT SYSTEM REALIZATION IN SIMEVENTS TOOL K. Valigura, M. Foltin, M. Blaho Slovak University of Technology in Bratislava, Faculty of electrical engineering and information technology Abstract SimEvents
More informationRequirements for Rules Interoperability
Requirements for Rules Interoperability Ed Barkmeyer, Ravi Raman, Evan Wallace Manufacturing Engineering Laboratory NIST NIST Presentation - W3C Rules Workshop 1 General Architecture Multiple ontology
More informationAADL Graphical Editor Design
AADL Graphical Editor Design Peter Feiler Software Engineering Institute phf@sei.cmu.edu Introduction An AADL specification is a set of component type and implementation declarations. They are organized
More informationDESIGN AND IMPLEMENTATION OF VISUAL FEEDBACK FOR AN ACTIVE TRACKING
DESIGN AND IMPLEMENTATION OF VISUAL FEEDBACK FOR AN ACTIVE TRACKING Tomasz Żabiński, Tomasz Grygiel, Bogdan Kwolek Rzeszów University of Technology, W. Pola 2, 35-959 Rzeszów, Poland tomz, bkwolek@prz-rzeszow.pl
More informationMonitoring Interfaces for Faults
Monitoring Interfaces for Faults Aleksandr Zaks RV 05 - Fifth Workshop on Runtime Verification Joint work with: Amir Pnueli, Lenore Zuck Motivation Motivation Consider two components interacting with each
More informationSimulation-based Test Management and Automation Sang-Ho Yoon Senior Application Engineer
1 Simulation-based Test Management and Automation Sang-Ho Yoon Senior Application Engineer 2016 The MathWorks, Inc. 2 Today s Agenda Verification Activities in MBD Simulation-Based Test Manage and Automate
More informationSimulink as Your Enterprise Simulation Platform
Simulink as Your Enterprise Simulation Platform Stephan van Beek Manager, Applications Engineering Group 2015 The MathWorks, Inc. 1 Why simulation? 2 Hyperloop 3 TU Delft Wins Elon Musk Hyperloop Competition
More informationModel-Based Design for Safety-Critical and Mission-Critical Applications Bill Potter Technical Marketing April 17, 2008
Model-Based Design for Safety-Critical and Mission-Critical Applications Bill Potter Technical Marketing April 17, 2008 2008 The MathWorks, Inc. Safety-Critical Model-Based Design Workflow Validate Trace:
More informationConfigurationDesk/RTI. Compatibility with Toolboxes and Blocksets Provided by MathWorks
ConfigurationDesk/RTI Compatibility with Toolboxes and Blocksets Provided by MathWorks Version 1.0 October 2011 How to Contact dspace Mail: dspace GmbH Rathenaustraße 26 33102 Paderborn Germany Tel.: ++49
More informationConfigurationDesk/RTI. Compatibility with Toolboxes and Blocksets Provided by MathWorks
ConfigurationDesk/RTI Compatibility with Toolboxes and Blocksets Provided by MathWorks Version 1.0 November 2012 How to Contact dspace Mail: dspace GmbH Rathenaustraße 26 33102 Paderborn Germany Tel.:
More informationxpc Target communication efficiency when multiple targets are involved
xpc Target communication efficiency when multiple targets are involved * *University of Craiova, Department of Automatic Control, 200585-Craiova Romania (Tel: +40-251-438198; e-mail: madalin@automation.ucv.ro)
More informationIntegrated Workflow to Implement Embedded Software and FPGA Designs on the Xilinx Zynq Platform Puneet Kumar Senior Team Lead - SPC
Integrated Workflow to Implement Embedded Software and FPGA Designs on the Xilinx Zynq Platform Puneet Kumar Senior Team Lead - SPC 2012 The MathWorks, Inc. 1 Agenda Integrated Hardware / Software Top
More informationA Discrete-Event and Hybrid Simulation Framework Based on SimEvents for Intelligent Transportation System Analysis
A Discrete-Event and Hybrid Simulation Framework Based on SimEvents for Intelligent Transportation System Analysis Yue Zhang Christos G. Cassandras, Wei Li Pieter J. Mosterman Division of Systems Engineering
More informationTesting Simulink Models
Testing Simulink Models Fraser Macmillen 2015 The MathWorks, Inc. 1 Test Infrastructure Model set-up desired parameters, variants, operating point, etc. e.g. test start up script Model stimulus desired
More informationResource-bound process algebras for Schedulability and Performance Analysis of Real-Time and Embedded Systems
Resource-bound process algebras for Schedulability and Performance Analysis of Real-Time and Embedded Systems Insup Lee 1, Oleg Sokolsky 1, Anna Philippou 2 1 RTG (Real-Time Systems Group) Department of
More informationTeam-Based Collaboration in Simulink Chris Fillyaw Application Engineer Detroit, MI
Team-Based Collaboration in Simulink Chris Fillyaw Application Engineer Detroit, MI 2012 The MathWorks, Inc. Development of a complex system Agenda Team-based workflow considerations Reproducing the design
More informationUtilisation des Méthodes Formelles Sur le code et sur les modèles
Utilisation des Méthodes Formelles Sur le code et sur les modèles Patrick Munier Co-fondateur de PolySpace Technologies Polyspace Development Manager, MathWorks Patrick.Munier@mathworks.fr Forum Méthodes
More informationQuestions, Queries, and the Uncertainty Principle. Andy Berks Merck & Co.
Questions, Queries, and the Uncertainty Principle Andy Berks Merck & Co. Background Inspired by Sandy Lawson talk at Chicago ACS meeting Question, query, relevant response - pick any two Attributed to
More informationFORMAL SPECIFICATION, SYSTEM VERILOG ASSERTIONS & COVERAGE. By Calderón-Rico, Rodrigo & Tapia Sanchez, Israel G.
FORMAL SPECIFICATION, SYSTEM VERILOG ASSERTIONS & COVERAGE By Calderón-Rico, Rodrigo & Tapia Sanchez, Israel G. OBJECTIVE Learn how to define objects by specifying their properties which are formally
More informationVerification and Validation of Models for Embedded Software Development Prashant Hegde MathWorks India Pvt. Ltd.
Verification and Validation of Models for Embedded Software Development Prashant Hegde MathWorks India Pvt. Ltd. 2015 The MathWorks, Inc. 1 Designing complex systems Is there something I don t know about
More informationHybrid System Modeling: Operational Semantics Issues
Hybrid System Modeling: Operational Semantics Issues Edward A. Lee Professor UC Berkeley OMG Technical Meeting Feb. 4, 2004 Anaheim, CA, USA Special thanks to Jie Liu, Xiaojun Liu, Steve Neuendorffer,
More informationWhat s New in MATLAB and Simulink
What s New in MATLAB Simulink Selmane Sekkai - Cynthia Cudicini Application Engineering selmane.sekkai@mathworks.fr - cynthia.cudicini@mathworks.fr 1 Analysis Visualization Modeling Simulation Testing
More informationHeterogeneous Modeling: Hybrid Systems
Heterogeneous Modeling: Hybrid Systems Hybrid Models Automotive Powertrain Languages and Verification Problems Simulink and StateFlow CheckMate Charon Masaccio Motivation Hybrid Systems are becoming a
More informationAngelic Hierarchical Planning. Bhaskara Marthi Stuart Russell Jason Wolfe Willow Garage UC Berkeley UC Berkeley
Angelic Hierarchical Planning Bhaskara Marthi Stuart Russell Jason Wolfe Willow Garage UC Berkeley UC Berkeley 1 Levels of Decision-Making Task: which object to move where? Grasp planner: where to grasp
More informationThe MathWorks Products and Prices Euro Academic March 2010
MATLAB Product Family Academic pricing is reserved for noncommercial use by degree-granting institutions in support of on-campus classroom instruction and academic research. Refer to /academia for complete
More informationTest and Evaluation of Autonomous Systems in a Model Based Engineering Context
Test and Evaluation of Autonomous Systems in a Model Based Engineering Context Raytheon Michael Nolan USAF AFRL Aaron Fifarek Jonathan Hoffman 3 March 2016 Copyright 2016. Unpublished Work. Raytheon Company.
More informationOptimization and Implementation of Embedded Signal Processing Algorithms Jonas Rutström Senior Application Engineer
Optimization and Implementation of Embedded Signal Processing Algorithms Jonas Rutström Senior Application Engineer 2016 The MathWorks, 1 Inc. Two important questions in embedded design... 1. What s your
More informationEntwicklung mechatronischer Systeme in der Luft- und Raumfahrt
Entwicklung mechatronischer Systeme in der Luft- und Raumfahrt Eva Pelster 2015 The MathWorks, Inc. 1 Key Points Create intuitive models that all teams can share Requirements 1. Mechanical System Simulate
More informationCSE 20 DISCRETE MATH. Fall
CSE 20 DISCRETE MATH Fall 2017 http://cseweb.ucsd.edu/classes/fa17/cse20-ab/ Final exam The final exam is Saturday December 16 11:30am-2:30pm. Lecture A will take the exam in Lecture B will take the exam
More informationModel-Based Design for effective HW/SW Co-Design Alexander Schreiber Senior Application Engineer MathWorks, Germany
Model-Based Design for effective HW/SW Co-Design Alexander Schreiber Senior Application Engineer MathWorks, Germany 2013 The MathWorks, Inc. 1 Agenda Model-Based Design of embedded Systems Software Implementation
More informationVolvo Car Group Jonn Lantz Agile by Models
Volvo Car Group Jonn Lantz Agile by Models Challenge Scaling agile model driven development of AUTOSAR embedded software. Lift the abstraction level of in-house development. Create reliable, automated
More informationActor-Oriented Design: Concurrent Models as Programs
Actor-Oriented Design: Concurrent Models as Programs Edward A. Lee Professor, UC Berkeley Director, Center for Hybrid and Embedded Software Systems (CHESS) Parc Forum Palo Alto, CA May 13, 2004 Abstract
More informationLecture 11 COVERING SPACES
Lecture 11 COVERING SPACES A covering space (or covering) is not a space, but a mapping of spaces (usually manifolds) which, locally, is a homeomorphism, but globally may be quite complicated. The simplest
More informationLecture 17: Continuous Functions
Lecture 17: Continuous Functions 1 Continuous Functions Let (X, T X ) and (Y, T Y ) be topological spaces. Definition 1.1 (Continuous Function). A function f : X Y is said to be continuous if the inverse
More informationWireless Environments
A Cyber Physical Systems Architecture for Timely and Reliable Information Dissemination in Mobile, Aniruddha Gokhale Vanderbilt University EECS Nashville, TN Wireless Environments Steven Drager, William
More informationModel-based Analysis of Event-driven Distributed Real-time Embedded Systems
Model-based Analysis of Event-driven Distributed Real-time Embedded Systems Gabor Madl Committee Chancellor s Professor Nikil Dutt (Chair) Professor Tony Givargis Professor Ian Harris University of California,
More information[Ch 6] Set Theory. 1. Basic Concepts and Definitions. 400 lecture note #4. 1) Basics
400 lecture note #4 [Ch 6] Set Theory 1. Basic Concepts and Definitions 1) Basics Element: ; A is a set consisting of elements x which is in a/another set S such that P(x) is true. Empty set: notated {
More informationVirtual Validation of Cyber Physical Systems
Virtual Validation of Cyber Physical Systems Patrik Feth, Thomas Bauer, Thomas Kuhn Fraunhofer IESE Fraunhofer-Platz 1 67663 Kaiserslautern {patrik.feth, thomas.bauer, thomas.kuhn}@iese.fraunhofer.de Abstract:
More informationComposition of State Machines
Chapter 5 Composition of State Machines Hongwei Zhang http://www.cs.wayne.edu/~hzhang/ Ack.: this lecture is prepared in part based on slides of Lee, Sangiovanni-Vincentelli, Seshia. Outline Concurrent
More informationTools for Formally Reasoning about Systems. June Prepared by Lucas Wagner
Tools for Formally Reasoning about Systems June 9 2015 Prepared by Lucas Wagner 2015 Rockwell 2015 Collins. Rockwell All Collins. rights reserved. All rights reserved. Complex systems are getting more
More informationSimulink 를이용한 효율적인레거시코드 검증방안
Simulink 를이용한 효율적인레거시코드 검증방안 류성연 2015 The MathWorks, Inc. 1 Agenda Overview to V&V in Model-Based Design Legacy code integration using Simulink Workflow for legacy code verification 2 Model-Based Design
More informationXuandong Li. BACH: Path-oriented Reachability Checker of Linear Hybrid Automata
BACH: Path-oriented Reachability Checker of Linear Hybrid Automata Xuandong Li Department of Computer Science and Technology, Nanjing University, P.R.China Outline Preliminary Knowledge Path-oriented Reachability
More informationIntegrating Mechanical Design and Multidomain Simulation with Simscape
Integrating Mechanical Design and Multidomain Simulation with Simscape Steve Miller Simscape Product Manager, MathWorks 2015 The MathWorks, Inc. 1 Integrating Mechanical Design and Multidomain Simulation
More informationTemporal Logic Motion Planning for Mobile Robots
Temporal Logic Motion Planning for Mobile Robots Georgios E. Fainekos, Hadas Kress-Gazit and George J. Pappas GRASP Laboratory, Departments of ESE and CIS University of Pennsylvania Philadelphia, PA 19104,
More informationA Model-Based Reference Workflow for the Development of Safety-Related Software
A Model-Based Reference Workflow for the Development of Safety-Related Software 2010-01-2338 Published 10/19/2010 Michael Beine dspace GmbH Dirk Fleischer dspace Inc. Copyright 2010 SAE International ABSTRACT
More informationAutomatic synthesis of switching controllers for linear hybrid systems: Reachability control
Automatic synthesis of switching controllers for linear hybrid systems: Reachability control Massimo Benerecetti and Marco Faella Università di Napoli Federico II, Italy Abstract. We consider the problem
More informationAN INTRODUCTION TO FUZZY SETS Analysis and Design. Witold Pedrycz and Fernando Gomide
AN INTRODUCTION TO FUZZY SETS Analysis and Design Witold Pedrycz and Fernando Gomide A Bradford Book The MIT Press Cambridge, Massachusetts London, England Foreword - Preface Introduction xiii xxv xxi
More informationSemantics and Ontologies for Geospatial Information. Dr Kristin Stock
Semantics and Ontologies for Geospatial Information Dr Kristin Stock Introduction The study of semantics addresses the issue of what data means, including: 1. The meaning and nature of basic geospatial
More informationFormal Analysis of the ACE Specification for Cache Coherent Systems-On-Chip
Formal Analysis of the ACE Specification for Cache Coherent Systems-On-Chip Abderahman KRIOUILE PhD student, STMicroelectronics Inria Rhône-Alpes LIG Wendelin SERWE Research scientist, Inria Rhône-Alpes
More informationReducing the cost of FPGA/ASIC Verification with MATLAB and Simulink
Reducing the cost of FPGA/ASIC Verification with MATLAB and Simulink Graham Reith Industry Manager Communications, Electronics and Semiconductors MathWorks Graham.Reith@mathworks.co.uk 2015 The MathWorks,
More informationRECURSIVE AND BACKWARD REASONING IN THE VERIFICATION ON HYBRID SYSTEMS
RECURSIVE AND BACKWARD REASONING IN THE VERIFICATION ON HYBRID SYSTEMS Stefan Ratschan Institute of Computer Science, Czech Academy of Sciences, Prague, Czech Republic stefan.ratschan@cs.cas.cz Zhikun
More informationCSE 20 DISCRETE MATH. Winter
CSE 20 DISCRETE MATH Winter 2017 http://cseweb.ucsd.edu/classes/wi17/cse20-ab/ Final exam The final exam is Saturday March 18 8am-11am. Lecture A will take the exam in GH 242 Lecture B will take the exam
More informationModeling the Implementation of Stated-Based System Architectures
Modeling the Implementation of Stated-Based System Architectures Software Engineering Institute Carnegie Mellon University Pittsburgh, PA 15213 Peter H Feiler June 2009 Are Everywhere What is a state-based
More information