Deviation-Based Obfuscation-Resilient Program Equivalence Checking With Application to Software Plagiarism Detection
The DOI matches its Crossref record; 71 of the 76 references it cites were found in a registry or an index.
Abstract
Software plagiarism, an act of illegally copying others' code, has become a serious concern for honest software companies and the open source community. Considerable research efforts have been dedicated to searching the evidence of software plagiarism. In this paper, we continue this line of research and propose LoPD, a deviation-based program equivalence checking approach, which is an ideal fit for the whole-program plagiarism detection. Instead of directly comparing the similarity between two programs, LoPD searches for any dissimilarity between two programs by finding an input that will cause these two programs to behave differently, either with different output states or with semantically different execution paths. As long as we can find one dissimilarity, the programs are semantically different; but if we cannot find any dissimilarity, it is more likely a plagiarism case. We leverage dynamic symbolic execution to capture the semantics of execution paths and to find path deviations. Compared to the existing detection approaches, LoPD's formal program semantics-based method is more resilient to automatic obfuscation schemes. Our evaluation results indicate that LoPD is effective in detecting whole-program plagiarism. Furthermore, we demonstrate that LoPD can be applied to partial software plagiarism detection as well. The encouraging experiment results show that LoPD is an appealing complement to existing software plagiarism detection approaches.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“LoPD identifies the similarity of programs based on their implemented program logic to determine if they are semantically equivalent.”
From Academic Source Code Plagiarism Detection by Measuring Program Behavioral Similarity (2021) · cites this paper as [54]
Citations
Cites
de Moura, L., & Bjørner, N. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-78800-3_24 · Cited by 6,595 · cited 1×
“, STP [58] and Z3 [59]) is usually used to generate the input that satisfies the corresponding path constraints.”
Dijkstra, E. W. (1976) · CERN Document Server (European Organization for Nuclear Research) · Cited by 4,733
An axiomatic basis for computer programming
Hoare, C. A. R. (1969) · Communications of the ACM · doi:10.1145/363235.363259 · Cited by 4,002
Symbolic execution and program testing
King, J. C. (1976) · Communications of the ACM · doi:10.1145/360248.360252 · Cited by 3,031
LLVM: A compilation framework for lifelong program analysis & transformation
Lattner, C., & Adve, V. (2004) · International Symposium on Code Generation and Optimization, 2004. CGO 2004. · doi:10.1109/cgo.2004.1281665 · Cited by 2,681
KLEE: unassisted and automatic generation of high-coverage tests for complex systems programs
Cadar, C., Dunbar, D., & Engler, D. (2008) · doi:10.5555/1855741.1855756 · Cited by 2,620
DART: directed automated random testing
Godefroid, P., Klarlund, N., & Sen, K. (2005) · ACM SIGPLAN Notices · doi:10.1145/1064978.1065036 · Cited by 2,067
CCFinder: a multilinguistic token-based code clone detection system for large scale source code
Kamiya, T., Kusumoto, S., & Inoue, K. (2002) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2002.1019480 · Cited by 1,711
CUTE: a concolic unit testing engine for C
Sen, K., Marinov, D., & Agha, G. (2005) · Proceedings of the 10th European software engineering conference held jointly with 13th ACM SIGSOFT international symposium on Foundations of software engineering · doi:10.1145/1081706.1081750 · Cited by 1,651
DART: directed automated random testing
Godefroid, P., Klarlund, N., & Sen, K. (2005) · Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation · doi:10.1145/1065010.1065036 · Cited by 1,570
Cited by
Neural Machine Translation Inspired Binary Code Similarity Comparison beyond Function Pairs
Zuo, F., Li, X., Young, P., Luo, L., Zeng, Q., & Zhang, Z. (2019) · Proceedings 2019 Network and Distributed System Security Symposium · doi:10.14722/ndss.2019.23492 · Cited by 175
“, code similarity comparison beyond function pairs, which has been emphasized by previous work [27], [37], [43], [68], [26], [60], [61](, although they can only work for code of the same ISA).”
BackgroundLuo, L., Ming, J., Wu, D., Liu, P., & Zhu, S. (2017) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2017.2655046 · Cited by 144
“[55], [79] presented a program logic based approach which searches for dissimilarity between two programs by finding path deviations.”
BackgroundSelf-citationA blockchain-based code copyright management system
Jing, N., Liu, Q., & Sugumaran, V. (2021) · Information Processing & Management · doi:10.1016/j.ipm.2021.102518 · Cited by 140
Kim, D., Kim, E., Kil, S., Son, S., & Kim, Y. (2022) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2022.3187689 · Cited by 164
“The symbolic constraints could express the output variables or states of a basic block [7], a program slice [16], [59], [63], or a path [8], [79], [80].”
BackgroundAutomatic Grading of Programming Assignments: An Approach Based on Formal Semantics
Liu, X., Wang, S., Wang, P., & Wu, D. (2019) · 2019 IEEE/ACM 41st International Conference on Software Engineering: Software Engineering Education and Training (ICSE-SEET) · doi:10.1109/icse-seet.2019.00022 · Cited by 74
“Our idea is to efficiently search for semantic differences between a student’s submission and the reference implementation by detecting Path Deviation [16]–[18].”
MethodSelf-citationCodee: A Tensor Embedding Scheme for Binary Code Search
Yang, J., Fu, C., Liu, X.-Y., Yin, H., & Zhou, P. (2021) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2021.3056139 · Cited by 79
In-memory fuzzing for binary code similarity analysis
Wang, S., & Wu, D. (2017) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase.2017.8115645 · Cited by 93
“[49], [22], [56], [15], [65], [52].”
Self-citationA Robustness-Assured White-Box Watermark in Neural Networks
Lv, P., Li, P., Zhang, S., Chen, K., Liang, R., Ma, H., Zhao, Y., & Li, Y. (2023) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2023.3242737 · Cited by 90
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
“Such tools implement similar methods in how program similarity is analysed, for example similar tools include: Cop [35], [53], LoPD [34], [54], and VaPD [32], [55].”
MethodWho Changed You? Obfuscator Identification for Android
Wang, Y., & Rountev, A. (2017) · IEEE/ACM International Conference on Mobile Software Engineering and Systems (MOBILESoft) · doi:10.1109/mobilesoft.2017.18 · Cited by 46
“Work on clone/repackage detection [41], [42], [43], [5], [44], [45], [46], [47], [48], [49], [50], [51], [52], [6], [53] finds that obfuscation impairs detection results.”
BeGrading: large language models for enhanced feedback in programming education
Yousef, M., Mohamed, K. M., Medhat, W., Mohamed, E. H., Khoriba, G. A., & Arafa, T. (2024) · Neural Computing and Applications · doi:10.1007/s00521-024-10449-y · Cited by 53
“Recent advancements include machine learning techniques, such as clustering and classification algorithms, to enhance grading accuracy [26, 35].”
Interpretation-Enabled Software Reuse Detection Based on a Multi-level Birthmark Model
Xu, X., Zheng, Q., Yan, Z., Fan, M. Y., Jia, A., & Liu, T. (2021) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1109/icse43902.2021.00084 · Cited by 43
Software Birthmark Design and Estimation: A Systematic Literature Review
Nazir, S., Shahzad, S., & Mukhtar, N. (2019) · Arabian Journal for Science and Engineering · doi:10.1007/s13369-019-03718-9 · Cited by 29
Large-Scale Third-Party Library Detection in Android Markets
Li, M., Wang, P., Wang, W., Wang, S., Wu, D., Liu, J., Xue, R., Huo, W., & Zou, W. (2020) · IEEE Transactions on Software Engineering · doi:10.1109/tse.2018.2872958 · Cited by 26
Self-citationUnsupervised Learning Based Approach for Plagiarism Detection in Programming Assignments
Yasaswi, J., Kailash, S., Chilupuri, A., Purini, S., & Jawahar, C. V. (2017) · Innovations in Software Engineering Conference (ISEC) · doi:10.1145/3021460.3021473 · Cited by 19
“However, both these approaches succumb to code obfuscation [9] which is a huge obstacle to automatic software plagiarism detection.”
BackgroundExploiting thread-related system calls for plagiarism detection of multithreaded programs
Tian, Z., Liu, T., Zheng, Q., Fan, M. Y., Zhuang, E., & Yang, Z. (2016) · Journal of Systems and Software · doi:10.1016/j.jss.2016.06.014 · Cited by 17
“As illustrated in previous works ( Myles and Collberg, 2004; Tian et al., 2013; Wang et al., 2009a; Zhang et al., 2014b; Luo et al., 2014; Ming et al., 2016 ), with proper algorithms birthmarks can identify software theft even after complex code ob-fuscations.”
BackgroundPlagiarism Detection in Programming Assignments Using Deep Features
Yasaswi, J., Purini, S., & Jawahar, C. V. (2017) · Asian Conference on Pattern Recognition · doi:10.1109/acpr.2017.146 · Cited by 22
“Simple obfuscation, such as noise injection, can evade from being detected as copy cases [4].”
BackgroundEvaluation Methodologies in Software Protection Research
Sutter, B. D., Schrittwieser, S., Coppens, B., & Kochberger, P. (2024) · ACM Computing Surveys · doi:10.1145/3702314 · Cited by 23
“Beyond those, the only additional compilers being mentioned are CompCert [ 31 , 33 , 149 ], g++ [ 53 , 130 ], and tinycc and TenDRA [ 149 ].”
IFAttn: Binary code similarity analysis based on interpretable features with attention
Jiang, S., Fu, C., Qian, Y., He, S., Lv, J., & Han, L. (2022) · Computers & Security · doi:10.1016/j.cose.2022.102804 · Cited by 15
VexIR2Vec : An Architecture-Neutral Embedding Framework for Binary Similarity
VenkataKeerthy, S., Banerjee, S., Dey, S., Andaluri, Y., Raghul, P. S., Kalyanasundaram, S., Pereira, F. M. Q., & Upadrasta, R. (2025) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3721481 · Cited by 23
“Solutions to this problem enable applications in vulnerability analysis [34, 59], malware detection [30], plagiarism identification [68], copyright authentication [88], profile matching [72, 99], code lifting [65, 83], and redundancy elimination [105].”
Control flow obfuscation based protection method for Android applications
Peng, Y. J., Su, G., Tian, B., Sun, M., & Li, Q. L. (2017) · China Communications · doi:10.1109/cc.2017.8233664 · Cited by 9
“Code obfuscation techniques are a highly efficient group of methods for code security protection, where the primary concept is to improve the difficulty of decompiling the software without impacting the functionality of the program [1-3].”
MethodIHB: A scalable and efficient scheme to identify homologous binaries in IoT firmwares
Chen, Y., Li, H., Zhao, W., Zhang, L., Liu, Z., & Shi, Z. (2017) · IEEE International Performance, Computing, and Communications Conference · doi:10.1109/pccc.2017.8280478 · Cited by 11
“Homologous code analysis has been extensively studied in the context of the anti-plagiarism [3]–[5], binary search [6]–[8], and the identification of malware [9]– [11].”
BackgroundFlow 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 11
Self-citationPlagiarism Detection of Multi-Threaded Programs via Siamese Neural Networks
Tian, Z., Wang, Q., Gao, C., Chen, L., & Wu, D. (2020) · IEEE Access · doi:10.1109/access.2020.3021184 · Cited by 8
“In order to detect the evolving software plagiarism, different birthmarking techniques [17], [18], [27], [32], [38] have been developed in recent years.”
MethodSelf-citationDetection of Programming Plagiarism in Computing Education: A Systematic Mapping Study
Gomes, K. P., & Matos, S. N. (2020) · Anais do ... Simpósio Brasileiro de Informática na Educação/Anais do Simpósio Brasileiro de Informática na Educação · doi:10.5753/cbie.sbie.2020.1633 · Cited by 8
“…and Cosma 2015, Dutta 2015, Jhi et al. 2015, O prişa and Ignat 2015, Sharma et al. 2015, Soh et al. 2015, Tian et al. 2015, Wang et al. 2015, Ming et al. 2016, S trilețchi et al. 2016, Agrawal and Sharma 2017, Jain et al. 2017, Kargén and Shahmehri 2017, Karnalim 2017, Luo et al. 2017,…”
RCFG2Vec: Considering Long-Distance Dependency for Binary Code Similarity Detection
Li, W., Lu, J., Xiao, R., Shao, P., & Jin, S. (2024) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1145/3691620.3695070 · Cited by 12
Semantically find similar binary codes with mixed key instruction sequence
Li, Y., Wang, B., & Hu, B. (2020) · Information and Software Technology · doi:10.1016/j.infsof.2020.106320 · Cited by 5
Approximate Relational Reasoning for Quantum Programs
Yan, P., Jiang, H., & Yu, N. (2024) · Lecture notes in computer science · doi:10.1007/978-3-031-65633-0_22 · Cited by 8
SROBR: Semantic Representation of Obfuscation‐Resilient Binary Code
Tang, K., Shan, Z., Liu, F., Huang, Y., Sun, R., Qiao, M., Zhang, C., Wang, J., & Gui, H. (2022) · Wireless Communications and Mobile Computing · doi:10.1155/2022/4095481 · Cited by 4
“For instance, LoPD [16] uses a deviation-based program equivalence checking method to evaluate whether the programs are similar and have a certain degree of obfuscationresilient ability.”
MethodRevisiting the Challenges and Opportunities in Software Plagiarism Detection
Xu, X., Fan, M. Y., Jia, A., Wang, Y., Yan, Z., Zheng, Q., & Liu, T. (2020) · IEEE International Conference on Software Analysis, Evolution and Reengineering (SANER) · doi:10.1109/saner48275.2020.9054847 · Cited by 3
“The detection results of existing approaches are usually reported in the form of similarity scores (e.g., [17], [12]), which cannot be used as evidence in law.”
BackgroundMethodInfluentialDetection of Source Code Plagiarism Utilizing an Approach Based on Machine Learning
Mehsen, R. S., & Joshi, H. (2024) · International Journal of Computing · doi:10.47839/ijc.23.1.3438 · Cited by 3
“For instance, one United Kingdom is equal to two grams [18].”
BackgroundAnalyzing Implementation-Based SSL/TLS Vulnerabilities with Binary Semantics Analysis
Wang, L., Yang, Y., & Reddy, A. G. (2024) · Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering · doi:10.1007/978-3-031-64954-7_19
Metadata
- Authors
- Ming, J., Zhang, F., Wu, D., Liu, P., & Zhu, S.
- Affiliations
- Pennsylvania State University (US)
- Venue
- IEEE Transactions on Reliability
- Published
- 2016-12
- Volume
- 65
- Issue
- 4
- Pages
- 1647-1664
- ISSN
- 0018-9529 (ISSN-L)
- 1558-1721
- OpenAlex
- W2432058664
- Semantic Scholar
- cef283e8a74eed398ce164d455d787f1f21b7ed0
- Cited by
- 33
- References
- 76
- Citations by year
- 2025: 1 · 2024: 6 · 2023: 1 · 2022: 3 · 2021: 4 · 2020: 6 · 2019: 3 · 2018: 1 · 2017: 7 · 2016: 1
- FWCI
- 8.90
- Type
- journal article
- Language
- en
- Open access
- closed
- Locations
- IEEE Transactions on Reliability (publishedVersion)
- Funders
- National Science Foundation (CCF-1320605, CNS-1223710, CNS-1422594, CNS-1505664)
- Office of Naval Research (N00014-13-1-0175, N00014-16-1-2265)
- ARO (W911NF-09-1-0525, W911NF-13-1-0421)
- Topics
- Physical Sciences › Computer Science › Information Systems › Software Engineering Research
- Physical Sciences › Computer Science › Software › Software Testing and Debugging Techniques
- Social Sciences › Education › Academic integrity and plagiarism
- Keywords
- software plagiarism detection, program equivalence checking, obfuscation resilience, dynamic symbolic execution, program semantics
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.