尼尔斯·詹森;艾丽卡·阿尔布拉汉姆;Jens Katelaan公司;拉尔夫·威默;Joost-Pieter卡托恩;贝恩德·贝克尔 离散时间马尔可夫链的层次反例。 （英语） 兹比尔1348.68139 Bultan，Tevfik（编辑）等人，《验证和分析自动化技术》。2011年10月11日至14日，第九届国际研讨会，ATVA 2011，台湾台北。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-24371-4/pbk）。计算机科学课堂讲稿6996443-452（2011）。 摘要：本文介绍了一种新的反例生成方法，用于验证离散时间马尔可夫链（DTMC），具有两个主要优点：（1）我们生成抽象反例，这些反例可以通过层次方式进行细化。（2） 我们的目标是最小化反例中涉及的状态数，并计算DTMC的一个关键子系统，其路径构成反例。实验表明，使用我们的方法可以将反例的大小和计算步骤减少几个数量级。关于整个系列，请参见[Zbl 1223.68004号]。 引用于4文件 理学硕士： 60年第68季度 规范和验证（程序逻辑、模型检查等） 60J20型 马尔可夫链和离散时间马尔可夫过程在一般状态空间（社会流动、学习理论、工业过程等）上的应用 87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等） 软件：棱镜;MRMC公司 PDF格式BibTeX公司 XML格式引用 \textit{N.Jansen}等人，Lect。注释计算。科学。6996、443--452（2011年；Zbl 1348.68139） 全文： 内政部