NDLI: A genetic algorithm for test-suite reduction

Content Provider	IEEE Xplore Digital Library
Author	Xue-ying MA Zhen-feng He Bin-kui Sheng Cheng-qing Ye
Copyright Year	2005
Description	Author affiliation: Dept. of Inf. Manage., Zhejiang Univ., Hangzhou, China (Xue-ying MA; Zhen-feng He)
Abstract	In order to reduce the cost of regression testing, researchers have investigated the use of test-suite reduction techniques, which identify a reduced test suite that provides the same coverage of the software according to some criterion as the original test suite. Existing test-suite reduction techniques consider test-case coverage criteria, other criteria such as risk or fault-detection effectiveness, or combinations of these criteria, but ignore the test-execution cost because of the complexity. Firstly, this paper presents a mathematical model for this test-suite reduction problem and transforms it into a linear integer-programming form. Then the paper investigates the use of an evolutionary approach, called genetic algorithm, for this test-suite reduction problem. Unlike other algorithms, our algorithm uses a new criteria, which is a combination of a block based coverage criteria and a test-execution cost criteria, to make decisions about reducing a test suite. Finally, the paper presents the results of the empirical studies of our algorithm. The studies show that our algorithm can significantly reduce the size and the cost of the test-suite for regression testing, and the test-execution cost is one of the most important features that must be taken into consideration for test-suite reduction.
Starting Page	133
Ending Page	139
File Size	349757
Page Count	7
File Format	PDF
ISBN	0780392981
DOI	10.1109/ICSMC.2005.1571134
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-10-12
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Genetic algorithms Software testing Costs Software maintenance Educational institutions Computer science Information management Finance Software algorithms Helium Genetic algorithm Test-suite reduction Regression testing Block-based coverage Test-execution cost
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A new algorithm to Test Suite Reduction based on cluster analysis

Test-suite reduction and prioritization for modified condition/decision coverage

Bi-objective model for test-suite reduction based on modified condition/decision coverage

The research of test-suite reduction technique

Study of ERP Test-Suite Reduction Based on Modified Condition/Decision Coverage

Total coverage based regression test case prioritization using genetic algorithm

Minimizing test cases to reduce the cost of regression testing

Reducing the Cost of Regression Testing by Identifying Irreplaceable Test Cases

Evolutionary generation of test data for many paths coverage

A genetic algorithm for test-suite reduction

Similar Documents

A new algorithm to Test Suite Reduction based on cluster analysis

Test-suite reduction and prioritization for modified condition/decision coverage

Bi-objective model for test-suite reduction based on modified condition/decision coverage

The research of test-suite reduction technique

Study of ERP Test-Suite Reduction Based on Modified Condition/Decision Coverage

Total coverage based regression test case prioritization using genetic algorithm

Minimizing test cases to reduce the cost of regression testing

Reducing the Cost of Regression Testing by Identifying Irreplaceable Test Cases

Evolutionary generation of test data for many paths coverage

A genetic algorithm for test-suite reduction