Precise Parameter Synthesis for Stochastic Biochemical Systems

Abstract. We consider the problem of synthesising rate parameters for stochastic biochemical networks so that a given CSL time-bounded prop-erty is guaranteed to hold, or, in the case of quantitative properties, the probability of satisfying the property is maximised/minimised. We de-velop algorithms based on the computation of lower and upper bounds of the probability, in conjunction with refinement and sampling, which yield answers that are precise to within an arbitrarily small tolerance value. Our methods are efficient and improve on existing approximate techniques that employ discretisation and refinement. We evaluate the usefulness of the methods by synthesising rates for two biologically mo-tivated case studies, including the reliability analysis of a DNA walker.