投审稿平台


投稿指南
下载专区
地  址:北京市海淀区中关村科学院
南路6号中国科学院计算所342号 [地图]
《计算机辅助设计与图形学学报》编辑部
邮政编码:100190
电  话:010-62562491
          010-62600342
订阅信息
ISSN      1003-9775
CN        11-2925/TP
邮发代号:82-456
单    价:80.00元
全年订价:960.00元
在线期刊

基于随机向量镜像策略改进ART算法

侯韶凡1,2), 于 磊1,2), 李志博1,2), 张兴隆1,2)
1) (解放军信息工程大学 郑州 450001)2) (数学工程与先进计算国家重点实验室 郑州 450001)
分类号: TP391.41
出版年,卷(期):页码: 2017 , 29 ( 9 ): 1750-1758 侯韶凡
摘要: 针对现有的镜像自适应随机测试(MART)、动态镜像自适应随机测试(DMART)等算法通过镜像函数生成的测试用例的随机性不足, 使其有效性在不同程度上有明显下降的问题, 提出基于随机向量镜像策略改进ART算法. 首先将随机向量引入传统镜像函数, 增大镜像测试用例间的差异性; 然后将随机向量镜像函数运用到镜像策略中, 改进现有的ART算法. 实验结果表明, 利用随机向量镜像策略可明显地提高镜像算法的有效性, 并且该算法比传统ART算法的效率有显著提升.
关键词: 软件测试; 随机测试; 自适应随机测试; 镜像; 映射; 对等划分; 随机向量
Based on the Random Vector Mirror Method Improve the ART Algorithm
Hou Shaofan1,2), Yu Lei1,2), Li Zhibo1,2), and Zhang Xinglong1,2)
1) (PLA Information Engineering University, Zhengzhou 450001) 2) (State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou 450001)
abstract: To cope with problem that the low randomness of test cases, generated by the mirror function of existing mirroring adaptive random testing (MART), dynamic mirror adaptive random testing (DMART) algorithms and so on, make the effectiveness of the algorithms so declined obviously in varying degrees. A mirror method based on random vector is proposed to improve the adaptive random testing (ART) algorithms. Firstly, the traditional mirror function is improved by introducing the random vector to enlarge the diversity between the mirror test cases. And then, the random vector mirror function is applied to the mirror method to improve the ART algo-rithms. The experimental results show that, use the random vector mirror method can improve the effectiveness of mirror algorithms visibly, and this algorithm enhances prominently in comparison with the original algorithm in efficiency.
keyword: software testing; random testing; adaptive random testing; mirror; mapping; divide and conquer; ramdom vector
 
Copyright © 2004《计算机辅助设计与图形学学报》版权所有
电话:010-62600342 传真:010-62562491
E_mail:jcad@ict.ac.cn