Student or educator? Sign up with your school email and get 6 months of Pro free.
CoChat
Sign Up
Cited by 447

The DOI matches its Crossref record; 2 of the 2 references it cites were found in a registry or an index.

SourcererCC: scaling code clone detection to big-code

Sajnani, Hitesh, Saini, Vaibhav, Svajlenko, Jeffrey, Roy, Chanchal K., Lopes, Cristina V.·2016·Proceedings of the 38th International Conference on Software Engineering
DOI 10.1145/2884781.2884877
Open this paper in CoChat — free account

Abstract

Despite a decade of active research, there has been a marked lack in clone detection techniques that scale to large repositories for detecting near-miss clones. In this paper, we present a token-based clone detector, SourcererCC, that can detect both exact and near-miss clones from large inter-project repositories using a standard workstation. It exploits an optimized inverted-index to quickly query the potential clones of a given code block. Filtering heuristics based on token ordering are used to significantly reduce the size of the index, the number of code-block comparisons needed to detect the clones, as well as the number of required token-comparisons needed to judge a potential clone. We evaluate the scalability, execution time, recall and precision of SourcererCC, and compare it to four publicly available and state-of-the-art tools. To measure recall, we use two recent benchmarks: (1) a big benchmark of real clones, BigCloneBench, and (2) a Mutation/Injection-based framework of thousands of fine-grained artificial clones. We find SourcererCC has both high recall and precision, and is able to scale to a large inter-project repository (25K projects, 250MLOC) using a standard workstation.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1145/2884781.2884877

Cites

2 of 2 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Show all 2 references

Research works printed but not linked: 37

  1. 10.1016/j.infsof.2013.01.008 · DOI · Paper page
  2. Ambient Software Evoluton Group . I JaDataset 2.0. http://secold.org/projects/seclone , January 2013 . Ambient Software Evoluton Group. IJaDataset 2.0. http://secold.org/projects/seclone, January 2013.
  3. B. Baker . A program for identifying duplicated code . Computing Science and Statistics , pages 24 -- 49 , 1992 . B. Baker. A program for identifying duplicated code. Computing Science and Statistics, pages 24--49, 1992.
  4. 10.1109/TSE.2007.70725 · DOI · Paper page
  5. 10.1145/2745802.2745821 · DOI
  6. 10.1109/ICDE.2006.9 · doi:10.1109/icde.2006.9
  7. 10.1145/2568225.2568286 · DOI · Paper page
  8. 10.1109/ICPC.2011.26 · DOI · Paper page
  9. 10.1145/1985441.1985468 · doi:10.1145/1985441.1985468
  10. 10.1109/MSR.2009.5069483 · DOI
  11. 10.1109/CSMR.2009.20 · DOI
  12. 10.1109/WCRE.2012.45 · doi:10.1109/wcre.2012.45
  13. 10.5555/2337223.2337322 · doi:10.5555/2337223.2337322 · Paper page
  14. 10.1109/ICSM.2010.5609665 · DOI
  15. 10.1109/WCRE.2012.48 · doi:10.1109/wcre.2012.48
  16. 10.1109/ICSE.2007.30 · DOI · Paper page
  17. 10.1109/TSE.2002.1019480 · DOI · Paper page
  18. 10.1109/WCRE.2009.36 · DOI
  19. 10.1109/WCRE.2011.13 · doi:10.1109/wcre.2011.13
  20. 10.1109/CSMR.2012.37 · DOI
  21. 10.1145/1882291.1882317 · doi:10.1145/1882291.1882317
  22. 10.1109/ICSE.2007.97 · doi:10.1109/icse.2007.97
  23. 10.1016/j.infsof.2013.01.008 · DOI · Paper page
  24. 10.1109/ICSTW.2009.18 · DOI · Paper page
  25. 10.1109/CSMR-WCRE.2014.6747168 · doi:10.1109/csmr-wcre.2014.6747168
  26. C. K. Roy and J. R. Cordy . A survey on software clone detection research. (TR 2007-541) , 2007 . 115 pp. C. K. Roy and J. R. Cordy. A survey on software clone detection research. (TR 2007-541), 2007. 115 pp.
  27. 10.1002/smr.v22:3 · doi:10.1002/smr.v22:3
  28. 10.1016/j.scico.2009.02.007 · DOI · Paper page
  29. H. Sajnani and C. Lopes . A parallel and efficient approach to large scale code clone detection . In Proceedings of International Workshop on Software Clones , 2013 . H. Sajnani and C. Lopes. A parallel and efficient approach to large scale code clone detection. In Proceedings of International Workshop on Software Clones, 2013.
  30. 10.1109/ICSME.2014.77 · DOI · Paper page
  31. 10.5555/2662708.2662714 · doi:10.5555/2662708.2662714
  32. 10.1002/smr.1662 · DOI
  33. 10.1109/ICSME.2014.54 · DOI
  34. 10.5555/2662708.2662710 · doi:10.5555/2662708.2662710
  35. 10.5555/950792.951349 · doi:10.5555/950792.951349
  36. 10.1145/2491411.2491420 · DOI · Paper page
  37. 10.1145/1367497.1367516 · DOI · Paper page

Cited by

Metadata

Authors
Sajnani, H., Saini, V., Svajlenko, J., Roy, C. K., & Lopes, C. V.
Venue
Proceedings of the 38th International Conference on Software Engineering
Publisher
ACM
Published
2016-05-14
Pages
1157-1168
ISSN
0270-5257 (ISSN-L)
DOI
10.1145/2884781.2884877
OpenAlex
W4301168982
Cited by
447
References
2
FWCI
29.35
Type
conference paper
Language
en
Open access
closed
Licence
www.acm.org/publications/policies/copyright_policy#Background (vor)

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.