HySon: Set-based simulation of hybrid systems

Hybrid systems are a widely used model to represent and reason about control-command systems. In an industrial context, these are often implemented in Simulink and their validity is checked by performing many numerical simulations in order to test their behavior with various possible inputs. In this article, we present a tool named HySon which performs set-based simulation of hybrid systems with uncertain parameters, expressed in Simulink. Our tool handles advanced features such as non-linear operations, zero-crossing events or discrete sampling. It is based on well-known efficient numerical algorithms that were adapted to handle set-based domains. We demonstrate the performance of our method on various examples.

[1]  Alexandre Donzé,et al.  Breach, A Toolbox for Verification and Parameter Synthesis of Hybrid Systems , 2010, CAV.

[2]  Sriram Sankaranarayanan,et al.  Robustness of Model-Based Simulations , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[3]  Eric Goubault,et al.  Towards an Industrial Use of FLUCTUAT on Safety-Critical Avionics Software , 2009, FMICS.

[4]  Olivier Bouissou Proving the Correctness of the Implementation of a Control-Command Algorithm , 2009, SAS.

[5]  J. Lambert Numerical Methods for Ordinary Differential Equations , 1991 .

[6]  Patrick Cousot,et al.  The ASTREÉ Analyzer , 2005, ESOP.

[7]  L. Shampine,et al.  A 3(2) pair of Runge - Kutta formulas , 1989 .

[8]  Antoine Girard,et al.  SpaceEx: Scalable Verification of Hybrid Systems , 2011, CAV.

[9]  T. E. Hull,et al.  Comparing Numerical Methods for Ordinary Differential Equations , 1972 .

[10]  Lawrence F. Shampine,et al.  Solving ODEs with MATLAB , 2002 .

[11]  De Figueiredo,et al.  Self-validated numerical methods and applications , 1997 .

[12]  Matthias Althoff,et al.  Reachable set computation for uncertain time-varying linear systems , 2011, HSCC '11.

[13]  Ian Postlethwaite,et al.  Multivariable Feedback Control: Analysis and Design , 1996 .

[14]  Alexandre Chapoutot,et al.  An operational semantics for Simulink's simulation engine , 2012, LCTES '12.

[15]  Antoine Girard,et al.  Hybridization methods for the analysis of nonlinear systems , 2007, Acta Informatica.

[16]  O. Bouissou,et al.  GRKLib: a Guaranteed Runge Kutta Library , 2006, 12th GAMM - IMACS International Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics (SCAN 2006).

[17]  Jean-Michel Muller,et al.  Handbook of Floating-Point Arithmetic (2nd Ed.) , 2018 .