期刊文献+

基于指针分析的内存泄露故障测试方法研究 被引量:7

Research on Memory Leak Faults Testing Method Based on Pointer Analysis
下载PDF
导出
摘要 提出了一种新的指针分析方法,通过静态分析程序中指针的映射关系来检测内存泄漏故障;给出了指针映射代数系统的概念,在此基础上分析了如何构造指针映射集,并详细叙述了测试步骤;最后通过实例分析了该方法的应用效果,讨论了需要进一步解决的问题。该方法还考虑了控制流图和路径条件,提高了测试结果的精度。 A new pointer analysis method is put forward which detects memory leak faults of software by analyzing static relationship of pointer mapping. The notion of pointer mapping algebraic system is proposed. On the basis of this, it analyzes how to construct pointer mapping sets and describes the detailed testing steps, At last, it brings forth the application effects through example and shows the problems need to be solved next step, This method takes into account the control flow graph and path condition, so it can increase the precision of result.
出处 《计算机应用研究》 CSCD 北大核心 2006年第10期22-24,共3页 Application Research of Computers
基金 总装备部"十五"预研资助项目(41315050107)
关键词 内存泄漏 软件测试 指针分析 Memory Leak Software Test Pointer Analysis
  • 相关文献

参考文献9

  • 1R Hastings,B Joyce.Purify:Fast Detection of Memory Leaks and Access Errors[C].Proceedings of the Winter USENIX Conference,1999.125-136.
  • 2M Sagiv,T Reps,R Wilhelm.Solving Shape-analysis Problems in Language with Destructive Updating[C].Florida:Symposium on Principles of Programming Languages,1996.110-118.
  • 3W Landi,B G Ryder.Safe Approximate Algorithm for Interprocedural Pointer Aliasing[C].ACM SIGPLAN Notices,1992.235-248.
  • 4R P Wilson,M S Lam.Efficient Context-sensitive Pointer Analysis for C Program[C].California:Proceedings of the ACM SIGPLAN'95 Conference on Programming Language Design and Implementation(PLDI),1995.18-21.
  • 5P Fradet,R Caugne,D L Metayer.Static Detection of Pointer Errors:An Axiomatisation and a Checking Algorithm[A].H R Nielson.Programming Languages and Systems[C].The 6th European Symposium on Programming,volume 1058 of LNCS,1996.125-140.
  • 6R Ghiya,L Hendren.Putting Pointer Analysis to Work[C].Symposium on Principles of Programming Languages,1998.45-53.
  • 7Bernhard Scholz,Johann Blieberger,Thomas Fahringer.Symbolic Pointer Analysis for Detecting Memory Leaks[C].ACM SIGPLAN Notices,1999.104-113.
  • 8M Emami,R Ghiya,L J Hendren.Context-sensitive Interprocedural Points-to Analysis in the Presence of Function Pointers[C].ACM SIGPLAN Notices,1994.242-256.
  • 9W R Bush,J D Pincus,D J Sielaff.A Static Analyzer for Finding Dynamic Programming Errors[J].Software-Practiceand Experience,2000,30(7):775-802.

同被引文献103

引证文献7

二级引证文献32

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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