期刊文献+

数据流相关软件故障的静态检测 被引量:5

Detection of Data-Flow Related Software Fault
下载PDF
导出
摘要 建立了数据流相关的软件故障模型,对应用程序中由于变量的定值与引用操作及动态内存访问过程中导致故障发生的情况进行了分析.该类故障的检测需要数据流分析的支持.基于程序控制结构的精确数据流分析方法,充分考虑了不同程序路径上变量的定值情况,在静态分析过程中模拟了动态执行过程中到达各引用点的定值信息.根据引用-定值链建立的故障诊断规则,为有效地进行故障检测提供了依据. A model of data-flow related software fault is built in this paper. The faults caused by the define-use operations of variables and the faults caused by accessing dynamic memory illegally are described in this model. In order to detect these faults, an accurate data-flow analysis method based on the control structure is introduced. By using this method, the data-flow on different path of a program can be simulated. And the use-define chain of every used variables can then be constructed to record all the define sites of these used variables. Finally, the software faults detection rules based on the use-define chain are investigated, which help to detect data-flow related software faults efficiently.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第11期2477-2483,共7页 Journal of Computer-Aided Design & Computer Graphics
基金 国家自然科学基金重点项目(90207012)
关键词 数据流相关的软件故障 数据流分析 引用-定值链 故障检测 data-flow related software fault data flow analysis use-define chain fault detection
  • 相关文献

参考文献12

  • 1William R Bush, Pincus J D, Sielatf D J, et al. A static analyzer for finding dynamic programming errors[J]. Software: Practice and Experience, 2000, 30(7): 775~802. 被引量:1
  • 2Engler Dawson, Chen Dacid Yu, Hallem Seth, et al. Bugs as deviant behavior: A general approach to inferring errors in systems code[J]. Operating Systems Review, 2001, 35(5): 57~72. 被引量:1
  • 3Rom Patton. Software Testing[M]. Indianapolis: Sams Publishing, 2001. 被引量:1
  • 4Aho A V, Ullman J D. Principles of Compiler Design Theory[M]. Boston: Addison-Wesley, 1980. 被引量:1
  • 5Steven S. Muchnick. Advanced Compiler Design and Implementation[M]. San Fransisco: Morgan Kaufmann Publishers, 1997. 被引量:1
  • 6User MISRA Guidelines[OL]. http:∥www.parasoft.com, 2004. 被引量:1
  • 7.高质量C+ +/C程序编程指南[EB/OL].http:∥www.fanqiang.com/a4/b2/,2004. 被引量:1
  • 8Austin Todd M, Breach Scott E, Sohi Gurindar S. Efficient detection of all pointer and array access errors[J]. ACM Special Interest Group for Programming Languages Notices, 1994, 29(6): 290~301. 被引量:1
  • 9Hastings R, Joyce B. Purify: Fast detection of memory leaks and access errors[A]. In: Winter Usenix Conference, San Francisco, 1992. 125~136. 被引量:1
  • 10Wilson R P, Lam M S. Efficient context-sensitive pointer analysis for C programs[A]. In: Prodeedings of SIGPLAN'95 Conference on Programming Language Design and Implementation, La Jolla, California, 1995. 1~12. 被引量:1

同被引文献34

引证文献5

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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