基于树的分析技术在软件测试中的应用

《基于树的分析技术在软件测试中的应用》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、44微　机　发　展　　　　　　　　　　　　　　1998年第3期520·4070基于树的分析技术在软件测试中的应用Tree-BasedAnalysisTechnologyinSoftwareTesting殷海风　史　立(安徽大学计算机科学与工程系,安徽省合肥市,230039)YINHaiFeng&SHILi(Dept.ofComputerScience&Engineering,AnhuiUniv.,HeFei,230039)[摘　要]本文以如何使用基于树的建模技术标识软件中有术源于社会科学,近年来被用于分析软

2、件质量和测试问题的区域和进行危险管理为例,着重阐述了基于树的分析技数据。术在软件测试中的应用。本文采用了二分递归划分算法将多属性数据划分[关键词]测试;脚本;基于树的模型为具有渐增的同一性的较小子集。数据属性由一个单[ABSTRACT]Thispaperpresentshowthetree2based独的响应变量和几个预测变量组成。数值的、分类的和technologyisusedinsoftwaretestingthroughidentificationof定性的数据不进行人工转换而是直接被处理。预测变pr

3、oblematicareasandriskmanagementusingtree2based量的一个二分条件用来定义给定数集的一个划分。在modeling.划分的子集中,若某一划分能使实际响应值与其预测[KEYWORDS]Testing;Scenario;Tree2basedModel值之间差距最小,则选择该划分。1　引　言对数据的递归划分形成的树结构给出了一个响应测试在软件开发过程中很重要,然而,测试费用相变量和几个预测变量间的预测关系。树中的每个节点当高。为使软件更具竞争力,需在测试过程中保证高质代表一

4、个数据子集,可用从根节点到该节点的路径唯量和低费用。测试中需收集合适测量数据,分析数据以一描述,而该路径的每一条边都代表一个划分条件。本估计软件质量,决定最佳人员组合及决策软件发布。文使用基于树的模型来建立测试成功率和其他实体间本文中提出的测试策略是通过测试全部主要模块的预测关系,并使用此结果确定有问题的区域及其特及其功能,确保可接受的程序特性。测试中使用了较详征,我们尤为关注那些成功率特别低的子集,这些子集细的测试脚本,测试执行时,以人工或依靠自动测试工代表了一些特殊的有问题的区域,对相应的纠错活动具的帮

5、助,用一脚本构建实际的测试用例。有较好的指导作用。例如:若一产品运行某一类测试脚若测试小组检测出错误,则填写详细错误报告递本成功率特别低,这可能预示产品中某些功能区或部交开发小组,并将与该脚本和该错误相关的活动挂起,件质量相对较差,这些区域应加以额外测试和错误修继续其他测试。这可防止重复发现同一错误而不利于正(甚至重新设计)。因为一软件产品质量最差的部分软件质量的提高。仅当开发小组提供了统一的纠错方往往在很大程度上决定了整个产品的质量,故这种方法后才重新运行失败的脚本。先作如下定义:法可最大限度地节约测试开

6、销。脚本:测试脚本是测试活动的粗略描述,它大致与本文在规则基线上建立了测试结果分析树,这些一批测试活动相对应。树的序列显示出不断转移的有问题的区域,若树保持脚本类型:测试脚本根据它们所测试的主要功能不变,则很可能是问题没有被正确定位。区的不同而分成不同的类型。运行:指脚本的一次执行。3　应用实例故障:本文将一次不成功的运行为一个故障出现。一个产品由若干相对独立的子产品组成,测试早期,对每个子产品分别进行跟踪和分析。它们都有各自2　用基于树的模型实现数据分析的进度表和测试者,并使用单独的图表和基于树的分基于树

7、的建模方法是目标驱动的统计分析技术,析方法去跟踪其各自的测试进展情况及有问题的区它使用递归划分法为多属性数据建立预测关系。该技域。测试将结束时,完成总体可靠性评估,将这些子产品集成起来作为一个整体投放市场。此阶段主要关心1997-10-16收稿各子产品如何协调工作以满足用户需求。1998年第3期　　　　　　　　　　　　　　微　机　发　展45测试中对从原始测试日志中捕获的信息作微小变平功能覆盖为目标,故一般先设计能覆盖一些主要功动,此时,测试人员在日志后追加信息而不是仅以最近能的脚本,再设计一些零散脚本,全面

8、覆盖软件功能。的运行信息更新日志。测试日志的每一行与一个脚本树A代表测试早期的典型运行结果,此时影响成相对应,该脚本包含如下信息:脚本号、测试者、测试结功率的最重要因素是测试脚本类型。这表明测试早期果、迄今为止的运行结果、每次运行的运行细节。不同部分、不同功能区质量差别较大。此时数据起伏趋测试中用获取的全部信息创建基于树的模型,进势对全面数据模式起主导作用,软件可靠性增长趋势行测试结果分析。图1给出了一个单个子产