检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
作 者:李志博 李清宝 兰明敬 孙剑帆 LI Zhi-bo;LI Qing-bao;LAN Ming-jing;SUN Jian-fan(PLA Strategic Support Force Information Engineering University,Zhengzhou,Henan 450001,China)
机构地区:[1]中国人民解放军战略支援部队信息工程大学,河南郑州450001
出 处:《电子学报》2022年第2期314-325,共12页Acta Electronica Sinica
基 金:国家自然科学基金(No.61402525);国家社会科学基金(No.15AJG012);国家“核高基”科技重大专项(No.2013JH00103)。
摘 要:镜像自适应随机测试(Mirror Adaptive Random Testing,MART)算法将输入空间划分为多个不相交的相等子域,源域中使用自适应随机测试(Adaptive Random Testing,ART)算法生成测试数据,剩余子域中使用镜像函数生成镜像测试数据.镜像策略的引入减少了ART算法的计算开销,但是算法的检错有效性也随之降低.通过研究MART算法的特征,分析如何提升MART算法的检错有效性.针对镜像函数将源测试数据镜像到各子域时的镜像顺序,对比分析镜像选择序与镜像函数对MART算法的影响,本文提出了基于镜像受限选择序的MART算法,通过约束镜像选择序,使镜像测试数据分布更均匀.在仿真实验与实例实验结果中均显示,针对镜像策略中镜像选择序的优化,提高了MART算法的检错有效性.The input space is divided into several disjoint equal subdomains bymirror adaptive random testing(MART).The adaptive random testing(ART)algorithm is used to generate the test data in the source domain,and the mirror function is used to generate the mirror test data in the remaining subdomains.The introduction of mirror strategy reduces the computational cost of ART algorithm,but the effectiveness of failure detection is also reduced.By studying the characteristics of MART algorithm,this paper analyzes how to improve the effectiveness of MART algorithm.In this paper,we compare and analyze the influence of mirror selection order and mirror function on MART algorithm,and propose an algorithm based on mirror limited selection order,which makes the test data more evenly distributed by restricting the mirror selection order.The results of simulation and empirical experiments show that the optimization of the mirror selection order in the mirror strategy improves the effectiveness of the failure detection of the MART algorithm.
关 键 词:软件测试 随机测试 自适应随机测试 镜像自适应随机测试 镜像选择序
分 类 号:TP311[自动化与计算机技术—计算机软件与理论]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.38