SySCoRe: Synthesis via Stochastic Coupling Relations

Birgit van Huijgevoort, Oliver Schön, Sadegh Soudjani, Sofie Haesaert

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

6 Citations (Scopus)
48 Downloads (Pure)

Abstract

We present SySCoRe, a MATLAB toolbox that synthesizes controllers for stochastic continuous-state systems to satisfy temporal logic specifications. Starting from a system description and a co-safe temporal logic specification, SySCoRe provides all necessary functions for synthesizing a robust controller and quantifying the associated formal robustness guarantees. It distinguishes itself from other available tools by supporting nonlinear dynamics, complex co-safe temporal logic specifications over infinite horizons and model-order reduction. To achieve this, SySCoRe generates a finite-state abstraction of the provided model and performs probabilistic model checking. Then, it establishes a probabilistic coupling to the original stochastic system encoded in an approximate simulation relation, based on which a lower bound on the satisfaction probability is computed. SySCoRe provides non-trivial lower bounds for infinite-horizon properties and unbounded disturbances since its computed error does not grow linearly in the horizon of the specification. It exploits a tensor representation to facilitate the efficient computation of transition probabilities. We showcase these features on several benchmarks and compare the performance of the tool with existing tools.
Original languageEnglish
Title of host publicationHSCC '23
Subtitle of host publicationProceedings of the 26th ACM International Conference on Hybrid Systems: Computation and Control
PublisherAssociation for Computing Machinery, Inc
Chapter13
Pages1-11
ISBN (Electronic)979-8-4007-0033-0
DOIs
Publication statusPublished - May 2023
EventHSCC '23: 26th ACM International Conference on Hybrid Systems: Computation and Control - San Antonio, United States
Duration: 9 May 202312 May 2023
Conference number: 26

Conference

ConferenceHSCC '23: 26th ACM International Conference on Hybrid Systems: Computation and Control
Abbreviated titleHSCC
Country/TerritoryUnited States
CitySan Antonio
Period9/05/2312/05/23

Keywords

  • Temporal logic control
  • stochastic systems
  • Approximate simulation relations
  • dynamic programming
  • coupling relations
  • approximate simulation relation

Fingerprint

Dive into the research topics of 'SySCoRe: Synthesis via Stochastic Coupling Relations'. Together they form a unique fingerprint.

Cite this