Hybrid modeling of biological networks: mixing temporal and qualitative biological properties
 Jonathan Fromentin^{1}Email author,
 Damien Eveillard^{2} and
 Olivier Roux^{1}
https://doi.org/10.1186/17520509479
© Fromentin et al; licensee BioMed Central Ltd. 2010
Received: 10 September 2009
Accepted: 4 June 2010
Published: 4 June 2010
Abstract
Background
Modeling a dynamical biological system is often a difficult task since the a priori unknown parameters of such models are not always directly given by the experiments. Despite the lack of experimental quantitative knowledge, one can see a dynamical biological system as (i) the combined evolution tendencies (increase or decrease) of the biological compound concentrations, and: (ii) the temporal features, such as delays between two concentration peaks (i.e. the times when one of the components completes an increase (resp. decrease) phase and starts a decrease (resp. increase) phase).
Results
We propose herein a new hybrid modeling framework that follows such biological assumptions. This hybrid approach deals with both a qualitative structure of the system and a quantitative structure. From a theoretical viewpoint, temporal specifications are expressed as equality or inequality constraints between delay parameters, while the qualitative specifications are expressed as an ordered pattern of the concentrations peaks of the components. Using this new hybrid framework, the temporal specifications of a biological system can be obtained from incomplete experimental data. The model may be processed by a hybrid modelchecker (e.g. Phaver) which is able to give some new constraints on the delay parameters (e.g. the delay for a given transition is exactly 5 hours after the later peak of a gene product concentration). Furthermore, by using a constraint solver on the previous results, it becomes possible to get the set of parameters settings which are consistent with given specifications. Such a modeling approach is particularly accurate for modeling oscillatory biological behaviors like those observed in the Drosophila circadian cycles. The achieved results concerning the parameters of this oscillatory system formally confirm the several previous studies made by numerical simulations. Moreover, our analysis makes it possible to propose an automatic investigation of the respective impact of per and tim on the circadian cycle.
Conclusions
A new hybrid technique for an automatic formal analysis of biological systems is developed with a special emphasis on their oscillatory behaviors. It allows the use of incomplete and empirical biological data.
Keywords
Background
In addition to these modeling features, the last decade saw the emergence of new experimental techniques like microarrays [10] that monitor the gene expressions over time. It highlights the recurrent biological interest for biological temporal properties that takes place in all biological scales. Therefore, a new class of hybrid systems, dedicated to biological system modeling, must take into account a new parameter: the time delay. Note that such a parameter was often neglected before, despite documented variations of specific products over time. The time delay represents a unique opportunity to refine existing qualitative models by showing qualitative properties that verify experimental temporal constraints. Conversely, it emphasizes a need for a modeling that includes both qualitative properties, arisen from the biological network structure, and delays associated with the dynamics of genes or gene products. For this purpose, we propose herein a new hybrid modeling technique. We aim at providing a novel tool for the biological community that allows to directly use the qualitative and partial temporal experimental data. Obviously, such modeling does not claim to substitute for existing modelings, but remains a preliminary approach for investigating complex biological system. As a major feature, it abstracts the structure of the network, i.e. positive and negative feedback loops, by focusing on the variation of signs of the gene products following given qualitative behaviors. In this qualitative abstraction, we add some constraints on delays for a natural refinement of the qualitative behavior.
This paper introduces such a hybrid modeling technique. This section highlights connections between our modeling technique and other stateoftheart modeling approaches, and shows the principle of the modeling. The section methods gives a formal description of the hybrid modeling approach, with a special emphasis on qualitative and temporal constraints. The theoretical framework is illustrated on a simplistic system composed of two genes (Fig. 1). Finally, the section results and discussion proposes an application of the hybrid modeling on a biological system of reference: the circadian cycle of Drosophila melanogaster. This system is particularly wellstudied for its temporal properties and hence represents a suitable benchmark for testing our modeling approach and showing reachable biological insights.
Context and Related Works
Several qualitative modeling approaches, like those using PADEs [4] or discrete abstractions (either boolean abstraction [11] or multivalued abstraction [12]), share similar characteristics but come from different theoretical backgrounds. Discrete abstractions exclusively focus on qualitative data (interlocked feedback loops), which easily lead to determinate parameters values. At the opposite, PADEs systems qualitatively summarize quantitative information to overcome the estimation of parameters that are difficult to obtain. Recently, many works [13–15] demonstrate the promising properties of modeling approaches that incorporate temporal features. Their theoretical frameworks basically use a qualitative modeling that is extended into a hybrid (continuous and discrete) modeling. Among them, Siebert and Bockmayr [15] resume the Thomas's modeling approach [12] and add temporal notions when discrete qualitative parameters are known. It is endowed with a delicate refinement of the discrete dynamics based on temporal parameters. They consider the interval of delays to go from a level n to a level n ± 1 for a given variable. Furthermore, they use timed automation in their modeling which do not allow to consider evolution speeds different from 1. On the one hand, this leads to simple and more efficient modelchecking algorithms but, on the other hand, the states graph they get is more complex since they have to deal with distinguished variables standing for either positive or negative or even null evolution rate. Another study proposed by Batt et al. [14] adapts a timed automata approach [16] and extends it from boolean to multivalued discrete states. With their formalism, the authors clearly distinguish the genes and their products. Each gene is represented as a boolean function of all the genes products. The genes products are featured by their concentration discretised levels and their constant evolutions (positive or negative but never null) is a function of their gene (active or not). The action of the gene on the concentration level of its product is delayed according to given delays intervals. Ahmad et al. [13] build models that encompass the consecutive and cumulative increasing and decreasing phases in hybrid automata. Starting from the discrete states graph emerging from the René Thomas approach, they replace each state by a "location" featured by the evolution of all the genes. These authors do not use delays intervals, thus their delays produce deterministic trajectories.
Both timed and hybrid modeling approaches use time intervals in their transitions system, but failed at investigating large networks since the achieved models are quickly too complex for a standard analysis. Our present hybrid modeling technique does not arise from an existing modeling framework. Nevertheless, our model analysis keeps close to the qualitative analysis of a continuous system. For example, there exists a methodology proposed by [17] that derives a qualitative description from ODE systems by a study of the derivative signs. There is also the constraints analysis for large gene regulatory networks proposed by Siegel and coworkers [18]. Their mathematical framework allows to test the compatibility between differential data and knowledge on interactions and then to propose a solution when incompatibility is revealed.
Principle of our Hybrid Modeling
Since we are taking into account discrete states for which we are not interested in the actual concentration levels, our hybrid modeling approach does not use the notion of threshold. In the absence of strong assumptions about the interactions of the system, we assume that any interaction can potentially change at any time the derivative sign of the evolution of the target. At this step, the model encompasses behaviors that may not actually take place in the actual executions of the system. They will now be trimmed using temporal constraints. Indeed, our hybrid modeling approach takes into account temporal schedulings, which introduce the notion of time between two successive peaks, since such schedulings rely upon the respective durations of the increase or decrease phases. Thus, it gives some results that are estimations of times to increase and to decrease for each biological variables.
The parameters of our hybrid modeling technique stand for some temporal data in the form of delays, that are not functions of the discrete states. Thus, each transition from one discrete state to another one is defined over a range of delays that build an interval of the possible values of the actual delays. Hence, the transitions between the discrete states are not deterministic. For illustration, in Fig. 2, the increasing time t^{+}x is included in a given interval [ , ]. The boundaries of these intervals constitute the set of the temporal parameters values of the hybrid modeling. The number of parameters is therefore a linear function of the number of variables used in the system. Notice that the number of parameters being quite small, it allows to investigate large gene regulatory networks.
Furthermore, by specifying qualitative dynamics, one may obtain parametric results. They correspond to the constraints between the values of the delay parameters of the system. Because the transitions of the hybrid modeling are not deterministic, these parametric results are necessary but not sufficient conditions.
Results and Discussion
Implementation and Use
The TEM framework presented in this paper was implemented in a software under the name "GUITEM" [Additional file 1: Fig. 2] shows the GUI of this tool) with CeCILL license (French free software license compatible with the GNU GPL) and it is available with its manual on request http://sites.google.com/site/jonathanfromentin/logiciels. The program, written in Java, is multiplatform and provides via its graphic interface, a user friendly tool for analyzing biological models with no specific expertises of the underlying modelcheckers (i.e. HyTech[19] or PHAVer[20]). The protocol to model a given biological system using the TEM approach is the following:
 1.
Find out the relevant variables of the system (genes and proteins) and their respective interactions.
 2.
Build the untrimmed TEM via an automatic construction using "GUITEM".
 3.
Provide the known timing specifications (i.e. specific temporal constraints resulting from TEM model such as the structural constraints).
 4.
Provide the qualitative behavior to be analyzed (i.e. the known chronological sequence of ordered concentration peaks).
 5.
Analyze and get the results as timing constraints.
Drosophila Circadian Cycle TEM
Analyzing the Circadian Constraints
By nature, the circadian clock system provides oscillations over a 24 hours period. Hence, we analyzed at first elementary circadian cycle where variables M_{ P }and M_{ T }are in phase and stand for one high peak and one low peak. This cycle is (+, +, ...) →* (, , ...) →* (+, +, ...), with →* describing a finite sequence of discrete transitions (where the first variable is M_{ P }and the second variable is M_{ T }(other variables are not specified and can take any value)). Furthermore, each discrete transition is related to a set of temporal properties.
Secondly, following the Leloup and Goldbeter assumptions [21], we chose to analyze a period close to 24 hours in conditions of constant darkness. We thus add a clock named h_{period}, initially null in the discrete state (+, +) and finally at 24 in the same discrete state. We also take into account temporal biological constraints similar to those formulated in the Leloup and Goldbeter study [21]:

