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

27 卷 　第10期 微 电 子 学 与 计 算 机 Vol . 27 　No . 10 　20 10 年 10 月 M ICRO EL EC TRON ICS COM PU TER October 20 10 基于模型检测的内存泄露静态测试方法 付晓毓 ,朱 　利 ,顾 　伟 (西安交通大学 软件学院 ,陕西 西安 7 10049) 摘 　要 : 在 C 等支持动态内存分配的语言中 ,指针的使用带来的内存泄露是导致系统性能降低的重要问题. 针对 现有处理方法的不足 ,文中设计了一种基于模型检测技术的内存泄露静态检测方法. 该方法通过建立基于指针属 性的内存泄露漏洞模型 ,将相应约束断言插桩进源代码 ,然后利用模型检测工具验证断言的可达性来判断内存泄 露. 实验结果表明 ,该方法是有效的和精确的. 关键词 : 模型检测 ; 内存泄露 ;代码插桩 ;静态测试 中图分类号 : TP3 11 　　　　　文献标识码 : A 　　　　　文章编号 : 1000 - 7 180 (20 10) 10 - 0 170 - 04 Static Detection to Memory Leak Based on Model Checking FU Xiaoyu , ZHU Li , GU Wei ( School of Software , Xi′an J iaotong University , Xi′an 7 10049 , China) Abstract : In C language t hat support dynamic memory op erations , t he usage of pointer brings about memory leak which is t he key factor t hat causes system p erformance degradation . For t he inadequacy of existing approaches , a met hod of static detection to memory leak based on model checking was proposed in t his p ap er . By modeling memory leak vulnerabilities based on t he attributes of a pointer , t he met hod instrument t he source code wit h corresponding constraint assertions , and t hen verify t he reachability of t hese assertions by model checking tools. Exp erimental result s show t hat t he met hod is ef fective and accurate . Key words : model checking ; memory leak ; code instrumentation ; static detection 为精确的程序属性分析 ;并且其自动化程度高 ,在硬 1 　引言 件系统和通信协议验证等方面的应用中取得了巨大 C 程序设计语言中提供的动态内存机制[ 1 ] 为灵 成功. 通过对 Blast [5 ] 、Magic[6 ] 等模型检测工具的研 活地进行程序设计提供了方便 ,但也会引起大量的