arrow
返回

Test suite reduction methods that decrease regression testing costs by identifying irreplaceable tests

delete2014-10-01
delete28
PRE
AI
C
Chu-Ti Lin *
K
Kai-Wei Tang
G
Gregory M. Kapfhammer
DOI:10.1016/j.infsof.2014.04.013delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Context: In software development and maintenance, a software system may frequently be updated to meet rapidly changing user requirements. New test cases will be designed to ensure the correctness of new or modified functions, thus gradually increasing the test suite's size. Test suite reduction techniques aim to decrease the cost of regression testing by removing the redundant test cases from the test suite and then obtaining a representative set of test cases that still yield a high level of code coverage. Objective: Most of the existing reduction algorithms focus on decreasing the test suite's size. Yet, the differences in execution costs among test cases are usually significant and it may take a lot of execution time to run a test suite consisting of a few long-running test cases. This paper presents and empirically evaluates cost-aware algorithms that can produce the representative sets with lower execution costs. Method: We first use a cost-aware test case metric, called Irreplaceability, and its enhanced version, called Elrreplaceability, to evaluate the possibility that each test case can be replaced by others during test suite reduction. Furthermore, we construct a cost-aware framework that incorporates the concept of test irreplaceability into some well-known test suite reduction algorithms. Results: The effectiveness of the cost-aware framework is evaluated via the subject programs and test suites collected from the Software-artifact Infrastructure Repository - frequently chosen benchmarks for experimentally evaluating test suite reduction methods. The empirical results reveal that the presented algorithms produce representative sets that normally incur a low cost to yield a high level of test coverage. Conclusion: The presented techniques indeed enhance the capability of the traditional reduction algorithms to reduce the execution cost of a test suite. Especially for the additional Greedy algorithm, the presented techniques decrease the costs of the representative sets by 8.10-46.57%. (C) 2014 Elsevier B.V. All rights reserved.
Keyword:
Software testing
Regression testing
Test suite reduction
Code coverage
Test irreplaceability

期刊

Information and Software Technology 封面图
Information and Software Technology
IF:
4.3
论文数:
3.8K
被引数:
7.7K

机构

Allegheny College 封面图
Allegheny College
学者数:
224
论文数: 175
被引数: 276
National Chiayi University 封面图
National Chiayi University
学者数:
1.9K
论文数: 2.0K
被引数: 1.4K
引用论文

引用论文

Prognosis of patients removed from a transplant waiting list for medical improvement: Implications for organ allocation and transplantation for status 2 patients
err2008-05-01
err0
errOAAI
errKatherine J. Hoercher; Edward R. Nowicki; Eugene H. Blackstone; Gurmeet Singh; Joan M. Alster; Gonzalo V. Gonzalez-Stawinski; Randall C. Starling; James B. Young; Nicholas G. Smedira
err分享
err收藏
Geopolitics and discourse地缘政治与话语
err1992-03-01
err0
PREAI
errGearóid Ó Tuathail; John Agnew
err分享
err收藏
err分享
err收藏
Plastic deformation and sintering of alumina under high pressure
err2013-12-17
err0
errOAAI
errFangming Liu; Duanwei He; Pingping Liu; Haikuo Wang; Chao Xu; Shuai Yin; Wenwen Yin; Yong Li
err分享
err收藏
学者 查看更多内容