Test case prioritization based on analysis of program structure

Ma Zengkai, Zhao Jianjun

Research output: Contribution to journalConference articlepeer-review

12 Citations (Scopus)


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
Publication statusPublished - 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


Dive into the research topics of 'Test case prioritization based on analysis of program structure'. Together they form a unique fingerprint.

Cite this