首页 期刊 计算机科学 基于复杂控制流的源代码内存泄漏静态检测 【正文】

基于复杂控制流的源代码内存泄漏静态检测

作者:姬秀娟; 孙晓卉; 许静 南开大学滨海学院; 天津300270; 京东数字科技; 北京100176; 南开大学人工智能学院; 天津300350
内存泄漏   复杂控制流   投影   静态分析  

摘要:C/C++源代码因其手动分配堆内存的特点,造成大量内存泄漏的问题。对于多分支的控制流结构,其内存分配点和释放点具有不确定性,使得内存泄漏检测的难度增大。针对这种复杂控制流中的内存泄漏问题,定义了一种基于路径抽象的内存泄漏分类方法,提出了一种基于投影的模型检测静态分析算法。该算法采用投影技术将原控制流图进行规约和简化;同时,在进行函数间的分析时,融合了Cloning Expands the ICFG和Expanded Supergraph两种方法,构建了一个函数间的内存定义-使用控制流图(Interprocedural Memory Control Flow Graph,IMCFG)。实验表明,该检测方法在有效性和准确率方面明显取得了较好的结果。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