Probabilistic model checking of complex biological pathways

Authors:
J. Heath;M. Kwiatkowska;G. Norman;D. Parker;O. Tymchyshyn
Affiliations:
School of Biosciences;School of Computer Science, University of Birmingham, Birmingham, UK;School of Computer Science, University of Birmingham, Birmingham, UK;School of Computer Science, University of Birmingham, Birmingham, UK;School of Computer Science, University of Birmingham, Birmingham, UK
Venue:
CMSB'06 Proceedings of the 2006 international conference on Computational Methods in Systems Biology
Year:
2006

Citing 8
Cited 35

A compositional approach to performance modelling

A compositional approach to performance modelling
Application of a stochastic name-passing calculus to representation and simulation of molecular processes

Information Processing Letters
Model Checking Continuous-Time Markov Chains by Transient Analysis

CAV '00 Proceedings of the 12th International Conference on Computer Aided Verification
Verifying Continuous Time Markov Chains

CAV '96 Proceedings of the 8th International Conference on Computer Aided Verification
Probabilistic symbolic model checking with PRISM: a hybrid approach

International Journal on Software Tools for Technology Transfer (STTT) - Special section on tools and algorithms for the construction and analysis of systems
Probabilistic model checking in practice: case studies with PRISM

ACM SIGMETRICS Performance Evaluation Review
Analysis of signalling pathways using continuous time markov chains

Transactions on Computational Systems Biology VI
PRISM: a tool for automatic verification of probabilistic systems

TACAS'06 Proceedings of the 12th international conference on Tools and Algorithms for the Construction and Analysis of Systems

Simulation and verification for computational modelling of signalling pathways

Proceedings of the 38th conference on Winter simulation
Quantitative verification: models techniques and tools

Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering
Quantitative verification: models, techniques and tools

The 6th Joint Meeting on European software engineering conference and the ACM SIGSOFT symposium on the foundations of software engineering: companion papers
Probabilistic model checking of complex biological pathways

Theoretical Computer Science
Concurrency in Biological Modeling: Behavior, Execution and Visualization

Electronic Notes in Theoretical Computer Science (ENTCS)
Quantitative analysis of biochemical signalling pathways

Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
Reachability analysis of uncertain systems using bounded-parameter Markov decision processes

Artificial Intelligence
Performance evaluation comes to life: quantitative methods applied to biological systems

ACM SIGMETRICS Performance Evaluation Review
Modelling and simulation of biological processes in BlenX

ACM SIGMETRICS Performance Evaluation Review
The Beginning of Model Checking: A Personal Perspective

25 Years of Model Checking
Generic Reactive Animation: Realistic Modeling of Complex Natural Systems

FMSB '08 Proceedings of the 1st international workshop on Formal Methods in Systems Biology
On temporal logic constraint solving for analyzing numerical data time series

Theoretical Computer Science
On a Continuous Degree of Satisfaction of Temporal Logic Formulae with Applications to Systems Biology

CMSB '08 Proceedings of the 6th International Conference on Computational Methods in Systems Biology
Stochastic Analysis of Amino Acid Substitution in Protein Synthesis

CMSB '08 Proceedings of the 6th International Conference on Computational Methods in Systems Biology
Modelling Intracellular Fate of FGF Receptors With BioAmbients

Electronic Notes in Theoretical Computer Science (ENTCS)
On algorithmic analysis of transcriptional regulation by LTL model checking

Theoretical Computer Science
On Coupling Models Using Model-Checking: Effects of Irinotecan Injections on the Mammalian Cell Cycle

CMSB '09 Proceedings of the 7th International Conference on Computational Methods in Systems Biology
A Bayesian Approach to Model Checking Biological Systems

CMSB '09 Proceedings of the 7th International Conference on Computational Methods in Systems Biology
From Biochemistry to Stochastic Processes

Electronic Notes in Theoretical Computer Science (ENTCS)
Stochastic model checking

SFM'07 Proceedings of the 7th international conference on Formal methods for performance evaluation
On the analysis of numerical data time series in temporal logic

CMSB'07 Proceedings of the 2007 international conference on Computational methods in systems biology
A hybrid approach to modeling biological systems

WMC'07 Proceedings of the 8th international conference on Membrane computing
Formal cell biology in biocham

SFM'08 Proceedings of the Formal methods for the design of computer, communication, and software systems 8th international conference on Formal methods for computational systems biology
Petri nets for systems and synthetic biology

SFM'08 Proceedings of the Formal methods for the design of computer, communication, and software systems 8th international conference on Formal methods for computational systems biology
From model-checking to temporal logic constraint solving

CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming
Modeling Biology using Generic Reactive Animation

Fundamenta Informaticae - From Mathematical Beauty to the Truth of Nature: to Jerzy Tiuryn on his 60th Birthday
Proving stabilization of biological systems

VMCAI'11 Proceedings of the 12th international conference on Verification, model checking, and abstract interpretation
Design, optimization and predictions of a coupled model of the cell cycle, circadian clock, DNA repair system, irinotecan metabolism and exposure control under temporal logic constraints

Theoretical Computer Science
Synthesis and infeasibility analysis for stochastic models of biochemical systems using statistical model checking and abstraction refinement

Theoretical Computer Science
Continuous valuations of temporal logic specifications with applications to parameter optimization and robustness measures

Theoretical Computer Science
IDD-based model validation of biochemical networks

Theoretical Computer Science
Meanings of model checking

Concurrency, Compositionality, and Correctness
BMA: visual tool for modeling and analyzing biological networks

CAV'12 Proceedings of the 24th international conference on Computer Aided Verification
A stochastic semantics for bioambients

PaCT'07 Proceedings of the 9th international conference on Parallel Computing Technologies
Model-Checking signal transduction networks through decreasing reachability sets

CAV'13 Proceedings of the 25th international conference on Computer Aided Verification

Quantified Score

Hi-index	0.01

Visualization

Abstract

Probabilistic model checking is a formal verification technique that has been successfully applied to the analysis of systems from a broad range of domains, including security and communication protocols, distributed algorithms and power management. In this paper we illustrate its applicability to a complex biological system: the FGF (Fibroblast Growth Factor) signalling pathway. We give a detailed description of how this case study can be modelled in the probabilistic model checker PRISM, discussing some of the issues that arise in doing so, and show how we can thus examine a rich selection of quantitative properties of this model. We present experimental results for the case study under several different scenarios and provide a detailed analysis, illustrating how this approach can be used to yield a better understanding of the dynamics of the pathway.