马蒂亚斯·昆茨;马库斯·西格尔 随机系统的符号模型检验：理论与实现。 （英语） Zbl 1178.68346号 Valmari，Antti（编辑），模型检查软件。第十三届国际SPIN研讨会，奥地利维也纳，2006年3月30日至4月1日。诉讼程序。柏林：施普林格出版社（ISBN 3-540-33102-6/pbk）。计算机科学课堂讲稿392589-107（2006）。 概要：本文介绍了IM-SPDL，它是模态逻辑PDL的随机扩展，支持复杂性能和可靠性需求的规范。该逻辑在扩展随机标记转移系统（ESLTS）上进行解释，即包含立即转移和马尔科夫转移的转移系统。我们定义了新逻辑的语法和语义，并表明IM-SPDL提供了强大的方法来指定具有时间限制的基于路径的属性。通常，路径可以由正则表达式（也称为程序）表示，其中程序的可执行性可能取决于测试公式的有效性。对于IM-SPDL时间有界路径公式的模型检验，从需求出发构造了一个确定性程序自动机。然后建立自动机和ESLTS之间的产品转换系统，并将其转换为连续时间马尔可夫链（CTMC），对其进行数值分析。本文给出的实证结果表明，IM-SPDL模型检验在实际中可以有效实现。关于整个系列，请参见[Zbl 1103.68011号]. 引用于1文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：随机系统;性能和可靠性分析;符号模型检查;模型检查软件 软件：莫比乌斯 PDF格式BibTeX公司 XML格式引用 \textit{M.Kuntz}和\textit{M.Siegle}，莱克特。注释计算。科学。3925、89-107（2006年；Zbl 1178.68346） 全文： 内政部