计算机科学 ›› 2010, Vol. 37 ›› Issue (6): 171-175.

• 软件工程 • 上一篇    下一篇

内存泄漏故障静态分析研究

叶俊民,魏鹏,金聪,王敬华,张清国,张维   

  1. (华中师范大学计算机科学系 武汉430079)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受武汉大学计算机软件工程国家重点实验室开放基金项目(编号:SKLSE20080705),湖北省自然科学基金(编号: 2007ABA034, 2008CDB349),华中师范大学中央高校基本科研业务费项目(编号:CCNU09Y01009和CCNU09Y01013)资助。

Static Analysis of Memory Leak Fault

YE Jun-min,WEI Peng,JIN Cong,WANG Jing-hua,ZHANG Qing-guo,ZHANG Wei   

  • Online:2018-12-01 Published:2018-12-01

摘要: 目前研究人员主要采用静态测试技术实施对内存泄漏故障的检测,其基本思想就是依据待测程序的控制流图来设计特定的算法以检测内存泄漏问题,但这些方法的不足之处主要是控制流图的表示方式上未含有进一步可用信息,因此所设计的算法不能很好地执行该故障的检测任务。为此,定义了一种用于内存泄漏故障检测的控制流图,提出控制流图可达路径生成算法,然后根据生成的路径进行内存泄漏故障的检测与分析。实验证实,该方法取得了理想的效果。

关键词: 内存泄漏,故障检测,控制流图,故障模型,静态分析技术

Abstract: Recent researches detect memory leaks mainly through static test methods. The basic idea is to detect memory leaks by designing specific algorithm based on the control flow graph of program to be tested, but the limitations of these methods are that control flow graph doesn't contain useful information for further use, so that designed algorithms can't detect memory leaks efficiently. We defined a control flow graph for detecting memory leaks and proposed control flow graph reachable paths generating algorithm to detect and analyze memory leaks for generated paths. This method was proved by experiments to be very effective.

Key words: Memory leaks, Faults detect, Control flow graph, Fault model, Static analyses techniques

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!