NDLI: The network of faults: a complex network approach to prioritize test cases for regression testing

Please wait, while we are loading the content...

The network of faults: a complex network approach to prioritize test cases for regression testing

Content Provider	Springer Nature Link
Author	Kayes, Imrul Islam, Shafinaz Chakareski, Jacob
Copyright Year	2015
Abstract	Regression testing is performed to provide confidence that changes in a part of software do not affect other parts of the software. An execution of all existing test cases is the best way to re-establish this confidence. However, regression testing is an expensive process—there might be insufficient resources (e.g., time, workforce) to allow for the re-execution of all test cases. Regression test prioritization techniques attempt to re-order a regression test suite based on some criteria so that highest priority test cases are executed earlier. In this study, we prioritize test cases for regression testing based on the dependency network of faults. In software testing, it is common that some faults are the consequences of other faults (leading faults). Dependent faults can be removed if and only if the leading faults have been removed. Our goal is to prioritize test cases so that test cases that have exposed the leading faults in the system testing phase, are executed first in regression testing. The leading faults are modeled as the most central faults in the fault dependency network. We present ComReg, a test-case prioritization technique based on the dependency network of faults. We model a fault dependency network as a directed graph and identify leading faults to prioritize test cases for regression testing. We use a centrality aggregation technique which considers six network representative centrality metrics to identify leading faults in the fault dependency network. We also discuss the use of fault communities to select an arbitrary percentage of the test cases from a prioritized regression test suite. We conduct a case study that evaluates the effectiveness and applicability of the proposed method. We obtain a fault dependency network from the development of a vocabulary learning software. We found that the fault network is a small-world graph with distinguishable community structure. The leading faults are common in all centralities and a re-ordering of test cases is feasible for regression testing based on those leading faults. Our method outperforms traditional regression testing prioritization techniques in detecting fault dependencies. Our modeling of the network of faults provides insights into the requirement of recognizing fault dependencies while re-ordering regression test suites for both research and practice. The dependency model needs further evaluation and improvement considering relevant resources (e.g., man-hours).
Starting Page	261
Ending Page	275
Page Count	15
File Format	PDF
ISSN	16145046
Journal	Innovations in Systems and Software Engineering
Volume Number	11
Issue Number	4
e-ISSN	16145054
Language	English
Publisher	Springer London
Publisher Date	2015-07-28
Publisher Place	London
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Software testing Regression testing Test-case prioritization Software Engineering Computing Methodologies Computer Applications
Content Type	Text
Resource Type	Article
Subject	Software

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 heuristic-based regression test case prioritization approach for object-oriented programs

ComReg: A Complex Network Approach to Prioritize Test Cases for Regression Testing

An approach to prioritize the regression test cases of object-oriented programs

A Static Approach to Prioritizing JUnit Test Cases

A UML-based approach to system testing

Multi-objective test prioritization via a genetic algorithm

Testing software without requirements: using development artifacts to develop test cases

On the Use of Mutation Faults in Empirical Assessments of Test Case Prioritization Techniques

Regression test size reduction using improved precision slices

The network of faults: a complex network approach to prioritize test cases for regression testing

Similar Documents

A heuristic-based regression test case prioritization approach for object-oriented programs

ComReg: A Complex Network Approach to Prioritize Test Cases for Regression Testing

An approach to prioritize the regression test cases of object-oriented programs

A Static Approach to Prioritizing JUnit Test Cases

A UML-based approach to system testing

Multi-objective test prioritization via a genetic algorithm

Testing software without requirements: using development artifacts to develop test cases

On the Use of Mutation Faults in Empirical Assessments of Test Case Prioritization Techniques

Regression test size reduction using improved precision slices

The network of faults: a complex network approach to prioritize test cases for regression testing