Time-aware test-case prioritization using integer linear programming

Lu Zhang, Shan Shan Hou, Chao Guo, Tao Xie, Hong Mei

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

Abstract

Techniques for test-case prioritization re-order test cases to increase their rate of fault detection. When there is a fixed time budget that does not allow the execution of all the test cases, time-aware techniques for test-case prioritization may achieve a better rate of fault detection than traditional techniques for test-case prioritization. In this paper, we propose a novel approach to time-aware test-case prioritization using integer linear programming. To evaluate our approach, we performed experiments on two subject programs involving four techniques for our approach, two techniques for an approach to time-aware test-case prioritization based on genetic algorithms, and four traditional techniques for testcase prioritization. The empirical results indicate that two of our techniques outperform all the other techniques for the two subjects under the scenarios of both general and version-specific prioritization. The empirical results also indicate that some traditional techniques with lower analysis time cost for test-case prioritization may still perform competitively when the time budget is not quite tight.

Original languageEnglish (US)
Title of host publicationProceedings of the 18th International Symposium on Software Testing and Analysis, ISSTA 2009
PublisherAssociation for Computing Machinery, Inc
Pages213-223
Number of pages11
ISBN (Electronic)9781605583389
DOIs
StatePublished - Jul 19 2009
Externally publishedYes
Event18th International Symposium on Software Testing and Analysis, ISSTA 2009 - Chicago, United States
Duration: Jul 19 2009Jul 23 2009

Publication series

NameProceedings of the 18th International Symposium on Software Testing and Analysis, ISSTA 2009

Other

Other18th International Symposium on Software Testing and Analysis, ISSTA 2009
CountryUnited States
CityChicago
Period7/19/097/23/09

Keywords

  • Integer linear programming
  • Test-case prioritization

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Time-aware test-case prioritization using integer linear programming'. Together they form a unique fingerprint.

Cite this