费雷尔·菲奥里蒂，路易斯·玛丽亚；恩斯特·莫里茨·哈恩；霍尔格·赫尔曼斯；比约恩·瓦希特 变量概率抽象细化。 （英语） 兹比尔1374.68347 Chakraborty，Supratik（编辑）等人，《验证和分析自动化技术》。2012年10月3日至6日，印度第十届国际研讨会，2012年ATVA，Thiruvananthapuram。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-3385-9/pbk）。计算机科学课堂讲稿7561，300-316（2012）。 摘要：谓词抽象在分析非常大的概率系统方面已被证明是强大的，但迄今为止仅限于分析具有固定数量的不同转移概率的系统。这排除了从传感器网络到生化系统的各种潜在分析案例。在这些系统中，转移概率通常是状态变量的函数，导致任意数量的不同概率。本文克服了这一缺点。它扩展了现有的抽象技术来处理这种可变概率。我们首先确定此设置中最精确的抽象，即最佳变压器。出于实用目的，我们随后设计了另一种类型的抽象，即约束或区间马尔可夫链扩展上的映射，这种抽象精度较低，但在实践中更适用。如果给定的抽象产生太不精确的结果，则使用细化技术。我们在两个案例研究中证明了我们的方法的实际适用性。关于整个系列，请参见[Zbl 1251.68006号]. 引用于三文件 MSC公司： 87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等） 68号30 软件工程的数学方面（规范、验证、度量、需求等） 65年第68季度 形式语言和自动机 软件：参数；棱镜；CEGAR公司 PDF格式BibTeX公司 XML格式引用 \textit{L.M.Ferrer Fioriti}等人，Lect。注释计算。科学。7561，300-316（2012；Zbl 1374.68347） 全文： DOI程序