托马斯·布拉兹迪尔;霍尔格·赫尔曼斯;简·克查尔;简·Křetínsk;艾哈克，沃伊特 开放交互式马尔可夫链的验证。 （英语） Zbl 1354.68170号 D’Souza，Deepak（编辑）等人，IARCS软件技术和理论计算机科学基础年会（FSTTCS 2012）。根据2012年12月15日至17日在印度海得拉巴举行的第三十二届会议上的发言选出的论文。Wadern：达格斯图尔宫（Schloss Dagstuhl）——莱布尼茨天顶宫（Leibniz Zentrum für Informatik）（ISBN 978-3-939897-47-7）。LIPIcs–莱布尼茨国际信息学论文集18，474-485（2012）。 摘要：交互式马尔可夫链（IMC）是一种组合行为模型，它扩展了标记转移系统和连续时间马尔可夫链条。IMC对建模的便利性——得益于合成特性——借助有效的验证算法和工具——得益于马尔可夫特性。然而，到目前为止，IMC验证没有考虑成分特性，而是考虑了封闭系统。本文讨论了在一种开放的、因而是成分解释中对IMC的评价。为此，我们将IMC嵌入到与环境一起玩的游戏中。我们设计了算法，使我们能够推导出在任何合成上下文中都能保证保持的可达性概率的界限。关于整个系列，请参见[Zbl 1256.68007号]. 引用于5文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 60J20型 马尔可夫链和离散时间马尔可夫过程在一般状态空间（社会流动、学习理论、工业过程等）上的应用 60年28日 连续时间Markov过程在离散状态空间中的应用 87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等） 关键词：国际货币基金组织;成分验证;合成;有时限可达性;离散化 PDF格式BibTeX公司 XML格式引用 \textit{T.Brázdil}等人，LIPIcs——莱布尼茨国际程序。通知。18、474--485（2012；Zbl 1354.68170） 全文： 内政部