巴伯，贝诺；尼古拉斯·巴塞特；马克·比昂纳多；玛尔塔·奎亚特科夫斯卡 时间自动机的统一采样及其在语言包含性测量中的应用。 （英语） Zbl 1377.68126号 Agha，Gul（编辑）等人，《系统的定量评估》。第13届国际会议，2016年QEST，加拿大魁北克市，QC，2016年8月23日至25日。诉讼程序。查姆：施普林格（ISBN 978-3-319-43424-7/pbk；978-3-3169-43425-4/电子书）。计算机科学讲座笔记9826175-190（2016）。 摘要：由Smolka和Grosu引入的Monte Carlo模型检验是一种通过抽样分析非概率模型并通过应用统计推断得出给定置信区间的结论的方法。尽管该方法并非详尽无遗，但它可以验证复杂模型，即使在根本问题无法确定的情况下也是如此。在本文中，我们开发了蒙特卡罗模型检查技术来评估计时语言的数量属性。我们的方法基于行为的均匀随机抽样，而不是均匀随机选择下一步的各向同性抽样。一致性是根据Asarin、Basset和Degorre之前研究的计时语言的体积度量来定义的。我们改进了他们的工作，使用区域图抽象代替区域图抽象，并在基于区域的Monte Carlo模型检查框架中纳入均匀采样。我们使用工具PRISM、SageMath和COSMOS实现了我们的算法证明它们在统计语言包含量测量方面的有用性。关于整个系列，请参见[Zbl 1343.68003号]. 引用于1文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 65年第68季度 形式语言和自动机 87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等） 软件：SageMath软件；棱镜；Uppaal公司；HASL公司；COSMOS公司 PDF格式BibTeX公司 XML格式引用 \textit{B.Barbot}等人，Lect。注释计算。科学。9826、175--190（2016年；Zbl 1377.68126） 全文： 内政部 链接