基于镜像选择序优化的MART算法

李志博; 李清宝; 兰明敬; 孙剑帆

doi:10.12263/DZXB.20201352

您当前的位置：

首页 >

文章列表页 >

基于镜像选择序优化的MART算法

学术论文 | 更新时间：2025-12-08

- 基于镜像选择序优化的MART算法
- MART Algorithm Based on Mirror Selection Order Optimization
- 电子学报 2022年50卷第2期页码：314-325
- 作者机构：
  
  中国人民解放军战略支援部队信息工程大学，河南郑州 450001
- 作者简介：
  
  [ "李志博女，1982年生，副教授，工学博士.主要研究方向为软件测试、大数据、知识图谱. E-mail: lizhibo1019@163.com" ]
  [ "李清宝男，1967年生，教授，博导，工学博士.主要研究方向为信息安全、软件测试. E-mail: 13653716702@139.com" ]
  [ "兰明敬（通讯作者）　男，1982年生，副教授，硕导，工学博士.主要研究方向为知识图谱、大数据测试.E-mail: lanmingjing@126.com" ]
- 基金信息：
  
  国家自然科学基金(61402525);国家社会科学基金(15AJG012);国家“核高基”科技重大专项(2013JH00103)
- DOI：10.12263/DZXB.20201352
  中图分类号： TP311
- 收稿：2020-11-30，
  
  修回：2021-10-29，
  
  纸质出版：2022-02-25
- 稿件说明：
移动端阅览
李志博,李清宝,兰明敬等.基于镜像选择序优化的MART算法[J].电子学报,2022,50(02):314-325.

LI Zhi-bo,LI Qing-bao,LAN Ming-jing,et al.MART Algorithm Based on Mirror Selection Order Optimization[J].ACTA ELECTRONICA SINICA,2022,50(02):314-325.
李志博,李清宝,兰明敬等.基于镜像选择序优化的MART算法[J].电子学报,2022,50(02):314-325. DOI： 10.12263/DZXB.20201352.

LI Zhi-bo,LI Qing-bao,LAN Ming-jing,et al.MART Algorithm Based on Mirror Selection Order Optimization[J].ACTA ELECTRONICA SINICA,2022,50(02):314-325. DOI： 10.12263/DZXB.20201352.

摘要

镜像自适应随机测试（Mirror Adaptive Random Testing，MART）算法将输入空间划分为多个不相交的相等子域，源域中使用自适应随机测试（Adaptive Random Testing，ART）算法生成测试数据，剩余子域中使用镜像函数生成镜像测试数据.镜像策略的引入减少了ART算法的计算开销，但是算法的检错有效性也随之降低.通过研究MART算法的特征，分析如何提升MART算法的检错有效性.针对镜像函数将源测试数据镜像到各子域时的镜像顺序，对比分析镜像选择序与镜像函数对MART算法的影响，本文提出了基于镜像受限选择序的MART算法，通过约束镜像选择序，使镜像测试数据分布更均匀.在仿真实验与实例实验结果中均显示，针对镜像策略中镜像选择序的优化，提高了MART算法的检错有效性.

Abstract

The input space is divided into several disjoint equal subdomains by mirror 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.

关键词

Keywords

references

WU Huayao , NIE Changhai , PETKE Justyna , et al . An empirical comparison of combinatorial testing, random testing and adaptive random testing [J]. IEEE Transactions on Software Engineering , 2020 , 46 ( 3 ): 302 ‑ 320 .

谢肖飞 , 李晓红 , 陈翔 , 等 . 基于符号执行与模糊测试的混合测试方法 [J]. 软件学报 , 2019 , 30 ( 10 ): 3071 ‑ 3089 .

XIE XiaoFei , LI XiaoHong , CHEN Xiang , et al . Hybrid testing based on symbolic execution and fuzzing [J]. Journal of Software , 2019 , 30 ( 10 ): 3071 ‑ 3089 . (in Chinese)

潘雄 , 等 . 基于无关变量分离的EFSM测试数据进化生成 [J]. 北京航空航天大学学报 , 2019 , 45 ( 5 ): 919 ‑ 929 .

PAN Xiong , et al . Evolutionary generation of test data for EFSM based on irrelevant variable separation [J]. Journal of Beijing University of Aeronautics and Astronautics , 2019 , 45 ( 5 ): 919 ‑ 929 . (in Chinese)

