期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

CART:组合自适应随机测试方法

CART:Combinatorial Adaptive Random Testing Method
下载PDF
导出
摘要 自适应随机测试方法将测试用例均匀分布于整个输入空间,以提高测试效率.然而,当被测软件的输入参数存在错误相关性,使失效区域形状成为"片状"时,传统的自适应随机测试方法效率将急剧下降.针对"片状"失效区域的特点,本文提出了一种新的自适应随机测试方法:组合自适应随机测试方法.该方法将输入参数划分为多个不同的组;每一组被视作一个独立的输入空间并通过自适应随机测试方法生成"准"测试用例序列;最终的测试用例将由各组"准"测试用例组合而成.实验表明,组合自适应随机测试方法能大幅度提高测试用例发现错误的效率. Adaptive random testing （ ART } can improve testing effectiveness over random testing by evenly spreading test cases all over input space. However, traditional ART algorisms do not favor with chop failure pattern that is caused by fault interaction between parameters. In this paper, a new approach is proposed, which is named as combinatorial adaptive random testing （CART）. At first, CART divides parameter set into several groups according to interaction relationships of inputs. Each group is treated as a separate in- put space. Semi test case serials are generated for each parameter group according to ART algorisms. New test case is generated by combining semi test cases. Simulation results show that CART will be much more effective than traditional ART methods.
作者 谢晓东 黄如兵
机构地区 华侨大学计算机学院 华中科技大学计算机学院
出处 《小型微型计算机系统》 CSCD 北大核心 2013年第9期2056-2059,共4页 Journal of Chinese Computer Systems
基金 国家自然科学基金项目(61103053)资助 华侨大学高校人才引进基金项目(12BS213)资助
关键词 自适应随机测试方法 片状失效区域 错误相关性 组合自适应随机测试方法 adaptive random testing chop failure pattern fault interaction combinatorial adaptive random testing
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献10

  • 1Chen T Y, Leung H, Mak I K. Adaptive random testing[C]. Pro?ceedings of the 9th Asian Computing Science Conference, 2004 : 320-329.
  • 2Chen T Y ,Merkel R. An upper bound on software testing effective?ness[J]. ACM Transactions on Software Engineering and Method- 010gy,2008,17(3) :16:1-16:27.
  • 3Chen T Y ,Kuo K C, Zhou Z Q. On favorable conditions for adap?tive random testing[J]. InternationalJournal of Software Engineer?ing and Knowledge Engineering ,2007 ,17(6) :805-825.
  • 4Huai Liu, Xiaodong Xie,Jin Yang, et al. Adaptive random testing through test profile[J] . Software Practice and Experiment (SPE) , 2011 ,41 (10) : 1131-1154.
  • 5Kuhn D R, Wallace D R,Jr. Gallo A M,et al. Software fault inter?actions and implications for software testing[J]. IEEE Transactions on Software Engineering ,2004 ,30( 6) :418-421.
  • 6Chan F T ,Chen T Y, Mak I K, et al. Proportional sampling strate?gy : guidelines for software testing practitioners[J] . Information and Software Technology, 1996 ,38 (12) : 775-782.
  • 7陈宗岳,郭斐菁,孙昌爱.失效区域紧致性对适应性随机测试的性能影响(英文)[J].软件学报,2006,17(12):2438-2449. 被引量：6
  • 8Kuo F C, Chen T Y, Liu H, et al. Enhancing adaptive random tes?ting for programs with high dimensional input domains or failure?unrelated parameters[J]. Software QualityJournal, 2008 , 16 ( 3 ) : 303-381.
  • 9Schroeder PJ ,Korel B. Black-box test reduction using input-output analysis[C]. Proc. the 2000 ACM SIGSOFT International Sympo?sium on Software Testing and Analysis, 2000 : 173 -177 .
  • 10Grindal M, OffuttJ. Input parameter modeling for combination strategies[C]. Proc. the 25th Conference on lASTED International Multi-Conference: Software Engineering, ACT A Press, 2007 : 255- 260.

二级参考文献16

  • 1Hamlet R.Random testing.In:Marciniak J,ed.Encyclopedia of Software Engineering.2 ed,John Wiley & Sons,2002.
  • 2Ammann PE,Knight JC.Data diversity:An approach to software fault tolerance.IEEE Trans.on Computers,1988,37(4):418-425.
  • 3Bishop PG.The variation of software survival times for different operational input profiles.In:David P,ed.Proc.of the 23rd Int'l Symp.on Fault-Tolerant Computing (FTCS-23).California:IEEE Computer Society Press,1993.98-107.
  • 4Finelli GB.NASA software failure characterization experiments.Reliability Engineering and System Safety,1991,32(1-2):155-169.
  • 5White LJ,Cohen EI.A domain strategy for computer program testing.IEEE Trans.on Software Engineering,1980,6(3):247-257.
  • 6Chan FT,Chen TY,Mak IK,Yu YT.Proportional sampling strategy:Guidelines for software testing practitioners.Information and Software Technology,1996,38(12):775-782.
  • 7Chen TY,Leung H,Mak IK.Adaptive random testing.In:Maher MJ,ed.Proc.of the 9th Asian Computing Science Conf.LNCS3321,Heidelberg:Springer-Verlag,2004.320-329.
  • 8Chen TY,Tse TH,Yu YT.Proportional sampling strategy:A compendium and some insights.Journal of Systems and Software,2001,58(1):65-81.
  • 9Chan KP,Chen TY,Tower D.Restricted random testing.In:Kontio J,Conradi R,eds.Proc.of the 7th European Conf.on Software Quality (ECSQ 2002).LNCS 2349,Heidelburg:Springer-Verlag,2003.321-330.
  • 10Chen TY,Kuo FC,Merkel RG,Ng SP.Mirror adaptive random testing.Information and Software Technology,2004,46(15):1001-1010.

共引文献5

小型微型计算机系统
2013年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部