arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1412.6953eess.SYcs.SY
收藏

混合系统的近似概率验证

Approximate probabilistic verification of hybrid systems

Harvard Medical School(哈佛医学院);University of Pittsburgh(匹兹堡大学);Institute de Recherche en Informatique de Toulouse(图卢兹信息技术研究所);National University of Singapore(新加坡国立大学)

Benjamin M. Gyori, Bing Liu, Soumya Paul, R. Ramanathan, P. S. Thiagarajan

AI总结:

本文提出了一种基于马尔可夫链的混合系统概率验证方法,通过将模式转换视为随机事件,利用BLTL规范验证系统在高概率下的符合性。

摘要:

混合系统模式动力学由非线性常微分方程(ODEs)控制,常用于生物过程建模,但分析困难。本文开发了一种概率分析方法,将模式转换近似为随机事件,假设转换概率与触发条件的测度成正比,并基于非线性ODE的连续性性质,构建离散时间马尔可夫链作为混合系统的概率近似。证明对于BLTL规范,混合系统满足规范当且仅当其马尔可夫链近似以概率1满足规范。基于此,提出一种序列假设检验过程,用于验证马尔可夫链以高概率满足BLTL规范。对心肌细胞动态和昼夜节律的案例研究表明,该方法可应用于多种现实场景。

英文摘要:

Hybrid systems whose mode dynamics are governed by non-linear ordinary differential equations (ODEs) are often a natural model for biological processes. However such models are difficult to analyze. To address this, we develop a probabilistic analysis method by approximating the mode transitions as stochastic events. We assume that the probability of making a mode transition is proportional to the measure of the set of pairs of time points and value states at which the mode transition is enabled. To ensure a sound mathematical basis, we impose a natural continuity property on the non-linear ODEs. We also assume that the states of the system are observed at discrete time points but that the mode transitions may take place at any time between two successive discrete time points. This leads to a discrete time Markov chain as a probabilistic approximation of the hybrid system. We then show that for BLTL (bounded linear time temporal logic) specifications the hybrid system meets a specification iff its Markov chain approximation meets the same specification with probability $1$. Based on this, we formulate a sequential hypothesis testing procedure for verifying -approximately- that the Markov chain meets a BLTL specification with high probability. Our case studies on cardiac cell dynamics and the circadian rhythm indicate that our scheme can be applied in a number of realistic settings.

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

↑