基于Hash缓存的细粒度污点分析优化方法

• 作者: 曹琰 曾杰 王清贤 魏强
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 程序分析 细粒度污点分析 Hash缓存 集合运算
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 计算机技术及应用
• 页码范围: 607-612
• 页数: 6页
• 分类号: TP393
• 字数: 5962字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2017.05.018

摘要

细粒度污点分析过程中污点标签之间的集合运算占据很大的性能开销.为消除集合运算过程中的重复操作,提出一种基于Hash缓存的细粒度污点分析优化方法.在使用roBDD实现集合表达的同时,添加Hash结构缓存集合运算结果,避免重复运算.实验表明优化后方法能够有效降低细粒度污点分析过程中污点标签之间的集合运算次数,缩短污点分析过程的集合运算时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏强		20	66	4.0	7.0
2	王清贤		64	397	11.0	16.0
3	曹琰		7	14	3.0	3.0
4	曾杰		1	1	1.0	1.0