Understanding the bacterial stringent response using reachability analysis of hybrid systems

C. Belta, P. Finin, L.C.G.J.M. Habets, A.M. Halász, M. Imielinski, R.V. Kumar, H. Rubin

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

29 Citations (Scopus)
1 Downloads (Pure)


In this paper we model coupled genetic and metabolic networks as hybrid systems. The vector fields are multi - affine, i.e., have only product - type nonlinearities to accommodate chemical reactions, and are defined in rectangular invariants, whose facets correspond to changes in the behavior of a gene or enzyme. For such systems, we showed that reachability and safety verification problems can be formulated and solved (conservatively) in an elegant and computationally inexpensive way, based on the fact that multi-affine functions on rectangular regions of the space are determined at the vertices. Using these techniques, we study the stringent response system, which is the transition of bacterial organisms from growth phase to a metabolically suppressed phase when subjected to an environment with limited nutrients.
Original languageEnglish
Title of host publicationHybrid Systems : Computation and Control ; Proceedings 7th International Workshop HSCC2004, Philadelphia PA, USA, March 25-27, 2004
EditorsR. Alur, G.J. Pappas
Place of PublicationBerlin
ISBN (Print)3-540-21259-0
Publication statusPublished - 2004

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


Dive into the research topics of 'Understanding the bacterial stringent response using reachability analysis of hybrid systems'. Together they form a unique fingerprint.

Cite this