StocHy: automated verification and synthesis of stochastic processes
StocHy is a software tool for the quantitative analysis of stochastic hybrid systems (SHS). StocHy accepts a high-level description of stochastic models and formats it as an equivalent SHS model. The tool allows to (i) simulate the SHS evolution over a given time horizon; and to automatically construct formal abstractions of the SHS. Abstractions are then employed for (ii) formal verification or (iii) control policy, strategy) synthesis. StocHy allows for modular modelling, and has separate simulation, verification and synthesis engines, which are implemented as independent libraries. This allows for libraries to be easily used and for extensions to be easily built. The tool is implemented in C++ and employs manipulations based on vector calculus, the use of sparse matrices, the symbolic construction of probabilistic kernels, and multi-threading. Experiments show StocHy’s markedly improved performance when compared to existing abstraction-based approaches: in particular, StocHy beats state-of-the-art tools in terms of precision (abstraction error) and computational effort, and finally attains scalability to large-sized models (12 continuous dimensions). StocHy is available at: gitlab.com/natchi92/StocHy
Thu 11 AprDisplayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
10:30 - 12:30 | |||
10:30 30mTalk | Synthesis of Symbolic Controllers: A Parallelized and Sparsity-Aware Approach TACAS Link to publication | ||
11:00 30mTalk | StocHy: automated verification and synthesis of stochastic processes TACAS Link to publication | ||
11:30 30mTalk | Minimal-Time Synthesis for Parametric Timed Automata TACAS Étienne André LIPN, CNRS UMR 7030, Université Paris 13, Vincent Bloemen University of Twente, Laure Petrucci Université Paris 13, Jaco van de Pol Aarhus University Link to publication | ||
12:00 30mTalk | Environmentally-friendly GR(1) Synthesis TACAS Link to publication |