An Online Optimizing Approach for Test Suite

doi:10.3969/j.issn.1006-2475.2018.12.008

Abstract

Abstract: Aiming at the problem of optimizing test suite, an online optimized test suite method is proposed. Optimizing test suite as an important test generation step is embedded in the test generation flow to provide screening test sequence and test constraints for the test generation. Meanwhile, the generation process provides the satisfaction relationship between the test sequence and the test target for the reduction of the test set, avoids the redundancy due to the complex satisfaction of the test requirements. Compared with the existing test generation method, this method proposed in this paper can effectively improve the efficiency and effectiveness in optimizing test suite.

Key words: optimizing test suite, software testing, test redundancy, algorithm

CLC Number:

TP311

ZHANG Chen-guang, XU Luo, LI Ning. An Online Optimizing Approach for Test Suite[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2018.12.008.

References

［1］ HARROLD M J, GUPTA R, SOFFA M L. A methodology for controlling the size of a test suite［C］// Proceedings of IEEE Conference on Software Maintenance. 1990:302-310.
［2］屈波,聂长海,徐宝文. 基于测试用例设计信息的回归测试优先级算法［J］. 计算机学报, 2008,31(3):431-439.
［3］ JARD C, JERON T. TGV: Theory, principles and algorithms: A tool for the automatic synthesis of conformance test cases for non-deterministic reactive systems［J］. Software Tools for Technology Transfer, 2005,7(4):297-315.
［4］ YUAN Y, ZHONG J, SUN W. A graph-search based approach to BPEL4WS test generation［C］// Proceedings of the International Conference on Software Engineering Advances. 2006:14-23.
［5］ AKEHURST D. Proceedings of Second European Workshop on Model Driven Architecture (MDA) with an Emphasis on Methodologies and Transformations［D］. Kent University, 2004.
［6］ LEE J G, CHUNG C G. An optimal representative set selection method［J］. Information & Software Technology, 2000,42(1):17-25.
［7］ CHEN T Y, LAU M F. A new heuristic for test suite reduction［J］. Information and Software Technology, 1998,40(5/6):347-354.
［8］ CHEN T Y, LAU M F. On the divide-and-conquer approach towards test suite reduction［J］. Information Sciences, 2003,152(1):89-119.
［9］ MARRE M, BERTOLINO A. Using spanning sets for coverage testing［J］. IEEE Transactions on Software Engineering, 2003,29(11):974-984.
［10］NIE C H, XU B W. A minimal test suite generation method［J］. Chinese Journal of Computers, 2003,26(12):1690-1696.
［11］NIE C H, XU B W. An algorithm for automatically generating black-box test cases based interface parameters［J］. Chinese Journal of Computers, 2004,27(3):382-388.
［12］XU B W, NIE C H, SHI L, et al. A software failure debugging method based on combinatorial design approach for testing［J］. Chinese Journal of Computers, 2006,29(1):124-131.
［13］ZHANG X F, XU B W, NIE C H, et al. A requirements-driven test suite generation strategy［C］// Proceedings of the 9th IASTED International Conference on Software Engineering and Applications. 2005:224-227.
［14］华丽,王成勇,谷琼,等. 基于遗传蚁群算法的测试用例集约简［J］. 工程数学学报, 2012,29(4):486-492.
［15］章晓芳,陈林,徐宝文,等. 测试用例集约简问题研究及其进展［J］. 计算机科学与探索, 2008,2(3):235-247.
［16］姜瑛,辛国,单锦辉,等. 一种Web Service的测试数据自动生成方法［J］. 计算机学报, 2005,28(4):568-577.
［17］孙继荣,李志蜀,吴江,等. 着色问题在测试用例集约简中的研究［J］. 电子科技大学学报, 2007,36(S3):1396-1399.
［18］陈翔,顾庆,陈道蓄,等. 回归测试中测试用例集缩减问题的研究［J］. 计算机科学, 2014,41(9):196-204.
［19］章晓芳,徐宝文,聂长海,等. 一种基于测试需求约简的测试用例集优化方法［J］. 软件学报, 2007,18(4):821-831.
［20］任洪丽,张伟,梁家安. 基于蚁群算法的测试用例集优化方法［J］. 计算机工程与应用, 2010,46(29):58-62.
［21］单锦辉,姜瑛,孙萍. 软件测试研究进展［J］. 北京大学学报(自然科学版), 2005,41(1):134-145.
［22］上海艾微软件技术有限公司. 软件测试技术概论［M］. 北京:清华大学出版社, 2004.
［23］许静,陈宏刚,王庆人. 软件测试方法简述与展望［J］. 计算机工程与应用, 2003,39(13):75-78.
［24］王红园,郭永飞,姬琪. 面向需求覆盖的航天软件测试用例优化方法［J］. 光学精密工程, 2014,22(1):228-234.
［25］史睿冰,金俊坤,史圣兵,等. 一种软件测试用例优化方法及系统: CN103810104A［P］. 2014.
［26］孙莉. 基于构件的软件测试中测试用例分配优化研究［J］. 通信技术, 2008,41(10):193-195.
［27］王吉茂,尹平,张慧颖. 软件测试用例执行优化研究［J］. 计算机工程与设计, 2013,34(12):4242-4246.
［28］KOREL B. Automated software test data generation［J］. IEEE Transactions on software engineering, 1990,16(8):870-879.
［29］MRESA E S, BOTTACI L. Efficiency of mutation operators and selective mutation strategies: An empirical study［J］. Software Testing, Verification and Reliability, 1999,9(4):205-232.

[1]	OU Ji-fa, CAI Mao-guo, HONG Guang-jie, ZHAN Kai-jie. Improved DOA Based on PWLCM and Bald Eagle’s Swooping Mechanism [J]. Computer and Modernization, 2024, 0(01): 109-116.
[2]	XIA Huang-zhi, CHEN Li-min, MAO Xue-di, . Adaptive Bald Eagle Search Algorithm with Dynamic Learning and Gaussian Mutation [J]. Computer and Modernization, 2024, 0(01): 117-126.
[3]	BAI Xiao-bo, JIANG Meng-xi, WANG Tie-shan, SHAO Jing-feng, LI Bo, . Improved Harris Hawks Optimization Algorithm Based on Cluster Centroid and#br# Exponential Decline Method#br# [J]. Computer and Modernization, 2023, 0(12): 30-35.
[4]	WANG Kai-xiang, YANG Jing, YANG Wen, MI Hong-ju, GAN Fei. Optimal Configuration of Multi-energy Mobile Power Vehicles Based on Improved GSA Algorithm [J]. Computer and Modernization, 2023, 0(12): 105-111.
[5]	YANG Bo, ZHUANG Yi. Fault Detection Method of Control Cluster Based on AOA-MSVM [J]. Computer and Modernization, 2023, 0(12): 112-116.
[6]	CHAI Li, WANG Xiao, GONG Jia-hao, WANG Yang, JI Shun-hui, ZHANG Peng-cheng. Survey of Supply Chain Oriented Consensus Algorithms [J]. Computer and Modernization, 2023, 0(11): 22-27.
[7]	ZHU Hong-qi, WANG Cheng. Application Research of Implicit Feedback Recommendation Based on E-commerceUser Behavior [J]. Computer and Modernization, 2023, 0(11): 44-50.
[8]	CHEN Chen, ZHUANG Yi, GAO Zeng. QoE-driven High-availability Transmission Framework for SDN [J]. Computer and Modernization, 2023, 0(11): 62-68.
[9]	LI Xiang, ZHUANG Yi. Critical Fault Point Identification Method for Routing Algorithms Using XGBoost [J]. Computer and Modernization, 2023, 0(11): 75-81.
[10]	LU Lei, HE Zhi-ming, HUANG Zhi-cheng. An Improved Sparrow Search Algorithm Based on Multi-strategy [J]. Computer and Modernization, 2023, 0(10): 23-31.
[11]	JIA Xiao-yao, . Breast Cancer Prediction and Feature Analysis Model Based on CatBoost and SHAP [J]. Computer and Modernization, 2023, 0(10): 32-38.
[12]	LIU Xin, LIU Yi. Two-factor Authentication Scheme Based on Smart Contract [J]. Computer and Modernization, 2023, 0(10): 121-126.
[13]	LIU Xian-zhuo, DENG Wei-si, XIE En-yan. Adaptive Protection System for Distribution Network Considering Grid Connection of Distributed Generation [J]. Computer and Modernization, 2023, 0(09): 120-126.
[14]	HAN Xue. Multi Path Planning Based on Constrained Clustering and Particle Swarm Optimization [J]. Computer and Modernization, 2023, 0(08): 7-11.
[15]	LEI Yi-han, CAO Li-feng, HAN Meng-da, HAN Xue. Security Handover Architecture and Method for Software Defined Space-ground#br# Integration Network [J]. Computer and Modernization, 2023, 0(08): 119-126.