蒂诺·特伊格;马丁·范策尔 随机布尔可满足性问题的广义Craig插值及其在概率状态可达性和区域稳定性中的应用。 （英语） Zbl 1242.68191号 日志。方法计算。科学。 8，第2号，第16号论文，32页（2012）. 摘要：随机布尔可满足性（SSAT）问题是由Papadimitriou于1985年通过随机量化向命题可满足性添加不确定性概率模型时引入的。SSAT有许多应用，其中包括符号表示的马尔可夫决策过程的概率有界模型检验（PBMC）。本文为SSAT框架确定了Craig插值的概念，并基于SSAT的分辨率演算开发了一种计算此类插值的算法。作为克雷格插值这一新概念的潜在应用领域，我们讨论概率系统的符号分析。我们首先研究了插值在概率状态可达性分析中的应用，将使用PBMC的伪造过程转变为概率安全特性的验证技术。我们进一步提出了一种基于插值的概率区域稳定方法，能够验证在某个区域内稳定的概率足够大。 引用于1审查引用于2文件 MSC公司： 87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等） 03B70号 计算机科学中的逻辑 03C40号 插值、保存、可定义性 关键词：随机布尔可满足性;克雷格插值;概率状态可达性;概率区域稳定性 软件：棱镜 PDF格式BibTeX公司 XML格式引用 \textit{T.Teige}和\textit{M.Fränzle}，对数。方法计算。科学。8，第2号，第16号论文，32页（2012；Zbl 1242.68191） 全文： 内政部 arXiv公司