一种静态分析与知识图谱结合的Java冗余代码检测方法

摘要：

冗余代码普遍存在于商业和开源软件中,它的存在可能会增加内存占用,影响代码可维护性,增加维护成本.快速类型分析算法是当前Java冗余代码检测中常用的静态分析方法,该算法在虚方法分析方面还存在一些不足.XTA是一种调用图构造算法,在处理虚方法的调用方面具有较高的精度和效率.文中提出了一种基于XTA调用图构建算法的方法来检测Ja-va代码中的冗余代码,在一个名为"RCD"(Redundant Code Detection)的工具原型中实现了这种方法,并通过构建知识图谱辅助人工审查,以提高人工审查的效率以及冗余代码检测的可信度.通过在4个开源Java应用程序上的实验对RCD与其他3个冗余代码检测工具进行了比较.实验结果表明,RCD在检测冗余代码的准确性方面相比其他工具提高了1％～30％,同时在检测冗余虚方法的完整性方面提升了4％左右.

关键词：冗余代码检测、调用图构建、静态分析、知识图谱

所属期刊栏目：50

分类号：TP311(计算技术、计算机技术)

在线出版日期：2023-03-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：65-71