Time-constrained test selection for regression testing

Lian Yu, Lei Xu, Wei Tek Tsai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Scopus citations


The strategy of regression test selection is critical to a new version of software product. Although several strategies have been proposed, the issue, how to select test cases that not only can detect faults with high probability but also can be executed within a limited period of test time, remains open. This paper proposes to utilize data-mining approach to select test cases, and dynamic programming approach to find the optimal test case set from the selected test cases such that they can detect most faults and meet testing deadline. The models have been applied to a large financial management system with a history of 11 releases over 5 years.

Original languageEnglish (US)
Title of host publicationAdvanced Data Mining and Applications - 6th International Conference, ADMA 2010, Proceedings
Number of pages12
EditionPART 2
StatePublished - 2010
Event6th International Conference on Advanced Data Mining and Applications, ADMA 2010 - Chongqing, China
Duration: Nov 19 2010Nov 21 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 2
Volume6441 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other6th International Conference on Advanced Data Mining and Applications, ADMA 2010


  • P-measure
  • Test case selection
  • Time-constrained
  • regression testing
  • test case classification

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Time-constrained test selection for regression testing'. Together they form a unique fingerprint.

Cite this