MART Algorithm Based on Mirror Selection Order Optimization

LI Zhi-bo; LI Qing-bao; LAN Ming-jing; SUN Jian-fan

doi:10.12263/DZXB.20201352

您当前的位置：

首页 >

文章列表页 >

MART Algorithm Based on Mirror Selection Order Optimization

PAPERS | 更新时间：2025-12-08

- MART Algorithm Based on Mirror Selection Order Optimization
- ACTA ELECTRONICA SINICA Vol. 50, Issue 2, Pages: 314-325(2022)
- 作者机构：
  
  中国人民解放军战略支援部队信息工程大学，河南郑州 450001
- 作者简介：
- 基金信息：
- DOI：10.12263/DZXB.20201352
  CLC： TP311
- Received：30 November 2020，
  
  Revised：2021-10-29，
  
  Published：25 February 2022
- 稿件说明：
移动端阅览
李志博,李清宝,兰明敬等.基于镜像选择序优化的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 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

The Testing and Repairing Methods for Machine Learning Model Security

Novel Evolutionary Generation Approach to Test Data for Multiple Paths Coverage

An Approach to Property-Oriented Testing of Real-Time Systems

A Method of Variable Range Analysis Based on Abstract Interpretation and Its Applications

Related Author

Qing-bao LI

Ming-jing LAN

Jian-fan SUN

Zhi-bo LI

GUAN Xiao-hong

LI Qi

WANG Qian

LI Qian

Related Institution

Institute for Network Sciences and Cyberspace， Tsinghua University

School of Cyber Science and Engineering， Wuhan University

Key Laboratory for Intelligent Networks and Network Security（Xi’an Jiaotong University）

School of Cyber Science and Engineering， Faculty of Electronic and Information Engineering， Xi’an Jiaotong;University

Zhongguancun Laboratory

⁰