Conference paper Open Access

FAST Approaches to Scalable Similarity-based Test Case Prioritization

Breno Miranda; Emilio Cruciani; Roberto Verdecchia; Antonia Bertolino

Many test case prioritization criteria have been proposed for speeding up fault detection. Among them, similarity-based approaches give priority to the test cases that are the most dissimilar from those already selected. However, the proposed criteria do not scale up to handle the many thousands or even some millions test suite sizes of modern industrial systems and simple heuristics are used instead. We introduce the FAST family of test case prioritization techniques that radically changes this landscape by borrowing algorithms commonly exploited in the big data domain to find similar items. FAST techniques provide scalable similarity-based test case prioritization in both white-box and black-box fashion. The results from experimentation on real world C and Java subjects show that the fastest members of the family outperform other black-box approaches in efficiency with no significant impact on effectiveness, and also outperform white-box approaches, including greedy ones, if preparation time is not counted. A simulation study of scalability shows that one FAST technique can prioritize a million test cases in less than 20 minutes.

Files (1.1 MB)
Name Size
ICSE18_FAST.pdf
md5:b17ae8eb9a94fed6707c6194e19140c1
1.1 MB Download
  • Breno Miranda, Emilio Cruciani, Roberto Verdecchia, & Antonia Bertolino. (2018, March 27). Supplementary material (source code and results) for "FAST Approaches to Scalable Similarity-based Test Case Prioritization" (Version v1.0.0). Zenodo. http://doi.org/10.5281/zenodo.1208195

20
159
views
downloads
Views 20
Downloads 159
Data volume 176.4 MB
Unique views 20
Unique downloads 156

Share

Cite as