Test case prioritization based on analysis of program structure

Ma Zengkai, Zhao Jianjun

Research output: Contribution to journalConference article

8 Citations (Scopus)

Abstract

Test case prioritization techniques have been empirically proved to be effective in improving the rate of fault detection in regression testing. However, most of previous techniques assume that all the faults have equal severity, which dose not meet the practice. In addition, because most of the existing techniques rely on the information gained from previous execution of test cases or source code changes, few of them can be directly applied to non-regression testing. In this paper, aiming to improve the rate of severe faults detection for both regression testing and non-regression testing, we propose a novel test case prioritization approach based on the analysis of program structure. The key idea of our approach is the evaluation of testing-importance for each module (e.g., method) covered by test cases. As a proof of concept, we implement Apros, a test case prioritization tool, and perform an empirical study on two real, non-trivial Java programs. The experimental result represents that our approach could be a promising solution to improve the rate of severe faults detection.

Original languageEnglish
Article number4724580
Pages (from-to)471-478
Number of pages8
JournalNeonatal, Paediatric and Child Health Nursing
DOIs
Publication statusPublished - Dec 1 2008
Externally publishedYes
Event15th Asia-Pacific Software Engineering Conference, APSEC 2008 - Beijing, China
Duration: Dec 2 2008Dec 5 2008

All Science Journal Classification (ASJC) codes

  • Pediatrics

Cite this

Test case prioritization based on analysis of program structure. / Zengkai, Ma; Jianjun, Zhao.

In: Neonatal, Paediatric and Child Health Nursing, 01.12.2008, p. 471-478.

Research output: Contribution to journalConference article

@article{65b3428c522b4f93a5f8b8748ca22fff,
title = "Test case prioritization based on analysis of program structure",
abstract = "Test case prioritization techniques have been empirically proved to be effective in improving the rate of fault detection in regression testing. However, most of previous techniques assume that all the faults have equal severity, which dose not meet the practice. In addition, because most of the existing techniques rely on the information gained from previous execution of test cases or source code changes, few of them can be directly applied to non-regression testing. In this paper, aiming to improve the rate of severe faults detection for both regression testing and non-regression testing, we propose a novel test case prioritization approach based on the analysis of program structure. The key idea of our approach is the evaluation of testing-importance for each module (e.g., method) covered by test cases. As a proof of concept, we implement Apros, a test case prioritization tool, and perform an empirical study on two real, non-trivial Java programs. The experimental result represents that our approach could be a promising solution to improve the rate of severe faults detection.",
author = "Ma Zengkai and Zhao Jianjun",
year = "2008",
month = "12",
day = "1",
doi = "10.1109/APSEC.2008.63",
language = "English",
pages = "471--478",
journal = "Neonatal, Paediatric and Child Health Nursing",
issn = "1441-6638",
publisher = "Cambridge Media",

}

TY - JOUR

T1 - Test case prioritization based on analysis of program structure

AU - Zengkai, Ma

AU - Jianjun, Zhao

PY - 2008/12/1

Y1 - 2008/12/1

N2 - Test case prioritization techniques have been empirically proved to be effective in improving the rate of fault detection in regression testing. However, most of previous techniques assume that all the faults have equal severity, which dose not meet the practice. In addition, because most of the existing techniques rely on the information gained from previous execution of test cases or source code changes, few of them can be directly applied to non-regression testing. In this paper, aiming to improve the rate of severe faults detection for both regression testing and non-regression testing, we propose a novel test case prioritization approach based on the analysis of program structure. The key idea of our approach is the evaluation of testing-importance for each module (e.g., method) covered by test cases. As a proof of concept, we implement Apros, a test case prioritization tool, and perform an empirical study on two real, non-trivial Java programs. The experimental result represents that our approach could be a promising solution to improve the rate of severe faults detection.

AB - Test case prioritization techniques have been empirically proved to be effective in improving the rate of fault detection in regression testing. However, most of previous techniques assume that all the faults have equal severity, which dose not meet the practice. In addition, because most of the existing techniques rely on the information gained from previous execution of test cases or source code changes, few of them can be directly applied to non-regression testing. In this paper, aiming to improve the rate of severe faults detection for both regression testing and non-regression testing, we propose a novel test case prioritization approach based on the analysis of program structure. The key idea of our approach is the evaluation of testing-importance for each module (e.g., method) covered by test cases. As a proof of concept, we implement Apros, a test case prioritization tool, and perform an empirical study on two real, non-trivial Java programs. The experimental result represents that our approach could be a promising solution to improve the rate of severe faults detection.

UR - http://www.scopus.com/inward/record.url?scp=60849131497&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=60849131497&partnerID=8YFLogxK

U2 - 10.1109/APSEC.2008.63

DO - 10.1109/APSEC.2008.63

M3 - Conference article

AN - SCOPUS:60849131497

SP - 471

EP - 478

JO - Neonatal, Paediatric and Child Health Nursing

JF - Neonatal, Paediatric and Child Health Nursing

SN - 1441-6638

M1 - 4724580

ER -