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

Abstract

21 pagesWe 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