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