流体模型检验
Fluid Model Checking
摘要:
在本文中,我们调查的背景下,CSL公式的随机模型检验的流体近似技术的潜在用途。我们专注于描述一个单一的代理(大)人口的代理的行为的属性,利用有限的结果也被称为快速模拟。特别是,我们将近似的行为,一个单一的代理商与时间不均匀的CTMC依赖于环境和其他代理商只通过流体微分方程的解决方案。我们将证明我们的方法在CSL公式的可满足性和可达概率方面的渐近正确性。我们还将提出一个程序来模型检查时间非均匀CTMC对CSL公式。
英文摘要:
In this paper we investigate a potential use of fluid approximation techniques in the context of stochastic model checking of CSL formulae. We focus on properties describing the behaviour of a single agent in a (large) population of agents, exploiting a limit result known also as fast simulation. In particular, we will approximate the behaviour of a single agent with a time-inhomogeneous CTMC which depends on the environment and on the other agents only through the solution of the fluid differential equation. We will prove the asymptotic correctness of our approach in terms of satisfiability of CSL formulae and of reachability probabilities. We will also present a procedure to model check time-inhomogeneous CTMC against CSL formulae.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。