NLTOOLBOX: A Library for Reachability Computation of Nonlinear Dynamical Systems

We describe NLTOOLBOX, a library of data structures and algorithms for reachability computation of nonlinear dynamical systems. It provides the users with an easy way to “program” their own analysis procedures or to solve other problems beyond verification. We illustrate the use of the library for the analysis of a biological model.

[1]  Mato Baotic,et al.  Multi-Parametric Toolbox (MPT) , 2004, HSCC.

[2]  Martin Fränzle,et al.  Efficient Solving of Large Non-linear Arithmetic Constraint Systems with Complex Boolean Structure , 2007, J. Satisf. Boolean Model. Comput..

[3]  Thao Dang,et al.  Analysis of parametric biological models with non-linear dynamics , 2012, HSB.

[4]  Bruce H. Krogh,et al.  Computational techniques for hybrid system verification , 2003, IEEE Trans. Autom. Control..

[5]  M. Laub,et al.  A molecular network that produces spontaneous oscillations in excitable cells of Dictyostelium. , 1998, Molecular biology of the cell.

[6]  Thomas A. Henzinger,et al.  Hybrid Systems: Computation and Control , 1998, Lecture Notes in Computer Science.

[7]  Thao Dang,et al.  Reachability Analysis for Polynomial Dynamical Systems Using the Bernstein Expansion , 2012, Reliab. Comput..

[8]  Oded Maler,et al.  Computing reachable states for nonlinear biological models , 2009, Theor. Comput. Sci..

[9]  Ian M. Mitchell,et al.  A Toolbox of Hamilton-Jacobi Solvers for Analysis of Nondeterministic Continuous and Hybrid Systems , 2005, HSCC.

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

[11]  Thao Dang,et al.  Hybridization domain construction using curvature estimation , 2011, HSCC '11.

[12]  Xin Chen,et al.  Taylor Model Flowpipe Construction for Non-linear Hybrid Systems , 2012, 2012 IEEE 33rd Real-Time Systems Symposium.

[13]  Olivier Bournez,et al.  Approximate Reachability Analysis of Piecewise-Linear Dynamical Systems , 2000, HSCC.

[14]  Davide Bresolin,et al.  Reachability computation for hybrid systems with Ariadne , 2008 .

[15]  Pravin Varaiya,et al.  Ellipsoidal Techniques for Reachability Analysis of Discrete-Time Linear Systems , 2007, IEEE Transactions on Automatic Control.