期刊文献+

数据流相关软件故障的静态检测 被引量: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.
  • 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.
  • 3Rom Patton. Software Testing[M]. Indianapolis: Sams Publishing, 2001.
  • 4Aho A V, Ullman J D. Principles of Compiler Design Theory[M]. Boston: Addison-Wesley, 1980.
  • 5Steven S. Muchnick. Advanced Compiler Design and Implementation[M]. San Fransisco: Morgan Kaufmann Publishers, 1997.
  • 6User MISRA Guidelines[OL]. http:∥www.parasoft.com, 2004.
  • 7.高质量C+ +/C程序编程指南[EB/OL].http:∥www.fanqiang.com/a4/b2/,2004.
  • 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.
  • 9Hastings R, Joyce B. Purify: Fast detection of memory leaks and access errors[A]. In: Winter Usenix Conference, San Francisco, 1992. 125~136.
  • 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.

同被引文献34

  • 1周傲,王雅文,宫云战.基于区间缩减的自动化打桩方法[J].清华大学学报(自然科学版),2011,51(S1):1424-1428. 被引量:1
  • 2兰雨晴.软件测试[J].计算机系统应用,2003,12(9):66-68. 被引量:3
  • 3王珊珊,赵荣彩.数组数据流分析技术的研究[J].微计算机信息,2005,21(11X):182-183. 被引量:4
  • 4汪小飞,赵克佳,田祖伟.数据流分析的关键技术研究[J].计算机科学,2005,32(12):91-93. 被引量:10
  • 5陈蕊,张广梅,李晓维.程序中不可达路径的检测方法[J].计算机工程,2006,32(16):86-88. 被引量:7
  • 6姜淑娟,徐宝文,史亮.一种基于异常传播分析的数据流分析方法[J].软件学报,2007,18(1):74-84. 被引量:14
  • 7Aho A V, Ullman J D.Principles of Compiler Design Theory[M].1980.
  • 8BERMUDO N, KRALL A, HORSPOOL N. Control flow graph reconstruction for assembly language programs with delayed instructions [ C ]//Proceedings of the 2005 Fifth IEEE International Workshop on Source Code Analysis and Manipulation ( SCAM' 05 ). Washington, DC : IEEE Computer Society, 2005 : 107 - 118.
  • 9KASTNER D, WILHELM S. Generic control flow reconstruction form assembly code [ C ]//Proceedings of the Joint Conference on Languages, Compilers and Tools for Embedded Systems: Software and Compilers for Embedded Systems. New York, NY : ACM, 2002 : 46 - 55.
  • 10SCHLICH B, LOLL J, KOWALEWSKI S. Application of static analyses for state space reduction to microcontroller assembly code [ C ]//Proceedings of the 12th International Conference on Formal Methods for Industrial Critical Systems. Berlin, Heidelberg: Springer-Verlag, 2008 : 21 - 37.

引证文献5

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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