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

doi:10.3969/j.issn.1000-3428.2010.09.018

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

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

聂剑平，钱越英，陈润强

(北京应用气象研究所，北京 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

(Beijing Institute of Applied Meteorology, Beijing 100029)

Received:1900-01-01 Revised:1900-01-01 Online:2010-05-05 Published:2010-05-05

摘要/Abstract

摘要： 针对适应性随机测试中的边缘效应问题，借鉴镜像适应性随机测试(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

中图分类号:

TP301.6

聂剑平;钱越英;陈润强. 3n镜像适应性随机测试算法[J]. 计算机工程, 2010, 36(9): 53-55.

NIE Jian-ping; QIAN Yue-ying; CHEN Run-qiang. 3n Mirror Adaptive Random Testing Algorithm[J]. Computer Engineering, 2010, 36(9): 53-55.

[1]	王琦,孙文辉. 基于程序变异分析的软件错误定位 [J]. 计算机工程, 2017, 43(12): 55-59.
[2]	李进东,王韬,吴杨,雷东. 基于协议分析与模糊测试的SIP漏洞挖掘研究[J]. 计算机工程, 2016, 42(8): 117-122.
[3]	贺滢,徐蔚鸿,李杨林. 基于RACPSO的测试用例自动生成方法[J]. 计算机工程, 2016, 42(5): 66-70,79.
[4]	汪文靖,冯瑞. 基于二分K-means的测试用例集约简方法[J]. 计算机工程, 2016, 42(12): 73-77,83.
[5]	李龙澍,王雅婷. 带权值参数的两两组合测试用例集生成算法[J]. 计算机工程, 2015, 41(4): 284-287,293.
[6]	牟永敏，李慧丽. 基于函数调用路径的测试用例优先级排序[J]. 计算机工程, 2014, 40(7): 242-246,253.
[7]	刘畅，郭阳. 基于覆盖率驱动的高性能DSP指令集验证方法[J]. 计算机工程, 2014, 40(6): 317-320.
[8]	余莹. 组合服务交互测试研究综述[J]. 计算机工程, 2013, 39(5): 78-83.
[9]	强生杰, 任恩恩. 基于Petri网的联锁软件测试用例动态生成[J]. 计算机工程, 2013, 39(1): 54-57.
[10]	曾一, 邹明, 丁娜, 刘青香. 基于贡献度的两两组合测试用例生成算法[J]. 计算机工程, 2012, 38(7): 53-56.
[11]	张馨, 薛质, 范磊. 基于最小集合覆盖的网络连通性自动化测试[J]. 计算机工程, 2012, 38(24): 65-69.
[12]	彭成, 钱龙华, 赵知纬, 周国栋. 基于近似随机测试的语义关系抽取比较[J]. 计算机工程, 2012, 38(21): 197-201.
[13]	程晓菊, 李仁发. 基于函数切片的嵌入式软件回归测试研究[J]. 计算机工程, 2012, 38(2): 54-56.
[14]	张娟, 童维勤, 蔡立志. 基于Z规格说明的可复用测试用例形式化描述[J]. 计算机工程, 2012, 38(16): 44-48.
[15]	申利民, 高洁. 基于遗传蚁群融合算法的测试用例最小化研究[J]. 计算机工程, 2012, 38(16): 57-60.

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

3n Mirror Adaptive Random Testing Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10