Input-based adaptive randomized test case prioritization : A local beam search approach

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

41 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Pages (from-to)91-106
Journal / PublicationJournal of Systems and Software
Online published30 Mar 2015
Publication statusPublished - Jul 2015



Test case prioritization assigns the execution priorities of the test cases in a given test suite. Many existing test case prioritization techniques assume the full-fledged availability of code coverage data, fault history, or test specification, which are seldom well-maintained in real-world software development projects. This paper proposes a novel family of input-based local-beam-search adaptive-randomized techniques. They make adaptive tree-based randomized explorations with a randomized candidate test set strategy to even out the search space explorations among the branches of the exploration trees constructed by the test inputs in the test suite. We report a validation experiment on a suite of four medium-size benchmarks. The results show that our techniques achieve either higher APFD values than or the same mean APFD values as the existing code-coverage-based greedy or search-based prioritization techniques, including Genetic, Greedy and ART, in both our controlled experiment and case study. Our techniques are also significantly more efficient than the Genetic and Greedy, but are less efficient than ART.

Research Area(s)

  • Adaptive test case prioritization, Randomized algorithm, Regression testing

Download Statistics

No data available