线性时序逻辑公式的可监控性量化算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:sdfg444
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在运行时验证中,对于给定的线性时序逻辑公式,常用其可监控性和弱可监控性来衡量其是否适合用于运行时验证.而实际上,可监控性的要求过于严格,弱可监控性解决的又仅仅是一个“存在”问题.为了量化公式的可监控性和弱可监控性,本文提出了概率可监控性,并给出了根据其定义进行求解的方法.此外,本文还提出了基于马尔可夫链的概率可监控性求解算法,并将该算法分别基于概率模型检测器PRISM和SMT求解器进行了代码实现.实验结果表明,基于马尔可夫链的概率可监控性求解算法是正确的,且基于SMT求解器实现的算法效率明显高于基于PRISM实现的算法效率.
其他文献
目的: 膀胱肿瘤是泌尿系常见的多中心性和极易复发的肿瘤,如何早期诊断,并评价疗效和进行术后复发的监测是一重要课题. 方法: 作者从1998年1月至2001年2月对46例膀胱肿瘤术
会议
根据搭载RGB-D相机的平面运动轮式机器人运动特点,本文提出一种基于等高约束条件和直线约束条件的误匹配特征点对筛选方法.本文首先在平面运动机器人相机运动约束条件下,建立
由于长期在污染严重和不符合卫生条件的环境下劳作,中国一些地区有不少农民得了农业类“职业病”,得病类型也在逐年增多。目前农民职业病的类型主要包括6大类8种病:第一类是
作者观察70例中晚期肺癌病人,随机分为两组:实验组及对照组各35例,实验组为化疗前一周服用甲地孕酮160mg,日二次,连用四十天后判定疗效,对照组为单纯化疗组.临床观察显示:实验组即
会议
提出一种基于预测误差压缩编码的可逆信息隐藏算法.本算法利用全局混沌异或加密方法,在加密灰度图像的基础上,对图像n次均匀分块,每块采用无损预测编码原则,筛选出压缩的加密
高分辨率遥感图像中地物越来越清晰,变化检测不仅要能检测出大目标的变化,也要能检测出小目标的变化,还要兼顾干扰因素对变化性质的判断.本文针对高分辨率遥感图像变化检测,提出一种多尺度稀疏卷积模型,利用不同数量不同尺度的卷积层提取多尺度的特征,通过1×1卷积层实现跨通道信息整合,把不同通道中相关性高、同一空间位置的特征聚合在一起,有效减少了通道数量和参数数量,使得模型呈现稀疏性,大幅度削减参数的相互依存
目的: 评价氨磷汀(Amifostin)保护肾脏免受DDP损害的疗效及药物不良反应和安全性. 方法: 随机分为化疗加氨磷汀组和单纯化疗组,共观察201例病人.观察组103例,对照组98例.观
会议
目的: 探讨立体定向适形放疗在鼻咽癌治疗中的疗效及分割方式与剂量. 材料与方法: 1996年12月至2001年3 月应用立体定向适形放疗共治疗鼻咽癌病人32例,其中足量放疗后残留1
会议
随着信息网络的高速发展,特别是高速互联网、5G网络、物联网等的发展,网络流量信息的获取也变得更加容易,但对流量数据进行标记面临着不可逾越的困难.半监督学习能够将少量标
利用NCEP分析资料、OLR FY2C卫星TBB资料及实测资料,对0604号强热带风暴"碧利斯"的结构特征及其登陆后深入内陆造成的强降水成因进行了综合分析.结果表明: (1)"碧利斯"结构
会议