LVMapper：一种基于序列比对方法的大差异克隆检测器
软件工程
2019-09-11 v1
摘要
在大规模代码仓库中检测大差异代码克隆（即差异相对较多的克隆）十分困难，因为当前大多数工具只能检测几乎相同或非常相似的克隆。这将影响缺陷检测、代码补全、软件分析等部分软件应用的发展与改进。近来，CCAligner尝试检测具有相对集中修改的所谓大间隔克隆。我们的贡献是开发一种新颖有效的大差异克隆检测方法，适用于更一般的情形，不仅包括集中的代码修改，也包括分散的代码修改。我们提出名为LVMapper的检测器，借鉴并改进了生物信息学中的序列比对方法，该方法可找出具有较多差异的两个相似序列。LVMapper的能力在自建合成数据集和真实案例上进行了测试，结果表明相较于包括CCAligner在内的其他最先进工具，其在检测大差异克隆方面有显著提升。此外，我们的新工具在广泛使用的基准数据集BigCloneBench上，对通用的Type-1、Type-2和Type-3克隆也展现出良好的召回率与精确率。
引用
@article{arxiv.1909.04238,
title = {LVMapper: A Large-variance Clone Detector Using Sequencing Alignment Approach},
author = {Ming Wu and Pengcheng Wang and Kangqi Yin and Haoyu Cheng and Yun Xu and Chanchal K. Roy},
journal= {arXiv preprint arXiv:1909.04238},
year = {2019}
}