作者：张丽君；大卫·N·詹森; 弗莱明·尼尔森; 霍尔格·赫尔曼斯

对于连续时间Markov链连续时间随机逻辑（CSL）已经被引入，并被证明是阿齐兹、桑瓦尔、辛哈尔和布雷顿于1996年作出决定。他们的证据可以是变成了一种复杂度低于指数的近似算法。2000年，拜尔、哈维尔科特、赫尔曼斯和卡托恩提出了只有二进制的子逻辑的多项式时间近似算法直到允许为止。在本文中，我们提出了这样一个有效的多项式时间全CSL的近似算法。我们方法的关键是与待检查的CSL属性相关的分层CTMC。在上分层CTMC，满足CSL路径公式的概率可以是通过多项式时间内的瞬态分析进行近似（使用均匀化）。我们提出了任何CTMC成为一个等效的分层模型。这使得当前的工作广泛适用的全CSL模型检查器的核心部件。最近Aziz等人的决策算法仅适用于分层CTMC。作为一个额外的贡献，我们的保测度变换可以是用于确保一般CTMC的可判定性。