Fluid model checking

international conference on concurrency theory(2012)

引用 70|浏览329
暂无评分
摘要
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.
更多
查看译文
关键词
stochastic model checking,limit result,time-inhomogeneous ctmc,fluid model checking,potential use,single agent,fast simulation,asymptotic correctness,fluid differential equation,csl formula,fluid approximation technique,mean field approximation
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要