时间区间时序逻辑的判定性与表达能力

来源 :计算机科学 | 被引量 : 0次 | 上传用户:yulei000111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
模型检测技术在实时系统验证中被广泛使用。离散时间区间时序逻辑满足性是可判定的,因而也是可模型检测的。连续时间域时间区间时序逻辑是否可模型检测,则并不清楚。约束时间域到非负实数,证明了其可满足性是不可判定的,但存在该逻辑的可判定子集,并发现了这样的子集。由于模型检测问题可归约为时序逻辑满足性判定问题,因此结果表明,时间区间时序逻辑不可模型检测,但其可判定子集可模型检测。
其他文献
中国医科大学组织学与胚胎学教研室承担了CMB 03—#793项目,连续五年在临床医学七年制日文班实施了PBL(problem based learning)的教学模式,根据其教学特点确立了组织学与胚胎
目的探讨血凝素样氧化低密度脂蛋白受体1(LOX-1)在D-葡萄糖诱导人肾小球系膜细胞表达转化生长因子β1(TGF-β1)中的作用。方法在体外培养人肾小球系膜细胞,在不同时间加入不同浓
虚拟计算环境的提出是为了克服互联网资源的“成长性、自治性和多样性”等自然特性与通过全局集中控制达到资源有效共享和综合利用的矛盾。基于虚拟计算环境的体系结构和核心
在分析实际网络环境中安全协议的运行特点之后,提出了安全协议建模分析的两点基本假设。在此基础上,提出了一种基于语义的安全协议形式化模型,具体包括基于角色事件的协议静态描
镜头分割是视频检索的结构化基础。提出一种高效的镜头分割算法,首先针对视频中的图像帧序列间存在一定的运动,对视频中的图像帧采用运动矢量场自适应搜索技术进行分块运动矢量估计,然后进行运动补偿,接着在此基础上计算两帧间的像素值不变点数,并基于滑动窗口获取局部自适应的双阈值,最后基于自适应双阈值间的比较检测切变和渐变。实验结果证实,该算法不仅能够有效地检测出镜头的切变和渐变,而且对运动具有较强的鲁棒性。
基于有界变差的图像去噪模型在去除噪声的同时会产生"阶梯效应",在模型中耦合梯度保真项能够有效地抑制"阶梯效应",但全局梯度保真却导致图像的边缘模糊。新模型讨论了平滑区域的判定方法,在此基础上给出了基于平滑区域梯度保真的去噪模型和两种修正方法。新的去噪方法在去除图像噪声的同时压低了"阶梯效应",且能够很好地保留图像的边缘。数值实验验证了所提模型的效果。
目的研究p21表达与葡萄胎发生的关系。方法取完全性葡萄胎和正常早孕流产标本各30例,用SABC免疫组织化学染色方法,检测p21癌基因在两种组织中的表达,并采用图像分析技术,对正
为了更好地保护视频数据的版权,提出了一种基于混沌映射的视频水印算法。在该算法中,原始视频数据被分割成等帧数的视频组,利用MPEG-7的轮廓编码计算每个视频帧的主要物体轮
为充分利用观测图像中的信息及信息之间的互补性,提高图像复原的质量,提出了贝叶斯框架下的多信道图像盲复原算法。首先,建立原始图像、点扩散函数和观测图像的先验模型,由先验模型得到原始图像、点扩散函数和观测图像的先验概率;然后用伽马分布描述未知的模型参数;最后基于最大后验概率的推导,利用实证分析法估计原始图像和点扩散函数的最优值。实验结果表明,相比单信道的图像盲复原算法,多信道的图像盲复原算法可以得到更