Sim: a utility for detecting similarity in computer programs
Open accessAbstract
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.
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.
Integrity signals
Registry
Cites
Statistics
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.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
Needleman, S. B., & Wunsch, C. D. (1970) · Journal of Molecular Biology · doi:10.1016/0022-2836(70)90057-4 · Cited by 11,288 · see citing works
Identification of common molecular subsequences
Smith, T. F., & Waterman, M. S. (1981) · Journal of Molecular Biology · doi:10.1016/0022-2836(81)90087-5 · Cited by 9,962 · see citing works
Valiant, L. G. (1984) · ACM eBooks · doi:10.1145/3749740.3749746 · Cited by 4,211 · see citing works
The knowledge complexity of interactive proof systems
Goldwasser, S., Micali, S., & Rackoff, C. (1989) · SIAM Journal on Computing · doi:10.1137/0218012 · Cited by 3,285 · see citing works
A linear space algorithm for computing maximal common subsequences
Hirschberg, D. S. (1975) · Communications of the ACM · doi:10.1145/360825.360861 · Cited by 1,110 · see citing works
A fast algorithm for computing longest common subsequences
Hunt, J., & Szymanski, T. G. (1977) · Communications of the ACM · doi:10.1145/359581.359603 · Cited by 697 · see citing works
Arthur-Merlin games: A randomized proof system, and a hierarchy of complexity classes
Babai, L., & Moran, S. (1988) · Journal of Computer and System Sciences · doi:10.1016/0022-0000(88)90028-1 · Cited by 596 · see citing works
Designing programs that check their work
Blum, M., & Kanna, S. (1989) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/73007.73015 · Cited by 287 · see citing works
Parameterized Pattern Matching: Algorithms and Applications
Baker, B. S. (1996) · Journal of Computer and System Sciences · doi:10.1006/jcss.1996.0003 · Cited by 174 · see citing works
Detecting Plagiarism in Student Pascale Programs
Jankowitz, H. T. (1988) · The Computer Journal · doi:10.1093/comjnl/31.1.1 · Cited by 89 · see citing works
Flagged first, then by citations
Research works printed but not linked: 1
- [8]8. E. W. MYERS AND W. MILLER, Optimal alignments in linear space, Computer Applications in the Biosciences, 4 (1988), pp. 11-17.
Cited by
Sorted by citations
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,002 · see citing works
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 · see citing works
Efficient plagiarism detection for large code repositories
Burrows, S., Tahaghoghi, S. M. M., & Zobel, J. (2006) · Software Practice and Experience · doi:10.1002/spe.750 · Cited by 82 · see citing works
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 · see citing works
A static API birthmark for Windows binary executables
Choi, S., Park, H., Lim, H.-I., & Han, T. (2008) · Journal of Systems and Software · doi:10.1016/j.jss.2008.11.848 · Cited by 51 · see citing works
WASTK: A Weighted Abstract Syntax Tree Kernel Method for Source Code Plagiarism Detection
Fu, D., Xu, Y., Yu, H., & Yang, B. (2017) · Scientific Programming · doi:10.1155/2017/7809047 · Cited by 44 · see citing works
Review of source-code plagiarism detection in academia
Novak, M. (2016) · International Convention on Information and Communication Technology, Electronics and Microelectronics · doi:10.1109/mipro.2016.7522248 · Cited by 41 · see citing works
COUNTER: corpus of Urdu news text reuse
Sharjeel, M., Nawab, R. M. A., & Rayson, P. (2016) · Language Resources and Evaluation · doi:10.1007/s10579-016-9367-2 · Cited by 41 · see citing works
Investigating Student Plagiarism Patterns and Correlations to Grades
Pierce, J., & Zilles, C. B. (2017) · ACM Technical Symposium on Computer Science Education (SIGCSE) · doi:10.1145/3017680.3017797 · Cited by 41 · see citing works
Ljubovic, V., & Pajic, E. (2020) · IEEE Access · doi:10.1109/access.2020.2996146 · Cited by 38 · see citing works
ES‐Plag: Efficient and sensitive source code plagiarism detection tool for academic environment
Sulistiani, L., & Karnalim, O. (2018) · Computer Applications in Engineering Education · doi:10.1002/cae.22066 · Cited by 34 · see citing works
A Comparison of Three Popular Source code Similarity Tools for Detecting Student Plagiarism
Ahadi, A., & Mathieson, L. (2019) · Australasian Computing Education Conference · doi:10.1145/3286960.3286974 · Cited by 29 · see citing works
A source code plagiarism detecting method using alignment with abstract syntax tree elements
Kikuchi, H., Goto, T., Wakatsuki, M., & Nishino, T. (2014) · ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD) · doi:10.1109/snpd.2014.6888733 · Cited by 24 · see citing works
Syntax-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 · see citing works
An application for plagiarized source code detection based on a parse tree kernel
Son, J.-W., Noh, T.-G., Song, H.-J., & Park, S.-B. (2013) · Engineering Applications of Artificial Intelligence · doi:10.1016/j.engappai.2013.06.007 · Cited by 22 · see citing works
Comparison and Evaluation of Clone Detection Techniques with Different Code Representations
Wang, Y., Ye, Y., Wu, Y., Zhang, W., Xue, Y., & Liu, Y. (2023) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1109/icse48619.2023.00039 · Cited by 21 · see citing works
Code similarity detection through control statement and program features
Sudhamani, M. V., & Rangarajan, L. (2019) · Expert Systems with Applications · doi:10.1016/j.eswa.2019.04.045 · Cited by 18 · see citing works
Applying Convolutional Neural Network for Malware Detection
Chen, C.-M., Wang, S., Wen, D.-W., Lai, G.-H., & Sun, M.-K. (2019) · International Conference on Awareness Science and Technology (iCAST) · doi:10.1109/icawst.2019.8923568 · Cited by 18 · see citing works
Evaluating plagiarism detection software for introductory programming assignments
Modiba, P., Pieterse, V., & Haskins, B. (2016) · Computer Science Education Research Conference · doi:10.1145/2998551.2998558 · Cited by 17 · see citing works
Structural and Nominal Cross-Language Clone Detection
Nichols, L., Emre, M., & Hardekopf, B. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-16722-6_14 · Cited by 16 · see citing works
Pattern mining of cloned codes in software systems
Qu, W., Jia, Y., & Jiang, M. (2010) · Information Sciences · doi:10.1016/j.ins.2010.04.022 · Cited by 16 · see citing works
Review of Code Similarity and Plagiarism Detection Research Studies
Lee, G., Kim, J., Choi, M.-S., Jang, R.-Y., & Lee, R. (2023) · Applied Sciences · doi:10.3390/app132011358 · Cited by 15 · see citing works
Cheers, H., Lin, Y., & Smith, S. P. (2021) · Empirical Software Engineering · doi:10.1007/s10664-021-09990-4 · Cited by 14 · see citing works
Tao, N., Ventresque, A., Nallur, V., & Saber, T. (2024) · Algorithms · doi:10.3390/a17070287 · Cited by 18 · see citing works
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 · see citing works
Tao, N., Ventresque, A., & Saber, T. (2022) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec55065.2022.9870312 · Cited by 10 · see citing works
Measuring similarity between Karel programs using character and word n-grams
Sidorov, G., Romero, M. I., Markov, I., Guzmán-Cabrera, R., Chanona-Hernández, L., & Velásquez, F. (2017) · Programming and Computer Software · doi:10.1134/s0361768817010066 · Cited by 10 · see citing works
Handling Duplicates in Dockerfiles Families: Learning from Experts
Oumaziz, M. A., Falleri, J., Blanc, X., Bissyandé, T. F., & Klein, J. (2019) · IEEE International Conference on Software Maintenance (ICSM) · doi:10.1109/icsme.2019.00086 · Cited by 10 · see citing works
A Program Plagiarism Evaluation System
Kim, Y., & Choi, J. (2005) · Lecture notes in computer science · doi:10.1007/11424925_2 · Cited by 9 · see citing works
Detecting source code similarity using code abstraction
Park, S., Ko, S., Choi, J., Han, H., Cho, S.-J., & Choi, J. (2013) · International Conference on Ubiquitous Information Management and Communication (IMCOM) · doi:10.1145/2448556.2448630 · Cited by 9 · see citing works
Academic Integrity in Non-text Based Disciplines
Simon (2015) · Springer eBooks · doi:10.1007/978-981-287-079-7_61-1 · Cited by 9 · see citing works
Tao, N., Ventresque, A., & Saber, T. (2023) · IEEE Latin American Conference on Computational Intelligence (LA-CCI) · doi:10.1109/la-cci58595.2023.10409432 · Cited by 8 · see citing works
Flow Chart Generation-Based Source Code Similarity Detection Using Process Mining
Zhang, F., Li, L., Liu, C., & Zeng, Q. (2020) · Scientific Programming · doi:10.1155/2020/8865413 · Cited by 8 · see citing works
Assessing Similarity-Based Grammar-Guided Genetic Programming Approaches for Program Synthesis
Tao, N., Ventresque, A., & Saber, T. (2022) · Communications in computer and information science · doi:10.1007/978-3-031-22039-5_19 · Cited by 8 · see citing works
A marking language for the oto assignment marking tool
Tremblay, G., & Lessard, P. R. (2011) · ACM Conference on Innovation and Technology in Computer Science Education (ITiCSE) · doi:10.1145/1999747.1999791 · Cited by 7 · see citing works
Source Code Plagiarism Detection Using Biological String Similarity Algorithms
Rahal, I., & Wielga, C. (2014) · Journal of Information & Knowledge Management · doi:10.1142/s0219649214500282 · Cited by 6 · see citing works
Comparison of Clang Abstract Syntax Trees using String Kernels
Torres, R., Ludwig, T. G., Kunkel, J. M., & Dolz, M. F. (2018) · International Conference on High Performance Computing & Simulation (HPCS) · doi:10.1109/hpcs.2018.00032 · Cited by 5 · see citing works
Identification and Prioritization of Reuse Opportunities with JReuse
Oliveira, J., Fernandes, E., Vale, G., & Figueiredo, E. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-56856-0_13 · Cited by 5 · see citing works
Ito, N., Hashimoto, M., & Otsuka, A. (2023) · IEEE Access · doi:10.1109/access.2023.3316215 · Cited by 4 · see citing works
Tao, N., Ventresque, A., Nallur, V., & Saber, T. (2024) · Computer Standards & Interfaces · doi:10.1016/j.csi.2024.103938 · Cited by 4 · see citing works
Detecting Source Code Plagiarism in Student Assignment Submissions Using Clustering Techniques
Mehsen, R. S., Kazi, M. M., & Joshi, H. (2024) · Journal of Techniques · doi:10.51173/jt.v6i2.1851 · Cited by 4 · see citing works
Authorship attribution of Spanish poems using n-grams and the web as corpus
Guzmán-Cabrera, R. (2020) · Journal of Intelligent & Fuzzy Systems · doi:10.3233/jifs-179899 · Cited by 3 · see citing works
Research on Code Plagiarism Detection Based on Code Clone Detection Technologies
Muxin, L. (2021) · International Conference on Big Data and Informatization Education (ICBDIE) · doi:10.1109/icbdie52740.2021.00068 · Cited by 3 · see citing works
Plagiarism Detection Tool Based on Programming Activity Logs
Meier, H. H., Lepp, M., & Kütt, R. (2024) · IEEE Global Engineering Education Conference (EDUCON) · doi:10.1109/educon60312.2024.10578885 · Cited by 2 · see citing works
Applying Coding Behavior Features to Student Plagiarism Detection on Programming Assignments
Li, Z., Zhang, Y., Liu, Y., Wu, Y., & Wu, S. (2023) · Journal of Circuits Systems and Computers · doi:10.1142/s0218126623502869 · Cited by 2 · see citing works
CASFinder: Detecting Common Attack Surface
Zhang, M., Yue, X., Wang, L., Jajodia, S., & Singhal, A. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-22479-0_18 · Cited by 2 · see citing works
Kikuchi, H., Goto, T., Wakatsuki, M., & Nishino, T. (2019) · IGI Global eBooks · doi:10.4018/978-1-5225-8057-7.ch016 · Cited by 2 · see citing works
Tenenberg, J., & McCartney, R. (2011) · ACM Transactions on Computing Education · doi:10.1145/2048931.2048932 · Cited by 2 · see citing works
From Simple to Structural Clones: Tapping the Benefits of Non-redundancy
Jarzabek, S. (2021) · Lecture notes in business information processing · doi:10.1007/978-3-030-75418-1_26 · Cited by 1 · see citing works
Accurate and Language Agnostic Code Clone Detection by Measuring Edit Distance of ANTLR Parse Tree
Ankali, S. B., & Parthiban, L. (2022) · International Journal of Software Innovation · doi:10.4018/ijsi.297915 · Cited by 1 · see citing works
A Comparative Study of Source Code Plagiarism Detection Tools for Programming Education
Marin, E.-C., Oţetea, A., & Olteanu, A.-C. (2025) · International Conference on Control Systems and Computer Science · doi:10.1109/cscs66924.2025.00055 · Cited by 1 · see citing works
Solving the Subgraph Isomorphism Problem Using Harmony Search
Yun, H., Joe, Y., Jung, B.-O., Bang, H., & Shin, D. (2017) · Lecture notes in electrical engineering · doi:10.1007/978-981-10-5041-1_27 · Cited by 1 · see citing works
Fraud Detection for Online Judge Systems
Ciofu, S.-I., Olteanu, A.-C., & Racec, E. (2021) · RoEduNet Conference: Networking in Education and Research (RoEduNet) · doi:10.1109/roedunet54112.2021.9638266 · Cited by 1 · see citing works
Damerau-Levenshtein Distance Algorithm Based on Abstract Syntax Tree to Detect Code Plagiarism
Nuraminah, A., & Ammar, A. (2023) · Scientific Journal of Informatics · doi:10.15294/sji.v11i1.48064 · Cited by 1 · see citing works
Program Plagiarism Detection through Memory Access Log Analysis
Park, S.-Y., & Han, S. (2006) · The KIPS Transactions PartD · doi:10.3745/kipstd.2006.13d.6.833
Cluster: A Fast Tool to Identify Groups of Similar Programs
Carter, C., & Trân, N. (2002) · Lecture notes in computer science · doi:10.1007/3-540-45655-4_22
A Toolchain for Simulation Component Specification and Identification
Koch, S., & Reiche, F. (2023) · Lecture notes in computer science · doi:10.1007/978-3-031-36889-9_7
Soares, J. M., Brito, M., & Gonçalves, C. (2023) · Advances in web technologies and engineering book series · doi:10.4018/978-1-6684-9039-6.ch003
Sensitivity Preservation and Precision of Plagiarism Detection Engines for Modified Short Programs
Imbrie, P. K., Kastner, J., & Ryman, D. (2024) · ASEE Annual Conference & Exposition · doi:10.18260/1-2--40868
Privacy-Preserving Plagiarism Checking
Bhimrajka, N., Chakrabarti, S. K., Choudhury, A., & Varadarajan, S. (2024) · Lecture notes in computer science · doi:10.1007/978-3-031-56235-8_6
A Tool for Detecting Similarities in Jupyter Notebooks Used as Assessment Reports
Bajaj, N., Chiotis, D., Moosaei, R., Smith, J. B. L., Fan, P., & Carrión, J. R. (2025) · IEEE Global Engineering Education Conference (EDUCON) · doi:10.1109/educon62633.2025.11016521
Oumaziz, M. A. (2020) · theses.fr (ABES) · doi:10.70675/122b3075z82d3z4fadza637z3badd5becfd2
- Authors
- Gitchell, D., & Tran, N.
- Affiliations
- Wichita State University (US)
- Department of Computer Science, Wichita State University, Wichita, KS
- Venue
- ACM SIGCSE Bulletin
- Published
- 1999-03
- Volume
- 31
- Issue
- 1
- Pages
- 266-270
- ISSN
- 0097-8418 (ISSN-L)
- OpenAlex
- W4252211664
- Cited by
- 62
- References
- 10
- Citations by year
- 2025: 2 · 2024: 6 · 2023: 8 · 2022: 3 · 2021: 5 · 2020: 4 · 2019: 8 · 2018: 2 · 2017: 5 · 2016: 3 · 2015: 1 · 2014: 2 · 2013: 3
- FWCI
- 0.94
- Type
- journal article
- Language
- en
- Open access
- bronze
- doi.org
- Locations
- ACM SIGCSE Bulletin (publishedVersion)
- Holmes Museum Of Anthropology (Wichita State University) (submittedVersion, other-oa)
- Topics
- Physical Sciences › Computer Science › Information Systems › Software Engineering Research
- Social Sciences › Safety Research › Academic integrity and plagiarism
- Physical Sciences › Computer Science › Computer Science Applications › Teaching and Learning Programming
- Keywords
- code similarity, plagiarism detection, C programs, computer science education, teaching aids, software design
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