Identifying error prone paths in software with genetic algorithms

James R. Birt, Renate Sitte

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

Abstract

Although various methods have been applied for detecting and reducing errors in software, little research has been done into partitioning a system into smaller, error prone domains for Software Quality Assurance. In this paper we demonstrate that it is possible to identify error prone parts in programs. This is important because by identifying them, they can be given priority in code inspections or testing. We use a scheme for allocating a potential Source of Error to the code instructions. Then we use Genetic Algorithms to find the most error prone parts in that software. We do this by observing to what extent the Genetic Algorithms identifies the heaviest error seeded paths by applying clustered error seeding strategies. We have compared the performance of the Genetic Algorithms in identifying error prone paths with random path selection. Results from our experiments show that the Genetic Algorithms can identify the most potentially error prone paths that would contain at least 85% of the clustered seeded errors.
Original languageEnglish
Title of host publicationProceedings of the IASTED international conference on Software Engineering
EditorsPeter Kokol
Place of PublicationCalgary, Canada
PublisherACTA Press
Pages270-275
Number of pages6
ISBN (Electronic)0-88986-574-4
ISBN (Print)9780889865723
Publication statusPublished - 2006
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

Genetic algorithms
Codes (standards)
Quality assurance
Inspection
Testing

Cite this

Birt, J. R., & Sitte, R. (2006). Identifying error prone paths in software with genetic algorithms. In P. Kokol (Ed.), Proceedings of the IASTED international conference on Software Engineering (pp. 270-275). Calgary, Canada: ACTA Press.
Birt, James R. ; Sitte, Renate. / Identifying error prone paths in software with genetic algorithms. Proceedings of the IASTED international conference on Software Engineering. editor / Peter Kokol. Calgary, Canada : ACTA Press, 2006. pp. 270-275
@inproceedings{93d9d2254f4a421cba0278a28c5d218f,
title = "Identifying error prone paths in software with genetic algorithms",
abstract = "Although various methods have been applied for detecting and reducing errors in software, little research has been done into partitioning a system into smaller, error prone domains for Software Quality Assurance. In this paper we demonstrate that it is possible to identify error prone parts in programs. This is important because by identifying them, they can be given priority in code inspections or testing. We use a scheme for allocating a potential Source of Error to the code instructions. Then we use Genetic Algorithms to find the most error prone parts in that software. We do this by observing to what extent the Genetic Algorithms identifies the heaviest error seeded paths by applying clustered error seeding strategies. We have compared the performance of the Genetic Algorithms in identifying error prone paths with random path selection. Results from our experiments show that the Genetic Algorithms can identify the most potentially error prone paths that would contain at least 85{\%} of the clustered seeded errors.",
author = "Birt, {James R.} and Renate Sitte",
year = "2006",
language = "English",
isbn = "9780889865723",
pages = "270--275",
editor = "Peter Kokol",
booktitle = "Proceedings of the IASTED international conference on Software Engineering",
publisher = "ACTA Press",
address = "Canada",

}

Birt, JR & Sitte, R 2006, Identifying error prone paths in software with genetic algorithms. in P Kokol (ed.), Proceedings of the IASTED international conference on Software Engineering. ACTA Press, Calgary, Canada, pp. 270-275, IASTED International Conference on Software Engineering, Innsbruck, Austria, 15/02/05.

Identifying error prone paths in software with genetic algorithms. / Birt, James R.; Sitte, Renate.

Proceedings of the IASTED international conference on Software Engineering. ed. / Peter Kokol. Calgary, Canada : ACTA Press, 2006. p. 270-275.

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

TY - GEN

T1 - Identifying error prone paths in software with genetic algorithms

AU - Birt, James R.

AU - Sitte, Renate

PY - 2006

Y1 - 2006

N2 - Although various methods have been applied for detecting and reducing errors in software, little research has been done into partitioning a system into smaller, error prone domains for Software Quality Assurance. In this paper we demonstrate that it is possible to identify error prone parts in programs. This is important because by identifying them, they can be given priority in code inspections or testing. We use a scheme for allocating a potential Source of Error to the code instructions. Then we use Genetic Algorithms to find the most error prone parts in that software. We do this by observing to what extent the Genetic Algorithms identifies the heaviest error seeded paths by applying clustered error seeding strategies. We have compared the performance of the Genetic Algorithms in identifying error prone paths with random path selection. Results from our experiments show that the Genetic Algorithms can identify the most potentially error prone paths that would contain at least 85% of the clustered seeded errors.

AB - Although various methods have been applied for detecting and reducing errors in software, little research has been done into partitioning a system into smaller, error prone domains for Software Quality Assurance. In this paper we demonstrate that it is possible to identify error prone parts in programs. This is important because by identifying them, they can be given priority in code inspections or testing. We use a scheme for allocating a potential Source of Error to the code instructions. Then we use Genetic Algorithms to find the most error prone parts in that software. We do this by observing to what extent the Genetic Algorithms identifies the heaviest error seeded paths by applying clustered error seeding strategies. We have compared the performance of the Genetic Algorithms in identifying error prone paths with random path selection. Results from our experiments show that the Genetic Algorithms can identify the most potentially error prone paths that would contain at least 85% of the clustered seeded errors.

M3 - Conference contribution

SN - 9780889865723

SP - 270

EP - 275

BT - Proceedings of the IASTED international conference on Software Engineering

A2 - Kokol, Peter

PB - ACTA Press

CY - Calgary, Canada

ER -

Birt JR, Sitte R. Identifying error prone paths in software with genetic algorithms. In Kokol P, editor, Proceedings of the IASTED international conference on Software Engineering. Calgary, Canada: ACTA Press. 2006. p. 270-275