Grammar-Based Test Generation: new tools and techniques
| dc.contributor.author | Wang, Hong-Yi | |
| dc.contributor.supervisor | Hoffman, Daniel M. | |
| dc.date.accessioned | 2012-12-07T21:31:38Z | |
| dc.date.available | 2012-12-07T21:31:38Z | |
| dc.date.copyright | 2012 | en_US |
| dc.date.issued | 2012-12-07 | |
| dc.degree.department | Dept. of Computer Science | en_US |
| dc.degree.level | Doctor of Philosophy Ph.D. | en_US |
| 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). | en_US |
| dc.description.scholarlevel | Graduate | en_US |
| dc.identifier.uri | http://hdl.handle.net/1828/4339 | |
| dc.language | English | eng |
| dc.language.iso | en | en_US |
| dc.rights.temp | Available to the World Wide Web | en_US |
| dc.subject | automated | en_US |
| dc.subject | manual | en_US |
| dc.subject | generators | en_US |
| dc.subject | grammar | en_US |
| dc.title | Grammar-Based Test Generation: new tools and techniques | en_US |
| dc.type | Thesis | en_US |