A high peak of C_{ N }occurs 5 hours after the high peaks of M_{ P }and M_{ T }. It implies from a modeling viewpoint, trimming the TEM by adding  on the guard of the discrete transition corresponding to the high peak of C_{ N } the conditions sign(M_{ P }) =  and sign(M_{ T }) =  (i.e. the later peaks of M_{ P }and M_{ T }were high peaks), and the conditions = 5 and = 5 (i.e. the delay to execute the transition is exactly 5 hours after the later peaks of M_{ P }and M_{ T }).

High peaks of P_{ t }and T_{ t }occur 3 hours after the high peaks of M_{ P }and M_{ T }. It implies from a modeling viewpoint, trimming again the TEM by adding  on the guard of the discrete transition corresponding to the high peak of P_{ t }or T_{ t } the conditions sign(M_{ P }) =  and sign(M_{ T }) =  (i.e. the later peaks of M_{ P }and M_{ T }were high peaks), and the conditions = 3 and = 3 (i.e. the delay to execute the transition is exactly 3 hours after the later peaks of M_{ P }and M_{ T }).
Qualitative cycles of interest where →* describes a sequence of discrete transitions and where the first variable is M_{ P }and the second variable is M_{ T }(other variables are not specified and can take any value).
Cycle ID  Qualitative Cycle  Necessary constraints 

