| 注册
首页|期刊导航|计算机工程|基于错误模式和模型检验的静态代码分析方法

基于错误模式和模型检验的静态代码分析方法

魏雪菲 吴健 阮园

计算机工程2012,Vol.38Issue(6):47-49,3.
计算机工程2012,Vol.38Issue(6):47-49,3.DOI:10.3969/j.issn.1000-3428.2012.06.015

基于错误模式和模型检验的静态代码分析方法

Static Code Analysis Method Based on Fault Mode and Model Check

魏雪菲 1吴健 1阮园2

作者信息

  • 1. 西北工业大学计算机学院,西安710072
  • 2. 中国电子科技集团公司第五十八研究所,江苏无锡214035
  • 折叠

摘要

Abstract

In order to improve the procedure accuracy and reduce software development and maintenance costs, this paper proposes a static code analysis method based on fault mode and model check. Common C program fault modes are described as CTL formulas form, and an extendable CTL formula library is established. Control Flow Graph(CFG) is generated from testing procedure, and then converted into an equivalent Kripke structure. Labeling algorithm is used to realize model check, so that the procedure can be checked whether it is correct. Experiments based on CoSy compiler platform indicate that the method can correctly find out the fault modes in procedure with good scalability.

关键词

错误模式/模型检验/CTL公式/控制流图/Kripke结构/CoSy编译器平台

Key words

fault mode/ model check/ CTL formula/ Control Flow Graph(CFG)/ Kripke structure/ CoSy complier platform

分类

信息技术与安全科学

引用本文复制引用

魏雪菲,吴健,阮园..基于错误模式和模型检验的静态代码分析方法[J].计算机工程,2012,38(6):47-49,3.

基金项目

“核高基”重大专项“面向终端应用的高性能、低功耗嵌入式DSP”(2009ZX0 1034-001-002-003) (2009ZX0 1034-001-002-003)

计算机工程

OACSCDCSTPCD

1000-3428

访问量0
|
下载量0
段落导航相关论文