卢卡·德·阿尔法罗；玛尔塔·奎亚特科夫斯卡；格钦·诺曼；大卫·帕克；罗伯特·塞加拉 使用MTBDD和Kronecker表示对概率过程进行符号模型检查。 （英语） Zbl 0960.68109号 Graf，Susanne（编辑）等人，《系统构建和分析的工具和算法》。第六届国际会议，TACAS 2000。作为2000年3月25日至4月2日在德国柏林举行的欧洲软件理论与实践联合会议的一部分。诉讼程序。柏林：斯普林格。莱克特。票据计算。科学。1785, 395-410 (2000). 摘要：本文报告了基于多端二进制决策图（MTBDDs）的概率过程符号模型检验的实验结果。我们将并发概率系统视为模型；它们允许在概率分布之间进行非确定性选择，特别适合于用概率行为建模分布式系统，例如随机一致性算法和概率失效。作为一种规范形式主义，我们使用概率分支时间时序逻辑PBTL，它允许我们表达诸如“在任何非确定性选择的调度下，保持到（psi）为真的概率至少为0.78/最多为0.04”之类的属性。我们采用了Kronecker表示法（Plateau1985），它生成了系统非常紧凑的MTBDD编码。我们使用CUDD包实现了一个实验模型检查器，并证明了对于由最多10 ^{30}个状态组成的某些系统类，模型构建和基于可达性的模型检查可以在几秒钟内完成。有关整个系列，请参见[Zbl 0935.00048号]. 引用于17文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：多终端二进制决策图；符号模型检查 软件：政治公众人物；智能_；CUDD公司 PDF格式BibTeX公司 XML格式引用 \textit{L.de Alfaro}等人，Lect。票据计算。科学。1785395-410（2000年；Zbl 0960.68109）