CP-Miner: A Tool for Finding Copy-paste and Related Bugs in Operating System Code

Copy-pasted code is very common in large software because programmers prefer reusing code via copy-paste in order to reduce programming effort. Recent studies show that copy-paste is prone to introducing bugs and a significant portion of operating system bugs concentrate in copy-pasted code. Unfortunately, it is challenging to efficiently identify copy-pasted code in large software. Existing copy-paste detection tools are either not scalable to large software, or cannot handle small modifications in copy-pasted code. Furthermore, few tools are available to detect copy-paste related bugs. In this paper we propose a tool, CP-Miner, that uses data mining techniques to efficiently identify copy-pasted code in large software including operating systems, and detects copy-paste related bugs. Specifically, it takes less than 20 minutes for CP-Miner to identify 190,000 copypasted segments in Linux and 150,000 in FreeBSD. Moreover, CP-Miner has detected 28 copy-paste related bugs in the latest ...

• Type: Conference
• Year: 2004
• Where: OSDI
• Authors: Zhenmin Li, Shan Lu, Suvda Myagmar, Yuanyuan Zhou
• Keywords: Copy-paste Related Bugs, Copy-pasted Code, Large Software, Operating System, OSDI 2004