Sim: a utility for detecting similarity in computer programs
Open accessThe DOI matches its Crossref record; 1 of the 1 references it cites were found in a registry or an index.
Abstract
We describe the design and implementation of a program called sim to measure similarity between two C computer programs. It is useful for detecting plagiarism among a large set of homework programs. This software is part of a project to construct tools to assist the teaching of computer science.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Needleman, S. B., & Wunsch, C. D. (1970) · Journal of Molecular Biology · doi:10.1016/0022-2836(70)90057-4 · Cited by 11,288
Research works printed but not linked: 12
- 10.1006/jcss.1996.0003 · DOI · Paper page
- 10.1145/73007.73015 · DOI · Paper page
- 10.1016/0022-0000(88)90028-1 · DOI · Paper page
- 10.1137/0218012 · DOI · Paper page
- X. HUANG , R. C. HARDISON , A ND W . MILLER, A spacee~cient algorithm for local similarities , Computer Applications in the Biosciences , 6 ( 1990 ), pp. 373 - 381 . X. HUANG, R. C. HARDISON, AND W. MILLER, A spacee~cient algorithm for local similarities, Computer Applications in the Biosciences, 6 (1990), pp. 373-381.
- 10.1145/360825.360861 · DOI · Paper page
- 10.1145/359581.359603 · DOI · Paper page
- 10.1093/comjnl/31.1.1 · DOI · Paper page
- L. MALMI , M. HENRICHSON , T. KARRAS , J. SAARHEL 0, AND S. SAERKILAHTI , Detecting plagiarism in Pascal and C programs, tech. report , Helsinki University of Technology , 1992 . L. MALMI, M. HENRICHSON, T. KARRAS, J. SAARHEL0, AND S. SAERKILAHTI, Detecting plagiarism in Pascal and C programs, tech. report, Helsinki University of Technology, 1992.
- E. W. MYERS AND W . MILLER, Optimal alignments in linear space , Computer Applications in the Biosciences , 4 ( 1988 ), pp. 11 - 17 . E. W. MYERS AND W. MILLER, Optimal alignments in linear space, Computer Applications in the Biosciences, 4 (1988), pp. 11-17.
- 10.1016/0022-2836(81)90087-5 · DOI · Paper page
- 10.1145/800057.808710 · DOI
Cited by
Comparison and evaluation of code clone detection techniques and tools: A qualitative approach
Roy, C. K., Cordy, J. R., & Koschke, R. (2009) · Science of Computer Programming · doi:10.1016/j.scico.2009.02.007 · Cited by 1,001
Comparison and Evaluation of Clone Detection Tools
Bellon, S., Koschke, R., Antoniol, G., Krinke, J., & Merlo, E. (2007) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2007.70725 · Cited by 782
Software clone detection: A systematic review
Rattan, D., Bhatia, R., & Singh, M. (2013) · Information and Software Technology · doi:10.1016/j.infsof.2013.01.008 · Cited by 415
Clone Detection Using Abstract Syntax Suffix Trees
Koschke, R., Falke, R., & Frenzel, P. (2006) · 2006 13th Working Conference on Reverse Engineering · doi:10.1109/wcre.2006.18 · Cited by 314
A comparison of code similarity analysers
Ragkhitwetsagul, C., Krinke, J., & Clark, D. (2018) · Empirical Software Engineering · doi:10.1007/s10664-017-9564-7 · Cited by 122
“…(Prechelt et al. 2002) tokens, Karp Rabin matching, Greedy String Tiling plaggie (Ahtiainen et al. 2006) N/A (not disclosed) sherlock (Pike R and Loki 2002) digital signatures simjava (Gitchell and Tran 1999) tokens and string alignment simtext (Gitchell and Tran 1999) tokens and string alignment”
BackgroundMethodInfluentialSource-code Similarity Detection and Detection Tools Used in Academia: A Systematic Review
Novak, M., Joy, M., & Kermek, D. (2019) · ACM Transactions on Computing Education · doi:10.1145/3313290 · Cited by 117
Plagiarism in Programming Assessments: A Systematic Review
Albluwi, I. (2020) · ACM Transactions on Computing Education · doi:10.1145/3371156 · Cited by 63
Academic Source Code Plagiarism Detection by Measuring Program Behavioral Similarity
Cheers, H., Lin, Y., & Smith, S. P. (2021) · IEEE Access · doi:10.1109/access.2021.3069367 · Cited by 59
Desktop Tools for Offline Plagiarism Detection in Computer Programs
MOZGOVOY, M. (2006) · Informatics in Education · doi:10.15388/infedu.2006.08 · Cited by 46
Plagiarism: Taxonomy, Tools and Detection Techniques
Chowdhury, H. A., & Bhattacharyya, D. K. (2018) · arXiv · doi:10.48550/arxiv.1801.06323 · Cited by 41
TMOSS: Using Intermediate Assignment Work to Understand Excessive Collaboration in Large Classes
Yan, L., McKeown, N., Sahami, M., & Piech, C. (2018) · Proceedings of the 49th ACM Technical Symposium on Computer Science Education · doi:10.1145/3159450.3159490 · Cited by 30
“and flag student submissions that deviate from standard statistics [7, 17, 18, 20, 21, 23, 24].”
BackgroundSyntax-based Improvements to Plagiarism Detectors and their Evaluations
Nichols, L., Dewey, K., Emre, M., Chen, S., & Hardekopf, B. (2019) · Proceedings of the 2019 ACM Conference on Innovation and Technology in Computer Science Education · doi:10.1145/3304221.3319789 · Cited by 22
“While designing our evaluation, we discovered that many evaluations are based on simulated plagiarized programs written by the very authors of the corresponding plagiarism detection technique (e.g., [3– 5, 8, 15]).”
BackgroundMethodDetecting and tracing plagiarized documents by reconstruction plagiarism-evolution tree
Ryu, C.-K., Kim, H.-J., Ji, S.-H., Woo, G., & Cho, H.-G. (2008) · 2008 8th IEEE International Conference on Computer and Information Technology · doi:10.1109/cit.2008.4594660 · Cited by 16
Author Identification of Software Source Code with Program Dependence Graphs
Chen, R., Hong, L., Chunyan Lü, C., & Deng, W. (2010) · 2010 IEEE 34th Annual Computer Software and Applications Conference Workshops · doi:10.1109/compsacw.2010.56 · Cited by 13
Prado, B., Bispo, K., & Andrade, R. (2018) · Proceedings of the 20th International Conference on Enterprise Information Systems · doi:10.5220/0006668705170524 · Cited by 9
Metadata
- Authors
- Gitchell, D., & Tran, N.
- Venue
- The proceedings of the thirtieth SIGCSE technical symposium on Computer science education
- Publisher
- ACM
- Published
- 1999-03
- Pages
- 266-270
- OpenAlex
- W2085698608
- Cited by
- 162
- References
- 1
- FWCI
- 4.16
- Type
- conference paper
- Language
- en
- Open access
- gold
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.