1  (+, +, ...) →* (+, , ...) →* (, , ...) →* (+, , ...) →* (+, +, ...)  
2  (+, +, ...) →* (, +, ...) →* (, , ...) →* (+, , ...) →* (+, +, ...)  
3  (+, +, ...) →* (+, , ...) →* (, , ...) →* (, +, ...) →* (+, +, ...)  
4  (+, +, ...) →* (, +, ...) →* (, , ...) →* (, +, ...) →* (+, +, ...) 
Towards Biological Insights
The previous constraints take place in all simulations and we propose to discuss here their biological meanings. First of all, all above constraints focus on decreasing activities of biological components only. The parameters of greater impact are thus related with the degradations or the repressions. It emphasizes their huge impact on the circadian dynamical behavior. In particular, this result is highly important for setting kinetic parameters of continuous models as modeled by Leloup and Goldbeter [21].
(c1) shows that the longest decreasing delays of per and tim mRNA must not be shorter than five hours.
(c2) indicates that the longest delay to degrade the complex in the nucleus, plus five hours, must not be shorter than the shorter decrease of per and tim mRNA. The combination of both constraints implies a per and tim mRNA productions anterior to the complex production in the nucleus (c.f. Fig. 5). This fact is biologically obvious, but was not part of the initial TEM parameters constraints (i.e. initial biological assumptions). Therefore, it shows an elementary consistency of our model with basic biological knowledge. Furthermore, it indicates that the used biological assumptions are sufficient enough to describe other biological features, that one may call biological artefacts inherent to the model.
Another result concerns the PER TIM complexation. Both proteins form a complex that represses per and tim genes in the nucleus. For theoretical reasons mentioned above, TEM do not abstract such a biological process. The complex compound is hence built using two distinct reactions (i.e. instead of a complexation that must deal with the stoechiometry). Interestingly, TEM analysis exhibits the constraint (c3) that refers to the period of both tim and per mRNA (i.e. sum of delays associated with the increase and the decrease). The tim and per periods are respectively constrained by the shorter decreasing delay for per mRNA and tim mRNA. These constraints clearly state of the impact of PER and TIM on each other: both genes and their products are bound linked by their period, despite the lack of actual complexation in our model. Moreover, it emphasizes that such coupled behaviors are driven by the two negative feedback loops of C_{ N }instead of the complex itself.
Each qualitative cycle mentioned in Table 1 implies temporal constraints. The cycles (1) and (2) in this table must satisfy one: the longest decreasing delay of tim mRNA must not be shorter than the shorter decrease of per mRNA. Similarly, the cycles (3) and (4) exist when the longest decreasing delay of per mRNA is not shorter than the shorter decrease of tim mRNA. These constraints relies on the phase synchronicity of the per and tim mRNA. They show that these mRNA degradation rates drive the qualitative scheduling of high peaks over time. For illustration, whatever the scheduling of tim and per mRNA high peaks is, a degradation of tim longer than that of per mRNA implies a low peak of tim mRNA after that of per mRNA (see Fig. 6). Once again, the degradation appears as one of the key factors to control the qualitative oscillatory behaviors.
Limitations
The major limitation of TEM relies on the limits of the modelchecker itself. For practical purposes, the memory space used for the transitions and states recording is high and can not exceed more than a few ten thousand units. Future theoretical developments may overcome these limitations. Pending, we propose practical solutions that reduce the size of the hybrid models:

Consider only a single delay instead of an interval of delays.

