By Topic

Optimal testing resource allocation for modular software considering imperfect debugging and change point using genetic algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Anu G. Aggarwal ; Department of Operational Research, University of Delhi, 110007, India ; Gurjeet Kaur ; P. K. Kapur

Optimal decision making is of utmost importance for planning, controlling, and working of any industry. One of the fields where mathematical modeling and optimization have been vastly applied is software reliability, which is the most significant quality metric for commercial software. Such softwares are generally modular in structure. Testing provides a mathematical measure of software reliability and is a process of raising the confidence that the software is free of flaws. However, due to the complexity of software, the testing team may not be able to remove/correct the fault perfectly on observation/detection of a failure and the original fault may remain resulting in a phenomenon known as imperfect debugging, or get replaced by another fault causing error generation. Moreover, fault detection/correction rate may not be same throughout testing; it may change at any time moment called as change point. Also, testing cannot be done indefinitely due to the availability of limited testing resources. In this paper we formulate an optimization problem to allocate the resources among different modules such that the total fault removal is maximized while incorporating the effect of both types of imperfect debugging and change point. The relative importance of each module is obtained using Analytical Hierarchy Process. We have also considered the problem of determining minimum requirement of the testing resources so that a desired proportion of faults are removed from each module. The non linear optimization problems are solved using genetic algorithm. Numerical example has been discussed to illustrate the solution of the formulated optimal resource allocation problems.

Published in:

Reliability, Safety and Hazard (ICRESH), 2010 2nd International Conference on

Date of Conference:

14-16 Dec. 2010