Identifying Error Prone Paths in Software with Genetic Algorithms

No Thumbnail Available
File version
Author(s)
Birt, James
Sitte, Renate
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

Peter Kokol

Date
2006
Size
File type(s)
Location

Innsbruck, Austria

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

Journal Title
Conference Title

Proceedings of the IASTED international conference on Software Engineering

Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
Publisher link
DOI
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject
Persistent link to this record
Citation