【摘 要】
：
针对控制流图规模过大导致的程序分析准确度和效率不够理想的问题,该文提出了一种用于控制流图划分的改进GN(Girvan-Newman)算法,在边介数计算中加入点权值作为参数,使划分所
【机 构】
：
北京理工大学计算机学院软件安全工程技术北京市重点实验室;
论文部分内容阅读
针对控制流图规模过大导致的程序分析准确度和效率不够理想的问题,该文提出了一种用于控制流图划分的改进GN(Girvan-Newman)算法,在边介数计算中加入点权值作为参数,使划分所得各子图的规模更加平衡;通过动态控制子图的规模,在合适的时机提前终止算法执行,提高执行效率.利用angr工具对二进制程序进行分析所得到的控制流图,分别采用改进GN算法、K-means算法、谱聚类算法和朴素凝聚算法进行实验,比较不同算法对控制流图划分结果中的模块度以及均衡性等指标,证明改进GN算法具有最佳的划分结果和执行效率.
其他文献
随着市场经济的不断发展,各行各业的企业争相开启了竞争模式,烟草行业也不例外。尤其在烟草领域体现的十分明显的一点就是,热点事件的营销越来越多的用在了烟草的营销之中。
新型城镇化进程中的农村教育空心化作为农村空心化的关键性问题,已成为社会各界关注的重点。农村教育空心化主要表现为教师空心化、学生空心化和设施空心化,引发教育空心化的
以椰壳活性炭为载体,进行HNO3+TEPA复合改性和KOH+TEPA复合改性,并考察活性炭复合改性前后对模拟烟气中CO2的吸附性能,结果表明,KOH+TEPA复合改性后吸附性能提高,HNO3+TEPA复
中国铁路总公司所属的科研企业正处于公司制改革关键阶段。依照《中华人民共和国公司法》和国家政策要求,铁路科研企业考核体系的重要构成即将转变,即考核对象应为铁路科研企
社区是公共安全治理的基本单元,社区安全研究意义重大.该文面向社区风险防范的重大需求,首先,从人、物及管理3个角度厘清社区风险的来源,剖析社区风险的特性及原因;然后,阐述
There are many potential sources of risks which may cause bridge failures and result in numerous economic and human losses during the construction of bridges.Th
为得到纯度较高的东方栓孔菌三萜化合物,采用大孔吸附树脂法对东方栓孔菌三萜粗提物进行纯化;以急性酒精性肝损伤小鼠为模型,评价了东方栓孔菌三萜的保肝作用。结果表明,X-5