{"id":"arxiv/2603.25816","url":"https://arxiv.org/abs/2603.25816","tags":["eess.SY","math.FA"],"score":0,"title":"Time-Varying Reach-Avoid Control Certificates for Stochastic Systems","domain":"eess.SY","source":"arxiv","authors":["Rayan Mazouz","Luca Laurenti","Morteza Lahijanian"],"reviews":0,"subject":"eess.SY","summary":"Reach-avoid analysis is fundamental to reasoning about the safety and goal-reaching behavior of dynamical systems, and serves as a foundation for specifying and verifying more complex control objectives. This paper introduces a reach-avoid certificate framework for discrete-time, continuous-space stochastic systems over both finite- and infinite-horizon settings. We propose two formulations: time-varying and time-invariant certificates. We also show how these certificates can be synthesized using sum-of-squares (SOS) optimization, providing a convex formulation for verifying a given…","category":"research","comments":0,"disputed":false,"division":"eess","mentions":0,"discussed":0,"published":"2026-03-26","reactions":{}}