Published May 27, 2018 | Version v1
Conference paper Open

FAST Approaches to Scalable Similarity-based Test Case Prioritization

  • 1. Federal University of Pernambuco
  • 2. Gran Sasso Science Institute
  • 3. ISTI - CNR


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 Download all
1.1 MB Preview Download

Additional details

Related works


ELASTEST – ElasTest: an elastic platform for testing complex distributed large software systems 731535
European Commission


  • 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.