IEEE Transactions on Software Engineering - Special issue on formal methods in software practice
Temporal constraints in the logical analysis of regulatory networks
Theoretical Computer Science
Principles of the Spin Model Checker
Principles of the Spin Model Checker
Computation Tree Regular Logic for Genetic Regulatory Networks
ATVA '08 Proceedings of the 6th International Symposium on Automated Technology for Verification and Analysis
Modeling time in computing: A taxonomy and a comparative survey
ACM Computing Surveys (CSUR)
Formal Modeling and Analysis of Biological Regulatory Networks Using SPIN
BIBM '11 Proceedings of the 2011 IEEE International Conference on Bioinformatics and Biomedicine
Hi-index | 0.00 |
In the realm of system biology, the study of regulatory networks leads biologists to the development of increasingly large, detailed and complex models. These complex models, replicating the dynamics of cell processes, are then analyzed using different approaches to obtain predictions. Genetic oscillations play a main role in the activity of signal transduction by maintaining the cascade of internal biochemical reactions with the extracellular environment. Molecular alterations in the performance of such behavioral rhythms can lead to severe pathological problems, e.g. cancer. Different formal approaches have been proposed to analyze Biological Regulatory Networks (BRNs) Such approaches mainly involve the use of non-functional and Binary Decision Diagrams (BDDs) based model checkers for the analysis of irregular structured BRNs, and dense time concept for the modeling of BRNs. Computational Tree Logic (CTL) based analysis of BRNs is not suitable for identifying cyclic (oscillatory) behaviors in irregular structures and the use of Linear Temporal Logic (LTL) for the analysis of multistability is not viable. Morover, the reachability problem becomes undecidable in case of dense time modeling. In order to address these issues, we use delays and Minsky machines to observe the oscillatory behavior and to overcome the limitation of LTL for the analysis of multistable states. To demonstrate our approach, we consider two different case studies: Pseudomonas aeruginosa and P53-Mdm2 feedback loop.