文件Open Access徽标

开放交互马尔可夫链的验证

作者 托马斯·布拉迪尔, 霍尔格·赫尔曼斯, 扬·克卡尔, 简·克雷汀斯基, Vojtech Rehak公司



PDF格式
缩略图PDF

文件

LIPIcs公司。FSTTCS.2012.474.pdf
  • 文件大小:0.53 MB
  • 12页

文件标识符

作者详细信息

托马斯·布拉迪尔
霍尔格·赫尔曼斯
扬·克卡尔
简·克雷汀斯基
Vojtech Rehak公司

引用为获取BibTex

托马斯·布拉迪尔(Tomas Braddil)、霍尔格·赫尔曼斯(Holger Hermanns)、扬·科卡尔(Jan Krcal)、扬·克雷廷斯基(Jan Kretinsky)和沃伊泰克·雷哈克(Vojtech Rehak)。开放交互马尔可夫链的验证。在IARCS软件技术和理论计算机科学基础年会上(FSTTCS 2012)。莱布尼茨国际信息学论文集(LIPIcs),第18卷,第474-485页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2012)
https://doi.org/10.4230/LIPIcs.FSTTCS.2012.474

摘要

交互式马尔可夫链(IMC)是一种组合行为模型,它扩展了标记转移系统和连续时间马尔可夫链条。IMC对建模的便利性——得益于组合特性——以及有效的验证算法和工具——得益于马尔可夫特性。然而,到目前为止,IMC验证没有考虑复合性属性,而是考虑了封闭系统。本文讨论了在一种开放的、因而是成分解释中对IMC的评价。为此,我们将IMC嵌入到与环境一起玩的游戏中。我们设计了算法,使我们能够推导出在任何合成上下文中都能保证保持的可达性概率的界限。
关键词
  • IMC公司
  • 成分验证
  • 合成
  • 有时限可达性
  • 离散化

韵律学

问题/备注/反馈
X

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件