Effectiveness of genetic algorithms for potential error detection in software using random error seeding

James R. Birt, Renate Sitte

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

2 Citations (Scopus)

Abstract

This paper studies the effect of introducing random error seeding on the performance of Genetic Algorithms in the identification of error prone paths in software. This is based on our earlier research on identifying the potentially most error prone paths in a program. We use variable length Genetic Algorithms that optimize and select the software paths, which in turn are weighted with sources of error indexes. Although various methods have been applied for detecting and reducing errors in software, there is little research into partitioning a system into smaller error prone domains for testing. Our experiments with error seeding show that by selecting 80% of potential errors or 20% of most error prone paths we can detect on average greater than 65% of the randomly seeded errors.
Original languageEnglish
Title of host publicationProceedings of the IASTED International Conference on Software Engineering
EditorsPeter Kokol
Place of PublicationCalgary, Canada
PublisherACTA Press
Pages162-167
Number of pages6
ISBN (Print)0889864667
Publication statusPublished - 2005
EventIASTED International Conference on Software Engineering: Applied Informatics - Innsbruck, Austria
Duration: 15 Feb 200517 Feb 2005
Conference number: 23rd
http://www.iasted.org/conferences/pastinfo-518.html

Conference

ConferenceIASTED International Conference on Software Engineering
Abbreviated titleSE 2006
CountryAustria
CityInnsbruck
Period15/02/0517/02/05
Internet address

Fingerprint

Random errors
Error detection
Genetic algorithms
Testing

Cite this

Birt, J. R., & Sitte, R. (2005). Effectiveness of genetic algorithms for potential error detection in software using random error seeding. In P. Kokol (Ed.), Proceedings of the IASTED International Conference on Software Engineering (pp. 162-167). Calgary, Canada: ACTA Press.
Birt, James R. ; Sitte, Renate. / Effectiveness of genetic algorithms for potential error detection in software using random error seeding. Proceedings of the IASTED International Conference on Software Engineering. editor / Peter Kokol. Calgary, Canada : ACTA Press, 2005. pp. 162-167
@inproceedings{f21259c67e5f4e7b94245308e81bf7f3,
title = "Effectiveness of genetic algorithms for potential error detection in software using random error seeding",
abstract = "This paper studies the effect of introducing random error seeding on the performance of Genetic Algorithms in the identification of error prone paths in software. This is based on our earlier research on identifying the potentially most error prone paths in a program. We use variable length Genetic Algorithms that optimize and select the software paths, which in turn are weighted with sources of error indexes. Although various methods have been applied for detecting and reducing errors in software, there is little research into partitioning a system into smaller error prone domains for testing. Our experiments with error seeding show that by selecting 80{\%} of potential errors or 20{\%} of most error prone paths we can detect on average greater than 65{\%} of the randomly seeded errors.",
author = "Birt, {James R.} and Renate Sitte",
year = "2005",
language = "English",
isbn = "0889864667",
pages = "162--167",
editor = "Peter Kokol",
booktitle = "Proceedings of the IASTED International Conference on Software Engineering",
publisher = "ACTA Press",
address = "Canada",

}

Birt, JR & Sitte, R 2005, Effectiveness of genetic algorithms for potential error detection in software using random error seeding. in P Kokol (ed.), Proceedings of the IASTED International Conference on Software Engineering. ACTA Press, Calgary, Canada, pp. 162-167, IASTED International Conference on Software Engineering, Innsbruck, Austria, 15/02/05.

Effectiveness of genetic algorithms for potential error detection in software using random error seeding. / Birt, James R.; Sitte, Renate.

Proceedings of the IASTED International Conference on Software Engineering. ed. / Peter Kokol. Calgary, Canada : ACTA Press, 2005. p. 162-167.

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

TY - GEN

T1 - Effectiveness of genetic algorithms for potential error detection in software using random error seeding

AU - Birt, James R.

AU - Sitte, Renate

PY - 2005

Y1 - 2005

N2 - This paper studies the effect of introducing random error seeding on the performance of Genetic Algorithms in the identification of error prone paths in software. This is based on our earlier research on identifying the potentially most error prone paths in a program. We use variable length Genetic Algorithms that optimize and select the software paths, which in turn are weighted with sources of error indexes. Although various methods have been applied for detecting and reducing errors in software, there is little research into partitioning a system into smaller error prone domains for testing. Our experiments with error seeding show that by selecting 80% of potential errors or 20% of most error prone paths we can detect on average greater than 65% of the randomly seeded errors.

AB - This paper studies the effect of introducing random error seeding on the performance of Genetic Algorithms in the identification of error prone paths in software. This is based on our earlier research on identifying the potentially most error prone paths in a program. We use variable length Genetic Algorithms that optimize and select the software paths, which in turn are weighted with sources of error indexes. Although various methods have been applied for detecting and reducing errors in software, there is little research into partitioning a system into smaller error prone domains for testing. Our experiments with error seeding show that by selecting 80% of potential errors or 20% of most error prone paths we can detect on average greater than 65% of the randomly seeded errors.

M3 - Conference contribution

SN - 0889864667

SP - 162

EP - 167

BT - Proceedings of the IASTED International Conference on Software Engineering

A2 - Kokol, Peter

PB - ACTA Press

CY - Calgary, Canada

ER -

Birt JR, Sitte R. Effectiveness of genetic algorithms for potential error detection in software using random error seeding. In Kokol P, editor, Proceedings of the IASTED International Conference on Software Engineering. Calgary, Canada: ACTA Press. 2005. p. 162-167