arrow
Return

Test case prioritization for object-oriented software: An adaptive random sequence approach based on clustering

delete2018-01-01
delete48
delete
OA
AI
陈锦富 (Jinfu Chen) *
Z
Zhu, Lili
T
Tsong Yueh Chen
D
Dave Towey
F
Fei‐Ching Kuo
R
Rubing Huang
DOI:10.1016/j.jss.2017.09.031delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Test case prioritization (TCP) attempts to improve fault detection effectiveness by scheduling the important test cases to be executed earlier, where the importance is determined by some criteria or strategies. Adaptive random sequences (ARSs) can be used to improve the effectiveness of TCP based on white-box information (such as code coverage information) or black-box information (such as test input information). To improve the testing effectiveness for object-oriented software in regression testing, in this paper, we present an ARS approach based on clustering techniques using black-box information. We use two clustering methods: (1) clustering test cases according to the number of objects and methods, using the K-means and K-medoids clustering algorithms; and (2) clustered based on an object and method invocation sequence similarity metric using the K-medoids clustering algorithm. Our approach can construct ARSs that attempt to make their neighboring test cases as diverse as possible. Experimental studies were also conducted to verify the proposed approach, with the results showing both enhanced probability of earlier fault detection, and higher effectiveness than random prioritization and method coverage TCP technique. (C) 2017 Elsevier Inc. All rights reserved.
Keywords:
Object-oriented software
Adaptive random sequence
Test cases prioritization
Cluster analysis
Test cases selection
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Systems and Software cover
Journal of Systems and Software
IF:
4.1
Papers:
5.4K
Citations:
8.4K

Organization

J
Jiangsu University
Scholars:
4.0W
Papers: 2.8W
Citations: 5.5W
U
University of Nottingham Ningbo China
Scholars:
2.9K
Papers: 3.1K
Citations: 0
S
Swinburne University of Technology
Scholars:
9.3K
Papers: 1.2W
Citations: 2.0W
researcher View more organizations