Please use this identifier to cite or link to this item:
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings
Peer Review Status: Refereed
Authors: Epitropakis, Michael
Yoo, Shin
Harman, Mark
Burke, Edmund
Contact Email:
Title: Empirical Evaluation of Pareto Efficient Multi-objective Regression Test Case Prioritisation
Citation: Epitropakis M, Yoo S, Harman M & Burke E (2015) Empirical Evaluation of Pareto Efficient Multi-objective Regression Test Case Prioritisation International Symposium on Software Testing and Analysis (ISSTA'15), International Symposium on Software Testing and Analysis (ISSTA'15), Baltimore, MD, USA, 12.7.2015 - 17.7.2015, New York, NY, USA: ACM, pp. 234-245.
Issue Date: 2015
Conference Name: International Symposium on Software Testing and Analysis (ISSTA'15)
Conference Dates: 2015-07-12T00:00:00Z
Conference Location: Baltimore, MD, USA
Abstract: The aim of test case prioritisation is to determine an ordering of test cases that maximises the likelihood of early fault revelation. Previous prioritisation techniques have tended to be single objective, for which the additional greedy algorithm is the current state-of-the-art. Unlike test suite minimisation, multi objective test case prioritisation has not been thoroughly evaluated. This paper presents an extensive empirical study of the effectiveness of multi objective test case prioritisation, evaluating it on multiple versions of five widely-used benchmark programs and a much larger real world system of over 1 million lines of code. The paper also presents a lossless coverage compaction algorithm that dramatically scales the performance of all algorithms studied by between 2 and 4 orders of magnitude, making prioritisation practical for even very demanding problems.
Type: Conference Paper
Status: Book Chapter: publisher version
Rights: Copyright is held by author. Published in ISSTA’15 , July 13–17, 2015, Baltimore, MD, USA. ACM 978-1-4503-3620-8/15/07
Affiliation: Computing Science - CSM Dept
University College London
University College London
Computing Science and Mathematics

Files in This Item:
File Description SizeFormat 
it.pdf434.42 kBAdobe PDFView/Open

This item is protected by original copyright

Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

If you believe that any material held in STORRE infringes copyright, please contact providing details and we will remove the Work from public display in STORRE and investigate your claim.