白盒测试方法——变异测试

发表于:2017-8-30 15:38

字体: | 上一篇 | 下一篇 | 我要投稿

 作者:Dujunbo    来源:51Testing软件测试网采编

  变异测试技术是一种对测试集的充分性进行评估的技术,以创建更有效的测试集。变异测试与路径或者数据流测试不同,没有测试数据的选取规则。变异测试应该与传统的测试技术结合,而不是取代它们。
  举个例子:我们在项目中进行单元测试,编写单元测试用例保证被测程序的正确性。我们通常使用覆盖度来作为单元测试的标准。
  如图:被测试程序foo(intx,int y)设计测试用例
  a.输入:x = 1 , y = 0 输出:0
  b.输入:x = -1 , y = 0 输出:-1
  测试用例满足了条件覆盖和分支覆盖的标准,可是我们的设计的测试用例是否充分呢?这里给大家介绍变异测试技术来完善我们的测试用例。
  变异测试的基本思想:
  给定一个程序P和一个测试数据集T,通过变异算子为P产生一组变异体Pn(P0、P1……Pn),对P和Pn都使用T进行测试运行,如果Pi在摸个测试输入t上与P产生不同的结果,则该Pi被杀死;若Pi在所有的测试数据及上都与P产生相同的结果,则称其为活的变异体。接下来对活的变异体进行分析,检查其是否等价于P;对于不等价与P的变异体Pi进行进一步的测试,直到充分性度量到满意的程度。
  变异测试充分性评估过程:
  Step1:程序执行
  l P(t)表示给定测试用例t,程序P的执行结果由P中变量的输出值表示(也可能与P的性能有关)
  l 如果P已经采用测试T测试通过,测试结果已保存至数据库中,则这一步可以跳过。
  l 不论何种情况,第一步的结果是对于T中的所有t,P(t)数据库
  Step2:生成变异体
  l 例如“+”运算变成“-”运算,“×”运算变成“/”运算等
  l 系统的生成方法:通过变异算子生成
  l 第二步的结果是:活的变异体
  Step3:选择下一个变异体
  l 从L中选择,任意选择
  Step4:选择下一个测试用例
  l 是否存在测试t能够区分变异体与被测试程序P
  l 采用测试T中的测试用例执行变异体M。
  l 结束:所有的测试用例执行完毕或者M被某个测试用例区别(杀掉)。
  Step5:变异体执行和分类
  l 变异体执行的结果是否与P的执行结果相同或不同
  Step6:活体变异
  l 如果没有测试用例能够区分变异体与P,则该变异体存活,并被放回活变异体集合L中。
  Step7:等价变异体
  l 如果对于程序P的输入域中的每一个输入,变异体M的执行结果等于P的执行结果,则认为M等价于P。
  Step8:变异数的计算
  l 量化评价指标:
  4 =1代表相关于变异T是充分的
  4 <1表示相关于变异T是不充分的
  4 可以通过增加额外的测试用例提高变异数
  l  T的变异数记为MS(T)
  |D|表示:杀死的变异体数
  |L|表示:表示活的变异体数
  |E|表示:等价的变异体数
  |M|表示:第2步生成的所有变异体数
  测试增强
  如上图:设计测试用例T {t1:<x = 1, y = 0>, t2:<x=0,y=1>}来覆盖foo被测函数。
  变异后生成的被测程序编译体P1,使用测试集T对程序P和变异体P1进行运行,无法区分P与P1。增加一个测试用例<x= 1,y = 1>,使得P和P1区别,表明增强了T。我们使用这种方法对单元测试用例进行增强,使我们的单元测试用例足以应对程序的简单变化,及时发现代码中的问题。
《2023软件测试行业现状调查报告》独家发布~

关注51Testing

联系我们

快捷面板 站点地图 联系我们 广告服务 关于我们 站长统计 发展历程

法律顾问:上海兰迪律师事务所 项棋律师
版权所有 上海博为峰软件技术股份有限公司 Copyright©51testing.com 2003-2024
投诉及意见反馈:webmaster@51testing.com; 业务联系:service@51testing.com 021-64471599-8017

沪ICP备05003035号

沪公网安备 31010102002173号