×
巴伯，贝诺;陈、陶璐;韩婷婷;Joost-Pieter卡托恩;亚历山大·梅雷克莱

线性实时目标的高效CTMC模型检查。 （英语） Zbl 1315.68174号

Abdulla，Parosh Aziz（编辑）等人，《系统构建和分析的工具和算法》。2011年3月26日至4月3日在德国萨尔布吕肯举行的第17届国际会议（TACAS 2011），是欧洲软件理论与实践联合会议（ETAPS 2011）的一部分。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-19834-2/pbk）。计算机科学讲座笔记6605128-142（2011）。
小结：本文使针对确定性时间自动机（DTA）目标验证连续时间马尔可夫链（CTMC）变得切实可行。我们证明可以通过分析CTMC乘积（{mathcal C}）的子图和DTA的区域图来验证单时钟DTA。这改进了早期的结果，并且只允许使用标准分析算法。我们的图分解方法自然地实现了互模拟最小化和并行化。通过各种示例的实验证实，这些优化可以显著提高速度。我们还报道了使用多个时钟DTA目标的实验。可以使用我们的原型工具检查的问题实例的目标和大小远远超出了目前可以检查的范围。
关于整个系列，请参见[Zbl 1213.68016号].

引用于10文件

MSC公司：

第68季度第60季度 规范和验证（程序逻辑、模型检查等）
65年第68季度 形式语言和自动机
第68季度87 计算机科学中的概率（算法分析、随机结构、相变等）

软件：

MRMC公司;棱镜
PDF格式BibTeX公司 XML格式引用
\textit{B.Barbot}等人，Lect。注释计算。科学。6605128--142（2011年；Zbl 1315.68174）
全文： 内政部

参考文献：

[1] PRISM网站，http://www.prismmodelchecker.org
[2] Alur，R.，Dill，D.L.：时间自动机理论。TCS 126（2），183–235（1994）·Zbl 0803.68071号 ·doi:10.1016/0304-3975（94）90010-8
[3] Amparore，E.G.，Donatelli，S.：使用确定性和随机Petri网对CSLTA进行模型检查。In:《可靠系统和网络》（DSN），第605-614页（2010年）
[4] Baier，C.，Bertrand，N.，Bouyer，P.，Brihaye，T.，Grösser，M.：一个时钟时间自动机中无限路径的几乎肯定模型检查。收录于：LICS，第217-226页（2008年）·doi:10.1109/LICS.2008.25
[5] Baier，C.，Cloth，L.，Haverport，B.R.，Kuntz，M.，Siegle，M.：具有动作和状态标签的模型检验马尔可夫链。IEEE TSE 33（4），209–224（2007）
[6] Baier，C.，Haverkort，B.R.，Hermanns，H.，Katoen，J.-P.：连续时间马尔可夫链的模型检验算法。IEEE TSE 29（6），524–541（2003）
[7] Baier，C.、Haverkort，B.R.、Hermanns，H.、Katoen，J.-P.：性能评估和模型检查合力。Commun公司。ACM 53（9），74–85（2010）·数字对象标识代码：10.1145/1810891.1810912
[8] Bérard，B.，Petit，A.，Diekert，V.，Gastin，P.：描述时间自动机中无声转换的表达能力。基金。Inf.36（2-3），145-182（1998）·Zbl 0930.68077号
[9] Bertrand，N.，Bouyer，P.，Brihaye，T.，Markey，N.：概率语义学下单时钟时间自动机的定量模型选择。摘自：QEST，第55–64页（2008年）·doi:10.1109/QEST.2008.19
[10] Blom，S.、Haverkort，B.R.、Kuntz，M.、van de Pol，J.：旨在CSL模型检查的分布式马尔可夫互模拟简化。ENTCS 220（2），35-50（2008）·Zbl 1286.68306号
[11] Brázdil，T.，Krćál，J.，Křetínsk \345；J.，Kučera，A.，ŘeháK，V.：具有定性时间自动机目标的随机实时游戏。收录：Gastin，P.，Laroussinie，F.（编辑）CONCUR 2010。LNCS，第6269卷，第207-221页。斯普林格，海德堡（2010）·Zbl 1287.68124号 ·doi:10.1007/978-3642-15375-4_15
[12] Chen，T.、Han，T.，Katoen，J.-P.、Mereacre，A.：根据时间自动机规范对连续时间Markov链进行定量模型检查。收录于：LICS，第309-318页（2009年）·doi:10.1109/LICS.2009.21
[13] Derisavi，S.、Hermanns，H.、Sanders，W.H.：马尔可夫链中的最优状态空间集总。Inf.流程。莱特。 87(6), 309–315 (2003) ·兹比尔1189.68039 ·doi:10.1016/S0020-0190（03）00343-0
[14] Donatelli，S.、Haddad，S.和Sproston，J.：使用CSLTA检查模型的时间和随机特性。IEEE TSE 35（2），224–240（2009）
[15] Goldstein，B.，Faeder，J.R.，Hlavacek，W.S.：免疫受体信号的数学和计算模型。《国家免疫学评论》445–456（2004）·doi:10.1038/nri1374
[16] Haverkort，B.R.：使用SPN的基于轮询的通信系统的性能评估。In：申请。《Petri网到通信网络》，第176-209页（1999）·doi:10.1007/BFb0097777
[17] Katoen，J.-P.，Hahn，E.M.，Hermanns，H.，Jansen，D.N.，Zaprev，I.：概率模型检查器MRMC的来龙去脉。摘自：QEST，第167-176页（2009）·doi:10.1109/QEST.2009.11
[18] Katoen，J.-P.，Kemna，T.，Zapreev，I.，Jansen，D.：双模拟最小化主要加快概率模型检查。收录：Grumberg，O.，Huth，M.（编辑）TACAS 2007。LNCS，第4424卷，第87–101页。斯普林格，海德堡（2007）·兹比尔1186.68296 ·doi:10.1007/978-3-540-71209-1_9
[19] Valmari，A.，Franceschinis，G.：简单O（m logn）时间马尔可夫链集总。收录：Esparza，J.，Majumdar，R.（编辑）TACAS 2010。LNCS，第6015卷，第38-52页。斯普林格，海德堡（2010）·Zbl 1284.68437号 ·doi:10.1007/978-3642-12002-24
[20] Vardi，M.Y.：概率并发有限状态程序的自动验证。收录于：FOCS，第327–338页（1985年）·doi:10.1109/SFCS.1985.12
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。