FAST Approaches to Scalable Similarity-based Test Case Prioritization

Breno Miranda, R. Verdecchia, Emilio Cruciani, Antonia Bertolino

Research output: Contribution to ConferencePaperAcademic

164 Downloads (Pure)


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.
Original languageEnglish
Publication statusPublished - May 2018
Event40th International Conference on Software Engineering (ICSE 2018) - Gothenburg. Sweden.
Duration: 28 Jun 20171 Jun 2018


Conference40th International Conference on Software Engineering (ICSE 2018)
Internet address


Dive into the research topics of 'FAST Approaches to Scalable Similarity-based Test Case Prioritization'. Together they form a unique fingerprint.

Cite this