Journal of Bioinformatics and Computational Biology · 2007 · 24 citations · 21 references
Life SciencesBiologyGeneticsBiological Systems ModelingGene Regulatory NetworksSystems ModelingBiological NetworksComplex Systems ModelingComputational ModelingModel CheckingModel FormulationModel TheoryGene Network DynamicsGene Network ModelingGene Regulatory Network DynamicsRegulatory Network ModelingSymbolic Model CheckingSymbolic ModelingTranscriptional Regulation ModelingTranscriptional Regulatory Networks
Understanding the functioning of genetic regulatory networks supposes a modeling of biological processes in order to simulate behaviors and to reason on the model. Unfortunately, the modeling task is confronted to incomplete knowledge about the system. To deal with this problem we propose a methodology that uses the qualitative approach developed by Thomas. A symbolic transition system can represent the set of all possible models in a concise and symbolic way. We introduce a new method based on model-checking techniques and symbolic execution to extract constraints on parameters leading to dynamics coherent with known behaviors. Our method allows us to efficiently respond to two kinds of questions: is there any model coherent with a certain hypothetic behavior? Are there behaviors common to all selected models? The first question is illustrated with the example of the mucus production in Pseudomonas aeruginosa while the second one is illustrated with the example of immunity control in bacteriophage lambda.
21
E. M. Clarke, Orna Grümberg, D. Long · 1996 · 6.9K citations
Symbolic execution and program testing
James C. King · Communications of the ACM · 1976 · 3K citations · Full text
Boolean formalization of genetic control circuits
René Thomas · Journal of Theoretical Biology · 1973 · 964 citations