HybridSystemVerificationUsingDiscreteModelApproxi.ppt

Hybrid System Verification Using Discrete Model Approximations Alongkrit Chutinan Department of Electrical and Computer Engineering Carnegie Mellon University Pittsburgh, PA, USA. Outline Hybrid Systems and Verification MATLAB Verification Tool Verification Example Conclusions Hybrid Systems Continuous Dynamics Differential Equations/Inclusions Stopwatch Timers etc. Discrete Dynamics Finite State Automata Petri Nets etc. Hybrid Systems Found virtually everywhere Result of switching logic in many computer-controlled applications Extremely difficult to analyze Small perturbation can lead to drastically different behavior No universally accepted framework for analysis and control Focus: The Verification Problem Very important problem for safety-critical applications All behaviors must be taken into account Outline Hybrid Systems and Verification MATLAB Verification Tool Verification Example Conclusions MATLAB Tool Overview Threshold-event-driven Hybrid Systems (TEDHS) MATLAB Tool Overview TEDHS Front End Built on top of Simulink in MATLAB Simulink’s simulation capability can be exploited Special blocks customized through Simulink’s masking mechanism Major supported block types Switched Continuous System Block (SCSB) Polyhedral Threshold Block (PTHB) Finite State Machine Block (FSMB) Multiplexer and Logical Operators (And, Or, Not) Switched Continuous System Parameter: Switching function f Input: Discrete condition signal u Output: Continuous state vector x Description: Continuous dynamics selected by discrete input signal Polyhedral Threshold Parameters: C,d Input: Continuous state vector x Output: Boolean signal 1 if Cx ? d 0 otherwise Description: Outputs Boolean signal indicating whether continuous state variable x is in polyhedron Cx ? d Finite State Machine (Stateflow) Inputs: Data: Boolean condition signals which are functions of PTHB and FSMB outputs Event: Transition edges of Boolean condition signals which are functions of PTHB outputs Output: Discret