Parameter Synthesis for Hybrid Systems with an Application to Simulink Models

  • Authors:
  • Alexandre Donzé;Bruce Krogh;Akshay Rajhans

  • Affiliations:
  • Dept. of Computer Science,;Dept. of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, USA 15213;Dept. of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, USA 15213

  • Venue:
  • HSCC '09 Proceedings of the 12th International Conference on Hybrid Systems: Computation and Control
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper addresses a parameter synthesis problem for nonlinear hybrid systems. Considering a set of uncertain parameters and a safety property, we give an algorithm that returns a partition of the set of parameters into subsets classified as safe, unsafe, or uncertain, depending on whether respectively all, none, or some of their behaviors satisfy the safety property. We make use of sensitivity analysis to compute approximations of reachable sets and an error control mechanism to determine the size of the partition elements in order to obtain the desired precision. We apply the technique to Simulink models by combining generated code with a numerical solver that can compute sensitivities to parameter variations. We present experimental results on a non-trivial Simulink model of a quadrotor helicopter.