利用动态污点跟踪优化模糊测试的方法

作     者：赵斌 李伟明 王永剑 Zhao Bin;Li Weiming;Wang Yongjian

作者机构：华中科技大学计算机学院湖北武汉430074 公安部第三研究所信息网络安全公安部重点实验室上海201204 

出 版 物：《华中科技大学学报（自然科学版）》 (Journal of Huazhong University of Science and Technology(Natural Science Edition))

年 卷 期：2016年第44卷第S1期

页      面：75-79页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(61370230) 公安部第三研究所信息网络安全公安部重点实验室开放基金资助项目(C14603) 

主　　题：模糊测试 动态污点跟踪 相似性计算 并行化处理 Simhash 

摘      要：针对目前模糊测试方法存在大量无效测试用例的缺陷,提出了一种利用动态污点跟踪优化模糊测试的方法.该方法通过将外部输入的测试用例标记为污点数据,并记录污点数据的传播路径,然后利用传播路径相似度比对来判断某个测试用例是否有效,若测试用例无效则直接丢弃,若测试用例有效则进行并行化处理,进一步对测试用例进行分析.通过构建原型系统对上述方法进行验证,结果表明优化后的模糊测试比未优化的模糊测试在性能上提升了近一倍.