arrow
返回

WAS: A weighted attribute-based strategy for cluster test selection

delete2014-12-01
delete13
PRE
AI
Y
Yabin Wang
R
Ruizhi Gao
陈
陈振宇 (Zhenyu Chen) *
W
W. Eric Wong
骆斌 封面图
骆斌 (Bin Luo)
DOI:10.1016/j.jss.2014.08.032delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In past decades, many techniques have been proposed to generate and execute test cases automatically. However, when a test oracle does not exist, execution results have to be examined manually. With increasing functionality and complexity of today's software, this process can be extremely time-consuming and mistake-prone. A CTS-based (cluster test selection) strategy provides a feasible solution to mitigate such deficiency by examining the execution results only with respect to a small number of selected test cases. It groups test cases with similar execution profiles into the same cluster and selects them from each cluster. Some well-known CTS-based strategies are one per cluster, n (a predefined value which is greater than I) per cluster, adaptive sampling, and execution-spectra-based sampling (ESBS). The ultimate goal is to reduce testing cost by quickly identifying the executions that are likely to fail. However, improperly grouping the test cases will significantly diminish the effectiveness of these strategies (by examining results of more successful executions and fewer failed executions). To overcome this problem, we propose a weighted attribute-based strategy (WAS). Instead of clustering test cases based on the similarity of their execution profiles only once like the aforementioned CTS-based strategies, WAS will conduct more than one iteration of clustering using weighted execution profiles by also considering the suspiciousness of each program element (statement, basic block, decision, etc.), where the suspiciousness in terms of the likelihood of containing bugs can be computed by using various software fault localization techniques. Case studies using seven programs (make, ant, sed, flex, grep, gzip, and space) and four CTS-based strategies (one per cluster sampling, n per cluster sampling, adaptive sampling, and ESBS) were conducted to evaluate the effectiveness of WAS on 184 faulty versions containing either single or multiple bugs. Experimental results suggest that the proposed WAS strategy outperforms other four CTS-based strategies with respect to both recall and precision such that output verification is focused more strongly on failed executions. (C) 2014 Elsevier Inc. All rights reserved.
Keyword:
Weighted execution profile
Cluster test selection
Software fault localization
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Systems and Software 封面图
Journal of Systems and Software
IF:
4.1
论文数:
5.5K
被引数:
8.4K

机构

U
university of texas system
学者数:
18.5W
论文数: 15.6W
被引数: 210
N
nanjing university
学者数:
7.8W
论文数: 5.6W
被引数: 87
引用论文

引用论文

err分享
err收藏
clValid: An R package for cluster validationclValid: 用于群集验证的R包
err2008-01-01
err585
errOAAI
errBrock, Guy; Datta, Susmita; Pihur, Vasyl; Datta, Somnath
err分享
err收藏
Effective Software Fault Localization Using an RBF Neural Network使用RBF神经网络进行有效的软件故障定位
err2012-03-01
err145
PREAI
errWong, W. Eric; Debroy, Vidroha; Golden, Richard; Xu, Xiaofeng; Thuraisingham, Bhavani
err分享
err收藏
err分享
err收藏
A practical evaluation of spectrum-based fault localization基于频谱的故障定位的实用评估
err2009-11-01
err380
PREAI
errAbreu, Rui; Zoeteweij, Peter; Golsteijn, Rob; van Gemund, Arjan J. C.
err分享
err收藏
A 12-Gene Expression Signature Is Associated with Aggressive Histological in Prostate Cancer
err2012-11-01
err0
errOAAI
errLaia Agell; Silvia Hernández; Lara Nonell; Marta Lorenzo; Eulàlia Puigdecanet; Silvia de Muga; Nuria Juanpere; Raquel Bermudo; Pedro L. Fernández; José A. Lorente; Sergio Serrano; Josep Lloreta
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容