基于有界模型检测CC++程序内存泄露检测.PDFVIP

第３３卷第６期 计 算 机 应 用 研 究 Ｖｏｌ３３Ｎｏ６ 　 　 ２０１６年６月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊｕｎ．２０１６ 基于有界模型检测的Ｃ／Ｃ＋＋程序内存泄露检测  黄　蔚，洪　玫 ，杨秋辉，郭鑫宇，代声馨，徐保平，高婉玲，赵　鹤 （四川大学计算机学院，成都６１００６５） 摘　要：Ｃ／Ｃ＋＋语言中的动态内存管理机制自由且灵活，但动态内存的使用容易引入内存泄露，导致系统性能 降低甚至系统崩溃。为了更加有效地检测内存泄露，提出了一个基于有界模型检测技术的Ｃ／Ｃ＋＋程序内存泄 露检测方案ＭＬＤＣＢＭＣ。该方案以Ｃ／Ｃ＋＋程序文件为输入，利用有界模型检测技术对程序进行展开处理，加入 内存泄露性质，并利用可满足性模理论（ＳＭＴ）对程序约束和性质组成的验证条件编码，使用ＳＭＴ求解器对验证 条件求解，将检测内存泄露问题转换为求解可满足性问题，实现Ｃ／Ｃ＋＋程序内存泄露的检测。通过实验验证了 方案的有效性，并与其他有界模型检测工具进行对比实验，实验证明方案对内存泄露的检测能力更强。 关键词：Ｃ／Ｃ＋＋程序；内存泄露；有界模型检测；可满足性模理论 中图分类号：ＴＰ３１１．５３　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１６）０６１７６２０５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１６．０６．０３６ Ｃ／Ｃ＋＋ｐｒｏｇｒａｍｍｅｍｏｒｙｌｅａｋｄｅｔｅｃｔｉｏｎｂａｓｅｄｏｎｂｏｕｎｄｅｄｍｏｄｅｌｃｈｅｃｋｉｎｇ  ＨｕａｎｇＷｅｉ，ＨｏｎｇＭｅｉ，ＹａｎｇＱｉｕｈｕｉ，ＧｕｏＸｉｎｙｕ，ＤａｉＳｈｅｎｇｘｉｎ，ＸｕＢａｏｐｉｎｇ，ＧａｏＷａｎｌｉｎｇ，ＺｈａｏＨｅ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＳｉｃｈｕａｎＵｎｉｖｅｒｓｉｔｙ，Ｃｈｅｎｇｄｕ６１００６５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＴｈｅｄｙｎａｍｉｃｍｅｍｏｒｙｍａｎａｇｅｍｅｎｔｍｅｃｈａｎｉｓｍｉｎＣ／Ｃ＋＋ｐｒｏｇｒａｍｍｉｎｇｌａｎｇｕａｇｅｉｓｆｒｅｅａｎｄｆｌｅｘｉｂｌｅ，ｂｕｔｗｈｅｎｕｓｅｄ ｂｙｄｅｖｅｌｏｐｅｒｉｔｉｓｅａｓｙｔｏｉｎｔｒｏｄｕｃｅｍｅｍｏｒｙｌｅａｋｓｗｈｉｃｈｌｅａｄｔｏｐｅｒｆｏｒｍａｎｃｅｄｅｇｒａｄａｔｉｏｎａｎｄｅｖｅｎｆａｉｌｕｒｅｏｆｓｙｓｔｅｍ．Ｉｎｏｒｄｅｒｔｏ ｄｅｔｅｃｔｍｅｍｏｒｙｌｅａｋｍｏｒｅｅｆｆｅｃｔｉｖｅｌｙ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｍｅｍｏｒｙｌｅａｋｄｅｔｅｃｔｉｏｎｍｅｔｈｏｄｂａｓｅｄｏｎｂｏｕｎｄｅｄｍｏｄｅｌｃｈｅｃｋｉｎｇｆｏｒ ＣｐｒｏｇｒａｍｃａｌｌｅｄＭＬＤＣＢＭＣ．ＩｔｔｏｏｋＣ／Ｃ＋＋ｐｒｏｇｒａｍｆｉｌｅｓａｓｉｎｐｕｔ，ｕｎｗｏｕｎｄｔｈｅｐｒｏｇｒａｍａｎｄｉｎｓｅｒｔｅｄｍｅｍｏｒｙｌｅａｋｐｒｏｐｅｒ ｔｉｅｓ，ｅｎｃｏｄｅｄｔｈｅｐｒｏｇｒａｍｃｏｎｓｔｒａｉｎｔｓａｎｄｐｒｏｐｅｒｔｉｅｓｉｎｔｏｖｅｒｉｆｉｃａｔｉｏｎｃｏｎｄｉｔｉｏｎｓｕｓｉｎｇｓａｔｉｓｆｉａｂｉｌｉｔｙｍｏｄｕｌｏｔｈｅｏｒｙ，ｔｈｅｎｐａｓｓｅｄ ｔｈｅｖｅｒｉｆｉｃａｔｉｏｎｃｏｎｄｉｔｉｏｎｓｔｏａＳＭＴｓｏｌｖｅｒ．Ｔｈｕｓｉｔｃｏｎｖｅｒｔｅｄｄｅｔｅｃｔｉｎｇｍｅｍｏｒｙｌｅａｋｓｔｏｓｏｌｖｉｎｇｓａｔｉｓｆｉａｂｉｌｉｔｙｐｒｏｂｌｅｍｓ．Ｂｙｅｘ ｐｅｒｉｍｅｎｔａｎｄｃｏｏｐｅｒａｔｉｏｎｗｉｔｈｏｔｈｅｒｂｏｕｎｄｅｄｍｏｄｅｌｃｈｅｃｋｉｎｇｔｏｏｌｓ，ＭＬＤＣＢＭＣｓｈｏｗｓｉｔｓｆｅａｓｉｂｉｌｉｔｙａｎｄｅｆｆｅｃｔｉｖｅｎｅｓｓ． Ｋｅｙｗｏｒｄｓ：Ｃ／Ｃ＋＋ｐｒｏｇｒａｍ；ｍｅｍｏｒｙｌｅａｋ；ｂｏｕｎ