Back to search

University of York

Mutation-Optimised Subdomains for Test Data Generation and Program Analysis

Abstract

dc:description.abstract

Software testing is an important part of the development process - it consumes a large proportion of the labour resources required to produce a working program. Yet it is not usually possible to show that a program is completely free from faults. Instead, techniques are applied to assess the effectiveness of software testing; they provide confidence in its adequacy and act as a benchmark for its improvement. One such technique (mutation analysis) uses small changes in the program code to simulate actual faults. Mutation analysis has been shown to be more stringent than other testing techniques and a good predictor of the real fault-finding capability of a test suite. This thesis introduces new techniques for identifying, evolving and selecting input subdomains that can be sampled at random to produce efficient test suites which achieve a high level of mutation adequacy, and so are expected to be efficient at finding faults. Previous research into software testing has focussed on producing suites of individual test cases. This thesis represents the first attempt to optimise subdomains for each parameter to the program under test. The resulting subdomains can easily be comprehended by a human test engineer, so may be used to provide information about the software under test and design further highly efficient test suites.

Degree

thesis:*
Name dc:type.qualificationname
Ph.D
Level dc:type.qualificationlevel
doctoral
Grantor dc:publisher.institution
University of York
Year dc:date.issued
2013

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Patrick, Matthew Timothy
Advisors dc:contributor.advisor
  • Clark, John A.
  • Oriol, Manuel

Rights

Language dc:language.dcterms_iso639_2
eng

Identifiers

dc:identifier.*
Identifier
uk.bl.ethos.605306

Chain of custody

source
Harvested from
White Rose University Consortium
Base URL
etheses.whiterose.ac.uk/cgi/oai2
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
related terms
citation

Patrick, Matthew Timothy. Mutation-Optimised Subdomains for Test Data Generation and Program Analysis. doctoral thesis, University of York, 2013.