J4 ›› 2012, Vol. 30 ›› Issue (6): 617-622.

Previous Articles     Next Articles

Ant Algorithm Based Regression Test Suite Optimization for GUI Software

YU Chang-yue1, ZHANG Meng-meng1, DOU Ping-an1, YU Xiu-shan2   

  1. 1. College of Management, Jilin University, Changchun 130022, China;2. China Electronic Systems Equipment Company, Beijing 100141, China
  • Received:2012-06-25 Online:2012-11-23 Published:2013-06-05

Abstract:

Aimed at the large number of regression test cases caused by the features of graphical input/output, event driven, random event trigger in GUI (Graphical User Interface) software, and on the basis of GUI event model, a mathematical model of regression test suite optimization for GUI software is constructed. The objective function and constraints in the model are given. and an ant algorithm is presented to solve the problem. Ant pheromone update rules and ant path selection rules in the algorithm are set. Simulation results show that under the premise that coverage is guaranteed, this method can reduce both the number and length of test case effectively.

Key words: ant algorithm, regression test, test suite optimization

CLC Number: 

  • TP311