软件测试 数据挖掘 数量化 代码克隆 程序依赖图 遗传算法 数据生成论文.docVIP

软件测试论文：基于数据挖掘的软件测试技术研究 【中文摘要】随着信息技术的飞速发展,软件系统在经济、金融、医疗、通信、交通、航天、航空、工业控制等领域得到了广泛的应用。因此软件的可靠性也越来越受到人们的重视。为了提高软件的可靠性,人们采用软件工程学方法来指导整个软件研发流程。在软件开发的整个过程中,在软件的编码过程中往往存在着大量的克隆代码,它们差别细微,分散在软件的不同部分,手工方法难以进行统一维护,在测试阶段中的代码审查阶段不容易对它们进行检测,这是软件测试的一个难点。在使用测试用例对程序进行测试的过程中用手工方式生成测试数据的方法工作量大、效率低、容易出错,而且无法保证测试的充分性。因此,如何生成测试数据也成为软件测试的难点之一。数据挖掘是涉及数据库、人工智能、数理统计、机器学习等的交叉学科。它可以发现大量数据间的隐含的关系。在本论文中作者研究了数据挖掘的技术与软件测试的特点,将两者结合起来来解决上述中软件测试中遇到的难点。针对代码克隆的现象,本文提出一种新的解决办法,一种数量化的方法来进行代码克隆的查找；针对手工编制结构测试数据极为困难且效率低下这一问题,根据其需要大量测试用例的特点,本文中使用遗传算法的方法来完测试用例的生成并自动完成... 【英文摘要】With the rapid development of the information technology, software systems in the economic, financial, medical, communications, transportation, aerospace, aviation, industrial control and other fields has been widely used. Therefore, the reliability of the software more and more attention has been paid.In order to improve software reliability, software engineering methodology has been applied to guide software development procedure. In the whole process of software development, software coding process i... 【关键词】软件测试 数据挖掘 数量化 代码克隆 程序依赖图 遗传算法 数据生成 【英文关键词】software testing data mining quantitative code cloning program dependence graph genetic algorithm data generation 【目录】基于数据挖掘的软件测试技术研究 致谢 5-6 摘要 6-7 ABSTRACT 7 1 绪论 11-15 1.1 研究背景 11-12 1.1.1 软件测试 11-12 1.1.2 数据挖掘 12 1.2 国内外现状 12-13 1.3 本文工作 13 1.4 论文组织结构 13-14 1.5 本章小结 14-15 2 软件测试技术 15-23 2.1 软件可靠性 15-16 2.1.1 软件可靠性定义 15 2.1.2 影响软件可靠性质量的因素 15 2.1.3 软件失效机理 15-16 2.1.4 软件质量与软件测试 16 2.2 软件测试 16-22 2.2.1 软件测试的意义 17 2.2.2 软件测试的准侧 17-18 2.2.3 软件测试的方法 18-19 2.2.4 软件测试的步骤 19-21 2.2.5 软件测试的信息 21-22 2.3 本章小结 22-23 3 数据挖掘技术 23-29 3.1 数据挖掘 23-24 3.1.1 数据挖掘的定义 23 3.1.2 数据挖掘的意义与应用 23-24 3.2 数据挖掘的功能 24-25 3.3 数据挖掘的步骤 25-27 3.3.1 数据挖掘的环境 25 3.3.2 数据挖掘的步骤 25-27 3.4 数据挖掘的方法 27 3.5 数据挖掘在软件测试中的应用 27-28 3.6 本章小结 28-29 4 代码克隆检测 29-55 4.1 代码克隆 29-33 4.1.1 代码克隆定义 29 4.1.2 代码克隆的原因和现象 29 4.1.3 代码克隆带来的问题 29-30 4.1.4 代码克隆检测过程 30-31 4.1.5 代码克隆检测方法 31-33 4.2 潜在语义分析 33-35 4.2.1 潜在语义分析 33 4.2.2 潜在语义分析特点 33-34 4.2.3 潜在语义