【24h】

Simulation for Continuous-Time Markov Chains

机译:连续时间马尔可夫链的仿真

获取原文
获取原文并翻译 | 示例

摘要

This paper presents a simulation preorder for continuous-time Markov chains (CTMCs). The simulation preorder is a conservative extension of a weak variant of probabilistic simulation on fully probabilistic systems, i.e., discrete-time Markov chains. The main result of the paper is that the simulation preorder preserves safety and liveness properties expressed in continuous stochastic logic (CSL), a stochastic branching-time temporal logic interpreted over CTMCs.
机译:本文提出了连续时间马尔可夫链(CTMC)的仿真预购。模拟预排序是对完全概率系统(即离散时间马尔可夫链)上概率模拟的弱变体的保守扩展。本文的主要结果是,仿真预购保留了以连续随机逻辑(CSL)表示的安全性和生命力属性,该连续随机逻辑是在CTMC上解释的随机分支时间时序逻辑。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号