Computer-assisted proofs for Lyapunov stability via Sums of Squares certificates and Constructive Analysis [article]

Grigory Devadze and Victor Magron and Stefan Streif
2020 arXiv   pre-print
We provide a computer-assisted approach to ensure that a given continuous or discrete-time polynomial system is (asymptotically) stable. Our framework relies on constructive analysis together with formally certified sums of squares Lyapunov functions. The crucial steps are formalized within of the proof assistant Minlog. We illustrate our approach with various examples issued from the control system literature.
arXiv:2006.09884v1 fatcat:224lxtqlv5aivo6acnwnsaukou