Masters Theses

Abstract

"The task of ensuring that a software artifact is correct can be a very time consuming process. To be able to say that an algorithm is correct is to say that it will produce results in accordance with its specifications for all valid input. One possible way to identify an incorrect implementation is through the use of automated testing (currently an open problem in the field of software engineering); however, actually correcting the implementation is typically a manual task for the software developer. In this thesis a system is presented which automates not only the testing but also the correction of an implementation. This is done using genetic programming methods to evolve the implementation itself and an appropriate evolutionary algorithm to evolve test cases. These two evolutionary algorithms are tied together using co-evolution such that each population plays a large role in the evolution of the other population. A prototype of the Co-evolutionary Automated Software Correction (CASC) system has been developed, which has allowed for preliminary experimentation to test the validity of the idea behind the CASC system"--Abstract, page iii.

Advisor(s)

Tauritz, Daniel R.

Committee Member(s)

McMillin, Bruce M.
Weigert, Thomas

Department(s)

Computer Science

Degree Name

M.S. in Computer Science

Publisher

Missouri University of Science and Technology

Publication Date

Fall 2008

Pagination

viii, 65 pages

Rights

© 2008 Joshua Lee Wilkerson, All rights reserved.

Document Type

Thesis - Open Access

File Type

text

Language

English

Subject Headings

Evolutionary computation
Evolutionary programming (Computer science)

Thesis Number

T 9449

Print OCLC #

316196787

Electronic OCLC #

402512904

Download

Share

 
COinS