代码缺陷自动修复的位置优化算法研究.docxVIP

代码缺陷自动修复的位置优化算法研究

目录

一、文档概览．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

1.1研究背景与意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

1.1.1软件缺陷的普遍性与危害．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8

1.1.2自动化修复技术研究现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9

1.1.3代码修复位置优化的重要性．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

1.2国内外研究现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．13

1.2.1代码缺陷检测技术研究进展．．．．．．．．．．．．．．．．．．．．．．．．．．．．15

1.2.2代码缺陷修复技术研究进展．．．．．．．．．．．．．．．．．．．．．．．．．．．．20

1.2.3代码修复位置优化技术研究进展．．．．．．．．．．．．．．．．．．．．．．．．22

1.3研究内容与目标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23

1.3.1主要研究内容．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．25

1.3.2具体研究目标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．26

1.4研究方法与技术路线．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．27

1.4.1研究方法选择．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．29

1.4.2技术路线规划．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31

1.5论文结构安排．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．35

1.6本章小结．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．36

二、相关理论与技术基础．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．38

2.1软件测试理论与方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．40

2.1.1软件测试目的与类型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．43

2.1.2黑盒测试与白盒测试．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．44

2.2代码度量与分析技术．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．45

2.2.1代码复杂度度量．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．49

2.2.2代码可维护性度量．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．50

2.2.3代码相似度度量．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．52

2.3机器学习与数据挖掘技术．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．54

2.3.1监督学习与无监督学习．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．57

2.3.2聚类分析与分类算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．60

2.3.3特征选择与降维技术．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．62

2.4版本控制系统技术．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．69

2.4.1版本控制基本概念．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．71

2.4.2版本差异分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．74

2.5本章小结．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．75

三、代码缺陷自动修复位置优化模型构建．．．．．．．．．．．．．．．．．．．．．．76

3.1代码修复位置优化问题描述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．79

3.1.1代码修复目标函数定义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．80

3.1.2代码修复约束条件分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．83

3.2基于代码特征的修复位置评价指标．．．．．．．．．．．．．．．．．．．．．．．．85

3.