付晓毓, 朱利, 顾伟. 基于模型检测的内存泄露静态测试方法[J]. 微电子学与计算机, 2010, 27(10): 170-173.
引用本文: 付晓毓, 朱利, 顾伟. 基于模型检测的内存泄露静态测试方法[J]. 微电子学与计算机, 2010, 27(10): 170-173.
FU Xiao-yu, ZHU Li, GU Wei. Static Detection to Memory Leak Based on Model Checking[J]. Microelectronics & Computer, 2010, 27(10): 170-173.
Citation: FU Xiao-yu, ZHU Li, GU Wei. Static Detection to Memory Leak Based on Model Checking[J]. Microelectronics & Computer, 2010, 27(10): 170-173.

基于模型检测的内存泄露静态测试方法

Static Detection to Memory Leak Based on Model Checking

  • 摘要: 在C等支持动态内存分配的语言中, 指针的使用带来的内存泄露是导致系统性能降低的重要问题.针对现有处理方法的不足, 文中设计了一种基于模型检测技术的内存泄露静态检测方法.该方法通过建立基于指针属性的内存泄露漏洞模型, 将相应约束断言插桩进源代码, 然后利用模型检测工具验证断言的可达性来判断内存泄露.实验结果表明, 该方法是有效的和精确的.

     

    Abstract: In C language that support dynamic memory operations, the usage of pointer brings about memory leak which is the key factor that causes system performance degradation.For the inadequacy of existing approaches, a method of static detection to memory leak based on model checking was proposed in this paper.By modeling memory leak vulnerabilities based on the attributes of a pointer, the method instrument the source code with corresponding constraint assertions, and then verify the reachability of these assertions by model checking tools.Experimental results show that the method is effective and accurate.

     

/

返回文章
返回