arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1402.1450cs.LOcs.SYeess.SY
收藏

在具有参数不确定性的连续时间马尔可夫链中进行平滑模型检查

Smoothed Model Checking for Uncertain Continuous Time Markov Chains

University of Saarland(萨尔兰大学);University of Trieste(的里雅斯特大学);CNR/ISTI, Pisa, Italy(意大利比萨国家研究委员会信息与通信技术研究所);University of Edinburgh(爱丁堡大学);SynthSys, Centre for Synthetic and Systems Biology, University of Edinburgh(爱丁堡大学合成与系统生物学中心合成生物学中心)

Luca Bortolussi, Dimitrios Milios, Guido Sanguinetti

AI总结:

本文提出了一种基于平滑函数的贝叶斯统计算法,用于高效评估参数不确定连续时间马尔可夫链中公式满足概率,通过高斯过程建模实现快速准确的模型检查。

摘要:

我们考虑了计算具有参数不确定性的随机模型中公式满足概率的问题。我们证明该满足概率是模型参数的光滑函数。这使我们能够设计一种新的贝叶斯统计算法,该算法通过观察公式在孤立参数值下的单次运行中的真值来同时执行所有模型参数值的统计模型检查。这通过利用满足函数的光滑性实现:通过在光滑函数的空间上显式建模相关性(一个高斯过程),我们可以根据单个参数值的观测来构建函数本身的解析近似。对非平凡案例研究的广泛实验表明,该方法准确且比使用标准统计模型检查方法的朴素参数探索快几个数量级。

英文摘要:

We consider the problem of computing the satisfaction probability of a formula for stochastic models with parametric uncertainty. We show that this satisfaction probability is a smooth function of the model parameters. This enables us to devise a novel Bayesian statistical algorithm which performs statistical model checking simultaneously for all values of the model parameters from observations of truth values of the formula over individual runs of the model at isolated parameter values. This is achieved by exploiting the smoothness of the satisfaction function: by modelling explicitly correlations through a prior distribution over a space of smooth functions (a Gaussian Process), we can condition on observations at individual parameter values to construct an analytical approximation of the function itself. Extensive experiments on non-trivial case studies show that the approach is accurate and several orders of magnitude faster than naive parameter exploration with standard statistical model checking methods.

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

↑