一种在线测试集约减方法

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

中图分类号:

TP311

张晨光,徐珞,李宁. 一种在线测试集约减方法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2018.12.008.

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.

参考文献

［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]	林启钊, 彭志平, 郭棉, 崔得龙. 基于双向多步预测的炉管温度场重构方法[J]. 计算机与现代化, 2024, 0(01): 53-58.
[2]	欧基发, 蔡茂国, 洪广杰, 詹楷杰. 基于PWLCM和秃鹰俯冲机制改进的野狗优化算法[J]. 计算机与现代化, 2024, 0(01): 109-116.
[3]	夏煌智, 陈丽敏, 毛雪迪, . 融入动态学习与高斯变异的自适应秃鹰搜索算法[J]. 计算机与现代化, 2024, 0(01): 117-126.
[4]	白晓波, 江梦茜, 王铁山, 邵景峰, 李勃, . 聚类质心与指数递减方法改进的哈里斯鹰算法[J]. 计算机与现代化, 2023, 0(12): 30-35.
[5]	王凯翔, 杨静, 杨文, 米红菊, 甘飞. 基于改进GSA算法的多能源移动电源车优化配置[J]. 计算机与现代化, 2023, 0(12): 105-111.
[6]	杨博, 庄毅. 基于AOA-MSVM的控制集群故障检测方法[J]. 计算机与现代化, 2023, 0(12): 112-116.
[7]	柴荔, 王萧, 龚嘉豪, 汪洋, 吉顺慧, 张鹏程. 面向供应链的共识算法研究综述[J]. 计算机与现代化, 2023, 0(11): 22-27.
[8]	王重阳, 庄毅. 基于SDN和改进CSA算法的多作业集群的负载均衡算法[J]. 计算机与现代化, 2023, 0(11): 28-35.
[9]	刘静乐, 罗翔, 宫成荣, 张国鹏. 基于RF-RFECV和LightGBM算法的糖尿病预测[J]. 计算机与现代化, 2023, 0(11): 36-43.
[10]	朱宏启, 王诚. 基于电商用户行为的隐式反馈推荐应用研究[J]. 计算机与现代化, 2023, 0(11): 44-50.
[11]	陈晨, 庄毅, 高增. QoE驱动的SDN网络高可用传输框架[J]. 计算机与现代化, 2023, 0(11): 62-68.
[12]	李想, 庄毅. 利用XGBoost的路由算法关键故障点识别方法#br# #br#[J]. 计算机与现代化, 2023, 0(11): 75-81.
[13]	卢磊, 贺智明, 黄志成. 基于多策略改进的麻雀搜索算法[J]. 计算机与现代化, 2023, 0(10): 23-31.
[14]	贾潇瑶, . 融合CatBoost和SHAP的乳腺癌预测及特征分析[J]. 计算机与现代化, 2023, 0(10): 32-38.
[15]	刘鑫, 柳毅. 基于智能合约的双因素身份认证方案[J]. 计算机与现代化, 2023, 0(10): 121-126.