This is an extended version of the workshop paper [1], in which a new computational technique called quantitative discrete approximation has been introduced. The technique provides finite discrete approximation of continuous dynamical systems which is suitable especially for a significant class of biochemical dynamical systems. With decreasing granularity the approximation of behaviour between a discrete state and its successor converges to the behaviour of the original continuous system in the respective part of the phase space. This paper provides a detailed description of the method and algorithms solving the reachability problem in biochemical dynamical systems. The method is supplemented with heuristics for reducing the cardinality of the reachable state space. The algorithms are evaluated on six models (with numbers of variables ranging from 2 to 12). © 2012 Springer-Verlag.
CITATION STYLE
Brim, L., Fabriková, J., Dražan, S., & Šafránek, D. (2012). On approximative reachability analysis of biochemical dynamical systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7625 LNBI, pp. 77–101). https://doi.org/10.1007/978-3-642-35524-0_4
Mendeley helps you to discover research relevant for your work.