489 research outputs found
Stochastic Hybrid Automata with delayed transitions to model biochemical systems with delays
To study the effects of a delayed immune-response on the growth of an immuno- genic neoplasm we introduce Stochastic Hybrid Automata with delayed transi- tions as a representation of hybrid biochemical systems with delays. These tran- sitions abstractly model unknown dynamics for which a constant duration can be estimated, i.e. a delay. These automata are inspired by standard Stochastic Hybrid Automata, and their semantics is given in terms of Piecewise Determin- istic Markov Processes. The approach is general and can be applied to systems where (i) components at low concentrations are modeled discretely (so to retain their intrinsic stochastic fluctuations), (ii) abundant component, e.g., chemical signals, are well approximated by mean-field equations (so to simulate them efficiently) and (iii) missing components are abstracted with delays. Via sim- ulations we show in our application that interesting delay-induced phenomena arise, whose quantification is possible in this new quantitative framewor
Finite state abstraction of a stochastic model of the lactose regulation system of \u3cem\u3eEscherichia coli\u3c/em\u3e
This paper focuses on the lactose regulation system in Escherichia coli bacteria, one of the most extensively studied examples of positive feedback in a naturally occurring gene network. State-of-the-art nonlinear dynamical system models predict a bi-stability phenomenon that is confirmed in experiments. However, such deterministic models fail to explain experimental observations of spontaneous transition between the two stable states in the system and the simultaneous occurrence of both steady states in a population of cells. In this paper, we propose a stochastic model that explains this phenomenon. Furthermore, we also extract a coarser two-state continuous-time Markov chain as a higher level abstraction of this model, and show that macroscopic properties are retained in the abstraction
Computer Aided Verification
This open access two-volume set LNCS 11561 and 11562 constitutes the refereed proceedings of the 31st International Conference on Computer Aided Verification, CAV 2019, held in New York City, USA, in July 2019. The 52 full papers presented together with 13 tool papers and 2 case studies, were carefully reviewed and selected from 258 submissions. The papers were organized in the following topical sections: Part I: automata and timed systems; security and hyperproperties; synthesis; model checking; cyber-physical systems and machine learning; probabilistic systems, runtime techniques; dynamical, hybrid, and reactive systems; Part II: logics, decision procedures; and solvers; numerical programs; verification; distributed systems and networks; verification and invariants; and concurrency
Recommended from our members
Steady State Analysis of Flexible Nets
The modeling and analysis of complex dynamic
systems, such as those in manufacturing, logistics and biology,
require powerful analysis methods for their study and optimization.
A significant modeling and analysis challenge posed by
both, artificial and natural systems, is the existence of uncertain
parameters. Flexible Nets is a novel modeling formalism, inspired
by Petri nets, that can handle different types of uncertain
parameters in a natural way. This paper develops an efficient
method to analyse the evolution of a system modeled by a Flexible
Net in the long run. More precisely, the method focuses on the
computation of steady state bounds for an objective function of
interest. The method makes use of a set of constraints, expressed
as linear inequalities, that the state variables must satisfy in
the steady state. In order to account for systems that do not
reach a constant steady state, the developed constraints allow
the system state to switch among different values, i.e. the steady
state variables are not forced to be constant.European Commission: FormalBio Contract No: 623995,
Call reference: FP7-PEOPLE-2013-IE
Hybrid modelling of biological systems: current progress and future prospects
Copyright © 2022 The Author(s). Integrated modelling of biological systems is becoming a necessity for constructing models containing the major biochemical processes of such systems in order to obtain a holistic understanding of their dynamics and to elucidate emergent behaviours. Hybrid modelling methods are crucial to achieve integrated modelling of biological systems. This paper reviews currently popular hybrid modelling methods, developed for systems biology, mainly revealing why they are proposed, how they are formed from single modelling formalisms and how to simulate them. By doing this, we identify future research requirements regarding hybrid approaches for further promoting integrated modelling of biological systems.National Natural Science Foundation of China (61873094)
Computer Aided Verification
This open access two-volume set LNCS 11561 and 11562 constitutes the refereed proceedings of the 31st International Conference on Computer Aided Verification, CAV 2019, held in New York City, USA, in July 2019. The 52 full papers presented together with 13 tool papers and 2 case studies, were carefully reviewed and selected from 258 submissions. The papers were organized in the following topical sections: Part I: automata and timed systems; security and hyperproperties; synthesis; model checking; cyber-physical systems and machine learning; probabilistic systems, runtime techniques; dynamical, hybrid, and reactive systems; Part II: logics, decision procedures; and solvers; numerical programs; verification; distributed systems and networks; verification and invariants; and concurrency
- …