Decision procedure based discovery of rare behaviors in Stochastic Differential Equation models of biological systems

Stochastic Differential Equation (SDE) models are often used to model the dynamics of complex biological systems. The stochastic nature of these models means that some behaviors are more likely than others. It is often the case that a model's primary purpose is to study rare but interesting or important behaviors, such as the formation of a tumor, or the failure of a cyber-physical system. Unfortunately, due to the limited availability of analytic methods for SDEs, stochastic simulations are the most common means for estimating (or bounding) the probability of rare behaviors. Naturally, the cost of stochastic simulations increases with the rarity of the behavior under consideration. To address this problem, we introduce a new algorithm, RESERCHE, that is specifically designed to quantify the likelihood of rare but interesting behaviors in SDE models. Our approach relies on the use of temporal logics for specifying rare behaviors of possible interest, and on the ability of bit-vector decision procedures to reason exhaustively about fixed precision arithmetic. We also compute the probability of an observed behavior under the assumption of Gaussian noise.