【摘 要】
:
针对控制流图规模过大导致的程序分析准确度和效率不够理想的问题,该文提出了一种用于控制流图划分的改进GN(Girvan-Newman)算法,在边介数计算中加入点权值作为参数,使划分所
【机 构】
:
北京理工大学计算机学院软件安全工程技术北京市重点实验室;
【基金项目】
:
国家重点研发计划项目(2016QY07X1404)
论文部分内容阅读
针对控制流图规模过大导致的程序分析准确度和效率不够理想的问题,该文提出了一种用于控制流图划分的改进GN(Girvan-Newman)算法,在边介数计算中加入点权值作为参数,使划分所得各子图的规模更加平衡;通过动态控制子图的规模,在合适的时机提前终止算法执行,提高执行效率.利用angr工具对二进制程序进行分析所得到的控制流图,分别采用改进GN算法、K-means算法、谱聚类算法和朴素凝聚算法进行实验,比较不同算法对控制流图划分结果中的模块度以及均衡性等指标,证明改进GN算法具有最佳的划分结果和执行效率.
其他文献
目的:回顾分析妇科腹腔镜手术发生肩痛患者的临床资料,并根据原因进行护理干预,以降低妇科腹腔镜手术肩痛的发生率和减轻术后肩痛的程度。方法:使用传统方法行妇科腹腔镜手术
城市供水管网地理信息系统(Water Supply Distribution Network GIS,WSDNGIS)是利用GIS技术,在建立管网空间、属性数据库的基础上,管理供水管网空间和属性信息的综合信息系统
目的 探讨血塞通注射液辅助治疗急性脑梗死的效果及对神经功能的影响。方法 90例急性脑梗死患者,按照随机数字法分为对照组与研究组,每组45例。对照组患者采用丁苯酞治疗,研
【正】 在20世纪的世界历史上,曾经建立和瓦解过两大国际体系:凡尔赛一华盛顿体系和雅尔塔体系。认真研究这两大体系,对于认识当前动荡不安和新旧格局交替中的国际关系无疑具
中国社会科学院历史研究所杨希枚研究员的著作———《杨希枚集》,作为《中国社会科学院学者文选》之一种,已由中国社会科学出版社于2006年10月出版。《杨希枚集》精选了著名
从20世纪80年代中后期以来,文学演变的突出特点之一,就是原本作为文学创作底色的“英雄意识”转变为“平民意识”,文学由侧重于关注重大政治事件、历史进程、现实社会变革、社会
目的 ICU护士对体外循环心脏术患者实施心理护理措施,分析心理护理对降低患者发生ICU综合征的价值。方法研究资料是本院2017年10月~2018年10月收治的拟行体外循环心脏手术患者
对于自由和平等的关系,柯亨与诺齐克各自提出了自己的观点。柯亨提出的质问是平等优先,多劳为何不多得。以诺齐克为代表的自由意志主义认为自由至上,但有时不合情理。自由和
一所学校能否在办学质量的角逐中具有核心竞争力,关键在于学校是否建立起适合学生发展的独特课程体系。牟平区宁海街道中心小学立足学生健康思维的发展,站在整体育人的高度,
[目的]观察移情疗法在治疗心脏神经官能症病人中的效果。[方法]将临床80例心脏神经官能症病人按住院单双号顺序分为观察组与对照组各40例,观察两组疗效,对照组采用常规方法,