ABSTRACT
In this paper, we explain the architecture and implementation of the tool Averist that performs stability verification for linear hybrid systems. This tool implements a hybridization method for approximating linear hybrid systems by hybrid systems with polyhedral inclusion dynamics. It also implements a new counterexample guided abstraction refinement framework for analyzing the hybrid systems with polyhedral inclusion dynamics that are generated as a result of the hybridization. Some of the main features of our tool are as follows: (1) our tool is based on algorithmic techniques that do not rely on the computation of Lyapunov functions, (2) it returns a counterexample when it fails to establish stability, (3) it is less prone to numerical instability issues as compared to Lyapunov function based tools.
- Rajeev Alur, Thao Dang, and Franjo Ivancic. 2006. Predicate abstraction for reachability analysis of hybrid systems. ACM Transactions on Embedded Computing Systems 5, 1 (2006), 152--199. Google ScholarDigital Library
- R. Bagnara, P. M. Hill, and E. Zaffanella. 2008. The Parma Polyhedra Library: Toward a Complete Set of Numerical Abstractions for the Analysis and Verification of Hardware and Software Systems. Science of Computer Programming 72, 1-2 (2008), 3--21. Google ScholarDigital Library
- Johan Bengtsson, Kim G. Larsen, Fredrik Larsson, Paul Pettersson, and Wang Yi. 1995. Uppaal --- a Tool Suite for Automatic Verification of Real-Time Systems. In Proc. of Workshop on Verification and Control of Hybrid Systems III (Lecture Notes in Computer Science). Springer-Verlag, 232--243. Google ScholarDigital Library
- Xin Chen, Erika Ábrahám, and Sriram Sankaranarayanan. 2013. Flow*: An Analyzer for Non-linear Hybrid Systems. In Proceedings of the International Conference on Computer Aided Verification. 258--263.Google ScholarCross Ref
- Leonardo De Moura and Nikolaj Bjørner. 2008. Z3: An Efficient SMT Solver. In Proceedings of the International Conference on Tools and Algorithms for the Construction and Analysis of Systems. Springer-Verlag, Berlin, Heidelberg, 337--340. http://dl.acm.org/citation.cfm?id=1792734.1792766 Google ScholarDigital Library
- Goran Frehse, Colas Le Guernic, Alexandre Donzé, Scott Cotton, Rajarshi Ray, Olivier Lebeltel, Rodolfo Ripado, Antoine Girard, Thao Dang, and Oded Maler. 2011 (to appear). SpaceEx: Scalable Verification of Hybrid Systems. In Proceedings of the International Conference on Computer Aided Verification. Google ScholarDigital Library
- Version 4.45 GNU Linear Programming Kit. 2010. GLPK: https://www.gnu.org/software/glpk/. (2010).Google Scholar
- S. Graf and H. Saidi. 1997. Construction of abstact state graphs with PVS. In Proceedings of the International Conference on Computer Aided Verification. 72--83. Google ScholarDigital Library
- Aric A. Hagberg, Daniel A. Schult, and Pieter J. Swart. 2008. Exploring Network Structure, Dynamics, and Function using NetworkX. In Proceedings of the 7th Python in Science Conference, Gaël Varoquaux, Travis Vaught, and Jarrod Millman (Eds.). Pasadena, CA USA, 11--15.Google Scholar
- H.K. Khalil. 1996. Nonlinear Systems. Prentice-Hall, Upper Saddle River, NJ.Google Scholar
- Soonho Kong, Sicun Gao, Wei Chen, and Edmund M. Clarke. 2015. dReach: Δ-Reachability Analysis for Hybrid Systems. In Proceedings of the International Conference on Tools and Algorithms for the Construction and Analysis of Systems. 200--205. Google ScholarDigital Library
- Daniel Liberzon, Jo ao P. Hespanha, and A. Stephen Morse. 1999. Stability of switched systems: a Lie-algebraic condition. Systems Control Lett 37 (1999), 117--122.Google ScholarCross Ref
- Eike Möhlmann and Oliver E. Theel. 2013. Stabhyli: a tool for automatic stability verification of non-linear hybrid systems. In Proceedings of the International Conference on Hybrid Systems: Computation and Control. 107--112. Google ScholarDigital Library
- Pavithra Prabhakar and Miriam García Soto. 2016. Hybridization for Stability Analysis of Switched Linear Systems. In Proceedings of the International Conference on Hybrid Systems: Computation and Control (HSCC '16). 71--80. Google ScholarDigital Library
- Pavithra Prabhakar and Miriam García Soto. 2013. Abstraction based Model Checking of Stability of Hybrid Systems. In Proceedings of the International Conference on Computer Aided Verification.Google ScholarCross Ref
- Pavithra Prabhakar and Miriam García Soto. 2014. An algorithmic approach to stability verification of polyhedral switched systems. In American Control Conference.Google ScholarCross Ref
- Pavithra Prabhakar and Miriam García Soto. 2015. AVERIST: An Algorithmic Verifier for Stability. Electr. Notes Theor. Comput. Sci. 317 (2015), 133--139. Google ScholarDigital Library
- Pavithra Prabhakar and Miriam García Soto. 2016. Counterexample Guided Abstraction Refinement for Stability Analysis. In Proceedings of the International Conference on Computer Aided Verification. 495--512.Google ScholarCross Ref
- W.A. Stein et al. 2016. Sage Mathematics Software (Version 7.3). The Sage Development Team. http://www.sagemath.org.Google Scholar
Index Terms
- Averist: Algorithmic Verifier for Stability of Linear Hybrid Systems
Recommendations
Brief paper: Robust stability and H∞-control of uncertain impulsive systems with time-delay
This paper investigates the problems of robust stability, stabilization and H"~-control for uncertain impulsive systems with time-delay. The parametric uncertainties are assumed to be time-varying and norm-bounded. Three classes of impulsive systems ...
Delay-range-dependent robust exponential stabilization for uncertain system with mode-dependent time delays and Markovian jump parameters
CCDC'09: Proceedings of the 21st annual international conference on Chinese Control and Decision ConferenceThis paper is concerned with the problem of robust exponential stabilization for uncertain system with mode-dependent time delays and Markovian jump parameters. The delay factor is assumed to be time-varying and belongs to a given interval. The ...
Comments