文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 基于冗余测试用例的最小测试用例集生成方法
侵权投诉

基于冗余测试用例的最小测试用例集生成方法

软件工程师资料

第3 6卷第 1期 V L3 o 6 ·

计

算

机

工

程

21 0 0年 1月 Janu y 20 0 ar 1

No 1 .

Com pu e n ne r n t rE gi e i g

软件技术与数据库·

文章编号: 00 _ 2( l)—04—0 10—3 8 00 1 _ 5 _文献 4 2 0 o 4标识码:A

中圈分类号: P1. T 31 2 5

基于冗余测试用例的最小测试用例集生成方法 郭晶晶,高建华 (师范大学计算机应用技术系,上海 2 0 3 )上海 0 2 4摘要:出一种最小测试用例集的生成方法。保留在某个测试标准下冗余,但在其他测试标准下不冗余的测试用例,即在测试用例集简提

化期间通过有选择性地保留测试用例来生成一个测试用例集。已有方法相比,与该方法能在不影响测试组大小范围的情况下有效提高错误 检测效率。 关健词:软件测试;测试标准;测试用例集最小化

Ge e a i n M e h d o i i a s u t n r to t o f M nm l Te tS ie Ba e n Re a ni dunda s s s s d o t i ng Re ntTe tCa e GU Jn - n, O in h a O igj g GA Ja - u i ( e at n f mp tr ce c n e h oo y S a g a N r l ie s y S a g a 2 0 3 ) D pr me t Co ue in e dT c n lg, h n h i o ma v ri, h n h i 0 2 4 o S a Un t

| sr c]T i pp rpo oe nma ts si e eainmeh d I pee t anw to o s si eu t nta t mpst s Abtat hs a e rp ssamii let ut g nrt to . t rsns e me d frt t ut rd c o hta e t oue e o h e e i t a d t n c v r g n o m a i ft s a e o s l c i ey k e o e a d to a e t a e n t e u e u t st a r e u a twi e p c o t e d io o ea eif r t i on o t s s t e e tv l e p s m d ii n l s s si e c t c her d c d s ie h t er d nd n t r s e t h a h t t s rt ra u e

o e ts i n m i a i n ti p e n st e me h d b d f i g a x si g h u it o e ts i ni z to . e tc i i s d f r t s u t mi i z to .I m l me t h t o y mo iy n n e i t e rsi f r t s u t mi mi a i n Co e e n c e mp rng ai

wi e e si g m eh s i c n i r et a l d t c i n c pa ii o e u e e tS ie t o e e e y a f c i g t ee t n fs ier d c i n. t t xit t od, t a mp ov f u t e e t a b ly fr d c dt s u t swih ut v r l fe t h x e t t e u t hh n he o t s n o u o

[ yw r s ot ae ettscir;etut nmi t n Ke o d]sf r s;et rei tss i mii z i w t t a e ao

1概述 在进行软件测试时,必须先根据软件需求分析、设计说 明和编码等软件设计过程确定测试目标,即测试需求的集合, 根据这些测试需求可以构造出一组测试用例。这组测试用例

2相关工作 21测试用倒最小化 .测试用例最小化问题可以简单的描述为:给出一个测试 用例集 {,2 t}一系列测试需求=,2,}这 t…,, l, r, ,…,

的数量和质量将决定软件测试的成本和有效性。 对每个测试需求一般都要产生相应的测试用例,以实现对这个测试需求的充分测试。这样产生的测试用例集数量比

些测试需求必须得到满足从而提供预期的测试覆盖标准,即

测试用例集的子集 (,},…,,任何一个属于 7的子集 f T, 都满足,注意 i一定等于,不。

较大,而且可能有较大冗余,即这组测试用例的某些子集也能满足所有的测试需求。目前,人们解决这个问题的一般方 法是:首先根据测试目标中的每个测试需求确定出相应的测试用例,所有这些测试用例组成初步的满足测试目标的测试用例集;然后针对这个测试用例集采用贪心算法、启发式算法或整数规划等方法进行精简,去掉一些冗余的测试用例…。 这种方法的缺点在于它的效果取决于最初产生的测试用例

测试用例集最小化的定义:在原始用例集中,找到一个 最小的测试用例子集,并能够提供跟原始测试用例一样的测 试覆盖率。

2测试用例最小化技术 . 2 4个属性评价最小化技术为:()分性 ( e uc ) 1充 Ad qay:最 小化测试用例集必须能够保持与原始用例集相同的测试覆盖

