玛尔塔·奎亚特科夫斯卡;格钦·诺曼;安托尼奥·帕切科 模型检查CSL，直到公式具有随机时间界限。 （英语） Zbl 1065.68595号 Hermanns，Holger（编辑）等人，《过程代数和概率方法》。性能建模和验证。2002年PAPM-PROBMIV第二次联合国际研讨会，丹麦哥本哈根，2002年7月25-26日。诉讼程序。柏林：施普林格出版社（ISBN 3-540-43913-7）。莱克特。注释计算。科学。2399, 152-168 (2002). 摘要：连续时间马尔可夫链（CTMC）被广泛用作性能和可靠性分析中的基本随机过程。许多作者以前已经研究过连续随机逻辑（CSL）对CTMC的模型检查。CSL包含一个有时限的直到运算符，该运算符允许表示诸如“7.01秒内3台服务器发生故障的概率最多为0.1”之类的属性。在本文中，我们用一个随机时间有界直到算子扩展了CSL，其中时间界是由一个随机变量而不是一个固定的实值时间（或区间）给定的。借助于这样一个算子，我们可以声明，在某种普遍分布的延迟内达到一组目标状态的概率，而只通过满足某种性质的状态的概率至多（至少）是某种概率阈值。此外，包含一般分布的系统的某些瞬态特性可以用扩展逻辑表示。我们根据开发的逻辑CSL扩展了CTMC的有效模型检查J.-P.卡托恩，M.Kwiatkowska先生，G.诺曼、和D.帕克【Lect.Notes Compute.Sci.2165，23-38（2001年；Zbl 1007.68517号)]以满足新运营商的需要。我们的方法涉及预计算一系列随机变量的系数，这些随机变量包括帕累托分布、均匀分布和伽马分布，但在[loc.cit.]之前，其计算成本与普通有时间限制的随机变量相同。我们在MATLAB中实现了这些算法，并通过排队系统实例对其进行了评估。关于整个系列，请参见[Zbl 0993.00052号]。 引用于5文件 理学硕士： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 65立方厘米40 马尔可夫链的数值分析或方法 68平方米 计算机系统环境下的性能评估、排队和调度 引文：Zbl 1007.68517号 软件：Matlab公司;兔子 PDF格式BibTeX公司 XML格式引用 \textit{M.Kwiatkowska}等人，Lect。注释计算。科学。2399、152--168（2002年；Zbl 1065.68595） 全文： 链接