Code traceability-oriented clone code inheritance relationship judgment method and system and medium

• Main Authors: DING YAN, GUO YONG, WEN HAO, REN YI, YANG LIMING, TAN YUSONG, JIAN SONGLEI, LI BAO, ZHANG JIANFENG, TAN SHUANG, TANG HAOYUE, WANG QINGKUN, DONG PAN, XIAO TIANMING, WANG XIAOCHUAN, JIANG ZHIWEN
• Format: Patent
• Language: Chinese; English
• Published: 30.08.2022
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; HANDLING RECORD CARRIERS; PHYSICS; PRESENTATION OF DATA; RECOGNITION OF DATA; RECORD CARRIERS

The invention discloses a code traceability-oriented clone code inheritance relationship judgment method and system and a medium, and the method comprises the steps: aiming at a code snippet in a target software source code in a to-be-detected target clone code pair and a similar code snippet in an open source code library; using a version control system to respectively extract evolution information of each line of the code snippets and generate an evolution information sequence; and respectively calculating the minimum operation times required by the target clone code pair to meet the two inheritance relationships of the same relationship and the replication relationship by adopting the Lescenstein distance, comparing the minimum operation times with a preset tolerance parameter to determine the inheritance relationship corresponding to the target clone code pair, and outputting the inheritance relationship. The method has the advantages that the detection accuracy can be improved under the condition that th