| 注册
首页|期刊导航|计算机技术与发展|基于抽象解释的非函数依赖不变量的检测方法

基于抽象解释的非函数依赖不变量的检测方法

苏青琴 刘久富 陈魁 刘蓉

计算机技术与发展2012,Vol.22Issue(4):5-8,4.
计算机技术与发展2012,Vol.22Issue(4):5-8,4.

基于抽象解释的非函数依赖不变量的检测方法

Abstract Interpretation Based Detecting Method for Non-Functional Dependence Invariant

苏青琴 1刘久富 1陈魁 1刘蓉1

作者信息

  • 1. 南京航空航天大学自动化学院,江苏南京210016
  • 折叠

摘要

Abstract

The discovery of invariants is an effective method for improving software quality. As the traditional static detecting may contain invalid invariant and absence of invariant defects,it proposes an abstract interpretation based static detecting method for non-functional dependence invariant. Firstly get the abstract syntax tree by lexical analysis and syntax analysis. Secondly use abstract interpretation to obtain the executable path of program after the abstract syntax tree has transferred to the abstract domain map. Finally get potential invariants by analyzing the executable path of program referring to non-functional dependence invariant forms. At the same time validate this method with C program.

关键词

不变量/静态检测/抽象解释/非函数依赖

Key words

invariant/static detecting/abstract interpretation/non-functional dependence

分类

信息技术与安全科学

引用本文复制引用

苏青琴,刘久富,陈魁,刘蓉..基于抽象解释的非函数依赖不变量的检测方法[J].计算机技术与发展,2012,22(4):5-8,4.

基金项目

国家自然科学基金(60674100) (60674100)

南京航空航天大学青年科学创新基金(NS2010069) (NS2010069)

计算机技术与发展

OACSTPCD

1673-629X

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