带参数概率系统的运行时模型检测

来源 :北京大学 | 被引量 : 0次 | 上传用户:sweetpingping
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
概率模型检查在分析系统的可靠性、可用性等方面有非常重要的作用。在一些嵌入式控制系统或自适应系统中,运行环境是经常变化的。这些变化会导致模型的改变,也就需要我们频繁地进行模型检测。但是,因为参数变化过于频繁或者嵌入式系统受到运算能力或内存空间的限制,每当参数变化时都进行一次完整的模型检查是不能实现的。这时就需要高效的运行时模型检测方法。  现有的带参数概率模型检测主要有两种方法。基于正规表达式转化的方法在实际运用中效率比较低,基于矩阵运算的方法中仅讨论了吸收马尔科夫链。这些方法都不适用于含有嵌套概率算子的公式。本文在现有研究的基础上,提出来基于强连通分支分解的带参数运行时模型检测方法,从而将原有的方法从吸收马尔科夫链拓展到了所有马尔科夫链。本文还给出了利用确定Rabin自动机对非嵌套PCTL*公式的带参数模型检查方法。对于含有嵌套概率算子的情况,在目的集合中任意两个状态都不属于同一个强连通分支的限制条件下,给出了对含有嵌套概率算子的可达性的验证方法。本文还根据以上的工作实现了一个实用的带参数运行时模型检测工具,利用该工具可以完成预处理阶段的模型检测以及运行时的求值。
其他文献
本论文的主要内容是视频图像质量检测技术的研究与实践。视频图像质量的评价方法有很多种,通常从清晰度、色偏、对比度和信噪比等几个方面来衡量,而对图像清晰度的检测是难点
处理器性能一直是处理器设计的主要目标。如何充分开发和利用指令间的并行是提升单核处理器性能的关键。超标量技术是现代处理器设计中广泛使用的技术,它通过多发射、动态调度
国家及自治区高度重视新疆少数民族语言信息处理,从早期的文字处理技术,到目前语音处理技术以及汉语与少数民族语言的自然语言理解处理技术等,所有工作都是围绕“缩小民族间数字
Web应用安全是信息安全的一个分支,主要涉及Web站点、Web应用和Web服务的安全问题。随着Web应用安全事件的频繁出现及其带来的巨大危害,Web应用的安全问题已成为业界广泛关注的
目前,随着计算机和数字技术的迅速发展,图像已经成为信息存储和传递的重要工具。深度图作为表征场景三维结构的图像,在三维重建领域发挥着非常重要的作用。然而在实际应用中,普通
近年来随着智能手机等移动终端的不断发展,很多传统意义上个人电脑和其它影音设备的功能也逐渐由移动设备上的各种各样的应用所取代。然而,受自身性能的影响和束缚,移动设备的相
近年来,随着集成电路工艺的不断发展,处理器与主存之间的速度差距日益增大;同时,随着超标量流水线、乱序发射执行等先进技术的引入,处理器的计算能力得到了大幅度的提升,从而对存
半导体装备业是一个投资密集、技术密集、发展迅速、竞争激烈的产业。如今,半导体装备制造的过程正逐渐趋于标准化,使用一种将数个机台整合在一起的集束式制造设备作为标准化生
处理器设计的日益复杂和设计时间上的限制,使得更为有效地进行处理器性能分析和优化成为当代处理器设计者面临的重大问题和挑战。  硬件性能监视器是现代处理器芯片中提供的
计算机网络与电视网络的融合为数字电视带来了越来越丰富的应用,数字电视接收端系统设计也从传统的采用数字电视专用芯片的结构,逐渐向基于高性能通用计算机系统芯片的结构方向