度;() 2精确性(rcs) Pei:能最大限度剔除冗余用例,缩减用 e 例集大小;3效益 (ot f cie es:于最小化的费用 ( () C s ef t n s)用— e v即

集,因此,最初选定的测试用例集,不能从根本上实现根据测试目标对测试用例集的整体优化。 本文利用冗余测试用例 j用多重测试标准,这些测,运试标准对应于多种类型的测试需求,不同的测试标准对于识

运行最小化算法得到最小化用例集的费用)小于由于使用应最小化用例集进行回归测试缩减下来的费用,即要求算法花费合理的代价 (主要考虑时间效率)到最小用例集合;()得 4通

别一个程序中运用不同结构和功能的测试用例是很有用的。 因此,该方法的关键性步骤是:当一个测试用例 t在测试覆

用性( n rly: Geeai )使用于不同程序、不同的测试覆盖标准等。 t 研究测试用例最小化技术,充分性是前提,精确性和效益是关键,通用性是目的。在使用以上评价体系时,本文基 基金项目:国家自然科学基金资助项目( 6 3 6 ) 6 707 0 作者简介:晶晶(9 8 )女,郭 18 -,硕士研究生,主研方向:软件测试; 高建华,教授、博士

盖标准 C下满足了一些测试需求从而被选入简化用例集。 对由于 t的选取而关于 C冗余的测试用例 r只要 r,在另外测试覆盖标准下也满足了其测试需求,就把 r也选入到简化用例集。因此,必须有选择性地保留了这些关于一种测试

标准时冗余,而去除关于另一些测试标准时不冗余的测试 用例。

收稿日期:2 0—60 0 90—4

E ma: g oh p y 13cm— i ju ap@ 6 . l o _一

45 —

基于冗余测试用例的最小测试用例集生成方法

第1页

你可能喜欢

  • 黑盒测试用例
  • 遗传算法
  • 软件测试用例
  • 集成测试用例
  • 性能测试用例
  • web测试用例

热门文档

相关文档

  • 最小测试用例集生成方法改进及应用

    最小测试 用例 集生成方法改进及应用 万松松 薛锦 云 一谢 武平 ,,,(.1 ...在测试需求分 析阶段消除测试需求 中存 在的冗余 将大 幅降低测试用例 的数量...

  • 最小测试用例集生成方法改进及应用

    分要 析了白盒测试与黑盒测试的优缺点 ; 具体分析了最小测试用例生成算法 ,接着对生成最小测试用例集的方法提出改进 : 首 先消除掉测试需求中存在的冗余 ,再...

  • 【论文】一种测试用例集最小化生成算法研究及应用

    一种测试用例集最小化生成算法研究及应用_专业资料。测试用例的数量和质量决定软件测试的成本和有效性。在G算法和H算法的基础上,引入测试用例-测试需求映射关系...

  • 基于最小割集的安全性测试用例的动态生成

    利用故障树的原理和方法,对基于故障树最小割集的安全性测试用例动态生成进行了研究.首先阐述了故障树和故障树最小割集的概念及数学描述,然后给出了故障树最小割...

  • 基于贪婪算法的回归测试用例集生成方法

    基于贪婪算法的回归测试用例集生成方法_IT/计算机_...o.Cy= 1表示测试用例 覆盖 : 了测 试需求 ,0 ...删除空 覆盖 的测试用 例 和冗余 的测试 用例 ....

  • 软件测试用例集简化及其构建方法研究

    覆盖标准的特点,应用双目 标最优化模型逐步消除冗余测试用例,实现对测试用例集的...,更进一步获得精简的 测试需求集,完善了文献〔79】的最小测试用例集生成方法。...

  • 基于最小测试集生成问题的蚁群算法

    最小测试用例集生成方法... 3页 免费 基于冗余测试用例的最小... 4页 4...基于最小测试集生成问题的蚁群算法摘要:蚁群算法是受现实蚂蚁群体行为启发而得出...

  • 测试用例设计方法总结

    三角形问题测试用例设计之... 1页 1财富值 基于冗余测试用例的最小测... ...2.测试用例生成方法 从功能图生成测试用例,得到的测试用例数是可接受的. 问题...

  • 基于程序规则说明的自动测试用例生成

    表方法的测试标准 ; ( 3) 结合随机测试数据生成和...没有确定的测试标准 ,就无法判定测试用例集的 充分...大而缺乏可行性 ,还将导致产生大量的冗余测试用例 ...

  • 初学者功能性测试用例编写方法

    对每个输入条件指出了输入数据的个数,则按最大个数、最小个数、比最小个数...保证一种形式的无冗余性; 5) 同一类中标识(选择)一个测试用例,同一个等价类...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email