“A la Floyd” induction principles for proving inevitability
Algebraic methods in semantics
POPL '77 Proceedings of the 4th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
LICS '04 Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science
Towards Push-of-a-Button Stability Verification for Discrete-Time Hybrid Systems
PRDC '05 Proceedings of the 11th Pacific Rim International Symposium on Dependable Computing
Verifying analog oscillator circuits using forward/backward abstraction refinement
Proceedings of the conference on Design, automation and test in Europe: Proceedings
Termination proofs for systems code
Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation
Variance analyses from invariance analyses
Proceedings of the 34th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Model checking of hybrid systems: from reachability towards stability
HSCC'06 Proceedings of the 9th international conference on Hybrid Systems: computation and control
ATVA'05 Proceedings of the Third international conference on Automated Technology for Verification and Analysis
VMCAI'05 Proceedings of the 6th international conference on Verification, Model Checking, and Abstract Interpretation
IEEE Transactions on Signal Processing
Composing reachability analyses of hybrid systems for safety and stability
ATVA'10 Proceedings of the 8th international conference on Automated technology for verification and analysis
Computing a basin of attraction to a target region by solving bilinear semi-definite problems
CASC'11 Proceedings of the 13th international conference on Computer algebra in scientific computing
Composing stability proofs for hybrid systems
FORMATS'11 Proceedings of the 9th international conference on Formal modeling and analysis of timed systems
Improving SAT modulo ODE for hybrid systems analysis by combining different enclosure methods
SEFM'11 Proceedings of the 9th international conference on Software engineering and formal methods
Trigger memoization in self-triggered control
Proceedings of the tenth ACM international conference on Embedded software
Synthesis of minimal-error control software
Proceedings of the tenth ACM international conference on Embedded software
Stabhyli: a tool for automatic stability verification of non-linear hybrid systems
Proceedings of the 16th international conference on Hybrid systems: computation and control
| Hi-index | 0.01 |
We present a method and tool (and implementation) for automatic proofs of region stability for hybrid systems. The formal basis of our approach is the new notion of snapshot sequences. We use snapshot sequences for a characterization of region stability. Our abstraction-based algorithm checks the conditions in this characterization. A number of experiments demonstrate the practical potential of our approach.