无定型克隆代码的检测及重构方法

项目名称： 无定型克隆代码的检测及重构方法

项目编号： No.61173021

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 自动化技术、计算机技术

项目作者： 苏小红

作者单位： 哈尔滨工业大学

项目金额： 57万元

中文摘要： 针对不同软件工程实践导致不同类型的克隆代码使软件结构复杂难于理解和维护的问题，以及遗产系统逆向工程的应用背景，结合软件自动测试、程序静态分析、数据挖掘和模式聚类等理论，研究建立将克隆代码检测、相关缺陷检测和克隆代码重构有机融为一体的无定型克隆代码检测与重构模型。基于聚类分析识别功能内聚的代码片段，避免产生语义无关或功能交叉的代码片段，降低克隆代码检测的时间复杂度；在此基础上结合随机动态测试和程序静态分析，检测语法不同但功能等价的克隆代码，并采用从功能到语法到结构语义逐级分析的方法，在统一的框架下，检测由不同原因产生的功能/语法/结构语义等价或相似的克隆代码，提高克隆代码检测的准确性和检测模型的适应性；综合考虑程序结构度量和运行效率并进行缺陷检测过滤，提取适于重构的克隆代码，对不同类型的克隆采取不同的重构转换方法，提高克隆代码重构的效率，并确保重构质量和安全，增强软件的可维护性和可理解性。

中文关键词： 克隆代码；代码重构；程序静态分析；动态测试；软件缺陷检测

英文摘要：

英文关键词： clone code；software refactoring；static analysis；dynamic testing；software bug detection