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

James R. Birt, Renate Sitte

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

15 Citations (Scopus)

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 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
Pages106-115
Number of pages10
Volume2004
ISBN (Print)0-7695-2089-8
DOIs
Publication statusPublished - 2004
Externally publishedYes
Event15th Australian Software Engineering Conference - Melbourne, Australia
Duration: 13 Apr 200416 Apr 2004

Conference

Conference15th Australian Software Engineering Conference
CountryAustralia
CityMelbourne
Period13/04/0416/04/04

Fingerprint

Genetic algorithms
Testing
Software testing

Cite this

Birt, J. R., & Sitte, R. (2004). Optimizing testing efficiency with error-prone path identification and genetic algorithms. In P. Strooper (Ed.), Proceedings - 2004 Australian Software Engineering Conference ASWEC 2004 (Vol. 2004, pp. 106-115). IEEE Computer Society. https://doi.org/10.1109/ASWEC.2004.1290463
Birt, James R. ; Sitte, Renate. / Optimizing testing efficiency with error-prone path identification and genetic algorithms. Proceedings - 2004 Australian Software Engineering Conference ASWEC 2004. editor / P. Strooper. Vol. 2004 IEEE Computer Society, 2004. pp. 106-115
@inproceedings{6775442df9764322b9511c22028fde9e,
title = "Optimizing testing efficiency with error-prone path identification and genetic algorithms",
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 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.",
author = "Birt, {James R.} and Renate Sitte",
year = "2004",
doi = "10.1109/ASWEC.2004.1290463",
language = "English",
isbn = "0-7695-2089-8",
volume = "2004",
pages = "106--115",
editor = "P. Strooper",
booktitle = "Proceedings - 2004 Australian Software Engineering Conference ASWEC 2004",
publisher = "IEEE Computer Society",
address = "United States",

}

Birt, JR & Sitte, R 2004, Optimizing testing efficiency with error-prone path identification and genetic algorithms. in P Strooper (ed.), Proceedings - 2004 Australian Software Engineering Conference ASWEC 2004. vol. 2004, IEEE Computer Society, pp. 106-115, 15th Australian Software Engineering Conference, Melbourne, Australia, 13/04/04. https://doi.org/10.1109/ASWEC.2004.1290463

Optimizing testing efficiency with error-prone path identification and genetic algorithms. / Birt, James R.; Sitte, Renate.

Proceedings - 2004 Australian Software Engineering Conference ASWEC 2004. ed. / P. Strooper. Vol. 2004 IEEE Computer Society, 2004. p. 106-115.

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

TY - GEN

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

AU - Birt, James R.

AU - Sitte, Renate

PY - 2004

Y1 - 2004

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

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

UR - http://www.scopus.com/inward/record.url?scp=2942562177&partnerID=8YFLogxK

U2 - 10.1109/ASWEC.2004.1290463

DO - 10.1109/ASWEC.2004.1290463

M3 - Conference contribution

SN - 0-7695-2089-8

VL - 2004

SP - 106

EP - 115

BT - Proceedings - 2004 Australian Software Engineering Conference ASWEC 2004

A2 - Strooper, P.

PB - IEEE Computer Society

ER -

Birt JR, Sitte R. Optimizing testing efficiency with error-prone path identification and genetic algorithms. In Strooper P, editor, Proceedings - 2004 Australian Software Engineering Conference ASWEC 2004. Vol. 2004. IEEE Computer Society. 2004. p. 106-115 https://doi.org/10.1109/ASWEC.2004.1290463