arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1411.0976eess.SYcs.LOcs.SYq-bio.QM
收藏

非线性动态系统部分可观测性的概率验证

Probabilistic verification of partially observable dynamical systems

Harvard Medical School(哈佛医学院);National University of Singapore(新加坡国立大学);INRIA Rennes(法国国家信息与自动化研究所雷恩中心)

Benjamin M. Gyori, Daniel Paulin, Sucheendra K. Palaniappan

AI总结:

本文提出基于马尔可夫链蒙特卡洛的统计模型检验框架,用于在参数后验分布下验证非线性动态系统的有限时序逻辑属性,应用于系统生物学中的JAK-STAT信号通路模型验证。

摘要:

动态模型的构建和形式验证在工程、生物学等领域具有重要意义。我们关注包含一组参数的非线性模型,这些参数的值通常未知且无法通过测量直接观测,而测量本身具有噪声。当将参数视为随机变量时,可以通过对观测进行条件化来约束其分布,从而构建后验概率分布。我们旨在针对此后验进行模型验证。在模型后验下进行验证的主要困难在于,通常难以获得独立的后验样本,尤其是对于非线性动态模型。标准的统计模型检验方法需要独立的系统实现实例,因此不适用于此情境。我们提出了一种基于马尔可夫链蒙特卡洛的统计模型检验框架,该框架生成一系列依赖于参数后验的随机系统动态实现实例序列。利用这些样本,我们使用统计假设检验来验证模型是否在一定概率下满足有限时序逻辑属性。我们使用针对依赖样本设定的样本量界限进行固定样本量和序列检验。我们将其应用于系统生物学领域的一个案例研究,即JAK-STAT生化信号通路模型。该通路被建模为包含一组未知参数的非线性微分方程组。从实验中可以获得噪声和间接的系统状态观测。结果表明,所提出的方法能够在参数后验下实现具有指定误差界限的概率验证。

英文摘要:

The construction and formal verification of dynamical models is important in engineering, biology and other disciplines. We focus on non-linear models containing a set of parameters governing their dynamics. The value of these parameters is often unknown and not directly observable through measurements, which are themselves noisy. When treating parameters as random variables, one can constrain their distribution by conditioning on observations and thereby constructing a posterior probability distribution. We aim to perform model verification with respect to this posterior. The main difficulty in performing verification on a model under the posterior distribution is that in general, it is difficult to obtain \emph{independent} samples from the posterior, especially for non-linear dynamical models. Standard statistical model checking methods require independent realizations of the system and are therefore not applicable in this context. We propose a Markov chain Monte Carlo based statistical model checking framework, which produces a sequence of dependent random realizations of the model dynamics over the parameter posterior. Using this sequence of samples, we use statistical hypothesis tests to verify whether the model satisfies a bounded temporal logic property with a certain probability. We use sample size bounds tailored to the setting of dependent samples for fixed sample size and sequential tests. We apply our method to a case-study from the domain of systems biology, to a model of the JAK-STAT biochemical pathway. The pathway is modeled as a system of non-linear ODEs containing a set of unknown parameters. Noisy, indirect observations of the system state are available from an experiment. The results show that the proposed method enables probabilistic verification with respect to the parameter posterior with specified error bounds.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