Semi-quantitative Abstraction and Analysis of Chemical Reaction Networks

被引:7
作者
Ceska, Milan [1 ]
Kretinsky, Jan [2 ]
机构
[1] Brno Univ Technol, IT4I Ctr Excellence, FIT, Brno, Czech Republic
[2] Tech Univ Munich, Munich, Germany
来源
COMPUTER AIDED VERIFICATION, CAV 2019, PT I | 2019年 / 11561卷
关键词
PROBABILISTIC MODEL CHECKING; ADAPTIVE AGGREGATION; KINETICS; DNA; MOMENTS;
D O I
10.1007/978-3-030-25540-4_28
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Analysis of large continuous-time stochastic systems is a computationally intensive task. In this work we focus on population models arising from chemical reaction networks (CRNs), which play a fundamental role in analysis and design of biochemical systems. Many relevant CRNs are particularly challenging for existing techniques due to complex dynamics including stochasticity, stiffness or multimodal population distributions. We propose a novel approach allowing not only to predict, but also to explain both the transient and steady-state behaviour. It focuses on qualitative description of the behaviour and aims at quantitative precision only in orders of magnitude. First we build a compact understandable model, which we then crudely analyse. As demonstrated on complex CRNs from literature, our approach reproduces the known results, but in contrast to the state-of-the-art methods, it runs with virtually no computational cost and thus offers unprecedented scalability.
引用
收藏
页码:475 / 496
页数:22
相关论文
共 45 条
[1]   Adaptive Aggregation of Markov Chains: Quantitative Analysis of Chemical Reaction Networks [J].
Abate, Alessandro ;
Brim, Lubos ;
Ceska, Milan ;
Kwiatkowska, Marta .
COMPUTER AIDED VERIFICATION, PT I, 2015, 9206 :195-213
[2]   Approximate Model Checking of Stochastic Hybrid Systems [J].
Abate, Alessandro ;
Katoen, Joost-Pieter ;
Lygeros, John ;
Prandini, Maria .
EUROPEAN JOURNAL OF CONTROL, 2010, 16 (06) :624-641
[3]   The computational power of population protocols [J].
Angluin, Dana ;
Aspnes, James ;
Eisenstat, David ;
Ruppert, Eric .
DISTRIBUTED COMPUTING, 2007, 20 (04) :279-304
[4]  
[Anonymous], 2009, MARKOV PROCESSES CHA
[5]  
[Anonymous], ABS190509914 ARXIV
[6]  
Baier C, 2008, PRINCIPLES OF MODEL CHECKING, P1
[7]  
Bortolussi L, 2012, LECT NOTES COMPUT SC, V7454, P333, DOI 10.1007/978-3-642-32940-1_24
[8]   Exact performance equivalence: An equivalence relation for stochastic automata [J].
Buchholz, P .
THEORETICAL COMPUTER SCIENCE, 1999, 215 (1-2) :263-287
[9]   Nuclear-magnetic-resonance shielding constants calculated by pseudospectral methods [J].
Cao, YX ;
Beachy, MD ;
Braden, DA ;
Morrill, L ;
Ringnalda, MN ;
Friesner, RA .
JOURNAL OF CHEMICAL PHYSICS, 2005, 122 (22)
[10]   Maximal aggregation of polynomial dynamical systems [J].
Cardelli, Luca ;
Tribastone, Mirco ;
Tschaikowski, Max ;
Vandin, Andrea .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2017, 114 (38) :10029-10034