DebCheck: Efficient Checking for Open Source Code Clones in Software Systems

2011 IEEE 19th International Conference on Program Comprehension Pub Date : 2011-06-22 DOI:10.1109/ICPC.2011.27

J. Cordy, C. Roy

{"title":"DebCheck: Efficient Checking for Open Source Code Clones in Software Systems","authors":"J. Cordy, C. Roy","doi":"10.1109/ICPC.2011.27","DOIUrl":null,"url":null,"abstract":"The problem of finding code cloned from open source code in software systems is of interest both to the open source community (e.g., for GPL and other open source license enforcement) and the industrial community (e.g., to prevent GPL \"contamination\" of proprietary commercial software systems). The largest collection of open source software in general distribution is the collection of eight DVDs in the Debian source distribution, and checking for cross-cloning with the Debian source distribution goes a long way towards finding any possible copying from the set of all open source code in the world. The NiCad clone detector is an open source language- sensitive robust clone detector that has been shown to yield both high precision and high recall in detecting syntactically meaningful near-miss clones such as functions and blocks. Given a directory of new source code to check, DebCheck uses NiCad in its incremental mode to efficiently check the system for near-miss clones of C functions in the entire Debian source base in a few minutes on a 2 Gb home computer. The same technique can be used to check systems for cross-clones with any large source collection.","PeriodicalId":345601,"journal":{"name":"2011 IEEE 19th International Conference on Program Comprehension","volume":"16 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"18","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 IEEE 19th International Conference on Program Comprehension","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICPC.2011.27","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 18

Abstract

The problem of finding code cloned from open source code in software systems is of interest both to the open source community (e.g., for GPL and other open source license enforcement) and the industrial community (e.g., to prevent GPL "contamination" of proprietary commercial software systems). The largest collection of open source software in general distribution is the collection of eight DVDs in the Debian source distribution, and checking for cross-cloning with the Debian source distribution goes a long way towards finding any possible copying from the set of all open source code in the world. The NiCad clone detector is an open source language- sensitive robust clone detector that has been shown to yield both high precision and high recall in detecting syntactically meaningful near-miss clones such as functions and blocks. Given a directory of new source code to check, DebCheck uses NiCad in its incremental mode to efficiently check the system for near-miss clones of C functions in the entire Debian source base in a few minutes on a 2 Gb home computer. The same technique can be used to check systems for cross-clones with any large source collection.

查看原文本刊更多论文

DebCheck:有效检查软件系统中的开源代码克隆

在软件系统中寻找从开源代码克隆而来的代码的问题，对于开源社区(例如，对于GPL和其他开放源代码许可的执行)和工业社区(例如，防止GPL“污染”专有商业软件系统)都是很有意义的。一般发行版中最大的开源软件集合是Debian源代码发行版中的八张dvd，检查与Debian源代码发行版的交叉克隆对于从世界上所有开源代码集中发现任何可能的复制有很大的帮助。NiCad克隆检测器是一种开源的语言敏感的鲁棒克隆检测器，在检测语法上有意义的未遂克隆(如函数和块)时，已被证明具有高精度和高召回率。给定一个要检查的新源代码目录，DebCheck使用NiCad的增量模式，在一台2gb的家用计算机上，在几分钟内有效地检查整个Debian源代码库中的C函数克隆。同样的技术可以用于检查系统中任何大型源集合的交叉克隆。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

2011 IEEE 19th International Conference on Program Comprehension

自引率

0.00%

发文量