Code Similarity on High Level Programs

2007/10/29 by M. Miron Bernal, Bernal, M. Miron, H. Coyote Estrada +3
Computer Science · #Computer Vision and Pattern Recognition (cs.CV) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #I.5.2 #cs.CV #cs.DS

paper · pdf · doi:10.48550/arxiv.0710.5547

Proceedings of the 18th Autumn Meeting on Communications, Computers, Electronics and Industrial Exposition. (IEEE - ROCC07). Acapulco, Guerrero, Mexico. 2007

arxiv created 2007/10/29 · arxiv updated 2009/12/01

Abstract

This paper presents a new approach for code similarity on High Level programs. Our technique is based on Fast Dynamic Time Warping, that builds a warp path or points relation with local restrictions. The source code is represented into Time Series using the operators inside programming languages that makes possible the comparison. This makes possible subsequence detection that represent similar code instructions. In contrast with other code similarity algorithms, we do not make features extraction. The experiments show that two source codes are similar when their respective Time Series are similar.

Related

• Towards Learning (Dis)-Similarity of Source Code from Program Contrasts
• Similarity in Programs
• A systematic literature review on source code similarity measurement and clone detection: techniques, applications, and challenges
• Binary Code Similarity Detection
• The Remarkable Role of Similarity in Redundancy-based Program Repair