Regression test suite prioritization using system models

  • Authors:

  • Luay Tahat;Bogdan Korel;Mark Harman;Hasan Ural

  • Affiliations:

  • Computer Science Department, Gulf University for Science and Technology, Hawally 32093, Kuwait;Computer Science Department, Illinois Institute of Technology, Chicago, IL 60616, U.S.A.;University College London, Computer Science Department, Malet Place, London WC1E 6BT, U.K.;School of Information Technology and Engineering, Faculty of Engineering, University of Ottawa, Ottawa, Ont., Canada K1N 6N5

  • Venue:
  • Software Testing, Verification & Reliability
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

During regression testing, a modified system is often retested using an existing test suite. Since the size of the test suite may be very large, testers are interested in detecting faults in the modified system as early as possible during this retesting process. Test prioritization attempts to order tests for execution so that the chances of early detection of faults during retesting are increased. The existing prioritization methods are based on the source code of the system under test. In this paper, we present and evaluate two model-based selective methods and a dependence-based method of test prioritization utilizing the state-based model of the system under test. These methods assume that the modifications are made both on the system under test and its model. The existing test suite is executed on the system model and information about this execution is used to prioritize tests. Execution of the model is inexpensive as compared with execution of the system under test; therefore, the overhead associated with test prioritization is relatively small. In addition, we present an analytical framework for evaluation of test prioritization methods. This framework may reduce the cost of evaluation as compared with the framework that is based on observation. We have performed an empirical study in which we compared different test prioritization methods. The results of the empirical study suggest that system models may improve the effectiveness of test prioritization with respect to early fault detection. Copyright © 2011 John Wiley & Sons, Ltd.