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   

  1. 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


曾 敏,黄 颖   

  1. 华南理工大学 计算机科学与工程学院,广州 510006
  • 通讯作者: 曾 敏

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: