Esmaeil Zadeh Soudjani，萨代;亚历山德罗·阿巴特 随机混合系统验证的高阶近似。 （英语） Zbl 1374.68280号 Chakraborty，Supratik（编辑）等人，《验证和分析自动化技术》。2012年10月3日至6日，印度第十届国际研讨会，2012年ATVA，Thiruvananthapuram。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-3385-9/pbk）。计算机科学课堂讲稿7561，416-434（2012）。 摘要：本文研究了一般状态空间上马尔可夫过程上表示为任何非嵌套PCTL公式的概率规范的近似验证。该贡献提出了基于高阶函数逼近的新算法，用于有效计算具有明确误差界的近似解。与高阶近似相关的近似误差可以大大低于文献中已知的分段常数（零阶）近似的近似误差，并且与后者不同，可以在时间上收敛到有限值。此外，依赖于状态空间的划分的高阶近似过程可能导致比相关的分段常数更低的划分基数。这项工作首先针对欧几里德空间上的马尔可夫过程，然后扩展到描述随机混合系统模型的混合空间。关于整个系列，请参见[Zbl 1251.68006号]. 引用于三文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等） 关键词：一般状态空间马尔可夫过程;随机混合系统;PCTL验证;有界到无界;插值理论 PDF格式BibTeX公司 XML格式引用 \textit{S.Esmaeil Zadeh Soudjani}和\textit{A.Abate}，莱克托。注释计算。科学。7561、416--434（2012年；Zbl 1374.68280） 全文： 内政部