概率计算树逻辑的限界模型检测

来源 :软件学报 | 被引量 : 0次 | 上传用户:honfei1984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了缓解概率计算树逻辑模型检测中的状态空间爆炸问题,提出了概率计算树逻辑的限界模型检测技术.该技术首先定义概率计算树逻辑的限界语义,并证明其正确性;之后,通过实例说明在传统限界模型检测中,以路径长度作为判断检测过程终止的标准已经失效,基于数值计算中牛顿迭代法的终止准则,设计了新的终止判断标准;然后提出基于线性方程组求解的限界模型检测算法;最后,通过3个测试用例说明,概率计算树逻辑限界模型检测方法在反例较短的情况下能够快速完成检测过程,而且比概率计算树逻辑的无界模型检测算法所需求得的状态空间要少.
其他文献
股利分配政策是上市公司理财活动的三大核心政策之一,是上市公司所涉及的最为敏感的话题。恰当的股利分配政策不仅影响到股东的切身利益,还关系到上市公司的市场形象和未来的
多旋翼无人机是当前备受关注的热点,虽然功能强大,但在日常飞行中仍存在可靠性不高的问题。本文以PX4开源飞行控制器为基础,使用Arduino单片机平台构建低成本的高可靠性多旋
传统纸媒在近十年互联网的冲击下不断萎靡,缺乏互联网灵活性和速度优势让传统纸媒遭遇困境,在夹缝中生存。认为传统纸媒的这种萎缩是不可逆转的声音在近年来更是是不绝于耳。
分析了目前喀什地区中小学信息化教育现状及存在的主要问题,阐明了这些问题产生的根源,并且对如何更好地促进喀什地区及南疆中小学信息化教育的发展提出了相应的对策。
青岛海湾大桥作为国道主干线青岛至兰州高速公路的起点段,青岛市规划的东西跨海通道"一路、一桥、一隧"中的"一桥",已成为山东半岛蓝色经济区及青岛市城市发展战略中的重要交
针对辽河石化分公司延迟焦化装置在加工辽河超稠原油时经常生成弹丸焦的问题,技术人员研究发现弹丸焦生成的主要因素是原料性质及其组成,而采用较低的反应温度、较高的反应压
本研究通过夹闭沙土鼠双侧颈总动脉20min后再灌流1天或者7天造成脑缺血再灌流损伤模型观察灯盏花素对沙土鼠脑缺血再灌损伤的保护作用。结果表明灯盏花素能降低缺血后脑组织
BGP(bordergatewayprotocol)协议的安全是Internet路由系统安全的关键.目前已提出多种BGP安全机制,但都未能得到部署.对BGP安全机制的部署问题进行深入分析,利用AS(autonomou
本文对第三方电子支付机构产生的沉淀资金问题和监管措施的研究状况进行综述,归纳出目前监管沉淀资金的措施主要有提高第三方电子支付机构的准入门槛,第三方电子支付机构向监
自变量筛选在多因素线性回归分析中是非常重要的环节,本文通过实例分析,与传统的逐步回归筛选法的比较,介绍了变量投影重要性分析在自变量筛选中的实际应用。