期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于错误模式和模型检验的静态代码分析方法 被引量:3
1
作者 魏雪菲 吴健 阮园 《计算机工程》 CAS CSCD 2012年第6期47-49,共3页
为提高程序编写的正确率,减少软件开发和维护开销,提出一种基于错误模式和模型检验的静态代码分析方法。该方法将C语言程序常见的错误模式以CTL公式表示,形成可扩展的CTL公式库,生成待检测程序的控制流图(CFG)后,将CFG抽象并转化为等价... 为提高程序编写的正确率,减少软件开发和维护开销,提出一种基于错误模式和模型检验的静态代码分析方法。该方法将C语言程序常见的错误模式以CTL公式表示,形成可扩展的CTL公式库,生成待检测程序的控制流图(CFG)后,将CFG抽象并转化为等价的Kripke结构,利用标号算法实现模型检验,由此验证程序的正确性。基于CoSy编译平台的实验结果表明,该方法能正确查找出程序中存在的错误模式,且具有良好的可扩展性。 展开更多
关键词 错误模式 模型检验 ctl公式 控制流图 KRIPKE结构 CoSy编译器平台
下载PDF
一种基于编码的OBDD模型检测的算法实现
2
作者 马晓龙 顾滨兵 刘鑫淼 《舰船电子工程》 2011年第10期118-121,共4页
文章根据OBDD模型检测的基本思想并结合一个微波炉模型实例来介绍一种基于状态编码的OBDD模型检测算法实现。该算法实现通过介绍自行开发的OBDD模型检测器,具体描述了OBDD的生成、化简以及使用OBDD进行模型检测的具体实现算法以及OBDD... 文章根据OBDD模型检测的基本思想并结合一个微波炉模型实例来介绍一种基于状态编码的OBDD模型检测算法实现。该算法实现通过介绍自行开发的OBDD模型检测器,具体描述了OBDD的生成、化简以及使用OBDD进行模型检测的具体实现算法以及OBDD模型检测的全过程,该算法实现简洁易读,可以直接应用于相关程序的开发。 展开更多
关键词 OBDD 模型检测 状态编码 ctl公式
下载PDF
模型检验中对CTL公式的空属性探测 被引量:1
3
作者 郭建 金乃咏 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2007年第5期794-799,共6页
在模型检验中建立了一种新方法:检验可计算时态逻辑(CTL)公式描述的系统属性是否为空属性.根据原子命题的极性,用TRUE或FALSE替换原子命题,得到一系列的CTL公式,再对这些CTL公式用模型检验工具验证,若CTL公式中有一个通过了验证,则可得... 在模型检验中建立了一种新方法:检验可计算时态逻辑(CTL)公式描述的系统属性是否为空属性.根据原子命题的极性,用TRUE或FALSE替换原子命题,得到一系列的CTL公式,再对这些CTL公式用模型检验工具验证,若CTL公式中有一个通过了验证,则可得出该系统属性是一个空属性.该方法对CTL公式的空属性的探测不需要对它的所有子公式用TRUE或FALSE替换,只需对原子命题替换,这样检验的次数与原子命题的个数呈线性关系.利用验证综合系统对十字路口交通控制器规范的空属性进行了检验. 展开更多
关键词 模型检验 空属性探测 可计算时态逻辑公式 验证综合系统系统
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部