SReach swMATH ID: 20158 Software Authors: Q. Wang, P. Zuliani, S. Kong, S. Gao, E. M. Clarke Description: SReach: A Probabilistic Bounded Delta-Reachability Analyzer for Stochastic Hybrid Systems. In this paper, we present a new tool SReach, which solves probabilistic bounded reachability problems for two classes of models of stochastic hybrid systems. The first one is (nonlinear) hybrid automata with parametric uncertainty. The second one is probabilistic hybrid automata with additional randomness for both transition probabilities and variable resets. Standard approaches to reachability problems for linear hybrid systems require numerical solutions for large optimization problems, and become infeasible for systems involving both nonlinear dynamics over the reals and stochasticity. SReach encodes stochastic information by using a set of introduced random variables, and combines δ-complete decision procedures and statistical tests to solve δ-reachability problems in a sound manner. Compared to standard simulation-based methods, it supports non-deterministic branching, increases the coverage of simulation, and avoids the zero-crossing problem. We demonstrate SReach’s applicability by discussing three representative biological models and additional benchmarks for nonlinear hybrid systems with multiple probabilistic system parameters. Homepage: http://link.springer.com/chapter/10.1007/978-3-319-23401-4_3 Related Software: ProbReach; dReal; SCOTS; Modelica; Sostools; ToolboxLS; z3; SeDuMi; AMYTISS; StocHy; pFaces; SReachTools; FAUST2; GitHub; MoDeST; PRISM; dReach; BFComp; filib++; VNODE Cited in: 5 Publications all top 5 Cited by 16 Authors 2 Lavaei, Abolfazl 2 Soudjani, Sadegh 2 Zamani, Majid 1 Abate, Alessandro 1 Cleaveland, Rance 1 Fenton, Flavio H. 1 Goldsztejn, Alexandre 1 Grosu, Radu 1 Ishii, Daisuke 1 Islam, Md. Ariful 1 Jones, Paul L. 1 Khaled, Mahmoud 1 Shmarov, Fedor 1 Smolka, Scott A. 1 Yonezaki, Naoki 1 Zuliani, Paolo Cited in 2 Serials 1 Automatica 1 Theoretical Computer Science all top 5 Cited in 6 Fields 4 Systems theory; control (93-XX) 3 Computer science (68-XX) 1 Mathematical logic and foundations (03-XX) 1 Ordinary differential equations (34-XX) 1 Operations research, mathematical programming (90-XX) 1 Biology and other natural sciences (92-XX) Citations by Year