CoChat

Deviation-Based Obfuscation-Resilient Program Equivalence Checking With Application to Software Plagiarism Detection

Ming, Jiang, Zhang, Fangfang, Wu, Dinghao, Liu, Peng, Zhu, Sencun · 2016 · IEEE Transactions on Reliability

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

Crossref · 10.1109/tr.2016.2570554

Cites

71 of 71 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Verification

Claims the paper makes

This paper’s full text isn’t openly available, so its claims and self-check weren’t run. The registry and citation checks still apply.

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?

Citations

Cites

Show all 71 references

Cited by

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
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.