Time Petri Nets for Modelling and Analysis of Biochemical Networks

Issue title: Concurrency Specification and Programming (CS&P 2004)

Article type: Research Article

Authors: Popova-Zeugmann, Louchka | Heiner, Monika | Koch, Ina

Affiliations: Department of Computer Science, Humboldt University, Berlin, Germany. E-mail: [email protected] | Department of Computer Science, Brandenburg University of Technology, Cottbus, Germany. E-mail: [email protected] | Working Group of Bioinformatics, Technical University of Applied Sciences, Berlin, Germany. E-mail: [email protected]

Abstract: Biochemical networks are modelled at different abstraction levels. Basically, qualitative and quantitative models can be distinguished, which are typically treated as separate ones. In this paper, we bridge the gap between qualitative and quantitative models and apply time Petri nets for modelling and analysis of molecular biological systems. We demonstrate how to develop quantitative models of biochemical networks in a systematic manner, starting from the underlying qualitative ones. For this purpose we exploit the well-established structural Petri net analysis technique of transition invariants, which may be interpreted as a characterisation of the systems steady state behaviour. For the analysis of the derived quantitative model, given as time Petri net, we present structural techniques to decide the time-dependent realisability of a transition sequence and to calculate its shortest and longest time length. All steps of the demonstrated approach consider systems of integer linear inequalities. The crucial point is the total avoidance of any state space construction. Therefore, the presented technology may be applied also to infinite systems, i.e. unbounded Petri nets.

Journal: Fundamenta Informaticae, vol. 67, no. 1-3, pp. 149-162, 2005