《计算机工程与科学杂志》发表论文赏析

一种基于扩展不完全Kripke结构的三值逻辑模型检测方法

来源:计算机工程与科学杂志2015年第10期北京时间:

作者:刘姣,雷丽晖

单位:陕西师范大学计算机科学学院,陕西 西安 710119

摘要:多值模型检测是解决形式化验证中状态爆炸问题的一种重要方法,三值模型检测是多值模型检测的基础,其中如何检验不确定状态的真值是一难点。针对不确定状态检验,提出了一种模型检测方法,首先对不完全Kripke结构PKS进行了扩展,然后在扩展后的模型上给出了检测不确定状态真值的方法,最后给出了基于扩展不完全Kripke结构的三值逻辑模型检测算法。与已有的三值逻辑模型检测算法相比,该算法降低了算法复杂度,完善了对于不确定或不一致信息的处理,从而增强了三值逻辑模型检测的实用性。

关键词:三值逻辑,模型检测,扩展的不完全Kripke结构,

基金资助:国家自然科学基金资助项目(61003061,11271237)

2015年10期其他文献查阅:

基于移动医疗大数据平台下深度最优匹配算法的机会网络转发机制

云计算环境下安全的极限学习机外包机制

几种确定型量子程序的可达和终止验证

FlatVC:云环境下虚拟机集群的扁平化版本控制

数字通道传输延迟时间测量方法研究

基于用户身份标识的外设访问控制方法

基于延时影响因子的应用层多播ASD模型改进研究

基于历史传输效率的最小传输延迟算法设计

基于事件逻辑的改进NeedhamSchroeder协议安全性证明

一种基于可信计算平台的无线传感器网络标识密钥更新方法

主从交换式以太网中跨多Switch传输消息实时调度研究

无线传感器网络分簇路由节能研究

基于Tropos+需求模型的软件自适应方法

一种基于扩展不完全Kripke结构的三值逻辑模型检测方法

基于多色集合的冷链物流仓储流程优化

空间区域中对象流动模式构建方法研究

分布式异构数据库集成系统研究与实现

噪声先验自适应加权的稀疏表示混合去噪算法

自适应区域协方差跟踪算法

基于DNA序列的彩色图像加密算法

一种基于本体的视频检索技术研究

基于视差和SIFT的双目视觉移动目标识别和追踪的研究

基于情感从属和最大熵模型的细粒度观点挖掘

一种基于局部加权回归的分类方法

一种高效的K值自适应的SA-KNN算法

基于余弦距离的局部敏感哈希的KNN算法在中文文本上的快速分类

基于欧氏空间相似度的云模型协同过滤算法

基于链接相似度和作弊系数的Spam网页识别算法

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!