Bayesian Formal Synthesis of Unknown Systems via Robust Simulation Relations

• Published in: arXiv.org
• Main Authors: Schön, Oliver, Birgit van Huijgevoort, Haesaert, Sofie, Soudjani, Sadegh
• Format: Paper Journal Article
• Language: English
• Published: Ithaca Cornell University Library, arXiv.org 12.02.2024
• Subjects: Bayesian analysis; Computer Science - Logic in Computer Science; Computer Science - Systems and Control; Robust control; Safety critical; Statistical analysis; Stochastic systems; Temporal logic; Uncertainty
• ISSN: 2331-8422
• DOI: 10.48550/arxiv.2304.07428

This paper addresses the problem of data-driven computation of controllers that are correct by design for safety-critical systems and can provably satisfy (complex) functional requirements. With a focus on continuous-space stochastic systems with parametric uncertainty, we propose a two-stage approach that decomposes the problem into a learning stage and a robust formal controller synthesis stage. The first stage utilizes available Bayesian regression results to compute robust credible sets for the true parameters of the system. For the second stage, we introduce methods for systems subject to both stochastic and parametric uncertainties. We provide simulation relations for enabling correct-by-design control refinement that are founded on coupling uncertainties of stochastic systems via sub-probability measures. The presented relations are essential for constructing abstract models that are related to not only one model but to a set of parameterized models. The results are demonstrated on three case studies, including a nonlinear and a high-dimensional system.