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 language | English |
|---|---|
| Title of host publication | HSCC '23 |
| Subtitle of host publication | Proceedings of the 26th ACM International Conference on Hybrid Systems: Computation and Control |
| Publisher | Association for Computing Machinery, Inc. |
| Chapter | 13 |
| Pages | 1-11 |
| ISBN (Electronic) | 979-8-4007-0033-0 |
| DOIs | |
| Publication status | Published - May 2023 |
| Event | HSCC '23: 26th ACM International Conference on Hybrid Systems: Computation and Control - San Antonio, United States Duration: 9 May 2023 → 12 May 2023 Conference number: 26 |
Conference
| Conference | HSCC '23: 26th ACM International Conference on Hybrid Systems: Computation and Control |
|---|---|
| Abbreviated title | HSCC |
| Country/Territory | United States |
| City | San Antonio |
| Period | 9/05/23 → 12/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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver