Project-wise Comparison of Software Birthmarks Using Weighted Partial Similarity
Nikolay Fedorov, Akito Monden, Hiroki Inayoshi, Haruaki Tamada, Masateru Tsunoda · 2026
Read Project-wise Comparison of Software Birthmarks Using Weighted Partial Similarity by Nikolay Fedorov, Akito Monden, Hiroki Inayoshi, Haruaki Tamada, Masateru Tsunoda (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-25418.txt.
Introduction
A software birthmark is a fingerprint computed from a program, sturdy enough to survive edits yet distinct between independent projects. Nikolay Fedorov and colleagues move birthmark comparison from single files to whole projects in 2026. Reuse in practice is partial: a copied project may borrow only a few modules out of many. Tiny modules also match by accident, creating false alarms that swamp the real signal at project scale.
Their framework aggregates module similarities symmetrically, then adds two guards. Larger modules count for more, damping noise from small ones, and a partial similarity score focuses on the most similar fraction of module pairs. On thirty five open source Java projects across ten categories, the method beat existing approaches on a combined resilience and credibility score. Data and artifacts are public for checking.
Catalog record
| CREATOR | Nikolay Fedorov, Akito Monden, Hiroki Inayoshi, Haruaki Tamada, Masateru Tsunoda |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 70 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.25418
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Project-wise Comparison of Software Birthmarks Using Weighted Partial Similarity Nikolay Fedorov, Akito Monden, Hiroki Inayoshi, Haruaki Tamada, Masateru Tsunoda Abstract Software birthmarks provide a robust approach to detecting code plagiarism even under substantial modifications, while distinguishing independently developed software. Existing similarity measures are typically applied at the module level (e.g., source or class files). However, in practice, software reuse often occurs at the project level , where only a subset of modules may be reused. This setting introduces two key challenges: (1) partial reuse , where reused modules constitute only a small fraction of the project, and (2) incidental similarity from small modules, which can lead to false positives. In this paper, we establish a framework for project-wise birthmark comparison based on a symmetric aggregation of module-level similarities. On top of this framework, we propose two complementary mechanisms to address the above challenges. First, we introduce a weighting scheme that assigns higher importance to larger modules, reducing the influence of noisy matches from small modules. Second, we propose a partial similarity method that focuses on the top fraction of highly similar module pairs, enabling robust detection of partial reuse. We evaluate the proposed approach on 35 open-source Java projects across ten categories, where different versions of the same project are treated as reuse cases. The dataset and experimental artifacts are made publicly available to support reproducibility. Performance is assessed using two complementary properties of software birthmarks, resilience and credibility , combined via their harmonic mean. The results show that the proposed method consistently outperforms existing approaches, achieving robust and stable detection of partial code reuse at the project level. 1 Introduction Software plagiarism and unauthorized code reuse have become significant concerns in modern software development, particularly with the widespread availability of open-source software (OSS) and code-sharing platforms [ 1 , 2 ] . These unethical practices involve copying or reusing code without proper attribution or permission. Recent studies have highlighted the prevalence of unauthorized code reuse across various software development platforms. Research on StackOverflow 1 1 1 https://stackoverflow.com has examined how uploaded code snippets are reused without proper attribution [ 4 , 5 ] , while other work has focused on detecting code cloning in open-source projects [ 1 , 3 ] . Golubev et al. [ 6 ] analyzed Java projects in the Public Git Archive [ 33 ] and reported that approximately 29.6% of code fragments may have been incorporated without authorization, with about 9.4% potentially violating original licenses. Similarly, Lopes et al. [ 2 ] found that nearly 70% of code hosted on GitHub 2 2 2 https://github.com/ consists of clones of existing files. These findings underscore the urgent need for reliable techniques to detect code reuse in real-world software systems. Software birthmarks have been proposed as an effective technique for detecting software plagiarism [ 7 ] , offering an advantage over software watermarking methods [ 20 , 21 ] in that they do not require any modification to the original files. A birthmark captures intrinsic characteristics of a program, enabling similarity analysis even when the code has undergone transformations such as obfuscation [ 9 , 10 ] . Various types of birthmarks have been proposed, including instruction-based [ 10 , 8 ] , structure-based [ 15 , 19 ] , and API call-based approaches [ 11 , 13 , 12 , 36 , 38 , 42 ] . Similarity functions such as cosine similarity and the Jaccard coefficient are commonly used to quantify similarity between modules [ 23 , 52 ] . Most existing studies focus on module-level comparison (e.g., source or class files), which is effective for small-scale scenarios such as plagiarism detection in programming assignments [ 46 , 47 ] . However, this approach becomes insufficient in large-scale and real-world settings [ 40 ] , where software systems are composed of numerous modules and reuse may occur only partially. Real-world cases further highlight this limitation. For example, Vizio’s SmartCast platform allegedly violated the GNU GPL by reusing code from BusyBox and coreutils [ 43 , 44 ] , and Teraproc’s OpenLava project was found to incorporate proprietary IBM code [ 45 ] . Such cases demonstrate that plagiarism often occurs at the level of entire software systems rather than individual files. These observations motivate a two-stage detection process: (1) project-level retrieval , which identifies candidate projects that may contain reused code, and (2) module-level verification , which performs detailed analysis of reuse. Without an effective project-wise similarity measure, the first stage cannot be performed reliably, making large-scale plagiarism detection impractical. Despite its importance, project-wise birthmark comparison has received limited attention. One reason is the lack of systematic evaluation settings. Another challenge lies in aggregating module-level similarities into a reliable project-level measure. This setting introduces two key difficulties: (1) partial reuse , where reused code appears only in a subset of modules, and (2) incidental similarity , where small or generic modules produce misleading similarity across unrelated projects. In this paper, we address challenges by establishing a method for project-wise birthmark comparison. Our approach builds upon module matching and similarity aggregation, and introduces two key mechanisms. First, a weighting scheme assigns higher importance to larger modules, which are more likely to contain meaningful reuse. Second, a partial similarity strategy focuses on the most relevant subset of module pairs, enabling robust detection even when reuse is limited. These mechanisms jointly improve both resilience to modifications and credibility in distinguishing unrelated projects. To enable systematic evaluation, we construct a dataset of 35 open-source Java projects across 10 categories, where different versions of the same project are treated as reuse cases. In this study, we focus on static k -gram birthmarks to provide a controlled and consistent evaluation setting, while the proposed framework itself is general and applicable to other types of birthmarks. Our contributions are summarized as follows: • We formulate the problem of project-wise birthmark comparison and position it as a key component in large-scale plagiarism detection. • We identify two fundamental challenges—partial reuse and incidental similarity—in project-level similarity measurement. • We propose a weighted and partial similarity framework to address these challenges. • We construct a benchmark dataset and evaluation methodology based on resilience and credibility. • We demonstrate through extensive experiments that the proposed method improves detection performance over existing approaches. The remainder of this paper is organized as follows. Section 2 introduces the concept of software birthmarks. Section 3 formulates the problem of project-wise similarity and discusses its inherent limitations. Section 4 presents the proposed framework for project-wise birthmark comparison. Section 5 describes the experimental design, including the dataset and preprocessing methods. Section 6 reports the experimental results and provides detailed analysis. Section 7 discusses threats to validity, and Section 8 concludes the paper. 2 Software Birthmarks 2.1 Definitions A software birthmark is a representation of a program that captures its intrinsic characteristics and enables similarity-based comparison between programs [ 10 , 9 , 11 , 23 ] . Formally, let B(P) denote a function that extracts a birthmark from a program P . If program Q is an exact copy of P (i.e., Q\equiv P ), then their birthmarks are identical: B(P)=B(Q). (1) In practice, software birthmarks are compared using similarity functions