基于指针映射集的动态内存故障测试方法研究

作者：张威; 宫云战; 卢庆龄; 万琳

来源：计算机学报, 2009, (11): 2274-2281.

• 软件测试
• 静态分析
• 指针映射集
• 内存泄漏
• 空指针引用 software testing
• static analysis
• pointer mapping sets
• memory leak
• null pointer dereference

动态内存故障在使用指针的程序中是普遍存在的,采用动态测试方法进行测试难以准确定位故障源.而现有的静态分析方法主要存在漏报和误报过多的情况.针对这些问题,提出了指针映射代数系统的概念,全面地反映了指针与内存之间的映射关系,并给出了面向不同故障的指针映射集的构造规则,以此为基础建立了动态内存故障模型.通过指针映射集和故障模型,可以自动检测内存释放异常、内存泄露和空指针引用等动态内存故障,提高了测试效率.在分析过程中,还综合应用了控制流图和路径条件,提高了测试结果的精度.实验结果表明,该方法能够有效检测动态内存故障,而且由于规则定义较为全面,漏报和误报率也较低.

• 单位
  北京邮电大学; 中国人民解放军装甲兵工程学院; 网络与交换技术国家重点实验室