Biochemical reaction rules with constraints

  • Authors:
  • Mathias John;Cédric Lhoussaine;Joachim Niehren;Cristian Versari

  • Affiliations:
  • BioComputing, LIFL (Cnrs Umr8022) & IRI (CNRS USR3078) and University of Lille 1;BioComputing, LIFL (Cnrs Umr8022) & IRI (CNRS USR3078) and University of Lille 1;BioComputing, LIFL (Cnrs Umr8022) & IRI (CNRS USR3078) and INRIA, Lille;University of Bologna

  • Venue:
  • ESOP'11/ETAPS'11 Proceedings of the 20th European conference on Programming languages and systems: part of the joint European conferences on theory and practice of software
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose React(C), an expressive programming language for stochastic modeling and simulation in systems biology that is based on biochemical reactions with constraints. We prove that React(C) can express the stochastic π-calculus, in contrast to previous rule-based programming languages, and further illustrate the high expressiveness of React(C). We present a stochastic simulator for React(C) independently of the choice of the constraint language C. Our simulator decides for a given reaction rule whether it can be applied to the current biochemical solution. We show that this decision problem is NP-complete for arbitrary constraint systems C and that it can be solved in polynomial time for rules of bounded arity. In practice, we propose to solve this problem by constraint programming.