基于程序切片的耦合度量和测试用例集约简技术的研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:huangyl1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件测试是确保软件质量的有效手段之一。在实际的软件测试过程中软件产品的更新和升级会增加相应的测试用例。随着时间的推移,测试用例集中就会出现冗余。因此需要对测试用例集进行约简,但是测试用例集的约简会对其检错率产生影响。所以如何平衡两者之间的关系,是一个重要的研究课题。  已有的实验数据表明,程序耦合度高的部分易于出现错误。将耦合度量应用于测试用例集约简技术中,以提高测试用例集的错误检测率是本文的研究出发点。研究内容包括基于逆向程序流的切片技术、耦合度量公式的改进等。  已有的基于逆向程序流的切片方法存在切片结果不够准确的问题,本文研究发现该问题产生的原因为:分析过程中没有删除已处理的变量、没有根据程序实际执行时语句的先后次序进行分析等。对此本文为每个待切片点变量建立逆向扫描指针、用CFG表示出每个函数的程序流以及用函数调用关系对应表来处理函数之间的调用,通过给出了一个改进的基于逆向程序流的切片方法,解决了相应问题,同时将基于逆向程序流的切片方法扩展到了面向对象的语言中。  针对现有的基于程序切片的耦合度量公式没有对耦合公共部分不同类型的节点进行区分,导致耦合度量结果不够合理的问题,本文给出了一个改进的耦合度量公式。该公式通过区分耦合公共部分不同类型的节点,更好地反映了程序的耦合性质。本文还提出了一种将基于程序切片的耦合度量应用于测试用例集约简过程中的策略,并给出了其中构造覆盖准则的算法。该策略较好地平衡了约简后测试用例集的规模和错误检测率。  最后,通过实验检验了基于程序切片的耦合度量在测试用例集约简中应用的合理性和有效性。
其他文献
随着科学技术的发展,图像已成为人们接收信息和传递信息的主要载体。图像信息在医学、视频监控、航空航天、自然资源分析等领域中都有着广泛的应用。图像匹配是图像以及信息处
软件测试是保证并提高软件质量的重要手段,它是软件生命周期中不可或缺的重要环节。软件测试过程中,测试数据的生成是其核心问题,也是软件测试的关键与难点所在。生成合适的测试
学位
近年来国内外接连发生食品安全问题,食品安全越来越受关注。国家质检部门对食品安全的监督惩罚力度也越来越大,食品饮料企业对其生产过程的质量实时监控也越来越重视。凉茶、
无线传感器网络(WirelessSensorNetwork,WSN)应用的普及化,归功于无线通信、传感器、计算机等一系列技术的高速发展。由于无线传感器网络具有能量有限、工作环境恶劣、网络拓扑易
  滑坡是自然灾害中最常见的一种地质灾害。它常常严重威胁到道路、桥梁、航道以及人民生命财产等的安。而它的分布范围特别广泛、发生的频率特别高、产生条件也比较复杂,作
对称性,直径,顶点度,对分宽度,路由算法,哈密顿性质,度量维度,广播等是评价一个网络拓扑的重要参数。2D-Mesh是NoC研究中最常见的网络拓扑,它结构简单且易于实现。蜂巢网格和
DDoS攻击在快速发展的网络中,已经成为了网络安全主要威胁。近年来发展起来的基于应用层的P2P网络,已经成为DDoS攻击者发动新的DDoS攻击的首选引擎。由于结构化和中心化的P2P网
随着互联网的普及,移动终端性能的增强和移动操作系统的革命性进步,数字出版媒体多样、传播速度快、出版周期短等优势越来越凸显出来。在数字出版迅猛发展的同时,纸质出版仍然占
利用图像的像素或低层特征构建的图表示能够描述图像或其中物体的结构信息,对这种图进行分析能够挖掘图像数据的结构特征,该特征具有抗旋转、尺度缩放和平移等优良的性质,可以用