A Slice-Based Change Impact Analysis for Regression Test Case Prioritization of Object-Oriented Programs

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Panda, S., Munjal, D., Mohapatra, D. P.
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866918130886901760
author Panda, S.
Munjal, D.
Mohapatra, D. P.
author_facet Panda, S.
Munjal, D.
Mohapatra, D. P.
contents Test case prioritization focuses on finding a suitable order of execution of the test cases in a test suite to meet some performance goals like detecting faults early. It is likely that some test cases execute the program parts that are more prone to errors and will detect more errors if executed early during the testing process. Finding an optimal order of execution for the selected regression test cases saves time and cost of retesting. This paper presents a static approach to prioritizing the test cases by computing the affected component coupling (ACC) of the affected parts of object-oriented programs. We construct a graph named affected slice graph (ASG) to represent these affected program parts.We determine the fault-proneness of the nodes of ASG by computing their respective ACC values. We assign higher priority to those test cases that cover the nodes with higher ACC values. Our analysis with mutation faults shows that the test cases executing the fault-prone program parts have a higher chance to reveal faults earlier than other test cases in the test suite. The result obtained from seven case studies justifies that our approach is feasible and gives acceptable performance in comparison to some existing techniques.
format Preprint
id arxiv_https___arxiv_org_abs_2508_19056
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle A Slice-Based Change Impact Analysis for Regression Test Case Prioritization of Object-Oriented Programs
Panda, S.
Munjal, D.
Mohapatra, D. P.
Software Engineering
Test case prioritization focuses on finding a suitable order of execution of the test cases in a test suite to meet some performance goals like detecting faults early. It is likely that some test cases execute the program parts that are more prone to errors and will detect more errors if executed early during the testing process. Finding an optimal order of execution for the selected regression test cases saves time and cost of retesting. This paper presents a static approach to prioritizing the test cases by computing the affected component coupling (ACC) of the affected parts of object-oriented programs. We construct a graph named affected slice graph (ASG) to represent these affected program parts.We determine the fault-proneness of the nodes of ASG by computing their respective ACC values. We assign higher priority to those test cases that cover the nodes with higher ACC values. Our analysis with mutation faults shows that the test cases executing the fault-prone program parts have a higher chance to reveal faults earlier than other test cases in the test suite. The result obtained from seven case studies justifies that our approach is feasible and gives acceptable performance in comparison to some existing techniques.
title A Slice-Based Change Impact Analysis for Regression Test Case Prioritization of Object-Oriented Programs
topic Software Engineering
url https://arxiv.org/abs/2508.19056