A Logic for Checking the Probabilistic Steady-State Properties of Reaction Networks - Inria - Institut national de recherche en sciences et technologies du numérique
Conference Papers Year : 2015

A Logic for Checking the Probabilistic Steady-State Properties of Reaction Networks

Abstract

Designing probabilistic reaction models and determining their stochastic kinetic parameters are major issues in systems biology. In order to assist in the construction of reaction network models, we introduce a logic that allows one to express asymp-totic properties about the steady-state stochastic dynamics of a reaction network. Basically, the formulas can express properties on expectancies, variances and co-variances. If a formula encoding for experimental observations on the system is not sat-isfiable then the reaction network model can be rejected. We demonstrate that deciding the satisfi-ability of a formula is NP-hard but we provide a decision method based on solving systems of polynomial constraints. We illustrate our method on a toy example.
Fichier principal
Vignette du fichier
ijcai15_picard_et_al.pdf (201.37 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01196598 , version 1 (10-09-2015)

Identifiers

  • HAL Id : hal-01196598 , version 1

Cite

Vincent Picard, Anne Siegel, Jérémie Bourdon. A Logic for Checking the Probabilistic Steady-State Properties of Reaction Networks. IJCAI workshop BAI: Bioinformatics and Artificial Intelligence, 2015, Buenos Aeres, Argentina. ⟨hal-01196598⟩
273 View
142 Download

Share

More