中文

Oreo:暮光区克隆检测

软件工程 2019-01-15 v1

摘要

源代码克隆被分为四类检测难度递增的类型,从纯文本(Type-1)到纯语义(Type-4)。文献中报道的大多数克隆检测器在 Type-3(对应句法差异)及之前表现良好。然而,在 Type-3 与 Type-4 之间存在着一类克隆谱系,它们虽仍表现出某些句法相似性,却极难检测——即暮光区。文献中报道的大多数克隆检测器在该区域内无法工作。我们提出 Oreo,一种新颖的源代码克隆检测方法,不仅能准确检测 Type-1 至 Type-3 克隆,还能够检测暮光区中更难检测的克隆。Oreo 结合了机器学习、信息检索与软件度量的方法构建。我们在 BigCloneBench 上评估了 Oreo 的召回率,并进行了人工评估以测定准确率。Oreo 兼具高召回率与高准确率。更重要的是,它以可扩展的方式推进了具有中等至较弱句法相似性的克隆检测边界。

关键词

引用

@article{arxiv.1806.05837,
  title  = {Oreo: Detection of Clones in the Twilight Zone},
  author = {Vaibhav Saini and Farima Farmahinifarahani and Yadong Lu and Pierre Baldi and Cristina Lopes},
  journal= {arXiv preprint arXiv:1806.05837},
  year   = {2019}
}