论文摘要
软件测试已逐渐成为制约软件发展的一个重要因素。目前软件测试研究的方法或者基于某些复杂、难于理解的理论，或者操作过程复杂，难以应用。粗糙集理论是一门用于处理不确定、不精确和不相容数据的数学工具，无需提供任何先验假设或条件，而且粗糙集方法得到的是易于理解的关联规则，这些规则符合人类的经验，更适合在管理决策中应用，因此将粗糙集理论应用于软件测试是一个很有价值的新的研究领域。目前粗糙集在软件测试和软件工程中的应用研究这方面的工作和相关文献都非常的少，这一新的领域的研究工作几乎没有开展。本文的研究就基于这样的背景，在这一新的研究领域上开展起来的。本文的研究主要分为两个部分。第一部分：在总结分析现有粗糙集数据约简算法的基础上，提出了新的属性约简和属性值约简算法，并对新算法的时间复杂度做了较为详细的分析；第二部分：采用新提出的数据约简算法，建立了三个基于粗糙集的软件测试模型。这两个部分也是本文的创新点所在。本文首先介绍了课题的背景及相关知识：软件测试的相关知识及不确定性；粗糙集理论的特点、基本概念和相关的数据约简方法，从而引出本文的选题思路。其次，综合考虑了代码实现的可行性和算法时间复杂度等问题，提出了新的属性约简算法和属性值约简算法，并分析了它们的时间复杂度。接着，针对软件测试中的不确定性，提出了三个基于粗糙集的测试模型：测试用例优化模型；软件质量评价模型和软件质量排序模型。测试用例优化模型可用于减少测试用例中包含的冗余数据，后两个模型可用于对单个软件进行等级评价和对多个同类软件质量进行排序。最后，设计了基于粗集的测试管理系统RS_TMS原型的总体功能框架和主要的数据表，实现了其中的核心功能模块——粗集数据约简模块，并应用简单的例子说明了模型的建立和使用。本文结论部分对课题的研究作了一个总结，并对粗糙集在软件测试及软件工程上的应用这一新的领域的研究作了展望。
论文目录
摘要Abstract目录绪论一、引言二、软件测试与不确定性三、粗糙集Rough Set理论四、选题思路五、本论文的主要工作第一章 软件测试综述1.1 软件测试的意义1.2 软件测试的特性1.2.1 软件测试的目的1.2.2 软件测试的原则1.2.3 软件测试的特点1.3 软件测试技术1.3.1 测试技术的分类1.3.2 软件测试的过程1.3.3 测试覆盖分析1.4 测试数据的自动生成方法1.5 软件质量评估1.5.1 软件质量相关概念1.5.2 评估指标的选取原则本章小结第二章 粗糙集理论知识2.1 信息系统2.1.1 信息系统2.1.2 决策表2.1.3 有序信息系统2.2 粗糙集理论的基本概念2.2.1 等价关系与不可分辨关系2.2.2 知识和分类2.2.3 不精确范畴与近似2.3 粗糙集约简的概念2.3.1 属性约简和核2.3.2 区分矩阵2.3.3 属性重要性2.3.4 属性值约简2.3.5 规则及其度量本章小结第三章 软件测试模型的粗集约简算法研究3.1 一般的属性约简算法3.1.1 数据分析方法3.1.2 区分矩阵方法3.1.3 基于属性重要性启发式算法3.2 新的属性约简算法3.2.1 算法的提出3.2.2 采用的正区域算法3.2.3 算法流程3.2.4 算法分析3.3 一般的属性值约简算法3.3.1 基于属性值核的约简方法3.3.2 基于区分矩阵的值约简方法3.3.3 属性值约简算法整理分析3.4 新的属性值约简算法3.4.1 算法的提出3.4.2 算法流程3.4.3 算法分析本章小结第四章 基于粗集的软件测试模型4.1 软件测试用例优化模型4.1.1 软件测试用例优化模型建立过程4.1.2 模型分析4.2 软件质量评价模型4.2.1 综合评价问题4.2.2 质量评价模型的建立4.2.3 模型分析4.3 软件质量排序模型4.3.1 有序规则的提出4.3.2 有序规则的挖掘4.3.3 质量排序模型的建立4.3.4 模型分析4.4 质量评价模型和有序规则模型的区别本章小结TMS设计'>第五章 基于粗集的测试管理原型系统RSTMS设计5.1 开发环境及工具TMS系统设计'>5.2 RSTMS系统设计5.2.1 总体设计5.2.2 模型相关数据库表设计5.3 系统核心模块的实现5.3.1 模块的系统框架5.3.2 算法的设计与实现5.3.3 模型应用实例本章小结结论参考文献附录A 模型相关数据库表附录B 算法相关代码攻读硕士学位期间发表的学术论文致谢
相关论文文献
标签：软件测试论文; 不确定性论文; 粗糙集论文; 有序信息系统论文; 模型论文;
