Back to search

University of Victoria (Canada)

Grammar-Based Test Generation: new tools and techniques

Abstract

dc:description.abstract

Automated testing is superior to manual testing because it is both faster to execute and achieves greater test coverage. Typical test generators are implemented in a programming language of the tester’s choice. Because most programming languages have complex syntax and semantics, the test generators are often difficult to develop and maintain. Context-free grammars are much simpler: they can describe complex test inputs in just a few lines of code. Therefore, Grammar-Based Test Generation (GBTG) has received considerable attention over the years. However, questions about certain aspects of GBTG still remain, preventing its wider application. This thesis addresses these questions using YouGen NG, an experimental framework that incorporates some of the most useful extra-grammatical features found in the GBTG literature. In particular, the thesis describes the mechanisms for (1) eliminating the combinations of less importance generated by a grammar, (2) creating a grammar that generates combinations of correct and error values, (3) generating GUI playback scripts through GBTG, (4) visualizing the language generation process in a complex grammar, and (5) applying GBTG to testing an Really Simple Syndication (RSS) feed parser and a web application called Code Activator (CA).

Degree

thesis:*
Level thesis:degree_level
Doctor of Philosophy Ph.D.
Department thesis:degree_department
Department of Computer Science
Year dc:date.issued
2012

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Wang, Hong-Yi
Advisor dc:contributor.supervisor
  • Hoffman, Daniel M.

Subjects

dc:subject × 4

Rights

dc:rights
Statement dc:rights
  • Available to the World Wide Web
Language dc:language.iso
en, English

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1828/4339

Chain of custody

source
Harvested from
University of Victoria (Canada)
Base URL
dspace.library.uvic.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Wang, Hong-Yi. Grammar-Based Test Generation: new tools and techniques. Doctor of Philosophy Ph.D. thesis, 2012. http://hdl.handle.net/1828/4339