计算机工程 ›› 2010, Vol. 36 ›› Issue (9): 53-55.doi: 10.3969/j.issn.1000-3428.2010.09.018

• 软件技术与数据库 • 上一篇    下一篇

3n镜像适应性随机测试算法

聂剑平,钱越英,陈润强   

  1. (北京应用气象研究所,北京 100029)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-05-05 发布日期:2010-05-05

3n Mirror Adaptive Random Testing Algorithm

NIE Jian-ping, QIAN Yue-ying, CHEN Run-qiang   

  1. (Beijing Institute of Applied Meteorology, Beijing 100029)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-05-05 Published:2010-05-05

摘要: 针对适应性随机测试中的边缘效应问题,借鉴镜像适应性随机测试(MART)的基本思想,在引入镜像距离的基础上,提出3n MART算法,通过改变候选用例与成功用例之间的距离判断策略,使其产生的用例在输入域中更均匀地分布。仿真实验结果证明,该算法可以较好地解决边缘效应问题,相比基于距离的适应性随机测试算法与MART算法,失效发现效率更高。

关键词: 随机测试, 适应性随机测试, 测试用例

Abstract: Aiming at the problem of boundary effects in Adaptive Random Testing(ART), based on the basic thought of Mirror ART(MART), this paper proposes a new algorithm named MART by introducing mirror distance. Testing cases generated by the algorithm are more evenly spread in the input domain by changing the distance judgment strategy between the candidate testing cases and the successful testing cases. Simulation experimental result verifies that MART algorithm can solve the problem of boundary effects, and its efficiency of finding failure is higher than that of DART algorithm and MART algorithm.

Key words: Random Testing(RT), Adaptive Random Testing(ART), testing case

中图分类号: