蜕变关系敏感度问题的研究

来源 :华侨大学 | 被引量 : 0次 | 上传用户:weidaxia888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件测试是一种保证和提高软件质量的重要手段,主要目的是尽可能的发现软件中存在的缺陷。然而软件测试存在着Oracle问题,即在软件测试中测试人员很难得到待测程序的预期输出。蜕变测试提供了一种能有效缓解Oracle问题的机制:通过比较原始测试集和衍生测试集是否满足蜕变关系来验证测试结果。蜕变关系在蜕变测试中扮演了至关重要的角色。蜕变关系不仅指导衍生测试用例的生成,而且直接关系到测试结果的验证,极大地影响了测试效率。因此,选择“好”的蜕变关系是蜕变测试核心问题之一。现有研究中,蜕变关系的评价策略大多是基于变异分数或者错误检测率的。然而,变异分数忽略了蜕变关系的一个重要特征:对不同的错误,蜕变关系的检错能力是不同的。而错误检测率作为评价标准有很大的片面性和盲目性,给蜕变关系的研究带来了不便。针对现有衡量标准的不足,本文提出了蜕变关系敏感度的概念,以更加全面地反映蜕变关系的检错能力。蜕变关系敏感度是错误检测率在各种可能错误上分布的多维特征向量。它刻画了蜕变关系对不同错误的敏感程度,为蜕变关系、程序错误以及它们之间的联系给出了一个可度量的方法,为蜕变测试研究提供了一种新的视角和可能性。由于程序错误的多样性,使得蜕变关系敏感度的维度很高。为了更加容易的对蜕变关系敏感度进行计算,提出了基于变体子集的敏感度划分,以降低蜕变关系敏感度的维数。蜕变关系敏感度在蜕变测试研究上有广泛的应用。首先,蜕变关系敏感度可以用于对蜕变关系集合进行聚类分析,以分析蜕变关系之间的关联关系。实验结果表明,蜕变关系敏感度能很好地支持聚类分析计算,并能挖掘出有用的知识。蜕变关系敏感度可以用于对复合蜕变测试进行分析,以获得进行复合操作的优化方式。在实验的基础上,得出了杂交蜕变关系较自交蜕变关系具有更大优势的结论,并验证了复合蜕变关系的Q性质。最后将蜕变关系敏感度应用于组合蜕变测试研究当中,证实了组合蜕变测试能有效提高蜕变测试的效率,分析了组合蜕变关系中影响重叠检错率的因素,并提出了构造优化组合蜕变关系算法。
其他文献
随着市场经济的飞速发展,以生产为中心、销售为目的的市场战略逐渐被以客户为中心、服务为目的的市场战略所取代。在科学技术,特别是信息技术的大力推动下,企业信息化已经是大势
学位
近些年来,家具配件销售行业的竞争压力越来越大,单纯依靠传统的方法已经不足以帮助销售商获得更大的市场份额和利润空间了。关联挖掘是数据挖掘中的一个重要问题,是发现和分析不同数据项之间的关联性的过程。将关联挖掘技术引入家具配件销售行业中,获取配件产品的销售特点和联系,能够帮助销售商把握消费者的潜在购买习惯和需求,以便制定相应的销售和进货策略。本文研究了关联规则挖掘技术在家具配件销售行业中的应用细节和过程
当今社会,电信网络飞速发展,规模和复杂度都大大增加,人们对网络通信的质量提出越来越高的要求,数字化,宽带化和智能化已成为未来通信发展的方向。传输网络作为通信的主干道,
说话人识别是一项根据语音中反映说话人生理和行为特征的语音参数,自动识别说话人身份的技术。它不注重包含在语音信号中的文字符号以及语义内容信息,而是着眼于包含在语音信
设计有效的去噪算法是图像处理领域一项传统的挑战性工作。稀疏三维变换域的协作滤波方法是现有最新型的处理加性高斯随机白噪声的去噪算法。由于其算法的基本组成部分是块匹
随着科学技术的飞速发展,无线网络应用越来越广泛。一方面,性能和安全是人们关注的无线移动自组织网络的两个重要因素;另一方面,网络编码已被证明可以有效提高无线网络的各种
随着信息技术的发展以及网络的普及,网络中的许多资源都需要共享。传统C/S模式的架构几乎不能承受住高并发量的客户访问,而且伴随共享资源的增多,对服务器的存储能力也提出了
分类问题是机器学习领域最重要的学习问题之一,而决策树学习算法又是一种典型的分类学习算法。近几年来,对离散值和连续值属性决策树学习算法的研究和改进都已经取得了很大的
安全问题一直是计算机网络发展过程中的一个难题。P2P是一种不依赖中心服务器的分布式网络模型。它的应用使得因特网上的计算机可以实现平等互联,数据传输可以直接在客户机之
随着网络和信息技术的不断发展,分布式实时系统的应用领域变得越来越广泛,如国家安全领域中的航空、航天、卫星轨道控制等,居民生活领域中的股票交易、电信、航班查询等。应