软件工程师资料
第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 ...在测试需求分 析阶段消除测试需求 中存 在的冗余 将大 幅降低测试用例 的数量...
分要 析了白盒测试与黑盒测试的优缺点 ; 具体分析了最小测试用例生成算法 ,接着对生成最小测试用例集的方法提出改进 : 首 先消除掉测试需求中存在的冗余 ,再...
一种测试用例集最小化生成算法研究及应用_专业资料。测试用例的数量和质量决定软件测试的成本和有效性。在G算法和H算法的基础上,引入测试用例-测试需求映射关系...
利用故障树的原理和方法,对基于故障树最小割集的安全性测试用例动态生成进行了研究.首先阐述了故障树和故障树最小割集的概念及数学描述,然后给出了故障树最小割...
基于贪婪算法的回归测试用例集生成方法_IT/计算机_...o.Cy= 1表示测试用例 覆盖 : 了测 试需求 ,0 ...删除空 覆盖 的测试用 例 和冗余 的测试 用例 ....
覆盖标准的特点,应用双目 标最优化模型逐步消除冗余测试用例,实现对测试用例集的...,更进一步获得精简的 测试需求集,完善了文献〔79】的最小测试用例集生成方法。...
最小测试用例集生成方法... 3页 免费 基于冗余测试用例的最小... 4页 4...基于最小测试集生成问题的蚁群算法摘要:蚁群算法是受现实蚂蚁群体行为启发而得出...
三角形问题测试用例设计之... 1页 1财富值 基于冗余测试用例的最小测... ...2.测试用例生成方法 从功能图生成测试用例,得到的测试用例数是可接受的. 问题...
表方法的测试标准 ; ( 3) 结合随机测试数据生成和...没有确定的测试标准 ,就无法判定测试用例集的 充分...大而缺乏可行性 ,还将导致产生大量的冗余测试用例 ...
对每个输入条件指出了输入数据的个数,则按最大个数、最小个数、比最小个数...保证一种形式的无冗余性; 5) 同一类中标识(选择)一个测试用例,同一个等价类...
热门文档