Consider only the clocks and delays of the relevant variables. Thus, only the discrete dynamics of nonpertinent variables are kept. Tautologies on the guards and the invariants may be used instead of conditions on these delays.
Computational limitations may be overcome by using platforms of computing, as GenoCluster (see the site http://www.genouest.org), that provides distributed reachability algorithms [22].
Conclusion
We presented here a subclass of Linear Hybrid Automata, named Temporal Evolution Model (TEM). This approach is an accurate first step for modeling living systems with incomplete knowledges. It takes into account (i) a qualitative description of the signs of derivatives, and (ii) the quantitative temporal properties associated with biological productions. These two particular knowledges are notably essential to describe biological behaviors over time, as observed in recent experimental approaches. Thus, based on our hybrid modeling, a qualitative validation of a model consists in finding a peaks scheduling that is consistent with experiments. In addition, TEM provides the opportunity to reason automatically on the temporal properties that are associated with the peaks scheduling. It thus gives a natural refinement of the qualitative validation by showing necessary constraints on delays to achieve a specific qualitative transition, like those observed in the oscillatory behaviors.
In comparison with the other biological hybrid modelings, TEM needs less parameters. The qualitative behaviors are represented only using an interaction system that focuses on the derivative sign variation. This abstraction implies the lost of precise quantitative description (as provided by qualitative thresholds in PADEs), while it allows as well the modeling of larger systems.
We illustrated the potential of our hybrid modeling by the investigation of the Drosophila circadian model. The modeling results are consistent with previous simulations and the literature [21]. These results did not require the parameter settings in a arbitrary way. The investigation of the Drosophila circadian model illustrates the dual perspective that comes from our approach: (i) helping experimental biologists by showing the consequences of their assumptions and (ii) leading modelers to refine their models by trimming unnecessary parameters.
Methods
Interaction and Reaction System
We describe a nonlinear dynamical system as being an interaction and reaction system, called IRS, that is defined as follows:
Definition 1 (Interaction and Reaction System (IRS)) An interaction and reaction system (IRS) is a tuple (V, I, R) where

V is a finite set of biological components.

I ⊂ V × α × V is a finite set of interactions labelled with α ∈ {+, } that is the sign of the interaction. (υ, α, υ') ∈ I is therefore the interaction of υ on υ', called activation if α = + and inhibition otherwise.

R ⊂ V × V is a finite set of reactions. (υ, υ') ∈ R is therefore the reaction of υ moving into υ'.
Notice that the positive autoregulations (i.e. interactions in the form (υ, +, υ)) have no impact on the hybrid model, since such interactions do not change their signs of derivatives. For example, in Fig. 1, the interaction and reaction system is = (V, I, R) such that V = {x, y}, I = {(x, + y), (y, , x)} and R = ∅. Notice again that the expressiveness of such a system is not limited by this elementary syntax. For example, a reaction (υ, υ') that requires the presence (respectively the absence) of a component υ" not consumed, can be represented by the reaction (υ, υ') and the interaction (υ", +, υ') (respectively (υ", , υ')). Furthermore, there is at least two way to represent a notion of complexation. The first way represents the complex such as a variable of the system. For example, if the components υ and υ' form a complex that acts positively on υ" then the system provides the reactions (υ, υυ'), (υ', υυ') and the interaction (υυ', +, υ"). The second (and less precise) way duplicates the interactions and reactions for each component of the complex. Thus, following the example shown above, the reactions of the system become (υ, υ") and (υ', υ").
Timed Model Design
Based on the previous definition of Interaction and Reaction Systems, we build Temporal Evolution Models (TEM), which are a subclass of the Linear Hybrid Automata (LHA).
Nevertheless, for practical concerns, we will later write TEM systems as hybrid automata, since we want to achieve parametric modelchecking analysis (with tools as HyTech[19] or PHAVer[20]). Up to our knowledge, currently, there are no such tools available for analysing parametric timed automata.
Given a set of variables X, let C(X) be the set of conjunctions of constraints in the form of x ◇ c with x ∈ X, c ∈ ℚ and ◇ ∈ (≤, =, ≥}.
Definition 2 (Temporal Evolution Model (TEM)) A Temporal Evolution Model (TEM) is a tuple = (L, l_{ 0 }, H, E, Inv) where

L = {(s_{1},...,s_{ n })  s_{ i }∈ {+, }} is a finite set of discrete states (discrete states) and n is the number of variables.

l_{0} ∈ L is the initial discrete state.

H is a finite set of realvalued variables (i.e. the clocks of the system with derivative wrt. time equal to 1).

E ⊂ L × C(H) × 2^{ H }× L is a finite set of edges. (1, μ, ℛ, l') ∈ E is therefore the transition from the discrete state l to the discrete state l', with the guard μ and the set ℛ of clocks to be reset upon transition firing.

Inv ∈ C(H)^{ L }maps an invariant to each discrete state.
The dynamics of the hybrid system are depicted according to both discrete and continuous features that are explained below.
Discrete structure (meaning of the discrete states and transitions)
The discrete structure of the TEM is represented by the finite set of discrete states. Let l = (s_{1},...,s_{ n }) be a discrete state with n the number of variables and s_{ i }∈ {+, } the sign of the derivative of x_{ i }. Thus, for each variable x, there are two possible sign values that may be either + (which means that x products an activity currently increasing) or  (which means that x products an activity currently decreasing), and the cardinality of the set of all the possible discrete states is 2^{ n }. We are mainly interested in the time spent in each discrete state where the evolution of each variable stays unchanged. For example in Fig. 1, the discrete state (+, ) shows that x increases while y decreases.
The transition from one discrete state to another, is a discrete transition labelled with a guard μ such as h ≥ p, where h is a clock and p a parameter of the hybrid system. A discrete transition stands for a concentration peak of a variable. Thus, the finite set of discrete transitions describes the qualitative dynamics of the system.
Continuous structure (chronometric parameterization)
Building the set of Discrete Transitions from an IRS
At first, we assume that a discrete transition can take place only for at most one switch of variable (at a given time). A discrete transition can exist between two discrete states l = (s_{1},...,s_{ n }) and l' = (s'_{1},...,s'_{ n }) if (∃j such that s_{ j }≠ s'_{ j }. and ∀k ≠ j, s_{ k }= s'_{ k }). Thus, the rules for building the discrete transitions from the IRS are the following:

A reaction (x_{ i }, x_{ j }) such that s_{ i }≠ s_{ j }implies a discrete transition (l, h_{ j }≥ , h_{ j }← 0, l').

A reaction (x_{ i }, x_{ j }) such that s_{ i }= + implies a discrete transition (l, h_{ i }≥ , h_{ i }← 0, l').

An interaction (x_{ i }, +, x_{ j }) such that s_{ i }≠ s_{ j }implies a discrete transition (l, h_{ j }≥ , h_{ j }← 0, l').

An interaction (x_{ i }, , x_{ j }) such that s_{ i }= s_{ j }implies a discrete transition (l, h_{ j }≥ , h_{ j }← 0, l').
Runs of a TEM
Definition 3 (Runs of a TEM) Any run of a TEM (L, l_{0}, H, E, Inv) is an infinite sequence of alternating discrete and timed transitions where

a discrete transition (l, ν) → (l', ν') takes place if and only if ∃(l, γ, ℛ, l') ∈ E such that the guard γ is true for the value ν (γ(ν) = true); we keep the value ν of x, except after a reset (ν'(x) = ν(x) if x ∉ R and 0 otherwise); and the invariant must be true in the target discrete state (Inv(l') (ν') = true).

and a timed transition takes place with a clock valuation function ν' = ν + t if and only if ∀t' ∉ [0, t], Inv(l)(ν + t) = true.
For example, let 7 and 12 be the initial values of the clocks x and y. Thus, ((+, +), (7,12)) is the initial continuous state of the TEM in Fig. 7. After a delay of  7, it becomes possible to go in the discrete state (, +) since the guard (h_{ x }≥ ) of the discrete transition ((+, +), ( , + 5)) → ((, +), (0, + 5)) is evaluated to true. From this initial continuous state, it is also possible to stay in the discrete state (+, +) during a maximal delay of  7. In the discrete state (+, +), the value of the first clock is the latest delay so that the discrete transition ((+, +), ( , + 5)) → ((, +), (0, + 5)) may be fired and the invariant h_{ x }≤ be not violated.
Major Features of the TEM
Time between two Concentration Peaks
The minimal (respectively maximal) time between two concentration peaks of the same variable x is directly given by the parameters , (respectively , ) or a linear expression of these parameters.
Furthermore, the time between a peak p of a variable x and a peak p' of another variable may be given by the clock h_{ x }if h_{ x }is not reset during this time (because of the occurrence of another peak of x). Hence, the temporal constraints, which have to be checked, are in the guard of the discrete transition which coincides with the peak p'.
In a most general way, it is possible to use a new clock for the time elapsing between two peaks. The discrete transition, which stands for the peak p, has to reset the clock and the guard of the discrete transition, associated with the peak p', contains the temporal constraints.
Equilibrium State
By nature, this hybrid modeling is particularly suitable for describing oscillatory dynamics. For this reason, we do not consider null variation signs representing the perfect equilibrium state. The only times where a sign of evolution is null, coincides with a peak of concentration (i.e. a discrete transition). Nonetheless, from the biological point of view, our modeling framework assumes an equilibrium state by the following abstractions:

an equilibrium state can be viewed as an oscillation with an extremely weak amplitude.

In one discrete state (s_{0},...,s_{ n }), a concentration speed can be extremely or asymptotically slow. To deal with such a case, we write ∀i, = +∞. This interpretation is necessary for a modeled system where discrete states without outgoing discrete transition may be reached.
Declarations
Acknowledgements
The study has been financed by Grant Region Pays de loire for the BIL project (20082011). The authors thank Goran Frehse for fruitful discussions about PHAVer.
Authors’ Affiliations
References
 Tomlin CJ, Axelrod JD: Biology by numbers: mathematical modelling in developmental biology. Nat Rev Genet. 2007, 8 (5): 33140. 10.1038/nrg2098View ArticlePubMedGoogle Scholar
 Karlebach G, Shamir R: Modelling and analysis of gene regulatory networks. Nat Rev Mol Cell Biol. 2008,Google Scholar
 de Jong H: Modeling and simulation of genetic regulatory systems: a literature review. J Comput Biol. 2002, 9: 67103. 10.1089/10665270252833208View ArticlePubMedGoogle Scholar
 de Jong H, Gouzé JL, Hernandez C, Page M, Sari T, Geiselmann J: Qualitative simulation of genetic regulatory networks using piecewiselinear models. Bull Math Biol. 2004, 66 (2): 30140. 10.1016/j.bulm.2003.08.010View ArticlePubMedGoogle Scholar
 Thomas R, Thieffry D, Kaufman M: Dynamical behaviour of biological regulatory networksI. Biological role of feedback loops and practical use of the concept of the loopcharacteristic state. Bull Math Biol. 1995, 57 (2): 24776.View ArticlePubMedGoogle Scholar
 Batt G, Ropers D, de Jong H, Geiselmann J, Page M, et al.: Qualitative analysis and verification of hybrid models of genetic regulatory networks. International Workshop on Hybrid Systems: Computation and Control (HSCC). 2005, 134150.LNCS 3414,View ArticleGoogle Scholar
 Richard A, Comet J: Necessary conditions for multistationarity in discrete dynamical systems. Discrete Applied Mathematics. 2007, 155 (18): 24032413. 10.1016/j.dam.2007.04.019.View ArticleGoogle Scholar
 Ghosh R, Tomlin C: Symbolic reachable set computation of piecewise affine hybrid automata and its application to biological modelling: DeltaNotch protein signalling. Syst Biol (Stevenage). 2004, 1: 170183. 10.1049/sb:20045019View ArticleGoogle Scholar
 Batt G, Ropers D, de Jong H, Geiselmann J, Mateescu R, Page M, Schneider D: Validation of qualitative models of genetic regulatory networks by model checking: analysis of the nutritional stress response in Escherichia coli. Bioinformatics. 2005, 21 (Suppl 1): i1928. 10.1093/bioinformatics/bti1048View ArticlePubMedGoogle Scholar
 Bennett M, Hasty J: Microfluidic devices for measuring gene network dynamics in single cells. Nature reviews Genetics. 2009, 10 (9): 62838. 10.1038/nrg2625PubMed CentralView ArticlePubMedGoogle Scholar
 Thomas R: Regulatory Networks Seen as Asynchronous Automata: A logical Description. Journal of Theoretical Biology. 1991, 153: 123. 10.1016/S00225193(05)803509.View ArticleGoogle Scholar
 Thomas R: Boolean formalization of genetic control circuits. Journal of Theoretical Biology. 1973, 42: 563585. 10.1016/00225193(73)902476View ArticlePubMedGoogle Scholar
 Ahmad J, Bernot G, Comet JP, Lime D, Roux O: Hybrid Modelling and Dynamical Analysis of Gene Regulatory Networks with Delays. ComPlexUs. 2007, 3 (4): 231251. 10.1159/000110010.View ArticleGoogle Scholar
 Batt G, Salah RB, Maler O: On Timed Models of Gene Networks. FORMATS. 2007, 3852.Google Scholar
 Siebert H, Bockmayr A: Temporal constraints in the logical analysis of regulatory networks. Theor Comput Sci. 2008, 391 (3): 258275. 10.1016/j.tcs.2007.11.010.View ArticleGoogle Scholar
 Maler O, Pnueli A: Timing Analysis of Asynchronous Circuits using Timed Automata. Proc. CHARME'95, LNCS 987. Edited by: Camurati PE, Eveking H. 1995, 189205. Springer,Google Scholar
 Bernard O, Gouzé J: Global qualitative description of a class of nonlinear dynamical systems. Artificial Intelligence. 2002, 136: 2959. 10.1016/S00043702(01)001692.View ArticleGoogle Scholar
 Siegel A, Radulescu O, Borgne ML, Veber P, Ouy J, Lagarrigue S: Qualitative analysis of the relation between DNA microarray data and behavioral models of regulation networks. Biosystems. 2006, 84 (2): 153174. 10.1016/j.biosystems.2005.10.006View ArticlePubMedGoogle Scholar
 Henzinger TA, Ho PH, WongToi H: HYTECH: A Model Checker for Hybrid Systems. International Journal on Software Tools for Technology Transfer. 1 (12):Google Scholar
 Frehse G: PHAVer: Algorithmic Verification of Hybrid Systems Past HyTech. Proceedings of HSCC 2005, Volume LNCS 3414. 2005, 258273.Google Scholar
 Leloup JC, Goldbeter A: A model for circadian rhythms in Drosophila incorporating the formation of a complex between the PER and TIM proteins. J Biol Rhythms. 1998, 13: 7087. 10.1177/074873098128999934View ArticlePubMedGoogle Scholar
 Jha SK: dIRA: A Distributed Reachability Algorithm for Analysis of Linear Hybrid Automata. Proceedings of HSCC 2008, Volume LNCS 4981. 2008, 618621.Google Scholar
Copyright
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.