• 软件测试技术
  • 软件测试博客
  • 软件测试视频
  • 开源软件测试技术
  • 软件测试论坛
  • 软件测试沙龙
  • 软件测试资料下载
  • 软件测试杂志
  • 软件测试人才招聘
    暂时没有公告

字号: | 推荐给好友 上一篇 | 下一篇

模糊测试学习

发布: 2009-2-26 10:17 | 作者: 不详 | 来源: 测试时代采编 | 查看: 158次 | 进入软件测试论坛讨论

领测软件测试网


    即是说: 随机序列 = F(算法, 种子)
 
    说到随机数的产生不得不提的是我们的随机数发生器往往是可以预测的。例如我们常用的随机rand 函数就是一个可以预测的。 [Page]
  int   __cdecl   rand   (void )  
  {  
  return(((holdrand   =   holdrand   *   214013L   +   2531011L)   >>   16)   &   0x7fff);  
  }  
    在这个的背后其实是用的是Knuth pseudo-random number-generating 技术。Knuth 在这本书中\"Seminumerical Algorithms,\" Vol. 2 of The Art of Computer Programming (Addison-Wesley, 1981)发表了这个算法。在实际的应用中我们如何产生适合应用的随机数是根据实际情况定的。比如我们在输入参数的安全性方面没有任何先验知识的情况下,均匀分布是比较好的。在有先验知识或者是白盒测试的情况下正态分布可能是比较好的随机数分布。
    这些分布的产生一般都是先产生一个平均分布然后求对应分布的逆。网上能找到一堆伪随机数生成器的代码。下面就随便给一个。如何产生一个更好的伪随机数,以后再说吧。
 
 1double AverageRandom(double min,double max)
 2{
 3    
 4    int minInteger = (int)(min*10000);
 5    int maxInteger = (int)(max*10000);
 6    int randInteger = rand()*rand();
 7    int diffInteger = maxInteger - minInteger;
 8    int resultInteger = randInteger % diffInteger + minInteger;
 9    return resultInteger/10000.0;
10}
11double Normal(double x,double miu,double sigma)   
12{
13    return  1.0/sqrt(2*PI*sigma) * exp(-1*(x-miu)*(x-miu)/(2*sigma*sigma));
14}
15double NormalRandom(double miu,double sigma,double min,double max)
16{
17    double dResult;
18    double dScope;
19    double dNormal;
20    do
21    { 22        dResult = AverageRandom(min,max);
23        dScope = AverageRandom(0,Normal(miu, miu, sigma));
24        dNormal = Normal(dResult, miu, sigma); [Page]
25    }while( dScope > dNormal);
26    return dResult;
27    
28}
29
    产生了随机数以后,参数进行适当的组合对对应的API函数进行测试,这样就能在数学上保证尽可能得覆盖到对应得参数空间。最大可能的找到bug。 
    对于白盒测试来讲这种测试方法就更加适合,因为可以找一些比较合适的值作为初始值然后再产生随机的参数,就可以更有针对性的找到bug。
    其实这是一种测试-FUZZ testing 的基本思想.
    a,b,c所组成的参数空间中的 一个 特殊的 取值范围内即当0<a<100 ,b=0,c=255这个特殊 空间的时候会触发一个特殊的bug.当然实际的情况要比这种情况复杂的多。但是总会隐藏着类似的bug.

延伸阅读

文章来源于领测软件测试网 https://www.ltesting.net/

TAG: 学习

22/2<12

关于领测软件测试网 | 领测软件测试网合作伙伴 | 广告服务 | 投稿指南 | 联系我们 | 网站地图 | 友情链接
版权所有(C) 2003-2010 TestAge(领测软件测试网)|领测国际科技(北京)有限公司|软件测试工程师培训网 All Rights Reserved
北京市海淀区中关村南大街9号北京理工科技大厦1402室 京ICP备10010545号-5
技术支持和业务联系:info@testage.com.cn 电话:010-51297073

软件测试 | 领测国际ISTQBISTQB官网TMMiTMMi认证国际软件测试工程师认证领测软件测试网