By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Ghosh, A.K. ; EECS Dept., Univ. of Central Florida, Orlando, FL, USA ; Hussain, F. ; Jha, S.K. ; Langmead, C.J.
more authors

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.

Published in:

Computational Advances in Bio and Medical Sciences (ICCABS), 2012 IEEE 2nd International Conference on

Date of Conference:

23-25 Feb. 2012