期刊文献+

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

Abstract Interpretation Based Detecting Method for Non-Functional Dependence Invariant
下载PDF
导出
摘要 不变量的检测是提高软件质量的一种有效方法。针对传统静态检测方法可能带来无效的不变量、缺失不变量等缺陷,文中提出一种以抽象解释理论为基础的非函数依赖不变量的静态检测方法。首先利用词法语法分析得到抽象语法树,然后将抽象语法树转化成抽象域图,接着对抽象域图进行抽象执行得到程序中可执行的路径,最后依据定义的非函数依赖不变量表现形式对可执行路径分析得到程序中潜在的非函数依赖不变量。同时通过一个C程序为例对该方法进行验证说明。 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 transfered 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.
出处 《计算机技术与发展》 2012年第4期5-8,共4页 Computer Technology and Development
基金 国家自然科学基金(60674100) 南京航空航天大学青年科学创新基金(NS2010069)
关键词 不变量 静态检测 抽象解释 非函数依赖 invariant static detecting Abstract interpretation non-functional dependence
  • 相关文献

参考文献11

二级参考文献120

共引文献34

同被引文献11

  • 1姬孟洛,王怀民,李梦君,董威,齐治昌.一种基于抽象解释和通用单调数据流框架的值范围分析方法[J].计算机研究与发展,2006,43(11):2020-2026. 被引量:10
  • 2Harrison W H. Compiler analysis of the value ranges for varia- bles[J]. IEEE transactions on software engineering, 1977,3 (3) :243-250.
  • 3Nielson F, Nielson H R, Hankin C. Principle of program analy- sis [ M ]. Berlin : Springer Verlag, 1999:211-282.
  • 4Cousot P, Cousot R. Abstract interpretation:An unified lattice model for static analysis of programs by construction or ap- proximation of fix points[ C]//Proc of the 4th POPL. Los An- geles : ACM Press, 1977 : 17-19.
  • 5Cousot P. Abstract interpretation based formal methods and fu- ture challenges [ C ]//Informatics 10 years back, 10 years a- head. London : Springer Verlag,2001 : 138-156.
  • 6Shannon C E. A mathematical theory of communication [ J ]. Bell system technical journal, 1948,27:379-423.
  • 7Pincus S M. Approximate entropy (ApEn) as a complexity measure [ J ]. Chaos, 1995,5 ( 1 ) : 110-117.
  • 8Mine A. The octagon abstract domain [ J ]. Higher-order and symbolic computation,2006,19 ( 1 ) : 31 - 100.
  • 9李梦君,李舟军,陈火旺.基于抽象解释理论的程序验证技术[J].软件学报,2008,19(1):17-26. 被引量:30
  • 10陈立前,王戟,刘万伟.基于约束的多面体抽象域的弱接合[J].软件学报,2010,21(11):2711-2724. 被引量:3

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部