×
Kwiatkowska，M。;G·诺曼。;帕切科，A。

模型检查具有随机时间边界的期望时间和期望报酬公式。 （英语） Zbl 1104.68067号

计算。数学。应用。 51，第2号，305-316（2006）.
摘要：我们扩展了CSL（Continuous Stochastic Logic），使用期望时间和期望报酬算子，这两个算子都由随机终端时间参数化。例如，在这些操作符的帮助下，我们可以声明，在一些一般分布的延迟内，一组目标状态中的预期逗留时间最多（至少）是某个时间阈值。此外，包含一般分布的系统的某些性能度量可以借助此扩展逻辑进行计算。我们根据开发的逻辑CSL扩展了CTMC的有效模型检查J.-P.卡托恩,M.Kwiatkowska先生,G.诺曼和D.帕克[in：过程代数和概率方法。性能建模和验证。Lect.Notes Compute Sci.2165，23–38（2001；Zbl 1007.68517号)]以满足新运营商的需要。我们的方法涉及预计算一系列随机变量的混合泊松期望逗留时间系数，这些随机变量包括帕累托分布、均匀分布和伽马分布，但在其他方面的计算成本与计算CSL-until公式相同。

引用于8文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
60J27型 离散状态空间上的连续时间马尔可夫过程

关键词：

连续时间马尔可夫链;连续随机逻辑;预期时间运算符;期望奖励操作员;马尔可夫报酬过程;混合泊松预期逗留时间;均匀化

引文：

Zbl 1007.68517号

软件：

棱镜
PDF格式BibTeX公司 XML格式引用
\textit{M.Kwiatkowska}等人，计算。数学。申请。51，第2号，305-316（2006；Zbl 1104.68067）
全文： 内政部

参考文献：

[1] Katoen，J.-P。；Kwiatkowska，M。；诺曼，G。；Parker，D.，《快速和符号化CTMC模型检查》（de Alfaro，L.；Gilmore，S.，Proc.），《过程代数与概率方法、性能建模与验证联合国际研讨会》（PAPM/PROBMIV’01）。程序\（1）过程代数与概率方法、性能建模与验证联合国际研讨会（PAPM/PROBMIV’01），计算机科学讲稿，第2165卷（2001），Springer-Verlag:Springer-Verlag-Chichester），23-38·Zbl 1007.68517号
[2] 阿齐兹，A。；Sanwal，K。；Singhal，V。；Brayton，R.，《验证连续时间马尔可夫链》，（Alur，R.；Henzinger，T.，Proc.（8^{th}）计算机辅助验证国际会议（CAV'96）。程序\（8^{th}）计算机辅助验证国际会议（CAV'96），计算机科学讲稿，第1102卷（1996），施普林格出版社，269-276
[3] 阿齐兹，A。；Sanwal，K。；Singhal，V。；Brayton，R.，模型检查连续时间马尔可夫链，ACM计算逻辑事务，1,1162-170（2000）·Zbl 1365.68313号
[4] 拜尔，C。；Katoen，J.-P。；Hermanns，H.，连续时间马尔可夫链的近似符号模型检验，（Baeten，J.；Mauw，S.，Proc.（10^{th}）并发理论国际会议（CONCUR'99）。程序\（10^{th}）并发理论国际会议（CONCUR'99），计算机科学讲稿，第1664卷（1999），Springer-Verlag），146-161·Zbl 0934.03044号
[5] 克拉克，E。；艾默生。；Sistla，A.，使用时态逻辑规范的有限状态并发系统的自动验证，ACM编程语言和系统汇刊，8，2244-263（1986）·Zbl 0591.68027号
[6] Hansson，H。；Jonsson，B.，关于时间和概率的推理逻辑，计算的形式化方面，61512-535（1994）·Zbl 0820.68113号
[7] 拜尔，C。；哈维尔科特，B。；Hermanns，H。；Katoen，J.-P.，《通过瞬态分析检查连续时间马尔可夫链的模型》，（Emerson，A.；Sistla，A.，Proc.（12^{th}）计算机辅助验证国际会议（CAV'00）。程序\（12^{th}）计算机辅助验证国际会议（CAV'00），计算机科学讲稿，第1855卷（2000年），施普林格出版社，358-372·Zbl 0974.68017号
[8] Jensen，A.，《马尔可夫链在马尔可夫过程研究中的辅助作用》，斯堪的纳维亚斯克出版社。，87-91 (1953) ·Zbl 0051.35607号
[9] 总直径。；Miller，D.，作为瞬态马尔可夫过程建模工具和求解程序的随机化技术，运筹学，32，2，343-361（1984）·Zbl 0536.60078号
[10] Kwiatkowska，M。；诺曼，G。；Parker，D.，PRISM:概率符号模型检验，（Field，T.；Harrison，P.；Bradley，J.；Harder，U.，Proc.（12^{th}）计算机性能评估建模技术和工具国际会议（Tools'02）。程序\（12^{th}）计算机性能评估建模技术和工具国际会议（Tools'02），计算机科学讲稿，第2324卷（2002），Springer-Verlag），200-204·Zbl 1047.68533号
[12] German，R.，（通信系统的性能分析：用非马尔可夫随机Petri网建模（2000），John Wiley and Sons）·Zbl 0953.68015号
[13] 婴儿Lópes，G。；赫尔曼斯，H。；Katoen，J.-P.，《超越无记忆分布》，（de Alfaro，L.；Gilmore，S.，Proc.（1^{st}）过程代数与概率方法、性能建模与验证联合国际研讨会（PAPM/PROBMIV’01）。程序\（1）过程代数和概率方法、性能建模和验证联合国际研讨会（PAPM/PROBMIV’01），计算机科学讲稿，第2165卷（2001），Springer-Verlag），57-70·Zbl 1007.68514号
[14] Kwiatkowska，M。；诺曼，G。；Pacheco，A.，模型检查CSL直到具有随机时间界限的公式，（Hermanns，H.；Segala，R.，Proc.（2^{nd}）过程代数和概率方法、性能建模和验证联合国际研讨会（PAPM/PROBMIV’02）。程序\（2）过程代数与概率方法、性能建模与验证联合国际研讨会（PAPM/PROBMIV’02），计算机科学讲稿，第2399卷（2002），Springer-Verlag），152-168·Zbl 1065.68595号
[15] 诺曼，G。；帕克，D。；Kwiatkowska，M。；Shukla，S。；Gupta，R.，基于连续时间马尔可夫链的系统级电源管理策略的形式化分析与验证，（Rosenstiel，W.，Proc.（7^{th}）IEEE高水平设计验证与测试年度国际研讨会（HLDVT'02）（2002），IEEE计算机社会出版社），45-50
[16] Telek，M。；Pfening，A。；Fodor，G.，计算马尔可夫奖励模型完成时间矩的有效数值方法，计算机数学。应用。，36，8，59-65（1998年）·Zbl 0942.60090号
[17] Kulkarni，V.G.，（随机系统建模与分析（1995），Chapman和Hall）·Zbl 0866.60004号
[18] Resnick，S.I.，（概率路径（1999），Birkhäuser）·Zbl 0944.60002号
[19] Muppala，J。；Trivedi，K.，有限马尔可夫排队系统的数值瞬态解，（Bhat，U.；Basawa，I.，排队系统，排队及相关模型（1992），牛津大学出版社：牛津大学出版社，马萨诸塞州波士顿），262-284·Zbl 0784.60089号
[20] 邱，Q。；吴琼。；Pedram，M.，电力管理系统的随机建模：构建和优化，IEEE计算机辅助设计汇刊，20，9，1200-1217（2001）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。