Optimizing testing efficiency with error-prone path identification and genetic algorithms

James R. Birt
Renate Sitte

Article comments

Published Version.

Birt, J. R. & Sitte, R. (2004). Optimizing testing efficiency with error-prone path identification and genetic algorithms. Paper presented at the Australian Software Engineering Conference (ASWEC 2004), Melbourne, Australia.

Access the publisher's website.

© Copyright 2004 IEEE

Abstract

This paper presents a method for optimizing software testing efficiency by identifying the most error prone path clusters in a program. We do this by developing variable length Genetic Algorithms that optimize and select the software path clusters which are weighted with sources of error indexes. Although various methods have been applied to detecting and reducing errors in a whole system, there is little research into partitioning a system into smaller error prone domains for testing. Exhaustive software testing is rarely possible because it becomes intractable for even medium sized software. Typically only parts of program can be tested, but these parts are not necessarily the most error prone. Therefore, we are developing a more selective approach to testing by focusing on those parts that are most likely to contain faults, so that the most error prone paths can be tested first. By identifying the most error prone paths, the testing efficiency can be increased.