01 现在的位置:首页 > 期刊导读 > 2019 > 01 >

基于改进GN算法的程序控制流图划分方法

【作者】马锐 高浩然 窦伯文 王夏菁 胡昌振

【关键词】 程序分析; 控制流图划分; 聚类; GN算法;

摘要针对控制流图规模过大导致的程序分析准确度和效率不够理想的问题,该文提出了一种用于控制流图划分的改进GN(Girvan-Newman)算法,在边介数计算中加入点权值作为参数,使划分所得各子图的规模更加平衡;通过动态控制子图的规模,在合适的时机提前终止算法执行,提高执行效率。利用angr工具对二进制程序进行分析所得到的控制流图,分别采用改进GN算法、K-means算法、谱聚类算法和朴素凝聚算法进行实验,比较不同算法对控制流图划分结果中的模块度以及均衡性等指标,证明改进GN算法具有最佳的划分结果和执行效率。 

上一篇:信息密度增强的恶意代码可视化与自动分类方法
下一篇:满足本地差分隐私的位置数据采集方案

版权所有@清华大学  京公网安备 110402430053 号
地址:北京市海淀区清华园   邮政编码:100084