SIMONE Scalabrino , GIOVANNI Grano , et al . OCELOT: A search-based test-data generation tool for C [C]// 2018 IEEE/ACM International Conference on Automated Software Engineering . Montpellier, France : IEEE , 2018 : 868 ‑ 871 .

冯霞 , 郝慧敏 . 基于遗传算法的IMX系统测试数据自动生成研究 [J]. 电子与信息学报 , 2015 , 37 ( 10 ): 2501 ‑ 2507 .

FENG Xia , HAO Hui-min . Research on automatic generation of test data in MX based on genetic algorithms [J]. Journal of Electronics and Information Technology , 2015 , 37 ( 10 ): 2501 ‑ 2507 . (in Chinese)

YAO X , ZHANG G , PAN F , et al . Orderly generation of test data via sorting mutant branches based on their dominance degrees for weak mutation testing [J]. IEEE Transactions on Software Engineering , DOI: 10.1109/TSE.2020.3014960 http://dx.doi.org/10.1109/TSE.2020.3014960 .

SUN B , GONG D , TIAN T , et al . Integrating an ensemble surrogate model's estimation into test data generation [J]. IEEE Transactions on Software Engineering , DOI: 10.1109/TSE.2020.3019406 http://dx.doi.org/10.1109/TSE.2020.3019406 .

GONG D , SUN B , YAO X , et al . Test data generation for path coverage of MPI programs using SAEO [J]. ACM Transactions on Software Engineering and Methodology , 2021 , 30 ( 2 ): 1 ‑ 37 .

李志博 , 李清宝 , 于磊 , 等 . 基于划分的自适应随机测试综述 [J]. 计算机科学 , 2019 , 46 ( 3 ): 25 ‑ 35 .

LI Zhibo , LI Qingbao , YU Lei , et al . Survey on adaptive random testing by partitioning [J]. Computer Science , 2019 , 46 ( 3 ): 25 ‑ 35 . (in Chinese)

CHEN T Y , LEUNG H , MAK I K . Adaptive random testing [C]// Ninth Asian Computing Science Conference . Oxford, UK : ACM , 2004 : 320 ‑ 329 .

LI ZhiBo , LI QingBao , YU Lei . An enhanced adaptive random testing by dividing dimensions independently [J]. Mathematical Problems in Engineering , 2019 : 1 ‑ 15 .

CHAN K P , CHEN T Y , TOWEY D . Restricted random testing [J]. International Journal of Software Engineering & Knowledge Engineering , 2002 , 16 ( 4 ): 553 ‑ 584 .

LI Zhibo , LI Qingbao , LI Renjie , WANG Ling . An enhanced ART in high dimensional input domain [C]// 2019 IEEE 10th International Conference on Software Engineering and Service Science . Beijing, China : IEEE , 2019 : 495 ‑ 497 .

NIKRAVAN E , FEYZI F , PARSA S . Enhancing path-oriented test data generation using adaptive random testing techniques [C]// Proceedings of the International Conference on Knowledge-based Engineering & Innovation . Tehran, Iran : IEEE , 2015 : 510 ‑ 513 .

LV C , ZHANG L , ZENG F , et al . Adaptive random testing for XSS vulnerability [C]// Proceedings of the 2019 26th Asia-Pacific Software Engineering Conference(APSEC) . Putrajaya, Malaysia : IEEE , 2019 : 63 ‑ 69 .

BIDGOLI A M , HAGHIGHI H . Augmenting ant colony optimization with adaptive random testing to cover prime paths [J]. The Journal of Systems and Software , 2020 , 161 ( 3 ): 110495 . 1‑110495. 17 .

WANG R , LI Z , JIANG S , et al . Regression test case prioritization based on fixed size candidate set ART algorithm [J]. International Journal of Software Engineering and Knowledge Engineering , 2020 , 30 ( 3 ): 291 ‑ 320 .

吴化尧 . 组合测试方法及其有效性研究 [D]. 南京 : 南京大学 , 2018 .

WU Huayao . Research on Combinationorial Testing and Its Fault Detection Ability [D]. Nanjing : Nanjing University , 2018 . (in Chinese)

KUO F Q . An indepth study of mirror adaptive random testing [C]// Proceedings of the Ninth International Conference on Quality Software . Jeju, Korea : IEEE , 2009 : 51 ‑ 58 .

KUO F C . On Adaptive Random Testing [D]. Melbourne : Swinburne University of Technology , 2006 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向机器学习模型安全的测试与修复

一种新的多路径覆盖测试数据进化生成方法

一种面向性质的实时系统测试方法

基于抽象解释的变量值范围分析及应用