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

James R. Birt*, Renate Sitte

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

16 Citations (Scopus)


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 a 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.

Original languageEnglish
Title of host publicationProceedings - 2004 Australian Software Engineering Conference ASWEC 2004
EditorsP. Strooper
PublisherIEEE Computer Society
Number of pages10
ISBN (Print)0-7695-2089-8
Publication statusPublished - 2004
Externally publishedYes
Event15th Australian Software Engineering Conference - Melbourne, Australia
Duration: 13 Apr 200416 Apr 2004


Conference15th Australian Software Engineering Conference


Dive into the research topics of 'Optimizing testing efficiency with error-prone path identification and genetic algorithms'. Together they form a unique fingerprint.

Cite this