Modeling Biological Pathway Dynamics With Timed Automata

Living cells are constantly subjected to a plethora of environmental stimuli that require integration into an appropriate cellular response. This integration takes place through signal transduction events that form tightly interconnected networks. The understanding of these networks requires to capture their dynamics through computational support and models. ANIMO (Analysis of Networks with Interactive MOdelling) is a tool that enables construction and exploration of executable models of biological networks, helping to derive hypotheses and to plan wet-lab experiments. The tool is based on the formalism of Timed Automata, which can be analysed via the UPPAAL model checker. Thanks to Timed Automata, we can provide a formal semantics for the domain-specific language used to represent signalling networks. This enforces precision and uniformity in the definition of signalling pathways, contributing to the integration of isolated signalling events into complex network models. We propose an approach to discretization of reaction kinetics that allows us to efficiently use UPPAAL as the computational engine to explore the dynamic behaviour of the network of interest. A user-friendly interface hides the use of Timed Automata from the user, while keeping the expressive power intact. Abstraction to single-parameter kinetics speeds up construction of models that remain faithful enough to provide meaningful insight. The resulting dynamic behaviour of the network components is displayed graphically, allowing for an intuitive and interactive modelling experience

Computational Modeling of Complex Protein Activity Networks

Because of the numerous entities interacting, the complexity of the networks that regulate cell fate makes it impossible to analyze and understand them using the human brain alone. Computational modeling is a powerful method to unravel complex systems. We recently described the development of a user-friendly computational tool, Analysis of Networks with Interactive MOdeling (ANIMO). ANIMO is a powerful tool to formalize knowledge on molecular interactions. This formalization entails giving a precise mathematical (formal) description of molecular states and of interactions between molecules. Such a model can be simulated, thereby in silico mimicking the processes that take place in the cell. In sharp contrast to classical graphical representations of molecular interaction networks, formal models allow in silico experiments and functional analysis of the dynamic behavior of the network. In addition, ANIMO was developed specifically for use by biologists who have little or no prior modeling experience. In this chapter, we guide the reader through the ANIMO workflow using osteoarthritis (OA) as a case study. WNT, IL-1β, and BMP signaling and cross talk are used as a concrete and illustrative model

Computational Modeling, Formal Analysis, and Tools for Systems Biology.

As the amount of biological data in the public domain grows, so does the range of modeling and analysis techniques employed in systems biology. In recent years, a number of theoretical computer science developments have enabled modeling methodology to keep pace. The growing interest in systems biology in executable models and their analysis has necessitated the borrowing of terms and methods from computer science, such as formal analysis, model checking, static analysis, and runtime verification. Here, we discuss the most important and exciting computational methods and tools currently available to systems biologists. We believe that a deeper understanding of the concepts and theory highlighted in this review will produce better software practice, improved investigation of complex biological processes, and even new ideas and better feedback into computer science

An overview of existing modeling tools making use of model checking in the analysis of biochemical networks

Model checking is a well-established technique for automaticallyverifying complex systems. Recently, model checkers have appearedin computer tools for the analysis of biochemical (and generegulatory) networks. We survey several such tools to assess thepotential of model checking in computational biology. Next, our overviewfocuses on direct applications of existing model checkers, as well ason algorithms for biochemical network analysis influenced by modelchecking, such as those using binary decision diagrams or Booleansatisfiability solvers. We conclude with advantages and drawbacks ofmodel checking for the analysis of biochemical networks