Scalable and Accurate Test Case Prioritization in Continuous Integration Contexts

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Yaraghi, Ahmadreza Saboor, Bagherzadeh, Mojtaba, Kahani, Nafiseh, Briand, Lionel
Formato: Preprint
Publicado: 2021
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866909351747256320
author Yaraghi, Ahmadreza Saboor
Bagherzadeh, Mojtaba
Kahani, Nafiseh
Briand, Lionel
author_facet Yaraghi, Ahmadreza Saboor
Bagherzadeh, Mojtaba
Kahani, Nafiseh
Briand, Lionel
contents Continuous Integration (CI) requires efficient regression testing to ensure software quality without significantly delaying its CI builds. This warrants the need for techniques to reduce regression testing time, such as Test Case Prioritization (TCP) techniques that prioritize the execution of test cases to detect faults as early as possible. Many recent TCP studies employ various Machine Learning (ML) techniques to deal with the dynamic and complex nature of CI. However, most of them use a limited number of features for training ML models and evaluate the models on subjects for which the application of TCP makes little practical sense, due to their small regression testing time and low number of failed builds. In this work, we first define, at a conceptual level, a data model that captures data sources and their relations in a typical CI environment. Second, based on this data model, we define a comprehensive set of features that covers all features previously used by related studies. Third, we develop methods and tools to collect the defined features for 25 open-source software systems with enough failed builds and whose regression testing takes at least five minutes. Fourth, relying on the collected dataset containing a comprehensive feature set, we answer four research questions concerning data collection time, the effectiveness of ML-based TCP, the impact of the features on effectiveness, the decay of ML-based TCP models over time, and the trade-off between data collection time and the effectiveness of ML-based TCP techniques.
format Preprint
id arxiv_https___arxiv_org_abs_2109_13168
institution arXiv
publishDate 2021
record_format arxiv
spellingShingle Scalable and Accurate Test Case Prioritization in Continuous Integration Contexts
Yaraghi, Ahmadreza Saboor
Bagherzadeh, Mojtaba
Kahani, Nafiseh
Briand, Lionel
Software Engineering
Continuous Integration (CI) requires efficient regression testing to ensure software quality without significantly delaying its CI builds. This warrants the need for techniques to reduce regression testing time, such as Test Case Prioritization (TCP) techniques that prioritize the execution of test cases to detect faults as early as possible. Many recent TCP studies employ various Machine Learning (ML) techniques to deal with the dynamic and complex nature of CI. However, most of them use a limited number of features for training ML models and evaluate the models on subjects for which the application of TCP makes little practical sense, due to their small regression testing time and low number of failed builds. In this work, we first define, at a conceptual level, a data model that captures data sources and their relations in a typical CI environment. Second, based on this data model, we define a comprehensive set of features that covers all features previously used by related studies. Third, we develop methods and tools to collect the defined features for 25 open-source software systems with enough failed builds and whose regression testing takes at least five minutes. Fourth, relying on the collected dataset containing a comprehensive feature set, we answer four research questions concerning data collection time, the effectiveness of ML-based TCP, the impact of the features on effectiveness, the decay of ML-based TCP models over time, and the trade-off between data collection time and the effectiveness of ML-based TCP techniques.
title Scalable and Accurate Test Case Prioritization in Continuous Integration Contexts
topic Software Engineering
url https://arxiv.org/abs/2109.13168