克里斯蒂安·艾伦;塞巴斯蒂安·格温;马丁·范策尔 概率混合系统统计模型检验的置信界。 （英语） Zbl 1374.68279号 Jurdziñski，Marcin（ed.）等人，时间系统的形式化建模和分析。2012年9月18日至20日，第十届国际会议，FORMATS 2012，英国伦敦。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-33364-4/pbk）。计算机科学课堂讲稿7595123-138（2012）。 概要：技术系统的模型检查是一项常见而艰巨的任务。这类系统的行为通常可以使用混合自动机进行描述，从而导致实域上一阶逻辑中的验证问题。最近，通过在可满足性模理论（SMT）方法中引入量词来解决此类问题，特别是随机量词，使得基于逻辑的形式主义在更广泛的系统中的适用性增强，从而产生了随机可满足性模型理论（SSMT）。这些量词结合了非确定性和随机性，从而允许表示马尔可夫决策过程等模型。虽然在这种情况下存在精确模型检查算法，但由于计算复杂性随着量化变量的数量增加而增加，因此其可扩展性受到限制。此外，如果量化变量，特别是随机变量的域变得过大甚至无限大，这些方法就变得不可行。在本文中，我们提出了一种基于从采样中获得的置信区间的近似算法，该算法允许在精度和计算工作量之间进行显式权衡。尽管该算法仅给出了置信区间的近似结果，但仍能保证收敛到精确解。为了进一步提高算法的性能，我们采用了基于上界置信度算法UCB的搜索策略，最初用于解决类似的问题，即多武装盗贼。初步结果表明，与现有的SSMT求解器相比，该算法可以提高性能，尤其是在存在许多随机量化变量的情况下。关于整个系列，请参见[Zbl 1251.68022号]. 引用于2文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） PDF格式BibTeX公司 XML格式引用 \textit{C.Ellen}等人，Lect。注释计算。科学。7595、123--138（2012年；Zbl 1374.68279） 全文： 内政部