Characterizing software components using evolutionary testing and path-guided analysis

by Scott Edward McNeany

Type Thesis
Rate 0.0 /5

Evolutionary testing (ET) techniques (e.g., mutation, crossover, and natural selection) have been applied successfully to many areas of software engineering, such as error/fault identification, data mining, and software cost estimation. Previous research has also applied ET techniques to performance testing. Its application to performance testing, however, only goes as far as finding the best and worst case execution times. Although such performance testing is beneficial, it provides little ins…

Read More ↓
Details
Files
Reviews
Download

Summary

Evolutionary testing (ET) techniques (e.g., mutation, crossover, and natural selection) have been applied successfully to many areas of software engineering, such as error/fault identification, data mining, and software cost estimation. Previous research has also applied ET techniques to performance testing. Its application to performance testing, however, only goes as far as finding the best and worst case execution times. Although such performance testing is beneficial, it provides little insight into performance characteristics of complex functions with multiple branches. This thesis therefore provides two contributions towards performance testing of software systems. First, this thesis demonstrates how ET and genetic algorithms (GAs), which are search heuristic mechanisms for solving optimization problems using mutation, crossover, and natural selection, can be combined with a constraint solver to target specific paths in the software. Secondly, this thesis demonstrates how such an approach can identify local minima and maxima execution times, which can provide a more detailed characterization of software performance. The results from applying our approach to example software applications show that it is able to characterize different execution paths in relatively short amounts of time. This thesis also examines a modified exhaustive approach which can be plugged in when the constraint solver cannot properly provide the information needed to target specific paths.

Read More ↓

Edition Statements

  • Publication Date:2013

Thesis Information

  • Degree:M.S.
  • University:Purdue University
  • Advisor/Supervisor:J. H. Hill
  • Pages:51

Publication Statements

  • Language:eng
  • Publication Date:2013

Edition Identifiers

  • proquest:1466613826

Subjects

Applied Sciences Automated testing Computer Science eng Evolutionary testing genetic algorithms Path guided PDF performance testing Software characterization

Writers

Scott Edward McNeany J. H. Hill

Rate & Review

0.0/5
(0 people Voted)

No reviews yet. Be the first to rate this work.

Files & Downloads