Research on optimal software testing case based on self learning control algorithm

doi:10.3778/j.issn.1002-8331.2011.03.021

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (3): 70-73.DOI: 10.3778/j.issn.1002-8331.2011.03.021

• 研发、设计、测试 • Previous Articles Next Articles

Research on optimal software testing case based on self learning control algorithm

ZENG Min，HUANG Ying

College of Computer Science and Science，South China University of Technology，Guangzhou 510006，China

Received:2010-08-10 Revised:2010-10-14 Online:2011-01-21 Published:2011-01-21
Contact: ZENG Min

基于自学习控制算法优化软件测试用例的研究

曾敏，黄颖

华南理工大学计算机科学与工程学院，广州 510006

通讯作者: 曾敏

Abstract

Abstract: This paper demonstrates an approach to optimize software testing by rapid fixing software bug with given software parameter uncertainty during regressive testing process.Taking software testing process into time-varied system control problem，a state transform matrix model is presented.The two dimension variable factor self learning strategy is used to get optimized test case.Simulation results show that the learning control strategy is better than random testing and Markov testing strategy，and can significantly reduce regressive test numbers and save test cost.

Key words: software testing, state transforms matrix, self-learning control, convergence

摘要： 研究了软件参数变化条件下，在回归测试中以最快速度修复软件缺陷为目标的软件优化问题，将软件测试过程转化为一个时变系统控制过程，给出了软件测试状态转移矩阵模型。运用学习控制方法，通过二维变因子自学习策略获得软件测试最优测试用例，优化软件测试。仿真结果表明，给出的学习策略优于随机测试和马尔可夫控制策略，对应地检测与排除同样软件缺陷，该控制策略能显著减少回归测试次数，降低测试成本。

关键词: 软件测试, 状态转移矩阵, 自学习控制器, 收敛性

CLC Number:

TP311

ZENG Min，HUANG Ying. Research on optimal software testing case based on self learning control algorithm[J]. Computer Engineering and Applications, 2011, 47(3): 70-73.

曾敏，黄颖. 基于自学习控制算法优化软件测试用例的研究[J]. 计算机工程与应用, 2011, 47(3): 70-73.

[1]	TAN Lijuan, ZHENG Wei, LIU Youlin, FAN Xin, YANG Fengyu. Survey of Airborne Software Test and Verification Methods for Airworthiness Standards [J]. Computer Engineering and Applications, 2021, 57(15): 9-22.
[2]	LIU Youlin, ZHENG Wei, TAN Lijuan, FAN Xin, YANG Fengyu. Summary of Airborne Software Testing and Verification Tools for Airworthiness Standards [J]. Computer Engineering and Applications, 2021, 57(11): 1-10.
[3]	WANG Ying. Software testing with uncertain requirements [J]. Computer Engineering and Applications, 2018, 54(20): 35-41.
[4]	XUE Meng, JIANG Shujuan, WANG Rongcun. Systematic review of test data generation based on intelligent optimization algorithm [J]. Computer Engineering and Applications, 2018, 54(17): 16-23.
[5]	HE Haijiang. Software fault localization model based on linear classification algorithm [J]. Computer Engineering and Applications, 2017, 53(21): 42-48.
[6]	WANG Xinying1, JIANG Xiajun2. Generating test scenarios from UML activity diagram using hybrid genetic algorithm [J]. Computer Engineering and Applications, 2017, 53(1): 57-62.
[7]	ZHANG Ke, ZHANG Deping. Fault localization based on gene expression programming [J]. Computer Engineering and Applications, 2016, 52(9): 6-11.
[8]	FENG Lulu, DING Zuohua. Study to improve coverage-based fault localization based on discovery of coincidental correctness test cases [J]. Computer Engineering and Applications, 2015, 51(22): 252-257.
[9]	LIU Bo, LI Shuyu. Study of ISTREM software testing reliability evaluation method [J]. Computer Engineering and Applications, 2014, 50(22): 65-68.
[10]	ZHANG Yi, PAN Zhengjun. Method of constructing multi slice fault testing constrains based on optimal fusion set [J]. Computer Engineering and Applications, 2014, 50(20): 264-270.
[11]	ZHANG Hao1, ZHAN Haiyan1, DENG Yuetang2, JIANG Ming3. Automatic fault localization with bitstream modification for H.264 decoders [J]. Computer Engineering and Applications, 2013, 49(19): 177-179.
[12]	CHEN Hao, WANG Shuyan, PAN Xiaoying. Pairwise combinatorial testing suite global optimization and generation method [J]. Computer Engineering and Applications, 2012, 48(11): 32-36.
[13]	ZENG Bo，PAN Shaobin，LU Lu. Application of improved LCS method in test scripts sequence compare [J]. Computer Engineering and Applications, 2011, 47(35): 71-76.
[14]	CHEN Tao1，2，3，XU Jinchao1，2，NIU Jun1，2. Data flow anomaly analysis based on model checking [J]. Computer Engineering and Applications, 2011, 47(25): 1-4.
[15]	HUANG Li^1，2，CHEN Yuanyan¹，LUO Xiaoshu³，LI Peng¹. PSTCP：Congestion control for small buffer high speed networks [J]. Computer Engineering and Applications, 2011, 47(2): 99-101.

Research on optimal software testing case based on self learning control algorithm

基于自学习控制算法优化软件测试用例的研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics